arrow
返回

Node Attribute-enhanced Community Detection in Complex Networks

delete2017-05-25
delete76
delete
OA
AI
C
Caiyan Jia *
李亚芳 封面图
李亚芳 (Yafang Li)
M
Matthew B. Carson
X
Xiaoyang Wang
于
于剑 (Jian Yu)
DOI:10.1038/s41598-017-02751-8delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Community detection involves grouping the nodes of a network such that nodes in the same community are more densely connected to each other than to the rest of the network. Previous studies have focused mainly on identifying communities in networks using node connectivity. However, each node in a network may be associated with many attributes. Identifying communities in networks combining node attributes has become increasingly popular in recent years. Most existing methods operate on networks with attributes of binary, categorical, or numerical type only. In this study, we introduce kNN-enhance, a simple and flexible community detection approach that uses node attribute enhancement. This approach adds the k Nearest Neighbor (kNN) graph of node attributes to alleviate the sparsity and the noise effect of an original network, thereby strengthening the community structure in the network. We use two testing algorithms, kNN-nearest and kNN-Kmeans, to partition the newly generated, attribute-enhanced graph. Our analyses of synthetic and real world networks have shown that the proposed algorithms achieve better performance compared to existing state-of-the-art algorithms. Further, the algorithms are able to deal with networks containing different combinations of binary, categorical, or numerical attributes and could be easily extended to the analysis of massive networks.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
N
Northwestern University
学者数:
6.2W
论文数: 5.3W
被引数: 3.9K
引用论文

引用论文

Efficient and effective sparse tensor reordering高效有效的稀疏张量重排序
err2019-06-26
err0
errOAAI
errJiajia Li; Bora Uçar; Ümit V. Çatalyürek; Jimeng Sun; Kevin Barker; Richard Vuduc
err分享
err收藏
err分享
err收藏
Structure and inference in annotated networks
err2016-06-16
err255
errOAAI
errNewman, M. E. J.; Clauset, Aaron
err分享
err收藏
学者 查看更多内容