A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks
2024

Identifying Important Nodes in Complex Networks

publication Evidence: high

Author Information

Author(s): Zhao Xinyun, Zhang Yongheng, Zhai Qingying, Zhang Jinrui, Qi Lanlan

Primary Institution: National University of Defense Technology

Hypothesis

Can a multi-attribute decision-making approach improve the identification of critical nodes in complex networks?

Conclusion

The proposed MCTNDI method effectively identifies critical nodes in various complex networks, outperforming traditional single indicators.

Supporting Evidence

  • MCTNDI integrates multiple indicators to provide a comprehensive assessment of node importance.
  • The method was validated using real-world networks, demonstrating its effectiveness.
  • MCTNDI outperformed traditional methods in identifying critical nodes during simulated attacks.
  • Node importance rankings using MCTNDI showed higher monotonicity compared to single indicators.

Takeaway

This study shows a new way to find important points in networks, which helps keep them safe and running well.

Methodology

The study uses a multi-attribute decision-making method combining CRITIC and TOPSIS to evaluate node importance based on various indicators.

Limitations

The method may be less effective for weighted, directed, or dynamic networks.

Digital Object Identifier (DOI)

10.3390/e26121075

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication