电力通信的发展与电网息息相关,共同进步。从上世纪九十年代开始,我国电力通信网重要地位显著提高,一跃成为三大专用通信网络之一。研究人员对电力通信网做的大量研究主要集中两方面:可靠性与重要性。本文着重从网络中节点与链路的重要性来对电力通信网的性能作出研究。在网络运行过程中,不仅可以根据节点及链路的重要性对其进行调度来规避损失,对于已发生的事故,也可根据部件重要程度区分修复优先性来降低损失。现实生活中曾出现过大规模停电导致通信中断等事故,所以对于电力通信网中节点与链路的研究就显得尤为重要。由于电力通信网的重要程度稳步提升,为了真实地反映出电力通信网的性能并对其性能做出准确评估,本文在电力通信网评价指标体系的构建过程中,设计了选取原则,对各个评价指标做了谨慎的分析与选取。本文是通过研究电力通信网中节点与链路重要性来对网络性能做研究的。首先对电力通信网中的节点部分作出研究,选出节点的度、节点的介数、节点的聚合度这些典型的指标来进行实验仿真,验证其有效性:接下来阐述了节点收缩法,用传统收缩法与基于最短路径的环收缩法做对比实验,对其仿真出的网络内的节点重要度排序结果做对比,然后又对网络中另一关键部件链路做了相关研究,总结归纳了六个经常用来研究链路重要性的评估方法,对比了经典的链路删除法和链路收缩法,对其等价性作出了证明;本文又引入了随机过程中的马尔科夫链、通过计算一步概率转移矩阵和多步概率转移矩阵来对网络中链路的重要性进行计算以及排序;最后,在对电力通信网中节点重要性与链路重要性的算法复杂度研究方面,以时间复杂度为主,对提及的算法进行了复杂度分析,验证实现算法的复杂性与可行性。