计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
9期
43-46
,共4页
基于边算法%基于点算法%无标度测度%网络稠密度
基于邊算法%基于點算法%無標度測度%網絡稠密度
기우변산법%기우점산법%무표도측도%망락주밀도
在给定相同度序列的条件下,讨论了计算Smax的二种算法所存在的不同缺陷:基于边算法的时间和空间复杂度都为O(N2),对较大的Ⅳ会导致计算机存储空间不够；基于点算法是Smax的一个近似值,通过实例说明其近似计算的误差不容忽视,而且该算法只能用来计算度序列中的最小度m=1的情况,对度序列中最小度m＞1的情况,用该算法来计算Smax就会失效.基于上述算法的缺陷,提出了一个改进算法,它具有Smax值精度的优越性和对m＞1情况的有效性.采用改进的算法求得Smax值,通过对不同模型的模拟和分析,发现与Smax值相关的标度测度S(g)关于网络规模、网络稠密度具有较大波动性,这会导致对网络无标度程度的误判,为消除网络规模、网络稠密度对测度的影响,对该测度做了改进,实验结果显示新的测度Snew(g)更稳定.
在給定相同度序列的條件下,討論瞭計算Smax的二種算法所存在的不同缺陷:基于邊算法的時間和空間複雜度都為O(N2),對較大的Ⅳ會導緻計算機存儲空間不夠；基于點算法是Smax的一箇近似值,通過實例說明其近似計算的誤差不容忽視,而且該算法隻能用來計算度序列中的最小度m=1的情況,對度序列中最小度m＞1的情況,用該算法來計算Smax就會失效.基于上述算法的缺陷,提齣瞭一箇改進算法,它具有Smax值精度的優越性和對m＞1情況的有效性.採用改進的算法求得Smax值,通過對不同模型的模擬和分析,髮現與Smax值相關的標度測度S(g)關于網絡規模、網絡稠密度具有較大波動性,這會導緻對網絡無標度程度的誤判,為消除網絡規模、網絡稠密度對測度的影響,對該測度做瞭改進,實驗結果顯示新的測度Snew(g)更穩定.
재급정상동도서렬적조건하,토론료계산Smax적이충산법소존재적불동결함:기우변산법적시간화공간복잡도도위O(N2),대교대적Ⅳ회도치계산궤존저공간불구；기우점산법시Smax적일개근사치,통과실례설명기근사계산적오차불용홀시,이차해산법지능용래계산도서렬중적최소도m=1적정황,대도서렬중최소도m＞1적정황,용해산법래계산Smax취회실효.기우상술산법적결함,제출료일개개진산법,타구유Smax치정도적우월성화대m＞1정황적유효성.채용개진적산법구득Smax치,통과대불동모형적모의화분석,발현여Smax치상관적표도측도S(g)관우망락규모、망락주밀도구유교대파동성,저회도치대망락무표도정도적오판,위소제망락규모、망락주밀도대측도적영향,대해측도주료개진,실험결과현시신적측도Snew(g)경은정.
