Abstract
Network analysis methods are increasing in popularity. An approach commonly applied to analyze proteomics data involves the use of protein–protein interaction (PPI) networks to explore the systems-level cooperation between proteins identified in a study. In this context, protein interaction networks can be used alongside the statistical analysis of proteomics data and traditional functional enrichment or pathway enrichment analyses. In network analysis it is possible to adjust for some of the complexities that arise due to the known, explicit interdependence between the measured quantities, in particular, differences in the number of interactions between proteins. Here we describe a method for calculating robust empirical p-values for protein interaction networks. We also provide a worked example with python code demonstrating the implementation of this methodology.
Key words
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aderem A (2005) Systems biology: its practice and challenges. Cell 121(4):511–513. doi:10.1016/j.cell.2005.04.020
Genovesi LA, Ng CG, Davis MJ, Remke M, Taylor MD, Adams DJ, Rust AG, Ward JM, Ban KH, Jenkins NA, Copeland NG, Wainwright BJ (2013) Sleeping beauty mutagenesis in a mouse medulloblastoma model defines networks that discriminate between human molecular subgroups. Proc Natl Acad Sci U S A 110(46):E4325–4334. doi:10.1073/pnas.1318639110
Gajadhar AS, White FM (2014) System level dynamics of post-translational modifications. Curr Opin Biotechnol 28:83–87. doi:10.1016/j.copbio.2013.12.009
Sevimoglu T, Arga KY (2014) The role of protein interaction networks in systems biomedicine. Comput Struct Biotechnol J 11(18):22–27. doi:10.1016/j.csbj.2014.08.008
Inder KL, Davis M, Hill MM (2013) Ripples in the pond—using a systems approach to decipher the cellular functions of membrane microdomains. Mol Biosyst 9(3):330–338. doi:10.1039/c2mb25300c
Sun J, Zhao Z (2010) A comparative study of cancer proteins in the human protein-protein interaction network. BMC genomics 11(Suppl 3):S5. doi:10.1186/1471-2164-11-S3-S5
Khatri P, Sirota M, Butte AJ (2012) Ten years of pathway analysis: current approaches and outstanding challenges. PLoS Comput Biol 8(2):e1002375. doi:10.1371/journal.pcbi.1002375
Phipson B, Smyth GK (2010) Permutation P-values should never be zero: calculating exact P-values when permutations are randomly drawn. Stat Appl Genet Mol Biol 9:39. doi:10.2202/1544-6115.1585
Ernst MD (2004) Permutation methods: a basis for exact inference. Stat Sci 19(4):676–685
Good P (2013) Permutation tests: a practical guide to resampling methods for testing hypotheses. Springer Science & Business Media, New York, NY
Hochgrafe F, Zhang L, O'Toole SA, Browne BC, Pinese M, Porta Cubas A, Lehrbach GM, Croucher DR, Rickwood D, Boulghourjian A, Shearer R, Nair R, Swarbrick A, Faratian D, Mullen P, Harrison DJ, Biankin AV, Sutherland RL, Raftery MJ, Daly RJ (2010) Tyrosine phosphorylation profiling reveals the signaling network characteristics of basal breast cancer cells. Cancer Res 70(22):9391–9401. doi:10.1158/0008-5472.CAN-10-0911
Cowley MJ, Pinese M, Kassahn KS, Waddell N, Pearson JV, Grimmond SM, Biankin AV, Hautaniemi S, Wu J (2012) PINA v2.0: mining interactome modules. Nucleic Acids Res 40(Database Issue):D862–865. doi:10.1093/nar/gkr967
Hermjakob H (2006) The HUPO proteomics standards initiative—overcoming the fragmentation of proteomics data. Proteomics 6(Suppl 2):34–38. doi:10.1002/pmic.200600537
Knijnenburg TA, Wessels LF, Reinders MJ, Shmulevich I (2009) Fewer permutations, more accurate P-values. Bioinformatics 25(12):i161–168. doi:10.1093/bioinformatics/btp211
Cursons J, Leuchowius KJ, Waltham M, Tomaskovic-Crook E, Foroutan M, Bracken CP, Redfern A, Crampin EJ, Street I, Davis MJ, Thompson EW (2015) Stimulus-dependent differences in signalling regulate epithelial-mesenchymal plasticity and change the effects of drugs in breast cancer cell lines. Cell Commun Signal 13:26. doi:10.1186/s12964-015-0106-x
Acknowledgment
M.J.D. is supported by the Australian NBCF CDF-14-043. J.C. is funded by the Australian Research Council Centre of Excellence in Convergent Bio-Nano Science and Technology (project number CE140100036). We thank colleagues within the Systems Biology Laboratory at the University of Melbourne and the Bioinformatics Division at the Walter and Eliza Hall Institute for constructive suggestions and useful discussions around this topic.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this protocol
Cite this protocol
Cursons, J., Davis, M.J. (2017). Determining the Significance of Protein Network Features and Attributes Using Permutation Testing. In: Keerthikumar, S., Mathivanan, S. (eds) Proteome Bioinformatics. Methods in Molecular Biology, vol 1549. Humana Press, New York, NY. https://doi.org/10.1007/978-1-4939-6740-7_15
Download citation
DOI: https://doi.org/10.1007/978-1-4939-6740-7_15
Published:
Publisher Name: Humana Press, New York, NY
Print ISBN: 978-1-4939-6738-4
Online ISBN: 978-1-4939-6740-7
eBook Packages: Springer Protocols