FriendSensing
Published 23 October 2009
Daniele Quercia, Licia Capra
Citations89
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
The extent to which FriendSensing helps users find people they know against real mobility and social network data is evaluated.
Abstract
We propose FriendSensing, a framework that automatically suggests friends to mobile social-networking users. Using short-range technologies (e.g., Bluetooth) on her mobile phone, a social-networking user "senses" and keeps track of other phones in her proximity. FriendSensing processes proximity records using a variety of algorithms that are based on social network theories of geographical proximity and of link prediction. It then returns a personalized and automatically generated list of people the user may know. We evaluate the extent to which FriendSensing helps users find people they know against real mobility and social network data.
Keywords
Computer ScienceSocial Sciences
SIAM ReviewThe Structure and Function of Complex Networks
18,742 Citations2003Michael Newman
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
NatureUnderstanding individual human mobility patterns
6,079 Citations2008Marta C. González, César A. Hidalgo +1 more
The trajectory of 100,000 anonymized mobile phone users whose position is tracked for a six-month period is studied, finding that, in contrast with the random trajectories predicted by the prevailing Lévy flight and random walk models, human trajectories show a high degree of temporal and spatial regularity.
Personal and Ubiquitous ComputingReality mining: sensing complex social systems
2,765 Citations2005Nathan Eagle, Alex Pentland
The ability to use standard Bluetooth-enabled mobile telephones to measure information access and use in different contexts, recognize social patterns in daily user activity, infer relationships, identify socially significant locations, and model organizational rhythms is demonstrated.
NatureHierarchical structure and the prediction of missing links in networks
2,198 Citations2008Aaron Clauset, Cristopher Moore +1 more
This work presents a general technique for inferring hierarchical structure from network data and shows that the existence of hierarchy can simultaneously explain and quantitatively reproduce many commonly observed topological properties of networks.
IEEE Transactions on Knowledge and Data EngineeringTopic-sensitive pagerank: A context-sensitive ranking algorithm for web search
1,065 Citations2003Taher H. Haveliwala
It is shown that using linear combinations of these (precomputed) biased PageRank vectors to generate context-specific importance scores for pages at query time, can generate more accurate rankings than with a single, generic PageRank vector.
Sensing meets mobile social networks
1,036 Citations2008Emiliano Miluzzo, Nicholas D. Lane +7 more
The CenceMe application is presented, which represents the first system that combines the inference of the presence of individuals using off-the-shelf, sensor-enabled mobile phones with sharing of this information through social networking applications such as Facebook and MySpace.
IEEE Transactions on Mobile ComputingImpact of Human Mobility on Opportunistic Forwarding Algorithms
1,032 Citations2007Augustin Chaintreau, Pan Hui +4 more
A simplified model based on the renewal theory is used to study how the parameters of the distribution impact the performance in terms of the delivery delay of well-founded opportunistic forwarding algorithms in the context of human-carried devices.
Proceedings of the National Academy of SciencesGeographic routing in social networks
857 Citations2005David Liben‐Nowell, Jasmine Novak +3 more
A richer model relating geography and social-network friendship is introduced, in which the probability of befriending a particular person is inversely proportional to the number of closer people.
Lecture notes in computer scienceInformation Retrieval in Folksonomies: Search and Ranking
853 Citations2006Andreas Hotho, Robert Jäschke +2 more
A formal model and a new search algorithm for folksonomies, called FolkRank, that exploits the structure of the folksonomy and is applied to find communities within the folksonomic and is used to structure search results.
Social NetworksHow to search a social network
612 Citations2005Lada A. Adamic, Eytan Adar
It is found that small world search strategies using a contact’s position in physical space or in an organizational hierarchy relative to the target can effectively be used to locate most individuals, but in the online student network, where the data is incomplete and hierarchical structures are not well defined, local search strategies are less effective.
Make new friends, but keep the old
448 Citations2009Jilin Chen, Philipp Geyer +3 more
Algorithms based on social network information were able to produce better-received recommendations and find more known contacts for users, while algorithms using similarity of user-created content were stronger in discovering new friends.
Algorithms for estimating relative importance in networks
412 Citations2003S. M. White, Padhraic Smyth
This paper defines a general framework and a number of different algorithms, building on ideas from social networks, graph theory, Markov models, and Web graph analysis, which can be used to study relative importance in real-world networks including a network of interactions among September 11th terrorists.
Communications of the ACMThe convergence of social and technological networks
347 Citations2008Jon Kleinberg
Internet-based data on human interaction connects scientific inquiry like never before and helps scientists understand the world around us more fully.
ACM Transactions on Computer-Human InteractionSocial matching
322 Citations2005Loren Terveen, David W. McDonald
The scope of social matching systems is clarified by distinguishing them from other recommender systems and related systems and techniques and shows how existing systems explore different points within the design space.
Because I carry my cell phone anyway
123 Citations2006Pamela Ludford, Dan Frankowski +3 more
A location-based reminder system, PlaceMail, is developed and its utility in supporting everyday tasks is demonstrated through a month-long field study, which sheds rich and surprising light on a new issue: when and where to deliver location- based information.
Private distributed collaborative filtering using estimated concordance measures
71 Citations2007Neal Lathia, Stephen Hailes +1 more
A new measure of similarity is proposed, which achieves comparable prediction accuracy to the Pearson correlation coefficient, and that can be estimated without breaking users' privacy, and is evaluated using the recently released Netflix prize dataset.
IGI Global eBooksCityware
42 Citations2008Vassilis Kostakos, Eamonn O’Neill
A platform that enables us to systematically study online social networks alongside their real-world counterparts, and enables users to contribute their own mobility traces, thus allowing users to form and participate in a community is described.
Behavioral profiles for advanced email features
38 Citations2009Thomas Karagiannis, Milan Vojnović
This work examines the behavioral patterns of email usage in a large-scale enterprise over a three-month period and identifies the recipient list size, and the intensity of email communication between the correspondents as the dominant factors.
Efficient Private Techniques for Verifying Social Proximity.
30 Citations2007Michael J. Freedman, Antonio Nicolosi
This paper proposes new privacy-preserving cryptographic protocols that enable participants to verify social proximity while exposing minimal information about the parties’ social contacts.
Learning hidden curved exponential family models to infer face-to-face interaction networks from situated speech data
14 Citations2008Danny Wyatt, Tanzeem Choudhury +1 more
A novel probabilistic framework for recovering global, latent social network structure from local, noisy observations is presented and a novel combination of informative and intuitive conversational and structural features are developed to specify the model.