arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
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

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

S
southwest university - china
学者数:
2.6W
论文数: 1.9W
被引数: 21
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
引用论文

引用论文

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
err分享
err收藏
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.
err分享
err收藏
Graphlet-based Characterization of Directed Networks
err2016-10-13
err78
errOAAI
errSarajlic, Anida; Malod-Dognin, Noel; Yaveroglu, Omer Nebil; Przulj, Natasa
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容