福州大学学报（自然科学版）
福州大學學報（自然科學版）
복주대학학보（자연과학판）
Journal of Fuzhou University (Natural Science Edition)
2015年
5期
604-611
,共8页
社交网络%社交圈子识别%马尔科夫蒙特卡洛采样%局部社团探测
社交網絡%社交圈子識彆%馬爾科伕矇特卡洛採樣%跼部社糰探測
사교망락%사교권자식별%마이과부몽특잡락채양%국부사단탐측
social network%social circles discovering%MCMC sampler%local community detection
提出一种新的紧密度公式和一种影响簇发现模型，并在此基础上设计基于局部社团探测的采样算法MCMCS＿LCD，以及基于MCMCS＿LCD的社交圈子自动识别算法SCD＿MCMCS＿LCD，算法综合考虑局部模块度和节点间紧密度。在真实数据集上的实验表明， SCD＿MCMCS＿LCD算法在具有较快收敛速度的同时还具有较好的社交圈子识别效果。
提齣一種新的緊密度公式和一種影響簇髮現模型，併在此基礎上設計基于跼部社糰探測的採樣算法MCMCS＿LCD，以及基于MCMCS＿LCD的社交圈子自動識彆算法SCD＿MCMCS＿LCD，算法綜閤攷慮跼部模塊度和節點間緊密度。在真實數據集上的實驗錶明， SCD＿MCMCS＿LCD算法在具有較快收斂速度的同時還具有較好的社交圈子識彆效果。
제출일충신적긴밀도공식화일충영향족발현모형，병재차기출상설계기우국부사단탐측적채양산법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 .
