Duplication-divergence model of protein interaction network

Abstract

We show that the protein-protein interaction networks can be surprisingly well described by a very simple evolution model of duplication and divergence. The model exhibits a remarkably rich behavior depending on a single parameter, the probability to retain a duplicated link during divergence. When this parameter is large, the network growth is not self-averaging and an average vertex degree increases algebraically. The lack of self-averaging results in a great diversity of networks grown out of the same initial condition. For small values of the link retention probability, the growth is self-averaging, the average degree increases very slowly or tends to a constant, and a degree distribution has a power-law tail.

8 pages, 13 figures

References in corpus (6)

• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Log-Networks
• Universal Properties of Growing Networks
• Some asymptotic properties of duplication graphs
• Asymmetric evolving random networks
• A simple asymmetric evolving random network

Cited by in corpus (45)

• Triadic closure as a basic generating mechanism of communities in complex networks
• Network Archaeology: Uncovering Ancient Networks from Present-day Interactions
• Structural Transitions in Dense Networks
• Densification and Structural Transitions in Networks that Grow by Node Copying
• Network growth models and genetic regulatory networks
• Dense Power-law Networks and Simplicial Complexes
• A multilayer PPI network analysis of different life stages in C. elegans
• Evolving networks through deletion and duplication
• The distribution of shortest path lengths in a class of node duplication network models
• Spectral distances on graphs
• Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• BioCode: A Data-Driven Procedure to Learn the Growth of Biological Networks
• Identifying time dependence in network growth
• First Passage Properties of the Polya Urn Process
• On Gene Duplication Models for Evolving Regulatory Networks
• Large-scale behavior of the partial duplication random graph
• Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
• Laplacian Spectrum and Protein-Protein Interaction Networks
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Benchmarks for Graph Embedding Evaluation
• Preferential attachment with partial information
• Dissortativity and duplications in Oral cancer
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
• Random Recursive Hypergraphs
• Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
• The split-and-drift random graph, a null model for speciation
• Master equation for the degree distribution of a Duplication and Divergence network
• Activity ageing in growing networks
• Comparing directed networks via denoising graphlet distributions
• Prediction of lethal and synthetically lethal knock-outs in regulatory networks
• Sensitivity dependent model of protein-protein interaction networks
• Self-Coordinated Corona Graphs: a model for complex networks
• Range-Limited Heaps' Law for Functional DNA Words in the Human Genome
• Impact of observational incompleteness on the structural properties of protein interaction networks
• Communication on structure of biological networks
• Homophily and Triadic Closure in Evolving Social Networks
• Monochromaticity in Neutral Evolutionary Network Models
• Empirically Classifying Network Mechanisms
• The partial duplication random graph with edge deletion
• Reconstruction of Network Evolutionary History from Extant Network Topology and Duplication History
• Aligning Statistical Dynamics Captures Biological Network Functioning
• Influence of homology and node-age on the growth of protein-protein interaction networks
• On the initial value of PageRank