Cluster Structure of Optimal Solutions in Bipartitioning of Small Worlds

Using simulated annealing, we examine a bipartitioning of small worlds obtained by adding a fraction of randomly chosen links to a one-dimensional chain or a square lattice. Models defined on small worlds typically exhibit a mean-field behavior, regardless of the underlying lattice. Our work demonst...

Full description

Bibliographic Details
Main Authors: Adam Lipowski, António L. Ferreira, Dorota Lipowska
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/22/11/1319