Home | Repositories | Statistics | About



Subject: Complex Networks, Vulnerability, Game Theory, Network Topology

Year: 2010


Type: Article


Title: Game Theoretic Approach for Discovering Vulnerable Links in Complex Networks


Author: Mishkovski, Igor
Author: Filiposka, Sonja
Author: Gramatikov, Sasho
Author: Trajanov, Dimitar
Author: Kocarev, Ljupcho


Abstract: Complex networks have been an up-and-coming exciting field in the realm of interactions. With their widespread use appearing on the horizon it is ever more vital to be able to measure their vulnerability as a function of their topology. Precisely, discovering vulnerable links, disposed to attacks, can help in hardening these links and by that providing more secure and reliable network structure. This paper addresses the link vulnerability of different topologies of complex networks such as: random networks, geographic random networks, small world networks and scale-free networks. We introduce measure for vulnerability of complex networks, and prove by simulations that network vulnerability heavily depends on the network topology.


Publisher: Springer Netherlands


Relation: Novel Algorithms and Techniques in Telecommunications and Networking


Identifier: oai:repository.ukim.mk:20.500.12188/25092
Identifier: http://hdl.handle.net/20.500.12188/25092


TitleDateViews
Game Theoretic Approach for Discovering Vulnerable Links in Complex Networks201023