基于节点相似度的社团发现算法 |
| |
引用本文: | 程泽凯,张佳玉.基于节点相似度的社团发现算法[J].计算机工程与设计,2014(5):1688-1693. |
| |
作者姓名: | 程泽凯 张佳玉 |
| |
作者单位: | 安徽工业大学计算机学院 |
| |
基金项目: | 国家自然科学基金项目(61003311);安徽高校省级自然科学研究基金项目(KJ2011A039) |
| |
摘 要: | 对现有的社会网络社团发现算法进行研究,发现存在算法时间复杂度高、准确率低和没有充分利用节点属性信息等问题,提出了一种基于节点相似度的社团发现算法以解决这些问题。综合考虑图的拓扑结构和节点属性信息,结合构造属性扩展图的思想和基于结构情境相似度的思想得到节点的相似度,利用改进的K-means算法对所有节点进行聚类得到社团结构。编程实验结果表明,使用该算法得到的社团准确率较高,算法的时间复杂度为线性的,在带属性的数据集上和不带属性的数据集上的测试结果均验证了算法的有效性。
|
关 键 词: | 社会网络 社团发现 图的拓扑结构 节点属性 属性扩展图 结构化相似度 |
本文献已被 CNKI 等数据库收录! |
|