Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web-Age Information Management

WAIM 2015: Web-Age Information Management pp 590–592Cite as

CDSG: A Community Detection System Based on the Game Theory

  • Conference paper
  • First Online:

  • 2688 Accesses

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

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.

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 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

Learn about institutional subscriptions

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

Search

Navigation