arrow
Return

Community Detection in Graph: An Embedding Method

delete2022-03-01
delete18
PRE
AI
J
Junyou Zhu
C
Chunyu Wang
C
Chao Gao *
F
Fan Zhang
王祯 (Zhen Wang) *
X
Xuelong Li
DOI:10.1109/TNSE.2021.3130321delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the real world, understanding and discovering community structures of networks are significant in exploring network behaviors and functions. In addition to the effect of the closeness of edges on community detection, the node similarity and structural similarity of networks, which provide auxiliary representations of a network, are also important factors affecting the accuracy of community detection. In this paper, we first represent two similarities by measuring the degree of closeness between nodes and the similarity between two nodes far apart from each other. Then, such similarities are embedded into the low-dimensional vector space by our proposed structural equivalence embedding method based on the non-negative matrix factorization for community detection (SENMF). Extensive experiments demonstrate the effectiveness of our proposed SENMF method compared with several famous network embedding methods and traditional community detection methods.
Keywords:
Image edge detection
Topology
Optimization
Heuristic algorithms
Clustering algorithms
Resource management
Markov processes
Community detection
Network embedding
Structural similarity
Node similarity
Non-negative matrix factorization

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.5K
Citations:
10.0K

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21
N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
Cited Papers

Cited Papers

Diagnostic performance of P wave duration in the identification of left atrial enlargement in dogs
err2012-04-18
err0
errOAAI
errP. Savarino; M. Borgarelli; A. Tarducci; S. Crosara; N. M. Bello; M. L. Margiocco
errShare
errSave
A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology
err2008-10-09
err503
errOAAI
errHerrgard, Markus J.; Swainston, Neil; Dobson, Paul; Dunn, Warwick B.; Arga, K. Yalcin; Arvas, Mikko; Bluethgen, Nils; Borger, Simon; Costenoble, Roeland; Heinemann, Matthias; Hucka, Michael; Le Novere, Nicolas; Li, Peter; Liebermeister, Wolfram; Mo, Monica L.; Oliveira, Ana Paula; Petranovic, Dina; Pettifer, Stephen; Simeonidis, Evangelos; Smallbone, Kieran; Spasic, Irena; Weichart, Dieter; Brent, Roger; Broomhead, David S.; Westerhoff, Hans V.; Kirdar, Betuel; Penttila, Merja; Klipp, Edda; Palsson, Bernhard O.; Sauer, Uwe; Oliver, Stephen G.; Mendes, Pedro; Nielsen, Jens; Kell, Douglas B.
errShare
errSave
Graphlet-based Characterization of Directed Networks
err2016-10-13
err78
errOAAI
errSarajlic, Anida; Malod-Dognin, Noel; Yaveroglu, Omer Nebil; Przulj, Natasa
errShare
errSave
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
errShare
errSave
The emergence of Pneumocystis carinii pneumonia in renal transplant patients in a south Indian hospital
err1995-05-01
err0
PREAI
errAnand Date; Hemalatha Krishnaswami; George T. John; Elizabeth Mathai; Chakko K. Jacob; J.C.M. Shastry
errShare
errSave
Une ébauche de sculpture ibérique dans les carrières de la Dame d’Elche
err2006-04-15
err0
errOAAI
errCyril Gagnaison; Christian Montenat; Jesús Moratalla; Pierre Rouillard; Elisabeth Truszkowski
errShare
errSave
Similarity preserving overlapping community detection in signed networks
err2021-03-01
err10
PREAI
errHe, Chaobo; Liu, Hai; Tang, Yong; Liu, Shuangyin; Fei, Xiang; Cheng, Qiwei; Li, Hanchao
errShare
errSave
researcher View more