Interest communities and flow roles in directed networks: The Twitter network of the UK riots

Journal of the Royal Society Interface

Volumn 11, Issue 101, 2014, Pages

  Beguerisse Díaz, Mariano ^a   Garduño Hernández, Guillermo ^b   Vangelov, Borislav ^a   Yaliraki, Sophia N ^a   Barahona, Mauricio ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b Sinnia   (Mexico)

Author keywords

Community detection; Directed networks; Flow roles; Graph theory and stochastic processes; Twitter; UK riots

Indexed keywords

DIRECTED GRAPHS; FLOW GRAPHS; GRAPH THEORY; POPULATION DYNAMICS; RANDOM PROCESSES; SOCIAL NETWORKING (ONLINE); STOCHASTIC SYSTEMS; TREES (MATHEMATICS);

COMMUNITY DETECTION; DIRECTED NETWORK; FLOW ROLES; TWITTER; UK RIOTS;

COMPLEX NETWORKS;

ALGORITHM; ARTICLE; CIVIL DISORDER; COMMUNITY; COMMUNITY STRUCTURE; EMPLOYER; HUMAN; INFORMATION PROCESSING; LEADERSHIP; OCCUPATION; ORGANIZATION; PUBLIC FIGURE; SOCIAL MEDIA; SOCIAL NETWORK; UNITED KINGDOM; FEMALE; GREAT BRITAIN; INTERNET; MALE; SOCIAL SUPPORT; THEORETICAL MODEL;

FEMALE; GREAT BRITAIN; HUMANS; INTERNET; MALE; MODELS, THEORETICAL; RIOTS; SOCIAL SUPPORT;

EID: 84922725103     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2014.0940     Document Type: Article

References (41)

1. Brossard D, Scheufele DA. 2013 Social science: science, new media, and the public. Science 339, 40-41. (doi:10.1126/science.1232329)
2. Davidian M, Louis TA. 2012 Why statistics? Science 336, 12. (doi:10.1126/science.1218685)
3. Garcia-Herranz M, Moro E, Cebrian M, Christakis NA, Fowler JH. 2014 Using friends as sensors to detect global-scale contagious outbreaks. PLoS ONE 9, e92413. (doi:10.1371/journal.pone.0092413)
4. Giles J. 2012 Computational social science: making the links. Nature 488, 448-450. (doi:10.1038/488448a)
5. Goel S, Hofman JM, Lahaie S, Pennock DM, Watts DJ. 2010 Predicting consumer behavior with Web search. Proc. Natl Acad. Sci. USA 107, 17 486-17 490. (doi:10.1073/pnas.1005962107)
6. Huberman BA. 2012 Sociology of science: big data deserve a bigger audience. Nature 482, 308. (doi:10.1038/482308d)
7. King D, Ramirez-Cano D, Greaves F, Vlaev I, Beales S, Darzi A. 2013 Twitter and the health reforms in the English National Health Service. Health Policy 110, 291-297. (doi:10.1016/j.healthpol.2013.02.005)
8. Zhou Z, Bandari R, Kong J, Qian H, Roychowdhury V. 2010 Information resonance on Twitter: watching Iran. In Proc. of the First Workshop on Social Media Analytics. SOMA '10, Washington, DC, 25 July 2010, p. 123-131. New York, NY: ACM.
9. Porter MA, Onnela JP, Mucha PJ. 2009 Communities in networks. Not. Am. Math. Soc. 56, 1082.
10. Fortunato S. 2010 Community detection in graphs. Phys. Rep. 486, 75-174. (doi:10.1016/j.physrep.2009.11.002)
11. Stouffer DB, Sales-Pardo M, Sirer MI, Bascompte J. 2012 Evolutionary conservation of species' roles in food webs. Science 335, 1489-1492. (doi:10.1126/science.1216556)
12. Bock DD et al. 2011 Network anatomy and in vivo physiology of visual cortical neurons. Nature 471, 177-182. (doi:10.1038/nature09802)
13. Schweitzer F, Fagiolo G, Sornette D, Vega-Redondo F, Vespignani A, White DR. 2009 Economic networks: the new challenges. Science 325, 422-425.
14. Kaluza P, Klzsch A, Gastner MT, Blasius B. 2010 The complex network of global cargo ship movements. J. R. Soc. Interface 7, 1093-1103. (doi:10.1098/rsif.2009.0495)
15. Delvenne JC, Yaliraki SN, Barahona M. 2008 Stability of graph communities across time scales. Proc. Natl Acad. Sci. USA 107, 12 755-12 760. (doi:10.1073/pnas.0903215107)
16. Lambiotte R, Delvenne JC, Barahona M. 2008 Laplacian dynamics and multiscale modular structure in networks. (http://arxiv.org/abs/0812.1770)
17. Cooper K, Barahona M. 2010 Role-based similarity in directed networks. (http://arxiv.org/abs/1021.2726)
18. Tonkin E, Pfeiffer HD, Tourte G. 2012 Twitter, information sharing and the London riots? Bull. Am. Soc. Inform. Sci. Technol. 38, 49-57. (doi:10.1002/bult.2012.1720380212)
19. Evans L, Vis F. 2011 200 most influential Twitter users during the riots: are you on the list? The Guardian DataBlog. See http://www.guardian.co.uk/news/datablog/2011/dec/08/riot-twitter-top-200.
20. Schaub MT, Delvenne JC, Yaliraki SN, Barahona M. 2012 Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit. PLoS ONE 7, e32210. (doi:10.1371/journal.pone.0032210)
21. Denef S, Bayerl PS, Kaptein N. 2013 Social media and the police - Tweeting practices of British police forces during the August 2011 riots. In Proc. of the Computer-Human Interaction Conference, Paris, France, 27 April-2 May 2013. New York, NY: ACM.
22. Rosvall M, Bergstrom CT. 2008 Maps of random walks on complex networks reveal community structure. Proc. Natl Acad. Sci. USA 105, 1118-1123. (doi:10.1073/pnas.0706851105)
23. Rosvall M, Bergstrom CT. 2011 Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS ONE 6, e18209. (doi:10.1371/journal.pone.0018209)
24. Schaub MT, Lambiotte R, Barahona M. 2012 Encoding dynamics for multiscale community detection: Markov time sweeping for the map equation. Phys. Rev. E 86, 026112. (doi:10.1103/PhysRevE.86.026112)
25. Carlsson G, Mémoli F, Ribeiro A, Segarra S. 2013 Axiomatic construction of hierarchical clustering in asymmetric networks. In Proc. Int. Conf. Acoustics Speech Signal Process, Vancouver, Canada, 26-31 May 2013. Piscataway, NJ: IEEE.
26. Coleman G. 2011 Hacker politics and publics. Public Culture 23, 511-516. (doi:10.1215/08992363-1336390)
27. Milan S. 2012 The guardians of the Internet? Politics and ethics of cyberactivists (and of their observers). In Inter-Asia Roundtable 2012: Methodological and Conceptual Issues in Cyber Activism Research, Singapore, 30-31 August 2012. See https://citizenlab.org/wp-content/uploads/2012/08/NUS-Session-6-Stefania-Milan.pdf.
28. Kleinberg JM. 1999 Authoritative sources in a hyperlinked environment. J. ACM 46, 604-632. (doi:10.1145/324133.324140)
29. Cooper K. 2010 Complex networks: dynamics and similarity. PhD thesis, University of London, UK.
30. Lorrain F, White HC. 1971 Structural equivalence of individuals in social networks. J. Math. Sociol. 1, 49-80. (doi:10.1080/0022250X.1971.9989788)
31. Everett MG, Borgatti SP. 1994 Regular equivalence: general theory. J. Math. Sociol. 19, 29-52. (doi:10.1080/0022250X.1994.9990134)
32. Everett MG, Borgatti SP. 1996 Exact colorations of graphs and digraphs. Soc. Netw. 18, 319-331. (doi:10.1016/0378-8733(95)00286-3)
33. Luczkovich JJ, Borgatti SP, Johnson JC, Everett MG. 2003 Defining and measuring trophic role similarity in food webs using regular equivalence. J. Theor. Biol. 220, 303-321. (doi:10.1006/jtbi.2003.3147)
34. Borgatti SP, Everett MG. 1993 Two algorithms for computing regular equivalence. Soc. Netw. 15, 361-376. (doi:10.1016/0378-8733(93)90012-A)
35. Delvenne JC, Schaub MT, Yaliraki SN, Barahona M. 2013 The stability of a graph partition: a dynamics-based framework for community detection. In Dynamics on and of complex networks, vol. 2 (eds N Ganguly, A Mukherjee, M Choudhury, F Peruani, B Mitra), pp. 221-224. New York, NY: Springer.
36. Lambiotte R, Rosvall M. 2012 Ranking and clustering of nodes in networks with smart teleportation. Phys. Rev. E 85, 056107. (doi:10.1103/PhysRevE.85.056107)
37. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. 2008 Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10, P10008. (doi:10.1088/1742-5468/2008/10/P10008)
38. Meilə M. 2007 Comparing clusterings - an information based distance. J. Multivariate Anal. 98, 873-895. (doi:10.1016/j.jmva.2006.11.013)
39. Le Martelot E, Hankin C. 2013 Fast multi-scale detection of relevant communities in large-scale networks. Comp. J. 56, 1136-1150. (doi:10.1093/comjnl/bxt002)
40. Tenenbaum JB, De Silva V, Langford JC. 2000 A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319-2323. (doi:10.1126/science.290.5500.2319)
41. Carreira-Perpiñán MA, Zemel RS. 2005 Proximity graphs for clustering and manifold learning. In Advances in neural information processing systems, vol. 17 (eds LK Saul, Y Weiss, L Bottou), pp. 225-232. Cambridge, MA: MIT Press.