PCSF: An R-package for network-based interpretation of high-throughput data

With the recent technological developments a vast amount of high-throughput data has been profiled to understand the mechanism of complex diseases. The current bioinformatics challenge is to interpret the data and underlying biology, where efficient algorithms for analyzing heterogeneous high-throughput data using biological networks are becoming increasingly valuable. In this paper, we propose a software package based on the Prize-collecting Steiner Forest graph optimization approach. The PCSF package performs fast and user-friendly network analysis of high-throughput data by mapping the data onto a biological networks such as protein-protein interaction, gene-gene interaction or any other correlation or coexpression based networks. Using the interaction networks as a template, it determines high-confidence subnetworks relevant to the data, which potentially leads to predictions of functional units. It also interactively visualizes the resulting subnetwork with functional enrichment analysis.

[1]  Tobias Müller,et al.  Bioinformatics Applications Note Systems Biology Bionet: an R-package for the Functional Analysis of Biological Networks , 2022 .

[2]  Roberto Montemanni,et al.  A divide and conquer matheuristic algorithm for the Prize-collecting Steiner Tree Problem , 2016, Comput. Oper. Res..

[3]  Stuart Thomson,et al.  A systems view of epithelial–mesenchymal transition signaling states , 2010, Clinical & Experimental Metastasis.

[4]  Damian Szklarczyk,et al.  The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored , 2010, Nucleic Acids Res..

[5]  Christian Borgs,et al.  Finding undetected protein associations in cell signaling by belief propagation , 2010, Proceedings of the National Academy of Sciences.

[6]  Tobias Müller,et al.  Identifying functional modules in protein–protein interaction networks: an integrated exact approach , 2008, ISMB.

[7]  Roberto Montemanni,et al.  A Fast Prize-Collecting Steiner Forest Algorithm for Functional Analyses in Biological Networks , 2017, CPAIOR.

[8]  Ernest Fraenkel,et al.  SteinerNet: a web server for integrating ‘omic’ data to discover hidden components of response pathways , 2012, Nucleic Acids Res..

[9]  Ravi Salgia,et al.  CBL Is Frequently Altered in Lung Cancers: Its Relationship to Mutations in MET and EGFR Tyrosine Kinases , 2010, PloS one.

[10]  Michael L. Gatza,et al.  Proteogenomics connects somatic mutations to signaling in breast cancer , 2016, Nature.

[11]  Avi Ma'ayan,et al.  Enrichr: interactive and collaborative HTML5 gene list enrichment analysis tool , 2013, BMC Bioinformatics.

[12]  Ernest Fraenkel,et al.  Network-Based Interpretation of Diverse High-Throughput Datasets through the Omics Integrator Software Package , 2016, PLoS Comput. Biol..

[13]  Ying Zhang,et al.  HMDB: the Human Metabolome Database , 2007, Nucleic Acids Res..

[14]  Christian Borgs,et al.  Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem , 2012, J. Comput. Biol..