Coarse-graining and self-dissimilarity of complex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 1, 2005, Pages

  Itzkovitz, Shalev ^a   Levitt, Reuven ^a   Kashtan, Nadav ^a   Milo, Ron ^a   Itzkovitz, Michael ^a   Alon, Uri ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; COMPLEX NETWORKS; ELECTRONIC CIRCUITS; ELECTRONIC NETWORKS;

ALGORITHMS; FUNCTIONS; LARGE SCALE SYSTEMS; MAPS; OPTIMIZATION; PROTEINS; SWITCHING CIRCUITS; TRANSISTORS; VECTORS;

NEURAL NETWORKS;

PROTEIN;

ALGORITHM; ANIMAL; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; BIOLOGY; HUMAN; METABOLISM; SIGNAL TRANSDUCTION;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; HUMANS; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); PROTEINS; SIGNAL TRANSDUCTION;

EID: 41349095608     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.016127     Document Type: Article

References (60)

1. S. H. Strogatz, Nature (London) 410, 268 (2001); R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).
2. S. H. Strogatz, Nature (London) 410, 268 (2001); R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).
3. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
4. U. Alon, Science 301, 1866 (2003).
5. P. Horowitz and W. Hill, The Art of Electronics (Cambridge University Press, Cambridge, England, 1989).
6. S. Kundu, in Proceedings of the IEEE International Test Conference (IEEE CS Press, New York, 1998), p. 372.
7. M. C. Hansen, H. Yaclin, and J. P. Hayes, IEEE Des. Test 16(3), 72(1999).
8. H. H. McAdams and L. Shapiro, Science 269, 650 (1995).
9. L. H. Hartwell et al., Nature (London) 402, C47 (1999).
10. P. D'Haeseleer, S. Liang, and R. Somogyi, Bioinformatics 16, 707 (2000).
11. K. W. Kohn, Chaos 11, 84 (2001).
12. E. Ravasz et al., Science 297, 1551 (2002).
13. M. E. Csete and J. C. Doyle, Science 295, 1664 (2002).
14. A. W. Rives and T. Galitski, Proc. Natl. Acad. Sci. U.S.A. 100, 1128 (2003).
15. J. J. Tyson, K. C. Chen, and B. Novak, Curr. Opin. Cell Biol. 15, 221 (2003).
16. T. S. Gardner et al., Science 301, 102 (2003).
17. M. A. Beer and S. Tavazoie, Cell 117, 185 (2004).
18. S. Kalir and U. Alon, Cell 117, 713 (2004).
19. P. Eichenberger et al., PLoS Biol. 2 (10) (2004).
20. S. Shen-Orr et al., Nat. Genet. 31, 64 (2002).
21. R. Milo et al., Science 298, 824 (2002).
22. R. Milo et al., Science 303, 5663 (2004).
23. N. Kashtan et al., Phys. Rev. E 70, 031909 (2004).
24. A. R. Barron, J. Rissanen, and B. Yux, IEEE Trans. Inf. Theory 44, 2743 (1998).
25. T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression, Prentice-Hall Advanced Reference Series (Prentice-Hall, Englewood Cliffs, NJ, 1990).
26. S. Kirkpatrick, C. Gelatt, and M. Vecchi, Science 220, 671 (1983).
27. M. Newman and G. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, Oxford, 1999).
28. C. J. Alpert and A. B. Kahng, Integr., VLSI J. 19, 1 (1995).
29. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
30. H. Zhou, Phys. Rev. E 67, 061901 (2003).
31. H. Zhou and R. Lipowsky, Lect. Notes Comput. Sci. 3038, 1062 (2004).
32. F. Brglez, D. Bryan, and K. Kozminski, in Proceedings of the International Symposium on Circuits and Systems (IEEE, New York, 1989), p. 1929.
33. R. F. Cancho, C. Janssen, and R. V. Sole, Phys. Rev. E 64, 046119 (2001).
34. http://focus.ti.com/docs/logic/logichomepage.jhtml
35. H. T. Nagle, B. D. Carrol, and J. D. Irwin, An Introduction to Computer Logic (Prentice-Hall, Englewood Cliffs, NJ, 1975).
36. S. Mangan and U. Alon, Proc. Natl. Acad. Sci. U.S.A. 100, 11980 (2003).
37. M. Ronen et al., Proc. Natl. Acad. Sci. U.S.A. 99, 10555 (2002).
38. S. Mangan, A. Zaslaver, and U. Alon, J. Mol. Biol. 334, 197 (2003).
39. A. Zaslaver et al., Nat. Genet. 36, 486 (2004).
40. G. Lahav et al., Nat. Genet. 36, 147 (2004).
41. N. Rosenfeld, M. B. Elowitz, and U. Alon, J. Mol. Biol. 323, 785 (2002).
42. J. Berg and M. Lassig, Proc. Natl. Acad. Sci. U.S.A. 101, 14 689 (2004).
43. H. C. White, S. A. Boorman, and R. L. Breiger, Am. J. Sociol. 81, 730 (1976).
44. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, England, 1994).
45. W. H. Panning, Soc. Networks 4, 81 (1982).
46. R. Dobrin, Q. K. Beg, and A. L. Barabasi, BMC Bioinf. 5, 10 (2004).
47. C. Y. Huang and J. E. Ferrell, Jr., Proc. Natl. Acad. Sci. U.S.A. 93, 10 078 (1996).
48. U. S. Bhalla and R. Iyengar, Science 283, 381 (1999).
49. S. J. Charette et al., Mol. Cell. Biol. 20, 7602 (2000).
50. D. Bray, Nature (London) 376, 307 (1995).
51. G. Pearson et al., Endocr. Rev. 22, 153 (2001).
52. H. Ichijo et al., Science 275, 5296 (1997).
53. W. Wang et al. J. Biol. Chem. 272, 36 (1997).
54. J. M. Kyriakis and J. Avruch, Physiol. Rev. 81, 807 (2001).
55. stke.sciencemag.org
56. D. H. Wolpert and W. G. Macready, in Unifying Themes in Complex Systems, edited by Y. Bar-Yam (Westview, Boulder, CO, 2000), p. 626.
57. J. M. Carlson and J. Doyle, Proc. Natl. Acad. Sci. U.S.A. 99, 2538 (2002).
58. R. Milo et al., e-print cond-mat/0312028; K. Sneppen and S. Maslov, Science 296, 910 (2002).
59. R. Milo et al., e-print cond-mat/0312028; K. Sneppen and S. Maslov, Science 296, 910 (2002).
60. S. Itzkovitz et al., Phys. Rev. E 68, 026127 (2003).