Title
Discovering discriminative graph patterns from gene expression data.
Abstract
We consider the problem of mining gene expression data in order to single out interesting features characterizing healthy/unhealthy samples of an input dataset. We present an approach based on a network model of the input gene expression data, where there is a labelled graph for each sample. To the best of our knowledge, this is the first attempt to build a different graph for each sample and, then, to have a database of graphs for representing a sample set. Our main goal is that of singling out interesting differences between healthy and unhealthy samples, through the extraction of "discriminative patterns" among graphs belonging to the two different sample sets. Differently from the other approaches presented in the literature, our techniques is able to take into account important local similarities, and also collaborative effects involving interactions between multiple genes. In particular, we use edge-labelled graphs and we measure the discriminative power of a pattern based on such edge weights, which are representative of how much relevant is the co-expression between two genes.
Year
DOI
Venue
2016
10.1145/2851613.2851617
SAC 2016: Symposium on Applied Computing Pisa Italy April, 2016
Field
DocType
ISBN
Data mining,Graph,Graph patterns,Pattern recognition,Computer science,Biological network,Software,Artificial intelligence,Discriminative model,Network model
Conference
978-1-4503-3739-7
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Fabio Fassetti122322.68
Simona E. Rombo219222.21
Cristina Serrao301.35