Category Ranking
98%
Total Visits
921
Avg Visit Duration
2 minutes
Citations
20
Article Abstract
Evolutionary history of protein-protein interaction (PPI) networks provides valuable insight into molecular mechanisms of network growth. In this paper, we study how to infer the evolutionary history of a PPI network from its protein duplication relationship. We show that for a plausible evolutionary history of a PPI network, its relative quality, measured by the so-called loss number, is independent of the growth parameters of the network and can be computed efficiently. This finding leads us to propose two fast maximum likelihood algorithms to infer the evolutionary history of a PPI network given the duplication history of its proteins. Simulation studies demonstrated that our approach, which takes advantage of protein duplication information, outperforms NetArch, the first maximum likelihood algorithm for PPI network history reconstruction. Using the proposed method, we studied the topological change of the PPI networks of the yeast, fruitfly, and worm.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TCBB.2013.14 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Convergent evolution of -facilitated root nodule symbiosis.
Proc Natl Acad Sci U S A
September 2025
Florida Museum of Natural History, University of Florida, Gainesville, FL 32611.
The origin and phylogenetic distribution of symbiotic associations between nodulating angiosperms and nitrogen-fixing bacteria have long intrigued biologists. Recent comparative evolutionary analyses have yielded alternative hypotheses: a multistep pathway of independent gains and losses of root nodule symbiosis vs. a single gain followed by numerous losses.
View Article and Find Full Text PDFComplete mitochondrial genome of Labeo fimbriatus (fringe-lipped carp) and insights into its evolutionary relationships within the genus Labeo.
Mol Biol Rep
September 2025
ICAR-Central Institute of Fisheries Education, Versova, Mumbai, 400061, India.
Background: Labeo fimbriatus (Bloch, 1795) is a medium-sized South Asian minor carp with ecological significance and emerging aquaculture potential, particularly in polyculture systems with Indian major carps. Despite its wide distribution, it remains underrepresented in phylogenetic studies, and limited genomic resources are available. Here, we report the complete mitochondrial genome sequence of L.
View Article and Find Full Text PDFDigest: The effects of history on the recovery of multicellularity within Saccharomyces cerevisiae.
Evolution
September 2025
Department of Ecology and Evolution, University of Chicago, Chicago, IL 60637, USA.
What effect does evolutionary history have on the recovery of multicellularity? Khey and Travisano (2025) show that multicellularity can be recovered in all populations of their experimentally evolved Saccharomyces cerevisiae. However, the history of these cell lines changed the tempo and mode of adaptation in which these lines recovered multicellularity. These findings uncover further details on how evolutionary histories affect future trajectories and contribute another piece to the puzzle that is the predictability of evolution.
View Article and Find Full Text PDFNUMTsearcher: advancing detection and evolutionary insights of nuclear mitochondrial DNA segments across human, rabbit, and fish genomes.
J Hered
September 2025
Institute of Fishery Science, Hangzhou Academy of Agricultural Sciences, Hangzhou 310024, China.
Nuclear mitochondrial DNA segments (NUMTs), which are mitochondrial DNA fragments integrated into the nuclear genome, serve as markers of evolutionary history. This study aims to enhance the detection and analysis of NUMTs by developing a script named NUMTsearcher. Utilizing the latest chromosome-level genome assemblies from various species, including human, rabbit, and six fish species, the study compares NUMTsearcher's performance against traditional methods such as LAST (Local Alignment Search Tool), BLAST (Basic Local Alignment Search Tool), BLAT (BLAST-Like Alignment Tool), and the pan-mitogenome approach, which integrates mitogenomes from diverse sources to identify fixed NUMTs in the nuclear genome.
View Article and Find Full Text PDFTaxonomy, phylogeny, and biogeography of the Oriental subfamily Perittopinae China & Usinger, 1949 (Hemiptera: Heteroptera: Veliidae).
Zool Res
September 2025
Institute of Entomology, College of Life Sciences, Nankai University, Tianjin 300071, China. E-mail:
The collision of the Indian and Eurasian plates during the Eocene represents a major tectonic shift that significantly altered biotic dynamics and promoted species diversification across the Oriental region. To explain the diversification of taxa from the Indian subcontinent into Southeast Asia, two principal hypotheses have been proposed: the "Biotic-ferry" and "Step-stone" models. The subfamily Perittopinae, a lineage of semi-aquatic bugs comprising a single genus and 20 extant species, provides an ideal system for testing these hypotheses due to its disjunct distribution spanning the Indian subcontinent and Southeast Asia.
View Article and Find Full Text PDF