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

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.

[1]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Fei Wang,et al.  An Optimized Computational Model for Multi-Community-Cloud Social Collaboration , 2014, IEEE Transactions on Services Computing.

[3]  Lamjed Ben Said,et al.  A spatial data warehouse recommendation approach: conceptual framework and experimental evaluation , 2015, Human-centric Computing and Information Sciences.

[4]  Hwan-Seung Yong,et al.  Mining Spatio-Temporal Patterns in Trajectory Data , 2010, J. Inf. Process. Syst..

[5]  Fei Hao,et al.  Modeling a Big Medical Data Cognitive System with N-Ary Formal Concept Analysis , 2016 .

[6]  Laurence T. Yang,et al.  $K$-Clique Community Detection in Social Networks Based on Formal Concept Analysis , 2017, IEEE Systems Journal.

[7]  Balqies Sadoun,et al.  The BAU GIS system using open source mapwindow , 2015, Human-centric Computing and Information Sciences.

[8]  Tanya Y. Berger-Wolf,et al.  Finding Communities in Dynamic Social Networks , 2011, 2011 IEEE 11th International Conference on Data Mining.

[9]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[10]  Fei Hao,et al.  k-Cliques mining in dynamic social networks based on triadic formal concept analysis , 2016, Neurocomputing.

[11]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[12]  Cecilia Mascolo,et al.  The importance of being placefriends: discovering location-focused online communities , 2012, WOSN '12.

[13]  Tanja Falkowski,et al.  Community analysis in dynamic social networks , 2009 .

[14]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[15]  Zhenyu Wu,et al.  An incremental community detection method for social tagging systems using locality-sensitive hashing , 2014, Neural Networks.

[16]  Pinar Senkul,et al.  Context-aware location recommendation by using a random walk-based approach , 2015, Knowledge and Information Systems.

[17]  Reza Shokri,et al.  Predicting Users' Motivations behind Location Check-Ins and Utility Implications of Privacy Protection Mechanisms , 2015, NDSS.

[18]  Shuai Li,et al.  An Efficient Approach to Generating Location-Sensitive Recommendations in Ad-hoc Social Network Environments , 2015, IEEE Transactions on Services Computing.

[19]  Stephen S. Yau,et al.  Detecting k-Balanced Trusted Cliques in Signed Social Networks , 2014, IEEE Internet Computing.