-
题名基于节点拓扑结构和属性的重叠社区检测算法
被引量：4
- 1
-
-
作者
许加书
韩忠愿
顾惠健
-
机构
南京财经大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3615-3619,共5页
-
文摘
针对已有重叠社区检测通常只考虑节点的拓扑结构信息,忽略了节点的属性信息,导致数据间的重要结构遗漏的问题,提出了一种基于节点拓扑结构和属性相似度的重叠社区检测算法。首先,基于余弦相似度计算候选节点和局部社区之间的相似度,提高局部搜索效率;其次,改进局部模块度增量计算方法,使局部搜索模型收敛于发现潜在的真实社区;通过融合多个已检测到的局部社区计算隶属矩阵,从而获取全局重叠社区结构;最后,在真实数据集上,与已有基于拓扑结构的社区检测算法进行实验对比。结论表明,该算法在模块度和F1-measure的指标上取得了较好的表现且更适用于稀疏网络。
-
关键词
社区检测
节点属性
重叠社区
隶属矩阵
模块度
-
Keywords
community detection
node attribute
overlapping communities
membership matrix
modularity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于大规模社会网络的并行布局算法框架
被引量：3
- 2
-
-
作者
顾惠健
韩忠愿
许加书
-
机构
南京财经大学信息工程学院
-
出处
《计算机应用与软件》
2017年第1期73-78,159,共7页
-
基金
国家自然科学基金面上项目(71372188)
国家科技支撑计划项目(2013BAH16F01)
-
文摘
随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的可视化框架。其贡献主要有:提出了一种基于力导引算法的非重叠社区布局算法(简称NFR);设计了一个基于Spark的并行计算框架;将图数据库(Neo4j)无缝地整合到框架中。最后通过在真实数据集上的测试,验证了该框架的有效性。
-
关键词
社会网络
力导引布局算法
图数据库
-
Keywords
Social networks
Force directed layout algorithm
Graph database
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
