July 6, 2016 | Linyuan Lü, Duanbing Chen, Xiao-Long Ren, Qian-Ming Zhang, Yi-Cheng Zhang, Tao Zhou
The paper "Vital Nodes Identification in Complex Networks" by Linyuan Lü, Duanbing Chen, Xiao-Long Ren, Qian-Ming Zhang, Yi-Cheng Zhang, and Tao Zhou provides a comprehensive review of methods for identifying vital nodes in complex networks. The authors clarify the concepts and metrics, classify the problems and methods, and review important progress and state-of-the-art techniques. They also conduct extensive empirical analyses to compare well-known methods on various real networks and highlight future directions.
The paper is structured into several chapters, covering structural centralities, iterative refinement centralities, node operation, dynamics-sensitive methods, identifying a set of vital nodes, weighted networks, bipartite networks, performance evaluation, applications, and outlook. Key topics include:
1. **Structural Centralities**: These are based on structural information and include neighborhood-based and path-based centralities. Neighborhood-based centralities, such as degree centrality, LocalRank, ClusterRank, coreness, and H-index, consider the number of neighbors and their interactions. Path-based centralities, such as eccentricity, closeness centrality, Katz centrality, information index, and betweenness centrality, focus on the shortest paths and information flow.
2. **Iterative Refinement Centralities**: These methods refine node importance through iterative processes, such as eigenvector centrality, cumulative nomination, PageRank, LeaderRank, HITs, and SALSA. These methods consider the influence of neighbors and can handle directed networks.
3. **Node Operation**: This chapter discusses methods that quantify node importance by considering the removal of one or multiple nodes, including connectivity-sensitive, stability-sensitive, eigenvalue-based, and node contraction methods.
4. **Dynamics-Sensitive Methods**: These methods take into account specific dynamical rules and parameters in the objective dynamical processes, such as path counting, time-aware, and other methods.
5. **Identifying a Set of Vital Nodes**: This chapter focuses on identifying a set of vital nodes, emphasizing physics-rooted methods like message passing theory and percolation models.
6. **Weighted Networks**: This chapter discusses methods for weighted networks, including weighted centralities and D-S evidence theory.
7. **Bipartite Networks**: This chapter covers methods for bipartite networks, such as reputation systems, statistical methods, iterative methods, and variants of BiHITS.
8. **Performance Evaluation**: Extensive empirical analyses are conducted to evaluate the performance of different methods on various networks and objective functions.
9. **Applications**: The paper discusses applications of vital nodes identification algorithms in areas such as social network analysis, protein prediction, scientific influence quantification, financial risk detection, career movement prediction, and failure prediction in developer networks.
10. **Outlook**: The paper concludes with an outlook on future research directions, emphasizing the need for interdisciplinary solutions and the development of methods for new types of networks, such as spatial, temporal, and multilayer networks.The paper "Vital Nodes Identification in Complex Networks" by Linyuan Lü, Duanbing Chen, Xiao-Long Ren, Qian-Ming Zhang, Yi-Cheng Zhang, and Tao Zhou provides a comprehensive review of methods for identifying vital nodes in complex networks. The authors clarify the concepts and metrics, classify the problems and methods, and review important progress and state-of-the-art techniques. They also conduct extensive empirical analyses to compare well-known methods on various real networks and highlight future directions.
The paper is structured into several chapters, covering structural centralities, iterative refinement centralities, node operation, dynamics-sensitive methods, identifying a set of vital nodes, weighted networks, bipartite networks, performance evaluation, applications, and outlook. Key topics include:
1. **Structural Centralities**: These are based on structural information and include neighborhood-based and path-based centralities. Neighborhood-based centralities, such as degree centrality, LocalRank, ClusterRank, coreness, and H-index, consider the number of neighbors and their interactions. Path-based centralities, such as eccentricity, closeness centrality, Katz centrality, information index, and betweenness centrality, focus on the shortest paths and information flow.
2. **Iterative Refinement Centralities**: These methods refine node importance through iterative processes, such as eigenvector centrality, cumulative nomination, PageRank, LeaderRank, HITs, and SALSA. These methods consider the influence of neighbors and can handle directed networks.
3. **Node Operation**: This chapter discusses methods that quantify node importance by considering the removal of one or multiple nodes, including connectivity-sensitive, stability-sensitive, eigenvalue-based, and node contraction methods.
4. **Dynamics-Sensitive Methods**: These methods take into account specific dynamical rules and parameters in the objective dynamical processes, such as path counting, time-aware, and other methods.
5. **Identifying a Set of Vital Nodes**: This chapter focuses on identifying a set of vital nodes, emphasizing physics-rooted methods like message passing theory and percolation models.
6. **Weighted Networks**: This chapter discusses methods for weighted networks, including weighted centralities and D-S evidence theory.
7. **Bipartite Networks**: This chapter covers methods for bipartite networks, such as reputation systems, statistical methods, iterative methods, and variants of BiHITS.
8. **Performance Evaluation**: Extensive empirical analyses are conducted to evaluate the performance of different methods on various networks and objective functions.
9. **Applications**: The paper discusses applications of vital nodes identification algorithms in areas such as social network analysis, protein prediction, scientific influence quantification, financial risk detection, career movement prediction, and failure prediction in developer networks.
10. **Outlook**: The paper concludes with an outlook on future research directions, emphasizing the need for interdisciplinary solutions and the development of methods for new types of networks, such as spatial, temporal, and multilayer networks.