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

author:

Guo, K. (Guo, K..) [1] | Zhao, Z. (Zhao, Z..) [2] | Yu, Z. (Yu, Z..) [3] | Guo, W. (Guo, W..) [4] | Lin, R. (Lin, R..) [5] | Tang, Y. (Tang, Y..) [6] | Wu, L. (Wu, L..) [7]

Indexed by:

Scopus

Abstract:

Community detection is a fundamental problem in complex network analysis that aims to find closely related groups of nodes. Recently, network embedding techniques have been integrated into community detection in two manners to capture the intricate relationships between nodes. The two-staged manner generates node embedding vectors and obtains communities by running a clustering algorithm on them. The single-staged manner simultaneously obtains node embedding vectors and communities by optimizing a hybrid objective concerning with node-community relationships. The general-purpose network embedding algorithms used in the first manner do not emphasize retaining node-community relationships. The second manner ignores the influence of a node's location in a community (at the center or boundary) and its attributes on community generation. In this article, we propose a biased-random-walk-based community detection (BRWCD) algorithm to tackle the issues. First, a topology-weighted degree is designed to enhance the random walk at the boundary of and inside a community to extract communities precisely. Second, we design an attribute-to-node influence index and an attribute-weighted degree to distinguish different attributes' influence on node transition to obtain communities with high internal cohesion. Comprehensive experiments on the real-world and synthetic networks demonstrate that BRWCD achieves nearly 10% higher accuracy at most than the state-of-the-art algorithms.  © 2014 IEEE.

Keyword:

Community detection complex network matrix factorization network embedding random walk

Community:

  • [ 1 ] [Guo K.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Zhao Z.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Yu Z.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Guo W.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 5 ] [Lin R.]School of Computer Science, South China Normal University, Guangzhou, 510631, China
  • [ 6 ] [Tang Y.]School of Computer Science, South China Normal University, Guangzhou, 510631, China
  • [ 7 ] [Wu L.]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

IEEE Transactions on Computational Social Systems

ISSN: 2329-924X

Year: 2023

Issue: 5

Volume: 10

Page: 2279-2290

4 . 5

JCR@2023

4 . 5 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:458/10904399
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