Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks - Computer Science > Social and Information NetworksReportar como inadecuado




Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks - Computer Science > Social and Information Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Degree distribution of nodes, especially a power law degree distribution, hasbeen regarded as one of the most significant structural characteristics ofsocial and information networks. Node degree, however, only discloses thefirst-order structure of a network. Higher-order structures such as the edgeembeddedness and the size of communities may play more important roles in manyonline social networks. In this paper, we provide empirical evidence on theexistence of rich higherorder structural characteristics in online socialnetworks, develop mathematical models to interpret and model thesecharacteristics, and discuss their various applications in practice. Inparticular, 1 We show that the embeddedness distribution of social links inmany social networks has interesting and rich behavior that cannot be capturedby well-known network models. We also provide empirical results showing a clearcorrelation between the embeddedness distribution and the average number ofmessages communicated between pairs of social network nodes. 2 We formallyprove that random k-tree, a recent model for complex networks, has a power lawembeddedness distribution, and show empirically that the random k-tree modelcan be used to capture the rich behavior of higherorder structures we observedin real-world social networks. 3 Going beyond the embeddedness, we show that avariant of the random k-tree model can be used to capture the power lawdistribution of the size of communities of overlapping cliques discoveredrecently.



Autor: Ajay Sridharan University of Victoria, Yong Gao University of British Columbia, Kui Wu University of Victoria, James Nastos Unive

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados