Key-Nodes Mining Algorithm Based on Communities
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    When mining the key-nodes from large-scale networks, the traditional methods are poor efficiency. To address this defect, a new algorithm, which based on communities, is presented for mining the key-nodes. First, it improved the community detection algorithms, and then put forward an algorithm based on degree centrality of the node for mining the key-nodes. The experimental results show that when applying the new algorithm to mine the key-nodes from communities, not only the influence degree of mining is guaranteed, but also the efficiency is improved significantly.

    Reference
    1 Kempel D, Kleinberg J, Tardos E. Maximizing the spread of influence through a social network. ACM SIGKDD, 2003, 137-146.
    2 Girvan M, Newman MEJ. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 2002, 99(12): 8271-8275.
    3 Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E, 2004.
    4 Gruhl D, Guha R, Tomkins A. Information diffusion through blogspace. ACM SIGKDD, 2004,6(2):43-52.
    5 Lappas T, Terzi E, Gunopulos D, et al. Finding Effectors in Social Networks. ACM SIGKDD, 2010.
    6 Chen W, Wang YJ, Yang SY. Efficient influence maximization in social networks. ACM SIGKDD, 2009: 199-208.
    7 Clauset AM, Newman EJ. Finding community structure in very large networks. Phys. Rev. E, 2004,70(6).
    8 吴文涛,肖仰华,何震瀛,等.基于权重信息挖掘社会网络中的隐含社团.计算机研究与发展,2009,46:540-546.
    9 吴龙庭,戴汝为,崔霞.一种局部最优社区挖掘方法.计算机应用研究,2009,26(8).
    10 www-personal.umich.edu/~mejn/netdata/.
    11 www.cs.unm.edu/-aaron/research/fastmodularity.htm.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陆晓野,陈玮.基于社区的关键节点挖掘算法.计算机系统应用,2012,21(4):250-253,197

Copy
Share
Article Metrics
  • Abstract:2208
  • PDF: 4085
  • HTML: 0
  • Cited by: 0
History
  • Received:June 07,2011
  • Revised:July 16,2011
Article QR Code
You are the first990513Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063