Graph vulnerability and robustness: A survey

S Freitas, D Yang, S Kumar, H Tong… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The study of network robustness is a critical tool in the characterization and sense making of
complex interconnected systems such as infrastructure, communication and social networks …

Gelling, and melting, large graphs by edge manipulation

H Tong, BA Prakash, T Eliassi-Rad… - Proceedings of the 21st …, 2012 - dl.acm.org
Controlling the dissemination of an entity (eg, meme, virus, etc) on a large graph is an
interesting problem in many disciplines. Examples include epidemiology, computer security …

Contact-based social contagion in multiplex networks

E Cozzo, RA Banos, S Meloni, Y Moreno - Physical Review E—Statistical …, 2013 - APS
We develop a theoretical framework for the study of epidemiclike social contagion in large
scale social systems. We consider the most general setting in which different communication …

Decreasing the spectral radius of a graph by link removals

P Van Mieghem, D Stevanović, F Kuipers, C Li… - Physical Review E …, 2011 - APS
The decrease of the spectral radius, an important characterizer of network dynamics, by
removing links is investigated. The minimization of the spectral radius by removing m links is …

Spectral adversarial training for robust graph neural network

J Li, J Peng, L Chen, Z Zheng, T Liang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Recent studies demonstrate that Graph Neural Networks (GNNs) are vulnerable to slight but
adversarially designed perturbations, known as adversarial examples. To address this …

[ΒΙΒΛΙΟ][B] Multiplex networks: basic formalism and structural properties

The concept of network served for a long time as a metaphor supporting a structural
approach, ie, an approach that puts the accent on the relations among the constituents of a …

Improving robustness of complex networks via the effective graph resistance

X Wang, E Pournaras, RE Kooij… - The European Physical …, 2014 - Springer
Improving robustness of complex networks is a challenge in several application domains,
such as power grids and water management networks. In such networks, high robustness …

Opinion control in complex networks

N Masuda - New Journal of Physics, 2015 - iopscience.iop.org
In many political elections, the electorate appears to be a composite of partisan and
independent voters. Given that partisans are not likely to convert to a different party, an …

[HTML][HTML] Perturbation of the eigenvectors of the graph Laplacian: Application to image denoising

FG Meyer, X Shen - Applied and Computational Harmonic Analysis, 2014 - Elsevier
Patch-based denoising algorithms currently provide the optimal techniques to restore an
image. These algorithms denoise patches locally in “patch-space”. In contrast, we propose …

Centrality-based epidemic control in complex social networks

M Doostmohammadian, HR Rabiee… - Social Network Analysis …, 2020 - Springer
Recent progress in the areas of network science and control has shown a significant
promise in understanding and analyzing epidemic processes. A well-known model to study …