东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (3): 342-345.DOI: 10.12068/j.issn.1005-3026.2015.03.009

• 信息与控制 • 上一篇    下一篇

面向大规模在线社交网络的社团抽取算法

张锡哲， 张聿博， 陈章禄， 张斌   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2014-01-06 修回日期:2014-01-06 出版日期:2015-03-15 发布日期:2014-11-07
  • 通讯作者: 张锡哲
  • 作者简介:张锡哲(1978-)，男，辽宁沈阳人，东北大学副教授； 张斌(1964-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N120404011，HEUCFT1208)； 国家自然科学基金资助项目(60093009，61073062，71272216).

Community Extraction Algorithm for Large-Scale Online Social Networks

ZHANG Xi-zhe， ZHANG Yu-bo， CHEN Zhang-lu， ZHANG Bin   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2014-01-06 Revised:2014-01-06 Online:2015-03-15 Published:2014-11-07
  • Contact: ZHANG Xi-zhe
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

948

摘要： 针对现有的社团分析算法无法在大规模网络上应用的问题，提出一种社团抽取算法，可以高效地分析网络的社团特征.该方法无需事先获取网络的全部拓扑结构，采用网络搜索与社团判定相结合的思路，可有效地抽取结构未知的社交网络上的某个特定社团，从而使分析超大规模网络社团结构成为可能.在仿真数据集上进行实验，分析抽取准确率的影响因素，得出网络平均度越大抽取准确率越高.进一步实验结果表明，社团抽取算法的准确率与现有方法接近，并且执行效率明显高于现有方法，验证了该算法的可行性和有效性.

关键词: 社交网络, 社团抽取, 社团检测, 社团结构, 网络搜索

Abstract: Since the existing community analysis methods cannot be applied in large-scale networks， a community extraction algorithm is proposed. The community structure can be analyzed effectively with the algorithm. The topology of the network is not needed， with the combination of network search and community detection capabilities， the structure of the particular community can be effectively extracted from the social network with unknown topology. The analyzing of the community structure of large scale network is possible with the algorithm. Experiments on simulation data are performed to analyze the influence factor of accuracy， and it is concluded that the accuracy increases with the average degree. Furthermore， it is found that the accuracy of community extraction algorithm is close to existing methods， and the efficiency is much better， the results show the algorithm is feasible and effective.

Key words: social network, community extraction, community detection, community structure, network search

中图分类号: