Evolutionary reconstruction of networks

Details Evolutionary reconstruction of networks Evolutionary reconstruction of networks

2001-11-09

arxiv.org/abs/nlin/0111023v1

Nonlinear Sciences

Adaptation and Self-Organizing Systems

4 pages, 4 figures. Please, address all correspondence to ipsen@fhi-berlin.mpg.de

Scientific paper

10.1103/PhysRevE.66.046109

Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of graphs from their Laplacian spectra. Through a stochastic process of mutations and selection, evolving test networks converge to a reference graph. Applying the method to several examples of random graphs, clustered graphs, and small-world networks, we show that the proposed stochastic evolution allows exact reconstruction of relatively small networks and yields good approximations in the case of large sizes.

Affiliated with

Also associated with

No associations

Rating

Evolutionary reconstruction of networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Evolutionary reconstruction of networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary reconstruction of networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-539662