Abstract: Aiming at the problem of node importance evaluation in weighted complex networks, this paper proposes an improved method based on agglomeration. Evaluation of edge importance is introduced considering the influence over node importance from the characteristics of node connection. By regulating the coefficient, it can adjust the influence of edge over node importance and the relative importance. Example result verifies the feasibility and validity of the improved method.

Key words: weighted complex networks, node importance, agglomeration, node contraction

摘要： 针对加权复杂网络中的节点重要度评估问题，提出一种改进的基于凝聚度的节点重要度评估方法。综合考虑节点的连接特性对节点重要度的影响，引入节点连边的重要度评估，将节点的重要度表示为节点自身重要度与其连边重要度的加权和，通过调节加权比例系数，分析节点连边重要度对节点重要度排序及节点相对重要性的影响。算例分析结果验证了改进方法的可行性和有效性。

关键词: 加权复杂网络, 节点重要度, 凝聚度, 节点收缩

CLC Number: 

• TP393