Classifying gene coexpression networks using state subnetworks

摘要

Algorithms that map graphs into feature vectors encoding the presence/absence of specific subgraphs, have shown excellent performance in various data mining tasks. Discriminative subgraphs have been successfully utilized as features for graphs classification. Most of the existing algorithms mine for discriminative subgraphs that completely appear frequently in graphs belonging to one class label and not so frequently in the other graphs. Graphs can be missing some edges due to noise in the data generation. In this paper, we propose a scoring function for discriminative subgraph and introduce a greedy algorithm for mining discriminative patterns. Experiment on large coexpression graphs show that the proposed approach has excellent classification performance.