In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.
Core-periphery clustering and collaboration networks / Crescenzi P.; Fraigniaud P.; Lotker Z.; Penna P.. - STAMPA. - (2016), pp. 525-528. (Intervento presentato al convegno 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 tenutosi a usa nel 2016) [10.1109/ASONAM.2016.7752285].
Core-periphery clustering and collaboration networks
Crescenzi P.;
2016
Abstract
In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.