Domination based classification algorithms for the controllability analysis of biological interaction networks.

Deciding the size of a minimum dominating set is a classic NP-complete problem. It has found increasing utility as the basis for classifying vertices in networks derived from protein-protein, noncoding RNA, metabolic, and other biological interaction data. In this context it can be helpful, for example, to identify those vertices that must be present in any minimum solution. Current classification methods, however, can require solving as many instances as there are vertices, rendering them computationally prohibitive in many applications. In an effort to address this shortcoming, new classification algorithms are derived and tested for efficiency and effectiveness. Results of performance comparisons on real-world biological networks are reported.

Molecular Subtyping and Outlier Detection in Human Disease Using the Paraclique Algorithm.

Recent discoveries of distinct molecular subtypes have led to remarkable advances in treatment for a variety of diseases. While subtyping via unsupervised clustering has received a great deal of interest, most methods rely on basic statistical or machine learning methods. At the same time, techniques based on graph clustering, particularly clique-based strategies, have been successfully used to identify disease biomarkers and gene networks. A graph theoretical approach based on the paraclique algorithm is described that can easily be employed to identify putative disease subtypes and serve as an aid in outlier detection as well. The feasibility and potential effectiveness of this method is demonstrated on publicly available gene co-expression data derived from patient samples covering twelve different disease families.

MicroRNA Profiling in Adipose Before and After Weight Loss Highlights the Role of miR-223-3p and the NLRP3 Inflammasome.

OBJECTIVE: Adipose tissue plays a key role in obesity-related metabolic dysfunction. MicroRNA (miRNA) are gene regulatory molecules involved in intercellular and inter-organ communication. It was hypothesized that miRNA levels in adipose tissue would change after gastric bypass surgery and that this would provide insights into their role in obesity-induced metabolic dysregulation. METHODS: miRNA profiling (Affymetrix GeneChip miRNA 2.0 Array) of omental and subcutaneous adipose (n = 15 females) before and after gastric bypass surgery was performed. RESULTS: One omental and thirteen subcutaneous adipose miRNAs were significantly differentially expressed after gastric bypass, including downregulation of miR-223-3p and its antisense relative miR-223-5p in both adipose tissues. mRNA levels of miR-223-3p targets NLRP3 and GLUT4 were decreased and increased, respectively, following gastric bypass in both adipose tissues. Significantly more NLRP3 protein was observed in omental adipose after gastric bypass (P = 0.02). Significant hypomethlyation of NLRP3 and hypermethylation of miR-223 were observed in both adipose tissues after gastric bypass. In subcutaneous adipose, significant correlations were observed between both miR-223-3p and miR-223-5p and glucose and between NLRP3 mRNA and protein levels and blood lipids. CONCLUSIONS: This is the first report detailing genome-wide miRNA profiling of omental adipose before and after gastric bypass, and it further highlights the association of miR-223-3p and the NLRP3 inflammasome with obesity.

Genome-wide DNA methylation analysis reveals loci that distinguish different types of adipose tissue in obese individuals.

BACKGROUND: Epigenetic mechanisms provide an interface between environmental factors and the genome and are known to play a role in complex diseases such as obesity. These mechanisms, including DNA methylation, influence the regulation of development, differentiation and the establishment of cellular identity. Here we employ two approaches to identify differential methylation between two white adipose tissue depots in obese individuals before and after gastric bypass and significant weight loss. We analyse genome-wide DNA methylation data using (a) traditional paired t tests to identify significantly differentially methylated loci (Bonferroni-adjusted P ≤ 1 × 10-7) and (b) novel combinatorial algorithms to identify loci that differentiate between tissue types. RESULTS: Significant differential methylation was observed for 3239 and 7722 CpG sites, including 784 and 1129 extended regions, between adipose tissue types before and after significant weight loss, respectively. The vast majority of these extended differentially methylated regions (702) were consistent across both time points and enriched for genes with a role in transcriptional regulation and/or development (e.g. homeobox genes). Other differentially methylated loci were only observed at one time point and thus potentially highlight genes important to adipose tissue dysfunction observed in obesity. Strong correlations (r > 0.75, P ≤ 0.001) were observed between changes in DNA methylation (subcutaneous adipose vs omentum) and changes in clinical trait, in particular for CpG sites within PITX2 and fasting glucose and four CpG sites within ISL2 and HDL. A single CpG site (cg00838040, ATP2C2) gave strong tissue separation, with validation in independent subcutaneous (n = 681) and omental (n = 33) adipose samples. CONCLUSIONS: This is the first study to report a genome-wide DNA methylome comparison of subcutaneous abdominal and omental adipose before and after weight loss. The combinatorial approach we utilised is a powerful tool for the identification of methylation loci that strongly differentiate between these tissues. This study provides a solid basis for future research focused on the development of adipose tissue and its potential dysfunction in obesity, as well as the role DNA methylation plays in these processes.

Lower Bounds on Paraclique Density.

The scientific literature teems with clique-centric clustering strategies. In this paper we analyze one such method, the paraclique algorithm. Paraclique has found practical utility in a variety of application domains, and has been successfully employed to reduce the effects of noise. Nevertheless, its formal analysis and worst-case guarantees have remained elusive. We address this issue by deriving a series of lower bounds on paraclique densities.