Celine Scornavacca

119

Documents

Publications

Rehabilitating the benefits of gene tree correction in the presence of incomplete lineage sorting

Manuel Lafond , Celine Scornavacca

Peer Community In Evolutionary Biology, 2026, 6, pp.e7. ⟨10.24072/pcjournal.674⟩

Article dans une revue hal-05462550v1

Quel avenir pour les trottinettes électriques ?

Frédéric Héran , Celine Scornavacca

Les Cahiers Scientifiques du Transport / Scientific Papers in Transportation, 2026, 85 | 2025 -.., ⟨10.46298/cst.15058⟩

Article dans une revue hal-04811155v3

The effect of gene tree dependence on summary methods for species tree inference

Wanting He , Celine Scornavacca , Yao-Ban Chan

Peer Community Journal, 2026, 6, pp.e25. ⟨10.24072/pcjournal.694⟩

Article dans une revue hal-05688798v1

Link between the Birth-Death process and the Kingman Coalescent — Applications to Phylogenetic Epidemiology

Josselin Cornuault , Fabio Pardi , Celine Scornavacca

Systematic Biology, 2025, 74 (4), pp.622-638. ⟨10.1093/sysbio/syaf024⟩

Article dans une revue hal-04447144v2

Time to publish responsibly: DAFNEE, a database of academia-friendly journals in ecology and evolutionary biology

Nicolas Galtier , Khalid Belkhir , Pierre-Olivier Antoine , Christine Bibal , Christophe Boëte et al.

Journal of Evolutionary Biology, 2025, pp.1-10. ⟨10.1093/jeb/voaf143⟩

Article dans une revue hal-05384817v2

A probabilistic algorithm for gene-species reconciliation with segmental duplications

Yao-Ban Chan , Celine Scornavacca , Michael Charleston

Journal of Computational Biology, In press

Article dans une revue hal-05271742v1

Beyond synteny: a scalable phylogenomics method for whole-genome duplication detection

Reza Kalhor , Manuel Lafond , Celine Scornavacca

Journal of Computational Biology, In press

Article dans une revue hal-05420504v1

OrthoMaM v12: a database of curated single-copy ortholog alignments and trees to study mammalian evolutionary genomics

Rémi Allio , Frédéric Delsuc , Khalid Belkhir , Emmanuel J P Douzery , Vincent Ranwez et al.

Nucleic Acids Research, 2024, 52 (D1), pp.D529-D535. ⟨10.1093/nar/gkad834⟩

Article dans une revue hal-04266876v2

The Effect of Copy Number Hemiplasy on Gene Family Evolution

Qiuyi Li , Yao-Ban Chan , Nicolas Galtier , Celine Scornavacca

Systematic Biology, 2024, ⟨10.1093/sysbio/syae007⟩

Article dans une revue hal-04441802v1

A Rigorous Framework to Classify the Post-Duplication Fate of Paralogous Genes (extended version)

Reza Kalhor , Guillaume Beslon , Manuel Lafond , Celine Scornavacca

Journal of Computational Biology, In press

Article dans une revue hal-04608855v2

Pangolin genomes offer key insights and resources for the world’s most trafficked wild mammals

Sean Heighton , Rémi Allio , Jérôme Murienne , Jordi Salmona , Hao Meng et al.

Molecular Biology and Evolution, 2023, 40 (10), pp.msad190. ⟨10.1093/molbev/msad190⟩

Article dans une revue hal-04251934v1

NetRAX: Accurate and Fast Maximum Likelihood Phylogenetic Network Inference

Sarah Lutteropp , Celine Scornavacca , Alexey Kozlov , Benoit Morel , Alexandros Stamatakis

Bioinformatics, 2022, 38 (15), pp.3725-3733. ⟨10.1101/2021.08.30.458194⟩

Article dans une revue hal-03682182v1

The large-sample asymptotic behaviour of quartet-based summary methods for species tree inference

Yao-Ban Chan , Qiuyi Li , Celine Scornavacca

Journal of Mathematical Biology, 2022, 85 (3), pp.1-22. ⟨10.1007/s00285-022-01786-4⟩

Article dans une revue hal-03740193v1

Deep ancestral introgression shapes evolutionary history of dragonflies and damselflies

Anton Suvorov , Celine Scornavacca , M Stanley Fujimoto , Paul Bodily , Mark Clement et al.

Systematic Biology, 2022, 71 (3), pp.526-546. ⟨10.1093/sysbio/syab063⟩

Article dans une revue hal-03321815v1

Treewidth-based algorithms for the small parsimony problem on networks

Celine Scornavacca , Mathias Weller

Algorithms for Molecular Biology, 2022, 17 (1), pp.15. ⟨10.1186/s13015-022-00216-w⟩

Article dans une revue hal-04266874v1

Éclairer les origines de la COVID-19 à partir de l’analyse comparée des génomes viraux

Stéphane Guindon , Celine Scornavacca

Interstices, 2022

Article dans une revue hal-03872208v1

Evolutionary responses to codon usage of horizontally transferred genes in Pseudomonas aeruginosa: gene retention, amelioration and compensatory evolution

Martijn Callens , Celine Scornavacca , Stéphanie Bedhomme

Microbial Genomics, 2021, 7 (6), pp.000587. ⟨10.1099/mgen.0.000587⟩

Article dans une revue hal-03421425v1

Evolutionary responses to codon usage of horizontally transferred genes in Pseudomonas aeruginosa

Martijn Callens , Celine Scornavacca , Stéphanie Bedhomme

Microbial Genomics, 2021, 7 (6), pp.000587. ⟨10.1101/2020.07.11.198432⟩

Article dans une revue hal-03098020v1

On the inference of complex phylogenetic networks by Markov Chain Monte-Carlo

Charles-Elie Rabier , Vincent Berry , Marnus Stoltz , Joao D. Santos , Wensheng Wang et al.

PLoS Computational Biology, 2021, 17 (9), pp.e1008380. ⟨10.1371/journal.pcbi.1008380⟩

Article dans une revue hal-03287030v2

Revisiting Shao and Sokal's B2 index of phylogenetic balance

François Bienvenu , Gabriel Cardona , Celine Scornavacca

Journal of Mathematical Biology, 2021, 83, pp.52. ⟨10.1007/s00285-021-01662-7⟩

Article dans une revue hal-03338837v1

A bird’s white-eye view on avian sex chromosome evolution

Thibault Leroy , Yoann Anselmetti , Marie-Ka Tilak , Sèverine Bérard , Laura Csukonyi et al.

Peer Community Journal, 2021, 1, pp.e63. ⟨10.24072/pcjournal.70⟩

Article dans une revue hal-04338161v1

Island songbirds as windows into evolution in small populations

Thibault Leroy , Marjolaine Rousselle , Marie-Ka Tilak , Aude Caizergues , Céline Scornavacca et al.

Current Biology, 2021, 31 (6), pp.1303-1310. ⟨10.1016/j.cub.2020.12.040⟩

Article dans une revue hal-03784876v1

Computing the probability of gene trees concordant with the species tree in the multispecies coalescent

Jakub Truszkowski , Celine Scornavacca , Fabio Pardi

Theoretical Population Biology, 2021, 137, pp.22-31. ⟨10.1016/j.tpb.2020.12.002⟩

Article dans une revue hal-03047963v1

High-quality carnivoran genomes from roadkill samples enable comparative species delineation in aardwolf and bat-eared fox

Rémi Allio , Marie-Ka Tilak , Celine Scornavacca , Nico L Avenant , Andrew C Kitchener et al.

eLife, 2021, 10, ⟨10.7554/eLife.63167⟩

Article dans une revue hal-03147106v1

The Multilocus Multispecies Coalescent: A Flexible New Model of Gene Family Evolution

Qiuyi Li , Celine Scornavacca , Nicolas Galtier , Yao-Ban Chan

Systematic Biology, 2020, ⟨10.1093/sysbio/syaa084⟩

Article dans une revue hal-02972075v1

ASTRAL-Pro: quartet-based species tree inference despite paralogy

Chao Zhang , Celine Scornavacca , Erin K. Molloy , Siavash Mirarab

Molecular Biology and Evolution, 2020, ⟨10.1093/molbev/msaa139⟩

Article dans une revue hal-02866202v1

Whole genome shotgun phylogenomics resolves the pattern and timing of swallowtail butterfly evolution

Rémi Allio , Celine Scornavacca , Benoit Nabholz , Anne-Laure Clamens , Felix A. H. Sperling et al.

Systematic Biology, 2020, 69 (1), pp.38-60. ⟨10.1093/sysbio/syz030⟩

Article dans une revue hal-02125214v1

Generation of level-k LGT Networks

Joan Carles Pons , Celine Scornavacca , Gabriel Cardona

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2020, 17 (1), pp.158-164. ⟨10.1109/TCBB.2019.2895344⟩

Article dans une revue hal-02155279v1

Treerecs: an integrated phylogenetic tool, from sequences to reconciliations.

Nicolas Comte , Benoît Morel , Damir Hasic , Laurent Guéguen , Bastien Boussau et al.

Bioinformatics, 2020, 36 (18), pp.4822-4824. ⟨10.1093/bioinformatics/btaa615⟩

Article dans une revue hal-02883386v1

Pervasive hybridizations in the history of wheat relatives

Sylvain Glémin , Celine Scornavacca , Jacques Dainat , Concetta Burgarella , Veronique Viader et al.

Science Advances , 2019, 5 (5), pp.eaav9188. ⟨10.1126/sciadv.aav9188⟩

Article dans une revue hal-02144799v1

OrthoMaM v10: Scaling-Up Orthologous Coding Sequence and Exon Alignments with More than One Hundred Mammalian Genomes

Celine Scornavacca , Khalid Belkhir , Jimmy Lopez , Rémy Dernat , Frédéric Delsuc et al.

Molecular Biology and Evolution, 2019, 36 (4), pp.861-862. ⟨10.1093/molbev/msz015⟩

Article dans une revue hal-02139915v1

Finding a most parsimonious or likely tree in a network with respect to an alignment

Steven Kelk , Fabio Pardi , Celine Scornavacca , Leo van Iersel

Journal of Mathematical Biology, 2019, 78 (1-2), pp.527-547. ⟨10.1007/s00285-018-1282-2⟩

Article dans une revue lirmm-01964467v1

An O ( n log n ) Time Algorithm for Computing the Path-Length Distance Between Trees

David Bryant , Celine Scornavacca

Algorithmica, 2019, 81 (9), pp.3692-3706. ⟨10.1007/s00453-019-00594-5⟩

Article dans une revue hal-02163060v1

Reconciling multiple genes trees via segmental duplications and losses

Riccardo Dondi , Manuel Lafond , Celine Scornavacca

Algorithms for Molecular Biology, 2019, 14 (1), ⟨10.1186/s13015-019-0139-6⟩

Article dans une revue hal-02154306v1

On the Weighted Quartet Consensus problem

Manuel Lafond , Celine Scornavacca

Theoretical Computer Science, 2019, 769, pp.1-17. ⟨10.1016/j.tcs.2018.10.005⟩

Article dans une revue hal-02154302v1

Correction: Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable

Fabio Pardi , Celine Scornavacca

PLoS Computational Biology, 2019, 15 (6), pp.e1007137. ⟨10.1371/journal.pcbi.1007137.s001⟩

Article dans une revue lirmm-01194638v2

Generation of Binary Tree-Child phylogenetic networks

Gabriel Cardona , Joan Carles Pons , Celine Scornavacca

PLoS Computational Biology, 2019, 15 (10), pp.e1007440. ⟨10.1371/journal.pcbi.1007347⟩

Article dans une revue hal-02417275v1

Exploring the Tiers of Rooted Phylogenetic Network Space Using Tail Moves

Remie Janssen , Mark Jones , Péter Erdős , Leo van Iersel , Celine Scornavacca

Bulletin of Mathematical Biology, 2018, 80 (8), pp.2177-2208. ⟨10.1007/s11538-018-0452-0⟩

Article dans une revue hal-02154852v1

A phylogenetic framework of the legume genus Aeschynomene for comparative genetic analysis of the Nod-dependent and Nod-independent symbioses

Laurent Brottier , Clémence Chaintreuil , Paul Simion , Celine Scornavacca , Ronan Rivallan et al.

BMC Plant Biology, 2018, 18 (1), ⟨10.1186/s12870-018-1567-z⟩

Article dans une revue hal-01961745v1

RecPhyloXML: a format for reconciled gene trees

Wandrille Duchemin , Guillaume Gence , Anne-Muriel Arigon Chifolleau , Lars Arvestad , Mukul Bansal et al.

Bioinformatics, 2018, 34 (21), pp.3646-3652. ⟨10.1093/bioinformatics/bty389⟩

Article dans une revue lirmm-01800296v1

Improved Maximum Parsimony Models for Phylogenetic Networks

Leo van Iersel , Mark Jones , Celine Scornavacca

Systematic Biology, 2018, 67 (3), pp.518-542. ⟨10.1093/sysbio/syx094⟩

Article dans une revue hal-02154860v1

ANISEED 2017: extending the integrated ascidian database to the exploration and evolutionary comparison of genome-scale datasets

Matija Brozovic , Christelle Dantec , Justine Dardaillon , Delphine Dauga , Emmanuel Faure et al.

Nucleic Acids Research, 2018, 46 (D1), pp.D718-D725. ⟨10.1093/nar/gkx1108⟩

Article dans une revue (data paper) hal-01636650v1

Fast algorithm for the reconciliation of gene trees and LGT networks

Celine Scornavacca , Joan Carles Pons Mayol , Gabriel Cardona

Journal of Theoretical Biology, 2017, 418, pp.129-137. ⟨10.1016/j.jtbi.2017.01.024⟩

Article dans une revue hal-02154890v1

Resolution and reconciliation of non-binary gene trees with transfers, duplications and losses

Edwin Jacox , Mathias Weller , Eric Tannier , Celine Scornavacca

Bioinformatics, 2017, 33 (7), pp.980-987. ⟨10.1093/bioinformatics/btw778⟩

Article dans une revue hal-01526643v1

Rearrangement Moves on Rooted Phylogenetic Networks

Philippe Gambette , Leo van Iersel , Mark Jones , Manuel Lafond , Fabio Pardi et al.

PLoS Computational Biology, 2017, 13 (8), pp.e1005611. ⟨10.1371/journal.pcbi.1005611⟩

Article dans une revue hal-01572624v2

Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations

Yao-Ban Chan , Vincent Ranwez , Celine Scornavacca

Journal of Theoretical Biology, 2017, 432, pp.1-13. ⟨10.1016/j.jtbi.2017.08.008⟩

Article dans une revue hal-02154862v1

On the fixed parameter tractability of agreement-based phylogenetic distances

Magnus Bordewich , Celine Scornavacca , Nihan Tokac , Mathias Weller

Journal of Mathematical Biology, 2017, 74 (1-2), pp.239-257. ⟨10.1007/s00285-016-1023-3⟩

Article dans une revue lirmm-01348420v1

DeCoSTAR: Reconstructing the ancestral organization of genes or genomes using reconciled phylogenies

Wandrille Duchemin , Yoann Anselmetti , Murray Patterson , Yann Ponty , Sèverine Bérard et al.

Genome Biology and Evolution, 2017, 9 (5), pp.1312-1319. ⟨10.1093/gbe/evx069⟩

Article dans une revue hal-01503766v2

A Resolution of the Static Formulation Question for the Problem of Computing the History Bound

Julia Matsieva , Steven Kelk , Celine Scornavacca , Chris Whidden , Dan Gusfield

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14 (2), pp.404-417. ⟨10.1109/TCBB.2016.2527645⟩

Article dans une revue hal-02154874v1

Reconstructing Phylogenetic Level-1 Networks from Nondense Binet and Trinet Sets

Katharina Huber , Leo van Iersel , Vincent Moulton , Celine Scornavacca , Taoyang Wu

Algorithmica, 2017, 77 (1), pp.173-200. ⟨10.1007/s00453-015-0069-8⟩

Article dans une revue hal-02154892v1

ANISEED 2015: a digital framework for the comparative developmental biology of ascidians

Matija Brozovic , Cyril Martin , Christelle Dantec , Delphine Dauga , Mickäel Mendez et al.

Nucleic Acids Research, 2016, 44 (D1), pp.D808-D818. ⟨10.1093/nar/gkv966⟩

Article dans une revue hal-01295171v1

Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees

Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

Bulletin of Mathematical Biology, 2016, 79 (4), pp.920-938. ⟨10.1007/s11538-017-0260-y⟩

Article dans une revue lirmm-03113710v1

SylvX: a viewer for phylogenetic tree reconciliations

François Chevenet , Jean-Philippe Doyon , Celine Scornavacca , Edwin Jacox , Emmanuelle Jousselin et al.

Bioinformatics, 2016, 32 (4), pp.608-610. ⟨10.1093/bioinformatics/btv625⟩

Article dans une revue hal-01942605v1

Kernelizations for the hybridization number problem on multiple nonbinary trees

Leo van Iersel , Steven Kelk , Celine Scornavacca

Journal of Computer and System Sciences, 2016, 82 (6), pp.1075-1089. ⟨10.1016/j.jcss.2016.03.006⟩

Article dans une revue hal-02154926v1

On the consistency of orthology relationships

Mark Jones , Christophe Paul , Celine Scornavacca

BMC Bioinformatics, 2016, 17 (S14), pp.11-14. ⟨10.1186/s12859-016-1267-3⟩

Article dans une revue lirmm-01481206v1

ecceTERA: Comprehensive gene tree-species tree reconciliation using parsimony

Edwin Jacox , Cedric Chauve , Gergely J Szöllősi , Yann Ponty , Celine Scornavacca

Bioinformatics, 2016, 32 (13), pp.2056-2058. ⟨10.1093/bioinformatics/btw105⟩

Article dans une revue hal-01276903v1

Fast and accurate branch lengths estimation for phylogenomic trees

Manuel Binet , Olivier Gascuel , Celine Scornavacca , Emmanuel J.P. Douzery , Fabio Pardi

BMC Bioinformatics, 2016, 17 (23), ⟨10.1186/s12859-015-0821-8⟩

Article dans une revue lirmm-01236485v1

Inferring gene duplications, transfers and losses can be done in a discrete framework

Vincent Ranwez , Celine Scornavacca , Jean-Philippe Doyon , Vincent Berry

Journal of Mathematical Biology, 2016, 72 (7), pp.1811-1844. ⟨10.1007/s00285-015-0930-z⟩

Article dans une revue hal-01370854v1

Do branch lengths help to locate a tree in a phylogenetic network?

Philippe Gambette , Leo van Iersel , Steven Kelk , Fabio Pardi , Celine Scornavacca

Bulletin of Mathematical Biology, 2016, 78 (9), pp.1773-1795. ⟨10.1007/s11538-016-0199-4⟩

Article dans une revue hal-01372824v1

Phylogenetic incongruence through the lens of Monadic Second Order logic

Steven Kelk , Leo van Iersel , Celine Scornavacca , Mathias Weller

Journal of Graph Algorithms and Applications, 2016, 20 (2), pp.189-215. ⟨10.7155/jgaa.00390⟩

Article dans une revue lirmm-01348425v1

Incomplete Lineage Sorting in Mammalian Phylogenomics

Celine Scornavacca , Nicolas Galtier

Systematic Biology, 2016, 66, pp.112 - 120. ⟨10.1093/sysbio/syw082⟩

Article dans une revue hal-01815360v1

Exploring the space of gene/species reconciliations with transfers

Yao-Ban Chan , Vincent Ranwez , Celine Scornavacca

Journal of Mathematical Biology, 2015, 71 (5), pp.1179-1209. ⟨10.1007/s00285-014-0851-2⟩

Article dans une revue hal-01268903v1

Joint amalgamation of most parsimonious reconciled gene trees

Celine Scornavacca , Edwin Jacox , Gergely Szöllősi

Bioinformatics, 2015, 31 (6), pp.841-848. ⟨10.1093/bioinformatics/btu728⟩

Article dans une revue hal-02154935v1

Efficient algorithms for reconciling gene trees and species networks via duplication and loss events

Thu-Hien To , Celine Scornavacca

BMC Genomics, 2015, 16 (S10), pp.4 - 7. ⟨10.1186/1471-2164-16-S10-S6⟩

Article dans une revue hal-02155241v1

A fast method for calculating reliable event supports in tree reconciliations via Pareto optimality

Thu Hien To , Edwin Jacox , Vincent Ranwez , Celine Scornavacca

BMC Bioinformatics, 2015, 16, pp.1-15. ⟨10.1186/s12859-015-0803-x⟩

Article dans une revue hal-01595105v1

On Computing the Maximum Parsimony Score of a Phylogenetic Network

Mareike Fischer , Leo van Iersel , Steven Kelk , Celine Scornavacca

SIAM Journal on Discrete Mathematics, 2015, 29 (1), pp.559-585. ⟨10.1137/140959948⟩

Article dans une revue hal-02154929v1

OrthoMaM v8: A Database of Orthologous Exons and Coding Sequences for Comparative Genomics in Mammals

Emmanuel J.P. Douzery , Celine Scornavacca , Jonathan Romiguier , Khalid Belkhir , Nicolas Galtier et al.

Molecular Biology and Evolution, 2014, 31 (7), pp.1923-1928. ⟨10.1093/molbev/msu132⟩

Article dans une revue hal-01133634v1

The agreement problem for unrooted phylogenetic trees is FPT

Celine Scornavacca , Leo Van Iersel , Steven Kelk , David Bryant

Journal of Graph Algorithms and Applications, 2014, 18 (3), pp.385-392. ⟨10.7155/jgaa.00327⟩

Article dans une revue hal-02154951v1

Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable

Steven Kelk , Celine Scornavacca

Algorithmica, 2014, 68 (4), pp.886-915. ⟨10.1007/s00453-012-9708-5⟩

Article dans une revue hal-02154980v1

A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees

Leo Van Iersel , Steven Kelk , Nela Lekić , Celine Scornavacca

BMC Bioinformatics, 2014, 15 (1), pp.296-302. ⟨10.1186/1471-2105-15-127⟩

Article dans une revue hal-02154944v1

Support measures to estimate the reliability of evolutionary events predicted by reconciliation methods

Thi-Hau Nguyen , Vincent Ranwez , Vincent Berry , Celine Scornavacca

PLoS ONE, 2013, 8 (10), pp.e73667. ⟨10.1371/journal.pone.0073667⟩

Article dans une revue hal-01189798v1

Bio++ : Efficient Extensible Libraries and Tools for Computational Molecular Evolution

Laurent Gueguen , Sylvain Gaillard , Bastien Boussau , Manolo Gouy , Mathieu Groussin et al.

Molecular Biology and Evolution, 2013, 30 (8), pp.1745 - 1750. ⟨10.1093/molbev/mst097⟩

Article dans une revue hal-01209906v1

Reconciliation-based detection of co-evolving gene families

Yao-Ban Chan , Vincent Ranwez , Celine Scornavacca

BMC Bioinformatics, 2013, 14, 15 p. ⟨10.1186/1471-2105-14-332⟩

Article dans une revue hal-01189789v1

Representing a set of reconciliations in a compact way

Celine Scornavacca , Wojciech Paprotny , Vincent Berry , Vincent Ranwez

Journal of Bioinformatics and Computational Biology, 2013, 11 (2), pp.1250025. ⟨10.1142/S0219720012500254⟩

Article dans une revue lirmm-00818801v1

Fast computation of minimum hybridization networks

Benjamin Albrecht , Celine Scornavacca , Alberto Cenci , Daniel Huson

Bioinformatics, 2012, 28 (2), pp.191-197. ⟨10.1093/bioinformatics/btr618⟩

Article dans une revue hal-02155006v1

A First Step Toward Computing All Hybridization Networks For Two Rooted Binary Phylogenetic Trees

Celine Scornavacca , Simone Linz , Benjamin Albrecht

Journal of Computational Biology, 2012, 19 (11), pp.1227-1242. ⟨10.1089/cmb.2012.0192⟩

Article dans une revue hal-02154992v1

Dendroscope 3: An Interactive Tool for Rooted Phylogenetic Trees and Networks

Daniel Huson , Celine Scornavacca

Systematic Biology, 2012, 61 (6), pp.1061-1067. ⟨10.1093/sysbio/sys062⟩

Article dans une revue hal-02154987v1

Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set

Steven Kelk , Leo van Iersel , Nela Lekic , Simone Linz , Celine Scornavacca et al.

SIAM Journal on Discrete Mathematics, 2012, 26 (4), pp.1635-1656. ⟨10.1137/120864350⟩

Article dans une revue hal-00765019v1

Building species trees from larger parts of phylogenomic databases

Celine Scornavacca , Vincent Berry , Vincent Ranwez

Information and Computation, 2011, 209 (3), pp.590-605. ⟨10.1016/j.ic.2010.11.022⟩

Article dans une revue lirmm-00825050v1

A Survey of Combinatorial Methods for Phylogenetic Networks

Daniel Huson , Celine Scornavacca

Genome Biology and Evolution, 2011, 3, pp.23-35. ⟨10.1093/gbe/evq077⟩

Article dans une revue hal-02155011v1

Tanglegrams for rooted phylogenetic trees and networks

Celine Scornavacca , Franziska Zickmann , Daniel Huson

Bioinformatics, 2011, 27 (13), pp.i248-i256. ⟨10.1093/bioinformatics/btr210⟩

Article dans une revue hal-02155176v1

Multigenic phylogeny and analysis of tree incongruences in Triticeae (Poaceae)

Juan-Sebastian Escobar , Celine Scornavacca , Alberto Cenci , Claire Guilhaumon , Sylvain Santoni et al.

BMC Evolutionary Biology, 2011, 11 (181), 17 p. ⟨10.1186/1471-2148-11-181⟩

Article dans une revue hal-01499047v1

Exploring the Solution Space of Sorting by Reversals, with Experiments and an Application to Evolution

Marília D.V. Braga , Marie-France Sagot , Celine Scornavacca , Eric Tannier

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2008, 5 (3), pp.348-356. ⟨10.1109/TCBB.2008.16⟩

Article dans une revue hal-00428206v1

PhySIC IST : cleaning source trees to infer more informative supertrees

Celine Scornavacca , Vincent Berry , Vincent Lefort , Emmanuel J.P. Douzery , Vincent Ranwez

BMC Bioinformatics, 2008, 9 (413), pp.1471-2105. ⟨10.1186/1471-2105-9-413⟩

Article dans une revue lirmm-00324069v1

PhySIC: A Veto Supertree Method with Desirable Properties

Vincent Ranwez , Vincent Berry , Alexis Criscuolo , Pierre-Henri Fabre , Sylvain Guillemot et al.

Systematic Biology, 2007, 56 (5), pp.798-817. ⟨10.1080/10635150701639754⟩

Article dans une revue lirmm-00194235v1

Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond.

Leo van Iersel , Mark Jones , Jannik Theodor Schestag , Celine Scornavacca , Mathias Weller

The 22nd RECOMB-CG conference, Apr 2025, Seoul, South Korea. 24 p

Communication dans un congrès hal-04987366v1

Average-Tree Phylogenetic Diversity of Networks

Leo van Iersel , Jannik Theodor Schestag , Mark Jones , Celine Scornavacca , Mathias Weller

25th International Workshop on Algorithms in Bioinformatics, Aug 2025, Maryland, United States. ⟨10.4230/LIPIcs.WABI.2025.14⟩

Communication dans un congrès hal-05194249v1

Whole-genome duplication detection with phylogenomics reconciliation: a scalable approach.

Reza Kalhor , Manuel Lafond , Celine Scornavacca

RECOMB-CG, Apr 2025, Seoul, South Korea

Communication dans un congrès hal-04987348v1

Classifying the Post-duplication Fate of Paralogous Genes

Reza Kalhor , Guillaume Beslon , Manuel Lafond , Celine Scornavacca

RECOMB-CG 2023 - 20th conference on Comparative Genomics, Apr 2023, Istanbul, Turkey. pp.1-18, ⟨10.1007/978-3-031-36911-7_1⟩

Communication dans un congrès hal-04239853v1

Treewidth-Based Algorithms for the Small Parsimony Problem on Networks

Celine Scornavacca , Mathias Weller

21st International Workshop on Algorithms in Bioinformatics (WABI), Aug 2021, Chicago. Due to COVID-19, WABI 2021 will be held online., United States. pp.6:1, ⟨10.4230/LIPIcs.WABI.2021.6⟩

Communication dans un congrès hal-03287112v1

Scanning Phylogenetic Networks is NP-hard

Vincent Berry , Celine Scornavacca , Mathias Weller

SOFSEM 2020 - 46th International Conference on Current Trends in Theory and Practice of Informatics, Jan 2020, Limassol, Cyprus. pp.519-530, ⟨10.1007/978-3-030-38919-2_42⟩

Communication dans un congrès hal-02353161v3

On the Weighted Quartet Consensus problem

Manuel Lafond , Celine Scornavacca

CPM, 2018, Warsaw, Poland. pp.28:1-28:18, ⟨10.4230/LIPIcs.CPM.2017.28⟩

Communication dans un congrès hal-02155127v1

Reconciling Multiple Genes Trees via Segmental Duplications and Losses

Riccardo Dondi , Manuel Lafond , Celine Scornavacca

WABI, 2018, Helsinki, Finland. pp.5:1--5:16

Communication dans un congrès hal-02155103v1

Constructing a Consensus Phylogeny from a Leaf-Removal Distance

Cédric Chauve , Mark Jones , Manuel Lafond , Celine Scornavacca , Mathias Weller

SPIRE 2017, Sep 2017, Palermo, Italy. pp.129--143, ⟨10.1007/978-3-319-67428-5\_12⟩

Communication dans un congrès hal-02155266v1

Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees

Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

AAIM: Algorithmic Aspects in Information and Management, Jul 2016, Bergamo, Italy. pp.53-64, ⟨10.1007/978-3-319-41168-2_5⟩

Communication dans un congrès lirmm-01481368v1

Phylogenomics unravels the complex reticulated history and shifts in mating systems in wheat relatives (Aegilops/Triticum genus)

Celine Scornavacca , Sylvain Glémin , Jacques Dainat , Concetta Burgarella , Gautier Sarah et al.

ALPHY 2016: Belgium-French meeting on Bioinformatics and Evolutionary Genomics March 17-18 2016, Institut de Biologie Physico-Chimique (IBPC). Paris, FRA. Muséum National d’Histoire Naturelle (MNHN), FRA., Mar 2016, Lille, France

Communication dans un congrès hal-02793573v1

Reconstructible phylogenetic networks: do not distinguish the indistinguishable

Fabio Pardi , Celine Scornavacca

Evolution, Jun 2015, Guarujà, Brazil

Communication dans un congrès lirmm-01237428v1

Fast and accurate branch length estimation for phylogenomic trees: ERaBLE (Evolutionary Rates and Branch Length Estimation)

Manuel Binet , Olivier Gascuel , Celine Scornavacca , Emmanuel J.P. Douzery , Fabio Pardi

Rencontres ALPHY - Génomique Evolutive, Bioinformatique, Alignement et Phylogénie, Mar 2015, Montpellier, France

Communication dans un congrès lirmm-01237447v1

Fast and accurate branch lengths estimation for phylogenomic trees

Manuel Binet , Olivier Gascuel , Celine Scornavacca , Emmanuel J.P. Douzery , Fabio Pardi

Evolution, Jun 2015, Guarujà, Brazil

Communication dans un congrès lirmm-01237507v1

Reconstructible phylogenetic networks: no need to distinguish the indistinguishable

Fabio Pardi , Celine Scornavacca

Waiheke, Feb 2014, Waiheke, New Zealand

Communication dans un congrès lirmm-01237408v1

Identifiability of phylogenetic networks

Fabio Pardi , Celine Scornavacca

MCEB: Mathematical and Computational Evolutionary Biology, Jun 2014, Hameau de l'Etoile, St Martin de Londres, France

Communication dans un congrès lirmm-01237418v1

A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees

Leo Van Iersel , Steven Kelk , Nela Lekić , Celine Scornavacca

WABI, 2012, Ljubljana, Slovenia. pp.430-440

Communication dans un congrès hal-02155227v1

Un algorithme de parcimonie efficace pour la réconciliation d'arbres de gènes/espèces avec pertes, duplications et transferts

Jean-Philippe Doyon , Celine Scornavacca , Gergely J. Szöllősi , Vincent Ranwez , Vincent Berry

Journées Ouvertes en Biologie, Informatique et Mathématiques, Institut National d'Etudes Supérieures Agronomiques de Montpellier (Montpellier SupAgro). Montpellier, FRA., Sep 2010, Montpellier, France. pp.8

Communication dans un congrès lirmm-00833164v1

From Gene Trees to Species Trees Through a Supertree Approach

Celine Scornavacca , Vincent Berry , Vincent Ranwez

Language and Automata Theory and Applications : LATA 2009, Apr 2009, Tarragona, Spain. pp.10-19, ⟨10.1007/978-3-642-00982-2_60⟩

Communication dans un congrès lirmm-00367086v1

The solution space of sorting by reversals

Marília D.V. Braga , Marie-France Sagot , Celine Scornavacca , Eric Tannier

3rd International Symposium on Bioinformatics Research and Applications (ISBRA 2007), May 2007, Atlanta, GA, United States. pp.293-304, ⟨10.1007/978-3-540-72031-7_27⟩

Communication dans un congrès istex hal-00434566v1

On the inference of complex phylogenetic networks by Markov Chain Monte-Carlo

Charles-Elie Rabier , Vincent Berry , Jean-Christophe Glaszmann , Fabio Pardi , Celine Scornavacca

JOBIM 2020 - 20e Journées Ouvertes de Biologie, Informatique et Mathématique, Jun 2020, Montpellier, France.

Poster de conférence lirmm-04027842v1

Phylogenetics in the Genomic Era

Celine Scornavacca , Frédéric Delsuc , Nicolas Galtier

Scornavacca, Celine; Delsuc, Frédéric; Galtier, Nicolas. No commercial publisher | Authors open access book, p.p. 1-568, 2020, 978-2-9575069-0-3

Ouvrages hal-02535070v3

Phylogenetic Networks

Daniel Huson , Regula Rupp , Celine Scornavacca

Cambridge University Press, 2010

Ouvrages hal-02155099v1

Reconciling Gene trees with Species Trees

Bastien Boussau , Celine Scornavacca

Scornavacca, Celine; Delsuc, Frédéric; Galtier, Nicolas. Phylogenetics in the Genomic Era, No commercial publisher | Authors open access book, pp.3.2:1--3.2:23, 2020

Chapitre d'ouvrage hal-02535529v1

An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers

Jean-Philippe Doyon , Celine Scornavacca , Yu Gorbunov , Gergely J. Szöllősi , Vincent Ranwez et al.

Eric Tannier. Comparative Genomics. RECOMB-CG 2010, LNCS (6398), Springer Berlin Heidelberg, pp.93-108, 2010, 978-3-642-16181-0. ⟨10.1007/978-3-642-16181-0_9⟩

Chapitre d'ouvrage lirmm-00818889v1

Comparing reconciled gene trees in linear time

Celine Scornavacca

2020, pp.100002. ⟨10.24072/pci.mcb.100002⟩

Autre publication scientifique hal-03087729v1

A bird’s white-eye view on neosex chromosome evolution

Thibault Leroy , Yoann Anselmetti , Marie-Ka Tilak , Sèverine Bérard , Laura Csukonyi et al.

2019, ⟨10.1101/505610⟩

Autre publication scientifique hal-02155307v1

MaxTiC: Fast Ranking Of A Phylogenetic Tree By Maximum Time Consistency With Lateral Gene Transfers

Cédric Chauve , Akbar A Rafiey , Adrian A Davin , Celine Scornavacca , Philippe Veber et al.

2017, ⟨10.1101/127548⟩

Autre publication scientifique hal-01532738v3

Time to publish ethically: DAFNEE, a database of academia-friendly journals in ecology and evolutionary biology.

Nicolas Galtier , Khalid Belkhir , Pierre-Olivier Antoine , Christine Bibal , Christophe Boëte et al.

2026

Pré-publication, Document de travail hal-05157188v1

Maximizing Network Phylogenetic Diversity

Leo van Iersel , Mark Jones , Jannik Theodor Schestag , Celine Scornavacca , Mathias Weller

2025

Pré-publication, Document de travail hal-04895822v1

Cutting an alignment with Ockham's razor

Mark Jones , Philippe Gambette , Leo van Iersel , Remie Janssen , Steven Kelk et al.

2019

Pré-publication, Document de travail lirmm-02413025v1

Section 06 Sciences de l’information : fondements de l’informatique, calculs, algorithmes, représentations, exploitations

Hubert Comon , Simon Perdrix , Pierre Aboulker , Pablo Arrighi , Sandrine Blazy et al.

CNRS. 2021

Rapport hal-04884956v1

SARS-CoV-2 Through the Lens of Computational Biology: How bioinformatics is playing a key role in the study of the virus and its origins

Samuel Alizon , Frédéric Cazals , Stéphane Guindon , Claire Lemaitre , Tristan Mary-Huard et al.

[Research Report] CNRS. 2021, pp.1-35

Rapport (rapport de recherche) hal-03170023v1

Supertree methods for phylogenomics

Celine Scornavacca

Bioinformatics [q-bio.QM]. Université Montpellier II - Sciences et Techniques du Languedoc, 2009. English. ⟨NNT : ⟩

Thèse tel-00842893v1

Chargement...