Analysis of a Location-Based Social Network
Published 1 January 2009
Nan Li, Guanling Chen
Citations136
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This study is the first large-scale quantitative analysis of a real-world commercial LSN service and presents results of data analysis over user profiles, update activities, mobility characteristics, social graphs, and attribute correlations.
Abstract
Location-based social networks (LSNs) allow users to see where their friends are, to search location-tagged content within their social graph, and to meet others nearby. The recent availability of open mobile platforms, such as Apple iPhones and Google Android phones, makes LSNs much more accessible to mobile users. To study how users share their location in real world, we collected traces from a commercial LSN service operated by a startup company. In this paper, we present results of data analysis over user profiles, update activities, mobility characteristics, social graphs, and attribute correlations. To the best of our knowledge, this study is the first large-scale quantitative analysis of a real-world commercial LSN service.
Keywords
Social SciencesComputer ScienceBusiness, Management and Accounting
Measurement and analysis of online social networks
3,050 Citations2007Alan Mislove, Massimiliano Marcon +3 more
This paper examines data gathered from four popular online social networks: Flickr, YouTube, LiveJournal, and Orkut, and reports that the indegree of user nodes tends to match the outdegree; the networks contain a densely connected core of high-degree nodes; and that this core links small groups of strongly clustered, low-degree node at the fringes of the network.
Why we twitter
2,639 Citations2007Akshay Java, Xiaodan Song +2 more
It is found that people use microblogging to talk about their daily activities and to seek or share information and the user intentions associated at a community level are analyzed to show how users with similar intentions connect with each other.
X-means: Extending K-means with Efficient Estimation of the Number of Clusters
2,162 Citations2000Dan Pelleg, Andrew Moore
A new algorithm is introduced that eeciently, searches the space of cluster locations and number of clusters to optimize the Bayesian Information Criterion (BIC) or the Akaike Information Criteria (AIC) measure.
The changing usage of a mature campus-wide wireless network
570 Citations2004Tristan Henderson, David Kotz +1 more
This paper analyzes an extensive network trace from a mature 802.11 WLAN, including more than 550 access points and 7000 users over seventeen weeks, and defines a new metric for mobility, the "session diameter," to show that embedded devices have different mobility characteristics than laptops, and travel further and roam to more access points.
Characterizing mobility and network usage in a corporate wireless local-area network
487 Citations2003Magdalena Bałazińska, Paul Castro
This paper studies user mobility patterns and introduces new metrics to model user mobility and finds that average user transfer-rates follow a power law, and model user mobility with persistence and prevalence finds that the probability distributions of both measures follow power laws.
Micro-Blog
405 Citations2008Shravan Gaonkar, Jack Li +3 more
New kinds of application-driven challenges are identified and addressed in the context of this system, called Micro-Blog, which was implemented on Nokia N95 mobile phones and distributed to volunteers for real life use.
Analysis of a campus-wide wireless network
398 Citations2002David Kotz, Kobby Essien
It was found that residential traffic dominated all other traffic, particularly in residences populated by newer students; students are increasingly choosing a wireless laptop as their primary computer.
ACM SIGMOBILE Mobile Computing and Communications ReviewAccess and mobility of wireless PDA users
387 Citations2005Marvin McNett, Geoffrey M. Voelker
This paper analyzes the mobility patterns of users of wireless hand-held PDAs in a campus wireless network using an eleven week trace of wireless network activity and develops two wireless network topology models for use in wireless mobility studies.
Analysis of a local-area wireless network
366 Citations2000Diane Tang, Mary Baker
A twelve-week trace of a building-wide local-area wireless network is examined to understand better how users take advantage of wireless networks, finding that users are divided into distinct location-based sub-communities, each with its own movement, activity, and usage characteristics.
Journal of Computer-Mediated CommunicationMobile Social Networks and Social Practice: A Case Study of Dodgeball
317 Citations2007Lee Humphreys
The findings of the study suggest that Dodgeball use can influence the way that informants experience public space and social relations therein, and exchanging messages through Dodgeball can lead to social molecularization, whereby active Dodgeball members experience and move through the city in a collective manner.
Characterizing privacy in online social networks
294 Citations2008Balachander Krishnamurthy, Craig E. Wills
This study examines popular OSNs from a viewpoint of characterizing potential privacy leakage, and identifies what bits of information are currently being shared, how widely, and what users can do to prevent such sharing.
Unveiling facebook
271 Citations2008Atif Nazir, Saqib Raza +1 more
A large-scale measurement study of the usage characteristics of online social network based applications and the existence of 'communities', with high degree of interaction within a community and limited interaction outside the community finds that a small fraction of users account for the majority of activity within the context of Facebook applications.
Pocket Switched Networks: Real-world mobility and its consequences for opportunistic forwarding
270 Citations2021Augustin Chaintreau, Pan Hui +4 more
It is demonstrated that opportunistic transmission schemes designed around current models have poor performance under approximate power-law conditions, but could be signi(cid:2)cantly improved by using limited redundant transmissions.
Evaluating location predictors with extensive Wi-Fi mobility data
256 Citations2005Libo Song, David Kotz +2 more
Wireless NetworksAnalysis of a Metropolitan-Area Wireless Network
169 Citations2002Diane Tang, Mary Baker
Analysis and implications of student contact patterns derived from campus schedules
119 Citations2006Vikram Srinivasan, Mehul Motani +1 more
The characteristics of these contact patterns are presented, and how these patterns affect three scenarios are explored, and it is shown that viruses can spread to virtually the entire student population within a day.
Personal and Ubiquitous ComputingPeriodic properties of user mobility and access-point popularity
85 Citations2006Minkyong Kim, David Kotz
A general methodology for extracting mobility information from wireless network traces, and for classifying mobile users and APs is presented, using the Fourier transform to reveal important periods and chose the two strongest periods to serve as parameters to a classification system based on Bayes’ theory.
ACM SIGMOBILE Mobile Computing and Communications ReviewEvaluating location predictors with extensive Wi-Fi mobility data
73 Citations2003Libo Song, David Kotz +2 more
The results of the first extensive empirical evaluation of location predictors, using a two-year trace of the mobility patterns of over 6,000 users on Dartmouth's campus-wide Wi-Fi wireless network, are reported on.
Social Computing, Behavioral Modeling, and PredictionMobile Phone Data for Inferring Social Network Structure
66 Citations2008Nathan Eagle, Alex Pentland +1 more
A new method for precise measurements of large-scale human behavior based on contextualized proximity and communication data alone is presented, and characteristic behavioral signatures of relationships are identified that allowed it to accurately predict 95% of the reciprocated friendships in the study.
Analyzing Privacy Designs of Mobile Social Networking Applications
61 Citations2008Guanling Chen, Faruq Rahman
It is suggested that today's mobile SNAs need better privacy protection on construction and accessibility, to handle increasingly popular mash-ups between different SNA sites and to identify two unexpected privacy breaches and suggest three potential location misuse scenarios.
Looking at the blogosphere topology through different lenses
59 Citations2007Xiaolin Shi, Belle L. Tseng +1 more
By comparing two large blog datasets, it is demonstrated that samples may differ significantly in their coverage but still show consistency in their aggregate network properties.
Capturing, sharing, and using local place information
52 Citations2007Pamela Ludford, Reid Priedhorsky +2 more
This work shows location-based reminders yield new local knowledge about a variety of places, and details how decision heuristics people use when deciding what place-related information to share can inform local knowledge sharing system design.
Design, analysis, and implementation of a large-scale real-time location-based information sharing system
41 Citations2008Ying Cai, Toby Xu
The technical challenges of managing a large number of geopages that spans over a large terrain with aLarge number of mobile clients are identified, and a cost-effective solution that minimizes mobile communication and server processing costs is proposed.