{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T05:10:24Z","timestamp":1708146624725},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T00:00:00Z","timestamp":1703203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,22]]},"abstract":"Abstract<\/jats:title>\n Is the random walk appropriate for modelling and analysing social processes? We argue that many interesting social phenomena, including epidemics and information diffusion, cannot be modelled as a random walk, but instead must be modelled as broadcast-based or non-conservative diffusion. To produce meaningful results, social network analysis algorithms have to take into account differences between these diffusion processes. We formulate conservative (random walk-based) and non-conservative (broadcast-based) diffusion mathematically and show how these are related to well-known metrics: PageRank and Alpha-Centrality, respectively. This formulation allows us to unify two distinct areas of network analysis\u2013centrality and epidemic models\u2013and leads to insights into the relationship between diffusion and network structure, specifically, the existence of an epidemic threshold in non-conservative diffusion. We demonstrate, by ranking nodes in an online social network used for broadcasting news, that non-conservative Alpha-Centrality leads to a better agreement with empirical ranking schemes than conservative PageRank. In addition, we give a scalable approximate algorithm for computing the Alpha-Centrality in a massive graph. We hope that our investigation will inspire further exploration of the applications of non-conservative diffusion in social network analysis.<\/jats:p>","DOI":"10.1093\/comnet\/cnae006","type":"journal-article","created":{"date-parts":[[2024,2,9]],"date-time":"2024-02-09T02:54:37Z","timestamp":1707447277000},"source":"Crossref","is-referenced-by-count":0,"title":["Non-conservative diffusion and its application to social network analysis"],"prefix":"10.1093","volume":"12","author":[{"given":"Rumi","family":"Ghosh","sequence":"first","affiliation":[{"name":"USC Information Sciences Institute, Marina del Rey , CA, 90292, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5071-0575","authenticated-orcid":false,"given":"Kristina","family":"Lerman","sequence":"additional","affiliation":[{"name":"USC Information Sciences Institute, Marina del Rey , CA, 90292, USA"}]},{"given":"Tawan","family":"Surachawala","sequence":"additional","affiliation":[{"name":"USC Information Sciences Institute, Marina del Rey , CA, 90292, USA"}]},{"given":"Konstatin","family":"Voevodski","sequence":"additional","affiliation":[{"name":"Computer Science Department, Boston University , Boston, MA, 02215, USA"}]},{"given":"Shanghua","family":"Teng","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Southern California , Los Angeles, CA, 90089, USA"}]}],"member":"286","published-online":{"date-parts":[[2024,2,14]]},"reference":[{"key":"2024021703475471100_cnae006-B1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","article-title":"Centrality and network flow","volume":"27","author":"Borgatti","year":"2005","journal-title":"Soc. Netw"},{"key":"2024021703475471100_cnae006-B2","first-page":"475","volume-title":"47th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201906)","author":"Andersen","year":"2006"},{"key":"2024021703475471100_cnae006-B3","first-page":"161","article-title":"The PageRank citation ranking: bringing order to the web","volume":"98","author":"Brin","year":"1998","journal-title":"Proc ASIS, 1998"},{"key":"2024021703475471100_cnae006-B4","first-page":"271","author":"Jeh","year":"2003"},{"key":"2024021703475471100_cnae006-B5","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/ICDM.2006.70","volume-title":"Sixth Iinternational Conference on Data Mining (ICDM\u201906) (C.W. Clifton & N. Zhong","author":"Tong","year":"2006"},{"key":"2024021703475471100_cnae006-B6","doi-asserted-by":"crossref","first-page":"2343","DOI":"10.1142\/S0218127407018439","article-title":"Random walks on directed networks: the case of PageRank","volume":"17","author":"Fortunato","year":"2007","journal-title":"Int. J. Bifur. Chaos"},{"key":"2024021703475471100_cnae006-B7","first-page":"432","volume-title":"An Integrated Approach to Communication Theory and Research","author":"Rogers","year":"2014"},{"key":"2024021703475471100_cnae006-B8","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.physa.2005.08.083","article-title":"The power of a good idea: quantitative modeling of the spread of ideas from epidemiological models","volume":"364","author":"Bettencourt","year":"2006","journal-title":"Phys. A Stat. Mech. Appl"},{"key":"2024021703475471100_cnae006-B9","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198545996.001.0001","volume-title":"Infectious Diseases of Humans: Dynamics and Control","author":"Anderson","year":"1991"},{"key":"2024021703475471100_cnae006-B10","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1137\/S0036144500371907","article-title":"The mathematics of infectious diseases","volume":"42","author":"Hethcote","year":"2000","journal-title":"SIAM Rev"},{"key":"2024021703475471100_cnae006-B11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1011122126881","article-title":"Talk of the network: a complex systems look at the underlying process of word-of-mouth","volume":"12","author":"Goldenberg","year":"2001","journal-title":"Market. Lett"},{"key":"2024021703475471100_cnae006-B12","first-page":"137","author":"Kempe","year":"2003"},{"key":"2024021703475471100_cnae006-B13","doi-asserted-by":"crossref","first-page":"38702","DOI":"10.1103\/PhysRevLett.103.038702","article-title":"Impact of human activity patterns on the dynamics of information diffusion","volume":"103","author":"Iribarren","year":"2009","journal-title":"Phys. Rev. Lett"},{"key":"2024021703475471100_cnae006-B14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1609\/icwsm.v4i1.14021","article-title":"Information contagion: an empirical study of the spread of news on digg and Twitter social networks","volume":"4","author":"Lerman","year":"2010","journal-title":"Proceedings of the International AAAI Conference on Web and Social Media, (W. Cohen & S. Gosling eds). Washington, DC, USA: AAAI Press"},{"key":"2024021703475471100_cnae006-B15","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841356","volume-title":"The Structure and Dynamics of Networks","author":"Newman","year":"2011"},{"key":"2024021703475471100_cnae006-B16","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","article-title":"Power and centrality: a family of measures","volume":"92","author":"Bonacich","year":"1987","journal-title":"Am. J. Sociol"},{"key":"2024021703475471100_cnae006-B17","first-page":"25","author":"Wang","year":"2003"},{"key":"2024021703475471100_cnae006-B18","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1609\/icwsm.v5i1.14107","article-title":"What stops social epidemics?","volume":"5","author":"Ver Steeg","year":"2011","journal-title":"Proceedings of the International AAAI Conference on Web and Social Media (L. Adamic, R. Baeza-Yates, & S. Counts eds). Washington, DC, USA: AAAI Press"},{"key":"2024021703475471100_cnae006-B19","doi-asserted-by":"crossref","first-page":"42813","DOI":"10.1103\/PhysRevE.88.042813","article-title":"Spectral clustering with epidemic diffusion","volume":"88","author":"Smith","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2024021703475471100_cnae006-B20","doi-asserted-by":"crossref","first-page":"e57","DOI":"10.7717\/peerj-cs.57","article-title":"Capturing the interplay of dynamics and networks through parameterizations of Laplacian operators","volume":"2","author":"Yan","year":"2016","journal-title":"PeerJ Comp. Sci"},{"key":"2024021703475471100_cnae006-B21","first-page":"1945","article-title":"Dynamical systems associated with adjacency matrices","volume":"23","author":"Mugnolo","year":"2018","journal-title":"Discret. Contin. Dyn. Syst. B"},{"key":"2024021703475471100_cnae006-B22","doi-asserted-by":"crossref","first-page":"56103","DOI":"10.1103\/PhysRevE.71.056103","article-title":"Subgraph centrality in complex networks","volume":"71","author":"Estrada","year":"2005","journal-title":"Phys. Rev. E"},{"key":"2024021703475471100_cnae006-B23","doi-asserted-by":"crossref","first-page":"36111","DOI":"10.1103\/PhysRevE.77.036111","article-title":"Communicability in complex networks","volume":"77","author":"Estrada","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2024021703475471100_cnae006-B24","volume-title":"The Mathematical Theory of Infectious Diseases and Its Applications","author":"Bailey","year":"1975"},{"key":"2024021703475471100_cnae006-B25","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","article-title":"Epidemic spreading in scale-free networks","volume":"86","author":"Pastor-Satorras","year":"2001","journal-title":"Phys. Rev. Lett"},{"key":"2024021703475471100_cnae006-B26","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measur es of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"2024021703475471100_cnae006-B27","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0378-8733(01)00038-7","article-title":"Eigenvector-like measures of centrality for asymmetric relations","volume":"23","author":"Bonacich","year":"2001","journal-title":"Soc. Netw"},{"key":"2024021703475471100_cnae006-B28","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","article-title":"Factoring and weighting approaches to status scores and clique identification","volume":"2","author":"Bonacich","year":"1972","journal-title":"J. Math. Sociol"},{"key":"2024021703475471100_cnae006-B29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","article-title":"A new status index derived from sociometric analysis","volume":"18","author":"Katz","year":"1953","journal-title":"Psychometrika"},{"key":"2024021703475471100_cnae006-B30","doi-asserted-by":"crossref","first-page":"66118","DOI":"10.1103\/PhysRevE.83.066118","article-title":"Parameterized centrality metric for network analysis","volume":"83","author":"Ghosh","year":"2011","journal-title":"Phys. Rev. E"},{"key":"2024021703475471100_cnae006-B31","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.dss.2008.06.007","article-title":"Identification of influencers\u2014measuring influence in customer networks","volume":"46","author":"Kiss","year":"2008","journal-title":"Decis. Support Syst"},{"key":"2024021703475471100_cnae006-B32","first-page":"621","author":"Lerman","year":"2010"},{"key":"2024021703475471100_cnae006-B33","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1609\/icwsm.v4i1.14033","article-title":"Measuring user influence in Twitter: the million follower fallacy","volume":"4","author":"Cha","year":"2010","journal-title":"Proceedings of the International AAAI Conference on Web and Social Media (L. Adamic, R. Baeza\u2013Yates, & S. Counts eds). Washington, DC, USA: AAAI Press"},{"key":"2024021703475471100_cnae006-B34","volume-title":"Proceedings of 19th World-Wide Web (WWW) Conference (Poster","author":"Lee","year":"2010"},{"key":"2024021703475471100_cnae006-B35","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1086\/518527","article-title":"Influentials, networks, and public opinion formation","volume":"34","author":"Watts","year":"2007","journal-title":"J. Cons Res"},{"key":"2024021703475471100_cnae006-B36","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1509\/jmkr.47.4.643","article-title":"Determining influential users in internet social networks","volume":"47","author":"Trusov","year":"2010","journal-title":"J. Mark. Res"},{"key":"2024021703475471100_cnae006-B37","first-page":"557","author":"Boldi","year":"2005"},{"key":"2024021703475471100_cnae006-B38","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-3-642-13580-4_3","volume-title":"PageRank and random walks on graphs. Fete of Combinatorics and Computer Science","author":"Chung","year":"2010"},{"key":"2024021703475471100_cnae006-B39","doi-asserted-by":"crossref","first-page":"4633","DOI":"10.1073\/pnas.0708471105","article-title":"Tracing information flow on a global scale using Internet chain-letter data","volume":"105","author":"Liben-Nowell","year":"2008","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2024021703475471100_cnae006-B40","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02289527","article-title":"The centrality index of a graph","volume":"31","author":"Sabidussi","year":"1966","journal-title":"Psychometrika"},{"key":"2024021703475471100_cnae006-B41","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0378-8733(94)00248-9","article-title":"Eccentricity and centrality in networks","volume":"17","author":"Hage","year":"1995","journal-title":"Soc. Netw"},{"key":"2024021703475471100_cnae006-B42","doi-asserted-by":"crossref","first-page":"377","DOI":"10.2307\/2785990","article-title":"An input\u2013output approach to clique identification","volume":"28","author":"Hubbell","year":"1965","journal-title":"Sociometry"},{"key":"2024021703475471100_cnae006-B43","volume-title":"Proceedings of 19th World-Wide Web (WWW) Conference (Poster","author":"Lee","year":"2010"},{"key":"2024021703475471100_cnae006-B44","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-15657-6","volume-title":"Analysis of computer networks","author":"Gebali","year":"2015"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/1\/cnae006\/56679610\/cnae006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/1\/cnae006\/56679610\/cnae006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T22:48:19Z","timestamp":1708123699000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnae006\/7608218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,22]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,12,22]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnae006","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,2,1]]},"published":{"date-parts":[[2023,12,22]]}}}