-
题名基于代数连通性的复杂网络社区发现研究
被引量:1
- 1
-
-
作者
张烁
赵福强
阮兴茂
李竞飞
-
机构
天津大学计算机科学与技术学院
天津财经大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第2期141-143,167,共4页
-
基金
国家教育部人文社科青年基金项目(08JC870008)
-
文摘
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中选择要删除的边集。该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络。为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络。另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题。最后应用该模型对模拟复杂网络和真实复杂网络实例进行验证,结果表明该模型有效降低了GN算法的迭代次数,从而降低其时间复杂度,并有效保持其分割效果。
-
关键词
矩阵的谱
拉普拉斯矩阵
费德勒向量
边中心性
社区模块系数
-
Keywords
Spectrum of a matrix Laplace matrix Fielder vector Edge centrality Modularity parameter of communication
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-