{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:20:08Z","timestamp":1777890008143,"version":"3.51.4"},"reference-count":46,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T00:00:00Z","timestamp":1565913600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Web Intelligence"],"published-print":{"date-parts":[[2019,8,16]]},"abstract":"<jats:p>Current research on modelling information diffusion in social media focuses on studying individual information cascades independently. However, as a meme spreads, it evolves, and users adopt the meme in a variety of manners. While individual information cascades can model the propagation of a single piece of information among users, they are not useful in studying the propagation of the whole meme. Modelling the propagation of the whole meme has the ability to describe how users, who adopt the meme, are related to each other, identify who the seed author of the meme is, and recognize the main spreaders of this meme.<\/jats:p>\n                  <jats:p>In this work, we generalize the modelling of independent information cascades to model the diffusion of a meme. We argue that modelling information diffusion as a meme adoption graph (MAG), where each MAG comprises many contributing information cascades, offers a more comprehensive view of the larger scale meme adoption pattern. Hence presents a richer platform to study and monitor the information diffusion pattern of the generalized meme.<\/jats:p>\n                  <jats:p>To construct the MAG that represents the meme diffusion, we first identify messages related to a meme from the social network stream. We utilize a recent clustering algorithm to automatically extract and cluster tweets from the Twitter stream. Next, we evaluate and compare three epidemic models, typically used to construct individual information cascades. We then propose a set of structural characteristics derived from the MAG analysis that describe the underlying meme adoption pattern. Mainly, we focus on the influential spreaders, community formation, and virality measures of the generalized meme. An empirical study, using four real-world Twitter datasets, demonstrates the effectiveness of the proposed MAG. For each dataset, the structural properties of the MAG are derived and compared to the characteristics derived from the independent cascades.<\/jats:p>","DOI":"10.3233\/web-190416","type":"journal-article","created":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T11:40:11Z","timestamp":1565955611000},"page":"243-258","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":6,"title":["Modelling meme adoption pattern on online social networks"],"prefix":"10.1177","volume":"17","author":[{"given":"Sarah","family":"Elsharkawy","sequence":"first","affiliation":[{"name":"Marketing Intelligence, trivago N.V., Germany. E-mail:\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ghada","family":"Hassan","sequence":"additional","affiliation":[{"name":"Faculty of Computer and Information Sciences, Ain Shams University and The British University, Egypt. E-mail:\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tarek","family":"Nabhan","sequence":"additional","affiliation":[{"name":"Research and Development Department, ITWORX, Egypt. E-mail:\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Roushdy","sequence":"additional","affiliation":[{"name":"Faculty of Computer and Information Sciences, Ain Shams University, Egypt. E-mail:\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,8,16]]},"reference":[{"key":"ref001","doi-asserted-by":"crossref","unstructured":"L.A.\u00a0Adamic and N.\u00a0Glance, The political blogosphere and the 2004 U.S. election: Divided they blog, in: Proceedings of the 3rd International Workshop on Link Discovery, LinkKDD \u201905, ACM, New York, NY, USA, 2005, pp.\u00a036\u201343. doi:10.1145\/1134271.1134277.","DOI":"10.1145\/1134271.1134277"},{"key":"ref002","unstructured":"E.\u00a0Adar, L.\u00a0Zhang, L.A.\u00a0Adamic and R.M.\u00a0Lukose, Implicit structure and the dynamics of blogspace, in: Workshop on the Weblogging Ecosystem, WWW2004, New York, NY, 2004."},{"key":"ref003","doi-asserted-by":"crossref","unstructured":"J.\u00a0Allan\u00a0(ed.), Topic Detection and Tracking: Event-Based Information Organization, Kluwer Academic Publishers, Norwell, MA, USA, 2002.","DOI":"10.1007\/978-1-4615-0933-2"},{"key":"ref004","doi-asserted-by":"crossref","unstructured":"E.\u00a0Bakshy, J.M.\u00a0Hofman, W.A.\u00a0Mason and D.J.\u00a0Watts, Everyone\u2019s an influencer: Quantifying influence on Twitter, in: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, 2011, pp.\u00a065\u201374. doi:10.1145\/1935826.1935845.","DOI":"10.1145\/1935826.1935845"},{"key":"ref005","unstructured":"C.\u00a0Bauckhage, Insights into Internet memes, in: ICWSM, L.A.\u00a0Adamic, R.A.\u00a0Baeza-Yates and S.\u00a0Counts, eds, The AAAI Press, 2011."},{"key":"ref006","doi-asserted-by":"crossref","unstructured":"V.D.\u00a0Blondel, J.L.\u00a0Guillaume, R.\u00a0Lambiotte and E.\u00a0Lefebvre, Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment 2008(10) (2008), P10008.","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1086\/521848"},{"key":"ref008","doi-asserted-by":"crossref","unstructured":"D.\u00a0Cosley and X.\u00a0Lan, Sequential influence models in social networks, in: ICWSM, 2010.","DOI":"10.1609\/icwsm.v4i1.14027"},{"key":"ref009","unstructured":"B.\u00a0Dar\u00f3czy, R.\u00a0P\u00e1lovics, V.\u00a0Wieszner, R.\u00a0Farkas and A.A.\u00a0Bencz\u00far, Predicting user-specific temporal retweet count based on network and content information, in: Proceedings of the 3rd International Workshop on News Recommendation and Analytics (INRA 2015) Co-Located with 9th ACM Conference on Recommender Systems (RecSys 2015), Vienna, Austria, September 20, 2015, pp.\u00a06\u201313."},{"key":"ref010","doi-asserted-by":"crossref","unstructured":"G.F.\u00a0de\u00a0Arruda, A.L.\u00a0Barbieri, P.M.\u00a0Rodr\u00edguez, F.A.\u00a0Rodrigues, Y.\u00a0Moreno and L.d.F.\u00a0Costa, Role of centrality for the identification of influential spreaders in complex networks, Phys. Rev. E 90 (2014), 032812. doi:10.1103\/PhysRevE.90.032812.","DOI":"10.1103\/PhysRevE.90.032812"},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2004.09.006"},{"key":"ref012","doi-asserted-by":"crossref","unstructured":"E.\u00a0Ferrara, M.\u00a0JafariAsbagh, O.\u00a0Varol, V.\u00a0Qazvinian, F.\u00a0Menczer and A.\u00a0Flammini, Clustering memes in social media, in: Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM \u201913, ACM, New York, NY, USA, 2013, pp.\u00a0548\u2013555.","DOI":"10.1145\/2492517.2492530"},{"key":"ref013","doi-asserted-by":"crossref","unstructured":"E.\u00a0Gabrilovich, S.\u00a0Dumais and E.H.\u00a0Newsjunkie, Providing personalized newsfeeds via analysis of information novelty, in: Proceedings of the 13th International Conference on World Wide Web, WWW \u201904, ACM, New York, NY, USA, 2004, pp.\u00a0482\u2013490. doi:10.1145\/988672.988738.","DOI":"10.1145\/988672.988738"},{"key":"ref014","unstructured":"M.\u00a0Gamon, S.\u00a0Basu, D.\u00a0Belenko, D.\u00a0Fisher, M.\u00a0Hurst and A.C.K.\u00a0Blews, Using blogs to provide context for news articles, in: ICWSM, E.\u00a0Adar, M.\u00a0Hurst, T.\u00a0Finin, N.S.\u00a0Glance, N.\u00a0Nicolov and B.L.\u00a0Tseng, eds, The AAAI Press, 2008."},{"key":"ref015","doi-asserted-by":"crossref","unstructured":"P.A.\u00a0Gloor, Coolhunting for trends on the web, in: 2007 International Symposium on Collaborative Technologies and Systems, CTS 2007, Orlando, Florida, USA, May 21\u201325 2007, pp.\u00a01\u20138.","DOI":"10.1109\/CTS.2007.4621731"},{"key":"ref016","unstructured":"N.\u00a0Godbole, M.\u00a0Srinivasaiah and S.\u00a0Skiena, Large-scale sentiment analysis for news and blogs, in: Proceedings of the International Conference on Weblogs and Social Media (ICWSM), 2007."},{"key":"ref017","unstructured":"J.\u00a0Goldenberg, B.\u00a0Libai and E.\u00a0Muller, Using complex systems analysis to advance marketing theory development,\n                      Academy of Marketing Science Review\n                      (2001)."},{"key":"ref018","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011122126881"},{"key":"ref019","unstructured":"M.\u00a0Gomez-Rodriguez, D.\u00a0Balduzzi and B.\u00a0Sch\u00f6lkopf, Uncovering the temporal dynamics of diffusion networks, in: Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28\u2013July 2, 2011, pp.\u00a0561\u2013568."},{"key":"ref020","doi-asserted-by":"crossref","unstructured":"J.\u00a0Gordevicius, F.J.\u00a0Estrada, H.C.\u00a0Lee, P.\u00a0Andritsos and J.\u00a0Gamper, Ranking of evolving stories through meta-aggregation, in: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, CIKM \u201910, ACM, New York, NY, USA, 2010, pp.\u00a01909\u20131912.","DOI":"10.1145\/1871437.1871761"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1086\/226707"},{"key":"ref022","doi-asserted-by":"crossref","unstructured":"D.\u00a0Gruhl, R.\u00a0Guha, D.\u00a0Liben-Nowell and A.\u00a0Tomkins, Information diffusion through blogspace, in: Proceedings of the 13th International Conference on World Wide Web, WWW \u201904, ACM, New York, NY, USA, 2004, pp.\u00a0491\u2013501. doi:10.1145\/988672.988739.","DOI":"10.1145\/988672.988739"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1145\/2503792.2503797"},{"key":"ref024","doi-asserted-by":"crossref","unstructured":"S.\u00a0Havre, B.\u00a0Hetzler and L.N.\u00a0Themeriver, Visualizing theme changes over time, in: INFOVIS \u201900: Proceedings of the IEEE Symposium on Information Vizualization 2000, IEEE Computer Society, Washington, DC, USA, 2000, p.\u00a0115. doi:10.1109\/INFVIS.2000.885098.","DOI":"10.1109\/INFVIS.2000.885098"},{"key":"ref025","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500371907"},{"key":"ref026","doi-asserted-by":"crossref","unstructured":"D.\u00a0Kempe, J.\u00a0Kleinberg and E.\u00a0Tardos, Maximizing the spread of influence through a social network, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201903, ACM, New York, NY, USA, 2003, pp.\u00a0137\u2013146. doi:10.1145\/956750.956769.","DOI":"10.1145\/956755.956769"},{"key":"ref027","doi-asserted-by":"crossref","unstructured":"S.\u00a0Krishnan, P.\u00a0Butler, R.\u00a0Tandon, J.\u00a0Leskovec and N.\u00a0Ramakrishnan, Seeing the forest for the trees: New approaches to forecasting cascades, in: Proceedings of the 8th ACM Conference on Web Science, WebSci \u201916, ACM, New York, NY, USA, 2016, pp.\u00a0249\u2013258. doi:10.1145\/2908131.2908155.","DOI":"10.1145\/2908131.2908155"},{"key":"ref028","unstructured":"S.\u00a0Krishnan, J.\u00a0Cadena and N.\u00a0Ramakrishnan, The dynamics of competing cascades in social media: Applications to agenda setting, in: Proceedings of the WSDM 2014 Workshop on Diffusion Networks and Cascade Analytics, 2014."},{"key":"ref029","doi-asserted-by":"publisher","DOI":"10.1145\/1035134.1035162"},{"key":"ref030","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.2909"},{"key":"ref031","doi-asserted-by":"crossref","unstructured":"H.\u00a0Kwak, C.\u00a0Lee, H.\u00a0Park and S.\u00a0Moon, What is Twitter, a\u00a0social network or a news media? in: Proceedings of the 19th International Conference on World Wide Web, 2010, pp.\u00a0591\u2013600. doi:10.1145\/1772690.1772751.","DOI":"10.1145\/1772690.1772751"},{"key":"ref032","doi-asserted-by":"publisher","DOI":"10.1016\/j.joi.2009.03.007"},{"key":"ref033","doi-asserted-by":"crossref","unstructured":"K.\u00a0Lerman and R.\u00a0Ghosh, Information contagion: An empirical study of the spread of news on Digg and Twitter social networks,\n                      CoRR\n                      , arXiv:1003.2664, 2010.","DOI":"10.1609\/icwsm.v4i1.14021"},{"key":"ref034","doi-asserted-by":"crossref","unstructured":"J.\u00a0Leskovec, L.\u00a0Backstrom and J.\u00a0Kleinberg, Memetracking and the dynamics of the news cycle, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp.\u00a0497\u2013506. doi:10.1145\/1557019.1557077.","DOI":"10.1145\/1557019.1557077"},{"key":"ref035","doi-asserted-by":"crossref","unstructured":"J.\u00a0Leskovec, S.\u00a0Dumais and E.\u00a0Horvitz, Web projections: Learning from contextual subgraphs of the web, in: Proceedings of the 16th International Conference on World Wide Web, WWW \u201907, ACM, New York, NY, USA, 2007, pp.\u00a0471\u2013480. doi:10.1145\/1242572.1242636.","DOI":"10.1145\/1242572.1242636"},{"key":"ref036","doi-asserted-by":"crossref","unstructured":"J.\u00a0Leskovec, M.\u00a0Mcglohon, C.\u00a0Faloutsos, N.\u00a0Glance and M.\u00a0Hurst, Cascading behavior in large blog graphs,\n                      SDM\n                      (2007).","DOI":"10.1137\/1.9781611972771.60"},{"key":"ref037","doi-asserted-by":"crossref","unstructured":"J.\u00a0Leskovec, M.\u00a0McGlohon, C.\u00a0Faloutsos, N.\u00a0Glance and M.\u00a0Hurst, Cascading behavior in large blog graphs: Patterns and a model, in: Society of Applied and Industrial Mathematics: Data Mining (SDM07), 2007.","DOI":"10.1137\/1.9781611972771.60"},{"key":"ref038","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"ref039","doi-asserted-by":"crossref","unstructured":"S.\u00a0Pei, L.\u00a0Muchnik, J.S.\u00a0AndradeJr., Z.\u00a0Zheng and H.A.\u00a0Makse, Searching for superspreaders of information in real-world social media, Scientific Reports 4 (2014), 5547. doi:10.1038\/srep05547.","DOI":"10.1038\/srep05547"},{"key":"ref040","doi-asserted-by":"publisher","DOI":"10.1111\/j.1083-6101.2007.00379.x"},{"key":"ref041","doi-asserted-by":"crossref","unstructured":"R.\u00a0Shaposhnik, C.\u00a0Martella and D.\u00a0Logothetis, Practical Graph Analytics with Apache Giraph, 1st edn, Apress, Berkely, CA, USA, 2015.","DOI":"10.1007\/978-1-4842-1251-6"},{"key":"ref042","doi-asserted-by":"publisher","DOI":"10.1177\/1464884905051009"},{"key":"ref043","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.082090499"},{"key":"ref044","doi-asserted-by":"crossref","unstructured":"L.\u00a0Weng, F.\u00a0Menczer and Y.Y.\u00a0Ahn, Virality prediction and community structure in social networks, Sci. Rep. 3 (2013), 2522.","DOI":"10.1038\/srep02522"},{"key":"ref045","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.11.035"},{"key":"ref046","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2007.01.094"}],"container-title":["Web Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-190416","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/WEB-190416","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-190416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:27:14Z","timestamp":1777613234000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/WEB-190416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,16]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,8,16]]}},"alternative-id":["10.3233\/WEB-190416"],"URL":"https:\/\/doi.org\/10.3233\/web-190416","relation":{},"ISSN":["2405-6456","2405-6464"],"issn-type":[{"value":"2405-6456","type":"print"},{"value":"2405-6464","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,16]]}}}