Social and Technological Network Analysis. Lecture 11: Spa;al and Social Network Analysis. Dr. Cecilia Mascolo
|
|
- Justina Morgan
- 5 years ago
- Views:
Transcription
1 Social and Technological Network Analysis Lecture 11: Spa;al and Social Network Analysis Dr. Cecilia Mascolo
2 In This Lecture In this lecture we will study spa;al networks and geo- social networks through examples from our work.
3 Places and Friends
4 Geo- social Network Analysis can lead to insights into social behaviour
5 Effect of Distance on Social Connec;ons LiveJournal (2005) Mobile phones (2008) Facebook (2010) P (d) d 1 + ɛ P (d) d 2 P (d) d 1
6 Effect of geography over social link forma6on
7 What do we see in Geo- social Networks? We have acquired data about the socio- spa;al network of 3 real- world loca6on- based services We design two randomized models of a socio- spa;al network to beoer understand which factors shape the real networks. We study how individual users create their social links and their social triangles over space.
8 Distance between Friends Friends tend to be much closer than random users: about 50% of social links span less than 100 km, while about 50% of users are more than 4,000 km apart. CDF Brightkite Foursquare Gowalla Friends Users Distance [km]
9 Probability of Friendship vs Distance Probability of friendship Brightkite Foursquare Gowalla Distance [km]
10 Network Randomiza;on Two randomized models, which capture either the geographic or the social properties of the original social networks and randomize everything else. Description Social properties Spatial properties Original data No modification.!! Geo model Fix node locations and reassign all links according to probability P(d). "! Social model Fix links and shuffle all node locations.! "
11 Users have heterogeneous w i = 1 k i Node degree j Γ i l ij friend distances Node neighborhood Link length CDF Original data Geo model Social model CDF Original data Geo model Social model CDF w [km] Original data Geo model Social model w [km] w [km]
12 Average triangle geographic length <lδ> is the average length of the triangles of a user CDF Original data Geo model Social model CDF Original data Geo model Social model CDF l [km] Original data Geo model Social model l [km] l [km]
13 Correla;on triangle length/degree Correla;on with degree: users with many friends belong to bigger triangles l Original data Geo model Social model Degree 10 4 l Original data Geo model Social model Degree l Original data Geo model Social model Degree
14 Effect of geography over interac6on
15 How does geography affect interac;on?
16 Tuen; Tuen; dataset (Nov 11) 9.88 million registered users ~1 174 million friendship links 500 million messages in 3 months
17 Geographic Proper;es 60% of social connec;ons are at a distance of 10km. Only 10% of all distances between users are below 100km % of friendships, interactions % of contacts at distance greater than x km wall interactions friendships potential friendships distance in km
18 Effect of geography on friendship Distance constrains social interac;on establishment but has a uniform effect on all interac;ons prob. of friendship 10 3 friendships δ ε; (ε=1.3e 06) wall directed δ ε; (ε=2.7e 07) interactions δ ε; (ε=5e 08) 5 interactions 10 5 δ ε; (ε=2.7e 08) 10 interactions δ ε; (ε=1.1e 08) distance δ in km
19 Effects of geography on interac;ons fraction of wall posts between friends Probability that a message is exchanged over a friendship link seems not to be very affected by distance prob. of interaction wall directed (all interactions) 3 interactions 5 interactions 10 interactions distance in km
20 Effect of Age Under 15 have 70% friends within 10km. They also have more friends and interact more.
21 Understanding human mobility
22 Foursquare Places (London)
23 Foursquare Dynamics
24 Samuel A. Stouffer Stouffer's law of intervening opportunities states, "The number of persons going a given distance is directly proportional to the number of opportunities at that distance and inversely proportional to the number of intervening opportunities." *! - Empirically proven using data for migrating families in the city of Cleveland." " - Is this true in our data?" * S. Stouffer (1940) Intervening opportunities: A theory relating mobility and distance, American Sociological Review 5, "
25 The importance of density Place density by far more important than city area size with respect to mean length of human movements (R 2 = 0.59 and 0.19 respec;vely).
26 Rank Distance u v
27 Rank universality three ci;es all ci;es The rank of all ci;es collapses to a single line. We have measured a power law exponent α = 0.84 ± 0.07
28 A new model for urban mobility
29 Simula;on Results...
30 Understanding communi6es and role of places
31 City- scale social networks We look at intra- city social networks People who have checked in at a place in a given city, and their friends who have also checked in at those places What do these place- based social networks look like?
32 City- scale social networks Degree: power- law distribu;on Atlanta Boston Chicago Minneapolis Seattle Number of people Number of friends
33 City- scale social networks Degree: power- law distribu;on Clustering coefficient: high (between 0.1 and 0.2, in random graph of the same size <0.001) Average shortest path length: small (about 4 hops), comparable to random graph (Clustering coeff. + average path length = small world ) Community structure (modularity > 0.4) Our city- level graphs have well- known structural proper;es of social networks.
34 The role of places Power- law distribu;on of place popularity like the degree distribu;on in the social network Number of places Atlanta Boston Chicago Minneapolis Seattle Number of visitors
35 Places vital for ;e forma;on Power- law distribu;on of place popularity Analyze triangles: >70% of triangles have one place shared between all three people à clustering around certain places These places could act as foci for 6e forma6on
36 Role of categories Probability of friendship What is the role of place categories? Atlanta Boston Chicago Minneapolis Seattle Probability of friendship between colocated people at places in each Foursquare category Some kinds of places are much more likely to reinforce friendship than others 0 Arts College Food Nightlife Outdoors Professional Residence Shop Transport Category
37 What can all this be used for? Friendship Recommenda6on: Exploi6ng Place Features in Link Predic6on on Loca6on- based Social Networks, Salvatore Scellato, Anastasios Noulas, Cecilia Mascolo. In Proceedings of 17th ACM Interna;onal Conference on Knowledge Discovery and Data Mining (KDD 2011). San Diego, USA. August Place Recommenda6on: Mining User Mobility Features for Next Place Predic6on in Loca6on- based Services. Anastasios Noulas, Salvatore Scellato, Neal Lathia and Cecilia Mascolo. In Proceedings of IEEE Interna;onal Conference on Data Mining (ICDM 2012). Short Paper. Brussels, Belgium. December A Random Walk Around the City: New Venue Recommenda6on in Loca6on- Based Social Networks. Anastasios Noulas, Salvatore Scellato, Neal Lathia and Cecilia Mascolo. In Proceedings of ASE/IEEE Interna;onal Conference on Social Compu;ng (SocialCom). Amsterdam, The Netherlands. September 2012.
38 What can all this used for? More Modelling: Talking Places: Modelling and Analysing Linguis6c Content in Foursquare. Sandro Bauer, Anastasios Noulas, Diarmuid Ó Séaghdha, Stephen Clark and Cecilia Mascolo. In Proceedings of ASE/IEEE Interna;onal Conference on Social Compu;ng (SocialCom). Amsterdam, The Netherlands. September Exploi6ng Foursquare and Cellular Data to Infer User Ac6vity in Urban Environments. Anastasios Noulas, Cecilia Mascolo and Enrique Frias- Mar;nez. In Proceedings of 14th Interna;onal Conference on Mobile Data Management (MDM 2013). Milan, Italy. June Evolu6on of a Loca6on- based Online Social Network: Analysis and Models. Mili;adis Allamanis, Salvatore Scellato and Cecilia Mascolo. In Proceedings of ACM Internet Measurement Conference (IMC 2012). Boston, MA. November 2012.
39 References The length of bridge 6es: structural and geographic proper6es of online social interac6ons. Yana Volkovich, Salvatore Scellato, David Laniado, Cecilia Mascolo and Andreas Kaltenbrunner. In Proceedings of Sixth Interna;onal AAAI Conference on Weblogs and Social Media (ICWSM 2012). Full Paper. Dublin, Ireland. June Far from the eyes, close on the Web: impact of geographic distance on online social interac6ons. Andreas Kaltenbrunner, Salvatore Scellato, Yana Volkovich, David Laniado, Dave Currie, Erik J. Jutemar, Cecilia Mascolo. In ACM SIGCOMM Workshop on Online Social Networks (WOSN 2012). Helsinki, Finland. August A tale of many ci6es: universal pawerns in human urban mobility. Anastasios Noulas, Salvatore Scellato, Renaud LambioOe, Massimiliano Pon;l, Cecilia Mascolo. In PLoS ONE. PLoS ONE 7(5): e doi: /journal.pone The Importance of Being Placefriends: Discovering Loca6on- focused Online Communi6es. Chloë Brown, Vincenzo Nicosia, Salvatore Scellato, Anastasios Noulas, Cecilia Mascolo. In ACM SIGCOMM Workshop on Online Social Networks (WOSN 2012). Helsinki, Finland. August 2012.
Social and Technological Network Analysis: Spatial Networks, Mobility and Applications
Social and Technological Network Analysis: Spatial Networks, Mobility and Applications Anastasios Noulas Computer Laboratory, University of Cambridge February 2015 Today s Outline 1. Introduction to spatial
More informationSocio-spatial Properties of Online Location-based Social Networks
Socio-spatial Properties of Online Location-based Social Networks Salvatore Scellato Computer Laboratory University of Cambridge salvatore.scellato@cam.ac.uk Renaud Lambiotte Deparment of Mathematics Imperial
More informationClarifying the Role of Distance in Friendships on Twitter: Discovery of a Double Power-Law Relationship
ACM SIGSPATIAL 15 1 Clarifying the Role of Distance in Friendships on Twitter: Discovery of a Double Power-Law Relationship Won-Yong Shin, Jaehee Cho, and André M. Everett Abstract arxiv:1510.05763v1 [cs.si]
More informationThe Length of Bridge Ties: Structural and Geographic Properties of Online Social Interactions
Proceedings of the Sixth International AAAI Conference on Weblogs and Social Media The Length of Bridge Ties: Structural and Geographic Properties of Online Social Interactions Yana Volkovich Barcelona
More informationExploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data
Exploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data Jinzhong Wang April 13, 2016 The UBD Group Mobile and Social Computing Laboratory School of Software, Dalian University
More informationFriendship and Mobility: User Movement In Location-Based Social Networks. Eunjoon Cho* Seth A. Myers* Jure Leskovec
Friendship and Mobility: User Movement In Location-Based Social Networks Eunjoon Cho* Seth A. Myers* Jure Leskovec Outline Introduction Related Work Data Observations from Data Model of Human Mobility
More informationPoint-of-Interest Recommendations: Learning Potential Check-ins from Friends
Point-of-Interest Recommendations: Learning Potential Check-ins from Friends Huayu Li, Yong Ge +, Richang Hong, Hengshu Zhu University of North Carolina at Charlotte + University of Arizona Hefei University
More informationAnalyzing Inter Urban Spatio Temporal Network Patterns CS 224W Final Project
1 Introduction Analyzing Inter Urban Spatio Temporal Network Patterns CS 224W Final Project Tanner Gilligan, Travis Le, Pavitra Rengarajan The ease with which mobile phones of our generation can communicate
More information* Abstract. Keywords: Smart Card Data, Public Transportation, Land Use, Non-negative Matrix Factorization.
Analysis of Activity Trends Based on Smart Card Data of Public Transportation T. N. Maeda* 1, J. Mori 1, F. Toriumi 1, H. Ohashi 1 1 The University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo, Japan *Email:
More informationInferring Friendship from Check-in Data of Location-Based Social Networks
Inferring Friendship from Check-in Data of Location-Based Social Networks Ran Cheng, Jun Pang, Yang Zhang Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg
More informationModeling Dynamic Evolution of Online Friendship Network
Commun. Theor. Phys. 58 (2012) 599 603 Vol. 58, No. 4, October 15, 2012 Modeling Dynamic Evolution of Online Friendship Network WU Lian-Ren ( ) 1,2, and YAN Qiang ( Ö) 1 1 School of Economics and Management,
More informationUrban characteristics attributable to density-driven tie formation
Supplementary Information for Urban characteristics attributable to density-driven tie formation Wei Pan, Gourab Ghoshal, Coco Krumme, Manuel Cebrian, Alex Pentland S-1 T(ρ) 100000 10000 1000 100 theory
More informationDetecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area
Detecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area Song Gao 1, Jiue-An Yang 1,2, Bo Yan 1, Yingjie Hu 1, Krzysztof Janowicz 1, Grant McKenzie 1 1 STKO Lab, Department
More informationCOSMIC: COmplexity in Spatial dynamic
COSMIC: COmplexity in Spatial dynamic MICs 9 10 November, Brussels Michael Batty University College London m.batty@ucl.ac.uk http://www.casa.ucl.ac.uk/ Outline The Focus of the Pilot The Partners: VU,
More informationOverlapping Communities
Overlapping Communities Davide Mottin HassoPlattner Institute Graph Mining course Winter Semester 2017 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides GRAPH
More informationThe Livehoods Project: Utilizing social media to understand the dynamics of a city. Trung Phan
The Livehoods Project: Utilizing social media to understand the dynamics of a city Trung Phan {tphan@idiap.ch} 1 Content 1 Introduction 2 Clustering 3 Interview 4 Result and Discussion 5 Conclusion 5/26/16
More informationLinks between socio-economic and ethnic segregation at different spatial scales: a comparison between The Netherlands and Belgium
Links between socio-economic and ethnic segregation at different spatial scales: a comparison between The Netherlands and Belgium Bart Sleutjes₁ & Rafael Costa₂ ₁ Netherlands Interdisciplinary Demographic
More informationMeasuring Urban Social Diversity Using Interconnected Geo-Social Networks
Measuring Urban Social Diversity Using Interconnected Geo-Social Networks Mirco Musolesi Dept. of Geography University College London, UK m.musolesi@ucl.ac.uk Desislava Hristova Computer Laboratory University
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationClustering in Geo-Social Networks
Clustering in Geo-Social Networks Dingming Wu, Nikos Mamoulis, and Jieming Shi Department of Computer Science, The University of Hong Kong Pokfulam Road, Hong Kong {dmwu,nikos,jmshi}@cs.hku.hk Abstract
More informationUsing Social Media for Geodemographic Applications
Using Social Media for Geodemographic Applications Muhammad Adnan and Guy Lansley Department of Geography, University College London @gisandtech @GuyLansley Web: http://www.uncertaintyofidentity.com Outline
More informationDM-Group Meeting. Subhodip Biswas 10/16/2014
DM-Group Meeting Subhodip Biswas 10/16/2014 Papers to be discussed 1. Crowdsourcing Land Use Maps via Twitter Vanessa Frias-Martinez and Enrique Frias-Martinez in KDD 2014 2. Tracking Climate Change Opinions
More information+ School of Information Sciences
GeoTense: Spotting Patterns in Geo-Social Composite Networks with Tensors Evangelos E. Papalexakis *, Konstantinos Pelechrinis + and Christos Faloutsos * * Department of Computer Science + School of Information
More informationDiagnosing New York City s Noises with Ubiquitous Data
Diagnosing New York City s Noises with Ubiquitous Data Dr. Yu Zheng yuzheng@microsoft.com Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University Background Many cities suffer
More information22 cities with at least 10 million people See map for cities with red dots
22 cities with at least 10 million people See map for cities with red dots Seven of these are in LDC s, more in future Fastest growing, high natural increase rates, loss of farming jobs and resulting migration
More informationDiscovering Urban Spatial-Temporal Structure from Human Activity Patterns
ACM SIGKDD International Workshop on Urban Computing (UrbComp 2012) Discovering Urban Spatial-Temporal Structure from Human Activity Patterns Shan Jiang, shanjang@mit.edu Joseph Ferreira, Jr., jf@mit.edu
More informationDetermining Social Constraints in Time Geography through Online Social Networking
Determining Social Constraints in Time Geography through Online Social Networking Grant McKenzie a a Department of Geography, University of California, Santa Barbara (grant.mckenzie@geog.ucsb.edu) Advisor:
More informationarxiv: v1 [cs.si] 7 Jun 2013
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store Placement arxiv:1306.1704v1 [cs.si] 7 Jun 2013 Dmytro Karamshuk 1, Anastasios Noulas 2, Salvatore Scellato 2, Vincenzo Nicosia
More informationNigel Waters George Mason University
Third International Eidolon Symposium July 3 rd -4 th, 2014 Local 2320-2330, Pavillon Gene-H.-Kruger, Université Laval, Québec Session 1: How to Map Urban Times? Keynote Address Should We Bother to Map
More informationPlace this Photo on a Map: A Study of Explicit Disclosure of Location Information
Place this Photo on a Map: A Study of Explicit Disclosure of Location Information Fabien Girardin 1, Josep Blat 1 1 Department of ICT, Pompeu Fabra University, 08003 Barcelona, Spain {Fabien.Girardin,
More informationModeling population growth in online social networks
Zhu et al. Complex Adaptive Systems Modeling 3, :4 RESEARCH Open Access Modeling population growth in online social networks Konglin Zhu *,WenzhongLi, and Xiaoming Fu *Correspondence: zhu@cs.uni-goettingen.de
More informationStructural properties of urban street patterns and the Multiple Centrality Assessment
Structural properties of urban street patterns and the Multiple Centrality Assessment Alessio Cardillo Department of Physics and Astronomy Università degli studi di Catania Complex Networks - Equilibrium
More informationCri$ques Ø 5 cri&ques in total Ø Each with 6 points
Cri$ques Ø 5 cri&ques in total Ø Each with 6 points 1 Distributed Applica$on Alloca$on in Shared Sensor Networks Chengjie Wu, You Xu, Yixin Chen, Chenyang Lu Shared Sensor Network Example in San Francisco
More informationGreedy Search in Social Networks
Greedy Search in Social Networks David Liben-Nowell Carleton College dlibenno@carleton.edu Joint work with Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, and Andrew Tomkins. IPAM, Los Angeles 8 May 2007
More informationExploring spatial decay effect in mass media and social media: a case study of China
Exploring spatial decay effect in mass media and social media: a case study of China 1. Introduction Yihong Yuan Department of Geography, Texas State University, San Marcos, TX, USA, 78666. Tel: +1(512)-245-3208
More informationModelling exploration and preferential attachment properties in individual human trajectories
1.204 Final Project 11 December 2012 J. Cressica Brazier Modelling exploration and preferential attachment properties in individual human trajectories using the methods presented in Song, Chaoming, Tal
More informationTaxonomy-based Discovery and Annotation of Functional Areas in the City
Taxonomy-based Discovery and Annotation of Functional Areas in the City Carmen Vaca Escuela Superior Politecnica del Litoral cvaca@fiec.espol.edu.ec Daniele Quercia University of Cambridge dquercia@acm.org
More informationMining Triadic Closure Patterns in Social Networks
Mining Triadic Closure Patterns in Social Networks Hong Huang, University of Goettingen Jie Tang, Tsinghua University Sen Wu, Stanford University Lu Liu, Northwestern University Xiaoming Fu, University
More informationSupporting Statistical Hypothesis Testing Over Graphs
Supporting Statistical Hypothesis Testing Over Graphs Jennifer Neville Departments of Computer Science and Statistics Purdue University (joint work with Tina Eliassi-Rad, Brian Gallagher, Sergey Kirshner,
More informationDS504/CS586: Big Data Analytics Graph Mining II
Welcome to DS504/CS586: Big Data Analytics Graph Mining II Prof. Yanhua Li Time: 6:00pm 8:50pm Mon. and Wed. Location: SL105 Spring 2016 Reading assignments We will increase the bar a little bit Please
More informationDiscovering and Characterizing Mobility Patterns in Urban Spaces: A Study of Manhattan Taxi Data
Discovering and Characterizing Mobility Patterns in Urban Spaces: A Study of Manhattan Taxi Data Lisette Espín-Noboa Lisette.Espin@gesis.org Philipp Singer Philipp.Singer@gesis.org Florian Lemmerich Florian.Lemmerich@gesis.org
More informationSocial Network Analysis. Mrigesh Kshatriya, CIFOR Sentinel Landscape Data Analysis workshop (3rd-7th March 2014) Venue: CATIE, Costa Rica.
Social Network Analysis Mrigesh Kshatriya, CIFOR Sentinel Landscape Data Analysis workshop (3rd-7th March 2014) Venue: CATIE, Costa Rica. Talk outline What is a Social Network? Data collection Visualizing
More informationRevisitation in Urban Space vs. Online: A Comparison across POIs, Websites, and Smartphone Apps.
156 Revisitation in Urban Space vs. Online: A Comparison across POIs, Websites, and Smartphone Apps. HANCHENG CAO, ZHILONG CHEN, FENGLI XU, and YONG LI, Beijing National Research Center for Information
More informationNot All Paths Lead to Rome: Analysing the Network of Sister Cities
Not All Paths Lead to Rome: Analysing the Network of Sister Cities Andreas Kaltenbrunner, Pablo Aragón, David Laniado, Yana Volkovich To cite this version: Andreas Kaltenbrunner, Pablo Aragón, David Laniado,
More informationDS504/CS586: Big Data Analytics Graph Mining II
Welcome to DS504/CS586: Big Data Analytics Graph Mining II Prof. Yanhua Li Time: 6-8:50PM Thursday Location: AK233 Spring 2018 v Course Project I has been graded. Grading was based on v 1. Project report
More informationConstruction and Analysis of Climate Networks
Construction and Analysis of Climate Networks Karsten Steinhaeuser University of Minnesota Workshop on Understanding Climate Change from Data Minneapolis, MN August 15, 2011 Working Definitions Knowledge
More informationMobility Analytics through Social and Personal Data. Pierre Senellart
Mobility Analytics through Social and Personal Data Pierre Senellart Session: Big Data & Transport Business Convention on Big Data Université Paris-Saclay, 25 novembre 2015 Analyzing Transportation and
More information6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search
6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search Daron Acemoglu and Asu Ozdaglar MIT September 30, 2009 1 Networks: Lecture 7 Outline Navigation (or decentralized search)
More informationUnified Modeling of User Activities on Social Networking Sites
Unified Modeling of User Activities on Social Networking Sites Himabindu Lakkaraju IBM Research - India Manyata Embassy Business Park Bangalore, Karnataka - 5645 klakkara@in.ibm.com Angshu Rai IBM Research
More informationExploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. ACM MobiCom 2014, Maui, HI
Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales Desheng Zhang & Tian He University of Minnesota, USA Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu Shenzhen Institute
More informationNot All Apps Are Created Equal:
Not All Apps Are Created Equal: Analysis of Spatiotemporal Heterogeneity in Nationwide Mobile Service Usage Cristina Marquez and Marco Gramaglia (Universidad Carlos III de Madrid); Marco Fiore (CNR-IEIIT);
More informationAccepted Manuscript. DynamiCITY : Revealing city dynamics from citizens social media broadcasts
Accepted Manuscript DynamiCITY : Revealing city dynamics from citizens social media broadcasts Vasiliki Gkatziaki, Maria Giatsoglou, Despoina Chatzakou, Athena Vakali PII: S0306-4379(17)30065-0 DOI: 10.1016/j.is.2017.07.007
More informationDo Regions Matter for the Behavior of City Relative Prices in the U. S.?
The Empirical Economics Letters, 8(11): (November 2009) ISSN 1681 8997 Do Regions Matter for the Behavior of City Relative Prices in the U. S.? Viera Chmelarova European Central Bank, Frankfurt, Germany
More informationUsing Open Data to Analyze Urban Mobility from Social Networks
Using Open Data to Analyze Urban Mobility from Social Networks Caio Libânio Melo Jerônimo, Claudio E. C. Campelo, Cláudio de Souza Baptista Federal University of Campina Grande, Brazil caiolibanio@copin.ufcg.edu.br,{campelo,baptista}@computacao.ufcg.edu.br
More informationSocViz: Visualization of Facebook Data
SocViz: Visualization of Facebook Data Abhinav S Bhatele Department of Computer Science University of Illinois at Urbana Champaign Urbana, IL 61801 USA bhatele2@uiuc.edu Kyratso Karahalios Department of
More informationarxiv: v1 [cs.cy] 12 Dec 2017
Mining the Social Media Data for a Bottom-Up Evaluation of Walkability Christian Berzi, Andrea Gorrini, Giuseppe Vizzari arxiv:1712.04309v1 [cs.cy] 12 Dec 2017 Abstract Urbanization represents a huge opportunity
More informationThe Trade Area Analysis Model
The Trade Area Analysis Model Trade area analysis models encompass a variety of techniques designed to generate trade areas around stores or other services based on the probability of an individual patronizing
More informationRESEARCH ARTICLE. Measuring urban activities using Foursquare data and network analysis: a case study of Murcia (Spain).
International Journal of Geographical Information Science Vol. 00, No. 00, Month 00, 1 21 RESEARCH ARTICLE Measuring urban activities using Foursquare data and network analysis: a case study of Murcia
More informationSocial and Technological Network Analysis. Lecture 4: Modularity and Overlapping Dr. Cecilia Mascolo
Social and Technological Network Analysis Lecture 4: Modularity and Overlapping Communi@es Dr. Cecilia Mascolo In This Lecture We will describe the concept of Modularity and Modularity Op@miza@on. We will
More informationData Mining II Mobility Data Mining
Data Mining II Mobility Data Mining F. Giannotti& M. Nanni KDD Lab ISTI CNR Pisa, Italy Outline Mobility Data Mining Introduction MDM methods MDM methods at work. Understanding Human Mobility Clustering
More informationGeoSocial Data Analytics
G GeoSocial Data Analytics Cyrus Shahabi and Huy Van Pham Information Laboratory (InfoLab), Computer Science Department, University of Southern California, Los Angeles, CA, USA Synonyms Friendships; Implicit
More informationLink Prediction. Eman Badr Mohammed Saquib Akmal Khan
Link Prediction Eman Badr Mohammed Saquib Akmal Khan 11-06-2013 Link Prediction Which pair of nodes should be connected? Applications Facebook friend suggestion Recommendation systems Monitoring and controlling
More informationCase for Support. GALE: Global Accessibility to Local Experience
Case for Support. GALE: Global Accessibility to Local Experience Part 1: Previous Research Track Record Investigators Track Record Dr. Cecilia Mascolo is a Reader in Mobile Systems in the Computer Laboratory,
More informationUnderstanding Individual Daily Activity Space Based on Large Scale Mobile Phone Location Data
Understanding Individual Daily Activity Space Based on Large Scale Mobile Phone Location Data Yang Xu 1, Shih-Lung Shaw 1 2 *, Ling Yin 3, Ziliang Zhao 1 1 Department of Geography, University of Tennessee,
More informationUrban Revival in America
Urban Revival in America Victor Couture 1 Jessie Handbury 2 1 University of California, Berkeley 2 University of Pennsylvania and NBER May 2016 1 / 23 Objectives 1. Document the recent revival of America
More informationCrowd-sourced Cartography: Measuring Socio-cognitive Distance for Urban Areas based on Crowd s Movement
Crowd-sourced Cartography: Measuring Socio-cognitive Distance for Urban Areas based on Crowd s Movement Shoko Wakamiya University of Hyogo Japan ne11n002@stshse.u-hyogo.ac.jp Ryong Lee National Institute
More informationExploring the Impact of Ambient Population Measures on Crime Hotspots
Exploring the Impact of Ambient Population Measures on Crime Hotspots Nick Malleson School of Geography, University of Leeds http://nickmalleson.co.uk/ N.S.Malleson@leeds.ac.uk Martin Andresen Institute
More informationSpace-adjusting Technologies and the Social Ecologies of Place
Space-adjusting Technologies and the Social Ecologies of Place Donald G. Janelle University of California, Santa Barbara Reflections on Geographic Information Science Session in Honor of Michael Goodchild
More informationSOUTH COAST COASTAL RECREATION METHODS
SOUTH COAST COASTAL RECREATION METHODS A customized, web-based survey instrument, which utilizes Point 97 s Viewpoint survey and mapping technology, was used to collect spatially explicit data on coastal
More informationThe spatial network Streets and public spaces are the where people move, interact and transact
The spatial network Streets and public spaces are the where people move, interact and transact The spatial network Cities are big spatial networks that create more of these opportunities Five key discoveries
More informationSpatial Data, Spatial Analysis and Spatial Data Science
Spatial Data, Spatial Analysis and Spatial Data Science Luc Anselin http://spatial.uchicago.edu 1 spatial thinking in the social sciences spatial analysis spatial data science spatial data types and research
More information(51) 2019 Department of Mathematics & Statistics, Old Dominion University: Highdimensional multivariate time series with spatial structure.
Invited plenary presentations (1) 2015 Plenary Presentation Statistical Analysis of Network Data at the Annual Meeting of the German Statistical Society, Hamburg, Germany: Exponential-family random graph
More informationarxiv: v1 [cs.ir] 17 Oct 2014
Accurate Local Estimation of Geo-Coordinates for Social Media Posts arxiv:1410.4616v1 [cs.ir] 17 Oct 2014 Derek Doran and Swapna S. Gokhale Dept. of Computer Science & Eng. University of Connecticut Storrs,
More informationModelling self-organizing networks
Paweł Department of Mathematics, Ryerson University, Toronto, ON Cargese Fall School on Random Graphs (September 2015) Outline 1 Introduction 2 Spatial Preferred Attachment (SPA) Model 3 Future work Multidisciplinary
More informationPublic Checkins versus Private Queries: Measuring and Evaluating Spatial Preference
Public Checkins versus Private Queries: Measuring and Evaluating Spatial Preference James Caverlee *, Zhiyuan Cheng *, Wai Gen Yee, Roger Liew, Yuan Liang * * Texas A&M University, Orbitz * {caverlee,
More informationUSING SOCIAL MEDIA INFORMATION IN TRANSPORT- AND URBAN PLANNING IN SOUTH AFRICA
USING SOCIAL MEDIA INFORMATION IN TRANSPORT- AND URBAN PLANNING IN SOUTH AFRICA Quintin VAN HEERDEN 1 1 Built Environment, Council for Scientific and Industrial Research, Email: QvHeerden@csir.co.za Keywords:
More informationFrom Where Do Tweets Originate? - A GIS Approach for User Location Inference Qunying Huang
From Where Do Tweets Originate? - A GIS Approach for User Location Inference Qunying Huang Department of Geography University of Wisconsin-Madison Madison, Wisconsin, 53706 qhuang46@wisc.edu Guofeng Cao
More informationUnit 1, Lesson 2. What is geographic inquiry?
What is geographic inquiry? Unit 1, Lesson 2 Understanding the way in which social scientists investigate problems will help you conduct your own investigations about problems or issues facing your community
More informationKristina Lerman USC Information Sciences Institute
Rethinking Network Structure Kristina Lerman USC Information Sciences Institute Università della Svizzera Italiana, December 16, 2011 Measuring network structure Central nodes Community structure Strength
More informationExploring Urban Areas of Interest. Yingjie Hu and Sathya Prasad
Exploring Urban Areas of Interest Yingjie Hu and Sathya Prasad What is Urban Areas of Interest (AOIs)? What is Urban Areas of Interest (AOIs)? Urban AOIs exist in people s minds and defined by people s
More informationELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties
ELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties Prof. James She james.she@ust.hk 1 Last lecture 2 Selected works from Tutorial
More informationJure Leskovec Joint work with Jaewon Yang, Julian McAuley
Jure Leskovec (@jure) Joint work with Jaewon Yang, Julian McAuley Given a network, find communities! Sets of nodes with common function, role or property 2 3 Q: How and why do communities form? A: Strength
More information1 Complex Networks - A Brief Overview
Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,
More informationUnderstanding Social Characteristic from Spatial Proximity in Mobile Social Network
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL ISSN 1841-9836, 10(4):539-550, August, 2015. Understanding Social Characteristic from Spatial Proximity in Mobile Social Network D. Hu, B. Huang,
More informationKey Issue 1: Where Are Services Distributed?
Key Issue 1: Where Are Services Distributed? Pages 430-433 *See the Introduction on page 430 to answer questions #1-4 1. Define service: 2. What sector of the economy do services fall under? 3. Define
More informationA Few Thoughts on the Computational Perspective. James Caverlee Assistant Professor Computer Science and Engineering Texas A&M University
A Few Thoughts on the Computational Perspective James Caverlee Assistant Professor Computer Science and Engineering Texas A&M University December 13, 2010 Democratization of Publishing Every two days now
More information2018 ESRI Education Summit. San Diego. California. Sunday July 8 th 2018 Harper College, Palatine, Illinois, USA Dr. Tong Cheng (Biology), Dr.
2018 ESRI Education Summit. San Diego. California. Sunday July 8 th 2018 Harper College, Palatine, Illinois, USA Dr. Tong Cheng (Biology), Dr. James Gramlich (Sociology), Mukila Maitha (Geography), Dr.
More informationMuseumpark Revisit: A Data Mining Approach in the Context of Hong Kong. Keywords: Museumpark; Museum Demand; Spill-over Effects; Data Mining
Chi Fung Lam The Chinese University of Hong Kong Jian Ming Luo City University of Macau Museumpark Revisit: A Data Mining Approach in the Context of Hong Kong It is important for tourism managers to understand
More informationTAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation
TAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation Hancheng Ge, James Caverlee and Haokai Lu Department of Computer Science and Engineering Texas A&M University, USA ACM
More informationThe Building Blocks of the City: Points, Lines and Polygons
The Building Blocks of the City: Points, Lines and Polygons Andrew Crooks Centre For Advanced Spatial Analysis andrew.crooks@ucl.ac.uk www.gisagents.blogspot.com Introduction Why use ABM for Residential
More informationPASSIVE MOBILE POSITIONING AS A WAY TO MAP THE CONNECTIONS BETWEEN CHANGE OF RESIDENCE AND DAILY MOBILITY: THE CASE OF ESTONIA
Pilleriine Kamenjuk, Anto Aasa University of Tartu, Department of Geography PASSIVE MOBILE POSITIONING AS A WAY TO MAP THE CONNECTIONS BETWEEN CHANGE OF RESIDENCE AND DAILY MOBILITY: THE CASE OF ESTONIA
More informationPredictive Discrete Latent Factor Models for large incomplete dyadic data
Predictive Discrete Latent Factor Models for large incomplete dyadic data Deepak Agarwal, Srujana Merugu, Abhishek Agarwal Y! Research MMDS Workshop, Stanford University 6/25/2008 Agenda Motivating applications
More informationClassification in Mobility Data Mining
Classification in Mobility Data Mining Activity Recognition Semantic Enrichment Recognition through Points-of-Interest Given a dataset of GPS tracks of private vehicles, we annotate trajectories with the
More informationChapter 12. Services
Chapter 12 Services Where di services originate? Key Issue #1 Shoppers in Salzburg, Austria Origins & Types of Services Types of services Consumer services Business services Public services Changes in
More informationORIE 4741: Learning with Big Messy Data. Spectral Graph Theory
ORIE 4741: Learning with Big Messy Data Spectral Graph Theory Mika Sumida Operations Research and Information Engineering Cornell September 15, 2017 1 / 32 Outline Graph Theory Spectral Graph Theory Laplacian
More informationGEOG 3340: Introduction to Human Geography Research
GEOG 3340: Introduction to Human Geography Research Lecture 1: Course Overview Guofeng Cao www.myweb.ttu.edu/gucao Department of Geosciences Texas Tech University guofeng.cao@ttu.edu Fall 2015 Course Description
More informationEsri and GIS Education
Esri and GIS Education Organizations Esri Users 1,200 National Government Agencies 11,500 States & Regional Agencies 30,800 Cities & Local Governments 32,000 Businesses 8,500 Utilities 12,600 NGOs 11,000
More informationComplex networks: an introduction
Alain Barrat Complex networks: an introduction CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION II. I. Networks:
More informationSpam ain t as Diverse as It Seems: Throttling OSN Spam with Templates Underneath
Spam ain t as Diverse as It Seems: Throttling OSN Spam with Templates Underneath Hongyu Gao, Yi Yang, Kai Bu, Yan Chen, Doug Downey, Kathy Lee, Alok Choudhary Northwestern University, USA Zhejiang University,
More informationCharacterizing Information Diffusion in Online Social Networks with Linear Diffusive Model
Characterizing Information Diffusion in Online Social Networks with Linear Diffusive Model Feng Wang, Haiyan Wang, Kuai Xu, Jianhong Wu, Xiaohua Jia School of Mathematical and Natural Sciences, Arizona
More information