- document
-
Trajanovski, S. (author), Kuipers, F.A. (author), Martín-Hernández, J. (author), Van Mieghem, P. (author)Modularity is a quantitative measure for characterizing the existence of a community structure in a network. A network's modularity depends on the chosen partitioning of the network into communities, which makes finding the specific partition that leads to the maximum modularity a hard problem. In this paper, we prove that deciding whether a...journal article 2013
- document
-
Liu, D. (author), Trajanovski, S. (author), Van Mieghem, P. (author)For a fixed number N of nodes, the number of links L in the line graph H(N,L) can only appear in consecutive intervals, called a band of L. We prove that some consecutive integers can never represent the number of links L in H(N,L), and they are called a bandgap of L. We give the exact expressions of bands and bandgaps of L. We propose a model...journal article 2013
- document
-
Cator, E.A. (author), Van Mieghem, P. (author)Since mean-field approximations for susceptible-infected-susceptible (SIS) epidemics do not always predict the correct scaling of the epidemic threshold of the SIS metastable regime, we propose two novel approaches: (a) an ?-SIS generalized model and (b) a modified SIS model that prevents the epidemic from dying out (i.e., without the...journal article 2013
- document
- Trajanovski, S. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author), Ilic, A (author), Crowcroft, J (author) conference paper 2013
- document
- Trajanovski, S. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author) conference paper 2013
- document
- Trajanovski, S. (author), Kuipers, F.A. (author), Martin Hernandez, J. (author), Van Mieghem, P.F.A. (author) journal article 2013
- document
-
Liu, D. (author), Blenn, N. (author), Van Mieghem, P.F.A. (author)ur society contains all types of organizations, such as companies, research groups and hobby clubs. Affliation networks, as a large and important portion of social networks, consist of individuals and their affiation relations: Two individuals are connected by a link if they belong to the same organization(s). Affliation networks naturally...journal article 2012
- document
-
Liu, D. (author), Blenn, N. (author), Van Mieghem, P.F.A. (author)Social networks, as well as many other real-world networks, exhibit overlapping community structure. In this paper, we present formulas which facilitate the computation for characterizing the overlapping community structure of networks. A hypergraph representation of networks with overlapping community structure is introduced. Using the...journal article 2012
- document
-
Li, C. (author), Van de Bovenkamp, R. (author), Van Mieghem, P.F.A. (author)We introduce the ?-susceptible-infected-susceptible (SIS) spreading model, which is taken as a benchmark for the comparison between the N-intertwined approximation and the Pastor-Satorras and Vespignani heterogeneous mean-field (HMF) approximation of the SIS model. The N-intertwined approximation, the HMF approximation, and the ?-SIS spreading...journal article 2012
- document
-
Van Mieghem, P.F.A. (author), Cator, E. (author)Since the Susceptible-Infected-Susceptible (SIS) epidemic threshold is not precisely defined in spite of its practical importance, the classical SIS epidemic process has been generalized to the ??SIS model, where a node possesses a self-infection rate ?, in addition to a link infection rate ? and a curing rate ?. The exact Markov equations are...journal article 2012
- document
-
Trajanovski, S. (author), Wang, H. (author), Van Mieghem, P. (author)Modularity has been explored as an important quantitative metric for community and cluster detection in networks. Finding the maximum modularity of a given graph has been proven to be NPcomplete and therefore, several heuristic algorithms have been proposed. We investigate the problem of finding the maximum modularity of classes of graphs that...journal article 2012
- document
-
De Haan, W. (author), Van der Flier, W.M. (author), Wang, H. (author), Van Mieghem, P.F.A. (author), Scheltens, P. (author), Stam, C.J. (author)In Alzheimer’s disease (AD), structural and functional brain network organization is disturbed. However, many of the present network analysis measures require a priori assumptions and methodological choices that influence outcomes and interpretations. Graph spectral analysis (GSA) is a more direct algebraic method that describes network...journal article 2012
- document
- Cator, E. (author), Van Mieghem, P. (author) conference paper 2012
- document
- Winterbach, W. (author), De Ridder, D. (author), Wang, H.J. (author), Reinders, M. (author), Van Mieghem, P. (author) conference paper 2012
- document
-
Blenn, N. (author), Doerr, C. (author), Shadravan, N. (author), Van Mieghem, P. (author)After the early land rush and fast exponential growth of online social networking platforms, concerns about how data placed in online social networks may be exploited and abused have begun to appear among mainstream users. Social networking sites have responded to these new public sentiments by introducing privacy filters to their site, allowing...conference paper 2012
- document
-
Van de Bovenkamp, R. (author), Kuipers, F. (author), Van Mieghem, P. (author)We propose Gossipico, a gossip algorithm to average, sum or find minima and maxima over node values in a large, distributed, and dynamic network. Unlike previous work, Gossipico provides a continuous estimate of, for example, the number of nodes, even when the network becomes disconnected. Gossipico converges quickly due to the introduction of a...conference paper 2012
- document
- Van Mieghem, P. (author) conference paper 2012
- document
- Beshir, A.A. (author), Kuipers, F.A. (author), Orda, A (author), Van Mieghem, P.F.A. (author) conference paper 2012
- document
-
Van Mieghem, P.F.A. (author), Blenn, N. (author), Doerr, C. (author)We analyse the number of votes, called the digg value, which measures the impact or popularity of submitted information in the Online Social Network Digg. Experiments over five years indicate that the digg value of a story on the first frontpage follows closely a lognormal distribution. While the law of proportionate effect explains lognormal...journal article 2011
- document
-
Van Mieghem, P.F.A. (author)Serious epidemics, both in cyber space as well as in our real world, are expected to occur with high probability, which justifies investigations in virus spread models in (contact) networks. The N-intertwined virus spread model of the SIS-type is introduced as a promising and analytically tractablemodel of which the steady-state behavior is...journal article 2011