On the Concentration of the Maximum Degree in the Duplication-Divergence Models

DOI10.1137/23m1592766arXiv2308.04336MaRDI QIDQ6195957

Wojciech Szpankowski, Alan M. Frieze, Krzysztof Turowski

Publication date: 14 March 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2308.04336

zbMATH Keywords

large deviationrandom graphsdegree distributionaverage degreemaximum degreedynamic graphsduplication-divergence model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07)

Cites Work

• Degree distribution of large networks generated by the partial duplication model
• Degree distribution for duplication-divergence graphs: large deviations
• Evolving protein interaction networks through gene duplication
• Towards degree distribution of a duplication-divergence graph model
• The concentration of the maximum degree in the duplication-divergence models
• Large-scale behavior of the partial duplication random graph
• Introduction to Random Graphs
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
• The connected component of the partial duplication graph
• Models for the Compressible Web
• Complex Networks
• Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item