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

摘要：

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

关键词：代数连通性、矩阵重排、拉普拉斯矩阵、割边、复杂网络

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11471239;天津市自然科学基金资助项目15JCYBJC16000;天津市哲学社会科学研究规划基金资助项目TJTJ15-002

在线出版日期：2016-02-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-43