Evolutionary Simulation of Complex Networks Structures with Specific Topological Properties
Author(s) -
Victor V. Kashirin
Publication year - 2014
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2014.05.224
Subject(s) - computer science , flexibility (engineering) , heuristic , simulated annealing , variety (cybernetics) , observable , set (abstract data type) , complex network , theoretical computer science , complex system , topology (electrical circuits) , artificial intelligence , algorithm , mathematics , combinatorics , world wide web , statistics , physics , quantum mechanics , programming language
The expanding variety of observable real-world complex networks (CN) required development of mathematical models aimed to explain the nature of such constructions and to model their structure with certain precision. Existing models of CN seem to lack flexibility because of rigid modelling algorithm they are built upon. This might be inconvenient when there is a need to have an extended set of hypotheses about possible networks structures for some experiments.In present work we consider heuristic approach to modelling complex networks structures based on simulated annealing algorithm and applying it to the problem of modelling small-world networks with specific properties. We demonstrate that this approach helps to simulate realistic structures with properties unobtainable by traditional models of complex networks
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom