Multi-objective Discrete Moth-Flame Optimization for Complex Network Clustering

Xingjian Liu, Fan Zhang, Xianghua Li, Chao Gao, Jiming LIU*

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

Abstract

Complex network clustering has been extensively studied in recent years, mostly through optimization approaches. In such approaches, the multi-objective optimization methods have been shown to be capable of overcoming the limitations (e.g., instability) of the single-objective methods. Nevertheless, such methods suffer from the shortcoming of incapability of maintaining a good tradeoff between exploration and exploitation, that is, to find better solutions based on the good ones obtained so far. In this paper, we present a new nature-inspired heuristic optimization method, called multi-objective discrete moth-flame optimization (DMFO) method, which achieves such a tradeoff. We describe the detailed algorithm of DMFO that utilizes the Tchebycheff decomposition approach with an norm constraint on the direction vector (2-Tch). Furthermore, we show the experimental results on synthetic and several real-world networks that verify that the proposed DMFO and the algorithm are both effective and promising for tackling the task of complex network clustering.

Original languageEnglish
Title of host publicationFoundations of Intelligent Systems - 25th International Symposium, ISMIS 2020, Proceedings
EditorsDenis Helic, Martin Stettinger, Alexander Felfernig, Gerhard Leitner, Zbigniew W. Ras
PublisherSpringer Science and Business Media Deutschland GmbH
Pages372-382
Number of pages11
ISBN (Print)9783030594909
DOIs
Publication statusPublished - 2020
Event25th International Symposium on Methodologies for Intelligent Systems, ISMIS 2020 - Graz, Austria
Duration: 23 Sep 202025 Sep 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12117 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Symposium on Methodologies for Intelligent Systems, ISMIS 2020
Country/TerritoryAustria
CityGraz
Period23/09/2025/09/20

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

User-Defined Keywords

  • Complex network clustering
  • Decomposition
  • Discrete moth-flame optimization
  • Multi-objective optimization

Fingerprint

Dive into the research topics of 'Multi-objective Discrete Moth-Flame Optimization for Complex Network Clustering'. Together they form a unique fingerprint.

Cite this