Multiscale characterization of signaling network dynamics through features

Statistical Applications in Genetics and Molecular Biology

Volumn 10, Issue 1, 2011, Pages

  Capobianco, Enrico ^a   Marras, Elisabetta ^a   Travaglione, Antonella ^a  

^a CRS4 Bioinformatics ^*  (Italy)

Author keywords

multiscale analysis; protein interactomes; signaling networks; wavelets

Indexed keywords

MITOGEN ACTIVATED PROTEIN KINASE; PHEROMONE; PROTEIN;

ARTICLE; ENZYME ACTIVATION; ENZYME PHOSPHORYLATION; GENE EXPRESSION; HUMAN; HUMAN CELL; MOLECULAR DYNAMICS; MOLECULAR INTERACTION; MULTISCALE ANALYSIS; NONHUMAN; PROTEIN INTERACTOME NETWORK; PROTEIN PROTEIN INTERACTION; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; STOCHASTIC MODEL; TIME; TRANSCRIPTOMICS; YEAST CELL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION REGULATION, FUNGAL; MAP KINASE KINASE KINASES; MAP KINASE SIGNALING SYSTEM; PHEROMONES; PHOSPHORYLATION; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SENSITIVITY AND SPECIFICITY; SIGNAL TRANSDUCTION; STOCHASTIC PROCESSES; TRANSCRIPTION, GENETIC;

EID: 82955184661     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1657     Document Type: Article

References (58)

1. Abramovich F., Sapatinas T. and Silverman B.W. (1998) Wavelet thresholding via a Bayesian approach. JRSS B, 60(4), 725-749. (Pubitemid 128656809)
2. Albert R. and Oltvai Z.N. (2007) Shaping specificity in signaling networks. Nature Genet., 39(3), 286-287. (Pubitemid 46328479)
3. Bader J.S., Chaudhuri A., Rothberg J.M. and Chant J. (2003) Gaining Confidence in High-throughput protein interaction networks. Nat. Biotech., 22(1), 78-85.
4. Bader G.D. and Hogue C.W. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioin-form., 4:2.
5. Barab́asi A.L. and Albert, R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
6. Bickel P.J. and Chen A. (2009). A nonparametric view of network models and NewmanGirvan and other modularities. PNAS, 106(50), 21068-21073.
7. Brandes U. (2001) A Faster Algorithm for Betweenness Centrality. J. Math. Socio., 25(2), 163-177. (Pubitemid 33398479)
8. Clarke R., Ressom H.W., Wang A., Xuan J., Liu M.C. Gehan E.A. and Wang, Y. (2008) The properties of high-dimensional data spaces: implications for exploring gene and protein expression data. Nature Rev. Cancer, 8(1), 37-49.
9. Clauset, A., Newman, M.E.J. and Moore C. (2004) Finding community structure in very large networks.Phys. Rev. E, 70, 066111.
10. Clauset A. (2005) Finding local community structure in networks. Phys. Rev. E, 72, 026132.
11. Clauset A., Shalizi C.R. and Newman, M.E.J. (2009). Power-law distributions in empirical data. SIAM Rev., 51(4), 661-703.
12. Daubechies I. (1992) Ten Lectures on wavelets. Philadelphia: SIAM.
13. Donoho D. (2000) High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality. AMS Conf. "Math Challenges of the 21st Century", LA (USA).
14. Donoho D. and Johnstone I.M. (1994) Ideal Spatial Adaptation via Wavelet Shrinkage. Biometrika, 81, 425-455.
15. Donoho D. and Johnstone I.M. (1995). Adapting to unknown smoothness via wavelet shrinkage. JASA, 90, 1200-1224. (Pubitemid 126093135)
16. Donoho D. and Johnstone I.M. (1998). Minimax Estimation via Wavelet Shrinkage. The Ann. Statist., 26, 879-921.
17. Durek P. and Walther D. (2008) The integrated analysis of metabolic and protein interaction networks reveals novel molecular organization principles. BMC Syst. Biol., 2, 100.
18. Erdos P. and Renyi A. (1959) On random graphs. I. Publ. Math. Debrecen, 6, 290-197.
19. Freeman L.C. (1997) A set of measures of centrality based on betweenness. Proteins: Struct., Funct., and Bioinform., 40, 35-41.
20. Gavin A.C., Aloy P., Grandi P., Krause R., Boesche M., Marzioch M., Rau C., Jensen L.J., Bastuck S., Dmpelfeld B., Edelmann A., Heurtier M.A., Hoffman V., Hoefert C., Klein K., Hudak M., Michon A.M., Schelder M., Schirle M., Remor M., Rudi T., Hooper S., Bauer A., Bouwmeester T., Casari G., Drewes G., Neubauer G., Rick J.M., Kuster B., Bork P., Russell R.B., and Superti-Furga G. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nat., 440, 631-636.
21. Hammond D.K., Vandergheynst P. and Gribonval R. (2010) Wavelets on graphs via spectral graph theory, Appl. Computat. Harm. Analys., doi:10.1016/j.acha. 2010.04.005. In press.
22. Hart G.T., Ramani A.K. and Marcotte E.M. (2006) How complete are current yeast and human protein-interaction networks? Genome Biol., 7(11), 120.1-9.
23. Higham D.J., Rasajskim M. and Przulj N. (2008) Fitting a Geometric Graph to a Protein-Protein Interaction Network, Bioinform, 24(8), 1093-1099. (Pubitemid 351514060)
24. Huthmacher C., Gille C., Holzhtter H.G. (2008) A computational analysis of protein interactions in metabolic networks reveals novel enzyme pairs potentially involved in metabolic channeling. J. Theor. Biol., 252(3), 456-64. (Pubitemid 351671801)
25. Huthmacher C., Gille C., Holzhtter H.G. (2007) Computational analysis of protein-protein interactions in metabolic networks of E.coli and yeast. Genome Inform., 18, 162-72.
26. Jamshidi N. and Palsson B.O. (2008) Top-Down Analysis of Temporal Hierarchy in Biochemical Reaction Networks. PLoS Computat. Biol. 4(9), e1000177.
27. Johnstone I.M. and Silverman B.W. (1997) Wavelet threshold estimators for data with correlated noise. JRSS B, 59, 319-351. (Pubitemid 127686956)
28. Jonsson P.F. and Bates P.A. (2006) Global topological features of cancer proteins in the human interactome. Bioinform., 22(18), 2291-2297. (Pubitemid 44390886)
29. Kitsak M., Havlin S., Paul G., Riccaboni M., Pammolli F. and Stanley E. (2007) Betweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks. Phys. Rev. E, 75(5), 056115.
30. Lewis A.C.F., Jones N.S., Porter M.A. and Deane C.M. (2010) The function of communities in protein interaction networks at multiple scales. BMC Syst. Biol., 4: 100. doi:10.1186/1752-0509-4-100.
31. Lu L.J., Xia Y., Paccanaro A. and Gerstein M. (2005) Assessing the limits of genomic data integration for predicting protein networks, Genome Res., 15, 945-953. (Pubitemid 40994214)
32. 2(R), Trans. Amer. Math. Soc., 315, 69-87.
33. Mallat S. (1999) A Wavelet Tour of Signal Processing. London: Academic Press.
34. Marras E., Travaglione A. and Capobianco E. (2010a) Sub-Modular Resolution Analysis by Network Mixture Models, Statist. Appl. Genet. Molec. Biol., 9(1), 19.
35. Marras E., Travaglione A., and Capobianco E. (2010b) Manifold Learning in Protein Interactomes, J. Comp. Biol. DOI: 10.1089/cmb.2009.0258. In press.
36. McClean M.N., Mody A., Broach J.R. and Ramanathan S. (2007) Crosstalk and decision making in MAP kinase pathways, Nature Genet., 39, 409-414. (Pubitemid 46328483)
37. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S. and Bork P. (2002) Comparative assessment of large-scale data sets of protein-protein interactions, Nature, 417, 399-401.
38. Meyer I. (1993). Wavelets: algorithms and applications. Philadelphia: SIAM.
39. Morgan K.T., Casey W., Easton M., Creech D., Ni H., Yoon L., Anderson S., Qualls C.W. Jr, Crosby L.M., MacPherson A., Bloomfield P. and Elston T.C. (2003) Frequent sampling reveals dynamic responses by the transcriptome to routine media replacement in HepG2 cells, Toxicol. Pathol., 31, 448-461. (Pubitemid 36897240)
40. Newman M., Barab́asi A.L. and Watts D.J. eds. (2006) The Structure and Dynamics of Networks. Princeton, N.J. (USA): Princeton University Press.
41. Newman M.E.J. and Girvan M. (2004) Finding and evaluating community structure in networks, Phys. Rev. E, 69, 026113.
42. Palla G., Farkas I.J., Pollner P., Derenyi I. and Vicsek T. (2008) Fundamental statistical features and self-similar properties of tagged networks. New J Phys., 10, 123-126.
43. Przulj N., Corneil D.G. and Jurisica I. (2004) Modeling Interactome: Scale-Free or Geometric? Bioinform., 20(18), 3508-3515. (Pubitemid 40136786)
44. Qi Y., Bar-Joseph Z. and Klein-Seetharaman J. (2006) Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins: Struct., Funct. and Bioinform., 63, 490-500.
45. Qi Y. and Ge H. (2006) Modularity and Dynamics of Cellular Networks. PLoS Computat. Biol., 2(12), e174.
46. Ratmann O., Andrieu C., Wiuf C. and Richardson S. (2009) Model criticism based on likelihood-free inference. PNAS, 106, 10576-10581.
47. Reguly T., Breitkreutz A., Boucher L., Breitkreutz B.J., Hon G.C., Myers C.L., Parsons A., Friesen H., Oughtred R., Tong A., Stark C., Ho Y., Botstein D., Andrews B., Boone C., Troyanskya O.G., Ideker T., Dolinski K., Batada N.N. and Tyers M. (2006) Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae, J. Biol., 5:11.
48. Rual J.F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., Li N., Berriz G.F., Gibbons F.D., Dreze M., Ayivi-Guedehoussou N., Klit-gord N., Simon C., Boxem M., Milstein S., Rosenberg J., Goldberg D.S., Zhang L.V., Wong S.L., Franklin G., Li S., Albala J.S., Lim J., Fraughton C., Llamosas E., Cevik S., Bex C., Lamesch P., Sikorski R.S., Vanden-haute J., Zoghbi H.Y., Smolyar A., Bosak S., Sequerra R., Doucette-Stamm L., Cusick M.E., Hill D.E., Roth F.P. and Vidal M. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-1178. (Pubitemid 41509356)
49. Schramm G., Wiesberg S., Diessl N., Kranz A.L., Sagulenko V., Oswald M., Reinelt G., Westermann F., Eils R., and Konig R. (2010) PathWave: discovering patterns of differentially regulated enzymes in metabolic pathways. Bioinform., 26(9), 12251231.
50. Scott J., Ideker T., Karp R.M. and Sharan R. (2006) Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Com-putat. Biol., 13(2), 133-144.
51. Steffen M., Petti A., Aach J., D'haeseleer P. and Church G. (2002) Automated modelling of signal transduction networks. BMC Bioinform., 3, 34.
52. Tseng G.W. and Wong W.H. (2005) Tight clustering: a resampling-based approach for identifying stable and tight patterns in data. Biometrics, 61(1), 10-6. (Pubitemid 40380959)
53. Vidakovic B. (1998) Nonlinear wavelet shrinkage with Bayes rules and Bayes factors. JASA, 93, 173-179.
54. Vidal M. (2005) Interactome Modeling. FEBS Lett., 579, 1834-1838. (Pubitemid 40342661)
55. Wachi S., Yoneda K. and Wu R. (2005) Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues, Bioinform., 21(23), 4205-4208. (Pubitemid 41724298)
56. Watts D.J. and Strogatz S.H. (1998) Collective dynamics of "small-world" networks. Nature, 393, 440-442.
57. Xu J. and Li Y. (2006) Discovering disease-genes by topological features in human protein-protein interaction network. Bioinform., 22(22), 2800-2805. (Pubitemid 44742401)
58. Zhu G., Yang H., Yin C. and Li B. (2008) Localizations on complex networks. Phys. Rev. E, 77(6), 066113.