Skip to main content
Top
Published in:

01-12-2023 | Original Article

Network-based control of epidemic via flattening the infection curve: high-clustered vs. low-clustered social networks

Authors: Mohammadreza Doostmohammadian, Hamid R. Rabiee

Published in: Social Network Analysis and Mining | Issue 1/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent studies in network science and control have shown a meaningful relationship between the epidemic processes (e.g., COVID-19 spread) and some network properties. This paper studies how such network properties, namely clustering coefficient and centrality measures (or node influence metrics), affect the spread of viruses and the growth of epidemics over scale-free networks. The results can be used to target individuals (the nodes in the network) to flatten the infection curve. This so-called flattening of the infection curve is to reduce the health service costs and burden to the authorities/governments. Our Monte-Carlo simulation results show that clustered networks are, in general, easier to flatten the infection curve, i.e., with the same connectivity and the same number of isolated individuals they result in more flattened curves. Moreover, distance-based centrality measures, which target the nodes based on their average network distance to other nodes (and not the node degrees), are better choices for targeting individuals for isolation/vaccination.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Atts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440CrossRef Atts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440CrossRef
go back to reference Barabási AL, Bonabeau E (2003) Scale-free networks, Scientific American Barabási AL, Bonabeau E (2003) Scale-free networks, Scientific American
go back to reference Block P, Hoffman M, Raabe IJ, Dowd JB, Rahal C, Kashyap R, Mills MC (2020) Social network-based distancing strategies to flatten the COVID-19 curve in a post-lockdown world. Nat Human Behav 4(6):588CrossRef Block P, Hoffman M, Raabe IJ, Dowd JB, Rahal C, Kashyap R, Mills MC (2020) Social network-based distancing strategies to flatten the COVID-19 curve in a post-lockdown world. Nat Human Behav 4(6):588CrossRef
go back to reference Cha M, Pérez JAN, Haddadi H (2012) The spread of media content through blogs. Social Netw Anal Min 2(3):249CrossRef Cha M, Pérez JAN, Haddadi H (2012) The spread of media content through blogs. Social Netw Anal Min 2(3):249CrossRef
go back to reference Chen X, Ogura M, Ghusinga KR, Singh A, Preciado VM (2017) Semidefinite bounds for moment dynamics: application to epidemics on networks, In: IEEE Conference on decision and control, pp. 2448–2454 Chen X, Ogura M, Ghusinga KR, Singh A, Preciado VM (2017) Semidefinite bounds for moment dynamics: application to epidemics on networks, In: IEEE Conference on decision and control, pp. 2448–2454
go back to reference Doostmohammadian M, Rabiee HR (2020) On the observability and controllability of large-scale IoT networks: reducing number of unmatched nodes via link addition. IEEE Contr Sys Lett 5(5):1747MathSciNetCrossRef Doostmohammadian M, Rabiee HR (2020) On the observability and controllability of large-scale IoT networks: reducing number of unmatched nodes via link addition. IEEE Contr Sys Lett 5(5):1747MathSciNetCrossRef
go back to reference Doostmohammadian M, Rabiee HR, Khan UA (2020) Centrality-based epidemic control in complex social networks. Social Netw Anal Min 10:1CrossRef Doostmohammadian M, Rabiee HR, Khan UA (2020) Centrality-based epidemic control in complex social networks. Social Netw Anal Min 10:1CrossRef
go back to reference Doostmohammadian M, Khan UA (2020) On the controllability of clustered Scale-Free networks. J Compl Netw. Oxford University Press, 8(1):cnz014 Doostmohammadian M, Khan UA (2020) On the controllability of clustered Scale-Free networks. J Compl Netw. Oxford University Press, 8(1):cnz014
go back to reference Doostmohammadian M, Pourazarm S, Khan UA (2014) Distributed algorithm for shortest path problem via randomized strategy, In 11th International conference on networking, sensing, and control, IEEE, pp. 463–467 Doostmohammadian M, Pourazarm S, Khan UA (2014) Distributed algorithm for shortest path problem via randomized strategy, In 11th International conference on networking, sensing, and control, IEEE, pp. 463–467
go back to reference Holme P, Kim BJ (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65(2):026107CrossRef Holme P, Kim BJ (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65(2):026107CrossRef
go back to reference Liu H, Hu Z, Haddadi H, Tian H (2013) Hidden link prediction based on node centrality and weak ties. EPL (Europhysics letters) 101(1):18004CrossRef Liu H, Hu Z, Haddadi H, Tian H (2013) Hidden link prediction based on node centrality and weak ties. EPL (Europhysics letters) 101(1):18004CrossRef
go back to reference Mishra N, Schreiber R, Stanton I, Tarjan RE (2007) Clustering social networks, In: International workshop on algorithms and models for the web-graph, Springer, pp. 56–67 Mishra N, Schreiber R, Stanton I, Tarjan RE (2007) Clustering social networks, In: International workshop on algorithms and models for the web-graph, Springer, pp. 56–67
go back to reference Nitzan M, Katzav E, Kühn R, Biham O (2016) Distance distribution in configuration-model networks. Phys Rev E 93(6):062309CrossRef Nitzan M, Katzav E, Kühn R, Biham O (2016) Distance distribution in configuration-model networks. Phys Rev E 93(6):062309CrossRef
go back to reference Nomikos N, Charalambous, T, Vouyioukas D, Karagiannidis GK (2017) LoCo-link: A low-complexity link selection algorithm for delay mitigation in asymmetric two-hop networks, In: IEEE International conference on communications, pp. 1–6 Nomikos N, Charalambous, T, Vouyioukas D, Karagiannidis GK (2017) LoCo-link: A low-complexity link selection algorithm for delay mitigation in asymmetric two-hop networks, In: IEEE International conference on communications, pp. 1–6
go back to reference Nowzari C, Preciado VM, Pappas GJ (2016) Analysis and control of epidemics: a survey of spreading processes on complex networks. IEEE Contr Sys Magaz 36(1):26MathSciNetCrossRef Nowzari C, Preciado VM, Pappas GJ (2016) Analysis and control of epidemics: a survey of spreading processes on complex networks. IEEE Contr Sys Magaz 36(1):26MathSciNetCrossRef
go back to reference Ogura M, Preciado VM (2017) Optimal containment of epidemics in temporal and adaptive networks, In: Temporal network epidemiology. Springer, Berlin, pp. 241–266 Ogura M, Preciado VM (2017) Optimal containment of epidemics in temporal and adaptive networks, In: Temporal network epidemiology. Springer, Berlin, pp. 241–266
go back to reference Steinbock C, Biham O, Katzav E (2017) Distribution of shortest path lengths in a class of node duplication network models. Phys Rev E 96(3):032301CrossRef Steinbock C, Biham O, Katzav E (2017) Distribution of shortest path lengths in a class of node duplication network models. Phys Rev E 96(3):032301CrossRef
go back to reference Toivonen R, Onnela J, Saramäki J, Hyvönen J, Kaski K (2006) A model for social networks. Physica A: Stat Mech Appl 371(2):851CrossRef Toivonen R, Onnela J, Saramäki J, Hyvönen J, Kaski K (2006) A model for social networks. Physica A: Stat Mech Appl 371(2):851CrossRef
go back to reference Wasserman S, Faust K (1994) Social network analysis: methods and applications Wasserman S, Faust K (1994) Social network analysis: methods and applications
Metadata
Title
Network-based control of epidemic via flattening the infection curve: high-clustered vs. low-clustered social networks
Authors
Mohammadreza Doostmohammadian
Hamid R. Rabiee
Publication date
01-12-2023
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2023
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-023-01070-3

Premium Partner