Back to Search
Start Over
Reconstruction of LGT networks from tri-LGT-nets
- Source :
- Journal of mathematical biology. 75(6-7)
- Publication Year :
- 2016
-
Abstract
- Phylogenetic networks have gained attention from the scientific community due to the evidence of the existence of evolutionary events that cannot be represented using trees. A variant of phylogenetic networks, called LGT networks, models specifically lateral gene transfer events, which cannot be properly represented with generic phylogenetic networks. In this paper we treat the problem of the reconstruction of LGT networks from substructures induced by three leaves, which we call tri-LGT-nets. We first restrict ourselves to a class of LGT networks that are both mathematically treatable and biologically significant, called BAN-LGT networks. Then, we study the decomposition of such networks in subnetworks with three leaves and ask whether or not this decomposition determines the network. The answer to this question is negative, but if we further impose time-consistency (species involved in a later gene transfer must coexist) the answer is affirmative, up to some redundancy that can never be recovered but is fully characterized.
- Subjects :
- 0301 basic medicine
Class (set theory)
Theoretical computer science
Gene Transfer, Horizontal
0206 medical engineering
Gene regulatory network
Gene transfer
02 engineering and technology
Biology
Bioinformatics
Evolution, Molecular
03 medical and health sciences
Phylogenetics
Redundancy (engineering)
Computer Simulation
Gene Regulatory Networks
Phylogeny
Phylogenetic tree
Models, Genetic
Applied Mathematics
Phylogenetic network
Mathematical Concepts
Agricultural and Biological Sciences (miscellaneous)
030104 developmental biology
Modeling and Simulation
Horizontal gene transfer
020602 bioinformatics
Subjects
Details
- ISSN :
- 14321416
- Volume :
- 75
- Issue :
- 6-7
- Database :
- OpenAIRE
- Journal :
- Journal of mathematical biology
- Accession number :
- edsair.doi.dedup.....305bbd4104f4bc671068fed587315bdd