title: Applied graph-mining algorithms to study biomolecular interaction networks.
abstract: Protein-protein interaction (PPI) networks carry vital information on the organization of molecular interactions in cellular systems. The identification of functionally relevant modules in PPI networks is one of the most important applications of biological network analysis. Computational analysis is becoming an indispensable tool to understand large-scale biomolecular interaction networks. Several types of computational methods have been developed and employed for the analysis of PPI networks. Of these computational methods, graph comparison and module detection are the two most commonly used strategies. This review summarizes current literature on graph kernel and graph alignment methods for graph comparison strategies, as well as module detection approaches including seed-and-extend, hierarchical clustering, optimization-based, probabilistic, and frequent subgraph methods. Herein, we provide a comprehensive review of the major algorithms employed under each theme, including our recently published frequent subgraph method, for detecting functional modules commonly shared across multiple cancer PPI networks.
authors.affiliation: Department of Computer Science, University at Albany, 1400 Washington Avenue, Albany, NY 12222, USA.
authors.forename: Ru
authors.identifier: 0000-0002-8363-0520
authors.initials: R
authors.lastname: Shen
authors.affiliation: Department of Genetics, Cell Biology and Anatomy, University of Nebraska Medical Center, College of Medicine, Omaha, NE 68198-5145, USA ; Bioinformatics and Systems Biology Core, University of Nebraska Medical Center, Omaha, NE 68198, USA.
authors.forename: Chittibabu
authors.identifier: 0000-0002-5393-9316
authors.initials: C
authors.lastname: Guda
mesh_terms: D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D057225:Data Mining / Q000379:methods*; D006801:Humans; D008954:Models, Biological; D009363:Neoplasm Proteins / Q000378:metabolism*; D009369:Neoplasms / Q000378:metabolism*; D009716:Numerical Analysis, Computer-Assisted; D025941:Protein Interaction Mapping / Q000379:methods*; D015398:Signal Transduction
chemical_list: D009363:Neoplasm Proteins