Distributed Estimation of Node Centrality with Application to Agreement Problems in Social Networks

2018 ◽  
Author(s):  
Eduardo Montijano ◽  
Gabriele Oliva ◽  
Andrea Gasparri
Keyword(s):  
Social Networks ◽  
Distributed Estimation ◽  
Node Centrality

scholarly journals Topological measures for identifying and predicting the spread of complex contagions

2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Douglas Guilbeault ◽  
Damon Centola
Keyword(s):  
Social Networks ◽  
Shortest Path ◽  
Empirical Data ◽  
Path Length ◽  
Centrality Measures ◽  
Social Phenomena ◽  
Node Centrality ◽  
Network Connectedness ◽  
Topological Measures ◽  
Definition Of

AbstractThe standard measure of distance in social networks – average shortest path length – assumes a model of “simple” contagion, in which people only need exposure to influence from one peer to adopt the contagion. However, many social phenomena are “complex” contagions, for which people need exposure to multiple peers before they adopt. Here, we show that the classical measure of path length fails to define network connectedness and node centrality for complex contagions. Centrality measures and seeding strategies based on the classical definition of path length frequently misidentify the network features that are most effective for spreading complex contagions. To address these issues, we derive measures of complex path length and complex centrality, which significantly improve the capacity to identify the network structures and central individuals best suited for spreading complex contagions. We validate our theory using empirical data on the spread of a microfinance program in 43 rural Indian villages.

scholarly journals A simple approach for quantifying node centrality in signed and directed social networks

2020 ◽  
Vol 5 (1) ◽  
Author(s):  
Wei-Chung Liu ◽  
Liang-Cheng Huang ◽  
Chester Wai-Jen Liu ◽  
Ferenc Jordán
Keyword(s):  
Social Networks ◽  
Simple Approach ◽  
Node Centrality
Sign in / Sign up

Export Citation Format

Share Document