代数连通性在复杂网络割边模型中的应用研究

• 作者: 张程 张铠 赵富强 邢恩军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 代数连通性 矩阵重排 拉普拉斯矩阵 割边 复杂网络
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 40-43
• 页数: 4页
• 分类号: TP393
• 字数: 2982字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.12.008

摘要

复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型.删除网络代数连通性下降最快的多条边以提高运算速度.为避免节点过度分割,对权重进行重新定义,在同一个社区中,当度较大时,选取费德勒向量中分量绝对值较大的进行权重计算.实验结果表明,在矩阵重排的基础上求取第二小特征值运行时间较重排前短,改进模型的分割精度能达到社团划分要求,适合处理中规模社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢恩军	天津财经大学理工学院	4	17	2.0	4.0
2	张铠	天津财经大学理工学院	13	24	3.0	4.0
3	赵富强	天津财经大学理工学院	18	159	6.0	12.0
4	张程	天津大学计算机科学与技术学院	7	72	4.0	7.0