Soft Computing

, Volume 22, Issue 13, pp 4169–4174 | Cite as

An efficient approach to understanding social evolution of location-focused online communities in location-based services

  • Fei Hao
  • Doo-Soon Park
  • Dae-Soo Sim
  • Min Jeong Kim
  • Young-Sik Jeong
  • Jong-Hyuk Park
  • Hyung-Seok Seo


The booming and novel emerging promising technologies on ubiquitous computing, GPS positioning, are facilitating the development of location-based services (LBSs). Particularly, understanding the dynamic topological structures of mobile users in LBSs who visit the same physical locations has many meaningful applications including friend recommendation, location-sensitive items recommendation, and privacy management. In this paper, we proposed a novel m-triadic concept-based approach for uncovering the social evolution of location-focused online communities in LBSs. Firstly, an m-triadic concept-based location-focused online communities detection approach is presented. Further, the social evolution of the community is characterized by the time series triadic concepts in which the objectives contain the targeted users.


LBSs Location-focused online communities M-triadic concepts Time series triadic concepts Social evolution 



This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2017-2014-0-00720) supervised by the IITP (Institute for Information & communications Technology Promotion) and the National Research Foundation of Korea (No. NRF-2017R1A2B1008421) and partly supported by Fundamental Research Funds for the Central Universities, China (No. GK201703059) and Shanxi Scholarship Council of China (No. 2015-068).

Compliance with ethical standards

Conflict of interest

Fei Hao, Doo-Soon Park, Dae-Soo Sim, Min Jeong Kim, Young-Sik Jeong, Jong-Hyuk Park, and Hyung-Seok Seo have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. Aissi S, Gouider MS, Sboui T et al (2015) A spatial data warehouse recommendation approach: conceptual framework and experimental evaluation[J]. Hum Centric Comput Inf Sci 5(1):1CrossRefGoogle Scholar
  2. Bagci H, Karagoz P (2016) Context-aware location recommendation by using a random walk-based approach. Knowl Inf Syst 47(2):241–260CrossRefGoogle Scholar
  3. Bao J, Zheng Y, Wilkie D, Mokbel MF (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565CrossRefGoogle Scholar
  4. Bilogrevic I, Huguenin K, Mihaila S, Shokri R, Hubaux JP (2015) Predicting users’ motivations behind location check-ins and utility implications of privacy protection mechanisms. In: 22nd network and distributed system security symposium (NDSS” 15) (No. EPFL-CONF-202202)Google Scholar
  5. Brown C, Nicosia V, Scellato S et al. (2012) The importance of being location friends: discovering location-focused online communities. In: Proceedings of the 2012 ACM workshop on online social networks, pp 31–36Google Scholar
  6. Falkowski T (2009) Community analysis in dynamic social networks. Dissertation, University MagdeburgGoogle Scholar
  7. Hao F, Min G, Chen J et al (2014a) An optimized computational model for multi-community-cloud social collaboration. IEEE Trans Serv Comput 7(3):346–358Google Scholar
  8. Hao F, Yau SS, Min G et al (2014b) Detecting k-balanced trusted cliques in signed social networks. IEEE Internet Comput 18(2):24–31Google Scholar
  9. Hao F, Li S, Min G, Kim HC, Yau SS, Yang LT (2015) An efficient approach to generating location-sensitive recommendations in ad-hoc social network environments. IEEE Trans Serv Comput 8(3):520–533CrossRefGoogle Scholar
  10. Hao F, Park DS, Min SD, Park S (2016a) Modeling a big medical data cognitive system with N-Ary formal concept analysis. In: Park J, Jin H, Jeong YS, Khan M (eds) Advanced multimedia and ubiquitous engineering. Lecture notes in electrical engineering, vol 393. Springer, SingaporeGoogle Scholar
  11. Hao F, Park DS, Min G, Jeong YS, Park JH (2016b) K-cliques mining in dynamic social networks based on triadic formal concept analysis.Neurocomputing 209:57–66Google Scholar
  12. Hao F, Min G, Pei Z et al (2017) K-clique communities detection in social networks based on formal concept analysis. IEEE Syst J 11(1):250–259Google Scholar
  13. Kang J, Yong H (2010) Mining spatio-temporal patterns in trajectory data. J Inf Process Syst 6(4):521–536CrossRefGoogle Scholar
  14. Palla G, Derenyi I, Farksa I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814–818CrossRefGoogle Scholar
  15. Tantipathananandh C, Berger-Wolf TY (2011) Finding communities in dynamic social networks. In: Proceedings of ICDM11, pp 1236–1241Google Scholar
  16. Traag VA, Bruggeman J (2009) Community detection in networks with positive and negative links. Phys Rev E80(036115):1–6Google Scholar
  17. Wu Z, Zou M (2014) An incremental community detection method for social tagging systems using locality-sensitive hashing. Neural Netw 58:14–28CrossRefGoogle Scholar
  18. Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Tech (TIST) 6(3):29Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  • Fei Hao
    • 1
    • 2
  • Doo-Soon Park
    • 3
  • Dae-Soo Sim
    • 3
  • Min Jeong Kim
    • 3
  • Young-Sik Jeong
    • 4
  • Jong-Hyuk Park
    • 5
  • Hyung-Seok Seo
    • 6
  1. 1.Key Laboratory of Modern Teaching TechnologyMinistry of EducationXi’anChina
  2. 2.School of Computer ScienceShaanxi Normal UniversityXi’anChina
  3. 3.Department of Computer Software EngineeringSoonchunhyang UniversityAsanKorea
  4. 4.Department of Multimedia EngineeringDongguk UniversitySeoulKorea
  5. 5.Department of Computer Science and EngineeringSeoul National University of Science and TechnologySeoulKorea
  6. 6.Department of Health ScienceKonyang UniversityNonsanKorea

Personalised recommendations