Degree distribution of large networks generated by the partial duplication model

DOI10.1016/j.tcs.2012.12.045zbMath1261.05116OpenAlexW2148747532MaRDI QIDQ1945936

Taoyang Wu, Si Li, Kwok Pui Choi

Publication date: 17 April 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.12.045

zbMATH Keywords

phase transitionrandom graphdegree distributionpower lawbiological networkslimiting behaviorselection probabilitycomputational proteomicspartial duplication modelrandom network growth model

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80)

Related Items

Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication ⋮ On the Concentration of the Maximum Degree in the Duplication-Divergence Models ⋮ The concentration of the maximum degree in the duplication-divergence models ⋮ Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication ⋮ Towards degree distribution of a duplication-divergence graph model ⋮ The connected component of the partial duplication graph