Inferring network mechanisms: The Drosophila melanogaster protein interaction network

Proceedings of the National Academy of Sciences of the United States of America

Volumn 102, Issue 9, 2005, Pages 3192-3197

  Middendorf, Manuel ^a   Ziv, Etay ^b   Wiggins, Chris H ^a  

^a Columbia University ^*  (United States)

^b The New York Presbyterian Hospital   (United States)

Author keywords

Classification; Evolution; Machine learning; Motifs; Systems biology

Indexed keywords

DROSOPHILA PROTEIN;

ARTICLE; CLASSIFICATION; DROSOPHILA MELANOGASTER; EVOLUTION; INFORMATION PROCESSING; METHODOLOGY; NOISE; PRIORITY JOURNAL; PROTEIN INTERACTION; SYSTEM ANALYSIS;

ALGORITHMS; ANIMALS; DROSOPHILA MELANOGASTER; DROSOPHILA PROTEINS; PROTEIN BINDING;

EID: 14744273317     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0409515102     Document Type: Article

References (51)

1. Strogatz, S. H. (2001) Nature 410, 268-276.
2. Newman, M. (2003) SIAM Rev. 45, 167-256.
3. Barabási, A. (1999) Science 286, 509-512.
4. Watts, D. & Strogatz, S. (1998) Nature 363, 202-204.
5. de Solla Price, D. J. (1965) Science 149, 510-515.
6. Vazquez, A., Flammini, A., Maritan, A. & Vespignani, A. (2003) ComPlexUs 1, 38-44.
7. Sole, R. V., Pastor-Satorras, R., Smith, E. & Kepler, T. B. (2002) Adv. Complex Syst. 5, 43-54.
8. Berg, J., Lässig, M. & Wagner, A. (2003) arXiv:cond-mat/0207711.
9. Rzhetsky, A. & Gomez, S. M. (2001) Bioinformatics 17, 988-996.
10. Qian, J., Luscombe, N. M. & Gerstein, M. (2001) J. Mol. Biol. 313, 673-681.
11. Bhan, A., Galas, D. J. & Dewey, T. G. (2002) Bioinformatics 18, 1486-1493.
12. Kumar, R., Raghavan, P., Rajagopalan, S. & Sivakumar, D. (2000) in Proceedings of the 41st IEEE Symposium on Foundations of Computer Science, ed. Blum, A. (Inst. Electrical Electronics Engineers, Piscataway, NJ), pp. 57-65.
13. Hastie, T., Tibshirani, R. & Friedman, J. (2001) The Elements of Statistical Learning (Springer, New York).
14. Devroye, L., Györfi, L. & Lugosi, G. (1996) A Probabilistic Theory of Pattern Recognition (Springer, New York).
15. Saito, R., Suzuki, H. & Hayashizaki, Y. (2003) Bioinformatics 19, 756-763.
16. Goldberg, D. S & Roth, F. P. (2003) Proc. Natl. Acad. Sci. USA 100, 4372-4376.
17. Morris, Q. D., Frey, B. J. & Paige, C. J. (2004) in Advances in Neural Information Processing Systems 16, eds. Thrun, S., Saul, L. K. & Schölkopf, B. (MIT Press, Cambridge, MA) pp. 385-393.
18. Gomez, S. M. & Rzhetsky, A. (2002) Pac. Symp. Biocomput., 413-424.
19. Shen-Orr, S. S., Milo, R., Mangan, S. & Alon, U. (2002) Nat. Genet. 31, 64-68.
20. Milo, R., Shen-Orr, S. S., Itzkovitz, S., Kashtan, N. & Alon, U. (2002) Science 298, 824-827.
21. Artzy-Randrup, Y., Fleishman, S. J., Ben-Tal, N. & Stone, L. (2004) Science 305, 1107.
22. Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R. & Alon, U. (2004) Science 305, 1107.
23. Hasty, J., McMillen, D. & Collins, J. J. (2002) Nature 420, 224-230.
24. Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., et al. (2002) Science 298, 799-804.
25. Wuchty, S., Oltvai, Z. N. & Barabási, A.-L. (2003) Nat. Genet. 35, 176-179.
26. Vespignani, A. (2003) Nat. Genet. 35, 118-119.
27. Rosenfeld, N., Elowitz, M. & Alon, U. (2002) J. Mol. Biol. 323, 785-793.
28. Mangan, S. & Alon, U. (2003) Proc. Natl. Acad. Sci. USA 100, 11980-11985.
29. Ziv, E., Koytcheff, R. & Wiggins, C. H. (2003) arXiv:cond-mat/ 0306610.
30. Holland, P & Leinhardt, S. (1976) Sociological Methodology 7, 1-45.
31. Wasserman, S., Faust, K. & Iacobucci, D. (1994) Social Network Analysis: Methods and Applications (Cambridge Univ. Press, Cambridge, U.K.).
32. Connor, E. F. & Simberloff, D. (1979) Ecology 60, 1132-1140.
33. Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M. & Alon, U. (2004) Science 303, 1538-1542.
34. Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y. L., Ooi, C. E., Godwin, B., Vitols, E., et al. (2003) Science 302, 1727-1736.
35. Hughes, A. L. (1994) Proc. R. Soc. London B 256, 119-124.
36. Force, A., Lynch, M., Pickett, F. B., Amores, A., Yan, Y.-L. & Postlethwait, J. (1999) Genet. Soc. Am. 151, 1531-1545.
37. Erdös, P & Rényi, A. (1959) Publications Mathematicae 6, 290-297.
38. Callaway, D., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. & Strogatz, S. H. (2001) Phys. Rev. E. 64, 041902-041908.
39. Klemm, K. & Eguiluz, V. M. (2002) Phys. Rev. E 65, 036123-036127.
40. Freund, Y. & Mason, L. (1999) in Proceedings of the 16th International Conference on Machine Learning, eds, Bratko, I. & Dzeroski, S. (Kaufmann, San Francisco, pp. 124-133.
41. Schapire, R. E. (2002) in MSRI Workshop on Nonlinear Estimation and Classification, eds. Denison, D. D., Hansen, M. H., Holmes, C. C., Mallick, B. & Yu, B. (Springer, New York), pp. 149-172.
42. Friedman, J., Hastie, T. & Tibshirani, R. (1998) Ann. Stat. 28, 337-407.
43. Freund, Y. & Schapire, R. (1997) J. Comput. Syst. Sci. 55, 119-139.
44. Schapire, R. E. & Singer, Y. (2000) Machine Learning 39, 135-168.
45. Freund, Y & Schapire, R. (1999) J. Jpn. Soc. Artif. Intell. 14, 711-780.
46. Middendorf, M., Kundaje, A., Wiggins, C., Freund, Y. & Leslie, C. (2004) Bioinformatics 20, Suppl. 1, I232-I240.
47. Vazquez, A. (2003) Phys. Rev. E 67, 056104-056118.
48. Wang, W., Yu, H. & Long, M. (2004) Nat. Genet. 36, 523-527.
49. Troyanskaya, O. G., Dolinski, K., Owen, A. B., Altman, R. B. & Botstein, D. (2003) Proc. Natl. Acad. Sci. USA 100, 8348-8353.
50. Fiedler, M. (1973) Czech. Math. J. 23, 298-305.
51. Chung, F. R. K. (1997) Spectral Graph Theory, Regional Conference Series in Mathematics (Am. Math. Soc., Providence, RI).