- 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
-
Ç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
-
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
-
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
-
Prasse, B. (author), Van Mieghem, P.F.A. (author)The majority of research on epidemics relies on models which are formulated in continuous-time. However, processing real-world epidemic data and simulating epidemics is done digitally and the continuous-time epidemic models are usually approximated by discrete-time models. In general, there is no guarantee that properties of continuous-time...journal article 2019
- document
-
Wang, X. (author), Kooij, Robert (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 non-negative real number p. Various dynamical processes, such as...journal article 2019
- document
-
Ma, L. (author), Liu, Q. (author), Van Mieghem, P.F.A. (author)Dynamical processes running on different networks behave differently, which makes the reconstruction of the underlying network from dynamical observations possible. However, to what level of detail the network properties can be determined from incomplete measurements of the dynamical process is still an open question. In this paper, we focus on...journal article 2019
- document
-
Prasse, B. (author), Van Mieghem, P.F.A. (author)The SIS dynamics of the spread of a virus crucially depend on both the network topology and the spreading parameters. Since neither the topology nor the spreading parameters are known for the majority of applications, they have to be inferred from observations of the viral spread. We propose an inference method for both topology and spreading...journal article 2019
- document
-
Devriendt, K.L.T. (author), Van Mieghem, P.F.A. (author)The cut-set ∂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 cut-set |∂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 cut-set |∂V| relies...journal article 2019
- 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 trade-off between the effectiveness and cost. A pulse immunization/curing strategy...journal article 2019
- document
-
Pizzuti, Clara (author), Socievole, Annalisa (author), Prasse, B. (author), Van Mieghem, P.F.A. (author)Initially emerged in the Chinese city Wuhan and subsequently spread almost worldwide causing a pandemic, the SARS-CoV-2 virus follows reasonably well the Susceptible–Infectious–Recovered (SIR) epidemic model on contact networks in the Chinese case. In this paper, we investigate the prediction accuracy of the SIR model on networks also for...journal article 2020
- document
-
Thierschmann, R. (author), Çetinay Iyicil, H. (author), Finkel, M. (author), Katan, A.J. (author), Westig, M.P. (author), Van Mieghem, P.F.A. (author), Klapwijk, T.M. (author)We study the electrodynamic impedance of percolating conductors with a predefined network topology using a scanning microwave impedance microscope at gigahertz frequencies. For a given percolation number we observe strong spatial variations across a sample that correlate with the connected regions (clusters) in the network when the...journal article 2020
- document
-
Time dependence of susceptible-infected-susceptible epidemics on networks with nodal self-infectionsVan Mieghem, P.F.A. (author), Wang, F. (author)The average fraction of infected nodes, in short the prevalence, of the Markovian ɛ-SIS (susceptible-infected-susceptible) process with small self-infection rate ɛ>0 exhibits, as a function of time, a typical "two-plateau" behavior, which was first discovered in the complete graph KN. Although the complete graph is often dismissed as an...journal article 2020
- document
-
Achterberg, M.A. (author), Dubbeldam, J.L.A. (author), Van Mieghem, P.F.A. (author), Stam, Cornelis J. (author)In the classical susceptible-infected-susceptible (SIS) model, a disease or infection spreads over a given, mostly fixed graph. However, in many real complex networks, the topology of the underlying graph can change due to the influence of the dynamical process. In this paper, besides the spreading process, the network adaptively changes its...journal article 2020
- document
-
Prasse, B. (author), Achterberg, M.A. (author), Ma, L. (author), Van Mieghem, P.F.A. (author)At the moment of writing, the future evolution of the COVID-19 epidemic is unclear. Predictions of the further course of the epidemic are decisive to deploy targeted disease control measures. We consider a network-based model to describe the COVID-19 epidemic in the Hubei province. The network is composed of the cities in Hubei and their...journal article 2020
- document
-
Tewarie, Prejaas (author), Prasse, B. (author), Meier, J.M. (author), Santos, Fernando A.N. (author), Douw, Linda (author), Schoonheim, Menno M. (author), Stam, Cornelis J. (author), Van Mieghem, P.F.A. (author), Hillebrand, Arjan (author)Functional brain networks are shaped and constrained by the underlying structural network. However, functional networks are not merely a one-to-one reflection of the structural network. Several theories have been put forward to understand the relationship between structural and functional networks. However, it remains unclear how these...journal article 2020