[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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Methods in Enzymology 1990, Vol.183, p.601-615
Hauptverfasser: Czelusniak, John, Goodman, Morris, Moncrief, Nancy D., Kehoe, Suzanne M.
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 &amp; 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&amp;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 &amp; 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 &amp; 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