[37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences
This chapter describes the significance of maximum parsimony approach to the construction of evolutionary trees from aligned homologous sequences. A maximum parsimony tree accounts for the evolutionary descent or related sequences by the fewest possible genie changes. Such a tree maximizes the genet...
Gespeichert in:
Veröffentlicht in: | Methods in Enzymology 1990, Vol.183, p.601-615 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 615 |
---|---|
container_issue | |
container_start_page | 601 |
container_title | Methods in Enzymology |
container_volume | 183 |
creator | Czelusniak, John Goodman, Morris Moncrief, Nancy D. Kehoe, Suzanne M. |
description | This chapter describes the significance of maximum parsimony approach to the construction of evolutionary trees from aligned homologous sequences. A maximum parsimony tree accounts for the evolutionary descent or related sequences by the fewest possible genie changes. Such a tree maximizes the genetic likenesses associated with common ancestry while minimizing the incidence of convergent mutations. Calculation of tree length is simplified by removing the root from the tree. Such an unrooted tree or network still retains the interior nodes and the exterior nodes (the OTUs).The maximum parsimony procedure can reconstruct ancestral sequences for each interior node of a tree but cannot determine which interior node or which pair of adjacent interior nodes is closest to the root. The problem of finding the maximum parsimony tree can be broken down into two parts. The first part proved to be easy and was solved by Fitch for homologous nucleotide sequences. The algorithm requires as input data both the OTUs, which are contemporary homologous nucleotide sequences already aligned against one another, and the instructions for a tree or dendrogram specifying any one of the possible dichotomous branching orders for the OTUs. |
doi_str_mv | 10.1016/0076-6879(90)83039-C |
format | Article |
fullrecord | <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_proquest_miscellaneous_79680675</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>007668799083039C</els_id><sourcerecordid>79680675</sourcerecordid><originalsourceid>FETCH-LOGICAL-c342t-6c5b3bf7af9d9131dbd132a123d3b68637053f8cd9e6bbcfcfb63647669bb3e23</originalsourceid><addsrcrecordid>eNo9kdtKHEEQhpto0NX4BhH6JiFeTNKHmT7cCGFJoqDkRiEQQtPHtWVmeu2eWeLbpycu1k1R1EdV_fUD8B6jzxhh9gUhzhomuPwk0YWgiMpm_QascNfxhkshDsAJwgQLgkT76xCsXvljcFbKI6rRStIJeQSOCMUtke0KbH5T_gfe6r9xmAe41bnEIY3PUG-3OWn7AKcEbRrLlGc7xTTCFKDfpX5eCp2f4ZS9LzDkNEDdx83oHXxIQ-rTJs0FFv80-9H68g68Dbov_myfT8H9929366vm5ueP6_XXm8bSlkwNs52hJnAdpJOYYmccpkRjQh01TDDKUUeDsE56ZowNNhhGWcsZk8ZQT-gp-Pgyt55fV5dJDbFY3_d69PUgxSUTiPGugud7cDaDd2qb41D1qP1nav_Dvq-L1X3IerSxvGJYtghJLip3-cL5qmoXfVbFxkWyi9nbSbkUFUZqcVAtjqjFESWR-u-gWtN_NLSMWQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>79680675</pqid></control><display><type>article</type><title>[37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences</title><source>MEDLINE</source><source>Access via ScienceDirect (Elsevier)</source><creator>Czelusniak, John ; Goodman, Morris ; Moncrief, Nancy D. ; Kehoe, Suzanne M.</creator><creatorcontrib>Czelusniak, John ; Goodman, Morris ; Moncrief, Nancy D. ; Kehoe, Suzanne M.</creatorcontrib><description>This chapter describes the significance of maximum parsimony approach to the construction of evolutionary trees from aligned homologous sequences. A maximum parsimony tree accounts for the evolutionary descent or related sequences by the fewest possible genie changes. Such a tree maximizes the genetic likenesses associated with common ancestry while minimizing the incidence of convergent mutations. Calculation of tree length is simplified by removing the root from the tree. Such an unrooted tree or network still retains the interior nodes and the exterior nodes (the OTUs).The maximum parsimony procedure can reconstruct ancestral sequences for each interior node of a tree but cannot determine which interior node or which pair of adjacent interior nodes is closest to the root. The problem of finding the maximum parsimony tree can be broken down into two parts. The first part proved to be easy and was solved by Fitch for homologous nucleotide sequences. The algorithm requires as input data both the OTUs, which are contemporary homologous nucleotide sequences already aligned against one another, and the instructions for a tree or dendrogram specifying any one of the possible dichotomous branching orders for the OTUs.</description><identifier>ISSN: 0076-6879</identifier><identifier>ISBN: 012182084X</identifier><identifier>ISBN: 9780121820848</identifier><identifier>EISSN: 1557-7988</identifier><identifier>DOI: 10.1016/0076-6879(90)83039-C</identifier><identifier>PMID: 2314294</identifier><identifier>CODEN: MENZAU</identifier><language>eng</language><publisher>San Diego, CA: Elsevier Science & Technology</publisher><subject>Animals ; Base Sequence ; Biological and medical sciences ; Biological Evolution ; Fundamental and applied biological sciences. Psychology ; General aspects ; Humans ; Information Systems ; Models, Genetic ; Phylogeny ; Sequence Homology, Nucleic Acid ; Software ; Vertebrates: general zoology, morphology, phylogeny, systematics, cytogenetics, geographical distribution</subject><ispartof>Methods in Enzymology, 1990, Vol.183, p.601-615</ispartof><rights>1990</rights><rights>1991 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c342t-6c5b3bf7af9d9131dbd132a123d3b68637053f8cd9e6bbcfcfb63647669bb3e23</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/0076-6879(90)83039-C$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,779,780,784,793,3550,4024,27923,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19400978$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/2314294$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Czelusniak, John</creatorcontrib><creatorcontrib>Goodman, Morris</creatorcontrib><creatorcontrib>Moncrief, Nancy D.</creatorcontrib><creatorcontrib>Kehoe, Suzanne M.</creatorcontrib><title>[37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences</title><title>Methods in Enzymology</title><addtitle>Methods Enzymol</addtitle><description>This chapter describes the significance of maximum parsimony approach to the construction of evolutionary trees from aligned homologous sequences. A maximum parsimony tree accounts for the evolutionary descent or related sequences by the fewest possible genie changes. Such a tree maximizes the genetic likenesses associated with common ancestry while minimizing the incidence of convergent mutations. Calculation of tree length is simplified by removing the root from the tree. Such an unrooted tree or network still retains the interior nodes and the exterior nodes (the OTUs).The maximum parsimony procedure can reconstruct ancestral sequences for each interior node of a tree but cannot determine which interior node or which pair of adjacent interior nodes is closest to the root. The problem of finding the maximum parsimony tree can be broken down into two parts. The first part proved to be easy and was solved by Fitch for homologous nucleotide sequences. The algorithm requires as input data both the OTUs, which are contemporary homologous nucleotide sequences already aligned against one another, and the instructions for a tree or dendrogram specifying any one of the possible dichotomous branching orders for the OTUs.</description><subject>Animals</subject><subject>Base Sequence</subject><subject>Biological and medical sciences</subject><subject>Biological Evolution</subject><subject>Fundamental and applied biological sciences. Psychology</subject><subject>General aspects</subject><subject>Humans</subject><subject>Information Systems</subject><subject>Models, Genetic</subject><subject>Phylogeny</subject><subject>Sequence Homology, Nucleic Acid</subject><subject>Software</subject><subject>Vertebrates: general zoology, morphology, phylogeny, systematics, cytogenetics, geographical distribution</subject><issn>0076-6879</issn><issn>1557-7988</issn><isbn>012182084X</isbn><isbn>9780121820848</isbn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1990</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNo9kdtKHEEQhpto0NX4BhH6JiFeTNKHmT7cCGFJoqDkRiEQQtPHtWVmeu2eWeLbpycu1k1R1EdV_fUD8B6jzxhh9gUhzhomuPwk0YWgiMpm_QascNfxhkshDsAJwgQLgkT76xCsXvljcFbKI6rRStIJeQSOCMUtke0KbH5T_gfe6r9xmAe41bnEIY3PUG-3OWn7AKcEbRrLlGc7xTTCFKDfpX5eCp2f4ZS9LzDkNEDdx83oHXxIQ-rTJs0FFv80-9H68g68Dbov_myfT8H9929366vm5ueP6_XXm8bSlkwNs52hJnAdpJOYYmccpkRjQh01TDDKUUeDsE56ZowNNhhGWcsZk8ZQT-gp-Pgyt55fV5dJDbFY3_d69PUgxSUTiPGugud7cDaDd2qb41D1qP1nav_Dvq-L1X3IerSxvGJYtghJLip3-cL5qmoXfVbFxkWyi9nbSbkUFUZqcVAtjqjFESWR-u-gWtN_NLSMWQ</recordid><startdate>1990</startdate><enddate>1990</enddate><creator>Czelusniak, John</creator><creator>Goodman, Morris</creator><creator>Moncrief, Nancy D.</creator><creator>Kehoe, Suzanne M.</creator><general>Elsevier Science & Technology</general><general>Elsevier</general><scope>IQODW</scope><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>7X8</scope></search><sort><creationdate>1990</creationdate><title>[37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences</title><author>Czelusniak, John ; Goodman, Morris ; Moncrief, Nancy D. ; Kehoe, Suzanne M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c342t-6c5b3bf7af9d9131dbd132a123d3b68637053f8cd9e6bbcfcfb63647669bb3e23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1990</creationdate><topic>Animals</topic><topic>Base Sequence</topic><topic>Biological and medical sciences</topic><topic>Biological Evolution</topic><topic>Fundamental and applied biological sciences. Psychology</topic><topic>General aspects</topic><topic>Humans</topic><topic>Information Systems</topic><topic>Models, Genetic</topic><topic>Phylogeny</topic><topic>Sequence Homology, Nucleic Acid</topic><topic>Software</topic><topic>Vertebrates: general zoology, morphology, phylogeny, systematics, cytogenetics, geographical distribution</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Czelusniak, John</creatorcontrib><creatorcontrib>Goodman, Morris</creatorcontrib><creatorcontrib>Moncrief, Nancy D.</creatorcontrib><creatorcontrib>Kehoe, Suzanne M.</creatorcontrib><collection>Pascal-Francis</collection><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>MEDLINE - Academic</collection><jtitle>Methods in Enzymology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Czelusniak, John</au><au>Goodman, Morris</au><au>Moncrief, Nancy D.</au><au>Kehoe, Suzanne M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>[37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences</atitle><jtitle>Methods in Enzymology</jtitle><addtitle>Methods Enzymol</addtitle><date>1990</date><risdate>1990</risdate><volume>183</volume><spage>601</spage><epage>615</epage><pages>601-615</pages><issn>0076-6879</issn><eissn>1557-7988</eissn><isbn>012182084X</isbn><isbn>9780121820848</isbn><coden>MENZAU</coden><abstract>This chapter describes the significance of maximum parsimony approach to the construction of evolutionary trees from aligned homologous sequences. A maximum parsimony tree accounts for the evolutionary descent or related sequences by the fewest possible genie changes. Such a tree maximizes the genetic likenesses associated with common ancestry while minimizing the incidence of convergent mutations. Calculation of tree length is simplified by removing the root from the tree. Such an unrooted tree or network still retains the interior nodes and the exterior nodes (the OTUs).The maximum parsimony procedure can reconstruct ancestral sequences for each interior node of a tree but cannot determine which interior node or which pair of adjacent interior nodes is closest to the root. The problem of finding the maximum parsimony tree can be broken down into two parts. The first part proved to be easy and was solved by Fitch for homologous nucleotide sequences. The algorithm requires as input data both the OTUs, which are contemporary homologous nucleotide sequences already aligned against one another, and the instructions for a tree or dendrogram specifying any one of the possible dichotomous branching orders for the OTUs.</abstract><cop>San Diego, CA</cop><pub>Elsevier Science & Technology</pub><pmid>2314294</pmid><doi>10.1016/0076-6879(90)83039-C</doi><tpages>15</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0076-6879 |
ispartof | Methods in Enzymology, 1990, Vol.183, p.601-615 |
issn | 0076-6879 1557-7988 |
language | eng |
recordid | cdi_proquest_miscellaneous_79680675 |
source | MEDLINE; Access via ScienceDirect (Elsevier) |
subjects | Animals Base Sequence Biological and medical sciences Biological Evolution Fundamental and applied biological sciences. Psychology General aspects Humans Information Systems Models, Genetic Phylogeny Sequence Homology, Nucleic Acid Software Vertebrates: general zoology, morphology, phylogeny, systematics, cytogenetics, geographical distribution |
title | [37] Maximum parsimony approach to construction of evolutionary trees from aligned homologous sequences |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T08%3A29%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%5B37%5D%20Maximum%20parsimony%20approach%20to%20construction%20of%20evolutionary%20trees%20from%20aligned%20homologous%20sequences&rft.jtitle=Methods%20in%20Enzymology&rft.au=Czelusniak,%20John&rft.date=1990&rft.volume=183&rft.spage=601&rft.epage=615&rft.pages=601-615&rft.issn=0076-6879&rft.eissn=1557-7988&rft.isbn=012182084X&rft.isbn_list=9780121820848&rft.coden=MENZAU&rft_id=info:doi/10.1016/0076-6879(90)83039-C&rft_dat=%3Cproquest_pubme%3E79680675%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=79680675&rft_id=info:pmid/2314294&rft_els_id=007668799083039C&rfr_iscdi=true |