An efficient approach to understanding social evolution of location-focused online communities in location-based services
- 219 Downloads
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.
KeywordsLBSs 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.
This article does not contain any studies with human participants or animals performed by any of the authors.
- 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
- 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
- Falkowski T (2009) Community analysis in dynamic social networks. Dissertation, University MagdeburgGoogle Scholar
- 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
- 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
- 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
- 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
- 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
- Tantipathananandh C, Berger-Wolf TY (2011) Finding communities in dynamic social networks. In: Proceedings of ICDM11, pp 1236–1241Google Scholar
- Traag VA, Bruggeman J (2009) Community detection in networks with positive and negative links. Phys Rev E80(036115):1–6Google Scholar
- Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Tech (TIST) 6(3):29Google Scholar