2020/02/27 · In this work, we develop techniques that identify which nodes have the largest impact on the leading non-backtracking eigenvalue. We do so by ...
Conclusions and future work. 1. The X-centrality framework provides an excellent way of performing node immunization by estimating eigen-gaps.
This work develops techniques that identify which nodes have the largest impact on the leading non- backtracking eigenvalue by studying the behavior of the ...
2020/02/27 · The associated non-backtracking matrix is the unnormalized transition matrix of a random walker that does not trace backtracks, and it has many ...
The non-backtracking matrix (or NB-matrix for short) has many applications in network science, in particular in node centrality and epidemic thresholds.
In this work, we develop techniques that identify which nodes have the largest impact on this leading eigenvalue. We do so by studying the behavior of the ...
2023/08/02 · Bibliographic details on Node Immunization with Non-backtracking Eigenvalues.
The nonbacktracking matrix and its eigenvalues have many applications in network science and graph mining, such as node and edge centrality, community detection ...
What happens to the leading eigenvalue of the non-backtracking matrix when a node is removed from the graph? ... Node immunization. NS: Chen Chen et al. TKDE, 28 ...
2023/12/08 · We derive two new centrality measures: -degree and X-nonbacktracking centrality. We perform extensive experimentation with targeted immunization strategies.