A multiobjective evolutionary algorithm for optimizing the small-world property

Ruochen Zhang and Bin Zhu

PLOS ONE, 2024, vol. 19, issue 12, 1-25

Abstract: Small-world effect plays an important role in the field of network science, and optimizing the small-world property has been a focus, which has many applications in computational social science. In the present study, we model the problem of optimizing small-world property as a multiobjective optimization, where the average clustering coefficient and average path length are optimized separately and simultaneously. A novel method for optimizing small-world property is then proposed based on the multiobjective evolutionary algorithm with decomposition. Experimental results have proved that the presented method is capable of solving this problem efficiently, where a uniform distribution of solutions on the Pareto-optional front can be generated. The optimization results are further discussed to find specific paths for optimizing different objective functions. In general, adding edges within the same community is helpful for promoting ACC, while adding edges between different communities is beneficial for reducing APL. The optimization on networks with the feature of community structure is more remarkable, but community structure has less impact on the optimization when the internal community is triangles-saturated.

Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0313757 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 13757&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0313757

DOI: 10.1371/journal.pone.0313757

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().