The concentration of the maximum degree in the duplication-divergence models

DOI10.1007/978-3-030-89543-3_35OpenAlexW3209777956MaRDI QIDQ2695307

Krzysztof Turowski, Wojciech Szpankowski, Alan M. Frieze

Publication date: 30 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-89543-3_35

zbMATH Keywords

large deviationrandom graphsdegree distributionmaximum degreeduplication-divergence model

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The cover time of the preferential attachment graph
• Degree distribution of large networks generated by the partial duplication model
• Degree distribution for duplication-divergence graphs: large deviations
• Towards degree distribution of a duplication-divergence graph model
• Large-scale behavior of the partial duplication random graph
• Introduction to Random Graphs
• Emergence of Scaling in Random Networks
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
• The connected component of the partial duplication graph
• Asymmetry and structural information in preferential attachment graphs
• Collective dynamics of ‘small-world’ networks
• Models for the Compressible Web
• Stable husbands
• Networks