关键词: 节点重要度, 动态加权网络, 距离增量, 分组, 等效点权

Abstract: At present, most of research on node importance evaluation is concentrated on static un-weighted network. However, research on dynamic weighted network is not sufficient enough. For weighted networks, this paper proposes an equivalent point weight based node important evaluation method. According to the dynamics of weighted networks, it proposes a dynamic distance matrix updating algorithm. By considering the community structure of weighted networks, it also proposes a distance-increment based grouping algorithm. Finally, it puts forward synthetically a dynamic node importance evaluation algorithm based on distance-increment grouping, and validates the feasibility and effectiveness of the algorithm via contrast experiments on the data of C-DBLP (digital bibliogra-phy & library project in China).

Key words: node importance, dynamic weighted network, distance-increment, grouping, equivalent point weight