基于影响簇选择模型和MCMC采样的社交圈子识别算法

An automatic detection algorithm for social circles based on influential cluster selection model and MCMC sampler

提出一种新的紧密度公式和一种影响簇发现模型,并在此基础上设计基于局部社团探测的采样算法MCMCS_LCD,以及基于MCMCS_LCD的社交圈子自动识别算法SCD_MCMCS_LCD,算法综合考虑局部模块度和节点间紧密度.在真实数据集上的实验表明,SCD_MCMCS_LCD算法在具有较快收敛速度的同时还具有较好的社交圈子识别效果.

This paper proposes a new expression of the close affinities and the influential cluster selec -tion model, and on this basis to design an efficient sampler algorithm , called MCMCS_LCD, and fur-ther design an automatic detection method called SCD_MCMCS_LCD.The algorithm takes account in-to both local modularity M and close affinities .Experiments demonstrate that SCD_MCMCS_LCD has a faster convergence speed while still maintains a good social circle recognition effect .