Using community detection to address edge network robustness and resilience

Abstract

Techniques are disclosed for using community detection to address edge network robustness and resilience. An example system includes at least one processing device including a processor coupled to a memory. The at least one processing device can be configured to implement the following steps: using a community detection algorithm to identify vulnerable communities among edge nodes and inter-community connections between communities detected in an edge network, the edge nodes being grouped into a plurality of communities in the edge network; ranking the communities according to a likelihood of being disconnected due to a network failure; for each ranked community, using the detected inter-community connections to determine a connection policy to create new inter-community connections to neighboring communities; generating a list of connection policies ranked by importance of inter-community connections; and applying at least a subset of the connection policies to the edge network according to the generated list.