{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:04:49Z","timestamp":1777593889810,"version":"3.51.4"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2012,9,24]],"date-time":"2012-09-24T00:00:00Z","timestamp":1348444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2012,9,24]]},"abstract":"<jats:p>If a false rumor propagates via Twitter, while the truth propagates between friends in Facebook, which one will prevail? This question captures the essence of the problem we address here. We study the intertwined propagation of two competing \"memes\" (or viruses, rumors, products etc.) in a composite network. A key novelty is the use of a composite network, which in its simplest model is defined as a single set of nodes with two distinct types of edges interconnecting them. Each meme spreads across the composite network in accordance to an SIS-like propagation model (a flu-like infection-recovery). To study the epidemic behavior of our system, we formulate it as a non-linear dynamic system (NLDS). We develop a metric for each meme that is based on the eigenvalue of an appropriately constructed matrix and argue that this metric plays a key role in determining the \"winning\" meme. First, we prove that our metric determines the tipping point at which both memes become extinct eventually. Second, we conjecture that the meme with the strongest metric will most likely prevail over the other, and we show evidence of that via simulations in both real and synthetic composite networks. Our work is among the first to study the interplay between two competing memes in composite networks.<\/jats:p>","DOI":"10.1145\/2378956.2378958","type":"journal-article","created":{"date-parts":[[2012,10,2]],"date-time":"2012-10-02T13:50:00Z","timestamp":1349185800000},"page":"5-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Competing memes propagation on networks"],"prefix":"10.1145","volume":"42","author":[{"given":"Xuetao","family":"Wei","sequence":"first","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Valler","sequence":"additional","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. Aditya","family":"Prakash","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iulian","family":"Neamtiu","sequence":"additional","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michalis","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Infectious diseases of humans: Dynamics and control","author":"Anderson R. M.","year":"2002","unstructured":"Anderson , R. M. , and May , R. M . Infectious diseases of humans: Dynamics and control . Oxford Press , 2002 . Anderson, R. M., and May, R. M. Infectious diseases of humans: Dynamics and control. Oxford Press, 2002."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_2_1_3_1","volume-title":"Emergence of scaling in random networks. Science","author":"Barab\u00e1si A.-L.","year":"1999","unstructured":"Barab\u00e1si , A.-L. , and Albert , R . Emergence of scaling in random networks. Science ( 1999 ). Barab\u00e1si, A.-L., and Albert, R. Emergence of scaling in random networks. Science (1999)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963499"},{"key":"e_1_2_1_5_1","volume-title":"Catastrophic cascade of failures in interdependent networks. Nature","author":"Buldyrev S. V.","year":"2010","unstructured":"Buldyrev , S. V. , Parshani , R. , Paul , G. , Stanley , H. E. , and Havlin , S . Catastrophic cascade of failures in interdependent networks. Nature ( 2010 ). Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., and Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature (2010)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519089"},{"key":"e_1_2_1_7_1","volume-title":"The Effect of Network Topology in Spread of Epidemics","author":"Ganesh A.","year":"2005","unstructured":"Ganesh , A. , Massoulie , L. , and Towsley , D . The Effect of Network Topology in Spread of Epidemics . In IEEE INFOCOM ( 2005 ). Ganesh, A., Massoulie, L., and Towsley, D. The Effect of Network Topology in Spread of Epidemics. In IEEE INFOCOM (2005)."},{"key":"e_1_2_1_8_1","volume-title":"Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters","author":"Goldenberg J.","year":"2001","unstructured":"Goldenberg , J. , Libai , B. , and Muller , E . Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters ( 2001 ). Goldenberg, J., Libai, B., and Muller, E. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters (2001)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214046"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500371907"},{"key":"e_1_2_1_11_1","volume-title":"Differential Equations, Dynamical Systems and Linear Algebra","author":"Hirsch M. W.","year":"1974","unstructured":"Hirsch , M. W. , and Smale , S . Differential Equations, Dynamical Systems and Linear Algebra . Academic Press , 1974 . Hirsch, M. W., and Smale, S. Differential Equations, Dynamical Systems and Linear Algebra. Academic Press, 1974."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69355-0_16"},{"key":"e_1_2_1_13_1","volume-title":"Threshold effects for two pathogens spreading on a network. Physical Review Letters","author":"Newman M. E. J.","year":"2005","unstructured":"Newman , M. E. J. Threshold effects for two pathogens spreading on a network. Physical Review Letters ( 2005 ). Newman, M. E. J. Threshold effects for two pathogens spreading on a network. Physical Review Letters (2005)."},{"key":"e_1_2_1_14_1","first-page":"65","author":"Pastor-Satorras R.","year":"2002","unstructured":"Pastor-Satorras , R. , and Vespignani , A. Epidemic dynamics in finite size scale-free networks. Phys. Rev. E 65 ( 2002 ). Pastor-Satorras, R., and Vespignani, A. Epidemic dynamics in finite size scale-free networks. Phys. Rev. E 65 (2002).","journal-title":"Phys. Rev. E"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187975"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.145"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772778"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/647253.720288"},{"key":"e_1_2_1_19_1","volume-title":"Twitter, Facebook, Twitpic","author":"Ungerleider N.","year":"2011","unstructured":"Ungerleider , N. Massive Egyptian Protests Powerd by YouTube , Twitter, Facebook, Twitpic . In Fast Company ( 2011 ). Ungerleider, N. Massive Egyptian Protests Powerd by YouTube, Twitter, Facebook, Twitpic. In Fast Company (2011)."},{"key":"e_1_2_1_20_1","volume-title":"Int. Wksp on Network Science","author":"Wang Y.","year":"2011","unstructured":"Wang , Y. , Iliofotou , M. , Faloutsos , M. , and Wu , B . Analyzing Interaction Communication Networks in Enterprises and Identifying Hierarchies . In Int. Wksp on Network Science ( 2011 ). Wang, Y., Iliofotou, M., Faloutsos, M., and Wu, B. Analyzing Interaction Communication Networks in Enterprises and Identifying Hierarchies. In Int. Wksp on Network Science (2011)."},{"key":"e_1_2_1_21_1","unstructured":"Wikipedia. Internet-Meme.  Wikipedia. Internet-Meme."}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2378956.2378958","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2378956.2378958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:01:06Z","timestamp":1750276866000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2378956.2378958"}},"subtitle":["a case study of composite networks"],"short-title":[],"issued":{"date-parts":[[2012,9,24]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,9,24]]}},"alternative-id":["10.1145\/2378956.2378958"],"URL":"https:\/\/doi.org\/10.1145\/2378956.2378958","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2012,9,24]]},"assertion":[{"value":"2012-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}