Graph coarsening: from scientific computing to machine learning

J Chen, Y Saad, Z Zhang - SeMA Journal, 2022 - Springer
The general method of graph coarsening or graph reduction has been a remarkably useful
and ubiquitous tool in scientific computing and it is now just starting to have a similar impact …

Pseudoinverse of the Laplacian and best spreader node in a network

P Van Mieghem, K Devriendt, H Cetinay - Physical Review E, 2017 - APS
Determining a set of “important” nodes in a network constitutes a basic endeavor in network
science. Inspired by electrical flows in a resistor network, we propose the best conducting …

A unifying framework for spectrum-preserving graph sparsification and coarsening

G Bravo Hermsdorff… - Advances in Neural …, 2019 - proceedings.neurips.cc
Abstract How might one``reduce''a graph? That is, generate a smaller graph that preserves
the global structure at the expense of discarding local details? There has been extensive …

The Moore–Penrose inverse: a hundred years on a frontline of physics research

OM Baksalary, G Trenkler - The European Physical Journal H, 2021 - Springer
Abstract The Moore–Penrose inverse celebrated its 100th birthday in 2020, as the notion
standing behind the term was first defined by Eliakim Hastings Moore in 1920 (Bull Am Math …

Betweenness to assess leaders in criminal networks: New evidence using the dual projection approach

R Grassi, F Calderoni, M Bianchi, A Torriero - Social Networks, 2019 - Elsevier
Brokerage is crucial for dark networks. In analyzing communications among criminals, which
naturally induce bipartite networks, previous studies have focused on the classic Freeman's …

Centrality measures in linear consensus networks with structured network uncertainties

M Siami, S Bolouki, B Bamieh… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We propose new insights into the network centrality based not only on the network graph,
but also on a more structured model of network uncertainties. The focus of this paper is on …

Cyber-physical system fusion modeling and robustness evaluation

L Chen, F Hu, S Wang, J Chen - Electric Power Systems Research, 2022 - Elsevier
Smart grid is a typical cyber-physical system. In order to effectively evaluate the robustness
of the system after cascading failures, combined with complex network theory, a cyber …

[HTML][HTML] Kemeny's constant and the effective graph resistance

X Wang, JLA Dubbeldam, P Van Mieghem - Linear Algebra and its …, 2017 - Elsevier
Kemeny's constant and its relation to the effective graph resistance has been established for
regular graphs by Palacios et al.[1]. Based on the Moore–Penrose pseudo-inverse of the …

Cascading effects in interdependent networks

DH Shin, D Qian, J Zhang - Ieee Network, 2014 - ieeexplore.ieee.org
Modern systems are increasingly dependent upon and interacting with each other, and
become interdependent networks. These interdependent networks may exhibit some …

Fundamental limits on robustness measures in networks of interconnected systems

M Siami, N Motee - 52nd IEEE Conference on Decision and …, 2013 - ieeexplore.ieee.org
We investigate robustness of interconnected dynamical networks with respect to external
distributed stochastic disturbances. In this paper, we consider networks with linear time …