 document

Liu, Q. (author), Zhou, Xiaoyu (author), Van Mieghem, P.F.A. (author)In previous modelling efforts to understand the spreading process on networks, each node can infect its neighbors and cure spontaneously, and the curing is traditionally assumed to occur uniformly over time. This traditional curing is not optimal in terms of the tradeoff between the effectiveness and cost. A pulse immunization/curing strategy...journal article 2019
 document

Çetinay Iyicil, H. (author), Koc, Y. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author)Direct connections between nodes usually result in efficient transmission in networks. Such electric power transmission is governed by physical laws, and an assessment purely based on direct connections between nodes and shortest paths may not capture the operation of power grids. Motivated by these facts, in this chapter, we investigate the...book chapter 2019
 document

Devriendt, K.L.T. (author), Van Mieghem, P.F.A. (author)The cutset ∂V in a graph is defined as the set of all links between a set of nodes V and all other nodes in that graph. Finding bounds for the size of a cutset ∂V is an important problem, and is related to mixing times, connectedness and spreading processes on networks. A standard way to bound the number of links in a cutset ∂V relies...journal article 2019
 document

Wang, X. (author), Kooij, R.E. (author), Moreno, Yamir (author), Van Mieghem, P.F.A. (author)Networks are often made up of several layers that exhibit diverse degrees of interdependencies. An interdependent network consists of a set of graphs G that are interconnected through a weighted interconnection matrix B, where the weight of each intergraph link is a nonnegative real number p. Various dynamical processes, such as...journal article 2019
 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 timedependent influence of a node is usually strongly...journal article 2018
 document

Liu, Q. (author), Van Mieghem, P.F.A. (author)In this paper, we focus on the autocorrelation of the susceptibleinfectedsusceptible (SIS) process on networks. The Nintertwined meanfield 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

ÇetinayIyicil, 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 slackbus independent weighted graph matrices to assess the relation between the topological structure...journal article 2018
 document

ÇetinayIyicil, 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

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 gameformation technique where each player aims to minimize its cost in installing links,...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 nonMarkovian epidemic processes on networks, we study the Weibullian susceptibleinfectedsusceptible (SIS) process in which the infection process is a renewal process with a...journal article 2018
 document

ÇetinayIyicil, 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

Van Mieghem, P.F.A. (author)<br/><br/>report 2017
 document

Märtens, M. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author)Networks are continuously growing in complexity, which creates challenges for determining their most important characteristics. While analytical bounds are often too conservative, the computational effort of algorithmic approaches does not scale well with network size. This work uses Cartesian Genetic Programming for symbolic regression to...conference paper 2017
 document

Van Mieghem, P.F.A. (author), Devriendt, K.L.T. (author), ÇetinayIyicil, 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

Märtens, M. (author), Meier, J.M. (author), Hillebrand, Arjan (author), Tewarie, Prejaas (author), Van Mieghem, P.F.A. (author)Recent work has revealed frequencydependent 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 subgraphscale of those functional brain networks are dominant at different frequencies bands. Motifs are the building blocks of networks on...journal article 2017
 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

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 pseudoinverse of the Laplacian matrix, we derive a new closedform formula and deduce upper and lower bounds for the Kemeny constant. Furthermore, we generalize the relation between...journal article 2017
 document

ÇetinayIyicil, 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 meanfield approximation methods for the susceptibleinfectedsusceptible (SIS) epidemic model on complex networks. We derive the framework, which we call the unified meanfield 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 interareal 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