Loading…
On the use of cartographic projections in visualizing phylo-genetic tree space
Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the expon...
Saved in:
| Published in: | Algorithms for molecular biology 2010-06, Vol.5 (1), p.26-26, Article 26 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903 |
|---|---|
| cites | cdi_FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903 |
| container_end_page | 26 |
| container_issue | 1 |
| container_start_page | 26 |
| container_title | Algorithms for molecular biology |
| container_volume | 5 |
| creator | Sundberg, Kenneth Clement, Mark Snell, Quinn |
| description | Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the exponential growth in the number of trees that must be considered as the problem size increases. A better understanding of the problem space could lead to better methods, which in turn could lead to the feasible analysis of more data sets. We present a definition of phylogenetic tree space and a visualization of this space that shows significant exploitable structure. This structure can be used to develop search methods capable of handling much larger data sets. |
| doi_str_mv | 10.1186/1748-7188-5-26 |
| format | article |
| fullrecord | <record><control><sourceid>gale_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_479db327a9ae40bd96ed155734d87f82</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A229746471</galeid><doaj_id>oai_doaj_org_article_479db327a9ae40bd96ed155734d87f82</doaj_id><sourcerecordid>A229746471</sourcerecordid><originalsourceid>FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903</originalsourceid><addsrcrecordid>eNqNks9rFDEUxwdR7A-9epQBD56m5uckuQhL0Voo9qLnkGTezGaZTcZkplD_erNuXbpYQXJIeO-T7_tZVW8wusBYth-wYLIRWMqGN6R9Vp0eDM8fvU-qs5w3CDFOEX1ZnRDEiaKcn1Zfb0M9r6FeMtSxr51JcxySmdbe1VOKG3CzjyHXPtR3Pi9m9D99GOppfT_GZoAAcwHnBFDnyTh4Vb3ozZjh9cN9Xn3__Onb5Zfm5vbq-nJ109gWk7kxmKBWoc5IJ4TqJCpptcgSrGTJ1krJnUKIYwJgaa8sJ9hIS5hVXduDQvS8ut7rdtFs9JT81qR7HY3Xvw0xDbpU4t0ImpUAlhJhlAGGbKda6DDngrJOil6SovVxrzUtdgudgzAnMx6JHnuCX-sh3mkiFRaSFoHVXsD6-A-BY4-LW72bjd7NRnNN2qLx_iGJFH8skGe99dnBOJoAcclasJIxVvQ_SEoZQ5KzQr7bk4MpffChjyW629F6RYgSrGUCF-riCaqcDrbexQC9L_anPrgUc07QHyrFSO-W8u_a3j5u8AH_s4X0F5vy220</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>733440854</pqid></control><display><type>article</type><title>On the use of cartographic projections in visualizing phylo-genetic tree space</title><source>Publicly Available Content Database</source><source>IngentaConnect Journals</source><source>PubMed Central</source><creator>Sundberg, Kenneth ; Clement, Mark ; Snell, Quinn</creator><creatorcontrib>Sundberg, Kenneth ; Clement, Mark ; Snell, Quinn</creatorcontrib><description>Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the exponential growth in the number of trees that must be considered as the problem size increases. A better understanding of the problem space could lead to better methods, which in turn could lead to the feasible analysis of more data sets. We present a definition of phylogenetic tree space and a visualization of this space that shows significant exploitable structure. This structure can be used to develop search methods capable of handling much larger data sets.</description><identifier>ISSN: 1748-7188</identifier><identifier>EISSN: 1748-7188</identifier><identifier>DOI: 10.1186/1748-7188-5-26</identifier><identifier>PMID: 20529355</identifier><language>eng</language><publisher>England: BioMed Central Ltd</publisher><subject>Genetic algorithms ; Phylogeny (Botany)</subject><ispartof>Algorithms for molecular biology, 2010-06, Vol.5 (1), p.26-26, Article 26</ispartof><rights>COPYRIGHT 2010 BioMed Central Ltd.</rights><rights>Copyright ©2010 Sundberg et al; licensee BioMed Central Ltd. 2010 Sundberg et al; licensee BioMed Central Ltd.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903</citedby><cites>FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC2891783/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC2891783/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,727,780,784,885,27922,27923,37011,53789,53791</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/20529355$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Sundberg, Kenneth</creatorcontrib><creatorcontrib>Clement, Mark</creatorcontrib><creatorcontrib>Snell, Quinn</creatorcontrib><title>On the use of cartographic projections in visualizing phylo-genetic tree space</title><title>Algorithms for molecular biology</title><addtitle>Algorithms Mol Biol</addtitle><description>Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the exponential growth in the number of trees that must be considered as the problem size increases. A better understanding of the problem space could lead to better methods, which in turn could lead to the feasible analysis of more data sets. We present a definition of phylogenetic tree space and a visualization of this space that shows significant exploitable structure. This structure can be used to develop search methods capable of handling much larger data sets.</description><subject>Genetic algorithms</subject><subject>Phylogeny (Botany)</subject><issn>1748-7188</issn><issn>1748-7188</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>DOA</sourceid><recordid>eNqNks9rFDEUxwdR7A-9epQBD56m5uckuQhL0Voo9qLnkGTezGaZTcZkplD_erNuXbpYQXJIeO-T7_tZVW8wusBYth-wYLIRWMqGN6R9Vp0eDM8fvU-qs5w3CDFOEX1ZnRDEiaKcn1Zfb0M9r6FeMtSxr51JcxySmdbe1VOKG3CzjyHXPtR3Pi9m9D99GOppfT_GZoAAcwHnBFDnyTh4Vb3ozZjh9cN9Xn3__Onb5Zfm5vbq-nJ109gWk7kxmKBWoc5IJ4TqJCpptcgSrGTJ1krJnUKIYwJgaa8sJ9hIS5hVXduDQvS8ut7rdtFs9JT81qR7HY3Xvw0xDbpU4t0ImpUAlhJhlAGGbKda6DDngrJOil6SovVxrzUtdgudgzAnMx6JHnuCX-sh3mkiFRaSFoHVXsD6-A-BY4-LW72bjd7NRnNN2qLx_iGJFH8skGe99dnBOJoAcclasJIxVvQ_SEoZQ5KzQr7bk4MpffChjyW629F6RYgSrGUCF-riCaqcDrbexQC9L_anPrgUc07QHyrFSO-W8u_a3j5u8AH_s4X0F5vy220</recordid><startdate>20100608</startdate><enddate>20100608</enddate><creator>Sundberg, Kenneth</creator><creator>Clement, Mark</creator><creator>Snell, Quinn</creator><general>BioMed Central Ltd</general><general>BioMed Central</general><general>BMC</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><scope>7QO</scope><scope>8FD</scope><scope>FR3</scope><scope>P64</scope><scope>5PM</scope><scope>DOA</scope></search><sort><creationdate>20100608</creationdate><title>On the use of cartographic projections in visualizing phylo-genetic tree space</title><author>Sundberg, Kenneth ; Clement, Mark ; Snell, Quinn</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Genetic algorithms</topic><topic>Phylogeny (Botany)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sundberg, Kenneth</creatorcontrib><creatorcontrib>Clement, Mark</creatorcontrib><creatorcontrib>Snell, Quinn</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><collection>Biotechnology Research Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>PubMed Central (Full Participant titles)</collection><collection>Directory of Open Access Journals</collection><jtitle>Algorithms for molecular biology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sundberg, Kenneth</au><au>Clement, Mark</au><au>Snell, Quinn</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the use of cartographic projections in visualizing phylo-genetic tree space</atitle><jtitle>Algorithms for molecular biology</jtitle><addtitle>Algorithms Mol Biol</addtitle><date>2010-06-08</date><risdate>2010</risdate><volume>5</volume><issue>1</issue><spage>26</spage><epage>26</epage><pages>26-26</pages><artnum>26</artnum><issn>1748-7188</issn><eissn>1748-7188</eissn><abstract>Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the exponential growth in the number of trees that must be considered as the problem size increases. A better understanding of the problem space could lead to better methods, which in turn could lead to the feasible analysis of more data sets. We present a definition of phylogenetic tree space and a visualization of this space that shows significant exploitable structure. This structure can be used to develop search methods capable of handling much larger data sets.</abstract><cop>England</cop><pub>BioMed Central Ltd</pub><pmid>20529355</pmid><doi>10.1186/1748-7188-5-26</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1748-7188 |
| ispartof | Algorithms for molecular biology, 2010-06, Vol.5 (1), p.26-26, Article 26 |
| issn | 1748-7188 1748-7188 |
| language | eng |
| recordid | cdi_doaj_primary_oai_doaj_org_article_479db327a9ae40bd96ed155734d87f82 |
| source | Publicly Available Content Database; IngentaConnect Journals; PubMed Central |
| subjects | Genetic algorithms Phylogeny (Botany) |
| title | On the use of cartographic projections in visualizing phylo-genetic tree space |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T19%3A20%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20use%20of%20cartographic%20projections%20in%20visualizing%20phylo-genetic%20tree%20space&rft.jtitle=Algorithms%20for%20molecular%20biology&rft.au=Sundberg,%20Kenneth&rft.date=2010-06-08&rft.volume=5&rft.issue=1&rft.spage=26&rft.epage=26&rft.pages=26-26&rft.artnum=26&rft.issn=1748-7188&rft.eissn=1748-7188&rft_id=info:doi/10.1186/1748-7188-5-26&rft_dat=%3Cgale_doaj_%3EA229746471%3C/gale_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-b612t-a120690da8c779d8030360b2198188b885c900512eeb3f9b521a8b24b9d6fe903%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=733440854&rft_id=info:pmid/20529355&rft_galeid=A229746471&rfr_iscdi=true |