系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
7期
1898-1904
,共7页
肖卫东%谭文堂%葛斌%李芳芳
肖衛東%譚文堂%葛斌%李芳芳
초위동%담문당%갈빈%리방방
网络%节点重要度%电阻网络%电能消耗
網絡%節點重要度%電阻網絡%電能消耗
망락%절점중요도%전조망락%전능소모
network%node importance%resistive network%power dissipation
对网络节点进行重要性评估,快速发掘重要性节点已经成为数据挖掘、复杂网络中的一个基本问题,现有的节点重要度评估方法对于大型网络而言,计算速度较慢.基于电阻网络提出一种快速实用的节点重要度评估方法,该方法利用节点对网络电能消耗的影响来评估节点的重要度,如果由于一个节点的存在而导致网络平均电能消耗减少,则该节点就越重要,反之则该节点重要度就低.该方法的时间复杂度为O(n3),在分布式扩展的情况下可达到O(n),实验分析证明了该方法的有效性,而且运算速度快,能处理大规模网络.
對網絡節點進行重要性評估,快速髮掘重要性節點已經成為數據挖掘、複雜網絡中的一箇基本問題,現有的節點重要度評估方法對于大型網絡而言,計算速度較慢.基于電阻網絡提齣一種快速實用的節點重要度評估方法,該方法利用節點對網絡電能消耗的影響來評估節點的重要度,如果由于一箇節點的存在而導緻網絡平均電能消耗減少,則該節點就越重要,反之則該節點重要度就低.該方法的時間複雜度為O(n3),在分佈式擴展的情況下可達到O(n),實驗分析證明瞭該方法的有效性,而且運算速度快,能處理大規模網絡.
대망락절점진행중요성평고,쾌속발굴중요성절점이경성위수거알굴、복잡망락중적일개기본문제,현유적절점중요도평고방법대우대형망락이언,계산속도교만.기우전조망락제출일충쾌속실용적절점중요도평고방법,해방법이용절점대망락전능소모적영향래평고절점적중요도,여과유우일개절점적존재이도치망락평균전능소모감소,칙해절점취월중요,반지칙해절점중요도취저.해방법적시간복잡도위O(n3),재분포식확전적정황하가체도O(n),실험분석증명료해방법적유효성,이차운산속도쾌,능처리대규모망락.
