Skip to main content
Top

2017 | OriginalPaper | Chapter

EffGenPerm: An Efficient and Fast Generalized Community Detection for Massive Complex Networks

Authors : Mrudula Sarvabhatla, Chandra Sekhar Vorugunti

Published in: Applications of Cognitive Computing Systems and IBM Watson

Publisher: Springer Singapore

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

search-config
loading …

Abstract

The advances in community detection (CD) algorithms resulted in a study of analyzing the massive complex networks for resilience to perturbations. To address this issue, recently, few researchers had proposed CD algorithms by proposing new metrics like permanence and neighborhood connectivity. In this manuscript, we are proposing a new metric called “Effective Pull,” based on that an efficient CD algorithm has been developed, which will identify the underlying communities by maximizing effective permanence of a community by maximizing the effective permanence of each node in that community. As a peripheral output, our proposed algorithm fixes the drawbacks found in the recent advanced CD algorithms. The proposed is evaluated with real-time datasets and its efficiency is found better compared to recent literature.

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 T. Chakraborty, S. Kumar, N. Ganguly, A. Mukherjee, GenPerm: a unified method for detecting non-overlapping and overlapping communities. IEEE Trans. Knowl. Data Eng. (2016) T. Chakraborty, S. Kumar, N. Ganguly, A. Mukherjee, GenPerm: a unified method for detecting non-overlapping and overlapping communities. IEEE Trans. Knowl. Data Eng. (2016)
2.
go back to reference S. Bandyopadhyay, G. Chowdhary, D. Sengupta, FOCS: fast overlapped community search. IEEE Trans. Knowl. Data Eng. 27, (2015) S. Bandyopadhyay, G. Chowdhary, D. Sengupta, FOCS: fast overlapped community search. IEEE Trans. Knowl. Data Eng. 27, (2015)
3.
go back to reference T. Chakraborty, S. Srinivasan, N. Ganguly, A. Mukherjee, On the permanence of vertices in network communities, in 20th International Conference on ACM SIGKDD (2015) T. Chakraborty, S. Srinivasan, N. Ganguly, A. Mukherjee, On the permanence of vertices in network communities, in 20th International Conference on ACM SIGKDD (2015)
4.
go back to reference P.G. Sun, Imbalance problem in community detection. Elsevier J. Phys. A Stat. Mech. Appl. 457, (2016) P.G. Sun, Imbalance problem in community detection. Elsevier J. Phys. A Stat. Mech. Appl. 457, (2016)
Metadata
Title
EffGenPerm: An Efficient and Fast Generalized Community Detection for Massive Complex Networks
Authors
Mrudula Sarvabhatla
Chandra Sekhar Vorugunti
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6418-0_7