Summary

2011 International Symposium on Nonlinear Theory and Its Applications

2011

Session Number:B4L-A

Session:

Number:B4L-A2

An evolving network based on a threshold graph and estimation of its evolution process

Yutaka Shimada,  Tohru Ikeguchi,  

pp.511-514

Publication Date:2011/9/4

Online ISSN:2188-5079

DOI:10.34385/proc.45.B4L-A2

PDF download (130.1KB)

Summary:
In this paper, we propose a simple evolving network model based on a threshold graph. In the proposed network model, a node has its own state, and connections to other nodes are determined by the state. Because the states of nodes evolve with time in our network model, the connections between nodes also change with time. We also propose a method for reconstructing the evolution processes of the states of nodes in the networks only from the information of the structures of networks at each time. Numerical experiments clearly show that the proposed method can reconstruct the evolution dynamics.