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

author:

Xiang, Bingjie (Xiang, Bingjie.) [1] | Guo, Kun (Guo, Kun.) [2] (Scholars:郭昆) | Liu, Zhanghui (Liu, Zhanghui.) [3] (Scholars:刘漳辉) | Liao, Qinwu (Liao, Qinwu.) [4]

Indexed by:

EI Scopus

Abstract:

Discoverying hidden communities in various kinds of complicated networks is a considerable research direction in the field of complex network analysis. Its goal is to discover the structures of communities in complex networks. The algorithms devised upon the Attractor dynamic distance mechanism are capable of finding stable communities with various sizes. However, they still have deficiencies in overlapping community discovery and runtime efficiency. An overlapping community discovery algorithm based on triangle coarsening and dynamic distance is posed in this paper. First, a coarsening strategy devised upon triangle is adopted to reduce networks’ sizes. Second, for the coarsened networks, a dynamic distance processing mechanism based on overlapping Attractors is used to discover the overlapping communities in the networks. Finally, the communities in the raw networks are obtained through anti-roughening steps. The experiments on different datasets demonstrate that the proposed algorithm not only can discover the overlapping communities accurately but also has low time complexity. © Springer Nature Singapore Pte Ltd. 2019.

Keyword:

Coarsening Complex networks Dynamics Interactive computer systems Ostwald ripening Signal detection

Community:

  • [ 1 ] [Xiang, Bingjie]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Xiang, Bingjie]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 3 ] [Xiang, Bingjie]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 4 ] [Guo, Kun]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Guo, Kun]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 6 ] [Guo, Kun]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 7 ] [Liu, Zhanghui]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 8 ] [Liu, Zhanghui]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 9 ] [Liu, Zhanghui]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 10 ] [Liao, Qinwu]Power Science and Technology Corporation State Grid Information and Telecommunication Group, Xiamen; 351008, China

Reprint 's Address:

  • 刘漳辉

    [liu, zhanghui]fujian provincial key laboratory of network computing and intelligent information processing, fuzhou, china;;[liu, zhanghui]key laboratory of spatial data mining and information sharing, ministry of education, fuzhou; 350116, china;;[liu, zhanghui]college of mathematics and computer sciences, fuzhou university, fuzhou; 350116, china

Show more details

Version:

Related Keywords:

Related Article:

Source :

ISSN: 1865-0929

Year: 2019

Volume: 917

Page: 285-300

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:345/10017310
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