Efficient community detection with additive constrains on large networks

作者：

Highlights：

• A novel definition for community suitable for scale-free network and overcoming drawbacks.

• An efficient community detection algorithm based on a given center set.

• An efficient community detection algorithm based without center set according to structural properties of the network.

• Experiments demonstrate that the definition is effective and the algorithms are scalable.

摘要

•A novel definition for community suitable for scale-free network and overcoming drawbacks.•An efficient community detection algorithm based on a given center set.•An efficient community detection algorithm based without center set according to structural properties of the network.•Experiments demonstrate that the definition is effective and the algorithms are scalable.

论文关键词：Community detection,Feedback control,Additive constrains,Large networks,Scale-free network,Graph algorithm

论文评审过程：Received 13 December 2012, Revised 29 July 2013, Accepted 2 August 2013, Available online 13 August 2013.

论文官网地址：https://doi.org/10.1016/j.knosys.2013.08.003