Download presentation
Presentation is loading. Please wait.
Published byLaureen Welch Modified over 8 years ago
1
Location-based Social Networks 6/11/20161 CENG 770
2
Social Networks “A social network is a social structure made up of individuals connected by one or more specific types of interdependency, such as friendship, common interests, and shared knowledge.” 2
3
Social Networking Services A social networking service builds on and reflects the real-life social networks among people through online platforms such as a website, providing ways for users to share ideas, activities, events, and interests over the Internet. 3
4
Locations Location-acquisition technologies Outdoor: GPS, GSM, CDMA, … Indoor: Wi-Fi, RFID, supersonic, … Representation of locations Absolute (latitude-longitude coordinates) Relative (100 meters north of the Space Needle) Symbolic (home, office, or shopping mall) Forms of locations Point locations Regions Trajectories 4
5
Locations + Social Networks Add a new dimension to social networks Geo-tagged user-generated media: texts, photos, and videos, etc. Recording location history of users Location is a new object in the network Bridging the gap between the virtual and physical worlds Sharing real-world experiences online Consume online information in the physical world 5
6
Examples 6 Physical world Virtual world Sharing & Understanding Generating & Consuming Interactions
7
Location-Based Social Networks Sharing Geo-tagged media Virtual Physical worlds Understanding User interests/preferences Location property User-user, location-location, user-location correlations 7 Sharing Understandin g Locations Social networks Locations An new dimension: Geo-tag An new object Social networks Expanding social structures Recommendations Users Locations media
8
Location based Social Network- Foursquare Mobile Web Application Available to users of iPhone, Android and Blackberries Enables update of locations Know where your friends are Check-in Mayorship Rate the location
9
Spatio-Social Analysis Data Collection Crawl live data from Four-Square Select a well-connected user and we start crawling When a user is visited, we extract the address the list of friends The locations where he/she visited By crawling locations collected in user data collection process, the location addresses and list of visitors are extracted
10
Location-Based Social Networks (LBSN) people in the social structure can share location-embedded information, a new social structure made up of individuals connected by the interdependency derived from their locations in the physical world as well as their location-tagged media content Here, the physical location consists of the instant location of an individual at a given timestamp and the location history that an individual has accumulated in a certain period. The interdependency two persons co-occur in the same physical location or share similar location histories the knowledge, e.g., common interests, behavior, and activities, inferred from an individual’s location (history) and location-tagged data. From Book “Computing With Spatial Trajectories” 10
11
Categories of LBSN Services Geo-tagged-media-based Point-location-driven Trajectory-centric 11 Geo- LBSN ServicesFocusReal-timeInformation Geo-tagged-media- based MediaNormalPoor Point-location-drivenPoint locationInstantNormal Trajectory-centricTrajectoryRelatively SlowRich
12
Locations Research Philosophy 12 User-Location Graph Users Trajectories User Graph User Correlation Location Graph Location Correlation Location-tagged user-generated content
13
Research Philosophy Sharing Making sense of the data Effective and efficient information retrieval …… 13
14
Research Philosophy Understanding Understanding users Understanding locations Understanding events 14 User Graph Location Graph
15
Understanding Users 15 User similarity/ link prediction Experts/Influencers detection Community Discovery
16
Understanding Locations Generic recommendation Most interesting locations and travel routes/sequences Itinerary planning Location-activity recommenders Personalized recommendation Location recommendations User-based collaborative filtering model Item-based collaborative filtering model Open challenges 16
17
Understanding Events Anomaly Crowd Behavioral Patterns 17
18
Mining User Similarity Based on Location History 18
19
19 Grouping users in terms of the similarity between their location histories, and conduct personalized location recommendations. GIS ‘08/Trans. On the Web
20
Model user location history Geographic spaces Semantic spaces 20 GPS trajectories Geo-Location history User similarity Semantic Location history Mining User Similarity Based on Location History
21
Computing user similarity Hierarchical properties Sequential properties Popularity of a location 21
22
3. Individual graph building 1. Stay point detection 2. Hierarchical clustering
23
Friend and Location Recommendation 23 Similar Users Retrieval User taste inferring L1, L2, …., Ln u1 u2. un x1, x2, …, xn y1, y2, …, yn. z1, z2, …, zn Location Candidates Discovering Ranking Locations
24
Mining interesting locations and travel sequences from GPS trajectories 24
25
25 Mining interesting locations, travel sequences, and travel experts from user-generated travel routes
26
26 Users: Hub nodes Locations: Authority nodes The HITS-based inference model
27
Location-Activity Recommendation
28
Goal: To Answer 2 Typical Questions 28 Q2: where should I go if I want to do something? (Location recommendation given activity query) Q1: what can I do there if I visit some place? (Activity recommendation given location query)
29
Problem Data sparseness ( <0.6% entries are filled) Solution: Collaborative filtering with collective matrix factorization 29 Activities Locations 5?? ?1? 1?6 Forbidden City TourismExhibitionShopping Bird’s Nest Zhongguancun ?
30
Locations Research Philosophy 30 User-Location Graph Users Trajectories User Graph User Correlation Location Graph Location Correlation Location-tagged user-generated content
31
New Challenges in LBSNs Heterogeneous networks Locations and users Geo-tagged media and trajectories Special properties Hierarchy / granularity Sequential property Fast evolving Easy to access a new location User experience/knowledge changes 31
32
GeoLife Trajectory Dataset (1.1) Version 1.0Version 1.1Incremental Time span of the collection04/2007 – 08/200904/2007 – 12/2010+16 months Number of users155167+12 Number of trajectories15,85417,355+1,501 Number of points19,304,15322,294,2642,990,111 Total distance600,917 km1,070,406 km+469,489 km Total duration44,776 hour48,349 hour+3,573 hour Effective days8,9779,694+717 Transportation mode Distance (km) Duration (hour) Walk11,4575,126 Bike6,3352,304 Bus21,9311,430 Car & taxi34,1272,349 Train74,449459 Airplane28,49337 Other10,886335 Total187,67912,041
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.