代数连通性在复杂网络割边模型中的应用研究
Application Research of Algebraic Connectivity in Complex Network Cut Edge Model作者机构:天津财经大学理工学院天津300222 天津大学计算机科学与技术学院天津300072
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2015年第41卷第12期
页 面:40-43页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(11471239) 天津市自然科学基金资助项目(15JCYBJC16000) 天津市哲学社会科学研究规划基金资助项目(TJTJ15-002)
摘 要:复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型。删除网络代数连通性下降最快的多条边以提高运算速度。为避免节点过度分割,对权重进行重新定义,在同一个社区中,当度较大时,选取费德勒向量中分量绝对值较大的进行权重计算。实验结果表明,在矩阵重排的基础上求取第二小特征值运行时间较重排前短,改进模型的分割精度能达到社团划分要求,适合处理中规模社区结构。