10.15918/j.tbit1001-0645.2016.07.008
谱聚类在社团发现中的应用
在分析谱聚类原理的基础上,研究了其在社团发现中的应用,提出了快速估计社团数量的新方法.该方法通过计算和分析Laplacian矩阵特征值的分布来估计社团的数量,利用K-means算法对Laplacian矩阵特征向量构造的向量空间进行聚类,实现社团的发现.该算法在真实社会网络和合成网络上做了测试,验证了在社团发现中的准确性和有效性.
Laplacian矩阵、谱聚类、K-means算法、社团发现
36
TP305(计算技术、计算机技术)
国家“九七三”计划项目2013CB329605;国家自然科学基金资助项目61300120;河北省自然科学基金资助项目F2012208016;河北省教育厅资助项目YQ2013032
2016-09-06(万方平台首次上网日期,不代表论文的发表时间)
701-705