Skip to main content
Springer Nature Link
Log in

CDSG: A Community Detection System Based on the Game Theory

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2015)

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

Included in the following conference series:

  • 2852 Accesses

Abstract

Community detection is an important task in social network analysis. A game theory-based community detection system (CDSG) is developed in this demonstration. CDSG uses cooperative and non-cooperative game theory to detect communities. The combination of cooperative and non-cooperative game makes utilities of groups and individuals can be taken into account simultaneously and decreases the computational cost, thus CDSG can detect overlapping communities with high accuracy and efficiency, such that it can effectively help users in analyzing and exploring complex networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004)

    Google Scholar 

  2. Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  3. Chen, W., Liu, Z., Sun, X., Wang, Y.: A Game-theoretic framework to identify overlapping communities in social networks. Data Mining and Knowledge Discovery 21(2), 224–240 (2010)

    Article  MathSciNet  Google Scholar 

  4. Zhou, L., Cheng, C., Lü, K., Chen, H.: Using coalitional games to detect communities in social networks. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 326–331. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452–473 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yunnan University, Kunming, 650091, China

    Peizhong Yang, Lihua Zhou, Lizhen Wang, Xuguang Bao & Zidong Zhang

Authors
  1. Peizhong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lihua Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lizhen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuguang Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zidong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lihua Zhou .

Editor information

Editors and Affiliations

  1. Google, CA, USA

    Xin Luna Dong

  2. Postdoc Apartments (Hong Lou) 4-1-4, Shandong University, Li Cheng, Jinan, China

    Xiaohui Yu

  3. Tsinghua University, Beijing, China

    Jian Li

  4. Northeastern University, BOSTON, USA

    Yizhou Sun

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yang, P., Zhou, L., Wang, L., Bao, X., Zhang, Z. (2015). CDSG: A Community Detection System Based on the Game Theory. In: Dong, X., Yu, X., Li, J., Sun, Y. (eds) Web-Age Information Management. WAIM 2015. Lecture Notes in Computer Science(), vol 9098. Springer, Cham. https://doi.org/10.1007/978-3-319-21042-1_70

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21042-1_70

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21041-4

  • Online ISBN: 978-3-319-21042-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics