关于Katz指标的二级分裂迭代方法

来源：计算数学杂志2015年第4期北京时间：

作者：潘春平

单位：浙江工业职业技术学院人文社科部, 浙江绍兴 312000

摘要：本文研究复杂网络中计算Katz指标的迭代法, 基于网络拓扑结构, 在快速Katz指标算法的基础上, 运用二级分裂迭代思想, 提出了具有两个参数的二级分裂迭代法, 并研究了该方法的收敛性. 基于该方法的收缩因子的计算公式, 讨论了迭代参数可能的选择, 通过参数的选择能有效提高二级迭代法的收敛效率. 最后通过数值实例验证了此方法的有效性.

关键词：Katz指标,二级迭代方法,复杂网络,M-矩阵

基金资助：<p>浙江省教育厅科研项目资助(Y201432547);全国教育信息技术研究课题(126240641);浙江省社会科学界联合会研究课题成果(2013B157).</p>