Novel Rewiring Mechanism for Restoration of the Fragmented Social Networks after Attacks
Rajesh Kumar, Suchi Kumari, Anubhav Mishra · 2025
Read Novel Rewiring Mechanism for Restoration of the Fragmented Social Networks after Attacks by Rajesh Kumar, Suchi Kumari, Anubhav Mishra (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-16233.txt.
Introduction
When an attack shatters an online social network into pieces, which friendships should be restored first? Rajesh Kumar and co-authors study that rebuilding problem in this 2025 paper. Two repair styles are compared: a strategic rewiring that picks links by rule, and a budget-limited optimal rewiring that spends a fixed allowance where it counts most.
The usual health check, the size of the largest connected chunk, misses quiet thinning that leaves a network connected but fragile. So the authors also grade repairs by Laplacian energy, a spectral measure of how robustly the web holds together. Their tests weigh both grades side by side. The work speaks to disaster recovery for communication and social systems alike.
Catalog record
| CREATOR | Rajesh Kumar, Suchi Kumari, Anubhav Mishra |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-16233
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Novel Rewiring Mechanism for Restoration of the Fragmented Social Networks after Attacks Rajesh Kumar, Suchi Kumari, Anubhav Mishra Abstract Real-world complex systems exhibit intricate interconnections and dependencies, especially social networks, technological infrastructures, and communication networks. These networks are prone to disconnection due to random failures or external attacks on their components. Therefore, managing the security and resilience of such networks is a prime concern, particularly at the time of disaster. Therefore, in this research work, network is reconstructed by rewiring/addition of the edges and robustness of the networks is measured. To this aim, two approaches namely (i) Strategic rewiring (ii) budget constrained optimal rewiring are adopted. While current research often assesses robustness by examining the size of the largest connected component, this approach fails to capture the complete spectrum of vulnerability. The failure of a small number of connections leads to a sparser network yet connected network. Thus, the present research work delves deeper into evaluating the robustness of the restored network by evaluating Laplacian Energy to better comprehend the system’s behavior during the restoration of the network still considering the size of the largest connected component attacks. I Introduction Real-world networks are susceptible to failure due to the malfunction of certain components or deliberate strategies. Cascading failures and targeted attacks can severely disrupt network operations, affecting areas such network controllability [ 1 ] , the dynamic process, such as the spreading of diseases [ 2 ] , synchronization [ 3 ] , connectivity [ 4 ] , and more. To ensure the smooth operation of such networks, it is crucial for nodes and links to be resilient against both random and targeted attacks, especially during disasters. This resilience can be achieved by rewiring existing edges or adding new connections. Traditional methods assess robustness primarily by measuring the size of the largest connected component [ 5 ] , but this approach fails to capture all vulnerabilities, as minor failures may still leave the network connected. Hence, this work offers a more comprehensive evaluation of network robustness by using Laplacian Energy, which provides a deeper understanding of the network’s behavior during restoration, while still considering the size of the largest connected component after attacks. The complex network properties, such as centrality measures, giant connected components, entropy [ 6 ] , can be used for performance evaluation of the network under various circumstances, e.g., information spreading in social networks [ 7 ] , network attack, random failure [ 4 ] , network congestion [ 8 ] , efficient network topology design, etc. Holme et al. [ 9 ] studied the performance of complex network models and some real-world networks under attacks on nodes and links. The critical point of failure is evaluated using Monte Carlo simulations for the networks with scale-free and bimodal degree distributions [ 10 ] . Zhang et al. [ 11 ] have used the concept of r-robustness which guarantees that the network will remain connected even if a certain number of nodes are removed from the neighbourhood of every node in the network. Kumari et al. [ 8 ] introduced link rewiring strategies to enhance the transport efficiency of scale-free networks. In these networks, new nodes often connect to hub nodes, which can become congested due to the high traffic flow passing through them. The proposed rewiring strategy aims to reduce the centrality of high-betweenness nodes while maintaining the network’s degree distribution. Kumar et al. [ 12 ] proposed a Privacy-Preserving Rewiring Algorithm (PPRA) that uses fuzzy logic to anonymize social network data, and the approach is validated through real-world datasets and demonstrates effectiveness across three major graph mining tasks. Farine [ 13 ] introduced a second-degree rewiring strategy for maintaining network structure after node failure. This approach encourages nodes that lose a shared connection to form new links with each other, helping preserve clustering, density, and the clustering coefficient with less disruption than random rewiring. Kumar et al. [ 14 ] evaluated the robustness of the multilayer network considering the graph energy concept. Keenland et al. [ 15 ] studied the effects of corporate offsite visits on employee connections, showing that participants initiate and receive more collaborative ties, ultimately enhancing collaboration and benefiting both individuals and the organization. Several research studies have examined the role of community structure in assessing network robustness. Ma et al. [ 16 ] considered groups of nodes, or communities, to evaluate the resilience of networks. They addressed a two-level network attack scenario and assessed how the integrity of the social community structure influences information fusion within the network. Kumari et al. [ 17 ] introduced intelligent community deception techniques designed to hide nodes from community detection algorithms, aiming to protect privacy in industrial networks. They also employed rewiring strategies to reduce persistence scores and enhance safety scores. Borges et al. [ 18 ] examined how homophilic and heterophilic rewiring affect consensus formation in social networks. They found that in complex opinion diffusion, heterophilic rewiring helps bridge polarized communities, while homophilic rewiring promotes consensus in simple diffusion. A combination of both rewiring preferences reduces polarization and fosters consensus across different diffusion processes. Several research works have explored neuron rewiring in artificial neural networks. Landmann et al. [ 19 ] proposed a local rewiring strategy based on node activity, leading to a self-organized network that reaches a critical state and exhibits power-law avalanches. Li et al. [ 20 ] introduced adaptive rewiring for brain networks, reorganizing them based on internal signal intensity to create modular, small-world structures. Scabini et al. [ 21 ] focused on neuronal centrality and strength variance in ANNs, presenting a preferential attachment rewiring method to optimize weight distribution for better deep ANN initialization. From the literature survey, it can be observed that the failure of complex systems is inevitable. Some studies focus on adding new connections to improve network robustness, while others propose rewiring strategies, which are generally more cost-effective. Although simple topology alterations can enhance robustness under attack [ 22 , 23 , 17 ] , random rewiring increases more costs in terms of effort, money, etc. Since each rewiring operation incurs a cost, random rewiring leads to higher expenses compared to strategic approaches [ 24 ] . In most of the research works, robustness is often assessed by the size of the largest connected component (LCC), this method fails to fully capture vulnerability, as small failures can still leave a network connected. Therefore, rewiring should be both strategic and budget-constrained, with algorithms learning from prior operations to ensure connectivity with minimal cost. The total cost must remain within the available budget, necessitating a bounded-constrained framework to enhance robustness and manage node failures. In the present work, we not only propose the different rewiring methods but also, the cost involved in the rewiring strategies is also analyzed. In many of the research works cited above, the robustness of the network is measured by the size of the largest connected component (LCC) where it provides only the fraction of nodes present LCC irrespective of the topology of the underlying network e.g., connectivity patterns. Now, in a tree network, LCC can have n-1 edges and by removing only a fraction of edges, the LCC may result in multiple disconnected component. Whereas,