Edge overlap in weighted and directed social networks
Bibliographic Data
| ID | 6161536 |
|---|---|
| Authors | Heather Mattie (0000-0002-1263-2537, Harvard University, corresponding author), Jukka-Pekka Onnela (0000-0001-6613-8668, Harvard University) |
| Year | 2021 |
| Volume | 9 |
| Issue | 2 |
| Pages | 179-193 |
| Publication date | 2021-02-16 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2020.49 |
| PMID | 34650814 |
| OpenAlex | W3133276276 |
| Language | EN |
| References cited | 27 |
With the increasing availability of behavioral data from diverse digital sources, such as social media sites and cell phones, it is now possible to obtain detailed information about the structure, strength, and directionality of social interactions in varied settings. While most metrics of network structure have traditionally been defined for unweighted and undirected networks only, the richness of current network data calls for extending these metrics to weighted and directed networks. One fundamental metric in social networks is edge overlap, the proportion of friends shared by two connected individuals. Here, we extend definitions of edge overlap to weighted and directed networks and present closed-form expressions for the mean and variance of each version for the Erdős–Rényi random graph and its weighted and directed counterparts. We apply these results to social network data collected in rural villages in southern Karnataka, India. We use our analytical results to quantify the extent to which the average overlap of the empirical social network deviates from that of corresponding random graphs and compare the values of overlap across networks. Our novel definitions allow the calculation of edge overlap for more complex networks, and our derivations provide a statistically rigorous way for comparing edge overlap across networks
Algorithm · Complex network · Directed graph · Enhanced Data Rates for GSM Evolution · Graph · Random graph · Social media · Social network (sociolinguistics · Complex Network Analysis Techniques · Computer Science · Mathematics · Opinion Dynamics and Social Influence · Social Capital and Networks · Artificial Intelligence · Theoretical Computer Science
Social Network Analysis
Structure and tie strengths in mobile communication networks
On random graphs. I.
Estimating peer effects on health in social networks
Social network targeting to maximise population behaviour change
Dynamic spread of happiness in a large social network
Community detection in graphs
The Collective Dynamics of Smoking in a Large Social Network
The Spread of Obesity in a Large Social Network over 32 Years
Collective dynamics of ‘small-world’ networks
Triadic closure in two-mode networks
Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks
Impact of degree truncation on the spread of a contagious process on networks
Core expansion
Polio vaccine hesitancy in the networks and neighborhoods of Malegaon, India
Sensitivity Analysis for Contagion Effects in Social Networks
The Strength of Weak Ties
| Highly cited | No |
|---|