- 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
-
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
-
Ç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
-
Ç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
-
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
-
Trajanovski, S. (author), Kuipers, F.A. (author), Hayel, Y. (author), Altman, E. (author), Van Mieghem, P. (author)Forming, in a decentralized fashion, an optimal network topology while balancing multiple, possibly conflicting objectives like cost, high performance, security and resiliency to viruses is a challenging endeavor. In this paper, we take a game-formation approach to network design where each player, for instance an autonomous system in the...conference paper 2015
- document
-
Trajanovski, S. (author), Kuipers, F.A. (author), Hayel, Yezekael (author), Altman, Eitan (author), Van Mieghem, P.F.A. (author)Forming, in a decentralized fashion, an optimal network topology while balancing multiple, possibly conflicting objectives like cost, high performance, security and resiliency to viruses is a challenging endeavor. In this paper, we take a game-formation approach to network design where each player, for instance an autonomous system in the...conference paper 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
-
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
-
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
- van de Bovenkamp, R. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author) journal article 2014
- document
-
Trajanovski, S. (author), Kuipers, F. A. (author), Van Mieghem, P. (author), Ili?, A. (author), Crowcroft, J. (author)Due to the importance of communication networks to society, it is pertinent that these networks can withstand failures. Improving the robustness of a network usually requires installing redundant resources, which is very costly. Network providers are consequently less inclined to take robustness measures against failures that are unlikely to...conference paper 2013
- document
-
Trajanovski, S. (author), Kuipers, F. A. (author), Van Mieghem, P. (author)It is important that our vital networks (e.g., infrastructures) are robust to more than single-link failures. Failures might for instance affect a part of the network that resides in a certain geographical region. In this paper, considering networks embedded in a two-dimensional plane, we study the problem of finding a critical region - that is,...conference paper 2013
- 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
- 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), Martin Hernandez, J. (author), Van Mieghem, P.F.A. (author) journal article 2013
- document
- Trajanovski, S. (author), Kuipers, F.A. (author), Van Mieghem, P.F.A. (author) conference paper 2013
- 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
- Beshir, A.A. (author), Kuipers, F.A. (author), Orda, A (author), Van Mieghem, P.F.A. (author) conference paper 2012