Dynamics of link states in complex networks: The case of a majority rule

Abstract

Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of interacting units. Each link in the network can be in one of two equivalent states. A majority link-dynamics rule is implemented, so that in each dynamical step the state of a randomly chosen link is updated to the state of the majority of neighboring links. Nodes can be characterized by a link heterogeneity index, giving a measure of the likelihood of a node to have a link in one of the two states. We consider this link-dynamics model on fully connected networks, square lattices and Erd ös-Renyi random networks. In each case we find and characterize a number of nontrivial asymptotic configurations, as well as some of the mechanisms leading to them and the time evolution of the link heterogeneity index distribution. For a fully connected network and random networks there is a broad distribution of possible asymptotic configurations. Most asymptotic configurations that result from link-dynamics have no counterpart under traditional node dynamics in the same topologies.

arXiv comment9 pages, 13 figures

References in corpus (21)

• Community detection in graphs
• Statistical physics of social dynamics
• Temporal Networks
• Link communities reveal multiscale complexity in networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Line Graphs, Link Partitions and Overlapping Communities
• Community detection in networks with positive and negative links
• Controlling edge dynamics in complex networks
• Dynamics of Social Balance on Networks
• Analysis of a continuous-time model of structural balance
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• A measure of individual role in collective dynamics
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Line Graphs of Weighted Networks for Overlapping Communities
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Modeling two-language competition dynamics
• Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
• Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets
• Clustering in random line graphs
• Line graphs as social networks

Cited by in corpus (5)

• Coupled dynamics of node and link states in complex networks: A model for language competition
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Fragmentation transition in a coevolving network with link-state dynamics
• Topological transition in a coupled dynamic in random networks
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution