基于结构洞指数的网络节点重要度评估

Node Importance Evaluating of Communication Network Based on Structural Holes Index

首先定义节点的限制度效率和等级度效率,由此构建节点的重要性评价矩阵,从而提出一种利用节点间的结构来判断通信网中节点重要性的方法.该方法通过考虑三个节点之间的关系结构来确定节点的重要性,克服单独分析各个节点重要性的不足。最后,利用该算法对ARPA网的节点重要性进行分析,并与已有的节点收缩法作对比。

The node＇s constraint efficiency and hierarchy efficiency were defined,and an improved importance evaluation method was proposed by constructing the importance evaluation node matrix.In this method,by considering the relationship structure about three nodes,the disadvantage that each node importance is evaluated by a separate analysis is avoided.The algorithm is compared with the node-contraction based method in the analysis of ARPA.