An equation-free approach to coarse-graining the dynamics of networks

Details An equation-free approach to coarse-graining the dynamics of networks An equation-free approach to coarse-graining the dynamics of networks

2012-02-25

arxiv.org/abs/1202.5618v1

Computer Science

Social and Information Networks

28 pages, 8 figures

Scientific paper

We propose and illustrate an approach to coarse-graining the dynamics of evolving networks (networks whose connectivity changes dynamically). The approach is based on the equation-free framework: short bursts of detailed network evolution simulations are coupled with lifting and restriction operators that translate between actual network realizations and their (appropriately chosen) coarse observables. This framework is used here to accelerate temporal simulations (through coarse projective integration), and to implement coarsegrained fixed point algorithms (through matrix-free Newton-Krylov GMRES). The approach is illustrated through a simple network evolution example, for which analytical approximations to the coarse-grained dynamics can be independently obtained, so as to validate the computational results. The scope and applicability of the approach, as well as the issue of selection of good coarse observables are discussed.

Affiliated with

Also associated with

No associations

Rating

An equation-free approach to coarse-graining the dynamics 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 An equation-free approach to coarse-graining the dynamics of networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An equation-free approach to coarse-graining the dynamics of networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-290786