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

Publisher: Royal Society Country of Publication: England NLM ID: 101217269 Publication Model: Print Cited Medium: Internet ISSN: 1742-5662 (Electronic) Linking ISSN: 17425662 NLM ISO Abbreviation: J R Soc Interface Subsets: MEDLINE

Original Publication: London : Royal Society, [2004]-

Internet* ; Models, Theoretical* ; Riots* ; Social Support*; Female ; Humans ; Male ; United Kingdom

Directionality is a crucial ingredient in many complex networks in which information, energy or influence are transmitted. In such directed networks, analysing flows (and not only the strength of connections) is crucial to reveal important features of the network that might go undetected if the orientation of connections is ignored. We showcase here a flow-based approach for community detection through the study of the network of the most influential Twitter users during the 2011 riots in England. Firstly, we use directed Markov Stability to extract descriptions of the network at different levels of coarseness in terms of interest communities, i.e. groups of nodes within which flows of information are contained and reinforced. Such interest communities reveal user groupings according to location, profession, employer and topic. The study of flows also allows us to generate an interest distance, which affords a personalized view of the attention in the network as viewed from the vantage point of any given user. Secondly, we analyse the profiles of incoming and outgoing long-range flows with a combined approach of role-based similarity and the novel relaxed minimum spanning tree algorithm to reveal that the users in the network can be classified into five roles. These flow roles go beyond the standard leader/follower dichotomy and differ from classifications based on regular/structural equivalence. We then show that the interest communities fall into distinct informational organigrams characterized by a different mix of user roles reflecting the quality of dialogue within them. Our generic framework can be used to provide insight into how flows are generated, distributed, preserved and consumed in directed networks.

Science. 2012 Mar 23;335(6075):1489-92. (PMID: 22442483)
Nature. 2012 Feb 15;482(7385):308. (PMID: 22337040)
Nature. 2011 Mar 10;471(7337):177-82. (PMID: 21390124)
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Aug;86(2 Pt 2):026112. (PMID: 23005830)
PLoS One. 2012;7(2):e32210. (PMID: 22384178)
Proc Natl Acad Sci U S A. 2008 Jan 29;105(4):1118-23. (PMID: 18216267)
J Theor Biol. 2003 Feb 7;220(3):303-21. (PMID: 12468282)
J R Soc Interface. 2010 Jul 6;7(48):1093-103. (PMID: 20086053)
Science. 2009 Jul 24;325(5939):422-5. (PMID: 19628858)
Science. 2000 Dec 22;290(5500):2319-23. (PMID: 11125149)
Health Policy. 2013 May;110(2-3):291-7. (PMID: 23489388)
Science. 2012 Apr 6;336(6077):12. (PMID: 22491828)
PLoS One. 2011 Apr 08;6(4):e18209. (PMID: 21494658)
PLoS One. 2014 Apr 09;9(4):e92413. (PMID: 24718030)
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 May;85(5 Pt 2):056107. (PMID: 23004821)
Nature. 2012 Aug 23;488(7412):448-50. (PMID: 22914149)
Proc Natl Acad Sci U S A. 2010 Oct 12;107(41):17486-90. (PMID: 20876140)
Proc Natl Acad Sci U S A. 2010 Jul 20;107(29):12755-60. (PMID: 20615936)
Science. 2013 Jan 4;339(6115):40-1. (PMID: 23288529)

Keywords: Twitter; UK riots; community detection; directed networks; flow roles; graph theory and stochastic processes

Date Created: 20141010 Date Completed: 20151013 Latest Revision: 20211021

20221213

PMC4223916

10.1098/rsif.2014.0940

25297320