Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model
We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence...
Gespeichert in:
| Veröffentlicht in: | Bulletin of mathematical biology 2020-09, Vol.82 (9), p.123-123, Article 123 |
|---|---|
| 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 | 123 |
|---|---|
| container_issue | 9 |
| container_start_page | 123 |
| container_title | Bulletin of mathematical biology |
| container_volume | 82 |
| creator | Fan, Wai-Tong Louis Legried, Brandon Roch, Sebastien |
| description | We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence lengths alone. More formally, we establish that the distributions of pairs of sequence lengths at different distances cannot be distinguished with probability going to one. |
| doi_str_mv | 10.1007/s11538-020-00801-3 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_2442600547</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2442316213</sourcerecordid><originalsourceid>FETCH-LOGICAL-c375t-590ad9249e898caeae913e27bc4d825ca772c82060159e08ed2e2aa7c73087e23</originalsourceid><addsrcrecordid>eNp9kD1vFDEQhq2IiFwCf4ACWaKhWRiPd892iS4fRFxEQVJRWD7vXLLRrn2xfUX-Pb5cAlIKqinmeV-PH8Y-CPgiANTXLEQndQMIDYAG0cgDNhMdYmPmgG_YDMBgo7GFI3ac8z3UkJHmLTuSaBDmyszY78tpE3MeVsM4lEce13wRQx5yoVD4aZ0ueOJnuQyTK0MMfJ3ixH_Rw5Z2iyWF23KX-U3oKfFyR_z6x7kR_Cr2NL5jh2s3Znr_PE_YzfnZ9eJ7s_x5cbn4tmy8VF1pOgOuN9ga0kZ7R46MkIRq5dteY-edUuh1vRdEZwg09UjonPJKglaE8oR93vduUqx35WKnIXsaRxcobrPFtsU5QNeqin56hd7HbQr1uidKijkKWSncUz5VN4nWdpPq_9OjFWB36u1eva3q7ZN6uwt9fK7eribq_0ZeXFdA7oFcV-GW0r-3_1P7ByYOjTo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2442316213</pqid></control><display><type>article</type><title>Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model</title><source>Springer Nature - Complete Springer Journals</source><creator>Fan, Wai-Tong Louis ; Legried, Brandon ; Roch, Sebastien</creator><creatorcontrib>Fan, Wai-Tong Louis ; Legried, Brandon ; Roch, Sebastien</creatorcontrib><description>We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence lengths alone. More formally, we establish that the distributions of pairs of sequence lengths at different distances cannot be distinguished with probability going to one.</description><identifier>ISSN: 0092-8240</identifier><identifier>EISSN: 1522-9602</identifier><identifier>DOI: 10.1007/s11538-020-00801-3</identifier><identifier>PMID: 32920679</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Cell Biology ; Life Sciences ; Mathematical and Computational Biology ; Mathematics ; Mathematics and Statistics ; Original Article ; Phylogeny</subject><ispartof>Bulletin of mathematical biology, 2020-09, Vol.82 (9), p.123-123, Article 123</ispartof><rights>Society for Mathematical Biology 2020</rights><rights>Society for Mathematical Biology 2020.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c375t-590ad9249e898caeae913e27bc4d825ca772c82060159e08ed2e2aa7c73087e23</citedby><cites>FETCH-LOGICAL-c375t-590ad9249e898caeae913e27bc4d825ca772c82060159e08ed2e2aa7c73087e23</cites><orcidid>0000-0002-7608-8550</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11538-020-00801-3$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11538-020-00801-3$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,777,781,27905,27906,41469,42538,51300</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/32920679$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Fan, Wai-Tong Louis</creatorcontrib><creatorcontrib>Legried, Brandon</creatorcontrib><creatorcontrib>Roch, Sebastien</creatorcontrib><title>Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model</title><title>Bulletin of mathematical biology</title><addtitle>Bull Math Biol</addtitle><addtitle>Bull Math Biol</addtitle><description>We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence lengths alone. More formally, we establish that the distributions of pairs of sequence lengths at different distances cannot be distinguished with probability going to one.</description><subject>Cell Biology</subject><subject>Life Sciences</subject><subject>Mathematical and Computational Biology</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Original Article</subject><subject>Phylogeny</subject><issn>0092-8240</issn><issn>1522-9602</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kD1vFDEQhq2IiFwCf4ACWaKhWRiPd892iS4fRFxEQVJRWD7vXLLRrn2xfUX-Pb5cAlIKqinmeV-PH8Y-CPgiANTXLEQndQMIDYAG0cgDNhMdYmPmgG_YDMBgo7GFI3ac8z3UkJHmLTuSaBDmyszY78tpE3MeVsM4lEce13wRQx5yoVD4aZ0ueOJnuQyTK0MMfJ3ixH_Rw5Z2iyWF23KX-U3oKfFyR_z6x7kR_Cr2NL5jh2s3Znr_PE_YzfnZ9eJ7s_x5cbn4tmy8VF1pOgOuN9ga0kZ7R46MkIRq5dteY-edUuh1vRdEZwg09UjonPJKglaE8oR93vduUqx35WKnIXsaRxcobrPFtsU5QNeqin56hd7HbQr1uidKijkKWSncUz5VN4nWdpPq_9OjFWB36u1eva3q7ZN6uwt9fK7eribq_0ZeXFdA7oFcV-GW0r-3_1P7ByYOjTo</recordid><startdate>20200913</startdate><enddate>20200913</enddate><creator>Fan, Wai-Tong Louis</creator><creator>Legried, Brandon</creator><creator>Roch, Sebastien</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SS</scope><scope>7TK</scope><scope>JQ2</scope><scope>K9.</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-7608-8550</orcidid></search><sort><creationdate>20200913</creationdate><title>Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model</title><author>Fan, Wai-Tong Louis ; Legried, Brandon ; Roch, Sebastien</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c375t-590ad9249e898caeae913e27bc4d825ca772c82060159e08ed2e2aa7c73087e23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Cell Biology</topic><topic>Life Sciences</topic><topic>Mathematical and Computational Biology</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Original Article</topic><topic>Phylogeny</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Fan, Wai-Tong Louis</creatorcontrib><creatorcontrib>Legried, Brandon</creatorcontrib><creatorcontrib>Roch, Sebastien</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Neurosciences Abstracts</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>MEDLINE - Academic</collection><jtitle>Bulletin of mathematical biology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Fan, Wai-Tong Louis</au><au>Legried, Brandon</au><au>Roch, Sebastien</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model</atitle><jtitle>Bulletin of mathematical biology</jtitle><stitle>Bull Math Biol</stitle><addtitle>Bull Math Biol</addtitle><date>2020-09-13</date><risdate>2020</risdate><volume>82</volume><issue>9</issue><spage>123</spage><epage>123</epage><pages>123-123</pages><artnum>123</artnum><issn>0092-8240</issn><eissn>1522-9602</eissn><abstract>We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence lengths alone. More formally, we establish that the distributions of pairs of sequence lengths at different distances cannot be distinguished with probability going to one.</abstract><cop>New York</cop><pub>Springer US</pub><pmid>32920679</pmid><doi>10.1007/s11538-020-00801-3</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-7608-8550</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0092-8240 |
| ispartof | Bulletin of mathematical biology, 2020-09, Vol.82 (9), p.123-123, Article 123 |
| issn | 0092-8240 1522-9602 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_2442600547 |
| source | Springer Nature - Complete Springer Journals |
| subjects | Cell Biology Life Sciences Mathematical and Computational Biology Mathematics Mathematics and Statistics Original Article Phylogeny |
| title | Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T20%3A30%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Impossibility%20of%20Consistent%20Distance%20Estimation%20from%20Sequence%20Lengths%20Under%20the%20TKF91%20Model&rft.jtitle=Bulletin%20of%20mathematical%20biology&rft.au=Fan,%20Wai-Tong%20Louis&rft.date=2020-09-13&rft.volume=82&rft.issue=9&rft.spage=123&rft.epage=123&rft.pages=123-123&rft.artnum=123&rft.issn=0092-8240&rft.eissn=1522-9602&rft_id=info:doi/10.1007/s11538-020-00801-3&rft_dat=%3Cproquest_cross%3E2442316213%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2442316213&rft_id=info:pmid/32920679&rfr_iscdi=true |