Coarse-graining and self-dissimilarity of complex networks.

@article{Itzkovitz2005CoarsegrainingAS,
  title={Coarse-graining and self-dissimilarity of complex networks.},
  author={Shalev Itzkovitz and Reuven Levitt and Nadav Kashtan and Ron Milo and Michael Itzkovitz and Uri Alon},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2005},
  volume={71 1 Pt 2},
  pages={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 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… CONTINUE READING
Highly Cited
This paper has 124 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

124 Citations

051015'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 124 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Proceedings of the IEEE International Test Conference ͑IEEE CS Press

  • S Kundu
  • Proceedings of the IEEE International Test…
  • 1998

Text Compression, Prentice-Hall Advanced Reference Series ͑Prentice-Hall

  • T C Bell, J G Cleary, I H Witten
  • Text Compression, Prentice-Hall Advanced…
  • 1990

The Art of Electronics ͑Cambridge University Press

  • P Horowitz, W Hill
  • The Art of Electronics ͑Cambridge University…
  • 1989

͓33͔ http://focus.ti.com/docs/logic/logichomepage An Introduction to Computer Logic ͑Prentice-Hall

  • ͓33͔ http://focus.ti.com/docs/logic/logichomepage…
  • 1975

Proceedings of the International Symposium on Circuits and Systems ͑IEEE

  • F Brglez, D Bryan, K Kozminski
  • Proceedings of the International Symposium on…
  • 1929

807 ͑2001͒. ͓54͔ stke.sciencemag.org ͓55͔ D. H. Wolpert and W. G. Macready, in Unifying Themes in Complex Systems

  • J M Kyriakis, J Avruch
  • 807 ͑2001͒. ͓54͔ stke.sciencemag.org ͓55͔ D. H…

Am. J. Sociol

  • H C White, S A Boorman, R L Breiger
  • Am. J. Sociol

Bioinformatics

  • P D 'haeseleer, S Liang, R Somogyi
  • Bioinformatics

Cell

  • S Kalir, U Alon
  • Cell

Chaos

  • K W Kohn
  • Chaos

Similar Papers

Loading similar papers…