返回
Community Detection in Graph: An Embedding Method
DOI:10.1109/TNSE.2021.3130321.png)
摘要
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
IF:
7.9
论文数:
2.5K
被引数:
10.0K
机构
引用论文
GABA and baclofen reduce changes in extracellular free calcium in area CA1 of rat hippocampal slices
A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology
NATURE BIOTECHNOLOGY
IF41.7

