Multirelational Organization of Large-scale Social Networks in an Online World
arXiv:1003.5137 · doi:10.1073/pnas.1004008107
Abstract
The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a non-linear superposition of a multitude of complex social networks, where nodes represent individuals and links capture a variety of different social relations. Much emphasis has been put on the network topology of social interactions, however, the multi-dimensional nature of these interactions has largely been ignored in empirical studies, mostly because of lack of data. Here, for the first time, we analyze a complete, multi-relational, large social network of a society consisting of the 300,000 odd players of a massive multiplayer online game. We extract networks of six different types of one-to-one interactions between the players. Three of them carry a positive connotation (friendship, communication, trade), three a negative (enmity, armed aggression, punishment). We first analyze these types of networks as separate entities and find that negative interactions differ from positive interactions by their lower reciprocity, weaker clustering and fatter-tail degree distribution. We then proceed to explore how the inter-dependence of different network types determines the organization of the social system. In particular we study correlations and overlap between different types of links and demonstrate the tendency of individuals to play different roles in different networks. As a demonstration of the power of the approach we present the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations.
7 pages, 5 figures, accepted for publication in PNAS
References in corpus (6)
- Structure and tie strengths in mobile communication networks
- Line Graphs, Link Partitions and Overlapping Communities
- Community detection in networks with positive and negative links
- Geographical dispersal of mobile communication networks
- Social Balance on Networks: The Dynamics of Friendship and Enmity
- Percolation on interacting networks
Cited by in corpus (114)
- The structure and dynamics of multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Understanding brain networks and brain organization
- Competing spreading processes on multiplex networks: awareness and epidemics
- Happiness is assortative in online social networks
- Spreading processes in Multilayer Networks
- Percolation in real interdependent networks
- Collective emotions online and their influence on community life
- Analysis of complex contagions in random multiplex networks
- The synchronized dynamics of time-varying networks
- Synchronization in networks with multiple interaction layers
- Negative emotions boost users activity at BBC Forum
- Why are most COVID-19 infection curves linear?
- Clique Graphs and Overlapping Communities
- Redundant interdependencies boost the robustness of multilayer networks
- Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
- Functional Multiplex PageRank
- Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Global synchronization in generalized multilayer higher-order networks
- Multilayer weighted social network model
- Comparison of Communities Detection Algorithms for Multiplex
- Mean-field solution of structural balance dynamics in nonzero temperature
- Scientific success from the perspective of the strength of weak ties
- Distance dependent competitive interactions in a frustrated network of mobile agents
- Importance of individual events in temporal networks
- Percolation in real multiplex networks
- Predicting Node Degree Centrality with the Node Prominence Profile
- Stochastic block model and exploratory analysis in signed networks
- Altered structural balance of resting-state networks in autism
- Evolution of the digital society reveals balance between viral and mass media influence
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Diffusive behavior of multiplex networks
- A Complex Networks Approach to Find Latent Clusters of Terrorist Groups
- Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
- Correlations between weights and overlap in ensembles of weighted multiplex networks
- Layer Communities in Multiplex Networks
- Glassy states of aging social networks
- Degree correlations in signed social networks
- Behavioral and Network Origins of Wealth Inequality: Insights from a Virtual World
- Testing structural balance theories in heterogeneous signed networks
- Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
- Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia
- Structural differences between open and direct communication in an online community
- Triadic motifs in the dependence networks of virtual societies
- Effectiveness of dismantling strategies on moderated vs. unmoderated online social platforms
- Keep Your Friends Close and Your Facebook Friends Closer: A Multiplex Network Approach to the Analysis of Offline and Online Social Ties
- Dynamical robustness of network of oscillators
- Coloring in the Links: Capturing Social Ties as They are Perceived
- Interevent time distributions of human multi-level activity in a virtual world
- ESCAPE: Efficiently Counting All 5-Vertex Subgraphs
- Spreading and Structural Balance on Signed Networks
- Homophily-based social group formation in a spin-glass self-assembly framework
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Threshold cascade dynamics on signed random networks
- Consensus ranking for multi-objective interventions in multiplex networks
- Exploring Cyberbullying and Other Toxic Behavior in Team Competition Online Games
- Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
- Scale-Free Networks beyond Power-Law Degree Distribution
- Proper network randomization is key to assessing social balance
- Extracting the signed backbone of intrinsically dense weighted networks
- Heider and coevolutionary balance: From discrete to continuous phase transition
- Social Science Guided Feature Engineering: A Novel Approach to Signed Link Analysis
- Systems Applications of Social Networks
- Dynamics of link states in complex networks: The case of a majority rule
- Agent-based simulations of emotion spreading in online social networks
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- A Method for Group Extraction and Analysis in Multilayer Social Networks
- Stochastic Block Models for Multiplex networks: an application to networks of researchers
- The evolution of k-shell in syndication networks reveals financial performance of venture capital institutions
- Are Social Networks Really Balanced?
- How the online social networks are used: Dialogs-based structure of MySpace
- Reply to "Comment on 'Phase transition in a network model of social balance with Glauber dynamics' "
- Balanced-imbalanced transitions in indirect reciprocity dynamics on networks
- How do OSS projects change in number and size? A large-scale analysis to test a model of project growth
- Hybrid balance theory: Heider balance under higher order interactions
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- Second to first order phase transition; coevolutionary versus structural balance
- Individual position diversity in dependence socioeconomic networks increases economic output
- The multi-layer network nature of systemic risk and its implications for the costs of financial crises
- Multi-layered Social Networks
- Multiplex reconstruction with partial information
- Modified Heider Balance on Sparse Random Networks
- Teach Network Science to Teenagers
- Patterns of link reciprocity in directed, signed networks
- Static and dynamic behavior of multiplex networks under interlink strength variation
- Multiplex Graph Association Rules for Link Prediction
- Asymmetries of Men and Women in Selecting Partner
- The Atlas for the Aspiring Network Scientist
- Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- Asymmetrically interacting spreading dynamics on complex layered networks
- Expertise and confidence explain how social influence evolves along intellective tasks
- Complexity of Popularity and Dynamics of Within-Game Achievements in Computer Games
- Balanced and fragmented phases in societies with homophily and social balance
- Instability of social network dynamics with stubborn links
- Signed Node Relevance Measurements
- Analysing Motifs in Multilayer Networks
- Indirect reciprocity as a dynamics for weak balance
- Structural balance of alliance and rivalry networks in international relations
- Hierarchical sequencing of online social graphs
- Multiplexity amplifies geometry in networks
- Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
- Comparing series of rankings with ties by using complex networks: An analysis of the spanish stock market (IBEX-35 index)
- Relationship between Heider links and Ising spins
- Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
- Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
- Mobile oscillators in a mobile multi-cluster network
- The emergence of pseudo-stable states in network dynamics
- Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
- Signed Bipartite Graph Neural Networks