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.
arXiv comment7 pages, 5 figures, accepted for publication in PNAS
References in corpus (19)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Classes of behavior of small-world networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Link communities reveal multiscale complexity in networks
- Structure and tie strengths in mobile communication networks
- Line Graphs, Link Partitions and Overlapping Communities
- Patterns of link reciprocity in directed networks
- 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
- Measuring social dynamics in a massive multiplayer online game
- The energy landscape of social balance
- Percolation on interacting networks
- Exposing Multi-Relational Networks to Single-Relational Network Analysis Algorithms
- The developmental dynamics of terrorist organizations
- Human group formation in online guilds and offline gangs driven by common team dynamic
Cited by in corpus (262)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Link Prediction in Complex Networks: A Survey
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Structural measures for multiplex networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Random Walks on Multiplex Networks
- Competing spreading processes on multiplex networks: awareness and epidemics
- Understanding brain networks and brain organization
- Measuring large-scale social networks with high resolution
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Abrupt transition in the structural formation of interconnected networks
- Growing multiplex networks
- Spectral properties of the Laplacian of multiplex networks
- Contact-based Social Contagion in Multiplex Networks
- Network robustness of multiplex networks with interlayer degree correlations
- Happiness is assortative in online social networks
- Social features of online networks: the strength of intermediary ties in online social media
- Measuring and modelling correlations in multiplex networks
- Spreading processes in Multilayer Networks
- Percolation in Multiplex Networks with Overlap
- Percolation in real interdependent networks
- Weighted Multiplex Networks
- Collective emotions online and their influence on community life
- Multiplex PageRank
- Multiplexity-facilitated cascades in networks
- Measuring social dynamics in a massive multiplayer online game
- Explosive Phenomena in Complex Networks
- Formalising the multidimensional nature of social networks
- Multiple percolation transitions in a configuration model of network of networks
- 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
- Coevolution and correlated multiplexity in multiplex networks
- Correlated multiplexity and connectivity of multiplex random networks
- Towards real-world complexity: an introduction to multiplex networks
- Why are most COVID-19 infection curves linear?
- Graph partitions and cluster synchronization in networks of oscillators
- Clique Graphs and Overlapping Communities
- Hidden geometric correlations in real multiplex networks
- Structure of Triadic Relations in Multiplex Networks
- How women organize social networks different from men
- Redundant interdependencies boost the robustness of multilayer networks
- Multiplex lexical networks reveal patterns in early word acquisition in children
- Bursty Human Dynamics
- Multiple routes transmitted epidemics on multiplex networks
- Universal Properties of Mythological Networks
- Clustering coefficients for correlation networks
- Understanding mobility in a social petri dish
- Complex systems: physics beyond physics
- Message passing theory for percolation models on multiplex networks with link overlap
- Dynamical Models Explaining Social Balance and Evolution of Cooperation
- Optimal percolation on multiplex networks
- Interdisciplinary and physics challenges of Network Theory
- Link overlap, viability, and mutual percolation in multiplex networks
- Centralities of Nodes and Influences of Layers in Large Multiplex Networks
- Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
- Gender homophily from spatial behavior in a primary school: a sociometric study
- An information-theoretic, all-scales approach to comparing networks
- Generalized friendship paradox in complex networks: The case of scientific collaboration
- Irreducibility of multilayer network dynamics: the case of the voter model
- Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
- Functional Multiplex PageRank
- Consistent estimation of dynamic and multi-layer block models
- Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Triadic closure dynamics drives scaling-laws in social multiplex networks
- Formation of homophily in academic performance: students prefer to change their friends rather than performance
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- Non-linear growth and condensation in multiplex networks
- Epidemic Spreading on Weighted Complex Networks
- Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks
- Efficient exploration of multiplex networks
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- Dynamic Network Centrality Summarizes Learning in the Human Brain
- Division of labor, skill complementarity, and heterophily in socioeconomic networks
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Multilink Communities of Multiplex Networks
- Extracting Information from Multiplex Networks
- Statistical Physics of Balance Theory
- Global synchronization in generalized multilayer higher-order networks
- Community Structure in the United Nations General Assembly
- Multilayer weighted social network model
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
- Understanding Human-Machine Networks: A Cross-Disciplinary Survey
- Comparison of Communities Detection Algorithms for Multiplex
- Epidemic reemergence in adaptive complex networks
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Measuring Partial Balance in Signed Networks
- Multiplex networks with heterogeneous activities of the nodes
- Threshold driven contagion on weighted networks
- Mean-field solution of structural balance dynamics in nonzero temperature
- Homophily based on few attributes can impede structural balance
- Sandpiles on multiplex networks
- Emergence of good conduct, scaling and Zipf laws in human behavioral sequences in an online world
- Evolutionary dynamics of time-resolved social interactions
- Scientific success from the perspective of the strength of weak ties
- Network analysis of the Íslendinga sögur - the Sagas of Icelanders
- Distance dependent competitive interactions in a frustrated network of mobile agents
- Importance of individual events in temporal networks
- Inference for multiple heterogeneous networks with a common invariant subspace
- Percolation in real multiplex networks
- Entropy and the Predictability of Online Life
- Mesoscopic analysis of online social networks - The role of negative ties
- Reconciling long-term cultural diversity and short-term collective social behavior
- Detecting social (in)stability in primates from their temporal co-presence network
- Predicting Node Degree Centrality with the Node Prominence Profile
- Contraction of online response to major events
- Layer-switching cost and optimality in information spreading on multiplex networks
- Altered structural balance of resting-state networks in autism
- Stochastic block model and exploratory analysis in signed networks
- Wavelet correlations to reveal multiscale coupling in geophysical systems
- Evolution of the digital society reveals balance between viral and mass media influence
- Growing Multiplex Networks with Arbitrary Number of Layers
- Competing Effects of Social Balance and Influence
- Targeted Damage to Interdependent Networks
- 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
- Correlations between weights and overlap in ensembles of weighted multiplex networks
- Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
- Layer Communities in Multiplex Networks
- Structural stability of interaction networks against negative external fields
- Multiplexity versus correlation: the role of local constraints in real multiplexes
- Phase transition in a network model of social balance with Glauber dynamics
- Glassy states of aging social networks
- Degree correlations in signed social networks
- Behavioral and Network Origins of Wealth Inequality: Insights from a Virtual World
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- Testing structural balance theories in heterogeneous signed networks
- A coevolving model based on preferential triadic closure for social media networks
- Multilayer network decoding versatility and trust
- Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
- Driving interconnected networks to supercriticality
- Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia
- Quartic Balance Theory: Global Minimum With Imbalanced Triangles
- Structural differences between open and direct communication in an online community
- Dynamical origins of the community structure of multi-layer societies
- Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]
- 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
- Community Detection and Improved Detectability in Multiplex Networks
- Correlated network of networks enhances robustness against catastrophic failures
- From Relational Data to Graphs: Inferring Significant Links using Generalized Hypergeometric Ensembles
- Dynamical robustness of network of oscillators
- Coloring in the Links: Capturing Social Ties as They are Perceived
- Social and place-focused communities in location-based online social networks
- Interevent time distributions of human multi-level activity in a virtual world
- Latent Space Model for Multi-Modal Social Data
- Layer-layer competition in multiplex complex networks
- History-dependent percolation on multiplex networks
- ESCAPE: Efficiently Counting All 5-Vertex Subgraphs
- Dynamics of Disagreement: Large-Scale Temporal Network Analysis Reveals Negative Interactions in Online Collaboration
- Homophily-based social group formation in a spin-glass self-assembly framework
- A generic model of dyadic social relationships
- Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions
- Spreading and Structural Balance on Signed Networks
- The International Postal Network and Other Global Flows As Proxies for National Wellbeing
- Dynamics of social balance under temporal interaction
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Threshold cascade dynamics on signed random networks
- Excess reciprocity distorts reputation in online social networks
- Exploring Cyberbullying and Other Toxic Behavior in Team Competition Online Games
- Structure and stability of online chat networks built on emotion-carrying links
- Consensus ranking for multi-objective interventions in multiplex networks
- Scale-Free Networks beyond Power-Law Degree Distribution
- Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
- Proper network randomization is key to assessing social balance
- Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
- k-core structure of real multiplex networks
- Link persistence and conditional distances in multiplex networks
- Suppressed epidemics in multi-relational networks
- Extracting the signed backbone of intrinsically dense weighted networks
- Social Science Guided Feature Engineering: A Novel Approach to Signed Link Analysis
- Are the different layers of a social network conveying the same information?
- Fragmentation transition in a coevolving network with link-state dynamics
- Heider and coevolutionary balance: From discrete to continuous phase transition
- Systems Applications of Social Networks
- Memory effects induce structure in social networks with activity-driven agents
- Agent-based simulations of emotion spreading in online social networks
- Dynamics of link states in complex networks: The case of a majority rule
- A Survey of Signed Network Mining in Social Media
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- Detection of the elite structure in a virtual multiplex social system by means of a generalized -core
- A Method for Group Extraction and Analysis in Multilayer Social Networks
- Cheating in online gaming spreads through observation and victimization
- Bridging Online and Offline Social Networks: Multiplex Analysis
- The evolution of k-shell in syndication networks reveals financial performance of venture capital institutions
- Are Social Networks Really Balanced?
- Stylized facts in social networks: Community-based static modeling
- Stochastic Block Models for Multiplex networks: an application to networks of researchers
- Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks
- Environmental structure and competitive scoring advantages in team competitions
- 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
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- 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
- Non-Poisson donation behaviors in virtual worlds
- Inferring cultural regions from correlation networks of given baby names
- Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
- Second to first order phase transition; coevolutionary versus structural balance
- Physical forces between humans and how humans attract and repel each other based on their social interactions in an online world
- The multi-layer network nature of systemic risk and its implications for the costs of financial crises
- Structured networks and coarse-grained descriptions: a dynamical perspective
- Multi-layered Social Networks
- Individual position diversity in dependence socioeconomic networks increases economic output
- Multiplex reconstruction with partial information
- Modified Heider Balance on Sparse Random Networks
- Understanding and Predicting Delay in Reciprocal Relations
- Observability transition in multiplex networks
- Patterns of link reciprocity in directed, signed networks
- Teach Network Science to Teenagers
- Detecting Friendship Within Dynamic Online Interaction Networks
- Static and dynamic behavior of multiplex networks under interlink strength variation
- Edge Union of Networks on the Same Vertex Set
- Multiplex Graph Association Rules for Link Prediction
- Asymmetries of Men and Women in Selecting Partner
- Signed Network Modeling Based on Structural Balance Theory
- Social Network Dynamics in a Massive Online Game: Network Turnover, Non-densification, and Team Engagement in Halo Reach
- Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- The Atlas for the Aspiring Network Scientist
- MultiAspect Graphs: Algebraic representation and algorithms
- Analyses of a Virtual World
- Two-Population Dynamics in a Growing Network Model
- Deep Learning Super-Diffusion in Multiplex Networks
- Expertise and confidence explain how social influence evolves along intellective tasks
- The Influence of Social Ties on Performance in Team-based Online Games
- Sitting closer to friends than enemies, revisited
- Asymmetrically interacting spreading dynamics on complex layered networks
- Balanced and fragmented phases in societies with homophily and social balance
- Analysing Motifs in Multilayer Networks
- Signed Node Relevance Measurements
- Complexity of Popularity and Dynamics of Within-Game Achievements in Computer Games
- Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
- Instability of social network dynamics with stubborn links
- Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
- Mobile oscillators in a mobile multi-cluster network
- Hierarchical sequencing of online social graphs
- Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
- Network Community Detection with A Successive Spectral Relaxation Method
- Structural balance of alliance and rivalry networks in international relations
- Relationship between Heider links and Ising spins
- Multiplexity amplifies geometry in networks
- Comparing series of rankings with ties by using complex networks: An analysis of the spanish stock market (IBEX-35 index)
- The emergence of pseudo-stable states in network dynamics
- Indirect reciprocity as a dynamics for weak balance
- Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
- Prime stars multiplexes
- Multilayer Network of Language: a Unified Framework for Structural Analysis of Linguistic Subsystems
- Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
- Network organization of coopetitive genetic influences on cortical morphologies
- Signed Bipartite Graph Neural Networks
- Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
- Microscopic Evolution of Social Networks by Triad Position Profile