Interest communities and flow roles in directed networks: the Twitter network of the UK riots
arXiv:1311.6785 · doi:10.1098/rsif.2014.0940
Abstract
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 in networks 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 personalised 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 characterised 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.
arXiv comment32 pages, 14 figures. Supplementary Spreadsheet available from: http://www2.imperial.ac.uk/~mbegueri/Docs/riotsCommunities.zip or http://rsif.royalsocietypublishing.org/content/11/101/20140940/suppl/DC1
References in corpus (8)
- Fast unfolding of communities in large networks
- Community detection in graphs
- Maps of random walks on complex networks reveal community structure
- The complex network of global cargo ship movements
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- Ranking and clustering of nodes in networks with smart teleportation
- Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
Cited by in corpus (19)
- Random walks and diffusion on networks
- Network Analysis of Particles and Grains
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Flow-based network analysis of the Caenorhabditis elegans connectome
- Looplessness in networks is linked to trophic coherence
- Magnetic eigenmaps for community detection in directed networks
- Graph-based data clustering via multiscale community detection
- The 'who' and 'what' of #diabetes on Twitter
- A Biased Review of Biases in Twitter Studies on Political Collective Action
- Core-Periphery Structure in Directed Networks
- From Free Text to Clusters of Content in Health Records: An Unsupervised Graph Partitioning Approach
- Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning
- Multiscale mobility patterns and the restriction of human movement
- The topology of a discussion: the #occupy case
- PyGenStability: Multiscale community detection with generalized Markov Stability
- Integrating sentiment and social structure to determine preference alignments: The Irish Marriage Referendum
- Independent publishers and social networks in the 21st century: the balance of power in the transatlantic Spanish-language book market
- Tensor clustering with algebraic constraints gives interpretable groups of crosstalk mechanisms in breast cancer
- Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition