smax图算法及其相关标度测度的改进 |
| |
作者姓名: | 周晖杰 史定华 毛小燕 |
| |
作者单位: | 1.宁波大学 科学技术学院,浙江 宁波 315212 2.上海大学 数学系,上海 200444 3.宁波大学 数学系,浙江 宁波 315211 |
| |
基金项目: | 国家自然科学基金(No.60874083);浙江省教育厅科研项目(No.Y200907622);宁波大学校内科研基金(No.XYL10014). |
| |
摘 要: | 在给定相同度序列的条件下,讨论了计算smax的二种算法所存在的不同缺陷:基于边算法的时间和空间复杂度都为O(N2),对较大的N会导致计算机存储空间不够;基于点算法是smax的一个近似值,通过实例说明其近似计算的误差不容忽视,而且该算法只能用来计算度序列中的最小度m=1的情况,对度序列中最小度m>1的情况,用该算法来计算smax就会失效。基于上述算法的缺陷,提出了一个改进算法,它具有smax值精度的优越性和对m>1情况的有效性。采用改进的算法求得smax值,通过对不同模型的模拟和分析,发现与smax值相关的标度测度S(g)关于网络规模、网络稠密度具有较大波动性,这会导致对网络无标度程度的误判,为消除网络规模、网络稠密度对测度的影响,对该测度做了改进,实验结果显示新的测度Snew(g)更稳定。
|
关 键 词: | 基于边算法 基于点算法 无标度测度 网络稠密度 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |