networks   26623

« earlier    

[1810.03579] Long ties accelerate noisy threshold-based contagions
"Changes to network structure can substantially affect when and how widely new ideas, products, and conventions are adopted. In models of biological contagion, interventions that randomly rewire edges (making them "longer") accelerate spread. However, there are other models relevant to social contagion, such as those motivated by myopic best-response in games with strategic complements, in which individual's behavior is described by a threshold number of adopting neighbors above which adoption occurs (i.e., complex contagions). Recent work has argued that highly clustered, rather than random, networks facilitate spread of these complex contagions. Here we show that minor modifications of prior analyses, which make them more realistic, reverse this result. The modification is that we allow very rarely below threshold adoption, i.e., very rarely adoption occurs, where there is only one adopting neighbor. To model the trade-off between long and short edges we consider networks that are the union of cycle-power-k graphs and random graphs on n nodes. We study how the time to global spread changes as we replace the cycle edges with (random) long ties. Allowing adoptions below threshold to occur with order 1/n‾√ probability is enough to ensure that random rewiring accelerates spread. Simulations illustrate the robustness of these results to other commonly-posited models for noisy best-response behavior. We then examine empirical social networks, where we find that hypothetical interventions that (a) randomly rewire existing edges or (b) add random edges reduce time to spread compared with the original network or addition of "short", triad-closing edges, respectively. This substantially revises conclusions about how interventions change the spread of behavior, suggesting that those wanting to increase spread should induce formation of long ties, rather than triad-closing ties."
via:cshalizi  networks  contagion  teaching  for_friends 
3 days ago by rvenkat
Digital Democracy: An Illustrated Rant — Ron Morrison
Digital Democracy is an illustrated comic investigating contemporary understandings of democracy within digital infrastructures. It argues for an understanding of infrastructure as both social and technical and highlights the work of community organizations in Redhook using technology to work together.
democracy  infrastructure  illustration  internet  mesh  networks 
3 days ago by shannon_mattern
[1810.03579] Long ties accelerate noisy threshold-based contagions
"Changes to network structure can substantially affect when and how widely new ideas, products, and conventions are adopted. In models of biological contagion, interventions that randomly rewire edges (making them "longer") accelerate spread. However, there are other models relevant to social contagion, such as those motivated by myopic best-response in games with strategic complements, in which individual's behavior is described by a threshold number of adopting neighbors above which adoption occurs (i.e., complex contagions). Recent work has argued that highly clustered, rather than random, networks facilitate spread of these complex contagions. Here we show that minor modifications of prior analyses, which make them more realistic, reverse this result. The modification is that we allow very rarely below threshold adoption, i.e., very rarely adoption occurs, where there is only one adopting neighbor. To model the trade-off between long and short edges we consider networks that are the union of cycle-power-k graphs and random graphs on n nodes. We study how the time to global spread changes as we replace the cycle edges with (random) long ties. Allowing adoptions below threshold to occur with order 1/n‾√ probability is enough to ensure that random rewiring accelerates spread. Simulations illustrate the robustness of these results to other commonly-posited models for noisy best-response behavior. We then examine empirical social networks, where we find that hypothetical interventions that (a) randomly rewire existing edges or (b) add random edges reduce time to spread compared with the original network or addition of "short", triad-closing edges, respectively. This substantially revises conclusions about how interventions change the spread of behavior, suggesting that those wanting to increase spread should induce formation of long ties, rather than triad-closing ties."
to:NB  networks  social_influence  re:do-institutions-evolve  eckles.dean  to_read 
5 days ago by cshalizi

« earlier    

related tags

!!  !  2018  [video]  [video_youtube]  about  academic  academics  accumulation  activism  actually  adapting  against  ai  algorithms  analysis  android  approach  apps  architecture  are  aren't  art  article  articles  artist  backpropagation  basic  bbs  belgium  bgp  bias  bibliometry  biography  biology  bitcoin  blockchain  blogging  book  books  burningman  business  by  care  causality  change  china  citation_network  cli  climate  cloudflare  cluster_analysis  collaboration  collapse  color?  com  comcast  common  communication  community  compuserve  computer  computers  computing  config  connection  contagion  context  continue  convert  convolutional  coop  cooperation  coverage  cryptocurrency  cryptography  data  data_science  database  dataviz  dc:creator=masonpaul  dctagged  ddos  deep  deeplearning  deference  democracy  deschooling  design  disadvantages  discipline  diversity  dl  dns  documentation  downwithsilos  dynamics  ebook  ebooks  eckles.dean  ecology  economics  education  explainers  explanation  fact  favorites  fdroid  firewall  food  for_friends  free  friends  friendship  future  futurism  games  gardening  gardens  geography  ggplot2  ggraph  giants  global  governance  graph  graphs  guid  guide  guides  hacking  harden  hardening  health  help  history  hn  hosting  howwelearn  howweread  html  http  https  hypertext  ibm  identity  illustration  in  indie-web  infovis  infrastructure  interactive  interest  internet  ipv6  javascript  jiwan  journalism  jupyter_notebook  knowledge_building  labourparty  lanier  leadership  learning  life  linking  linux  mac  machine  maps  marketing  markets  math  mathematics  maths  meaning  media  mediamatters  memory  mesh  microservices  minorities  mission_oriented_investment  ml  mobile  mobiles  models  msn  mtu  narrative  narrow  nat  neo4j  netguard  netherlands  network-programming  network  network_analysis  network_data_analysis  networking  neural  news  nmap  nonlinear  objects  of  online  opendata  opengov  opensource  ops  organisation  osint  ovum  p2p  package  packets  paolopedercini  papers  participation  people  performance  perspective  philosophy  philosophy_of_biology  philosophy_of_science  pi  platforms  politics  port  ports  powerlaw  practical  private  projects  proposals  prosopography  publishing  python  qualitative.research  r.stats  r.tutorial  r  re:do-institutions-evolve  reactjs  reading  recurrent  relationships  research  resource  roads  rome  russia  sapiens  scale  scan  scanning  sd-wan  security  seeding  serialization  series  servers  services  shell  shodan  show  small  small_blogs  sme  social  social_influence  social_networks  socialmedia  socialmovements  sociology_of_science  sockets  sources  space  spatial_statistics  spiking  ssh  ssl  streaming  streams  strongties  systems  teaching  technology  that  the_correspondent  theleft  thesis  thinking  this  tip  tls  to  to:nb  to:vissoc  to_read  tools  topics  topology  training  travel  tricks  tutorial  tutorials  tv  uk  understanding  unschooling  up  usa  users_of_media  vagrant  virality  visualisation  visualization  vpn  walking  warming  weakties  web  what  wifi  wikis  will  windows  wireguard  with  writing  édouardurcades 

Copy this bookmark:



description:


tags: