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 (77)
- The structure and dynamics of multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Competing spreading processes on multiplex networks: awareness and epidemics
- Understanding brain networks and brain organization
- 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
- 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
- Multilayer weighted social network model
- Comparison of Communities Detection Algorithms for Multiplex
- Mean-field solution of structural balance dynamics in nonzero temperature
- 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
- 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
- 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
- Degree correlations in signed social networks
- Glassy states of aging social networks
- Behavioral and Network Origins of Wealth Inequality: Insights from a Virtual World
- Structural differences between open and direct communication in an online community
- Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia
- 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
- 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
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Exploring Cyberbullying and Other Toxic Behavior in Team Competition Online Games
- Consensus ranking for multi-objective interventions in multiplex networks
- Systems Applications of Social Networks
- Social Science Guided Feature Engineering: A Novel Approach to Signed Link Analysis
- Agent-based simulations of emotion spreading in online social networks
- Dynamics of link states in complex networks: The case of a majority rule
- 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
- Are Social Networks Really Balanced?
- How the online social networks are used: Dialogs-based structure of MySpace
- How do OSS projects change in number and size? A large-scale analysis to test a model of project growth
- Multi-layered Social Networks
- 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
- Teach Network Science to Teenagers
- Static and dynamic behavior of multiplex networks under interlink strength variation
- Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
- Asymmetries of Men and Women in Selecting Partner
- Multiplex Graph Association Rules for Link Prediction
- Asymmetrically interacting spreading dynamics on complex layered networks
- Signed Node Relevance Measurements
- Analysing Motifs in Multilayer Networks
- Instability of social network dynamics with stubborn links
- Comparing series of rankings with ties by using complex networks: An analysis of the spanish stock market (IBEX-35 index)
- Hierarchical sequencing of online social graphs
- Structural balance of alliance and rivalry networks in international relations
- Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
- Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
- The emergence of pseudo-stable states in network dynamics