Faculty of Computing

Permanent URI for this communityhttps://rda.sliit.lk/handle/123456789/4202

Browse

Filters

20132

Advanced Search

Filter by

Settings

Author: search.filters.author.Kasthurirathna, DSubject: search.filters.subject.topological characteristics

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    PublicationEmbargo
    Network robustness and topological characteristics in scale-free networks
    (IEEE, 2013-04-16) Kasthurirathna, D; Piraveenan, M; Thedchanamoorthy, G
    In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesized scale-free networks, we look at a number of network measures, including rich club profiles, scale-free exponent, modularity, assortativity, average path length and clustering coefficient of a network, and how each of these influence the robustness of a scale-free network under targeted attacks. We consider sustained targeted attacks by order of node degree. We show that assortativity and average path length have a positive correlation with network robustness, whereas clustering coefficient has a negative correlation. We did not find any correlation between the modularity and robustness, scale-free exponent and robustness, or rich-club profiles and robustness. Our results highlight the importance of topological characteristics in influencing network robustness, and illustrate design strategies network designers can use to increase the robustness of scale-free networks under sustained targeted attacks.
  • Thumbnail Image
    PublicationOpen Access
    On the influence of topological characteristics on robustness of complex networks
    (Journal of Artificial Intelligence and Soft Computing Research, 2013) Kasthurirathna, D; Piraveenan, M; Thedchanamoorthy, G
    In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, small-world and random networks, we look at a number of network measures, including assortativity, modularity, average path length, clustering coefficient, rich club profiles and scale-free exponent (where applicable) of a network, and how each of these influence the robustness of a network under targeted attacks. We use an established robustness coefficient to measure topological robustness, and consider sustained targeted attacks by order of node degree. With respect to scale-free networks, we show that assortativity, modularity and average path length have a positive correlation with network robustness, whereas clustering coefficient has a negative correlation. We did not find any correlation between scale-free exponent and robustness, or rich-club profiles and robustness. The robustness of small-world networks on the other hand, show substantial positive correlations with assortativity, modularity, clustering coefficient and average path length. In comparison, the robustness of Erdos-Renyi random networks did not have any significant correlation with any of the network properties considered. A significant observation is that high clustering decreases topological robustness in scale-free networks, yet it increases topological robustness in small-world networks. Our results highlight the importance of topological characteristics in influencing network robustness, and illustrate design strategies network designers can use to increase the robustness of scale-free and small-world networks under sustained targeted attacks.