188 research outputs found
Measuring urban social diversity using interconnected geo-social networks
Large metropolitan cities bring together diverse individuals, creating opportunities for cultural and intellectual exchanges, which can ultimately lead to social and economic enrichment. In this work, we present a novel network perspective on the interconnected nature of people and places, allowing us to capture the social diversity of urban locations through the social network and mobility patterns of their visitors. We use a dataset of approximately 37K users and 42K venues in London to build a network of Foursquare places and the parallel Twitter social network of visitors through check-ins. We define four metrics of the social diversity of places which relate to their social brokerage role, their entropy, the homogeneity of their visitors and the amount of serendipitous encounters they are able to induce. This allows us to distinguish between places that bring together strangers versus those which tend to bring together friends, as well as places that attract diverse individuals as opposed to those which attract regulars. We correlate these properties with wellbeing indicators for London neighbourhoods and discover signals of gentrification in deprived areas with high entropy and brokerage, where an influx of more affluent and diverse visitors points to an overall improvement of their rank according to the UK Index of Multiple Deprivation for the area over the five-year census period. Our analysis sheds light on the relationship between the prosperity of people and places, distinguishing between different categories and urban geographies of consequence to the development of urban policy and the next generation of socially-aware location-based applications.This work was supported by the Project LASAGNE, Contract No. 318132 (STREP), funded by the European Commission and EPSRC through Grant GALE (EP/K019392).This is the author accepted manuscript. The final version is available from the Association for Computing Machinery via http://dx.doi.org/10.1145/2872427.288306
Multiplex Graph Association Rules for Link Prediction
Multiplex networks allow us to study a variety of complex systems where nodes
connect to each other in multiple ways, for example friend, family, and
co-worker relations in social networks. Link prediction is the branch of
network analysis allowing us to forecast the future status of a network: which
new connections are the most likely to appear in the future? In multiplex link
prediction we also ask: of which type? Because this last question is
unanswerable with classical link prediction, here we investigate the use of
graph association rules to inform multiplex link prediction. We derive such
rules by identifying all frequent patterns in a network via multiplex graph
mining, and then score each unobserved link's likelihood by finding the
occurrences of each rule in the original network. Association rules add new
abilities to multiplex link prediction: to predict new node arrivals, to
consider higher order structures with four or more nodes, and to be memory
efficient. In our experiments, we show that, exploiting graph association
rules, we are able to achieve a prediction performance close to an ideal
ensemble classifier. Further, we perform a case study on a signed multiplex
network, showing how graph association rules can provide valuable insights to
extend social balance theory.Comment: Accepted for publication in 15th International Conference on Web and
Social Media (ICWSM) 202
Fast Multiplex Graph Association Rules for Link Prediction
Multiplex networks allow us to study a variety of complex systems where nodes
connect to each other in multiple ways, for example friend, family, and
co-worker relations in social networks. Link prediction is the branch of
network analysis allowing us to forecast the future status of a network: which
new connections are the most likely to appear in the future? In multiplex link
prediction we also ask: of which type? Because this last question is
unanswerable with classical link prediction, here we investigate the use of
graph association rules to inform multiplex link prediction. We derive such
rules by identifying all frequent patterns in a network via multiplex graph
mining, and then score each unobserved link's likelihood by finding the
occurrences of each rule in the original network. Association rules add new
abilities to multiplex link prediction: to predict new node arrivals, to
consider higher order structures with four or more nodes, and to be memory
efficient. We improve over previous work by creating a framework that is also
efficient in terms of runtime, which enables an increase in prediction
performance. This increase in efficiency allows us to improve a case study on a
signed multiplex network, showing how graph association rules can provide
valuable insights to extend social balance theory.Comment: arXiv admin note: substantial text overlap with arXiv:2008.0835
Regionalisation and cross-region integration. Twin dynamics in the automotive international trade networks
The paper analyses the changes that occurred over 25 years in the geography of trade in automotive parts and components. Using the Infomap multilayer clustering algorithm, we identify clusters of countries and their specific trades in the automotive international trade network, we measure the relative importance of each cluster and the interconnections between them, and we analyse the contribution of countries and of trade of components and parts in the clusters. The analysis highlights the formation of denser and more hierarchical networks generated by Germany's trade relations with EU countries and by the US preferential trade agreements with Canada and Mexico, as well as the surge of China. While the relative importance of the main clusters and of some individual countries change significantly, connections between clusters increase over time
Recommended from our members
Modeling Urban Venue Dynamics through Spatio-Temporal Metrics and Complex Networks
The ubiquity of GPS-enabled devices, mobile applications, and intelligent transportation systems have enabled opportunities to model the world at an unprecedented scale. Urban environments, in particular, have benefited from new data sources that provide granular representations of activities across space and time. As cities experienced a rise in urbanization, they also faced challenges in managing vehicle levels, congestion, and public transportation systems. Modeling these fast-paced changes through rich data from sources such as taxis, bikes, and trains has enabled prediction models capable of characterizing trends and forecasting future changes. Data-driven studies of urban mobility dynamics have been instrumental in helping deliver more contextual services to cities, support urban policy, and inform business decisions. This dissertation explores how novel algorithmic architectures and techniques reveal and predict business trends and urban development patterns.
The research informing this dissertation harnesses principles from network science, modeling cities as connected networks of venues. Building upon a foundation of research in complex network theory, urban computing, and machine learning, we propose algorithms tailored for three computing tasks focused on modeling venue dynamics, characteristics, and trends. First, we predict the demand for newly opened businesses using insights from movement patterns across different regions of the city. Through this analysis we demonstrate how temporally similar areas can be successfully used as inputs to predict the visitation patterns of new venues. Next, we forecast the likelihood of business failure through a supervised learning model. We analyze the value of varying features in predicting business failure and explore their impact across new and established venues and across different cities worldwide. Finally, we present a deep learning architecture which integrates both spatial and topological features to predict the future demand for a venue. These works highlight the power of complex network measures to quantify the structure of a city and inform prediction models.
This dissertation leverages vast amounts of data from spatio-temporal networks to model venue dynamics. The research puts forward evidence to support a data-driven study of geographic systems applied to fundamental questions in urban studies, retail development, and social science.Gates Cambridge Trus
Recommended from our members
Understanding the structure and role of academics' ego-networks on social networking sites
Academic social networking sites (SNS) seek to bring the benefits of online networking to an academic audience. Currently, the two largest sites are Academia.edu and ResearchGate. The ability to make connections to others is a defining affordance of SNS, but what are the characteristics of the network structures being facilitated by academic SNS, and how does this relate to their professional use by academics?
This study addressed this question through mixed methods social network analysis. First, an online survey was conducted to gain contextual data and recruit participants (n = 528). Second, ego-networks were drawn up for a sub-sample of 55 academics (reflecting a range of job positions and disciplines). Ego-networks were sampled from an academic SNS and Twitter for each participant. Third, co-interpretive interviews were held with 18 participants, to understand the significance of the structures and how the networks were constructed.
Academic SNS networks were smaller and more highly clustered; Twitter networks were larger and more diffuse. Communities within networks are more frequently defined by institutions and research interests on academic SNS, compared to research topics and personal interests on Twitter. Emerging themes link network structure to differences in how academics conceptualise and use the sites. Academic SNS are regarded as a more formal academic identity, akin to a business card, or used as a personal repository. Twitter is viewed as a space where personal and professional are mixed, similar to a conference coffee break. Academic SNS replicate existing professional connections, Twitter reinforces existing professional relationships and fosters novel connections. Several strategies underpinning academics’ use of the sites were identified, including: circumventing institutional constraints; extending academic space; finding a niche; promotion and impact; and academic freedom. These themes also provide a bridge between academic identity development online and formal academic identity and institutional roles
- …