Publications related to 'heuristic'
 
Order by:   Type | Year
           related to:
Associated keywords
2020
1
photophoto
Hadi Poormohammadi and Mohsen Sardari Zarchi. Netcombin: An algorithm for constructing optimal phylogenetic network from rooted triplets. In PLoS ONE, Vol. 15(9):e0227842.1-25, 2020.
Keywords: explicit network, from triplets, heuristic, phylogenetic network, phylogeny, Program Simplistic, Program TripNet, reconstruction.
Note: https://doi.org/10.1371/journal.pone.0227842.
       

2
photophoto
Hadi Poormohammadi, Mohsen Sardari Zarchi and Hossein Ghaneai. NCHB: A method for constructing rooted phylogenetic networks from rooted triplets based on height function and binarization. In JTB, Vol. 489(110144), 2020.
Keywords: explicit network, from triplets, heuristic, phylogenetic network, phylogeny, Program Simplistic, Program TripNet, reconstruction.
Note: https://doi.org/10.1016/j.jtbi.2019.110144.
       

2018
3
photophotophotophoto
Hussein A. Hejase, Natalie VandePol, Gregory A. Bonito and Kevin J. Liu. Fast and accurate statistical inference of phylogenetic networks using large-scale genomic sequence data. In RECOMB-CG18, Vol. 11183:242-259 of LNCS, Springer, 2018.
Keywords: explicit network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program FastNet, reconstruction.
Note: http://biorxiv.org/content/early/2017/05/01/132795.
       

4
photo
Sajad Mirzaei. Efficient Algorithms for Trees and Networks in Evolutionary Genomics. PhD thesis, University of Connecticut, 2018.
Keywords: branch length, explicit network, haplotype network, heuristic, Program PIRN, reconstruction.
Note: https://opencommons.uconn.edu/dissertations/1853.
       

2017
5
photo
Mohammad Hossein Reyhani and Hadi Poormohammadi. RPNCH: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets based on Height Function. In Archives of Advances in Biosciences, Vol. 8(4):14-20, 2017.
Keywords: explicit network, from triplets, heuristic, phylogenetic network, phylogeny, reconstruction.
Note: http://journals.sbmu.ac.ir/jps/article/view/16707.
       

6
photo
Hussein A. Hejase. Scalable Phylogenetic Analysis and Functional Interpretation of Genomes with Complex Evolutionary Histories. PhD thesis, Michigan State University, 2017.
Keywords: explicit network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program FastNet, reconstruction.
Note: https://dx.doi.org/10.25335/M5T855.
       

2016
7
photophoto
Sajad Mirzaei and Yufeng Wu. Fast Construction of Near Parsimonious Hybridization Networks for Multiple Phylogenetic Trees. In TCBB, Vol. 13(3):565-570, 2016.
Keywords: bound, explicit network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program PIRN, reconstruction, software.
Note: http://www.engr.uconn.edu/~ywu/Papers/PIRNs-preprint.pdf.
       

2015
8
photophoto
Yun Yu and Luay Nakhleh. A Distance-Based Method for Inferring Phylogenetic Networks in the Presence of Incomplete Lineage Sorting. In ISBRA15, Vol. 9096:378-389 of LNCS, springer, 2015.
Keywords: bootstrap, explicit network, from distances, heuristic, incomplete lineage sorting, phylogenetic network, phylogeny, reconstruction.
Note: http://bioinfo.cs.rice.edu/sites/bioinfo.cs.rice.edu/files/YuNakhleh-ISBRA15.pdf.
       

2014
9
photophotophoto
Hadi Poormohammadi, Changiz Eslahchi and Ruzbeh Tusserkani. TripNet: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets. In PLoS ONE, Vol. 9(9):e106531, 2014.
Keywords: explicit network, from triplets, heuristic, level k phylogenetic network, phylogenetic network, phylogeny, Program TripNet, reconstruction, software.
Note: http://arxiv.org/abs/1201.3722.
       
Toggle abstract
10
photophoto
Anthony Labarre and Sicco Verwer. Merging partially labelled trees: hardness and a declarative programming solution. In TCBB, Vol. 11(2):389-397, 2014.
Keywords: abstract network, from unrooted trees, heuristic, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-00855669.
       
Toggle abstract
11
photo
Juan Wang. A new algorithm to construct phylogenetic networks from trees. In Genetics and Molecular Research, Vol. 13(1):1456-1464, 2014.
Keywords: explicit network, from clusters, heuristic, phylogenetic network, Program LNetwork, Program QuickCass, reconstruction.
Note: http://dx.doi.org/10.4238/2014.March.6.4.
       
Toggle abstract
12
photophotophoto
Matthieu Willems, Nadia Tahiri and Vladimir Makarenkov. A new efficient algorithm for inferring explicit hybridization networks following the Neighbor-Joining principle. In JBCB, Vol. 12(5), 2014.
Keywords: explicit network, from distances, heuristic, phylogenetic network, phylogeny, reconstruction.
       
Toggle abstract
2013
13
photophotophotophotophoto
Stefan Grünewald, Andreas Spillner, Sarah Bastkowski, Anja Bögershausen and Vincent Moulton. SuperQ: Computing Supernetworks from Quartets. In TCBB, Vol. 10(1):151-160, 2013.
Keywords: abstract network, circular split system, from quartets, heuristic, phylogenetic network, phylogeny, Program QNet, Program SplitsTree, Program SuperQ, software, split network.
       
Toggle abstract
14
photophotophotophotophoto
Thi-Hau Nguyen, Vincent Ranwez, Stéphanie Pointet, Anne-Muriel Chifolleau Arigon, Jean-Philippe Doyon and Vincent Berry. Reconciliation and local gene tree rearrangement can be of mutual profit. In ALMOB, Vol. 8(12), 2013.
Keywords: duplication, explicit network, from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program Mowgli, Program MowgliNNI, Program Prunier, reconstruction, software.
       
Toggle abstract
15
photo
Thi-Hau Nguyen. Réconciliations: corriger des arbres de gènes et inférer la fiabilité des événements évolutifs. PhD thesis, Université Montpellier 2, France, 2013.
Keywords: duplication, explicit network, from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program Mowgli, Program MowgliNNI, reconstruction.
Note: http://www.biu-montpellier.fr/florabium/servlet/DocumentFileManager?source=ged&document=ged:IDOCS:247665&resolution=&recordId=theses%3ABIU_THESE%3A1789&file=.
       

16
photophotophoto
Yun Yu, Nikola Ristic and Luay Nakhleh. Fast algorithms and heuristics for phylogenomics under ILS and hybridization. In RECOMB-CG'13, Vol. 14(Suppl 15):S6 of BMCB, 2013.
Keywords: from network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program PhyloNet, reconstruction.
       

2012
17
photophotophotophotophoto
Changiz Eslahchi, Reza Hassanzadeh, Ehsan Mottaghi, Mahnaz Habibi, Hamid Pezeshk and Mehdi Sadeghi. Constructing circular phylogenetic networks from weighted quartets using simulated annealing. In MBIO, Vol. 235(2):123-127, 2012.
Keywords: abstract network, from quartets, heuristic, phylogenetic network, phylogeny, Program SAQ-Net, Program SplitsTree, reconstruction, simulated annealing, software, split network.
Note: http://dx.doi.org/10.1016/j.mbs.2011.11.003.
       
Toggle abstract
18
photophoto
Hyun Jung Park and Luay Nakhleh. MURPAR: A fast heuristic for inferring parsimonious phylogenetic networks from multiple gene trees. In ISBRA12, Vol. 7292:213-224 of LNCS, springer, 2012.
Keywords: explicit network, from unrooted trees, heuristic, phylogenetic network, phylogeny, reconstruction, software.
Note: https://www.researchgate.net/profile/Hyun_Jung_Park2/publication/262318595_MURPAR_A_Fast_Heuristic_for_Inferring_Parsimonious_Phylogenetic_Networks_from_Multiple_Gene_Trees/links/54b7e7b50cf269d8cbf58cc4.pdf.
       
Toggle abstract
19
photophotophoto
Reza Hassanzadeh, Changiz Eslahchi and Wing-Kin Sung. Constructing phylogenetic supernetworks based on simulated annealing. In MPE, Vol. 63(3):738-744, 2012.
Keywords: abstract network, from unrooted trees, heuristic, phylogenetic network, phylogeny, Program SNSA, reconstruction, simulated annealing, software, split network.
Note: http://dx.doi.org/10.1016/j.ympev.2012.02.009.
       
Toggle abstract
20
photophoto
Lavanya Kannan and Ward C Wheeler. Maximum Parsimony on Phylogenetic Networks. In ALMOB, Vol. 7:9, 2012.
Keywords: dynamic programming, explicit network, from sequences, heuristic, parsimony, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1186/1748-7188-7-9.
       
Toggle abstract
21
photophoto
Hyun Jung Park and Luay Nakhleh. Inference of reticulate evolutionary histories by maximum likelihood: The performance of information criteria. In RECOMB-CG'12, Vol. 13(suppl 19):S12 of BMCB, 2012.
Keywords: AIC, BIC, explicit network, heuristic, likelihood, phylogenetic network, phylogeny, reconstruction, statistical model.
Note: http://www.biomedcentral.com/1471-2105/13/S19/S12.
       

22
photophoto
Hadi Poormohammadi and Changiz Eslahchi. Constructing Rooted Phylogenetic Networks from Triplets based on Height Function. In International Journal of Emerging Technology and Advanced Engineering, Vol. 2(7):389-393, 2012.
Keywords: from triplets, heuristic, phylogenetic network, phylogeny, reconstruction.
Note: http://www.ijetae.com/files/Volume2Issue7/IJETAE_0712_67.pdf.
       

23
photophotophotophotophoto
Thi-Hau Nguyen, Jean-Philippe Doyon, Stéphanie Pointet, Anne-Muriel Chifolleau Arigon, Vincent Ranwez and Vincent Berry. Accounting for Gene Tree Uncertainties Improves Gene Trees and Reconciliation Inference. In WABI12, Vol. 7534:123-134 of LNCS, springer, 2012.
Keywords: duplication, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program Mowgli, reconstruction.
Note: http://hal.archives-ouvertes.fr/hal-00718347/en/.
       
Toggle abstract
24
photophoto
Joseph K. Pickrell and Jonathan K. Pritchard. Inference of Population Splits and Mixtures from Genome-Wide Allele Frequency Data. In PLoS Genetics, Vol. 8(11):e1002967, 2012.
Keywords: explicit network, heuristic, likelihood, phylogenetic network, phylogeny, population genetics, Program TreeMix.
Note: http://dx.doi.org/10.1371/journal.pgen.1002967.
       
Toggle abstract
25
photo
Matthieu Willems. Un nouvel algorithme pour l'inférence de réseaux d'hybridation. Master's thesis, Université du Québec à Montréal, Canada, 2012.
Keywords: explicit network, from distances, heuristic, phylogenetic network, phylogeny, reconstruction.
Note: http://www.archipel.uqam.ca/5015/.
       

2011
26
photophotophotophoto
Katharina Huber, Leo van Iersel, Steven Kelk and Radoslaw Suchecki. A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks. In TCBB, Vol. 8(3):607-620, 2011.
Keywords: explicit network, from triplets, galled tree, generation, heuristic, phylogenetic network, phylogeny, Program LEV1ATHAN, Program Lev1Generator, reconstruction, software.
Note: http://arxiv.org/abs/0910.4067.
       
Toggle abstract
27
photophotophotophoto
Ruzbeh Tusserkani, Changiz Eslahchi, Hadi Poormohammadi and Azin Azadi. TripNet: A Method for Constructing Phylogenetic Networks from Triplets. 2011.
Keywords: explicit network, heuristic, level k phylogenetic network, phylogenetic network, phylogeny, Program TripNet, reconstruction, software.
Note: http://arxiv.org/abs/1104.4720.
       

28
photophoto
Celine Scornavacca, Franziska Zickmann and Daniel H. Huson. Tanglegrams for Rooted Phylogenetic Trees and Networks. In ISMB11, Vol. 27(13):i248-i256 of BIO, 2011.
Keywords: from network, heuristic, integer linear programming, phylogenetic network, phylogeny, Program Dendroscope, tanglegram, visualization.
Note: http://dx.doi.org/10.1093/bioinformatics/btr210.
       
Toggle abstract
29
photophoto
Changiz Eslahchi and Reza Hassanzadeh. New Algorithm for Constructing Supernetworks from Partial Trees. In MCCMB11, Pages 106-107, 2011.
Keywords: abstract network, from unrooted trees, heuristic, phylogenetic network, phylogeny, Program SNSA, reconstruction, simulated annealing, split network.
Note: http://mccmb.belozersky.msu.ru/2011/mccmb11.pdf#page=106.
       

2010
30
photophotophotophoto
Sophie Abby, Eric Tannier, Manolo Gouy and Vincent Daubin. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. In BMCB, Vol. 11:324, 2010.
Keywords: agreement forest, explicit network, from rooted trees, from species tree, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program EEEP, Program PhyloNet, Program Prunier, reconstruction, software.
Note: http://www.biomedcentral.com/1471-2105/11/324.
       
Toggle abstract
31
photophotophoto
Hyun Jung Park, Guohua Jin and Luay Nakhleh. Algorithmic strategies for estimating the amount of reticulation from a collection of gene trees. In CSB10, 2010.
Keywords: bound, from rooted trees, heuristic, phylogenetic network, phylogeny, reconstruction, SPR distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/ParkEtAl-CSB2010.pdf.
       

32
photophotophoto
Changiz Eslahchi, Mahnaz Habibi, Reza Hassanzadeh and Ehsan Mottaghi. MC-Net: a method for the construction of phylogenetic networks based on the Monte-Carlo method. In BMCEB, Vol. 10:254, 2010.
Keywords: abstract network, circular split system, from distances, heuristic, phylogenetic network, Program MC-Net, Program SplitsTree, software, split, split network.
Note: http://dx.doi.org/10.1186/1471-2148-10-254.
       
Toggle abstract
33
photophotophoto
Fumei Lam, Ryan Tarpine and Sorin Istrail. The Imperfect Ancestral Recombination Graph Reconstruction Problem: Upper Bounds for Recombination and Homoplasy. In JCB, Vol. 17(6), 2010.
Keywords: explicit network, from sequences, heuristic, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.brown.edu/~sorin/pdfs/Lam%20the%20imperfect.pdf.
       

2009
34
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-time Heuristic. In TCBB, Vol. 6(3):495-505, 2009.
Keywords: explicit network, heuristic, parsimony, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb-MP.pdf.
       

35
photophoto
Ran Libeskind-Hadas and Michael A. Charleston. On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem. In JCB, Vol. 16(1):105-117, 2009.
Keywords: cophylogeny, heuristic, NP complete, parsimony, phylogenetic network, reconstruction.
Note: http://dx.doi.org/10.1089/cmb.2008.0084.
       
Toggle abstract
2008
36
photophoto
Philippe Gambette and Daniel H. Huson. Improved Layout of Phylogenetic Networks. In TCBB, Vol. 5(3):472-479, 2008.
Keywords: abstract network, heuristic, phylogenetic network, phylogeny, Program SplitsTree, software, split network, visualization.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00309694/en/.
       
Toggle abstract
37
photophoto
Supriya Munshaw and Thomas B. Kepler. An Information-Theoretic Method for the Treatment of Plural Ancestry in Phylogenetics. In MBE, Vol. 25(6):1199-1208, 2008.
Keywords: explicit network, from sequences, heuristic, phylogenetic network, reconstruction, simulated annealing, software.
Note: http://dx.doi.org/10.1093/molbev/msn066.
       
Toggle abstract
38
photophotophoto
Tal Dagan, Yael Artzy-Randrup and William Martin. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. In PNAS, Vol. 105:10039-10044, 2008.
Keywords: from sequences, from species tree, heuristic, lateral gene transfer, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1073/pnas.0800679105.
       
Toggle abstract
2007
39
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. A New Linear-time Heuristic Algorithm for Computing the Parsimony Score of Phylogenetic Networks: Theoretical Bounds and Empirical Performance. In ISBRA07, Vol. 4463:61-72 of LNCS, springer, 2007.
Keywords: approximation, heuristic, parsimony, phylogenetic network, phylogeny, Program Nepal.
Note: http://www.cs.rice.edu/~nakhleh/Papers/isbra07.pdf.
       

2005
40
photophotophoto
Luay Nakhleh, Derek Ruths and Li-San Wang. RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. In COCOON05, Vol. 3595:84-93 of LNCS, springer, 2005.
Keywords: from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program PhyloNet.
Note: http://www.cs.rice.edu/~nakhleh/Papers/COCOON05.pdf.
       

41
photo
Derek Ruths. Applications of phylogenetic incongruence to detecting and reconstructing interspecific recombination and horizontal gene transfer. Master's thesis, Rice University, U.S.A., 2005.
Keywords: explicit network, from rooted trees, from species tree, heuristic, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://hdl.handle.net/1911/17912.
       

1993
42
photo
Jotun Hein. A heuristic method to reconstruct the history of sequences subject to recombination. In JME, Vol. 36(4):396-405, 1993.
Keywords: explicit network, from sequences, heuristic, parsimony, phylogenetic network, phylogeny, Program RecPars, recombination, recombination detection, software.
Note: http://dx.doi.org/10.1007/BF00182187.