Competitive cluster growth in complex networks.

  title={Competitive cluster growth in complex networks.},
  author={Andr{\'e} A. Moreira and Dem{\'e}trius R Paula and Raimundo N. Costa Filho and Jos{\'e} S. Andrade},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={73 6 Pt 2},
In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought of as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e.g., the Apollonian network… 

Figures from this paper

Unravelling the size distribution of social groups with information theory in complex networks

AbstractThe minimization of Fisher’s information (MFI) approach of Frieden et al. [Phys. Rev. E 60, 48 (1999)] is applied to the study of size distributions in social groups on the basis of a

Locating the Source of Diffusion in Large-Scale Networks

It is shown that it is fundamentally possible to estimate the location of the source of diffusion from measurements collected by sparsely placed observers, and a strategy is presented that is optimal for arbitrary trees, achieving maximum probability of correct localization.

Information cascade on networks

Network evolution based on minority game with herding behavior

It is shown that the absolute value of σ as well as the corresponding value of memory size depend both on the network topology and on the way along which the agents make their playing decisions in each game round.

Complex social network partition for balanced subnetworks

The proposed Normal Distribution (ND) based method can balance the distribution of the partitioned sub-networks according to the original complex network, which can be very beneficial for analyzing sub-divided networks and potentially reducing the complexity in dynamic online social environment.

From Paths to Networks: The Evolving Science of Networks

Path models were always a kludge; a hodgepodge of available technologies cobbled together, as best as possible, to make sense of naturally occurring networks to generate unreliable, simplistic, and inapplicable results.

Evolution of Power Law Features of Data Distribution in Scale-free Networks ⋆

Experiments on different topology networks show that the power law data distribution trends is versatile in almost all kinds of typical topologies while it’s more apparent in scale free networks.

Collaboration Networks from a Large CV Database: Dynamics, Topology and Bonus Impact

This work proposes the use of a large and multidisciplinary database of scientific curricula in Brazil, namely, the Lattes Platform, to study patterns of scientific production and collaboration, and shows that the collaboration network under investigation displays a typical assortative mixing behavior.