基于盒覆盖法的加权网络分形维数研究

摘要：

盒覆盖法是目前计算复杂网络分形维数最常用的方法之一,但现有工作主要是针对无权网络的研究.本文结合加权网络每条边权取值不一定为”0”或者”1”的特点对盒覆盖算法进行改进,以边权重逐次叠加为盒边长,以节点强度递减为序着色,建立了加权网络的盒覆盖分形维数算法.文章分析了该算法在计算复杂度上的优越性和计算分形维数的可行性,最后运用该算法计算了2001年由Newman构建的科学家协作加权网络的分形维数,结果表明该算法能够有效计算加权网络的分形维数.

关键词： 加权网络 分形维数 盒覆盖法

作者: 魏代俊 张海鑫 邓勇

作者单位: 西南大学计算机与信息学院,重庆北碚,400715;湖北民族学院理学院,湖北恩施,445000 西南大学计算机与信息学院,重庆北碚,400715 西南大学计算机与信息学院,重庆北碚,400715;范德堡大学工学院,出纳西州那纳什维尔,37235

会议类型: 国内会议

会议名称: 第十届全国博士生学术年会

会议地点: 济南

会议语种:中文

页码: 93-93

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）