Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2023

01.12.2023 | Original Article

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

verfasst von: Mohammadreza Doostmohammadian, Hamid R. Rabiee

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat Barabási AL, Bonabeau E (2003) Scale-free networks, Scientific American Barabási AL, Bonabeau E (2003) Scale-free networks, Scientific American
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Wasserman S, Faust K (1994) Social network analysis: methods and applications Wasserman S, Faust K (1994) Social network analysis: methods and applications
Metadaten
Titel
Network-based control of epidemic via flattening the infection curve: high-clustered vs. low-clustered social networks
verfasst von
Mohammadreza Doostmohammadian
Hamid R. Rabiee
Publikationsdatum
01.12.2023
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2023
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-023-01070-3

Weitere Artikel der Ausgabe 1/2023

Social Network Analysis and Mining 1/2023 Zur Ausgabe

Premium Partner