Critical node detection investigates the identification of influential nodes whose removal, either accidental or deliberate, significantly diminishes network connectivity and overall performance.

This paper surveys some recent developments in fundamental limits and optimal algorithms for network analysis. We focus on minimax optimal rates in three fundamental problems of network analysis: ...

AlgSP achieved the best possible results out of five of the six datasets. The algorithm also proved to be among the fastest in community detection. The research has the potential to greatly enhance ...