摘要：对网络节点进行重要性评估，快速发掘重要性节点已经成为数据挖掘、复杂网络中的一个基本问题，现有的节点重要度评估方法对于大型网络而言，计算速度较慢．基于电阻网络提出一种快速实用的节点重要度评估方法，该方法利用节点对网络电能消耗的影响来评估节点的重要度，如果由于一个节点的存在而导致网络平均电能消耗减少，则该节点就越重要，反之则该节点重要度就低．该方法的时间复杂度为0（n3），在分布式扩展的情况下可达到0（n），实验分析证明了该方法的有效性，而且运算速度快，能处理大规模网络．

关键词：网络 节点重要度 电阻网络 电能消耗 

单位：国防科技大学信息系统工程重点实验室 长沙410073