Quantifying Hierarchical Conflicts in Homology Statements
Journal of Molecular Evolution · 2025
DOI: 10.1007/s00239-025-10281-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Molecular Evolution, 2025. Verfasst von Krister M Swenson und 4 weiteren Autor:innen. Beteiligte Einrichtung: Centre National de la Recherche Scientifique (CNRS), Paris, France. swenson@lirmm.fr. Hauptthemen laut MEDLINE: Genome, Bacterial, Sequence Homology. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: Division of Intramural Research, National Institute of Allergy and Infectious Diseases.
Abstract (Originalsprache)
A fundamental step in any comparative gene-order analysis is the annotation of homology relationships between segments of the genomes. Whether this annotation comes in the form of homologous genes or homologous segments inferred from a de novo whole genome alignment (WGA), annotations that are roughly collocated in many genomes can be agglomerated into homologous syntenic blocks. In this article we develop a test that measures the extent to which two different sets of homology relationships are hierarchically related to one another, where matched segments from one set may contain matched segments from the other and vice versa. Such a test should be used as a sanity check for an agglomerative syntenic block software, and provides a mapping between the blocks that can be used for further downstream analyses. We show that, in practice, it is rare that two collections of homology relationships are perfectly hierarchically related. This motivates an optimization problem, which is a generalization of the assignment problem, that measures how far they are from being hierarchically related. We give an algorithm that solves this problem in linear time on a tree, serving as the core of a heuristic applied to a general graph. We apply our distance measure to data from the Alignathon competition, as well as to Mycobacterium tuberculosis isolates, showing that many factors affect how hierarchically related two collections are, including sensitivities to guide trees and synteny inference parameter settings. These findings inform practitioners on the pitfalls of homology relationship inference, and should help in further development of robust inference tools.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Centre National de la Recherche Scientifique (CNRS), Paris, France. swenson@lirmm.fr.
- LIRMM University of Montpellier, Montpellier, France. swenson@lirmm.fr.
- Department of Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA.
- School of Public Health, San Diego State University, San Diego, CA, USA.
- Department of Electrical and Computer Engineering, University of California San Diego, La Jolla, CA, USA.
- Centre National de la Recherche Scientifique (CNRS), Paris, France.
Förderung
- Division of Intramural Research, National Institute of Allergy and Infectious Diseases
Zitieren
APA
Swenson, K. M., Elghraoui, A., Valafar, F., Mirarab, S., & Weller, M. (2025). Quantifying Hierarchical Conflicts in Homology Statements. Journal of Molecular Evolution. https://doi.org/10.1007/s00239-025-10281-5
Vancouver
Swenson KM, Elghraoui A, Valafar F, Mirarab S, Weller M. Quantifying Hierarchical Conflicts in Homology Statements. Journal of Molecular Evolution. 2025. doi:10.1007/s00239-025-10281-5
BibTeX
@article{Swenson2025,
author = {Swenson, Krister M and Elghraoui, Afif and Valafar, Faramarz and Mirarab, Siavash and Weller, Mathias},
title = {Quantifying Hierarchical Conflicts in Homology Statements},
journal = {Journal of Molecular Evolution},
year = {2025},
doi = {10.1007/s00239-025-10281-5}
}
EUVIMED