Title
xHeinz: An algorithm for mining cross-species network modules under a flexible conservation model
Abstract
Motivation: Integrative network analysis methods provide robust interpretations of differential high-throughput molecular profile measurements. They are often used in a biomedical context-to generate novel hypotheses about the underlying cellular processes or to derive biomarkers for classification and subtyping. The underlying molecular profiles are frequently measured and validated on animal or cellular models. Therefore the results are not immediately transferable to human. In particular, this is also the case in a study of the recently discovered interleukin-17 producing helper T cells (Th17), which are fundamental for anti-microbial immunity but also known to contribute to autoimmune diseases. Results: We propose a mathematical model for finding active subnetwork modules that are conserved between two species. These are sets of genes, one for each species, which (i) induce a connected subnetwork in a species-specific interaction network, (ii) show overall differential behavior and (iii) contain a large number of orthologous genes. We propose a flexible notion of conservation, which turns out to be crucial for the quality of the resulting modules in terms of biological interpretability. We propose an algorithm that finds provably optimal or near-optimal conserved active modules in our model. We apply our algorithm to understand the mechanisms underlying Th17 T cell differentiation in both mouse and human. As a main biological result, we find that the key regulation of Th17 differentiation is conserved between human and mouse.
Year
DOI
Venue
2015
10.1093/bioinformatics/btv316
BIOINFORMATICS
Field
DocType
Volume
Interpretability,Data mining,Computer science,Algorithm,Interaction network,Bioinformatics,Network analysis,Subtyping,Molecular Profile,Subnetwork,Helper t-cells
Journal
31
Issue
ISSN
Citations 
19
1367-4803
0
PageRank 
References 
Authors
0.34
11
11
Name
Order
Citations
PageRank
Mohammed El-Kebir18111.20
Hayssam Soueidan2292.43
Thomas Hume300.68
Daniela Beisser4383.56
Marcus T Dittrich51397.30
Tobias Müller621415.95
Guillaume Blin720819.83
Jaap Heringa838037.88
Macha Nikolski916514.89
Lodewyk F. A. Wessels1000.34
Gunnar W Klau11517.76