Spatial and transpatial networks Paola Monachesi.

Slides:



Advertisements
Similar presentations
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Advertisements

Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.
1 Intrusion Monitoring of Malicious Routing Behavior Poornima Balasubramanyam Karl Levitt Computer Security Laboratory Department of Computer Science UCDavis.
Stelios Lelis UAegean, FME: Special Lecture Social Media & Social Networks (SM&SN)
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Analysis and Modeling of Social Networks Foudalis Ilias.
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Link creation and profile alignment in the aNobii social network Luca Maria Aiello et al. Social Computing Feb 2014 Hyewon Lim.
Privacy in Social Networks CSCE 201. Reading Dwyer, Hiltz, Passerini, Trust and privacy concern within social networking sites: A comparison of Facebook.
Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation Carey Williamson Nayden Markatchev
By: Roma Mohibullah Shahrukh Qureshi
UNDERSTANDING VISIBLE AND LATENT INTERACTIONS IN ONLINE SOCIAL NETWORK Presented by: Nisha Ranga Under guidance of : Prof. Augustin Chaintreau.
Correlation and Autocorrelation
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
Centrality and Prestige HCC Spring 2005 Wednesday, April 13, 2005 Aliseya Wright.
Juan (Susan) Pan, Daniel Boston, and Cristian Borcea Department of Computer Science New Jersey Institute of Technology.
Evidence for dynamically organized modularity in the yeast protein- protein interaction network Han, et al
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
Ranking by Odds Ratio A Probability Model Approach let be a Boolean random variable: document d is relevant to query q otherwise Consider document d as.
Knowledge is Power Marketing Information System (MIS) determines what information managers need and then gathers, sorts, analyzes, stores, and distributes.
The Very Small World of the Well-connected. (19 june 2008 ) Lada Adamic School of Information University of Michigan Ann Arbor, MI
CS8803-NS Network Science Fall 2013
Alain Bertaud Urbanist Module 2: Spatial Analysis and Urban Land Planning The Spatial Structure of Cities: International Examples of the Interaction of.
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network WWW09 报告人: 徐波.
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
Analysis and Modeling of the Open Source Software Community Yongqin Gao, Greg Madey Computer Science & Engineering University of Notre Dame Vincent Freeh.
© Y. Zhu and Y. University of North Carolina at Charlotte, USA 1 Chapter 1: Social-based Routing Protocols in Opportunistic Networks Ying Zhu and.
Using Friendship Ties and Family Circles for Link Prediction Elena Zheleva, Lise Getoor, Jennifer Golbeck, Ugur Kuter (SNAKDD 2008)
1 Reading Report 9 Yin Chen 29 Mar 2004 Reference: Multivariate Resource Performance Forecasting in the Network Weather Service, Martin Swany and Rich.
Overview Granovetter: Strength of Weak Ties What are ‘weak ties’? why are they ‘strong’? Burt: Structural Holes What are they? What do they do? How do.
Student Engagement Survey Results and Analysis June 2011.
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Lecture 4 Transport Network and Flows. Mobility, Space and Place Transport is the vector by which movement and mobility is facilitated. It represents.
Using Transactional Information to Predict Link Strength in Online Social Networks Indika Kahanda and Jennifer Neville Purdue University.
Realism and Perceptions of Data Quality in Computer-Displayed Maps Tony Boughman, Geography Department; Collaborators: Dr. Sara Fabrikant, Geography; Dr.
Victor Lee.  What are Social Networks?  Role and Position Analysis  Equivalence Models for Roles  Block Modelling.
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
Tie Strength, Embeddedness & Social Influence: Evidence from a Large Scale Networked Experiment Sinan Aral, Dylan Walker Presented by: Mengqi Qiu(Mendy)
Role of Statistics in Geography
1 The Spatial Dimension of Social Capital: An Exploration Zong-Rong Lee 李宗榮 Institute of Sociology Academia Sinica Taipei, Taiwan.
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
1 Vigil : Enforcing Security in Ubiquitous Environments Authors : Lalana Kagal, Jeffrey Undercoffer, Anupam Joshi, Tim Finin Presented by : Amit Choudhri.
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Cognitive ability affects connectivity in metapopulation: A simulation approach Séverine Vuilleumier The University of Queensland.
Selfishness, Altruism and Message Spreading in Mobile Social Networks September 2012 In-Seok Kang
Overview These case studies of the Center for Ocean Sciences Education Excellence-Ocean Communities And social Networks (COSEE OCEAN) and the New England.
User-Centric Data Dissemination in Disruption Tolerant Networks Wei Gao and Guohong Cao Dept. of Computer Science and Engineering Pennsylvania State University.
COEUR - BCM Business Creativity Module “Virtual group dynamics, leadership and network building” Andrew Turnbull, Aberdeen Business School, Aberdeen, Scotland.
So, what’s the “point” to all of this?….
Network Community Behavior to Infer Human Activities.
© 2008 Frans Ekman Mobility Models for Mobile Ad Hoc Network Simulations Frans Ekman Supervisor: Jörg Ott Instructor: Jouni Karvo.
Distributed Data Analysis & Dissemination System (D-DADS ) Special Interest Group on Data Integration June 2000.
Measuring rail accessibility using Open Data Elena Navajas-Cawood.
International Conference on Fuzzy Systems and Knowledge Discovery, p.p ,July 2011.
Structural Holes & Weak Ties
OPTIMAL CONNECTIONS: STRENGTH AND DISTANCE IN VALUED GRAPHS Yang, Song and David Knoke RESEARCH QUESTION: How to identify optimal connections, that is,
Task XX-0X Task ID-01 GEO Work Plan Symposium April 2014 Task ID-01 “ Advancing GEOSS Data Sharing Principles” Experiences related to data sharing.
1 Friends and Neighbors on the Web Presentation for Web Information Retrieval Bruno Lepri.
Informatics tools in network science
Correlation between People’s Behaviors in Cyber World and Their Geological Position Lixiong Chen Jan 24 th, 2009.
Network Dynamics and Simulation Science Laboratory Structural Analysis of Electrical Networks Jiangzhuo Chen Joint work with Karla Atkins, V. S. Anil Kumar,
Mapping Your Digital Audiences Nicole Fernandez, Georgetown Erin Gamble, Charrosé King,
Privacy Vulnerability of Published Anonymous Mobility Traces Chris Y. T. Ma, David K. Y. Yau, Nung Kwan Yip (Purdue University) Nageswara S. V. Rao (Oak.
Analysis of University Researcher Collaboration Network Using Co-authorship Jiadi Yao School of Electronic and Computer Science,
A tale of many cities: universal patterns in human urban mobility
Applications of graph theory in complex systems research
Network Science: A Short Introduction i3 Workshop
Section 7.12: Similarity By: Ralucca Gera, NPS.
Why Social Graphs Are Different Communities Finding Triangles
Regional accessibility indicators: developments and perspectives
Presentation transcript:

Spatial and transpatial networks Paola Monachesi

Public spaces

Fusion of physical and online spaces

Physical vs. Online space  Online space as a version of the “real” world  Urban space as a version of online space  People: they are the link

Cities as big data producers

Goal  Understand collective and interaction behaviour of city/buildings’ inhabitants both online and offline. Focus is on people’s social ties  Kostakos and Venkatanathan (2010) Making friends in life and online: Equivalence, micro-correlation and value in spatial and transpatial social networks. Proceedings of IEEE SocialCom, Minneapolis, USA, pp

People’s ties  Face to face interactions are rich communicative experience but bound to space => spatial social networks  Online tools lack the richness of physical interactions but go beyond space and time => transpatial social networks  Combination is a fused network => overview of people’s social engagement

Questions  How do online and face-to-face networks relate to each other?  Do individuals assume similar roles in each network?  Do transpatial networks offer greater value than spatial networks wrt. navigation through social ties?

Data  2602 participants  Co-presence data [A was co-located with B]  Subset of actual physical encounters, March 2007  Facebook friendship network [A is friends with B]  Recorded after Bloetooth data collection lasted 10 days

System  Cityware application:  People’s Bluetooth-enabled devices  Cityware nodes  Cityware servers  FB servers  FB application  For each registered user, the system knows Bluetooth ID and FB profile ID

Spatial and transpatial networks

Types of networks  Encounter Network (Spatial network)  Users linked if they were co-located during the study  Facebook Network (Transpatial network)  Users linked if they were friends on FB  Fused Network  Encounter and FB networks fused  3 types of ties: Encounter, FB and “fused”

Networks  Each node represents a cohort member  Links represent respective ties  Blue: low betweenness  Red: high betweenness

Structural characteristics  Measure of structural properties  Size and number of edges  Density  Size of the largest connected component  Average number of links (degree)  Longest shortest path of each network (diameter)  Average shortest distance between pairs of nodes  Each network’s transitivity

Values structural properties

Structural characteristics

Fused Network  Blue: links resulting from physical encounters  Red: links resulting from FB friendship  White: links resulting from both

Links  Significant effect of link type on link betweenness (p<0.0001)  In the fused network  Types of links in order of importance: Encounter, FB, Fused

Average betweenness in Fused NW

Triads

Structural Characteristics

Resilience

Analysis results - Equivalence  Encounter network and FB network with similar characteristics  Fused: increased density and core but diameter of the core does not shorten and average path length increases  Conclusion: when users adopt FB, they increase their local connectivity but globally futher away from everyone since network is larger

Analysis results - roles  Similarities between encounter’s network and FB network with respect to effort to maintain the network (high correlation of degree 0.696)  Online only relationships are more likely to be weak, but unclear whether Granovetter’s work also applies to online communities

Analysis results – Value of links  Links of encounter networks are more important than links of FB networks  Links that exist in both networks are of least importance  Spatial networks might be more important because they are better at mediating the establishment of new social ties  Physical co-presence enforces trust  Do you agree?

A generative model  Assume a fixed number of locations and people  At each location people encounter each other randomly  If two people encounter each other, there is a probability that they become friends on FB  People may become friends on FB even if they have not met face to face  Some FB friends might visit each other  People might travel to locations even if they know no one there

Model results  Model is a simplified version of dynamics that generate fused networks  Similarity between model and observed data  Support for the methodological validity of relying on Bluetooth and Facebook proxies for spatial and transpatian network proxies.

Summary: results  Bluetooth and Facebook networks exhibit very similar structural characteristics  As proxies to user’s SN they reflect similar aspects  Fused ties least important  They are more likely with close relatives or colleagues (cf. Granovetter 1973)  Spatial ties more important than transpatial ties  Bluetooth has the potential to record “familiar strangers”

Fusion physical and online worlds  It becomes possible to:  Keep track of how people move in physical space  Investigate the effect of movement through the digital trace they leave behind  Analyze the data which is often in natural language through language technology techniques  Formalize the information extracted  Analyze: information diffusion knowledge exchange

Another use of mobility data  Can we use mobility data through smart cards (i.e. Oyster cards) in order to get insights into the cities communities?  The Hidden Image of the City: Sensing Community Well-Being from Urban Mobility N. Lathia, D. Quercia, J. Crowcroft, The Computer laboratory, University of Cambridge, In Pervasive Newcastle, UK. June 18-22, 2012.Pervasive 2012

Answer  Analyze the relation between London urban flow of public transport and census based indices of the various communities (i.e. community well being)  Analyze the trips made by people it can be inferred which communities they belong to  Goal: monitor urban spaces

Visibility

Image of a city: London

Approach

Data  Well being data: IMD  Index of multiple deprivation  Socially deprived communities have higher IMD  Richer communities have lower IMD  Oyster card data  All journeys made during March 2010  Data cleaning: No bus trips, inconsistencies  ~76 million journeys, by 5.1 million users  Mapping between stations and IMD scores

Geographical distribution IMD values Each circle is a station, darker values have higher IMD

Methodology

Infer familiar location  Identify communities that each traveller is familiar with  Entries and exits of each traveller  Top 2 most visited stations (~ work-home)  At least 2 trips in period of observation  Inferred station must not be a major rail station

Create user visit matrix  It counts the visits of each traveller to a given station  Binary matrix  Visit = entry-exit

Community flow matrix  It represents which location community members visit  Each entry counts the people who live in j and who have visited i  Frequency not taken into account

Correlate IMD and flow  Correlation is computed using the Pearson correlation coefficient  Given a vector X and a vector Y the correlation is defined as the covariance of the two variables divided by the product of the standard deviations

Compute social equaliser index  It measures the extent to which an area attracts people from areas of varying deprivation  If index is high the area attracts visitors from areas of varying deprivations  If index is low that people within a given area tend to flow within areas with people of similar social deprivation

Compute heterogeneity index  It measures the extent to which an area attracts people from areas with similar deprivation  If index is high, it attracts areas different from itself

Main results  The more deprived the area the more it tends to be visited  Londoners do not tend to visit communities that have deprivation scores similar to theirs  Rich areas tend to attract people that come from areas of various deprivations  Rich people do not tend to visit communities that are deprived  Segregation effects only in deprived areas

Limitations  Do not know exact home location of travelers  Do not know penetration of Oyster card in various communities  Do not have data about urban density  Only analyze portions of the city covered by public transport

Who can use this data?  Urban planners  Policy makers to help make decisions Transport infrastructure