The frustum network model based on clique extension

Anthony Bonato,Ryan Cushman,Trent G. Marbach,Zhiyuan Zhang
DOI: https://doi.org/10.1007/s10878-024-01178-y
2024-05-22
Journal of Combinatorial Optimization
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.
mathematics, applied,computer science, interdisciplinary applications
What problem does this paper attempt to address?