|
|||||
|
|
| 基于结构近似度的社交网络聚类 | |
| 引用本文： | 王韫烨,孔珊,李亚伦.基于结构近似度的社交网络聚类[J].南京理工大学学报(自然科学版),2020,44(2). |
| 作者姓名： | 王韫烨 孔珊 李亚伦 |
| 作者单位： | 郑州师范学院 信息科学与技术学院,河南 郑州,450044;天津工业大学 电子与信息工程学院,天津,300387 |
| 基金项目： | 国家自然科学基金;国家自然科学基金;河南省科技攻关计划 |
| 摘 要： | 针对基于结构近似度的聚类算法无法解决非对称网络聚类的问题,该文根据社交网络的特点,提出了基于结构近似度的有向社交网络聚类算法,通过将社交网络抽象为图结构,将网络聚类问题看成图论中的子图划分问题,实现了对社交网络的准确聚类分簇,且分簇复杂度较低。使用C++语言编程实现该算法,通过自定义有向网络数据集和标准数据集的测试表明,该算法对社交网络结构的划分较为准确,且能鉴别离群节点和枢纽节点。 |
| 关 键 词： | 社交网络 有向图 网络聚类 结构近似度 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |