Precise influence evaluation in complex networks

Bingyu Zhu,Qingyun Sun,Jianxin Li,Daqing Li

2024-05-13

Abstract:Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of each network itself. Actually, node influence stems not only from general features but the multi-scale individualized information encompassing specific network structure and task. Here we design an active learning architecture to predict node influence quantitively and precisely, which samples representative nodes based on graph entropy correlation matrix integrating multi-scale individualized information. This brings two intuitive advantages: (1) discovering potential high-influence but weak-connected nodes that are usually ignored in existing methods, (2) improving the influence maximization strategy by deducing influence interference. Significantly, our architecture demonstrates exceptional transfer learning capabilities across multiple types of networks, which can identify those key nodes with large disputation across different existing methods. Additionally, our approach, combined with a simple greedy algorithm, exhibits dominant performance in solving the influence maximization problem. This architecture holds great potential for applications in graph mining and prediction tasks.

Social and Information Networks,Data Analysis, Statistics and Probability

What problem does this paper attempt to address?

The paper aims to address the issue of evaluating node influence in complex networks. Specifically, it focuses on how to accurately assess the influence of individual nodes in different types of complex networks and identify groups of nodes that can maximize collective influence. Existing methods typically rely on general metrics to rank node influence across different networks, ignoring the individualized characteristics of each network. Therefore, this paper proposes an Active Learning framework based on Graph Entropy (ALGE), which predicts node influence by integrating multi-scale individualized information and has the following advantages:

1. **Discovering potentially high-influence but weakly connected nodes**: These nodes are often overlooked by existing methods.
2. **Improving influence maximization strategies**: By quantifying influence interference to optimize strategies.

Additionally, the framework demonstrates excellent transfer learning capabilities across various types of networks and, combined with a simple greedy algorithm, performs well in solving the influence maximization problem. This makes the method widely applicable in graph mining and prediction tasks.