Dataset Information

Game theory and extremal optimization for community detection in complex dynamic networks.

ABSTRACT: The detection of evolving communities in dynamic complex networks is a challenging problem that recently received attention from the research community. Dynamics clearly add another complexity dimension to the difficult task of community detection. Methods should be able to detect changes in the network structure and produce a set of community structures corresponding to different timestamps and reflecting the evolution in time of network data. We propose a novel approach based on game theory elements and extremal optimization to address dynamic communities detection. Thus, the problem is formulated as a mathematical game in which nodes take the role of players that seek to choose a community that maximizes their profit viewed as a fitness function. Numerical results obtained for both synthetic and real-world networks illustrate the competitive performance of this game theoretical approach.

SUBMITTER: Lung RI

PROVIDER: S-EPMC3935827 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Game theory and extremal optimization for community detection in complex dynamic networks.

Lung Rodica Ioana RI Chira Camelia C Andreica Anca A

PloS one 20140226 2

The detection of evolving communities in dynamic complex networks is a challenging problem that recently received attention from the research community. Dynamics clearly add another complexity dimension to the difficult task of community detection. Methods should be able to detect changes in the network structure and produce a set of community structures corresponding to different timestamps and reflecting the evolution in time of network data. We propose a novel approach based on game theory el ...[more]

PMID: 24586257

Similar Datasets

Project description:BackgroundWhile most game theoretical models assume that individuals randomly interact with all other group members, strong evidence indicates that individuals tend to preferentially interact with some of them. The position of an individual in a network affects, among other factors related to survival, its predation risk and competitive success. Here I then modified the Hawk-Dove game to explore the effect of social network structure on competitive strategy of individuals that differ in their fighting ability and may adjust their use of the Hawk, Dove and Assessor tactics to maximize their foraging success when they meet opponents they are connected with.ResultsFrom randomly generated networks, I demonstrate that phenotypic assortment by fighting ability reduces individuals' aggressiveness and, as such, favours cooperative interactions. Furthermore, the success of individuals with the weakest fighting ability is usually highest within networks where they most frequently meet opponents with the same fighting ability as their own, suggesting they might benefit from breaking connections with strong contestants. This might be the case when strong contestants systematically rely on the aggressive Hawk tactic or the risk of being predated is low and independent of the number of neighbours. Thus, I extended the model and built a dynamic model to allow individuals not only to adjust their behaviour to local conditions but also to modify the structure of the social network. The number of connections and degree of phenotypic assortment are then affected by ecological factors (e.g. resources value and predation risk), but above all by whether individuals can reliably assess the competitive ability of their opponents and adjust their behaviour accordingly.ConclusionsThese findings provide strong evidence that behaviour can play a key role in shaping network structure and highlight the importance of considering the coevolution of network and behaviour to apprehend its consequences on population dynamics.

Dataset Information

Game theory and extremal optimization for community detection in complex dynamic networks.

Publications

Game theory and extremal optimization for community detection in complex dynamic networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets