- document
-
Liu, Q. (author), Van Mieghem, P.F.A. (author)To shed light on the disease localization phenomenon, we study a bursty susceptible-infected-susceptible (SIS) model and analyze the model under the mean-field approximation. In the bursty SIS model, the infected nodes infect all their neighbors periodically, and the near-threshold steady-state prevalence is non-constant and maximized by a...journal article 2018
- document
-
Trajanovski, S. (author), Kuipers, F.A. (author), Hayel, Yezekael (author), Altman, Eitan (author), Van Mieghem, P.F.A. (author)Designing an optimal network topology while balancing multiple, possibly conflicting objectives like cost, performance, and resiliency to viruses is a challenging endeavor, let alone in the case of decentralized network formation. We therefore propose a game-formation technique where each player aims to minimize its cost in installing links,...journal article 2018
- document
-
Çetinay Iyicil, H. (author), Soltan, Saleh (author), Kuipers, F.A. (author), Zussman, Gil (author), Van Mieghem, P.F.A. (author)In this paper, we compare the effects of failures in power grids under the nonlinear AC and linearized DC power flow models. First, we numerically demonstrate that when there are no failures and the assumptions underlying the DC model are valid, the DC model approximates the AC model well in four considered test networks. Then, to evaluate...journal article 2018
- document
-
He, Z. (author), Van Mieghem, P.F.A. (author)Identifying the fastest spreaders in epidemics on a network helps to ensure an efficient spreading. By ranking the average spreading time for different spreaders, we show that the fastest spreader may change with the effective infection rate of a SIS epidemic process, which means that the time-dependent influence of a node is usually strongly...journal article 2018
- document
-
Çetinay Iyicil, H. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author)This paper combines the fundamentals of an electrical grid, such as flow allocation according to Kirchhoff’s laws and the effect of transmission line reactances with spectral graph theory, and expresses the linearized power flow behaviour in slack-bus independent weighted graph matrices to assess the relation between the topological structure...journal article 2018
- document
-
Liu, Q. (author), Van Mieghem, P.F.A. (author)In this paper, we focus on the autocorrelation of the susceptible-infected-susceptible (SIS) process on networks. The N-intertwined mean-field approximation (NIMFA) is applied to calculate the autocorrelation properties of the exact SIS process. We derive the autocorrelation of the infection state of each node and the fraction of infected...journal article 2018
- document
-
Liu, Q. (author), Van Mieghem, P.F.A. (author)Since a real epidemic process is not necessarily Markovian, the epidemic threshold obtained under the Markovian assumption may be not realistic. To understand general non-Markovian epidemic processes on networks, we study the Weibullian susceptible-infected-susceptible (SIS) process in which the infection process is a renewal process with a...journal article 2018
- document
-
Çetinay Iyicil, H. (author), Devriendt, K.L.T. (author), Van Mieghem, P.F.A. (author)Due to the open data policies, nowadays, some countries have their power grid data available online. This may bring a new concern to the power grid operators in terms of malicious threats. In this paper, we assess the vulnerability of power grids to targeted attacks based on network science. By employing two graph models for power grids as...journal article 2018
- document
-
Qu, B. (author), Li, C. (author), Van Mieghem, P.F.A. (author), Wang, H. (author)The prevalence, which is the average fraction of infected nodes, has been studied to evaluate the robustness of a network subject to the spread of epidemics. We explore the vulnerability (infection probability) of each node in the metastable state with a given effective infection rate τ. Specifically, we investigate the ranking of the nodal...journal article 2017
- document
-
Van Mieghem, P.F.A. (author), Devriendt, K.L.T. (author), Çetinay Iyicil, H. (author)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 node j in a graph G as the minimizer of the diagonal element Qjj† of the pseudoinverse matrix Q† of the weighted Laplacian matrix of the graph G. We propose a...journal article 2017
- document
-
Wang, X. (author), Dubbeldam, J.L.A. (author), Van Mieghem, P.F.A. (author)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 Laplacian matrix, we derive a new closed-form formula and deduce upper and lower bounds for the Kemeny constant. Furthermore, we generalize the relation between...journal article 2017
- document
-
Märtens, M. (author), Meier, J.M. (author), Hillebrand, Arjan (author), Tewarie, Prejaas (author), Van Mieghem, P.F.A. (author)Recent work has revealed frequency-dependent global patterns of information flow by a network analysis of magnetoencephalography data of the human brain. However, it is unknown which properties on a small subgraph-scale of those functional brain networks are dominant at different frequencies bands. Motifs are the building blocks of networks on...journal article 2017
- document
-
Çetinay Iyicil, H. (author), Soltan, Saleh (author), Kuipers, F.A. (author), Zussman, Gil (author), Van Mieghem, P.F.A. (author)In this paper, we study cascading failures in power grids under the nonlinear AC and linearized DC power flow models. We numerically compare the evolution of cascades after single line failures under the two flow models in four test networks. The cascade simulations demonstrate that the assumptions underlying the DC model (e.g., ignoring power...journal article 2017
- document
-
Devriendt, K.L.T. (author), Van Mieghem, P.F.A. (author)We propose an approximation framework that unifies and generalizes a number of existing mean-field approximation methods for the susceptible-infected-susceptible (SIS) epidemic model on complex networks. We derive the framework, which we call the unified mean-field framework (UMFF), as a set of approximations of the exact Markovian SIS...journal article 2017
- document
-
Tewarie, P. (author), Bright, M.G. (author), Hillebrand, A. (author), Robson, S.E. (author), Gascoyne, L.E. (author), Morris, P.G. (author), Meier, J.M. (author), Van Mieghem, P.F.A. (author), Brookes, M.J. (author)Understanding the electrophysiological basis of resting state networks (RSNs) in the human brain is a critical step towards elucidating how inter-areal connectivity supports healthy brain function. In recent years, the relationship between RSNs (typically measured using haemodynamic signals) and electrophysiology has been explored using...journal article 2016
- document
-
Meier, J. (author), Tewarie, P. (author), Van Mieghem, P. (author)Communication between brain regions is still insufficiently understood. Applying concepts from network science has shown to be successful in gaining insight in the functioning of the brain. Recent work has implicated that especially shortest paths in the structural brain network seem to play a major role in the communication within the brain. So...journal article 2015
- document
-
Sahneh, F.D. (author), Scoglio, C. (author), Van Mieghem, P. (author)An interconnected network features a structural transition between two regimes [F. Radicchi and A. Arenas, Nat. Phys. 9, 717 (2013)]: one where the network components are structurally distinguishable and one where the interconnected network functions as a whole. Our exact solution for the coupling threshold uncovers network topologies with...journal article 2015
- document
-
Trajanovski, S. (author), Guo, D. (author), Van Mieghem, P.F.A. (author)The continuous-time adaptive susceptible-infected-susceptible (ASIS) epidemic model and the adaptive information diffusion (AID) model are two adaptive spreading processes on networks, in which a link in the network changes depending on the infectious state of its end nodes, but in opposite ways: (i) In the ASIS model a link is removed between...journal article 2015
- document
-
Van de Bovenkamp, R. (author), Van Mieghem, P. (author)The survival time T is the longest time that a virus, a meme, or a failure can propagate in a network. Using the hitting time of the absorbing state in an uniformized embedded Markov chain of the continuous-time susceptible-infected-susceptible (SIS) Markov process, we derive an exact expression for the average survival time E[T ] of a virus in...journal article 2015
- document
-
Hooghiemstra, G. (author), Van Mieghem, P. (author)In this article Gerard Hooghiemstra and Piet van Mieghem explain why the Gauss inequality is overshadowed by the Chebychev inequality. Furthermore, they present a proof of the Gauss inequality in modern notation.journal article 2015