Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Computing
Published in: Computing 8/2019

27-09-2018

Dynamic behaviour of competing memes’ spread with alert influence in multiplex social-networks

Authors: Sumathi Muthukumar, Senthilkumar Muthukrishnan, Veeramani Chinnadurai

Published in: Computing | Issue 8/2019

Log in

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

search-config
loading …

Abstract

This study elucidates the dynamic behaviour of the two competing mutually exclusive epidemic (meme) spreading model with the alert of memes over multiplex social networks. Each meme spreads over a distinct contact networks \((CN_1,CN_2)\) of an undirected multiplex social network. The behavioural responses of agents (alerts) to the spread of competing memes is disseminated through information dissemination network (IDN). Here, IDN has the same nodes but different links with respect to the respective \(CN_i(i=1,2)\). The analytical treatment of this model is analysed through the mean field approximation of the epidemic process. Also, it has been shown through numerical illustrations that a node in the alert state is less probable to become infected than a node in the susceptible state. Moreover, co-existence of both the memes, the survival threshold, the absolute dominance threshold of the two competitive memes and the alert threshold for minimizing the severity of meme spread are analytically explored and numerically illustrated.
previous article Identifying influential spreaders based on edge ratio and neighborhood diversity measures in complex networks
next article Edge-based personal computing services: fall detection as a pilot study

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

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!

inform now

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!

inform 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!

inform now
Literature
1.
Moreno Y, Pastor-Satorras R, Vespignani A (2002) Epidemic outbreaks in complex heterogeneous networks. Eur Phys J B 26(4):521–529
2.
Pastor-Satorras R, Vespignani A (2001) Epidemic dynamics and endemic states in complex networks. Phys Rev E 63:066117CrossRef
3.
Wang Y, Chakrabarti D, Wang C, Faloutsos C (2003) Epidemic spreading in real networks: an eigenvalue viewpoint. In: 22nd international symposium on reliable distributed systems (SRDS03)
4.
Ganesh A, Massoulie L, Towsley, D (2005) The effect of network topology on the spread of epidemics. In: 24th annual joint conference of the IEEE computer and communication societies, vol 2, pp 1455–1466
5.
Chakrabarti D, Wang Y, Wang C, Leskovec J, Faloutsos C (2008) Epidemic thresholds in real networks. ACM Trans Inf Syst Secur (TISSEC) 10(4):1–26CrossRef
6.
Van Mieghem P, Omic J, Kooij R (2009) Virus spread in networks. IEEE/ACM Trans Netw 17(1):114
7.
Poletti P, Caprile B, Ajelli M, Pugliese A, Merler S (2009) Spontaneous behavioural changes in response to epidemics. J Theor Biol 260(1):31–40MathSciNetCrossRefMATH
8.
Funk S, Gilad E, Watkins C, Jansen VA (2009) The spread of awareness and its impact on epidemic outbreaks. Proc Natl Acad Sci 106(16):6872–6877CrossRefMATH
9.
Sahneh FD, Chowdhury FN, Scoglio CM (2012) On the existence of a threshold for preventive behavioural responses to suppress epidemic spreading. Sci Rep 2:632CrossRef
10.
Sahneh FD, Scoglio CM (2012) Optimal information dissemination in epidemic networks. In: IEEE 51st annual conference on decision and control (CDC), pp 1657–1662
11.
Preciado VM, Zargham M, Enyioha C, Jadbabaie A, Pappas G (2014) Optimal resource allocation for network protection against spreading processes. IEEE Trans Control Netw Syst 1(1):99–108MathSciNetCrossRefMATH
12.
Nowzari C, Preciado VM, Pappas GJ (2017) Optimal resource allocation for control of networked epidemic models. IEEE Trans Control Netw Syst 4(2):159–169MathSciNetCrossRefMATH
13.
Watkins NJ, Nowzari C, Pappas GJ (2018) Robust economic model predictive control of continuous-time epidemic processes. arXiv:​1707.​00742
14.
Funk S, Jansen VAA (2010) Interacting epidemics on overlay networks. Phys Rev E 81:036118CrossRef
15.
Granell C, Gomez S, Arenas A (2013) Dynamical interplay between awareness and epidemic spreading in multiplex networks. Phys Rev Lett 111:128701CrossRef
16.
Wei X, Valler N, Prakash BA, Neamtiu I, Faloutsos M, Faloutsos C (2012) Competing memes propagation on networks: a case study of composite networks. ACM SIGCOMM Comput Commun Rev 42(5):5–12CrossRef
17.
Shouhuai X, Wenlian L, Zhan Z (2012) A stochastic model of multivirus dynamics. IEEE Trans Dependable Secur Comput 9(1):30–45CrossRef
18.
Weng L, Flammini A, Vespignani A, Menczer F (2012) Competition among memes in a world with limited attention. Sci Rep 2:335CrossRef
19.
Sahneh FD, Scoglio C (2014) Competitive epidemic spreading over arbitrary multilayer networks. Phys Rev E 89(6):062817CrossRef
20.
21.
Dadlani A, Kumar MS, Maddi MG, Kim K (2017) Mean-field dynamics of inter-switching memes competing over multiplex social networks. IEEE Commun Lett 21(5):967–970CrossRef
22.
Pare PE, Liu J, Beck CL, Nedic A, Basar T (2017) Multi-competitive viruses over static and time-varying networks. In: American control conference, pp 1685–1690
23.
Liu J, Pare PE, Nedi A, Beck CL, Baar T (2017) On a continuous-time multi-group bi-virus model with human awareness. In: IEEE 56th annual conference on decision and control, pp 4124–4129
24.
Watkins NJ, Nowzari C, Preciado VM, Pappas GJ (2018) Optimal resource allocation for competitive spreading processes on bilayer networks. IEEE Trans Control Netw Syst 5(1):298–307MathSciNetCrossRefMATH
25.
Yang L-X, Yang X, Tang YY (2018) A bi-virus competing spreading model with generic infection rates. IEEE Trans Netw Sci Eng 5(1):2–13CrossRef
26.
Liu J, Pare PE, Nedi A, Tang CY, Beck CL, Basar T (2018) Analysis and control of a continuous-time bi-virus model. IEEE Trans Autom Control. arXiv:​1603.​04098
27.
Sahneh FD, Vajdi A, Shakeri H, Fan F, Scoglio C (2017) GEMFsim: a stochastic simulator for the generalized epidemic modeling framework. J Comput Sci 22:36–44CrossRef
28.
Shakeri H, Sahneh FD, Poggi-Corradini P, Preciado VM, Scoglio C (2015) Optimal information dissemination strategy to promote preventive behaviors in multilayer epidemic networks. Math Biosci Eng 12:609–623MathSciNetCrossRefMATH
29.
30.
Wei X, Valler NC, Prajash BA, Neamtiu I, Faloutsos M, Faloutsos C (2013) Competing memes propagation on networks: a network science perspective. IEEE J Sel Areas Commun 31(6):1049–1060CrossRef
31.
Wang Y, Xiao G, Liu J (2012) Dynamics of competing ideas in complex social systems. New J Phys 14:013015CrossRef
32.
33.
34.
Karrer B, Newman MEJ (2011) Competing epidemics on complex networks. Phys Rev E 84:036106CrossRef
35.
Sahneh FD, Van Mieghem P (2013) Generalized epidemic mean-field model for spreading processes over multilayer complex networks. IEEE/ACM Trans Netw 21(5):1609–1620CrossRef
36.
Khalil H, Grizzla J (2002) Nonlinear systems, vol 3. Prentice Hall, Upper Saddle River
37.
Khanafer A, Basar T, Gharesifard V (2016) Stability of epidemic models over directed graphs. Automatica 74:126–134CrossRefMATH
38.
Keeling M, Eames K (2005) Networks and epidemic models. J R Soc Interface 2(4):295–307CrossRef
39.
Van Mieghem P (2006) Performance analysis of communications networks and systems. Cambridge University Press, CambridgeCrossRefMATH
40.
Van Mieghem P (2011) Graph spectra for complex networks. Cambridge University Press, CambridgeMATH
Metadata
Title
Dynamic behaviour of competing memes’ spread with alert influence in multiplex social-networks
Authors
Sumathi Muthukumar
Senthilkumar Muthukrishnan
Veeramani Chinnadurai
Publication date
27-09-2018
Publisher
Springer Vienna
Published in
Computing / Issue 8/2019
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-018-0667-9

Other articles of this Issue 8/2019

Computing 8/2019 Go to the issue

OriginalPaper

Virtual network mapping considering energy consumption and availability

OriginalPaper

ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems

OriginalPaper

Monitoring services in the Internet of Things: an optimization approach

OriginalPaper

Using meta-heuristics and machine learning for software optimization of parallel computing systems: a systematic literature review

OriginalPaper

Edge-based personal computing services: fall detection as a pilot study

OriginalPaper

A parallel bio-inspried shortest path algorithm

Premium Partner

    Image Credits