Link-Block Method for the Semantic Overlapping Community Detection
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61370083, 61370086); Ph.D. Programs Foundation of Ministry of Education of China (20122304110012); Postdoctoral Foundation of Heilongjiang Province of China (LBH-Z15096); Science and Technology Program of Education Bureau of Heilongjiang Province of China (12531105); Postdoctoral Scientific Research Staring Foundation of Heilongjiang Province of China (LBH-Q13092)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Since the semantic social network (SSN) is a new kind of complex networks, the traditional community detection algorithms which require presetting the number of the communities, cannot detect the overlapping communities. To solve this problem, an overlapping community structure detecting algorithm in semantic social networks based on the link-block is proposed. First, the measurement of the semantic weight of links for the link-block is established depending on the analysis of LBT. Secondly, a method to measure the semantic links weight of link-block area is developed to provide the measurement of semantic information. Thirdly, the overlapping community detection cluster method is designed, based on the semantic weight of links, with the link-block as the element. Finally, the SQ modularity for the measurement of semantic communities is obtained. The efficiency and feasibility of the algorithm and the semantic modularity are verified by experimental analysis.

    Reference
    Related
    Cited by
Get Citation

辛宇,杨静,谢志强.一种面向语义重叠社区发现的Link-Block算法.软件学报,2016,27(2):363-380

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 20,2014
  • Revised:November 17,2014
  • Adopted:
  • Online: February 03,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063