CAJ | 학술논문

对网络节点进行重要性评估，快速发掘重要性节点已经成为数据挖掘、复杂网络中的一个基本问题，现有的节点重要度评估方法对于大型网络而言，计算速度较慢．基于电阻网络提出一种快速实用的节点重要度评估方法，该方法利用节点对网络电能消耗的影响来评估节点的重要度，如果由于一个节点的存在而导致网络平均电能消耗减少，则该节点就越重要，反之则该节点重要度就低．该方法的时间复杂度为0（n3），在分布式扩展的情况下可达到0（n），实验分析证明了该方法的有效性，而且运算速度快，能处理大规模网络．
대망락절점진행중요성평고，쾌속발굴중요성절점이경성위수거알굴、복잡망락중적일개기본문제，현유적절점중요도평고방법대우대형망락이언，계산속도교만．기우전조망락제출일충쾌속실용적절점중요도평고방법，해방법이용절점대망락전능소모적영향래평고절점적중요도，여과유우일개절점적존재이도치망락평균전능소모감소，칙해절점취월중요，반지칙해절점중요도취저．해방법적시간복잡도위0（n3），재분포식확전적정황하가체도0（n），실험분석증명료해방법적유효성，이차운산속도쾌，능처리대규모망락．
Node importance evaluation is one of the important network analyses in complex network and data mining. However most of the existing methods are complex and slow for large networks. In this paper, a practical method based on resistive network for fast node importance evaluation was proposed. Node importance was evaluated based on its influence on the average power dissipation in a resistance network, a node was important because it reduced the average energy dissipation of the network. The time complexity of the algorithm is O（n3） in the worst situation, and is O（n） in the distributed computing environment. Experimental results testify that the algorithm is efficient and effective.