1. 电子科技大学计算机科学与工程学院,四川,成都,611731
2. 大众点评网,上海,200050
3. 电子科技大学信息与软件工程学院,四川,成都,611731
4. 电子科技大学计算机科学与工程学院,四川,成都,611731
6. 大众点评网,上海,200050
7. 电子科技大学信息与软件工程学院,四川,成都,611731
网络出版:2017-09-25,
纸质出版:2017
移动端阅览
牛新征, 牛嘉郡, 苏大壮, 等. 基于加权内容-结构网络和随机游走的社团划分算法[J]. 电子学报, 2017,45(9):2135-2142.
NIU Xin-zheng, NIU Jia-jun, SU Da-zhuang, et al. Community Detection Based on Weighted Content-Structural Network and Random Walks[J]. Acta Electronica Sinica, 2017, 45(9): 2135-2142.
牛新征, 牛嘉郡, 苏大壮, 等. 基于加权内容-结构网络和随机游走的社团划分算法[J]. 电子学报, 2017,45(9):2135-2142. DOI: 10.3969/j.issn.0372-2112.2017.09.012.
NIU Xin-zheng, NIU Jia-jun, SU Da-zhuang, et al. Community Detection Based on Weighted Content-Structural Network and Random Walks[J]. Acta Electronica Sinica, 2017, 45(9): 2135-2142. DOI: 10.3969/j.issn.0372-2112.2017.09.012.
针对传统模块优化社团划分算法仅能利用网络的结构信息,而无法利用同样丰富的内容信息,导致划分精度较低的问题,提出一种结合内容属性并通过给连边加权来全面优化网络拓扑结构的社团划分算法CCSRW(Classification with Content-Structure and Random Walk).设计利用随机游走理论计算结构节点与内容节点间的相似性关系矩阵,并将结构节点映射到内容属性空间上,最终把社团划分问题转化为多维无监督聚类问题.通过在真实数据集上进行的全面实验分析,展示了相比于传统社团划分算法,本文的算法能更准确的描述网络结构,显著提高划分性能,并有效解决小社团不敏感问题,更适用于大规模复杂信息网络的社团划分.
For the traditional module optimization community partition algorithms can only use the structure information of network
and cannot use the rich content information
leading to low precision problem.A community partition algorithm that is combined with the content attribute and empowers the edge to fully optimize the topology of the network
called CCSRW (Classification with Content-Structure and Random Walk) is proposed.We use random walk theory to calculate the similarity relationship matrix between structure nodes and content nodes
and map structure nodes onto the content attribute space
finally divide the community partition problems into multidimensional unsupervised clustering problems.Comprehensive experimental analysis on the real data sets shows that compared to the traditional community partition algorithms
this algorithm can describe the network structure more accurately
improve the classification performance significantly
and solve the problem that is not sensitive to small community effectively
and it is more suitable for the large-scale complex information network community partition.
0
浏览量
390
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621