Using Physical Context in a Mobile Social Networking Application for Improving Friend Recommendations

In online social networks such as Face book, people receive friend recommendations that are based usually on common friends or similar profile such as having the same interest or coming from the same company. However, people receive friend spam in which they do not know why they should add this friend. If we can record the physical context then we can determine how you met that person, and use that for recommending that person to you. In this paper, we create a friend recommendation system using proximity encounters and meetings as physical context called Encounter Meet. We conduct a user study to examine whether physical context-based friend recommendations is better than common friends. Results show that on average, the Encounter Meet algorithm recommended more friends to participants that they added and more recommendations were ranked as good, compared with the common friend algorithm. The results can be used to help design context-aware recommendations in physical environments.

[1]  Darren Leigh,et al.  Social net: using patterns of physical proximity over time to infer shared interests , 2002, CHI Extended Abstracts.

[2]  Mike Y. Chen,et al.  Voting with your feet : An investigative study of the relationship between place visit behavior and preference , 2006 .

[3]  Alex Pentland,et al.  Social serendipity: mobilizing social software , 2005, IEEE Pervasive Computing.

[4]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[5]  Wolfgang Wörndl,et al.  Utilizing Physical and Social Context to Improve Recommender Systems , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[6]  Hao Wang,et al.  Enhancing the Experience and Efficiency at a Conference with Mobile Social Networking: Case Study with Find and Connect , 2011 .

[7]  Ido Guy,et al.  Same places, same things, same people?: mining user similarity on social media , 2010, CSCW '10.

[8]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[9]  Daniele Quercia,et al.  FriendSensing: recommending friends using mobile phones , 2009, RecSys '09.

[10]  Ido Guy,et al.  Do you want to know?: recommending strangers in the enterprise , 2011, CSCW.

[11]  Ido Guy,et al.  Personalized recommendation of social software items based on social relations , 2009, RecSys '09.

[12]  Loren G. Terveen,et al.  People-to-People-to-Geographical-Places: The P3 Framework for Location-Based Community Systems , 2004, Computer Supported Cooperative Work (CSCW).

[13]  G. Guizzardi,et al.  COReS : Context-aware , Ontology-based Recommender system for Service recommendation , 2007 .

[14]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[15]  Pabitra Mitra,et al.  Feature weighting in content based recommendation system using social network analysis , 2008, WWW.

[16]  David W. McDonald,et al.  Social matching: A framework and research agenda , 2005, TCHI.

[17]  Shuchuan Lo,et al.  WMR--A Graph-Based Algorithm for Friend Recommendation , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[18]  Scott Counts,et al.  Incorporating physical co-presence at events into digital social networking , 2005, CHI EA '05.

[19]  Innar Liiv,et al.  Personalized Context-Aware Recommendations in SMARTMUSEUM: Combining Semantics with Statistics , 2009, 2009 Third International Conference on Advances in Semantic Processing.

[20]  Stephen Farrell,et al.  Harvesting with SONAR: the value of aggregating social network information , 2008, CHI.

[21]  Alvin Chin,et al.  Interplay between Social Selection and Social Influence on Physical Proximity in Friendship Formation , 2011 .

[22]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Alvin Chin,et al.  Using Cohesive Subgroups for Analyzing the Evolution of the Friend View Mobile Social Network , 2010, UIC.

[24]  Joonhee Kwon,et al.  Friend Recommendation Method using Physical and Social Context , 2010 .

[25]  Xing Xie,et al.  Potential Friend Recommendation in Online Social Network , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[26]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[27]  Anders Lindgren,et al.  The quest for a killer app for opportunistic and delay tolerant networks: (invited paper) , 2009, CHANTS '09.

[28]  Michael Moricz,et al.  PYMK: friend recommendation at myspace , 2010, SIGMOD Conference.