title: Predicting genes involved in human cancer  using network contextual information.
abstract: Protein-Protein Interaction (PPI) networks have been widely used for the task of predicting proteins involved in cancer. Previous research has shown that functional information about the protein for which a prediction is made, proximity to specific other proteins in the PPI network, as well as local network structure are informative features in this respect. In this work, we introduce two new types of input features, reflecting additional information: (1) Functional Context: the functions of proteins interacting with the target protein (rather than the protein itself); and (2) Structural Context: the relative position of the target protein with respect to specific other proteins selected according to a novel ANOVA (analysis of variance) based measure. We also introduce a selection strategy to pinpoint the most informative features. Results show that the proposed feature types and feature selection strategy yield informative features. A standard machine learning method (Naive Bayes) that uses the features proposed here outperforms the current state-of-the-art methods by more than 5% with respect to F-measure. In addition, manual inspection confirms the biological relevance of the top-ranked features.
authors.affiliation: Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands. hrahmani@liacs.nl
authors.forename: Hossein
authors.initials: H
authors.lastname: Rahmani
authors.forename: Hendrik
authors.initials: H
authors.lastname: Blockeel
authors.forename: Andreas
authors.initials: A
authors.lastname: Bender
mesh_terms: D000704:Analysis of Variance; D001185:Artificial Intelligence; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D053263:Gene Regulatory Networks; D006801:Humans; D009369:Neoplasms / Q000235:genetics* / Q000378:metabolism; D025941:Protein Interaction Mapping; D011506:Proteins / Q000737:chemistry* / Q000235:genetics / Q000378:metabolism
chemical_list: D011506:Proteins