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