A novel disjoint community detection algorithm for social networks based on backbone degree and expansion
作者:
Highlights:
• We propose the community forest model to characterize the social networks.
• We define a new metric named backbone degree to measure the strength of the edge.
• We give a new sense definition to community based on expansion.
• We develop a novel algorithm that based on backbone degree and expansion.
摘要
•We propose the community forest model to characterize the social networks.•We define a new metric named backbone degree to measure the strength of the edge.•We give a new sense definition to community based on expansion.•We develop a novel algorithm that based on backbone degree and expansion.
论文关键词:Community detection,Social network,Expansion,Conductance
论文评审过程:Available online 7 July 2015, Version of Record 3 August 2015.
论文官网地址:https://doi.org/10.1016/j.eswa.2015.06.042