Skip to main content

Effective Community Search Over Location-Based Social Networks: Conceptual Framework with Preliminary Result

  • Conference paper
  • First Online:
Databases Theory and Applications (ADC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11393))

Included in the following conference series:

Abstract

Over the past decade, the volume of data has grown exponentially due to global internet service propagation. The number of individuals using the internet has expanded, especially with the use of social networks. Utilising GPS-enabled mobile devices, social networks have been labelled Location-based Social Networks (LBSN). This service enables users to share their current spatial information by ‘checking-in’ with their friends at different locations. This article proposes a conceptual framework to enhance the effectiveness of community search over LBSN. As users are more likely to look for people whom they share similar personalities and interests, these keywords plus the spatial information could help a lot in finding the most appropriate query-based social community. As a result, this paper aims to contribute to the existing body of knowledge as well as the industry in the field of community search (CS). In particular, this work is focusing on CS in the environment of LBSN to benefit from factors of spatial, keywords and time in order to enhance community search models by these factors. Therefore, in this study, we focus on the current state-of-the art of CS and the limitations of integrated models. The preliminary results confirm that user’s checkins can present an alternative approach to produce and update the users’ interests with which we use to boast effectiveness of attributed community search along with spatial information.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

    http://www.itu.int/en/ITU-D/statistics.

  2. 2.

    http://www.facebook.com.

  3. 3.

    http://twitter.com.

  4. 4.

    https://foursquare.com.

  5. 5.

    http://www.statisticbrain.com/facebook-statistics.

  6. 6.

    Foursquare statistics. https://foursquare.com/about/.

  7. 7.

    www.twitter.com.

References

  • Armenatzoglou, N., Papadopoulos, S., Papadias, D.: A general framework for geo-social query processing. Proc. VLDB Endowment 6(10), 913–924 (2013). ISSN 21508097

    Article  Google Scholar 

  • Batagelj, V.: Efficient Algorithms for Citation Network Analysis. Networks, pp. 1–27 (2003)

    Google Scholar 

  • Cui, W., Xiao, Y., Wang, H., Lu, Y., Wang, W.: Online search of overlapping communities. In: Proceedings of the 2013 International Conference on Management of Data - SIGMOD 2013, p. 277 (2013). ISSN 07308078

    Google Scholar 

  • Cui, W., Xiao, Y., Wang, H., Wang, W.: Local search of communities in large graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data - SIGMOD 2014, vol. 1, pp. 991–1002 (2014). ISSN 07308078

    Google Scholar 

  • Fang, Y., Cheng, R., Li, X., Luo, S., Hu, J.: Effective community search over large spatial graphs. Proc. VLDB Endowment 9(12), 1233–1244 (2016). ISSN 21508097

    Google Scholar 

  • Fang, Y., Cheng, R., Chen, Y., Luo, S., Hu, J.: Effective and efficient attributed community search. VLDB J. 26(6), 803–828 (2017). ISSN 0949877X

    Article  Google Scholar 

  • Huang, X., Cheng, H., Qin, L., Tian, W., Yu, J.X. Querying k-truss community in large and dynamic graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data - SIGMOD 2014, vol. 2, pp. 1311–1322 (2014). ISSN 07308078

    Google Scholar 

  • Li, R.-H., Qin, L., Yu, J.X., Mao, R.: Influential community search in large networks. Proc. VLDB Endowment 8(5), 509–520 (2015). ISSN 2150-8097

    Article  Google Scholar 

  • Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, CIKM 2014, pp. 739–748. ACM, New York (2014). ISBN 978-1-4503-2598-1. https://doi.org/10.1145/2661829.2662002

  • Seidman, S.B.: Network structure and minimum degree. Soc. Netw. 5(3), 269–287 (1983). ISSN 03788733

    Article  MathSciNet  Google Scholar 

  • Shang, J., Wang, C., Wang, C., Guo, G., Qian, J.: An attribute-based community search method with graph refining. J. Supercomput. 1(1), 1–28 (2017). ISSN 1573-0484

    Google Scholar 

  • Sozio, M., Gionis, A.: The community-search problem and how to plan a successful cocktail party. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 939–948 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ismail Alaqta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alaqta, I., Wang, J., Awrangjeb, M. (2019). Effective Community Search Over Location-Based Social Networks: Conceptual Framework with Preliminary Result. In: Chang, L., Gan, J., Cao, X. (eds) Databases Theory and Applications. ADC 2019. Lecture Notes in Computer Science(), vol 11393. Springer, Cham. https://doi.org/10.1007/978-3-030-12079-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12079-5_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12078-8

  • Online ISBN: 978-3-030-12079-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics