Browsing by Author "Senanayake, U"

Now showing 1 - 3 of 3

Open Access
Node assortativity in complex networks: An alternative approach
(Elsevier, 2014-01-01) Thedchanamoorthy, G; Piraveenan, M; Kasthuriratna, D; Senanayake, U
Assortativity quantifies the tendency of nodes being connected to similar nodes in a complex network. Degree Assortativity can be quantified as a Pearson correlation. However, it is insufficient to explain assortative or disassortative tendencies of individual nodes or links, which may be contrary to the overall tendency of the network. A number of ‘local’ assortativity measures have been proposed to address this. In this paper we define and analyse an alternative formulation for node assortativity, primarily for undirected networks. The alternative approach is justified by some inherent shortcomings of existing local measures of assortativity. Using this approach, we show that most real world scale-free networks have disassortative hubs, though we can synthesise model networks which have assortative hubs. Highlighting the relationship between assortativity of the hubs and network robustness, we show that real world networks do display assortative hubs in some instances, particularly when high robustness to targeted attacks is a necessity.
Open Access
Optimisation of strategy placements for public good in complex networks
(acm.org, 2014-08-04) Kasthurirathna, D; Nguyen, H; Piraveenan, M; Uddin, S; Senanayake, U
Game theory has long been used to model cognitive decision making in societies. While traditional game theoretic modelling has focussed on well-mixed populations, recent research has suggested that the topological structure of social networks play an important part in the dynamic behaviour of social systems. Any agent or person playing a game employs a strategy (pure or mixed) to optimise pay-off. Previous studies have analysed how selfish agents can optimise their payoffs by choosing particular strategies within a social network model. In this paper we ask the question that, if agents were to work towards the common goal of increasing the public good (that is, the total network utility), what strategies they should adapt within the context of a heterogeneous network. We consider a number of classical and recently demonstrated game theoretic strategies, including cooperation, defection, general cooperation, Pavlov, and zero-determinant strategies, and compare them pairwise. We use the Iterative Prisoners Dilemma game simulated on scale-free networks, and use a genetic-algorithmic approach to investigate what optimal placement patterns evolve in terms of strategy. In particular, we ask the question that, given a pair of strategies are present in a network, which strategy should be adopted by the hubs (highly connected people), for the overall betterment of society (high network utility). We find that cooperation as opposed to defection, Pavlov as opposed to general cooperator, general cooperator as opposed to zero-determinant, and pavlov as opposed to zero-determinant, strategies will be adopted by the hubs, for the overall increased utility of the network. The results are interesting, since given a scenario where certain individuals are only capable of implementing certain strategies, the results give a blueprint on where they should be placed in a complex network for the overall benefit of the society.
Embargo
The performance of page rank algorithm under degree preserving perturbations
(IEEE, 2014-12-09) Senanayake, U; Szot, P; Piraveenan, M; Kasthurirathna, D
Page rank is a ranking algorithm based on a random surfer model which is used in Google search engine and many other domains. Because of its initial success in Google search engine, page rank has become the de-facto choice when it comes to ranking nodes in a network structure. Despite the ubiquitous utility of the algorithm, little is known about the effect of topology on the performance of the page rank algorithm. Hence this paper discusses the performance of page rank algorithm under different topological conditions. We use scale-free networks and random networks along with a custom search engine we implemented in order to experimentally prove that the performance of page rank algorithm is deteriorated when the random network is perturbed. In contrast, scale-free topology is proven to be resilient against degree preserving perturbations which aids the page rank algorithm to deliver consistent results across multiple networks that are perturbed to varying proportions. Not only does the top ranking results emerge as stable nodes, but the overall performance of the algorithm is proven to be remarkably resilient which deepens our understanding about the risks in applying page rank algorithm without an initial analysis on the underlying network structure. The results conclusively suggests that while page rank algorithm can be applied to scale-free networks with relatively low risk, applying page rank algorithm to other topologies can be risky as well as misleading. Therefore, the success of the page rank algorithm in real world in search engines such as Google is at least partly due to the fact that the world wide web is a scale-free network. Since the world wide web is constantly evolving, we postulate that if the topological structure of the world wide web changes significantly so that it loses its scale-free nature to some extent, the page rank algorithm will not be as effective.