The degree distribution of the generalized duplication model

DOI10.1016/j.tcs.2006.08.045zbMath1110.68092OpenAlexW2170840812MaRDI QIDQ861264

N. E. Zubov

Publication date: 9 January 2007

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

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

zbMATH Keywords

power lawrandom graph generationcomputational proteomics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10)

Related Items

Gracefulness of vertex duplicated complete bipartite graph for static and incremental frequency allocation, The partial duplication random graph with edge deletion, Asymptotic Properties of a Random Graph with Duplications, Mean field theory for biology inspired duplication-divergence network model, Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication, The expected degree distribution in transient 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, Preferential duplication graphs, Further properties of a random graph with duplications and deletions, The degree distribution of random \(k\)-trees, A time-invariant random graph with splitting events

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• The diameter of a scale-free random graph
• Evolving protein interaction networks through gene duplication
• The degree sequence of a scale-free random graph process
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• A random graph model for massive graphs
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• A general model of web graphs
• Collective dynamics of ‘small-world’ networks