Rethinking centrality: The role of dynamical processes in social network analysis

Discrete and Continuous Dynamical Systems - Series B

Volumn 19, Issue 5, 2014, Pages 1355-1372

  Ghosh, Rumi ^a   Lerman, Kristina ^b  

^a ROBERT BOSCH GMBH   (Germany)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Centrality; Epidemics; Influence; Random walks; Social media; Social network analysis

Indexed keywords

EID: 84902181670     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2014.19.1355     Document Type: Conference Paper

References (52)

1. R. M. Anderson and R. May, Infectious Diseases of Humans: Dynamics and Control, Oxford University Press, 1991.
2. N. Bailey, The Mathematical Theory of Infectious Diseases and its Applications, Griffin, London, 1975.
3. E. Bakshy, J. M. Hofman, W. A. Mason and D. J. Watts, Everyone's an influencer: Quantifying influence on twitter, in Proc. the fourth ACM Int. Conf. on Web search and data mining, New York, NY, USA, (2011), 65-74.
4. A. Barrat, M. Barthélemy and A. Vespignani, Dynamical Processes on Complex Networks, 1st edition, Cambridge University Press, Cambridge, England, 2008.
5. L. M. A. Bettencourt, A. Cintrón-Arias, D. I. Kaiser and C. Castillo-Chávez, The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models, Physica A: Statistical Mechanics and its Applications, 364 (2006), 513-536.
6. P. Boldi, M. Santini and S. Vigna, Pagerank as a function of the damping factor, in Proc. the 14th Int. Conf. on World Wide Web, (2005), 557-566.
7. P. Bonacich, Factoring and weighting approaches to status scores and clique identification, Journal of Mathematical Sociology, 2 (1972), 113-120.
8. P. Bonacich, Power and centrality: A family of measures, The American Journal of Sociology, 92 (1987), 1170-1182.
9. P. Bonacich and P. Lloyd, Eigenvector-like measures of centrality for asymmetric relations, Social Networks, 23 (2001), 191-201. (Pubitemid 33633649)
10. S. Borgatti, Centrality and network flow, Social Networks, 27 (2005), 55-71. (Pubitemid 40272649)
11. S. Borgatti and M. Everett, A graph-theoretic perspective on centrality, Social Networks, 28 (2006), 466-484. (Pubitemid 44089303)
12. J. J. Brown and P. H. Reingen, Social ties and Word-of-Mouth referral behavior, The Journal of Consumer Research, 14 (1987), 350-362.
13. D. Centola and M. Macy, Complex contagions and the weakness of long ties, American Journal of Sociology, 113 (2007), 702-734.
14. M. Cha, H. Haddadi, F. Benevenuto and K. P. Gummadi, Measuring User Influence in Twitter: The Million Follower Fallacy, in Proc. 4th Int. Conf. on Weblogs and Social Media (ICWSM), 2010.
15. K. Dietz, The estimation of the basic reproduction number for infectious diseases, Statistical methods in medical research, 2 (1993), 23-41.
16. E. Estrada, N. Hatano and M. Benzi, The physics of communicability in complex networks, Physics Reports, 514 (2012), 89-119.
17. S. Fortunato and A. Flammini, Random walks on directed networks: The case of pageRank, International Journal of Bifurcation and Chaos, 17 (2007), 2343-2353. (Pubitemid 47373283)
18. L. C. Freeman, A set of measures of centrality based on betweenness, Sociometry, 40 (1977), 35-41.
19. F. Gebali, Markov chains., Analysis of Computer and Communication Networks, 65:122.
20. R. Ghosh and K. Lerman, Predicting Influential Users in Online Social Networks, in Proc. KDD workshop on Social Network Analysis (SNAKDD), 2010.
21. R. Ghosh and K. Lerman, A Framework for Quantitative Analysis of Cascades on Networks, in Proc. Web Search and Data Mining Conference (WSDM), (2011), 665-674.
22. R. Ghosh and K. Lerman, Parameterized centrality metric for network analysis, Physical Review E, 83 (2011), 066118+.
23. R. Ghosh, T. Surachawala and K. Lerman, Entropy-based classification of 'retweeting' activity on twitter, in Proc. KDD workshop on Social Network Analysis (SNA-KDD), 2011.
24. D. F. Gleich, P. G. Constantine, A. D. Flaxman and A. Gunawardana, Tracking the random surfer: Empirically measured teleportation parameters in PageRank, in Proc. 19th international conference on World wide web, (2010), 381-390.
25. S. Goel, D. J. Watts and D. G. Goldstein, The structure of online diffusion networks, in Proc. 13th ACM Conference on Electronic Commerce (EC 2012), (2012), 623-638, URL http://5harad.com/papers/diffusion.pdf.
26. J. Goldenberg, B. Libai and E. Muller, Talk of the network: A complex systems look at the underlying process of word-of-mouth, Marketing Letters, 211-223.
27. H. W. Hethcote, The mathematics of infectious diseases, SIAM Review, 42 (2000), 599-653.
28. N. Hodas and K. Lerman, How limited visibility and divided attention constrain social contagion, in submitted to Social Computing, 2012.
29. N. O. Hodas and K. Lerman, The simple rules of social contagion, Scientific Reports, 4, 2014.
30. T. Hogg and K. Lerman, Stochastic models of user-contributory web sites, in Proc. 3rd Int. Conf. on Weblogs and Social Media (ICWSM), 2009.
31. T. Hogg and K. Lerman, Social Dynamics of Digg, EPJ Data Science, 5 (2012).
32. J. L. Iribarren and E. Moro, Impact of human activity patterns on the dynamics of information diffusion, Physical Review Letters, 103 (2009), 038702+.
33. G. Jeh and J. Widom, Scaling personalized web search, in Proc. the 12th Int. Conf. on World Wide Web, New York, NY, USA, (2003), 271-279.
34. E. Katz and P. Lazarsfeld, Personal Influence: The Part Played by People in the Flow of Mass Communications, Transaction Publishers, 2005.
35. L. Katz, A new status index derived from sociometric analysis, Psychometrika, 18 (1953), 39-43.
36. D. Kempe, J. Kleinberg and E. Tardos, Maximizing the spread of influence through a social network, KDD '03 Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, (2003), 137-146.
37. C. Kiss and M. Bichler, Identiffication of influencers-measuring influence in customer networks, Decision Support Systems, 46 (2008), 233-253.
38. S. Kotz and N. Balakrishnan, Advances in urn models during the past two decades, in Advances in combinatorial methods and applications to probability and statistics, Birkhauser Boston, Boston, 1997, 203-257.
39. R. Lambiotte, J. C. Delvenne and M. Barahona, Laplacian dynamics and multiscale modular structure in networks.
40. R. Lambiotte, R. Sinatra, J. C. Delvenne, T. S. Evans, M. Barahona and V. Latora, Flow graphs: Interweaving dynamics and structure, Physical Review E, 84 (2011), 017102+.
41. C. Lee, H. Kwak, H. Park and S. Moon, Finding Influentials from Temporal Order of Information Adoption in Twitter, Proc. 19th World-Wide Web (WWW) Conference (Poster), 2010.
42. K. Lerman and R. Ghosh, Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks, Proc. 4th Int. Conf. on Weblogs and Social Media (ICWSM), 2010.
43. L. Page, S. Brin, R. Motwani and T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web, Technical report, Stanford Digital Library Technologies Project, 1998.
44. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Physical Review Letters, 86 (2001), 3200-3203. (Pubitemid 32317894)
45. B. A. Prakash, D. Chakrabartiy, M. Faloutsos, N. Valler and C. Faloutsos, Threshold conditions for arbitrary cascade models on arbitrary networks, in Proc. the Int. Conf. on Data Mining, (2011), 537-546.
46. E. M. Rogers, Diffusion of Innovations, 5th Edition, Free Press, 2003.
47. D. M. Romero, W. Galuba, S. Asur and B. A. Huberman, Influence and passivity in social media, in Proc. the 20th international Conference on World wide web, (2011), 113-114.
48. H. Tong, C. Faloutsos and J. Pan, Fast random walk with restart and its applications, in ICDM '06: Proc. the Sixth Int. Conf. on Data Mining, Washington, DC, USA, 2006, 613-622.
49. M. Trusov, A. V. Bodapati and R. E. Bucklin, Determining influential users in internet social networks, Journal of Marketing Research, 47 (2010), 643-658.
50. G. Ver Steeg, R. Ghosh and K. Lerman, What stops social epidemics?, in Proc. 5th International AAAI Conference on Weblogs and Social Media (ICWSM), 2011.
51. Y. Wang, D. Chakrabarti, C. Wang and C. Faloutsos, Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint, Reliable Distributed Systems, IEEE Symposium on, 0 (2003), 25+.
52. D. J. Watts and P. S. Dodds, Influentials, networks, and public opinion formation, Journal of Consumer Research, 34 (2007), 441-458.