{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,23]],"date-time":"2024-05-23T05:55:29Z","timestamp":1716443729585},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T00:00:00Z","timestamp":1686096000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T00:00:00Z","timestamp":1686096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Bipolarization is a phenomenon in which either a large or very small information cascade appears randomly when the retweet rate is high. This phenomenon, which has been observed only in simulations, has the potential to significantly advance the prediction of final cascade sizes because forecasters need only focus on the two peaks in the final cascade size distribution rather than considering the effects of various details, such as network structure and user behavioral patterns. The phenomenon also suggests the difficulty of identifying factors that lead to the emergence of large-scale cascades. To verify the existence of bipolarization, this paper theoretically derives mathematical expressions of the cascade final size distribution using urn models, which simplify the diffusion behavior of actual online social networks. Under the assumption of infinite network size, the distribution exhibits power-law behavior, consistent with the results of existing diffusion models and previous Twitter analytical outcomes. Under the assumption of finite network size, bipolarization is observed.<\/jats:p>","DOI":"10.1007\/s41109-023-00554-7","type":"journal-article","created":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T06:02:13Z","timestamp":1686117733000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Information cascade final size distributions derived from urn models"],"prefix":"10.1007","volume":"8","author":[{"given":"Kazumasa","family":"Oida","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,7]]},"reference":[{"key":"554_CR1","doi-asserted-by":"crossref","unstructured":"Bakshy E, Hofman JM, Mason WA, Watts DJ (2011)Everyone\u2019s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining, pp 65\u201374","DOI":"10.1145\/1935826.1935845"},{"key":"554_CR2","doi-asserted-by":"crossref","unstructured":"Baldesi L, Butts CT, Markopoulou A (2018) Spectral graph forge: graph generation targeting modularity. In: IEEE INFOCOM 2018-IEEE conference on computer communications, pp 1727\u20131735. IEEE","DOI":"10.1109\/INFOCOM.2018.8485916"},{"issue":"4","key":"554_CR3","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1109\/TCYB.2016.2537366","volume":"47","author":"Q Bao","year":"2017","unstructured":"Bao Q, Cheung WK, Zhang Y, Liu J (2017) A component-based diffusion model with structural diversity for social networks. IEEE Trans Cybernet 47(4):1078\u20131089","journal-title":"IEEE Trans Cybernet"},{"issue":"5439","key":"554_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"issue":"3","key":"554_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.036113","volume":"71","author":"V Batagelj","year":"2005","unstructured":"Batagelj V, Brandes U (2005) Efficient generation of large random networks. Phys Rev E 71(3):036113","journal-title":"Phys Rev E"},{"key":"554_CR6","doi-asserted-by":"crossref","unstructured":"Bourigault S, Lamprier S, Gallinari P (2016) Representation learning for information diffusion through social networks: an embedded cascade model. In: Proceedings of the ninth ACM international conference on web search and data mining, pp 573\u2013582","DOI":"10.1145\/2835776.2835817"},{"key":"554_CR7","doi-asserted-by":"crossref","unstructured":"Cheng J, Adamic L, Dow PA, Kleinberg JM, Leskovec J (2014) an cascades be predicted? In: Proceedings of the 23rd international conference on world wide web, pp 925\u2013936. ACM","DOI":"10.1145\/2566486.2567997"},{"issue":"1","key":"554_CR8","first-page":"2","volume":"13","author":"M Cheung","year":"2017","unstructured":"Cheung M, She J, Junus A, Cao L (2017) Prediction of virality timing using cascades in social media. ACM Trans Multimedia Comput Commun Appl (TOMM) 13(1):2","journal-title":"ACM Trans Multimedia Comput Commun Appl (TOMM)"},{"key":"554_CR9","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.spa.2022.01.014","volume":"147","author":"I Crimaldi","year":"2022","unstructured":"Crimaldi I, Louis P-Y, Minelli IG (2022) An urn model with random multiple drawing and random addition. Stochast Process Appl 147:270\u2013299","journal-title":"Stochast Process Appl"},{"key":"554_CR10","unstructured":"Di\u00a0Bona G, Ubaldi E, Iacopini I, Monechi B, Latora V, Loreto V (2022) Social interactions affect discovery processes. arXiv preprint arXiv:2202.05099"},{"issue":"4","key":"554_CR11","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1080\/13662716.2018.1444978","volume":"26","author":"G Dosi","year":"2019","unstructured":"Dosi G, Moneta A, Stepanova E (2019) Dynamic increasing returns and innovation diffusion: bringing polya urn processes to the empirical data. Ind Innov 26(4):461\u2013478","journal-title":"Ind Innov"},{"key":"554_CR12","doi-asserted-by":"crossref","unstructured":"Forestier M, Bergier J-Y, Bouanan Y, Ribault J, Zacharewicz G, Vallespir B, Faucher C (2015) Generating multidimensional social network to simulate the propagation of information. In: 2015 IEEE\/ACM international conference on advances in social networks analysis and mining (ASONAM), pp 1324\u20131331. IEEE","DOI":"10.1145\/2808797.2808870"},{"issue":"6","key":"554_CR13","first-page":"002","volume":"8","author":"JP Gleeson","year":"2020","unstructured":"Gleeson JP, Onaga T, Fennell P, Cotter J, Burke R, O\u2019Sullivan DJ (2020) Branching process descriptions of information cascades on twitter. J Complex Netw 8(6):002","journal-title":"J Complex Netw"},{"key":"554_CR14","doi-asserted-by":"crossref","unstructured":"Goel S, Watts DJ, Goldstein DG (2012) The structure of online diffusion networks. In: Proceedings of the 13th ACM conference on electronic commerce, pp 623\u2013638 . ACM","DOI":"10.1145\/2229012.2229058"},{"issue":"3","key":"554_CR15","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.85.034002","volume":"85","author":"M Hino","year":"2016","unstructured":"Hino M, Irie Y, Hisakado M, Takahashi T, Mori S (2016) Detection of phase transition in generalized polya urn in information cascade experiment. J Phys Soc Jpn 85(3):034002","journal-title":"J Phys Soc Jpn"},{"key":"554_CR16","unstructured":"Horawalavithana S, Skvoretz J, Iamnitchi A (2020) Cascade-lstm: Predicting information cascades using deep neural networks. arXiv preprint arXiv:2004.12373"},{"key":"554_CR17","doi-asserted-by":"crossref","unstructured":"Junus A, Ming C, She J, Jie Z (2015) Community-aware prediction of virality timing using big data of social cascades. In: 2015 IEEE first international conference on big data computing service and applications (BigDataService), pp 487\u2013492 . IEEE","DOI":"10.1109\/BigDataService.2015.40"},{"key":"554_CR18","doi-asserted-by":"crossref","unstructured":"Krishnan S, Butler P, Tandon R, Leskovec J, Ramakrishnan N (2016) Seeing the forest for the trees: new approaches to forecasting cascades. In: Proceedings of the 8th ACM conference on web science, pp 249\u2013258 . ACM","DOI":"10.1145\/2908131.2908155"},{"key":"554_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec J, McGlohon M, Faloutsos C, Glance N, Hurst M (2007) Patterns of cascading behavior in large blog graphs. In: Proceedings of the 2007 SIAM international conference on data mining, pp 551\u2013556. SIAM","DOI":"10.1137\/1.9781611972771.60"},{"key":"554_CR20","doi-asserted-by":"crossref","unstructured":"Li C-T, Lin Y-J, Yeh M-Y (2015) The roles of network communities in social information diffusion. In: 2015 IEEE international conference on big data (big data), pp 391\u2013400. IEEE","DOI":"10.1109\/BigData.2015.7363780"},{"key":"554_CR21","doi-asserted-by":"publisher","DOI":"10.1201\/9781420059847","volume-title":"P\u00f3lya Urn models","author":"H Mahmoud","year":"2008","unstructured":"Mahmoud H (2008) P\u00f3lya Urn models. Chapman and Hall\/CRC, New York"},{"key":"554_CR22","doi-asserted-by":"publisher","first-page":"72867","DOI":"10.1109\/ACCESS.2021.3079917","volume":"9","author":"K Oida","year":"2021","unstructured":"Oida K (2021) Bi-polarization in cascade size distributions. IEEE Access 9:72867\u201372880","journal-title":"IEEE Access"},{"key":"554_CR23","doi-asserted-by":"crossref","unstructured":"Pemantle R (2007) A survey of random processes with reinforcement","DOI":"10.1214\/07-PS094"},{"issue":"2","key":"554_CR24","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10463-018-0651-3","volume":"71","author":"A Rafik","year":"2019","unstructured":"Rafik A, Nabil L, Olfa S (2019) A generalized urn with multiple drawing and random addition. Ann Inst Stat Math 71(2):389\u2013408","journal-title":"Ann Inst Stat Math"},{"issue":"1","key":"554_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep05890","volume":"4","author":"F Tria","year":"2014","unstructured":"Tria F, Loreto V, Servedio VDP, Strogatz SH (2014) The dynamics of correlated novelties. Sci Rep 4(1):1\u20138","journal-title":"Sci Rep"},{"key":"554_CR26","doi-asserted-by":"crossref","unstructured":"Wang Z, Chen C, Li W (2018) A sequential neural information diffusion model with structure attention. In: Proceedings of the 27th ACM international conference on information and knowledge management, pp 1795\u20131798","DOI":"10.1145\/3269206.3269275"},{"key":"554_CR27","doi-asserted-by":"crossref","unstructured":"Wang Y, Shen H, Liu S, Gao J, Cheng X (2017) Cascade dynamics modeling with attention-based recurrent neural network. In: IJCAI, pp 2985\u20132991","DOI":"10.24963\/ijcai.2017\/416"},{"issue":"6684","key":"554_CR28","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684):440","journal-title":"Nature"},{"key":"554_CR29","doi-asserted-by":"crossref","unstructured":"Wegrzycki K, Sankowski P, Pacuk A, Wygocki P (2017) hy do cascade sizes follow a power-law? In: Proceedings of the 26th international conference on world wide web, pp 569\u2013576","DOI":"10.1145\/3038912.3052565"},{"key":"554_CR30","doi-asserted-by":"publisher","first-page":"2522","DOI":"10.1038\/srep02522","volume":"3","author":"L Weng","year":"2013","unstructured":"Weng L, Menczer F, Ahn Y-Y (2013) Virality prediction and community structure in social networks. Sci Rep 3:2522","journal-title":"Sci Rep"},{"key":"554_CR31","doi-asserted-by":"crossref","unstructured":"Weng L, Menczer F, Ahn Y-Y (2014) Predicting successful memes using network and community structure. In: ICWSM","DOI":"10.1609\/icwsm.v8i1.14530"},{"key":"554_CR32","doi-asserted-by":"publisher","unstructured":"Xie J, Zhang C, Wu M (2011) Modeling microblogging communication based on human dynamics. In: 2011 eighth international conference on fuzzy systems and knowledge discovery (FSKD), vol. 4, pp 2290\u20132294. https:\/\/doi.org\/10.1109\/FSKD.2011.6020045","DOI":"10.1109\/FSKD.2011.6020045"},{"key":"554_CR33","doi-asserted-by":"crossref","unstructured":"Yu L, Cui P, Wang F, Song C, Yang S (2015) From micro to macro: uncovering and predicting information cascading process with behavioral dynamics. In: 2015 IEEE international conference on data mining, pp 559\u2013568. IEEE","DOI":"10.1109\/ICDM.2015.79"},{"key":"554_CR34","doi-asserted-by":"crossref","unstructured":"Zhao Q, Erdogdu MA, He HY, Rajaraman A, Leskovec J (2015) Seismic: a self-exciting point process model for predicting tweet popularity. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1513\u20131522. ACM","DOI":"10.1145\/2783258.2783401"},{"issue":"10","key":"554_CR35","doi-asserted-by":"publisher","first-page":"0140556","DOI":"10.1371\/journal.pone.0140556","volume":"10","author":"C Zhou","year":"2015","unstructured":"Zhou C, Zhao Q, Lu W (2015) Impact of repeated exposures on information spreading in social networks. PLoS ONE 10(10):0140556","journal-title":"PLoS ONE"},{"issue":"1","key":"554_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-016-0028-x","volume":"7","author":"C Zhou","year":"2017","unstructured":"Zhou C, Zhao Q, Lu W (2017) Cumulative dynamics of independent information spreading behaviour: a physical perspective. Sci Rep 7(1):1\u201314","journal-title":"Sci Rep"},{"issue":"2","key":"554_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3433000","volume":"54","author":"F Zhou","year":"2021","unstructured":"Zhou F, Xu X, Trajcevski G, Zhang K (2021) A survey of information cascade analysis: models, predictions, and recent advances. ACM Comput Surv (CSUR) 54(2):1\u201336","journal-title":"ACM Comput Surv (CSUR)"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00554-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-023-00554-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00554-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T06:48:17Z","timestamp":1686120497000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-023-00554-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["554"],"URL":"https:\/\/doi.org\/10.1007\/s41109-023-00554-7","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,7]]},"assertion":[{"value":"28 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares that the author has no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"30"}}