Skip to main content
Top

2016 | OriginalPaper | Chapter

Identifying Natural Communities in Social Networks Using Modularity Coupled with Self Organizing Maps

Authors : Raju Enugala, Lakshmi Rajamani, Kadampur Ali, Sravanthi Kurapati

Published in: Computational Intelligence in Data Mining—Volume 1

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Community detection in social networks plays a vital role. The understanding and detection of communities in social networks is a challenging research problem. There exist many methods for detecting communities in large scale networks. Most of these methods presume the predefined number of communities and apply detection methods to exactly find out the predefined number of communities. However, there may not be the predefined number of communities naturally occurring in the social networks. Application of brute force inorder to predefine the number of communities goes against the natural occurrence of communities in the networks. In this paper, we propose a method for community detection which explores Self Organizing Maps for natural cluster selection and modularity measure for community strength identification. Experimental results on the real world network datasets show the effectiveness of the proposed approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRef Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRef
2.
go back to reference Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef
3.
go back to reference Ting, I.H.: Web mining techniques for online social networks analysis. In: Proceedings of International Conference on Service Systems and Service Management, pp. 1–5. Melbourne, June 30–July 2 (2008) Ting, I.H.: Web mining techniques for online social networks analysis. In: Proceedings of International Conference on Service Systems and Service Management, pp. 1–5. Melbourne, June 30–July 2 (2008)
4.
go back to reference Hopcroft, J.E., Khan, O., Kulis, B., Selman, B.: Natural communities in large linked networks. In: Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 541–546 (2003) Hopcroft, J.E., Khan, O., Kulis, B., Selman, B.: Natural communities in large linked networks. In: Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 541–546 (2003)
5.
go back to reference Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef
6.
go back to reference Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)CrossRef Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)CrossRef
7.
go back to reference Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)CrossRef Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)CrossRef
8.
go back to reference White, S., Smyth, P.: A spectral clustering approach to finding communities in graph. In: SDM (2005) White, S., Smyth, P.: A spectral clustering approach to finding communities in graph. In: SDM (2005)
9.
go back to reference Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefMATH Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefMATH
10.
go back to reference Li, Z., Wang, R., Zhang, X.-S., Chen, L.: Self organizing map of complex networks for community detection. J. Syst. Sci. Complexity. 23(5), 931–941 Springer-Verlag (2010) Li, Z., Wang, R., Zhang, X.-S., Chen, L.: Self organizing map of complex networks for community detection. J. Syst. Sci. Complexity. 23(5), 931–941 Springer-Verlag (2010)
11.
go back to reference Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRef Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRef
12.
go back to reference Lusseau, D.: The emergent properties of a dolphin social network. Proc. R. Soc. B: Biol. Sci. 270(2), S186–S188 (2003)CrossRef Lusseau, D.: The emergent properties of a dolphin social network. Proc. R. Soc. B: Biol. Sci. 270(2), S186–S188 (2003)CrossRef
Metadata
Title
Identifying Natural Communities in Social Networks Using Modularity Coupled with Self Organizing Maps
Authors
Raju Enugala
Lakshmi Rajamani
Kadampur Ali
Sravanthi Kurapati
Copyright Year
2016
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2734-2_37

Premium Partner