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

Author:

Li, Yafang (Li, Yafang.) | Jia, Caiyan (Jia, Caiyan.) | Li, Jianqiang (Li, Jianqiang.) (Scholars:李建强) | Wang, Xiaoyang (Wang, Xiaoyang.) | Yu, Jian (Yu, Jian.)

Indexed by:

EI Scopus SCIE

Abstract:

Semi-supervised community detection has gained a lot of attention by leveraging side information for better understanding network topologies. However, most of existing works select side information in a random manner. They usually require a great amount of side information to significantly improve the performance of community detection. Besides, they have to define the number of communities in advance. To address these issues, this paper proposed an active semi-supervised community detection method, called SK rank -D. The key advantages of this framework are twofold: (1) Actively selecting a small amount of links as side information to "sharpen" the boundaries between communities and "compact" the connections within communities; (2) Automatically referring the number of communities by selecting informative nodes in communities. Empirical analysis on both synthetic and real-world networks showed the effectiveness and rationality of the newly proposed method in deciding community number. We also compared with competing semi-supervised community detection methods, the experimental results demonstrated the superior performance of our approach. (C) 2018 Elsevier B.V. All rights reserved.

Keyword:

Community number Side information Complex network Community detection

Author Community:

  • [ 1 ] [Li, Yafang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Li, Jianqiang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Jia, Caiyan]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 4 ] [Wang, Xiaoyang]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 5 ] [Yu, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 6 ] [Jia, Caiyan]Beijing Jiaotong Univ, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China
  • [ 7 ] [Wang, Xiaoyang]Beijing Jiaotong Univ, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China
  • [ 8 ] [Yu, Jian]Beijing Jiaotong Univ, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China

Reprint Author's Address:

  • [Jia, Caiyan]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China;;[Jia, Caiyan]Beijing Jiaotong Univ, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China

Show more details

Related Keywords:

Source :

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

ISSN: 0378-4371

Year: 2018

Volume: 510

Page: 219-232

3 . 3 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:145

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:373/10592708
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.