Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

09.06.2016 | Methodologies and Application | Ausgabe 22/2017

Soft Computing 22/2017

A multiobjective discrete cuckoo search algorithm for community detection in dynamic networks

Zeitschrift:
Soft Computing > Ausgabe 22/2017
Autoren:
Xu Zhou, Yanheng Liu, Bin Li, Han Li
Wichtige Hinweise
Communicated by V. Loia.

Abstract

Evolutionary clustering is a popular method for community detection in dynamic networks by introducing the concept of temporal smoothness. Some evolutionary based clustering approaches need an input parameter to control the preference degree of snapshot and temporal cost. To break the limitation of parameter selection and increase accuracy of detecting communities, we propose a multiobjective discrete cuckoo search algorithm to discover communities in dynamic networks. Firstly, ordered neighbor list method is used to encode the location of nest for population initialization. Secondly, a discrete framework of cuckoo search algorithm is proposed with a modified nest location updating strategy and abandon operator. Finally, based on the proposed discrete framework, a multiobjective discrete cuckoo search algorithm is proposed by integrating the non-dominated sorting method and the crowding distance method. Experimental results on synthetic and real networks demonstrate that the proposed algorithm is effective and has higher accuracy than other compared algorithms.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 22/2017

Soft Computing 22/2017 Zur Ausgabe

Premium Partner

    Bildnachweise