Skip to main content

Where Is My Next Friend? Recommending Enjoyable Profiles in Location Based Services

  • Chapter
  • First Online:
Complex Networks VII

Part of the book series: Studies in Computational Intelligence ((SCI,volume 644))

Abstract

How many of your friends, with whom you enjoy spending some time, live close by? How many people are at your reach, with whom you could have a nice conversation? We introduce a measure of enjoyability that may be the basis for a new class of location-based services aimed at maximizing the likelihood that two persons, or a group of people, would enjoy spending time together. Our enjoyability takes into account both topic similarity between two users and the users’ tendency to connect to people with similar or dissimilar interest. We computed the enjoyability on two datasets of geo-located tweets, and we reasoned on the applicability of the obtained results for producing friend recommendations. We aim at suggesting couples of users which are not friends yet, but which are frequently co-located and maximize our enjoyability measure. By taking into account the spatial dimension, we show how 50 % of users may find at least one enjoyable person within 10 km of their two most visited locations. Our results are encouraging, and open the way for a new class of recommender systems based on enjoyability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://dev.twitter.com/docs/streaming-apis.

  2. 2.

    GPS coordinates bounding box: Rome (12.234498, 41.655642, 12.85576, 42.141028), San Francisco (\(-\)122.667, 36.8378, \(-\)121.2949, 38.0771).

References

  1. Aiello, L.M., Barrat, A., Cattuto, C., Ruffo, G., Schifanella, R.: Link creation and profile alignment in the anobii social network (2010) arXiv:1006.4966

  2. Aiello, L.M., Barrat, A., Schifanella, R., Cattuto, C., Markines, B., Menczer, F.: Friendship prediction and homophily in social media. TWEB 6(2), 9 (2012)

    Article  Google Scholar 

  3. Al Zamal, F., Liu, W., Ruths, D.: Homophily and latent attribute inference: Inferring latent attributes of twitter users from neighbors. ICWSM, 270 (2012)

    Google Scholar 

  4. Berlingerio, M., Koutra, D., Eliassi-Rad, T., Faloutsos, C.: Network similarity via multiple social theories. In: Advances in Social Networks Analysis and Mining 2013, ASONAM’13, pp. 1439–1440. Niagara, ON, Canada, 25–29 Aug 2013

    Google Scholar 

  5. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  6. Carmagnola, F., Vernero, F., Grillo, P.: Sonars: a social networks-based algorithm for social recommender systems. In: UMAP, pp. 223–234. Springer (2009)

    Google Scholar 

  7. Chemudugunta, C., Steyvers, P.S.M.: Modeling general and specific aspects of documents with a probabilistic topic model. In: NIPS, vol. 19, p. 241 (2007)

    Google Scholar 

  8. Cici, B., Markopoulou, A., Frias-Martinez, E., Laoutaris, N.: Assessing the potential of ride-sharing using mobile and social data: a tale of four cities. In: Ubicomp, pp. 201–211 (2014)

    Google Scholar 

  9. De Choudhury, M.: Tie formation on twitter: homophily and structure of egocentric networks. In: PASSAT, pp. 465–470 (2011)

    Google Scholar 

  10. McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 415–444 (2001)

    Google Scholar 

  11. Oldenburg, R.: The Great Good Place: Café, Coffee Shops, Community Centers, Beauty Parlors, General Stores, Bars, Hangouts, and How They Get You through the Day. Paragon House Publishers (1989)

    Google Scholar 

  12. Pedreschi, D.: Big data, social mining, diversity, and wellbeing. In: SIS, pp. 1–6 (2014)

    Google Scholar 

  13. Rakesh, V., Singh, D., Vinzamuri, B., Reddy, C.K.: Personalized recommendation of twitter lists using content and network information. In: ICWSM (2014)

    Google Scholar 

  14. Sun, J., Zhu, Y.: Microblogging personalized recommendation based on ego networks. WI-IAT 1, 165–170 (2013)

    Google Scholar 

  15. Teh, Y.W., Jordan, M.I., Beal, M.J., Blei, D.M.: Hierarchical dirichlet processes. J. Am. Stat. Assoc. 101(476) (2006)

    Google Scholar 

  16. Yuan, G., Murukannaiah, P.K., Zhang, Z., Singh, M.P.: Exploiting sentiment homophily for link prediction. In: RecSys, pp. 17–24 (2014)

    Google Scholar 

Download references

Acknowledgments

This work has been partially supported by the European Commission under the SMARTCITIES Project n. FP7-ICT-609042, PETRA.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Riccardo Guidotti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Guidotti, R., Berlingerio, M. (2016). Where Is My Next Friend? Recommending Enjoyable Profiles in Location Based Services. In: Cherifi, H., Gonçalves, B., Menezes, R., Sinatra, R. (eds) Complex Networks VII. Studies in Computational Intelligence, vol 644. Springer, Cham. https://doi.org/10.1007/978-3-319-30569-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30569-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30568-4

  • Online ISBN: 978-3-319-30569-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics