An optimal algorithm for counting network motifs

Physica A: Statistical Mechanics and its Applications

Volumn 381, Issue 1-2, 2007, Pages 482-490

  Itzhack, Royi ^a   Mogilevski, Yelena ^a   Louzoun, Yoram ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Algorithm; Graph; Motif; Networks

Indexed keywords

COMPUTER NETWORKS; GRAPH THEORY; OPTIMAL SYSTEMS;

DEGREE DISTRIBUTION; MICROSCOPIC DETAILS; NETWORK MOTIFS; OPTIMAL ALGORITHM;

ALGORITHMS;

EID: 34249744698     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.02.102     Document Type: Article

References (15)

1. Milo R., Shen-Orr S., Itzkovitz S., et al. Science 298 5594 (2002) 824
2. Shen-Orr S.S., Milo R., Mangan S., et al. Nat. Genet. 31 1 (2002) 64
3. Milo R., Itzkovitz S., Kashtan N., et al. Science 303 5663 (2004) 1538
4. Wernicke S., and Rasche F. Bioinformatics 22 9 (2006) 1152
5. Kashtan N., Itzkovitz S., Milo R., and Alon U. Bioinformatics 20 11 (2004) 1746
6. Mfinder1.2 software. 〈http://www.weizmann.ac.il/mcb/UriAlon/〉.
7. Albert R., Jeong H., and Barabasi A.L. Nature 406 6794 (2000) 378
8. Alon N., Yuster R., and Zwick U. Algorithmica 17 3 (1997) 209
9. Babu M., Luscombe N.M., Aravind L., et al. Curr. Opin. Struct. Biol. 14 3 (2004) 283
10. Li D., Li J., Ouyang S., et al. Proteomics 6 2 (2006) 456
11. Louzoun Y., Muchnik L., and Solomon S. Bioinformatics 22 5 (2006) 581
12. Ma H.W., Kumar B., Ditges U., et al. Nucleic Acids Res. 32 22 (2004) 6643
13. Prill R.J., Iglesias P.A., and Levchenko A. PLoS Biol. 3 11 (2005) e343
14. Sole R.V., and Valverde S. Trends Ecol. Evol. 21 8 (2006) 419
15. Sporns O., and Zwi J.D. Neuroinformatics 2 2 (2004) 145