南京航空航天大学学报
南京航空航天大學學報
남경항공항천대학학보
JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS
2013年
3期
429-434
,共6页
张琨%李配配%朱保平%胡满玉
張琨%李配配%硃保平%鬍滿玉
장곤%리배배%주보평%호만옥
复杂网络%节点重要性%评估方法%PageRank
複雜網絡%節點重要性%評估方法%PageRank
복잡망락%절점중요성%평고방법%PageRank
complex networks%node importance%evaluation method%PageRank
现有复杂网络节点重要性评估研究主要集中在无向、无权复杂网络上,未能全面客观反映真实复杂网络的情况.本文基于有向加权复杂网络模型,借鉴PageRank排名算法,并结合复杂网络节点重要性评估特点,提出节点重要性评估的新指标——DWCN_ NodeRank和相应评估方法,该指标既反映出节点局部连接的特性,又从全局体现了有向加权复杂网络中整体链接关系对节点重要性的影响.采用真实的复杂网络数据集所进行的仿真实验结果表明,该方法能快速、有效地评估有向加权复杂网络节点的重要性,提高了复杂网络节点重要性评估的实用价值.
現有複雜網絡節點重要性評估研究主要集中在無嚮、無權複雜網絡上,未能全麵客觀反映真實複雜網絡的情況.本文基于有嚮加權複雜網絡模型,藉鑒PageRank排名算法,併結閤複雜網絡節點重要性評估特點,提齣節點重要性評估的新指標——DWCN_ NodeRank和相應評估方法,該指標既反映齣節點跼部連接的特性,又從全跼體現瞭有嚮加權複雜網絡中整體鏈接關繫對節點重要性的影響.採用真實的複雜網絡數據集所進行的倣真實驗結果錶明,該方法能快速、有效地評估有嚮加權複雜網絡節點的重要性,提高瞭複雜網絡節點重要性評估的實用價值.
현유복잡망락절점중요성평고연구주요집중재무향、무권복잡망락상,미능전면객관반영진실복잡망락적정황.본문기우유향가권복잡망락모형,차감PageRank배명산법,병결합복잡망락절점중요성평고특점,제출절점중요성평고적신지표——DWCN_ NodeRank화상응평고방법,해지표기반영출절점국부련접적특성,우종전국체현료유향가권복잡망락중정체련접관계대절점중요성적영향.채용진실적복잡망락수거집소진행적방진실험결과표명,해방법능쾌속、유효지평고유향가권복잡망락절점적중요성,제고료복잡망락절점중요성평고적실용개치.
