计算机科学
計算機科學
계산궤과학
Computer Science
2015年
11期
188-190,227
,共4页
复杂网络%采样%三角计数%同质性%近似算法
複雜網絡%採樣%三角計數%同質性%近似算法
복잡망락%채양%삼각계수%동질성%근사산법
Complex networks%Sampling%Triangle counting%Homophily%Approximation algorithm
复杂网络中的三角计数可以用于分析网络的同质性和传递性.为了提高复杂网络中三角计数的性能,提出了一种基于采样的近似三角计数方法.首先,以一定的采样概率对网络中的边进行采样从而得到一个子网络,并在该子网络中统计三角的个数.其次,依据采样的概率思想,应用子网络中的三角个数估计原网络中的三角个数.最后,对采样方法的均值和方差进行了理论分析,并给出了由采样方法得到的加速比.理论分析与实验表明,与传统的节点迭代方法相比,提出的方法在保证高准确性的前提下大大提高了算法的运行效率,因而更适用于大规模网络中基于三角计数的相关应用.
複雜網絡中的三角計數可以用于分析網絡的同質性和傳遞性.為瞭提高複雜網絡中三角計數的性能,提齣瞭一種基于採樣的近似三角計數方法.首先,以一定的採樣概率對網絡中的邊進行採樣從而得到一箇子網絡,併在該子網絡中統計三角的箇數.其次,依據採樣的概率思想,應用子網絡中的三角箇數估計原網絡中的三角箇數.最後,對採樣方法的均值和方差進行瞭理論分析,併給齣瞭由採樣方法得到的加速比.理論分析與實驗錶明,與傳統的節點迭代方法相比,提齣的方法在保證高準確性的前提下大大提高瞭算法的運行效率,因而更適用于大規模網絡中基于三角計數的相關應用.
복잡망락중적삼각계수가이용우분석망락적동질성화전체성.위료제고복잡망락중삼각계수적성능,제출료일충기우채양적근사삼각계수방법.수선,이일정적채양개솔대망락중적변진행채양종이득도일개자망락,병재해자망락중통계삼각적개수.기차,의거채양적개솔사상,응용자망락중적삼각개수고계원망락중적삼각개수.최후,대채양방법적균치화방차진행료이론분석,병급출료유채양방법득도적가속비.이론분석여실험표명,여전통적절점질대방법상비,제출적방법재보증고준학성적전제하대대제고료산법적운행효솔,인이경괄용우대규모망락중기우삼각계수적상관응용.
