Why social networks are different from other types of networks

Abstract

We argue that social networks differ from most other types of networks, including technological and biological networks, in two important ways. First, they have non-trivial clustering or network transitivity, and second, they show positive correlations, also called assortative mixing, between the degrees of adjacent vertices. Social networks are often divided into groups or communities, and it has recently been suggested that this division could account for the observed clustering. We demonstrate that group structure in networks can also account for degree correlations. We show using a simple model that we should expect assortative mixing in such networks whenever there is variation in the sizes of the groups and that the predicted level of assortative mixing compares well with that observed in real-world networks.

9 pages, 2 figures

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Assortative mixing in networks
• The structure of scientific collaboration networks
• Random graphs with arbitrary degree distributions and their applications
• Mixing patterns in networks
• Classes of behavior of small-world networks
• Resilience of the Internet to random breakdowns
• Hierarchical Organization in Complex Networks
• Self-similar community structure in organisations
• Dynamical and correlation properties of the Internet
• Scale-free topology of e-mail networks
• Properties of highly clustered networks
• Highly clustered scale-free networks
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Random graphs as models of networks
• The origin of degree correlations in the Internet and other networks
• Evolving networks with distance preferences

Cited by in corpus (209)

• Statistical physics of social dynamics
• Characterization of complex networks: A survey of measurements
• Defining and identifying communities in networks
• Link communities reveal multiscale complexity in networks
• Quantifying social group evolution
• Networks beyond pairwise interactions: structure and dynamics
• Scale-free networks are rare
• Finding local community structure in networks
• Problems with Fitting to the Power-Law Distribution
• Social physics
• Random graphs with clustering
• Geographical dispersal of mobile communication networks
• Information diffusion epidemics in social networks
• Extending the definition of modularity to directed graphs with overlapping communities
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Critical brain networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Self-organization of collaboration networks
• Fundamentals of spreading processes in single and multilayer complex networks
• A Model for Social Networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Measuring social dynamics in a massive multiplayer online game
• Local modularity measure for network clusterizations
• Identifying "communities" within energy landscapes
• The entropic origin of disassortativity in complex networks
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• The noisy voter model on complex networks
• EdMot: An Edge Enhancement Approach for Motif-aware Community Detection
• Coauthorship and citation in scientific publishing
• Universal Properties of Mythological Networks
• The robustness of interdependent clustered networks
• Finding instabilities in the community structure of complex networks
• Branching Dynamics of Viral Information Spreading
• Evolution of a large online social network
• Counting Triangles in Massive Graphs with MapReduce
• Evolving Clustered Random Networks
• Emergence of Soft Communities from Geometric Preferential Attachment
• Text authorship identified using the dynamics of word co-occurrence networks
• The Strength of Friendship Ties in Proximity Sensor Data
• Percolation in Hierarchical Scale-Free Nets
• Affinity Paths and Information Diffusion in Social Networks
• Predictability of conversation partners
• Ego Network Structure in Online Social Networks and its Impact on Information Diffusion
• Rich-club connectivity dominates assortativity and transitivity of complex networks
• Self-similar Scale-free Networks and Disassortativity
• Personal Email Networks: An Effective Anti-Spam Tool
• Exploring the assortativity-clustering space of a network's degree sequence
• Assortative mixing in functional brain networks during epileptic seizures
• Propagation dynamics on networks featuring complex topologies
• Social inertia in collaboration networks
• Disassortative mixing in online social networks
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Understanding the group dynamics and success of teams
• Geographical Coarsegraining of Complex Networks
• Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
• Machine Learning in Network Centrality Measures: Tutorial and Outlook
• Understanding Human-Machine Networks: A Cross-Disciplinary Survey
• Trust transitivity in social networks
• The networked seceder model: Group formation in social and economic systems
• Organization of modular networks
• A family-network model for wealth distribution in societies
• Data Mining on Social Interaction Networks
• Belief propagation for networks with loops
• Adaptive financial networks with static and dynamic thresholds
• Divide and Conquer: Partitioning Online Social Networks
• Imitation dynamics in population games on community networks
• The Network of French Legal Codes
• Stochastic pair approximation treatment of the noisy voter model
• Correlations in Bipartite Collaboration Networks
• Weighted Network of Chinese Nature Science Basic Research
• Spatial patterns of desynchronization bursts in networks
• Network analysis of the Íslendinga sögur - the Sagas of Icelanders
• Ubiquitousness of link-density and link-pattern communities in real-world networks
• An Analysis of Centrality Measures for Complex and Social Networks
• Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
• Mesoscopic analysis of online social networks - The role of negative ties
• backbone: An R Package for extracting the backbone of bipartite projections
• New approaches to model and study social networks
• A hybrid algorithm based on Community Detection and Multi-Attribute Decision-Making for Influence Maximization
• Explosion in weighted Hyperbolic Random Graphs and Geometric Inhomogeneous Random Graphs
• Semantic homophily in online communication: evidence from Twitter
• How to become a superhero
• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Transitivity and degree assortativity explained: The bipartite structure of social networks
• Tie Strength Distribution in Scientific Collaboration Networks
• A measure of betweenness centrality based on random walks
• Comparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email
• Waiting time dynamics of priority-queue networks
• Degree distributions of bipartite networks and their projections
• Homophily as a Process Generating Social Networks: Insights from Social Distance Attachment Model
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Uncovering the topology of configuration space networks
• Robustness and modular structure in networks
• Degree correlations in signed social networks
• Networks of companies and branches in Poland
• Component Evolution in General Random Intersection Graphs
• What is the dimension of citation space?
• Structural differences between open and direct communication in an online community
• Complex Network Properties of Chinese Natural Science Basic Research
• Modularity-based approach for tracking communities in dynamic social networks
• Emergence of clustering: Role of inhibition
• Empirical study on clique-degree distribution of networks
• Narrative structure of A Song of Ice and Fire creates a fictional world with realistic measures of social complexity
• Binding Social and Cultural Networks: A Model
• Chain motifs: The tails and handles of complex networks
• An Evolving model of online bipartite networks
• Scaling behaviour in probabilistic neuronal cellular automata
• A multi-type branching process method for modelling complex contagion on clustered networks
• The effects of degree correlations on network topologies and robustness
• Revising the simple measures of assortativity in complex networks
• Towards the Heider balance with a cellular automaton
• Controllability of Social Networks and the Strategic Use of Random Information
• Sampling promotes community structure in social and information networks
• Modeling and verifying a broad array of network properties
• Response of degree-correlated scale-free networks to stimuli
• Lower bound of assortativity coefficient in scale-free networks
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Coevolving nonlinear voter model with triadic closure
• Global organization of protein complexome in the yeast Saccharomyces cerevisiae
• An ensemble of random graphs with identical degree distribution
• Line graphs as social networks
• Towards Human-like Perception: Learning Structural Causal Model in Heterogeneous Graph
• Network Topology of an Experimental Futures Exchange
• A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
• Assortative and disassortative mixing investigated using the spectra of graphs
• Variability of Contact Process in Complex Networks
• Pattern detection in bipartite networks: a review of terminology, applications and methods
• Functional structure in production networks
• Coordination and equilibrium selection in games: the role of local effects
• Follow Whom? Chinese Users Have Different Choice
• The Multi-Scale Network Landscape of Collaboration
• Systems Applications of Social Networks
• Measuring the Globalization of Knowledge Networks
• The q-component static model : modeling social networks
• Node mixing and group structure of complex software networks
• Memory effects induce structure in social networks with activity-driven agents
• A complex network analysis of hypertension-related genes
• Islands of stability in motif distributions of random networks
• Weighted reciprocity in human communication networks
• A quantitative method for determining the robustness of complex networks
• Predicting language diversity with complex network
• Dissortativity and duplications in Oral cancer
• Degree Landscapes in Scale-Free Networks
• The Epidemics of Corruption
• The mean and variance of the distribution of shortest path lengths of random regular graphs
• Mixing properties of growing networks and the Simpson's paradox
• Triangle Centrality
• User-Relatedness and Community Structure in Social Interaction Networks
• Tuning degree distributions of scale-free networks
• Gravity Effects on Information Filtering and Network Evolving
• Network analysis of the Kyiv bylyny cycle -- east Slavic epic narratives
• Nodal heterogeneity can induce ghost triadic effects in relational event models
• Analyzing Trails in Complex Networks
• Statistical analysis of edges and bredges in configuration model networks
• POISED: Spotting Twitter Spam Off the Beaten Paths
• Expulsion from structurally balanced paradise
• Forecasting of Events by Tweet Data Mining
• Multidimensional Tie Strength and Economic Development
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• Fast Community Identification by Hierarchical Growth
• Network effects in a human capital based economic growth model
• Complex networks with scale-free nature and hierarchical modularity
• Social network analysis of manga: similarities to real-world social networks and trends over decades
• Characteristics of Preferentially Attached Network Grown from Small World
• Generating multi-scaling networks with different types of nodes
• Analysis of communities in a mythological social network
• Disagreement and fragmentation in growing groups
• Strength of minority ties: the role of homophily and group composition in a weighted social network
• A large-scale study of the World Wide Web: network correlation functions with scale-invariant boundaries
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Copula-based analysis of the generalized friendship paradox in clustered networks
• An overview and perspective on social network monitoring
• Shaping Communities out of Triangles
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Improving exponential-family random graph models for bipartite networks
• Characterizing Video Responses in Social Networks
• Reciprocal versus Parasocial Relationships in Online Social Networks
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Extracting hierarchical backbones from bipartite networks
• Tomography of random social networks
• Nonrandom behavior in the Projection of Random bipartite networks
• Female representation across mythologies
• A multilevel clustering technique for community detection
• Small world is not enough: Criteria for network choice and conclusiveness of simulations
• Inter-organisational patent opposition network: How companies form adversarial relationships
• Closeness Centralization Measure for Two-mode Data of Prescribed Sizes
• Interventions with Inversity in Unknown Networks Can Help Regulate Contagion
• Dynamics of center-periphery patterns in knowledge networks - the case of China's biotech science and technology system
• Are all Social Networks Structurally Similar? A Comparative Study using Network Statistics and Metrics
• Data Mining of the Concept "End of the World" in Twitter Microblogs
• Competition Between Homophily and Information Entropy Maximization in Social Networks
• Stationary States of a Random Copying Mechanism over a Complex Networks
• How contact patterns destabilize and modulate epidemic outbreaks
• Community structure and interaction dynamics through the lens of quotes
• Inferring urban social networks from publicly available data
• Cost Effective Campaigning in Social Networks
• How network properties and epidemic parameters influence stochastic SIR dynamics on scale-free random networks
• Clustering of temporal nodes profiles in dynamic networks of contacts
• A Complex Network Approach for Nanoparticle Agglomeration Analysis in Nanoscale Images
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Variable-Based Network Analysis of Datasets on Data Exchange Platforms
• Mining and Analyzing Twitter trends: Frequency based ranking of descriptive Tweets
• God ($\equiv Elohim$), the first small world network
• Domain matters: Towards domain-informed evaluation for link prediction
• The anatomy of urban social networks and its implications in the searchability problem
• Internal links and pairs as a new tool for the analysis of bipartite complex networks
• Characterizing Faculty Online Learning Community Interactions Using Social Network Analysis
• Interplay between Network Topology and Dynamics in Neural Systems
• Searching for network modules