Abstract
The frustum model simulates network evolution by extending cliques, which represent highly interacting groups in social networks. In each time-step, new vertices are added adjacent to existing cliques of prescribed order. The model exhibits several features of social networks, such as densification, short distances, bad spectral expansion, and high local clustering.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10878-024-01178-y/MediaObjects/10878_2024_1178_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10878-024-01178-y/MediaObjects/10878_2024_1178_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10878-024-01178-y/MediaObjects/10878_2024_1178_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10878-024-01178-y/MediaObjects/10878_2024_1178_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10878-024-01178-y/MediaObjects/10878_2024_1178_Fig5_HTML.png)
Similar content being viewed by others
Data Availability
Enquiries about data availability should be directed to the authors.
References
Behague N, Bonato A, Huggan MA, Malik R, Marbach TG (2023) The iterated local transitivity model for hypergraphs. Discret Appl Math 337:106–119
Bonato A (2008) A course on the web graph. American Mathematical Society graduate studies series in mathematics. American Mathematical Society, Providence
Bonato A, Chaudhary K (2023) The iterated local transitivity model for tournaments. In: Proceedings of WAW’23
Bonato A, Chuangpishit H, English S, Kay B, Meger E (2020) The iterated local model for social networks. Discret Appl Math 284:555–571
Bonato A, Cranston DW, Huggan MA, Marbach TG, Mutharasan R (2020) The iterated local directed transitivity model for social networks. In: Proceedings of WAW’20
Bonato A, Cushman R, Marbach TG, Zhang Z (2022) An evolving network model from clique extension. In: Proceedings of the 28th international computing and combinatorics conference (COCOON’22)
Bonato A, Hadi N, Horn P, Prałat P, Wang C (2011) Models of on-line social networks. Internet Math 6:285–313
Bonato A, Infeld E, Pokhrel H (2017) Prałat P, Common adversaries form alliances: modelling complex networks via anti-transitivity. In: Proceedings of WAW’17
Bonato A, Meger E (2020) Iterated global models for complex networks, with Erin Meger. In: Proceedings of WAW’20
Bonato A, Tian A (2011) Complex networks and social networks, invited book chapter. In: Kranakis E (ed) Social networks. Mathematics in industry series. Springer, Berlin
Bonato A, Zhang Z (2024) Clique counts for network similarity. In: Proceedings of WAW’24
Estrada E (2006) Spectral scaling and good expansion properties in complex networks. Europhys Lett 73:649–655
Fox J, Roughgarden T, Seshadhri C, Wei F, Wein N (2020) Finding cliques in social networks: a new distribution-free model. SIAM J Comput 49:448–464
Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification Laws, shrinking diameters and possible explanations. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining
Pi H, Burghardt K, Percus AG, Lerman K (2023) Clique densification in networks. Phys Rev E 107:L042301
Acknowledgements
We thank the anonymous referees for their suggestions that improved the paper.
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have not disclosed any Conflict of interests.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A preliminary version of this article was published in the Proceedings of COCOON 2022 (Bonato et al. 2022).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bonato, A., Cushman, R., Marbach, T.G. et al. The frustum network model based on clique extension. J Comb Optim 47, 78 (2024). https://doi.org/10.1007/s10878-024-01178-y
Accepted:
Published:
DOI: https://doi.org/10.1007/s10878-024-01178-y