基于加权内容-结构网络和随机游走的社团划分算法

• 作者: 佘堃 牛嘉郡 牛新征 苏大壮
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 社团划分 加权内容-结构网络 随机游走 模块优化
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2135-2142
• 页数: 8页
• 分类号: TP391
• 字数: 5315字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.09.012

摘要

针对传统模块优化社团划分算法仅能利用网络的结构信息,而无法利用同样丰富的内容信息,导致划分精度较低的问题,提出一种结合内容属性并通过给连边加权来全面优化网络拓扑结构的社团划分算法CCSRW(Classification with Content-Structure and Random Walk).设计利用随机游走理论计算结构节点与内容节点间的相似性关系矩阵,并将结构节点映射到内容属性空间上,最终把社团划分问题转化为多维无监督聚类问题.通过在真实数据集上进行的全面实验分析,展示了相比于传统社团划分算法,本文的算法能更准确的描述网络结构,显著提高划分性能,并有效解决小社团不敏感问题,更适用于大规模复杂信息网络的社团划分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佘堃	电子科技大学信息与软件工程学院	105	1054	17.0	26.0
2	牛新征	电子科技大学计算机科学与工程学院	45	470	10.0	20.0
3	牛嘉郡	电子科技大学计算机科学与工程学院	2	14	2.0	2.0