Logo NGI

infrabase >

projecten >

physics of complex networks

Physics of complex networks

To ensure that services are fulfilled by infrastructures it is extremely important to understand how reliable networks really are and how robustly networks will respond to different types of perturbations.

Piet van Mieghem (projectleider)
Almerima Jamakovic
Jasmina Omic

Complex networks describe a wide range of systems in nature and society. Frequently cited examples include the Internet, the WWW, power grids, transportations systems, food webs, ecosystems, genetic networks, etc. In fact we can say that these networks permeate every aspect of our lives and that our overall well-being depends to a large extent on the stability and strength of these infrastructures. To ensure that services are fulfilled by these infrastructures it is extremely important to understand how reliable these networks really are and how robustly these networks will respond to different types of perturbations.

Within the project “Physics of Complex Networks” we firstly focused on analyzing metrics that can characterize and define the robustness of networks and secondly on treats in networks, such as the spread of viruses.

In order to develop infrastructures, one needs to know what kind of parameters are important to take into account in the design process. The first part of our work has listed several important parameters, studied their use, and analyzed the correlation among the parameters.
The second part of our work relates to epidemic theory, which has a wide range of applications in computer networks, from spreading of malware to information dissemination algorithms. Our society depends more strongly than ever on such computer networks. Many of these networks rely to a large extent on decentralization and self-organization. While decentralization removes obvious vulnerabilities related to single points of failure, it leads to a higher complexity of the system. A more complex type of vulnerability appears in such systems. For instance, computer viruses are imminent threats to all computer networks. We have studied the interaction between malware spreading and strategies that are designed to cope with them.

By studying the robustness of network structures as well as threats or malicious processes within them, we have made important advances in understanding the physics of robust complex networks.

Technische Universiteit Delft, Faculteit Elektrotechniek, Wiskunde en Informatica
Understanding complex networks
Characterization of complex networks: application to robustness analysis proefschrift
Epidemics in Networks - Modeling, Optimization and Security Games proefschrift
Influence of the network structure on robustness artikel vakblad
The Laplacian Spectrum of Complex Networks overige publicaties
The weight and hopcount of the shortest path in the complete graph with exponential weights artikel vakblad
Virus spread in complete bi-partite graphs artikel vakblad
Virus Spread in Networks artikel vakblad

Logo NGI

Van der Burghweg 1
2628 CS Delft
telefoon: 015 303 0900

© 2016 Next Generation Infrastructures