• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yu, Zhiyong (Yu, Zhiyong.) [1] (Scholars:於志勇) | Chen, Jijie (Chen, Jijie.) [2] | Guo, Kun (Guo, Kun.) [3] (Scholars:郭昆) | Chen, Yuzhong (Chen, Yuzhong.) [4] (Scholars:陈羽中) | Xu, Qian (Xu, Qian.) [5]

Indexed by:

CPCI-S EI Scopus

Abstract:

As an important research direction in the complex social network, the difficulty of community detection lies in the search and discovery of social structures efficiently and accurately. In this study, an algorithm named SEOCD (Seeds Extension Overlapping Community Detection) for overlapping community detection based on random walk and seeds extension is proposed in order to solve the problem of seeds selection and expansion in many seed-based algorithms. First, SEOCD uses the random walk strategy to find the seed communities with tight structures. Second, from the seed communities, the similarity between each pair of node and community is calculated. The nodes whose similarity greater than a predefined threshold are selected. Third, The strategy of optimizing a self-adaptive function is used to expand the communities. Finally, The free nodes in the network are assigned to their corresponding communities, which finds out all the overlapping community structures. Experiments on real and artificial networks show that SEOCD is capable of discovering overlapping communities in complex social networks efficiently.

Keyword:

Local community detection overlapping community random walk seeds extension

Community:

  • [ 1 ] [Yu, Zhiyong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Chen, Jijie]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 3 ] [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 4 ] [Chen, Yuzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 5 ] [Yu, Zhiyong]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China
  • [ 6 ] [Chen, Jijie]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China
  • [ 7 ] [Guo, Kun]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China
  • [ 8 ] [Chen, Yuzhong]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China
  • [ 9 ] [Yu, Zhiyong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Fujian, Peoples R China
  • [ 10 ] [Chen, Jijie]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Fujian, Peoples R China
  • [ 11 ] [Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Fujian, Peoples R China
  • [ 12 ] [Chen, Yuzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Fujian, Peoples R China
  • [ 13 ] [Xu, Qian]State Grid Elect Power Co, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

  • 郭昆

    [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China;;[Guo, Kun]Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China;;[Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350116, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

12TH CHINESE CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CHINESECSCW 2017)

Year: 2017

Page: 18-24

Language: Chinese

Cited Count:

WoS CC Cited Count: 11

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:109/10008707
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1