Skip to main content
SpringerLink
Log in

Modularity-Based Community Detection in Fuzzy Granular Social Networks

  • Conference paper
  • First Online:
Proceedings of the International Congress on Information and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 438))

Abstract

Social network analysis is an important task in the modern, globalised world and has several applications in crime, economy, and human psychology. An important aspect of social network analysis is community detection in which groups of closely connected individuals are identified separately from other groups. In this paper, we proposed a new method for detecting communities in a social network. Our method is inspired by fuzzy granular social networks (FGSN) and uses a popular heuristic modularity-based community clustering algorithm. The results obtained from our algorithm correlate well with those obtained by other popular modularity-based detection methods, making it a promising algorithm for community detection in non-overlapping networks.

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

Access this chapter

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

References

  1. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 99(12):7821–7826, June 2002.

    Google Scholar 

  2. Pons, P., Latapy, M., 2006 Journal of Graph Algorithms and Applications 10 191–218.

    Google Scholar 

  3. Newman M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004).

    Google Scholar 

  4. Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Physical Review E, 70(6):1–6, 2004.

    Google Scholar 

  5. Wakita, K., Tsurumi T.: 2007 Proceedings of IADIS international conference on WWW/Internet 2007 153.

    Google Scholar 

  6. Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008 (10), P10008 (12 pp) doi:10.1088/1742-5468/2008/10/P10008. arXiv:http://arxiv.org/abs/0803.0476.

    Google Scholar 

  7. Ganganath, N., Chen, G., Cheng, C.-T.: Detecting Hierarchical and Overlapping Community Structures in Networks. 2014 International Symposium on Nonlinear Theory and its Applications, NOLTA2014, Luzern, Switzerland, September 14–18, 2014.

    Google Scholar 

  8. Kundu, S., Pal, S.K.: FGSN: Fuzzy Granular Social Networks – Model and applications. Information Sciences, vol. 314, 1 September 2015, pp. 100–117.

    Google Scholar 

  9. Kundu, S., Pal, S.K.: Fuzzy-rough community in social networks. Pattern Recognition Letters (2015), http://dx.doi.org/10.1016/j.patrec.2015.02.005.

  10. Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90 (1997) 111–127.

    Google Scholar 

  11. Zadeh, L.: Fuzzy sets, Inform. Control 8 (1965) 338–353.

    Google Scholar 

  12. Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology, vol. 54, no. 4, pp. 396–405, 2003.

    Google Scholar 

  13. Knuth, D.E.: The Stanford GraphBase: A Platform for Combinatorial Computing. Addison-Wesley, 1993.

    Google Scholar 

  14. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E, vol. 69, p. 026113, 2004.

    Google Scholar 

Download references

Acknowledgments

The authors of this paper wish to convey their thanks to Prof. Sankar Kumar Pal as well as Mr. S. Kundu from the Center for Soft Computing Research, Indian Statistical Institute, for their continued support and assistance provided during the conception of this paper.

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, St. Thomas’ College of Engineering and Technology, Kolkata, India

    Nicole Belinda Dillen & Aruna Chakraborty

Authors
  1. Nicole Belinda Dillen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aruna Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nicole Belinda Dillen .

Editor information

Editors and Affiliations

  1. Dept of Comp Sci Engg, Anil Neerukonda Ins Tech & Sci, Visakhapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. College of Technology and Engineering, Maharana Pratap Univer. of Agri. & Tech., Udaipur, Rajasthan, India

    Yogesh Chandra Bhatt

  3. Sabar Institute of Technology, Sabarkantha, Gujarat, India

    Amit Joshi

  4. Sri Aurobindo Institute of Technology, Indore, Madhya Pradesh, India

    Durgesh Kumar Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Dillen, N.B., Chakraborty, A. (2016). Modularity-Based Community Detection in Fuzzy Granular Social Networks. In: Satapathy, S., Bhatt, Y., Joshi, A., Mishra, D. (eds) Proceedings of the International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 438. Springer, Singapore. https://doi.org/10.1007/978-981-10-0767-5_60

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0767-5_60

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0766-8

  • Online ISBN: 978-981-10-0767-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation