- document
-
Yu, M. (author), Hillebrand, A. (author), Tewarie, P. (author), Meier, J. (author), Van Dijk, B. (author), Van Mieghem, P. (author), Stam, C.J. (author)The identification of clusters or communities in complex networks is a reappearing problem. The minimum spanning tree (MST), the tree connecting all nodes with minimum total weight, is regarded as an important transport backbone of the original weighted graph. We hypothesize that the clustering of the MST reveals insight in the hierarchical...journal article 2015
- document
- Trajanovski, S. (author), Kuipers, F.A. (author), Ilic, A (author), Crowcroft, J (author), Van Mieghem, P.F.A. (author) journal article 2015
- document
-
Bonaccorsi, S. (author), Ottaviano, S. (author), De Pellegrini, F. (author), Socievole, A. (author), Van Mieghem, P.F.A. (author)We consider a model for the diffusion of epidemics in a population that is partitioned into local communities. In particular, assuming a mean-field approximation, we analyze a continuous-time susceptible-infected-susceptible (SIS) model that has appeared recently in the literature. The probability by which an individual infects individuals in...journal article 2014
- document
-
Martin-Hernandez, J. (author), Wang, H. (author), Van Mieghem, P. (author), D'Agostino, G. (author)The algebraic connectivity UN-1, i.e. the second smallest eigenvalue of the Laplacian matrix, plays a crucial role in dynamic phenomena such as diffusion processes, synchronization stability, and network robustness. In this work we study the algebraic connectivity in the general context of interdependent networks, or network-of-networks (NoN)....journal article 2014
- document
-
Koç, Y. (author), Warnier, M. (author), Van Mieghem, P. (author), Kooij, R.E. (author), Brazier, F.M.T. (author)Cascading failures are one of the main reasons for large scale blackouts in power transmission grids. Secure electrical power supply requires, together with careful operation, a robust design of the electrical power grid topology. Currently, the impact of the topology on grid robustness is mainly assessed by purely topological approaches, that...journal article 2014
- document
-
Cator, E. (author), Van Mieghem, P.F.A. (author)By invoking the famous Fortuin, Kasteleyn, and Ginibre (FKG) inequality, we prove the conjecture that the correlation of infection at the same time between any pair of nodes in a network cannot be negative for (exact) Markovian susceptible-infected-susceptible (SIS) and susceptible-infected-removed (SIR) epidemics on networks. The truth of the...journal article 2014
- document
-
Van de Bovenkamp, R. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author)When two viruses compete for healthy nodes in a simple network and both spreading rates are above the epidemic threshold, only one virus will survive. However, if we prevent the viruses from dying out, rich dynamics emerge. When both viruses are identical, one virus always dominates the other, but the dominating and dominated virus alternate. We...journal article 2014
- document
-
Liu, D. (author), Trajanovski, S. (author), Van Mieghem, P. (author)This paper presents a new and efficient algorithm, ILIGRA, for inverse line graph construction. Given a line graph H, ILIGRA constructs its root graph G with the time complexity being linear in the number of nodes in H. If ILIGRA does not know whether the given graph H is a line graph, it firstly assumes that H is a line graph and starts its...journal article 2014
- document
-
Stam, C.J. (author), Tewarie, P. (author), Van Dellen, E. (author), Van Straaten, E.C.W. (author), Hillebrand, A. (author), Van Mieghem, P. (author)In recent years there has been a shift in focus from the study of local, mostly task-related activation to the exploration of the organization and functioning of large-scale structural and functional complex brain networks. Progress in the interdisciplinary field of modern network science has introduced many new concepts, analytical tools and...journal article 2014
- document
-
Trajanovski, S. (author), Kuipers, F.A. (author), Ili?, A. (author), Crowcroft, J. (author), Van Mieghem, P. (author)Due to their importance to society, communication networks should be built and operated to withstand failures.However, cost considerations make network providers less inclined to take robustness measures against failures that are unlikely to manifest, like several failures coinciding simultaneously in different geographic regions of their...journal article 2014
- document
-
Martin-Hernandez, J. (author), Li, Z. (author), Van Mieghem, P. (author)One of the better studied topology metrics of complex networks is the second smallest eigenvalue of the Laplacian matrix of a network’s graph, referred to as the algebraic connectivity mN-1. This spectral metric plays a decisive role in synchronization of coupled oscillators, network robustness, consensus problems, belief propagation, graph...journal article 2014
- document
- van de Bovenkamp, R. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author) journal article 2014
- document
-
Li, C. (author), Wang, H. (author), Van Mieghem, P.F.A. (author)Epidemics have so far been mostly studied in undirected networks. However, many real-world networks, such as the online social network Twitter and the world wide web, on which information, emotion, or malware spreads, are directed networks, composed of both unidirectional links and bidirectional links. We define the directionality ? as the...journal article 2013
- document
-
Guo, D. (author), Trajanovski, S. (author), Van de Bovenkamp, R. (author), Wang, H. (author), Van Mieghem, P.F.A. (author)The interplay between disease dynamics on a network and the dynamics of the structure of that network characterizes many real-world systems of contacts. A continuous-time adaptive susceptible-infectious-susceptible (ASIS) model is introduced in order to investigate this interaction, where a susceptible node avoids infections by breaking its...journal article 2013
- document
-
Winterbach, W. (author), Van Mieghem, P. (author), Reinders, M. (author), Wang, H. (author), De Ridder, D. (author)Molecular interactions are often represented as network models which have become the common language of many areas of biology. Graphs serve as convenient mathematical representations of network models and have themselves become objects of study. Their topology has been intensively researched over the last decade after evidence was found that...journal article 2013
- document
-
Wang, H. (author), Li, Q. (author), D'Agostino, G. (author), Havlin, S. (author), Stanley, H.E. (author), Van Mieghem, P. (author)Most real-world networks are not isolated. In order to function fully, they are interconnected with other networks, and this interconnection influences their dynamic processes. For example, when the spread of a disease involves two species, the dynamics of the spread within each species (the contact network) differs from that of the spread...journal article 2013
- document
-
Cator, E. (author), Van de Bovenkamp, R. (author), Van Mieghem, P.F.A. (author)The classical, continuous-time susceptible-infected-susceptible (SIS) Markov epidemic model on an arbitrary network is extended to incorporate infection and curing or recovery times each characterized by a general distribution (rather than an exponential distribution as in Markov processes). This extension, called the generalized SIS (GSIS)...journal article 2013
- document
-
Doerr, C. (author), Blenn, N. (author), Van Mieghem, P. (author)The infection times of individuals in online information spread such as the inter-arrival time of Twitter messages or the propagation time of news stories on a social media site can be explained through a convolution of lognormally distributed observation and reaction times of the individual participants. Experimental measurements support the...journal article 2013
- document
-
Trajanovski, S. (author), Martín-Hernández, J. (author), Winterbach, W. (author), Van Mieghem, P. (author)We study the robustness of networks under node removal, considering random node failure, as well as targeted node attacks based on network centrality measures. Whilst both of these have been studied in the literature, existing approaches tend to study random failure in terms of average-case behavior, giving no idea of how badly network...journal article 2013
- document
-
Van Mieghem, P.F.A. (author), Van de Bovenkamp, R. (author)Most studies on susceptible-infected-susceptible epidemics in networks implicitly assume Markovian behavior: the time to infect a direct neighbor is exponentially distributed. Much effort so far has been devoted to characterize and precisely compute the epidemic threshold in susceptible-infected-susceptible Markovian epidemics on networks. Here,...journal article 2013