Article

Perfect phylogenetic networks with recombination

Authors:

Lusheng Wang,

Kaizhong Zhang,

Louxin ZhangAuthors Info & Claims

SAC '01: Proceedings of the 2001 ACM symposium on Applied computing

Pages 46 - 50

https://doi.org/10.1145/372202.372271

Published: 01 March 2001 Publication History

Get Access

References

[1]

W. H. E. Day and D. Sanko. Computational complexity of inferring phylogenies by compatibility. Syst. Zool, 35:224-229, 1986.]]

Crossref

Google Scholar

[2]

L. A. Goldberg, P. W. Goldberg, C. A. Phillips, E. Sweedyk, and T.Warnow. Minimizing phylogenetic number to and good evolutionary tree. Discrete Applied Mathematics, 71:111-136, 1996.]]

Digital Library

Google Scholar

[3]

D. Gusfield. Efficient algorithms for inferring evolutionary trees. Networks, 21:19-28, 1990.]]

Crossref

Google Scholar

[4]

J. Hein. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci., 98:185-200, 1990.]]

Crossref

Google Scholar

[5]

J. Hein. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evo., 36:396-405, 1993.]]

Crossref

Google Scholar

[6]

J. Hein, T. Jiang, L. Wang, and K. Zhang. On the complexity of comparing evolutionary trees. Discrete Applied Mathematics, 71:153-169, 1996.]]

Digital Library

Google Scholar

[7]

L. Wang, B. Ma, and M. Li. Tree alignment with recombination. Discrete Applied Mathematics.]]

Digital Library

Google Scholar

[8]

M. Waterman, T. F. Smith, M. Singh, and W. A. Beyer. Additive evolutionary trees. Journal of Theoretical Biology, 64:199-213, 1977.]]

Crossref

Google Scholar

Cited By

View all

Elworth ROgilvie HZhu JNakhleh LKühne O(2019)Advances in Computational Methods for Phylogenetic Networks in the Presence of HybridizationLandscape Theories10.1007/978-3-030-10837-3_13(317-360)Online publication date: 9-Apr-2019
https://doi.org/10.1007/978-3-030-10837-3_13
Gambette PHuber K(2011)On encodings of phylogenetic networks of bounded levelJournal of Mathematical Biology10.1007/s00285-011-0456-y65:1(157-180)Online publication date: 14-Jul-2011
https://doi.org/10.1007/s00285-011-0456-y
Gambette PBerry VPaul C(2009)The Structure of Level-k Phylogenetic NetworksProceedings of the 20th Annual Symposium on Combinatorial Pattern Matching - Volume 557710.5555/3127091.3127117(289-300)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/3127091.3127117
Show More Cited By

Index Terms

Perfect phylogenetic networks with recombination

Recommendations

Phylogenetic inference under recombination using Bayesian stochastic topology selection

Motivation: Conventional phylogenetic analysis for characterizing the relatedness between taxa typically assumes that a single relationship exists between species at every site along the genome. This assumption fails to take into account ...
Evaluating phylogenetic footprinting for human--rodent comparisons

Motivation: 'Phylogenetic footprinting' is a widely applied approach to identify regulatory regions and potential transcription factor binding sites (TFBSs) using alignments of non-coding orthologous regions from two or more organisms. A systematic ...
Algorithms for phylogenetic footprinting
RECOMB '01: Proceedings of the fifth annual international conference on Computational biology

Phylogenetic footprinting is a technique that identifies regulatory elements by finding unusually well conserved regions in a set of orthologous non-coding DNA sequences from multiple species. In an earlier paper, we presented an exact algorithm that ...

Comments

Information & Contributors

Information

Published In

SAC '01: Proceedings of the 2001 ACM symposium on Applied computing

March 2001

692 pages

ISBN:1581132875

DOI:10.1145/372202

Chairman:
G. B. Lamont
Air Force Institute of Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SAC01

Sponsor:

SIGAPP

SAC01: 2001 Symposium on Applied Computing

Nevada, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
481
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Elworth ROgilvie HZhu JNakhleh LKühne O(2019)Advances in Computational Methods for Phylogenetic Networks in the Presence of HybridizationLandscape Theories10.1007/978-3-030-10837-3_13(317-360)Online publication date: 9-Apr-2019
https://doi.org/10.1007/978-3-030-10837-3_13
Gambette PHuber K(2011)On encodings of phylogenetic networks of bounded levelJournal of Mathematical Biology10.1007/s00285-011-0456-y65:1(157-180)Online publication date: 14-Jul-2011
https://doi.org/10.1007/s00285-011-0456-y
Gambette PBerry VPaul C(2009)The Structure of Level-k Phylogenetic NetworksProceedings of the 20th Annual Symposium on Combinatorial Pattern Matching - Volume 557710.5555/3127091.3127117(289-300)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/3127091.3127117
Gambette PBerry VPaul C(2009)The Structure of Level-k Phylogenetic NetworksCombinatorial Pattern Matching10.1007/978-3-642-02441-2_26(289-300)Online publication date: 2009
https://doi.org/10.1007/978-3-642-02441-2_26
Auyeung A(2005)A New Phylogenetic Tree Model for Fuzzy CharactersProceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 0110.1109/ITCC.2005.22(2-7)Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/ITCC.2005.22
Wang JShan HShasha DPiel W(2003)TreeRankProceedings of the 15th International Conference on Scientific and Statistical Database Management10.1109/SSDM.2003.1214978(171-182)Online publication date: 9-Jul-2003
https://dl.acm.org/doi/10.1109/SSDM.2003.1214978

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Phylogenetic inference under recombination using Bayesian stochastic topology selection

Evaluating phylogenetic footprinting for human--rodent comparisons

Algorithms for phylogenetic footprinting

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

References

Cited By

Index Terms

Recommendations

Phylogenetic inference under recombination using Bayesian stochastic topology selection

Evaluating phylogenetic footprinting for human--rodent comparisons

Algorithms for phylogenetic footprinting

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations