OverburyKissBerthouze.pdf (632.55 kB)
Mapping structural diversity in networks sharing a given degree distribution and global clustering: Adaptive resolution grid search evolution with Diophantine equation-based mutations
conference contribution
posted on 2023-06-09, 15:34 authored by Peter Overbury, Istvan Kiss, Luc BerthouzeLuc BerthouzeMethods that generate networks sharing a given degree distribution and global clustering can induce changes in structural properties other than that controlled for. Diversity in structural properties, in turn, can affect the outcomes of dynamical processes operating on those networks. Since exhaustive sampling is not possible, we propose a novel evolutionary framework for mapping this structural diversity. The three main features of this framework are: (a) subgraph-based encoding of networks, (b) exact mutations based on solving systems of Diophantine equations, and (c) heuristic diversity-driven mechanism to drive resolution changes in the MapElite algorithm.We show that our framework can elicit networks with diversity in their higher-order structure and that this diversity affects the behaviour of the complex contagion model. Through a comparison with state of the art clustered network generation methods, we demonstrate that our approach can uncover a comparably diverse range of networks without needing computationally unfeasible mixing times. Further, we suggest that the subgraph-based encoding provides greater confidence in the diversity of higher-order network structure for low numbers of samples and is the basis for explaining our results with complex contagion model. We believe that this framework could be applied to other complex landscapes that cannot be practically mapped via exhaustive sampling.
History
Publication status
- Published
File Version
- Accepted version
Journal
Complex Networks & Their Applications VII - Proceedings The 7th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2018ISSN
1860-949XPublisher
SpringerExternal DOI
Volume
812Page range
718-730Event name
Complex Networks 2018: The 7th International Conference on Complex Networks and Their ApplicationsEvent location
Cambridge, United KingdomEvent type
conferenceEvent date
December 11-13, 2018ISBN
9783030054106Series
Studies in Computational IntelligenceDepartment affiliated with
- Informatics Publications
Research groups affiliated with
- Centre for Computational Neuroscience and Robotics Publications
- Evolutionary and Adaptive Systems Research Group Publications
- Sussex Neuroscience Publications
Full text available
- Yes
Peer reviewed?
- Yes
Editors
H Cherifi, M Karsai, C B Cherifi, M MusolesiLegacy Posted Date
2018-10-19First Open Access (FOA) Date
2019-12-02First Compliant Deposit (FCD) Date
2018-10-18Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC