Bipartition of small-world networks

We studied the bipartitioning of small-world networks. We generated small-world networks from a square lattice via a modified Watts- Strogatz algorithm. We compared several partitioning algorithms, such as Monte Carlo with Kawasaki dynamics and Simulated Annealing, Extremal Optimization and Multilev...

Full description

Bibliographic Details
Main Author: Vieira, José Vítor Correia Rendeiro (author)
Format: masterThesis
Language:eng
Published: 2021
Online Access:http://hdl.handle.net/10773/27755
Country:Portugal
Oai:oai:ria.ua.pt:10773/27755