Mining protein-protein interaction networks: Denoising effects

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2009, Issue 1, 2009, Pages

  Marras, Elisabetta ^a   Capobianco, Enrico ^a  

^a CENTER FOR ADVANCED STUDIES   (Italy)

Author keywords

Genomic and proteomic networks; Network dynamics

Indexed keywords

EID: 65449189592     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2009/01/P01006     Document Type: Article

References (36)

1. Hasty J and Collins J J 2001 Protein interactions: unspinning the web Nature 411 30
2. Tomlin C J and Axelrod J D 2005 Understanding biology by reverse engineering the control Proc. Nat. Acad. Sci. 102 4219
3. Jolliffe I Y 1986 Principal Component Analysis (New York: Springer)
4. Cardoso J F 1989 Source separation using higher order moments Proc. ICASSP pp 2109-12 (Pubitemid 20604568)
5. Bader J S, Chaudhuri A, Rothberg J M and Chant J 2004 Gaining confidence in high-throughput protein interaction networks Nat. Biotechnol. 22 78
6. Vidal M 2005 Interactome modeling FEBS Lett. 579 1834 (Pubitemid 40342661)
7. 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
8. Mellor J and DeLisi C 2005 The interaction map of yeast: terra incognita? J. Biol. 5 10
9. Lu L J, Xia Y, Paccanaro A, Yu H and Gerstein M 2005 Assessing the limits of genomic data integration for predicting protein networks Genome Res. 15 945
10. 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 Prot. Struct. Funct. Bioinform. 63 490
11. Barabasi A L and Albert R 1999 Emergence of scaling in random networks Science 286 509
12. Watts D J and Strogatz S H 1998 Collective dynamics of small-world networks Nature 393 440 (Pubitemid 28292183)
13. Erdos P and Renyi A 1959 On random graphs Publ. Math. 6 290
14. Brandes U 2001 A faster algorithm for betweenness centrality J. Math. Sociol. 25 163 (Pubitemid 33398479)
15. Freeman L C 1977 A set of measures of centrality based on betweenness Sociometry 40 35
16. Guimera' R, Sales-Pardo M and Amaral L A N 2007 Classes of complex networks defined by role-to-role connectivity profiles Nat. Phys. 3 63
17. Han J D H, Dupuy D, Bertin N and Cusick M E 2005 Effect of sampling on topology predictions of protein-protein interaction networks Nat. Biotechnol. 23 839
18. Stumpf M P H, Wiuf C and May R M 2005 Subnets of scale-free networks are not scale-free: sampling properties of networks Proc. Nat. Acad. Sci. 102 4221
19. Higham D J, Rasajski M and Przulj N 2008 Fitting a geometric graph to a protein-protein interaction network Bioinformatics 24 1093
20. Przulj N 2007 Biological network comparison using graphlet degree distribution Bioinformatics 23 177 (Pubitemid 46189654)
21. Przulj N, Corneil D G and Jurisica I 2004 Modeling interactome: scale-free or geometric? Bioinformatics 20 3508 (Pubitemid 40136786)
22. Scholkopf B and Smola A 2002 Learning with Kernels (Cambridge: MIT Press)
23. Cardoso J F 2004 Dependence, correlation and Gaussianity in independent component analysis J. Mach. Learn. Res. 4 1177
24. Comon P 1994 Independent component analysis-a new concept? Signal Process. 36 287
25. Hyvarinen A and Oja E A 1997 Fast fixed-point algorithm for independent component analysis Neural Comput. 9 1483
26. Hyvarinen A 1999 Fast and robust fixed-point algorithms for independent component analysis IEEE Trans. Neural Netw. 10 626
27. Learned-Miller E G and Fisher J W III 2003 ICA using spacings estimates of entropy J. Mach. Learn. Res. 4 1271
28. Daubechies I 1992 Ten Lectures on Wavelets (Philadelphia, PA: SIAM)
29. 2(R) Trans. Am. Math. Soc. 315 69
30. Mallat S 1999 A Wavelet Tour of Signal Processing (London: Academic)
31. Meyer I 1993 Wavelets: Algorithms and Applications (Philadelphia, PA: SIAM)
32. Donoho D and Johnstone I M 1994 Ideal spatial adaptation via wavelet shrinkage Biometrika 81 425
33. Donoho D and Johnstone I M 1995 Adapting to unknown smoothness via wavelet shrinkage J. Am. Stat. Assoc. 90 1200
34. Donoho D and Johnstone I M 1998 Minimax estimation via wavelet shrinkage Ann. Stat. 26 879
35. Coifman R, Meyer Y and Wickerhauser M V 1992 Wavelets analysis and signal processing Wavelets and their Applications ed B Ruskai et al (Boston, MA: Jones and Barlett) pp 153-78
36. Kitsak M, Havlin S, Paul G, Riccaboni M, Pammolli F and Stanley H E 2007 Betweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks Phys. Rev. E 75 056115 (Pubitemid 47197242)