Graph coarsening: from scientific computing to machine learning
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 …
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
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 …
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 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 …
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
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 …
naturally induce bipartite networks, previous studies have focused on the classic Freeman's …
Centrality measures in linear consensus networks with structured network uncertainties
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 …
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 …
of the system after cascading failures, combined with complex network theory, a cyber …
[HTML][HTML] Kemeny's constant and the effective graph resistance
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 …
regular graphs by Palacios et al.[1]. Based on the Moore–Penrose pseudo-inverse of the …
Cascading effects in interdependent networks
Modern systems are increasingly dependent upon and interacting with each other, and
become interdependent networks. These interdependent networks may exhibit some …
become interdependent networks. These interdependent networks may exhibit some …
Fundamental limits on robustness measures in networks of interconnected systems
We investigate robustness of interconnected dynamical networks with respect to external
distributed stochastic disturbances. In this paper, we consider networks with linear time …
distributed stochastic disturbances. In this paper, we consider networks with linear time …