Topological generalizations of network motifs

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 70, Issue 3, 2004, Pages 12-

  Kashtan, N ^a   Itzkovitz, S ^a   Milo, R ^a   Alon, U ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; DATA PROCESSING; DECISION THEORY; ELECTRIC NETWORK TOPOLOGY; FEEDFORWARD NEURAL NETWORKS; FORMAL LOGIC; FUNCTIONS; GRAPHIC METHODS; YEAST;

FEEDFORWARD LOOP (FEL); NETWORK MOTIFS; SUBGRAPHS; TOPOLOGICAL GENERALIZATIONS;

NEUROLOGY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CELL FUNCTION; COMPUTER SIMULATION; ELECTRONICS; EVALUATION; GENETIC TRANSCRIPTION; NERVE CELL; NERVE CELL NETWORK; PHYSIOLOGY; SIGNAL TRANSDUCTION; STATISTICAL MODEL;

ALGORITHMS; CELL PHYSIOLOGY; COMPUTER SIMULATION; ELECTRONICS; LOGISTIC MODELS; MODELS, BIOLOGICAL; NERVE NET; NEURONS; SIGNAL TRANSDUCTION; TRANSCRIPTION, GENETIC;

EID: 42749103268     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.031909     Document Type: Article

References (56)

1. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, Nature (London)NATUAS0028-083610.1038/35011540 402, C47 (1999).
2. C. A. Ouzounis and P. D. Karp, Genome Res.GEREFS1088-905110.1101/gr.10.4.568 10, 568 (2000).
3. H. McAdams and A. Arkin, Curr. Biol.CUBLE20960-982210.1016/S0960-9822(00)00440-1 10, R318 (2000).
4. M. B. Elowitz and S. Leibler, Nature (London)NATUAS0028-083610.1038/35002125 403, 335 (2000).
5. M. A. Savageau, ChaosCHAOEH1054-150010.1063/1.1349892 11, 142 (2001).
6. C. V. Rao and A. P. Arkin, Annu. Rev. Biomed. Eng. 3, 391 (2001).10.1146/annurev.bioeng.3.1.391
7. S. H. Strogatz, Nature (London)NATUAS0028-083610.1038/35065725 410, 268 (2001).
8. H. Bolouri and E. H. Davidson, BioEssaysBIOEEJ0265-924710.1002/bies.10189 24, 1118 (2002).
9. J. Hasty, D. McMillen, and J. J. Collins, Nature (London)NATUAS0028-083610.1038/nature01257 420, 224 (2002).
10. U. Alon, ScienceSCIEAS0036-807510.1126/science.1089072 301, 1866 (2003).
11. J. J. Tyson, K. C. Chen, and B. Novak, Curr. Opin. Cell Biol.COCBE30955-067410.1016/S0955-0674(03)00017-6 15, 221 (2003).
12. S. Maslov and K. Sneppen, ScienceSCIEAS0036-807510.1126/science.1065103 296, 910 (2002).
13. M. Newman, SIAM Rev.SIREAD0036-144510.1137/S003614450342480 45, 167 (2003).
14. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, ScienceSCIEAS0036-807510.1126/science.298.5594.824 298, 824 (2002).
15. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet.NGENEC1061-403610.1038/ng881 31, 64 (2002).
16. R. Milo, ScienceSCIEAS0036-807510.1126/science.1089167 303, 1538 (2004).
17. T. I. Lee, ScienceSCIEAS0036-807510.1126/science.1075090 298, 799 (2002).
18. S. Mangan and U. Alon, Proc. Natl. Acad. Sci. U.S.A.PNASA60027-842410.1073/pnas.2133841100 100, 11980 (2003).
19. S. Mangan, A. Zaslaver, and U. Alon, J. Mol. Biol.JMOBAK0022-283610.1016/j.jmb.2003.09.049 334, 197 (2003).
20. R. Dobrin, Q. K. Beg, A. L. Barabasi, and Z. N. Oltvai, BMC Bioinformatics 5, 10 (2004).10.1186/1471-2105-5-10
21. M. Ronen, R. Rosenberg, B. I. Shraiman, and U. Alon, Proc. Natl. Acad. Sci. U.S.A.PNASA60027-8424 99, 10?555 (2002).
22. A. Zaslaver, A. Mayo, M. Surette, R. Rosenberg, P. Bashkin, H. Sberro, M. Tsalyuk, and U. Alon, Nat. Genet.NGENEC1061-403610.1038/ng1348 36, 486 (2004).
23. C. H. Yuh, H. Bolouri, and E. H. Davidson, ScienceSCIEAS0036-807510.1126/science.279.5358.1896 279, 1896 (1998).
24. N. Buchler, U. Gerland, and T. Hwa, Proc. Natl. Acad. Sci. U.S.A.PNASA60027-842410.1073/pnas.0930314100 100, 5136 (2003).
25. Y. Setty, A. E. Mayo, M. G. Surette, and U. Alon, Proc. Natl. Acad. Sci. U.S.A.PNASA60027-842410.1073/pnas.1230759100 100, 7702 (2003).
26. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.68.026127 68, 026127 (2003).
27. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon, BioinformaticsBOINFP1367-480310.1093/bioinformatics/bth16320(11), 1746 (2004).
28. J. Nesetril and S. Poljak, Comments Math. Univ. Carol. 26, 415 (1985).
29. F. Harary and E. M. Palmer, Graphical Enumeration (Academic Press, New York, 1973).
30. J. White, E. Southgate, J. Thomson, and S. Brenner, Philos. Trans. R. Soc. London, Ser. BPTRBAE0962-8436 314, 1 (1986).10.1098/rstb.1986.0056
31. T. B. Achacoso and W. S. Yamamoto, AY’s Neuroanatomy of C. elegans for Computation (CRC Press, Baton Rouge, 1992).
32. We note that in the neuronal network where edges represent all synaptic connections (not only those with five or more synapses), we find also examples of the multi-(Formula presented) and multi-(Formula presented) FFL’s, with the multi-(Formula presented) FFL the most common structure (data not shown).
33. F. Brglez, D. Bryan, and K. Kozminski, in Proceedings of the IEEE International Symposium on Circuits and Systems (IEEE, New York, 1989), pp. 1929–1934.
34. R. F. Cancho, C. Janssen, and R. V. Sole, Phys. Rev. EPLEEE81063-651X10.1103/PhysRevE.64.046119 64, 046119 (2001).
35. S. Basu, R. Mehreja, S. Thiberge, M. T. Chen, and R. Weiss, Proc. Natl. Acad. Sci. U.S.A.PNASA60027-842410.1073/pnas.0307571101 101, 6355 (2004).
36. H. McAdams and A. Arkin, Annu. Rev. Biophys. Biomol. Struct.ABBSE41056-870010.1146/annurev.biophys.27.1.199 27, 199 (1998).
37. N. Rosenfeld, M. B. Elowitz, and U. Alon, J. Mol. Biol.JMOBAK0022-283610.1016/S0022-2836(02)00994-4 323, 785 (2002).
38. N. Rosenfeld and U. Alon, J. Mol. Biol.JMOBAK0022-283610.1016/S0022-2836(03)00506-0 329, 645 (2003).
39. S. Kalir, J. McClure, K. Pabbaraju, C. Southward, M. Ronen, S. Leibler, M. G. Surette, and U. Alon, ScienceSCIEAS0036-807510.1126/science.1058758 292, 2080 (2001).
40. S. Kalir and U. Alon, CellCELLB50092-867410.1016/j.cell.2004.05.010 117(6), 713 (2004).
41. M. Chalfie, J. E. Sulston, J. G. White, E. Southgate, J. N. Thomson, and S. Brenner, J. Neurosci.JNRSDS0270-6474 5, 956 (1985).
42. I. A. Hope, C. elegans: A Practical Approach (Exford University Press, Exford, 1999).
43. M. B. Goodman, D. H. Hall, L. Avery, and S. R. Lockery, NeuronNERNET0896-627310.1016/S0896-6273(00)81014-4 20, 763 (1998).
44. M. C. Hansen, H. Yaclin, and J. P. Hayes, IEEE Design Test 16(3), 72 (1999).10.1109/54.785838
45. G. C. Conant and A. Wagner, Nat. Genet.NGENEC1061-403610.1038/ng1181 34, 264 (2003).
46. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, England, 1994).
47. F. Lorrain and H. C. White, J. Math. Sociol.ZZZZZZ0022-250X 1, 49 (1971).
48. C. Winship, Soc. NetworksZZZZZZ0378-873310.1016/0378-8733(88)90013-5 10, 209 (1988).
49. C. Winship and M. Mandel, Soc. Methodol. 1983-1984, 314 (1983).
50. M. G. Everett, J. P. Boyd, and S. P. Borgatti, J. Math. Sociol.ZZZZZZ0022-250X 15, 163 (1990).
51. C. Bron and J. Kerbosch, Commun. ACMCACMA20001-078210.1145/362342.362367 16, 575 (1973).
52. H. Salgado, A. Santos-Zavaleta, S. Gama-Castro, D. Millan-Zarate, E. Diaz-Peredo, F. Sanchez-Solano, E. Perez-Rueda, C. Bonavides-Martinez, and J. Collado-Vides, Nucleic Acids Res.NARHAD0305-104810.1093/nar/29.1.72 29, 72 (2001).
53. M. C. Costanzo, Nucleic Acids Res.NARHAD0305-104810.1093/nar/29.1.75 29, 75 (2001).
54. S. Itzkovitz, R. Levitt, N. Kashtan, R. Milo, M. Itzkovitz, and U. Alon, Phys. Rev. EPLEEE81063-651X (to be published).
55. E. Ziv, R. Koycheff, and C. Wiggins, e-print cond-mat/0306610.
56. J. Berg and M. Lässig, e-print cond-mat/0308251.