• 제목/요약/키워드: transmission tree

검색결과 241건 처리시간 0.026초

Comparing Two Mycobacterium tuberculosis Genomes from Chinese Immigrants with Native Genomes Using Mauve Alignments

  • Ryoo, Sungweon;Lee, Jeongsoo;Oh, Jee Youn;Kim, Byeong Ki;Kim, Young;Kim, Je Hyeong;Shin, Chol;Lee, Seung Heon
    • Tuberculosis and Respiratory Diseases
    • /
    • 제81권3호
    • /
    • pp.216-221
    • /
    • 2018
  • Background: The number of immigrants with tuberculosis (TB) increases each year in South Korea. Determining the transmission dynamics based on whole genome sequencing (WGS) to cluster the strains has been challenging. Methods: WGS, annotation refinement, and orthology assignment for the GenBank accession number acquisition were performed on two clinical isolates from Chinese immigrants. In addition, the genomes of the two isolates were compared with the genomes of Mycobacterium tuberculosis isolates, from two native Korean and five native Chinese individuals using a phylogenetic topology tree based on the Multiple Alignment of Conserved Genomic Sequence with Rearrangements (Mauve) package. Results: The newly assigned accession numbers for two clinical isolates were CP020381.2 (a Korean-Chinese from Yanbian Province) and CP022014.1 (a Chinese from Shandong Province), respectively. Mauve alignment classified all nine TB isolates into a discriminative collinear set with matched regions. The phylogenetic analysis revealed a rooted phylogenetic tree grouping the nine strains into two lineages: strains from Chinese individuals and strains from Korean individuals. Conclusion: Phylogenetic trees based on the Mauve alignments were supposed to be useful in revealing the dynamics of TB transmission from immigrants in South Korea, which can provide valuable information for scaling up the TB screening policy for immigrants.

SCA에서 적응형 도메인 프로파일 파서의 구축 방법 (Construction of a Adaptive Domain Profile Parser in the SCA)

  • 배명남;이병복;박애순;이인환;김내수
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.103-111
    • /
    • 2009
  • SCA에서 코어 프레임워크는 이동단말 플랫폼의 시동, 무선의 초기화 등의 시점에 도메인 프로파일을 파싱하고, 이에 따라 플랫폼을 재구성하는 일종의 미들웨어이다. 도메인 프로파일은 XML로 작성되며, 소프트웨어 컴포넌트와 하드웨어 장치에 대한 고유 특성들을 포함하고 있다. 기본적으로, 코어 프레임워크는 도메인 프로 일을 파싱하기 위해 도메인 프로파일 파서를 포함해야 한다. 본 논문은 도메인 프로파일 파서를 구축하는 방법에 있어서, 이동단말과 같은 제한된 환경에도 적용할 수 있도록 도메인 프로파일 파서를 경량화하고, XML 파서 벤더에 대한 독립성을 강화하는 방법을 제안하고자 한다. 이를 통해, 도메인 프로파일 파서는 도메인 프로파일의 반복적인 파싱으로 인한 DOM 트리 생성에 대한 오버헤드 문제, 특정 XML 파서 벤더에 의한 호환성 저하 문제, 도메인 프로파일 기술 방식에 대한 의존성 문제 등을 해결할 수 있다.

계층적 분할을 이용한 삼차원 다각형 메쉬 모델의 표현 및 인간 시점에 따른 점진적 전송 방법 (Representation of Three-dimensional Polygonal Mesh Models Using Hierarchical Partitioning and View dependent Progressive Transmission)

  • 김성열;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.132-140
    • /
    • 2003
  • 본 논문에서는 삼차원 모델을 효율적으로 전송하기 위해, 삼차원 메쉬 모델을 계층적으로 표현하고 보는 사람의 시점에 따라 메쉬 모델의 해상도를 다르게 하여 전송하는 방법을 제안한다. 제안한 방법은 점진적 메쉬 전송과 순차적 메쉬 전송이 결합된 형태로 보는 사람의 현재 시점을 고려하여 삼차원 모델을 전송하는 것이다. 보는 사람의 시각 위치에 따라 전송할 때, 보이지 않는 부분보다 보이는 부분을 먼저 전송하여 제한된 전송대역 안에서 삼차원 모델의 품질을 최적화 할 수 있다. 먼저 주어진 삼차원 메쉬 모델을 계층적으로 메쉬 분할하고 최하위 레벨의 분할메쉬에 대해 다중계층을 구성한다. 메쉬분할을 위한 시작꼭지점은 K-means 알고리즘을 사용하여 선택하기 때문에, 메쉬분할 과정에서 균등한 분할메쉬를 얻을 수 있다. 보는 사람의 시점에 따라 최하위 레벨의 각 분할메쉬에 대해서 해상도를 계산한 후, 병합과 분리과정을 통해 삼차원 메쉬 모델을 전송한다. 분할메쉬 병합과정은 삼차원 메쉬의 정적시각 전송에 이용피고, 메쉬분할로 생기는 공통 경계 정보를 줄일 수 있다. 분할메쉬 분리과정은 삼차원 메쉬의 동적시각 전송에 이용되고, 보는 사람의 시점에 따라 새롭게 보이는 분할메쉬에 대해 추가적인 정보를 유동적으로 전송한다.

지표화 산불의 화염전파 수치해석 (A Numerical Study of Flame Spread of A Surface Forest Fire)

  • 김동현;이명보;김광일
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.80-83
    • /
    • 2008
  • The characteristics of the spread of a forest fire are generally related to the attributes of combustibles, geographical features, and meteorological conditions, such as wind conditions. The most common methodology used to create a prediction model for the spread of forest fires, based on the numerical analysis of the development stages of a forest fire, is an analysis of heat energy transmission by the stage of heat transmission. When a forest fire breaks out, the analysis of the transmission velocity of heat energy is quantifiable by the spread velocity of flame movement through a physical and chemical analysis at every stage of the fire development from flame production and heat transmission to its termination. In this study, the formula used for the 1-dimensional surface forest fire behavior prediction model, derived from a numerical analysis of the surface flame spread rate of solid combustibles, is introduced. The formula for the 1-dimensional surface forest fire behavior prediction model is the estimated equation of the flame spread velocity, depending on the condition of wind velocity on the ground. Experimental and theoretical equations on flame duration, flame height, flame temperature, ignition temperature of surface fuels, etc., has been applied to the device of this formula. As a result of a comparison between the ROS(rate of spread) from this formula and ROSs from various equations of other models or experimental values, a trend suggesting an increasing curved line of the exponent function under 3m/s or less wind velocity condition was identified. As a result of a comparison between experimental values and numerically analyzed values for fallen pine tree leaves, the flame spread velocity reveals has a error of less than 20%.

  • PDF

ATM 기반 PON에서 멀티미디어 서비스를 제공하기 위한 매체 접근 제어방식 (A MAC Scheme for Multimedia Services over ATM-based PON)

  • 고예윤;조규섭
    • 융합신호처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.9-14
    • /
    • 2003
  • APON은 OLT와 ONU사이에 수동분배기를 이용하는 버스나 트리구조의 가입자망으로 다수의 가입자들이 OLT로 정보를 전송하기 위해 상향채널을 공유하게 되므로 매체 접근 제어 프로토콜이 요구된다. APON에서 멀티미디어 서비스를 제공하기 위해 ATM 트래픽 클래스별 전송 특성을 고려하여 각 트래픽 유형별 전송품질(QoS)의 특성을 반영시킨 다양한 매체 접근 제어 방식이 제안되었지만, 기존의 방식들은 프레임내 전송 오버헤드 증가로 인해 망 이용효율이 감소한다. 본 논문에서는, ATM 트래픽 유형별 전송품질의 특성을 반영할 수 있어 기존의 방식들과 거의 비슷한 성능을 가지면서도 프레임내 전송 오버헤드를 증가시키지 않는 새로운 매체 접근 제어방식을 제안한다. 이를 위해 ONU가 OLT에 주기적으로 전송하는 RAU안에 포함된 각 트래픽 별 로컬 대기큐안의 셀에 대한 정보를 부호화 하여 전송함으로써 프레임 내 오버헤드의 길이가 증가되지 않도록 하였다. 따라서, 본 논문에서 제안한 방식은 기존의 다른 방식들과 유사한 성능을 가지면서도 전체 망의 이용 효율을 증가시킬 수 있다.

  • PDF

분류 트리 기법을 이용한 국내 일괄사육 양돈장의 차단방역 수준에 영향을 미치는 기여 요인 평가 (Classification Tree Analysis to Assess Contributing Factors Influencing Biosecurity Level on Farrow-to-Finish Pig Farms in Korea)

  • 김규욱;박선일
    • 한국임상수의학회지
    • /
    • 제33권2호
    • /
    • pp.107-112
    • /
    • 2016
  • The objective of this study was to determine potential contributing factors associated with biosecurity level of farrow-to-finish pig farms and to develop a classification tree model to explore how these factors related to each other based on prediction model. To this end, the author analyzed data (n = 193) extracted from a cross-sectional study of 344 farrow-to-finish farms which was conducted between March and September 2014 aimed to explore swine disease status at farm level. Standardized questionnaires with information about basic demographical data and management practices were collected in each farm by on-site visit of trained veterinarians. For the classification of the data sets regarding biosecurity level as a dependent variable and predictor variables, Chi-squared Automatic Interaction Detection (CHAID) algorithm was applied for modeling classification tree. The statistics of misclassification risk was used to evaluate the fitness of the model in terms of prediction results. Categorical multivariate input data (40 variables) was used to construct a classification tree, and the target variable was biosecurity level dichotomized into low versus high. In general, the level of biosecurity was lower in the majority of farms studied, mainly due to the limited implementation of on-farm basic biosecurity measures aimed at controlling the potential introduction and transmission of swine diseases. The CHAID model illustrated the relative importance of significant predictors in explaining the level of biosecurity; maintenance of medical records of treatment and vaccination, use of dedicated clothing to enter the farm, installing fence surrounding the farm perimeter, and periodic monitoring of the herd using written biosecurity plan in place. The misclassification risk estimate of the prediction model was 0.145 with the standard error of 0.025, indicating that 85.5% of the cases could be classified correctly by using the decision rule based on the current tree. Although CHAID approach could provide detailed information and insight about interactions among factors associated with biosecurity level, further evaluation of potential bias intervened in the course of data collection should be included in future studies. In addition, there is still need to validate findings through the external dataset with larger sample size to improve the external validity of the current model.

HLPSP: A Hybrid Live P2P Streaming Protocol

  • Hammami, Chourouk;Jemili, Imen;Gazdar, Achraf;Belghith, Abdelfettah;Mosbah, Mohamed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권3호
    • /
    • pp.1035-1056
    • /
    • 2015
  • The efficiency of live Peer-to-Peer (P2P) streaming protocols depends on the appropriateness and the management abilities of their underlying overlay multicast. While a tree overlay structure confines transmission delays efficiently by maintaining deterministic delivery paths, an overlay mesh structure provides adequate resiliency to peers dynamics and easy maintenance. On the other hand, content freshness, playback fluidity and streaming continuity are still challenging issues that require viable solutions. In this paper, we propose a Hybrid Live P2P Streaming Protocol (HLPSP) based on a hybrid overlay multicast that integrates the efficiency of both the tree and mesh structures. Extensive simulations using OMNET++ are conducted to investigate the efficiency of HLPSP in terms of relevant performance metrics, and position HLPSP with respect to DenaCast the enhanced version of the well-known CoolStreaming protocol. Simulation results show that HLPSP outperforms DenaCast in terms of startup delay, end-to-end delay, play-back delay and data loss.

TIM: A Trapdoor Hash Function-based Authentication Mechanism for Streaming Applications

  • Seo, Seog Chung;Youn, Taek-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2922-2945
    • /
    • 2018
  • Achieving efficient authentication is a crucial issue for stream data commonly seen in content delivery, peer-to-peer, and multicast/broadcast networks. Stream authentication mechanisms need to be operated efficiently at both sender-side and receiver-side at the same time because of the properties of stream data such as real-time and delay-sensitivity. Until now, many stream authentication mechanisms have been proposed, but they are not efficient enough to be used in stream applications where the efficiency for sender and receiver sides are required simultaneously since most of them could achieve one of either sender-side and receiver-side efficiency. In this paper, we propose an efficient stream authentication mechanism, so called TIM, by integrating Trapdoor Hash Function and Merkle Hash Tree. Our construction can support efficient streaming data processing at both sender-side and receiver-side at the same time differently from previously proposed other schemes. Through theoretical and experimental analysis, we show that TIM can provide enhanced performance at both sender and receiver sides compared with existing mechanisms. Furthermore, TIM provides an important feature for streaming authentication, the resilience against transmission loss, since each data block can be verified with authentication information contained in itself.

MRCT: An Efficient Tag Identification Protocol in RFID Systems with Capture Effect

  • Choi, Sunwoong;Choi, Jaehyuk;Yoo, Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1624-1637
    • /
    • 2013
  • In RFID systems, one important issue is how to effectively address tag collision, which occurs when multiple tags reply simultaneously to a reader, so that all the tags are correctly identified. However, most existing anti-collision protocols assume isotropic collisions where a reader cannot detect any of the tags from the collided signals. In practice, this assumption turns out to be too pessimistic since the capture effect may take place, in which the reader considers the strongest signal as a successful transmission and the others as interference. In this case, the reader disregards the other collided tags, and in turn, fails to read the tag(s) with weaker signal(s). In this paper, we propose a capture effect-aware anti-collision protocol, called Multi-Round Collision Tree (MRCT) protocol, which efficiently identifies the tags in real RFID environments. MRCT deals with the capture effect as well as channel error by employing a multi-round based identification algorithm. We also analyze the performance of MRCT in terms of the number of slots required for identifying all tags. The simulation results show that MRCT significantly outperforms the existing protocol especially in a practical environment where the capture effect occurs.

직교 다중화 Wavelet packet 변복조 기법 (Orthogonally multiplexed wavelet packet modulation and demodulation techniques)

  • 박대철;박태성
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-11
    • /
    • 1999
  • 본 논문은 웨이브릿 패킷 기저함수에 기초한 직교 다중화 변복조 기법을 소개하고 특히 시스템 설계자 입장에서 전송 신호의 특성을 시간-주파수 공간에서 신호 파형을 설계하고 주어진 채널 특성에 맞게 설계할 수 있는 구조를 제공하는 Wavelet Packet Modulation 기법을 기술하였다. 다차원 시그널링 방법을 기존의 QAM, Multi-tone 변조방식과의 공통성과 차이점을 대비하였다. 또한 직교 기저함수 집합을 만들어 시간-주파수 공간을 임의적으로 Partitioning 하고 협대역 톤 잡음과 임펄스 잡음 채널에 더 잘 적응할 수 있는 구조를 찾는 방법을 튜닝 알고리듬을 사용하여 기술하였다. 튜닝 알고리듬의 실험적인 결과는 WPM 변조 방식이 협대역 간섭과 임펄스 잡음에 대하여 기존 방섹이 비해 우수한 성능을 갖음을 보였다.

  • PDF