Repository logo
 
Publication

Towards distance-based phylogenetic inference in average-case linear-time

2017Conference object Restricted access
Simple item page
dc.contributor.authorCrochemore, Maxime
dc.contributor.authorFrancisco, Alexandre P.
dc.contributor.authorPissis, Solon
dc.contributor.authorVaz, Cátia
dc.date.accessioned2021-05-14T10:00:11Z
dc.date.available2021-05-14T10:00:11Z
dc.date.issued2017
dc.description.abstractComputing genetic evolution distances among a set of taxa dominates the running time of many phylogenetic inference methods. Most of genetic evolution distance definitions rely, even if indirectly, on computing the pairwise Hamming distance among sequences or profiles. We propose here an average-case linear-time algorithm to compute pairwise Hamming distances among a set of taxa under a given Hamming distance threshold. This article includes both a theoretical analysis and extensive experimental results concerning the proposed algorithm. We further show how this algorithm can be successfully integrated into a well known phylogenetic inference method.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationCROCHEMORE, Maxime; [et al] – Towards distance-based phylogenetic inference in average-case linear-time. In 17th International Workshop on Algorithms in Bioinformatics (WABI 2017). Boston, MA, USA: LIPICS, 2017. Leibniz International Proceedings in Informatics, ISSN 1868-8969. Vol. 88, pp. 9:1-9:14pt_PT
dc.identifier.doi10.4230/LIPIcs.WABI.2017.9pt_PT
dc.identifier.issn1868-8969
dc.identifier.urihttp://hdl.handle.net/10400.21/13347
dc.language.isoengpt_PT
dc.publisherLIPICSpt_PT
dc.relationBacGenTrack (TUBITACK/0004/2014)pt_PT
dc.relationPRECISE (SAICTPAC/0021/2015)pt_PT
dc.relationUID/CEC/500021/2013 - FCTpt_PT
dc.subjectComputational biologypt_PT
dc.subjectPhylogenetic inferencept_PT
dc.subjectHamming distancept_PT
dc.titleTowards distance-based phylogenetic inference in average-case linear-timept_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceAugust 21-23, 2017 - Boston, MA, USApt_PT
oaire.citation.endPage9:14pt_PT
oaire.citation.startPage9:1pt_PT
oaire.citation.title17th International Workshop on Algorithms in Bioinformatics (WABI 2017)pt_PT
oaire.citation.volume88pt_PT
person.familyNameCrochemore
person.familyNamePissis
person.familyNameVaz
person.givenNameMaxime
person.givenNameSolon
person.givenNameCátia
person.identifier.ciencia-id8718-741E-BBD9
person.identifier.orcid0000-0003-1087-1419
person.identifier.orcid0000-0002-1445-1932
person.identifier.orcid0000-0001-6074-3074
person.identifier.ridK-2041-2017
person.identifier.ridADC-1473-2022
person.identifier.scopus-author-id35576964400
person.identifier.scopus-author-id35180253600
person.identifier.scopus-author-id27267941600
rcaap.rightsclosedAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublicatione15f550c-5071-4944-829c-7dc3c0565a1c
relation.isAuthorOfPublicationd4d01fd8-8d3a-49b1-b130-06c566c1e513
relation.isAuthorOfPublication0c5cb0fd-7cd7-4a16-86a8-7a68188e53ff
relation.isAuthorOfPublication.latestForDiscoverye15f550c-5071-4944-829c-7dc3c0565a1c

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Towards_CVaz.pdf
Size:
830.8 KB
Format:
Adobe Portable Document Format
Download

Collections

ISEL - Eng. Elect. Tel. Comp. - Comunicações