Multimedia Tools and Applications

, Volume 76, Issue 4, pp 5461–5487 | Cite as

SNS user classification and its application to obscure POI discovery

Article

Abstract

Technologies are increasingly taking advantage of the explosion of social media (e.g., web searches, ad targeting, personalized geo-social recommendations, urban computing). Estimating the characteristics of users, or user profiling, is one of the key challenges for such technologies. This paper focuses on the important problem of automatically estimating social networking service (SNS) user authority with a given city, which can significantly improve location-based services and systems. The “authority” in our work measures a user’s familiarity with a particular city. By analyzing users’ social, temporal, and spatial behavior, we respectively propose and compare three models for user authority: a social-network-driven model, time-driven model, and location-driven model. Furthermore, we discuss the integration of these three models. Finally, by using these user-profiling models, we propose a new application for geo-social recommendations. In contrast to related studies, which focus on popular and famous points of interests (POIs), our models help discover obscure POIs that are not well known. Experimental evaluations and analysis on a real dataset collected from three cities demonstrate the performance of the proposed user-profiling models. To verify the effect of discovering obscure POIs, the proposed application was implemented to discover and explore obscure POIs in Kyoto, Japan.

Keywords

User profiling Obscure points of interests Probabilistic model Social network 

References

  1. 1.
    Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: WWW, pp 61–70Google Scholar
  2. 2.
    Breiman L (1996) Bagging predictors. Mach Learn 24(2):123–140MATHGoogle Scholar
  3. 3.
    Bishop C M (2006) Pattern recognition and machine learning (information science and statistics). Springer-Verlag New York Inc.Google Scholar
  4. 4.
    Chang H-W, Lee D, Eltaher M, Lee J (2012) @ phillies tweeting from philly? predicting twitter user locations with spatial word usage. In: ASONAM, pp 111–118Google Scholar
  5. 5.
    Chen W-C, Battestini A, Gelfand N, Setlur V (2009) Visual summaries of popular landmarks from community photo collections. In ACM multimedia, pp 789–792Google Scholar
  6. 6.
    Cho E, Myers S A, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: SIGKDD, pp 1082–1090Google Scholar
  7. 7.
    Eisenstein J, O’Connor B, Smith N A, Xing E P (2010) A latent variable model for geographic lexical variation. In: EMNLP, pp 1277–1287Google Scholar
  8. 8.
    Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: SIGKDD, pp 226–231Google Scholar
  9. 9.
    Gao H, Tang J, Liu H (2012) Exploring social-historical ties on location-based social networks. In: ICWSM, pp 114–121Google Scholar
  10. 10.
    Gyöngyi Z, Garcia-Molina H, Pedersen J O (2004) Combating web spam with trustrank. In: VLDB, pp 576–587Google Scholar
  11. 11.
    Griffiths T L, Steyvers M (2004) Finding scientific topics. Proc Nat Acad Sci 101(1):5228 –5235CrossRefGoogle Scholar
  12. 12.
    Hao Q, Cai R, Wang C, Xiao R, Yang J, Pang Y, Zhang L (2010) Equip tourists with knowledge mined from travelogues. In: WWW, pp 401–410Google Scholar
  13. 13.
    Hasegawa K, Ma Q, Yoshikawa M (2012) Trip tweets search by considering spatio-temporal continuity of user behavior. In: DEXA (2), pp 141–155Google Scholar
  14. 14.
    Ji R, Xie X, Yao H, Ma W-Y (2009) Mining city landmarks from blogs by graph modeling. In: ACM multimedia, pp 105–114Google Scholar
  15. 15.
    Jiménez D (1998) Dynamically weighted ensemble neural networks for classification. In: IJCNN, pp 753–756Google Scholar
  16. 16.
    Lieberman M D, Lin J (2009) You are where you edit: locating wikipedia contributors through edit histories. In: ICWSM, pp 106–113Google Scholar
  17. 17.
    Liu J, Huang Z, Chen L, Shen H T, Yan Z (2012) Discovering areas of interest with geo-tagged images and check-ins. In: ACM multimedia, pp 589–598Google Scholar
  18. 18.
    Luo J, Joshi D, Yu J, Gallagher A (2011) Geotagging in multimedia and computer vision - a survey. MultimedTools Appl 51(1):187–211CrossRefGoogle Scholar
  19. 19.
    Pennacchiotti M, Popescu A-M. (2011) Democrats, republicans and starbucks afficionados: user classification in twitter. In: SIGKDD, pp 430–438Google Scholar
  20. 20.
    Pretto L (2002) A theoretical analysis of googles pagerank. In: SPIRE, pp 131–144Google Scholar
  21. 21.
    Popescu A, Grefenstette G (2010) Mining user home location and gender from flickr tags. In: ICWSM, pp 307–310Google Scholar
  22. 22.
    Rao D, Yarowsky D, Shreevats A, Gupta M (2010) Classifying latent user attributes in twitter. In: SMUC, pp 37–44Google Scholar
  23. 23.
    Rokach L (2010) Pattern classification using ensemble methods. World Scientific Publishing Co. Inc., River EdgeMATHGoogle Scholar
  24. 24.
    Wei Hsu C, Chung Chang C, Jen Lin C (2010) A practical guide to support vector classificationGoogle Scholar
  25. 25.
    Xu D, Cui P, Zhu W, Yang S (2014) Find you from your friends: Graph-based residence location prediction for users in social media. In: ICME, pp 1–6Google Scholar
  26. 26.
    Zheng Y, Xie X (2011) Learning travel recommendations from user-generated gps traces. ACM TIST 2(1):2Google Scholar
  27. 27.
    Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from gps trajectories. In: WWW, pp 791–800Google Scholar
  28. 28.
    Zheng Y, Zha Z, Chua T (2011) Research and applications on georeferenced multimedia: a survey. Multimed Tools Appl 51(1):77–98CrossRefGoogle Scholar
  29. 29.
    Zhu J, Zou H, Rosset S, Hastie T (2009) Multi-class adaboost. Statistics and its interface 2(3):349 –360MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Zhuang C, Ma Q, Liang X, Yoshikawa M (2014) Anaba: an obscure sightseeing spots discovering system. In: ICME, pp 1–6Google Scholar
  31. 31.
    Zhuang C, Ma Q, Liang X, Yoshikawa M (2015) Discovering obscure sightseeing spots by analysis of geo-tagged social images. In: ASONAM, pp 1–6Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Social InformaticsKyoto UniversityKyotoJapan

Personalised recommendations