| 关于Katz指标的二级分裂迭代方法 |
| |
| 引用本文： | 潘春平.关于Katz指标的二级分裂迭代方法[J].计算数学,2015,37(4):390-400. |
| |
| 作者姓名： | 潘春平 |
| |
| 作者单位： | 浙江工业职业技术学院人文社科部, 浙江绍兴 312000 |
| |
| 基金项目： | 浙江省教育厅科研项目资助(Y201432547);全国教育信息技术研究课题(126240641);浙江省社会科学界联合会研究课题成果(2013B157). |
| |
| 摘 要： | 本文研究复杂网络中计算Katz指标的迭代法,基于网络拓扑结构,在快速Katz指标算法的基础上,运用二级分裂迭代思想,提出了具有两个参数的二级分裂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高二级迭代法的收敛效率.最后通过数值实例验证了此方法的有效性.
|
| 关 键 词： | Katz指标 二级迭代方法 复杂网络 M-矩阵 |
| 收稿时间： | 2014-10-13; |
On two-stage iterative method for computing katz status score |
| |
| Pan Chunping.On two-stage iterative method for computing katz status score[J].Mathematica Numerica Sinica,2015,37(4):390-400. |
| |
| Authors: | Pan Chunping |
| |
| Institution: | Dept. of Humanities and Social Sciences, Zhejiang Industry Polytechnic College, Shaoxing 312000, Zhejiang, China |
| |
| Abstract: | In this paper, we study the iterative method to approximate the katz status score in the complex networks. Based on the network topology structure and faster katz status score algorithm, we present a two-stage iterative method with two parameters which cover faster katz status score method. Under some suitable conditions, the convergence results are given. Based on the formula of the contraction factor of the method, we discuss possible choices of the iteration parameters, which could be practically useful for accelerating the convergence rate of the two-stage iterative method. Also numerical results shows that the new method is effective. |
| |
| Keywords: | Katz status two-stage iterative method complex networks M-matrix |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
