基于代数连通性的复杂网络社区发现研究

• 作者: 张烁 李竞飞 赵福强 阮兴茂
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 矩阵的谱 拉普拉斯矩阵 费德勒向量 边中心性 社区模块系数
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 141-143,167
• 页数: 4页
• 分类号: TP393
• 字数: 3609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.02.036

摘要

网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度.为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中.通过最小化网络连通性函数在候选边集中选择要删除的边集.该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络.为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络.另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题.最后应用该模型对模拟复杂网络和真实复杂网络实例进行验证,结果表明该模型有效降低了GN算法的迭代次数,从而降低其时间复杂度,并有效保持其分割效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张烁	天津大学计算机科学与技术学院	4	17	3.0	4.0
2	李竞飞	天津大学计算机科学与技术学院	3	8	2.0	2.0
3	阮兴茂	天津大学计算机科学与技术学院	2	3	1.0	1.0
4	赵福强	天津财经大学计算机科学与技术学院	1	3	1.0	1.0