The critical node detection problem is a challenging computational task in computer science, with applications in biology, network risk analysis, social network analysis, etc. Generally, the problem consists in finding a set of k nodes that, if deleted, will maximally degrade the network according to a given measure. The main goal of the paper is twofold: to introduce a new measure which can be used for critical node detector in weighted undirected networks, and to use this new introduced measure in a data analysis task. Numerical experiments are conducted on synthetic networks, and as an application, the problem is used for data analysis.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Critical Node Detection in Weighted Networks. An Application in Data Analysis

  • Noémi Gaskó,
  • Tamás Képes,
  • Mihai-Alexandru Suciu,
  • Rodica Ioana Lung

摘要

The critical node detection problem is a challenging computational task in computer science, with applications in biology, network risk analysis, social network analysis, etc. Generally, the problem consists in finding a set of k nodes that, if deleted, will maximally degrade the network according to a given measure. The main goal of the paper is twofold: to introduce a new measure which can be used for critical node detector in weighted undirected networks, and to use this new introduced measure in a data analysis task. Numerical experiments are conducted on synthetic networks, and as an application, the problem is used for data analysis.