• 제목/요약/키워드: Neighbor-Joining

검색결과 201건 처리시간 0.02초

SPECTRAL METHOD FOR RECONSTRUCTING PHYLOGENETIC TREE

  • Paeng, Seong-Hun;Park, Chunjae
    • 대한수학회논문집
    • /
    • 제34권3호
    • /
    • pp.1005-1014
    • /
    • 2019
  • A new simple method is proposed for reconstructing phylogenetic trees, which we call the spectral method. The most common distance based method is the neighbor-joining method which is based on the minimum evolution principle. The spectral method shows similar performance to the neighbor-joining method for simulated data generated by seq-gen. For real data, the spectral method shows much better performance than the neighbor-joining method. Hence it can be a complementary method for reconstructing phylogenetic trees.

ANALYSIS OF NEIGHBOR-JOINING BASED ON BOX MODEL

  • Cho, Jin-Hwan;Joe, Do-Sang;Kim, Young-Rock
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.455-470
    • /
    • 2007
  • In phylogenetic tree construction the neighbor-joining algorithm is the most well known method which constructs a trivalent tree from a pairwise distance data measured by DNA sequences. The core part of the algorithm is its cherry picking criterion based on the tree structure of each quartet. We give a generalized version of the criterion based on the exact box model of quartets, known as the tight span of a metric. We also show by experiment why neighbor-joining and the quartet consistency count method give similar performance.

QUARTET CONSISTENCY COUNT METHOD FOR RECONSTRUCTING PHYLOGENETIC TREES

  • Cho, Jin-Hwan;Joe, Do-Sang;Kim, Young-Rock
    • 대한수학회논문집
    • /
    • 제25권1호
    • /
    • pp.149-160
    • /
    • 2010
  • Among the distance based algorithms in phylogenetic tree reconstruction, the neighbor-joining algorithm has been a widely used and effective method. We propose a new algorithm which counts the number of consistent quartets for cherry picking with tie breaking. We show that the success rate of the new algorithm is almost equal to that of neighbor-joining. This gives an explanation of the qualitative nature of neighbor-joining and that of dissimilarity maps from DNA sequence data. Moreover, the new algorithm always reconstructs correct trees from quartet consistent dissimilarity maps.

미토콘드리아 16S rDNA와 COI유전자에 근거한 한국산 굴류 4종의 유연관계 (Phylogenetic Relationship Among Four Species of Korean Oysters Based on Mitochondrial 16S rDNA and COI Gene)

  • 이상엽;박두원;안혜숙;김상해
    • Animal Systematics, Evolution and Diversity
    • /
    • 제16권2호
    • /
    • pp.203-211
    • /
    • 2000
  • 한국에서 양식되어지고 있는 한국산 굴류 4종, 굴(Crassostrea gigas Thunberg), 바위굴(C. nippona Seki), 강굴(C. ariakensis Fujita et Wakiya), 토굴(Ostrea denselamellosa Lischke)의 유전적 근연관계를 조사하고자 미토콘드리아 DNA의 16S rDNA와 cytochrome c oxidase I (COI) 유전자 일부분의 염기서열을 분석하였다. 16S rDNA의 319 bp와 COI유전자의 710 bp를 PCR 증폭하여 염기서열을 결정하였으며, 염기서열과 아미노산서열을 자료로 하여 UPGMA와 neighbor-joining 방법으로 계통수를 작성하고, 종간 유연관계를 확인하였다. Crassostrea 속과 Ostrea 속간 비교에서는 뚜렷한 유전적 분화를 나타내었으며 계통분석 결과, neighbor-joining 방법에 의한 COI의 아미노산 서열분석에서는 굴과 강굴이 자매군을 형성하는 양상을 보였으나 두 유전자의 염기서열과 A+T 비율 비교에서는 굴과 바위굴이 자매군을 형성하는 것으로 나타났다.

  • PDF

공동육아 협동조합에서의 참여를 통한 이웃과 가족 관계의 변화 (The Changes of Neighbor and Family Relation by Joining Communal Childcare Cooperative)

  • 류경희;김순옥
    • 대한가정학회지
    • /
    • 제39권11호
    • /
    • pp.193-208
    • /
    • 2001
  • The changes of neighbor relation by joining communal childcare cooperative are as follows. Neighbors who are cooperative members are consultant who advise on childcare and communal parents who nurture children in communal local society. They are also consultant on problems of couples because one can reveal difficulties and troubles in the relation with the spouse easily to the neighbors. They admit gradually that their daily life can also be shared with other families. Living with neighbors extend the boundary of family and form a sound family culture. On the other hand, because their relationship is satisfactory, they have no need to form relationship with neighbors who are not cooperative members. They regard neighbors who are not cooperative members as 'peoples with different color from us'. Also they recognize exclusive eyesight from neighbor who are not cooperative members. The changes of family relation by joining communal childcare cooperative are as follows. In the relationship between wife and husband, both husband and wife take equal responsibility of childcare and that husband gets to familiar with household matters. In the relationship between parents and children, equality comes true and parents get to blow wars to be good parents. And they neither attach to their children nor bear expansive delusions on their children.

  • PDF

Identification of Cambodian Gnetum (Gnetaceae, Gnetales) species by DNA barcoding

  • Kim, Joo Hwan;Won, Hyosig
    • 식물분류학회지
    • /
    • 제46권2호
    • /
    • pp.163-174
    • /
    • 2016
  • Gnetum (Gnetaceae, Gnetales) is a gymnosperm genus with ca. 35 species distributed in tropical forests around the world. Due to its dioecious habit and lack of diagnostic characters from vegetative tissue, the identification of Gnetum species is not easy without seeds or reproductive structures. To identify and verify their phylogenetic positions, we applied DNA barcoding to Cambodian Gnetum collections gathered between 2010 and 2015, with previously designed cp matK gene primers. We newly sequenced partial matK sequences from 72 Gnetum collections, 43 out of 72 from Cambodia, and analyzed 115 Gnetum accessions using the neighbor-joining method. The resulting neighbor-joining tree categorized Cambodian Gnetum samples into three clades of species: G. macrostachyum, G. montanum, and G. aff. gracilipes. The recognition of G. aff. gracilipes in Cambodia is reported here for the first time. Taxonomic information for the three recognized Cambodian Gnetum species is provided and the benefits of the taxonomic reevaluation assisted by DNA barcoding are emphasized in this work.

한국산 여뀌속 Persicaria절(마디풀과)의 핵 리보오솜 ITS 염기서열 변이 (Variation of nuclear ribosomal ITS sequences of Polygonum section Persicaria (Polygonaceae) in Korea)

  • 곽명해;김민하;원효식;박종욱
    • 식물분류학회지
    • /
    • 제36권1호
    • /
    • pp.21-40
    • /
    • 2006
  • 본 연구에서는 한국산 여뀌속 Persicaria절 분류군들에 대학 핵 리보오솜 (nrDNA)의 ITS 염기서열 분석을 수행하여 본 절 분류군들의 유연관계를 추정하고자 하였다, 본 연구결과 본 절 분류군의 nrDNA ITS 구간 염기서열은 본 절 분류군의 분류학적 타당성, 한계 및 계급설정 및 분류군 간의 계통적 유연관계를 추정하는 데 있어 유용한 것으로 나타났다. ITS 염기서열 분석결과 얻어진 neighbor-joining tree에서 본 절 한국산 분류군들은 크게 P.amphibium과 나머지 분류군들을 포함하는 ground의 2개의 계열로 구분되었다. 나머지 분류군들을 포함하는 두번째 계열은 다시 (1) P. lapathifolium, (2) P. persicaria와 P. viscoferum, (3) P. orientale 및 P. viscosum, (4) P. japonicum 및 (5) P. longisetum, P. erecto-minus var. koreense, P. caespitosum var. laxiflorum, P. hydropiper, P. pubescence, P. tinctorium, P. foliosum, P. trigonocarpum을 포함하는 group으로 세분되었다. 이러한 결과는 과거 형태적 식별형질에 의해 제안되었던 본 절 분류군간의 유연관계와 근본적으로 일치하였다.

유전자보유 계통수를 이용한 Archaea와 Proteobacteria 분류

  • 이동근;이진옥;이재화
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2003년도 생물공학의 동향(XII)
    • /
    • pp.686-689
    • /
    • 2003
  • 염기서열 분석이 완료된 9종의 고세균 (Archaea)과 15종의 단백세균 (Proteobacteria)에 대하여 유전자보유 유무와 16S rRNA에 의한 계통수를 neighbor joining method와 통계적 의미를 갖는 bootstrap method (n=1000)를 이용하여 분석하였다. 보존적 COG와 각 미생물 보유 ortholog수에 대한 비율은 4.60% (Mezorhizobium loti)와 56.57% (Mycoplasma genitalium) 사이로 종에 따라서 공통 유전자의 보유정도가 차이를 보이는 것으로 독특한 유전자를 탐색할 수 있는 가능성을 제시하는 결과로 사료되었다. Archaeabacteria와 Proteobacteria 그리고 Firmicutes모두 유전자보유 계통수와 16S rRNA 계통수가 일치하는 부분과 일치하지 않는 부분으로 나뉘어진다는 것을 알 수 있었다.

  • PDF

미토콘드리아 16S rDNA부분 염기서열을 이용한 한국산 개구리 속(Amphibia: Ranidae)의 종간, 종내 변이에 대한 연구 (Intra-, Inter-specific Variation of Korean Rana (Amphibia: Ranidae) Based on the Partial Sequence of Mitochondrial 16S rDNA)

  • 송재영;신정아;장민호;윤병수;정규회
    • 환경생물
    • /
    • 제22권1호
    • /
    • pp.66-74
    • /
    • 2004
  • 한국에 분포하고 있는 개구리 속에 대한 염기서열을 결정하고 상호 비교하여 종간 유전적 변이 정도를 밝히고자 한국산 개구리 속 6종과 일본산 개구리 속 1종에 대한 미토콘드리아 165 rDNA를 분석하였으며, Gene-bank에 수록된 일본산 산개구리류 3종도 함께 비교 분석하여 총 437 bp의 염기서열을 결정하였다. 산개구리류 7종에 대한 similarity는 91.3∼97.3%이며, 참개구리류는 96.1∼97.3%로 나타났다. 또한, 참개구리류와 옴개구리류의 genetic distance가 참개구리류와 산개구리류보다 더 가깝게 나타났다. Neighbor-joining분석에서 참개구리류와 산개구리류로 2개의 cluster를 형성하였는데, 이 중산개구리류는 총 3개의 subcluster를 형성하였다. 또한, 참개구리는 내륙지방과 도서지방에 분포하는 집단이 각각 나눠지는 것은 지리적 격리에 의한 결과라고 사료된다. Maximum-likelihood분석도 NJ 분석 결과와 매우 유사하게 나타났으나 옴개구리(R. rugosa)는 NJ와 ML분석에서 서로 상반된 결과를 나타냈다. 이는 한국산 옴 개구리가 남부지역과 기타 지역에서 유전적 차이가 크게 나타나며, 일본 집단과 외부 특징에서 차이를 보이는 등 문제점을 가지고 있기 때문에 보다 다양한 연구가 이루어져야 올바른 해석 이 가능하리라 판단된다.

ITS 염기서열에 의한 한국산 괭이눈속(Chrysosplenium)의 계통학적 연구 (Phylogenetic Study of Korean Chrysosplenium Based on nrDNA ITS Sequences)

  • 한종원;양선규;김현준;장창기;박정미;강신호
    • 한국자원식물학회지
    • /
    • 제24권4호
    • /
    • pp.358-369
    • /
    • 2011
  • 괭이눈속 식물에 대한 계통 유연관계를 알아보기 위하여 핵 rDNA의 internal transcribed spacer(ITS) 지역에 대한 염기서열을 분석하였다. 5.8s를 포함한 ITS 염기서열은 647-653 bp로 그중 219개의 염기에서 유전적 다양성을 나타내었다. 정렬된 염기서열은 bootstrap을 포함한 parsimony 방법과 neighbor-joining 방법을 통하여 계통수를 평가하였다. 그 결과 C. pseudofauriei(선괭이눈)이 군내군의 가장 기부에 분계조를 형성하였고, Ser. Pilosa and Ser. Oppositifolia와 Ser. Alternifolia and Ser. Flagellifera가 높은 bootstrap 값으로 두 개의 분계조를 각각 형성하였다. Neighbor-joining 분석의 결과도 일치하였다. 본 연구결과 핵 rDNA의 ITS 염기서열 분석은 괭이눈속의 계통학적 연구에 유용한 마커로 확인되었으며, 최종적으로 ITS 염기서열과 종자 형태형질을 바탕으로 C. sphaerospermum Maxim. and C. valdepilosum (Ohwi) S.H. Kang & J.W. Han에 대한 분류학적 검토를 하였다.