Growing graphs with addition of communities

Autor: Yudin, E. B.
Rok vydání: 2019
Předmět:
Zdroj: J. Phys.: Conf. Ser. 1050 012099 (2018)
Druh dokumentu: Working Paper
DOI: 10.1088/1742-6596/1050/1/012099
Popis: Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment rule and takes into account the possibility of {\guillemotleft}adding{\guillemotright} entire communities of nodes to the network. In the derivation of the relations that determine the vertex degree distribution, the technique of finite-difference equations describing stationary states of a graph is used. The obtained results are tested empirically (by generating large graphs), special cases correspond to known mathematical relations.
Databáze: arXiv