原文
Identifying Critical Components in Large Scale Cyber Physical Systems
出版
- ICSEW’20: Proceedings of the IEEE/ACM 42nd International Conference on Software Engineering Workshops
- June 2020 Pages 230–236
- https://doi.org/10.1145/3387940.3391473
内容概括
本文给出了一些评估图节点重要程度的方法,着重从图的拓扑结构入手进行评估。
1.最短路径
最短路径dij表示的是从结点Vi到结点Vj的所有连接路径中长度最短的。
2.Closeness Centrality (CC)
该指标用来衡量当前结点和其他结点距离的,计算公式如下:
公式中n表示图中总共有n个结点,我们要量化结点j的CC指标,所以需要计算结点j和其他结点的距离dij,再取距离的倒数加和取平均。
3.Betweenness Centrality(BC)
该指标也可用来评估当前结点的重要程度。需要看其他成对的相连结点间的最短路径中有多少是通过该结点的,计算公式如下:
上面公式计算结点j的BC值,需要统计图中除了j之外的相连结点。Nki表示结点k和结点i之间的最短路径条数,nki(j)表示通过结点j的最短路径数量。
4.入度和出度
一个常见的评估指标,入度表示指向结点边的数量,出度表示从这个结点指出去的边的数量