Reconstruction of network evolutionary history from extant network topology and duplication history

Authors:
Si Li;Kwok Pui Choi;Taoyang Wu;Louxin Zhang
Affiliations:
Department of Mathematics, National University of Singapore, Singapore;Department of Mathematics, National University of Singapore, Singapore,Department of Statistics and Applied Probability, National University of Singapore, Singapore;Department of Mathematics, National University of Singapore, Singapore;Department of Mathematics, National University of Singapore, Singapore
Venue:
ISBRA'12 Proceedings of the 8th international conference on Bioinformatics Research and Applications
Year:
2012

Citing 3
Cited 1

Methods for comparing rankings of search engine results

Computer Networks: The International Journal of Computer and Telecommunications Networking - Web dynamics
Identification of functional modules from conserved ancestral protein–protein interactions

Bioinformatics
Parsimonious reconstruction of network evolution

WABI'11 Proceedings of the 11th international conference on Algorithms in bioinformatics

Reconstructing the evolution of molecular interaction networks under the DMC and link dynamics models

WABI'12 Proceedings of the 12th international conference on Algorithms in Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Genome-wide protein-protein interaction (PPI) data are readily available thanks to recent breakthroughs in biotechnology. However, PPI networks of extant organisms are only snapshots of the network evolution. How to infer the whole evolution history becomes a challenging problem in computational biology. In this paper, we present a likelihood-based approach to inferring network evolution history from the topology of PPI networks and the duplication relationship among the paralogs. Simulations show that our approach outperforms the existing ones in terms of the accuracy of reconstruction. Moreover, the growth parameters of several real PPI networks estimated by our method are more consistent with the ones predicted in literature.