Research Article
An Algorithm for Automatically Discovering Dynamical Rules of Adaptive Network Evolution from Empirical Data
415 downloads
@INPROCEEDINGS{10.1007/978-3-642-32615-8_47, author={Hiroki Sayama}, title={An Algorithm for Automatically Discovering Dynamical Rules of Adaptive Network Evolution from Empirical Data}, proceedings={Bio-Inspired Models of Network, Information, and Computing Systems. 5th International ICST Conference, BIONETICS 2010, Boston, USA, December 1-3, 2010, Revised Selected Papers}, proceedings_a={BIONETICS}, year={2012}, month={10}, keywords={Adaptive networks automatic rule discovery graph rewriting systems generative network automata algorithm}, doi={10.1007/978-3-642-32615-8_47} }- Hiroki Sayama
Year: 2012
An Algorithm for Automatically Discovering Dynamical Rules of Adaptive Network Evolution from Empirical Data
BIONETICS
Springer
DOI: 10.1007/978-3-642-32615-8_47
Abstract
An algorithm is proposed for automatic discovery of a set of dynamical rules that best captures both state transition and topological transformation in the empirical data showing time evolution of adaptive networks. Graph rewriting systems are used as the basic model framework to represent state transition and topological transformation simultaneously. Network evolution is formulated in two phases: extraction and replacement of subnetworks. For each phase, multiple methods of rule discovery are proposed and will be explored. This paper reports the basic architecture of the algorithm, as well as its implementation and evaluation plan.
Copyright © 2010–2024 ICST
