Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2003-07-30
Physics
Condensed Matter
Statistical Mechanics
19 pages, including 3 figures
Scientific paper
10.1103/PhysRevE.68.066119
Duplication graphs are graphs that grow by duplication of existing vertices, and are important models of biological networks, including protein-protein interaction networks and gene regulatory networks. Three models of graph growth are studied: pure duplication growth, and two two-parameter models in which duplication forms one element of the growth dynamics. A power-law degree distribution is found to emerge in all three models. However, the parameter space of the latter two models is characterized by a range of parameter values for which duplication is the predominant mechanism of graph growth. For parameter values that lie in this ``duplication-dominated'' regime, it is shown that the degree distribution either approaches zero asymptotically, or approaches a non-zero power-law degree distribution very slowly. In either case, the approach to the true asymptotic degree distribution is characterized by a dependence of the scaling exponent on properties of the initial degree distribution. It is therefore conjectured that duplication-dominated, scale-free networks may contain identifiable remnants of their early structure. This feature is inherited from the idealized model of pure duplication growth, for which the exact finite-size degree distribution is found and its asymptotic properties studied.
No associations
LandOfFree
Some asymptotic properties of duplication graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Some asymptotic properties of duplication graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some asymptotic properties of duplication graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-662606