系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
8期
1902-1905
,共4页
朱涛%张水平%郭戎潇%常国岑
硃濤%張水平%郭戎瀟%常國岑
주도%장수평%곽융소%상국잠
加权复杂网络%节点重要度%节点收缩
加權複雜網絡%節點重要度%節點收縮
가권복잡망락%절점중요도%절점수축
分析了加权复杂网络的结构特点,综合考虑了边权对节点重要度评估的影响,给出了加权节点重要度的新定义,并提出了改进的适用于加权网络的节点收缩方法.该方法认为最重要的节点就是收缩后加权网络凝聚度最大的节点,其算法的时间复杂度为O(n3).该方法有助于更准确地发现复杂网络中的关键节点.最后的实验分析验证了方法的有效性和可行性.
分析瞭加權複雜網絡的結構特點,綜閤攷慮瞭邊權對節點重要度評估的影響,給齣瞭加權節點重要度的新定義,併提齣瞭改進的適用于加權網絡的節點收縮方法.該方法認為最重要的節點就是收縮後加權網絡凝聚度最大的節點,其算法的時間複雜度為O(n3).該方法有助于更準確地髮現複雜網絡中的關鍵節點.最後的實驗分析驗證瞭方法的有效性和可行性.
분석료가권복잡망락적결구특점,종합고필료변권대절점중요도평고적영향,급출료가권절점중요도적신정의,병제출료개진적괄용우가권망락적절점수축방법.해방법인위최중요적절점취시수축후가권망락응취도최대적절점,기산법적시간복잡도위O(n3).해방법유조우경준학지발현복잡망락중적관건절점.최후적실험분석험증료방법적유효성화가행성.
