Coarse-Graining and Self-Dissimilarity of Complex Networks

Details Coarse-Graining and Self-Dissimilarity of Complex Networks Coarse-Graining and Self-Dissimilarity of Complex Networks

2004-05-14

arxiv.org/abs/q-bio/0405011v2

Phys. Rev. E 71, 016127 (2005)

Biology

Quantitative Biology

Molecular Networks

11 pages, 11 figures

Scientific paper

10.1103/PhysRevE.71.016127

Can complex engineered and biological networks be coarse-grained into smaller and more understandable versions in which each node represents an entire pattern in the original network? To address this, we define coarse-graining units (CGU) as connectivity patterns which can serve as the nodes of a coarse-grained network, and present algorithms to detect them. We use this approach to systematically reverse-engineer electronic circuits, forming understandable high-level maps from incomprehensible transistor wiring: first, a coarse-grained version in which each node is a gate made of several transistors is established. Then, the coarse-grained network is itself coarse-grained, resulting in a high-level blueprint in which each node is a circuit-module made of multiple gates. We apply our approach also to a mammalian protein-signaling network, to find a simplified coarse-grained network with three main signaling channels that correspond to cross-interacting MAP-kinase cascades. We find that both biological and electronic networks are 'self-dissimilar', with different network motifs found at each level. The present approach can be used to simplify a wide variety of directed and nondirected, natural and designed networks.

Affiliated with

Also associated with

No associations

Rating

Coarse-Graining and Self-Dissimilarity of Complex 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 Coarse-Graining and Self-Dissimilarity of Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coarse-Graining and Self-Dissimilarity of Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-230837