Discovering strong communities with user engagement and tie strength

Publication Type:
Conference Proceeding
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, 10827 LNCS pp. 425 - 441
Issue Date:
Filename Description Size
Zhang2018_Chapter_DiscoveringStrongCommunitiesWi.pdfPublished version1.09 MB
Adobe PDF
Full metadata record
© Springer International Publishing AG, part of Springer Nature 2018. In this paper, we propose and study a novel cohesive subgraph model, named (k,s)-core, which requires each user to have at least k familiars or friends (not just acquaintances) in the subgraph. The model considers both user engagement and tie strength to discover strong communities. We compare the (k,s)-core model with k-core and k-truss theoretically and experimentally. We propose efficient algorithms to compute the (k,s)-core and decompose the graph by a particular sub-model k-fami. Extensive experiments show (1) our (k,s)-core and k-fami are effective cohesive subgraph models and (2) the (k,s)-core computation and k-fami decomposition are efficient on various real-life social networks.
Please use this identifier to cite or link to this item: