MANIA: A Gene Network Reverse Algorithm for Compounds Mode-of-Action and Genes Interactions Inference

Understanding the complexity of the cellular machinery represents a grand challenge in molecular biology. To contribute to the deconvolution of this complexity, a novel inference algorithm based on linear ordinary differential equations is proposed, based on high-throughput gene expression data. The algorithm can infer (i) gene-gene interactions from steady state expression profiles AND (ii) mode-of-action of the components that can trigger changes in the system.

Extracting weights from edge directions to find communities in directed networks

Community structures are found to exist ubiquitously in real-world complex networks. We address here the problem of community detection in directed networks. Most of the previous literature ignores edge directions and applies methods designed for community detection in undirected networks, which discards valuable information and often fails when different communities are defined on the basis of incoming and outgoing edges. We suggest extracting information about edge directions using a PageRank random walk and translating such information into edge weights.

Enhanced modularity-based community detection by random walk network preprocessing

The representation of real systems with network models is becoming increasingly common and critical to both capture and simplify systems' complexity, notably, via the partitioning of networks into communities. In this respect, the definition of modularity, a common and broadly used quality measure for networks partitioning, has induced a surge of efficient modularity-based community detection algorithms. However, recently, the optimization of modularity has been found to show a resolution limit, which reduces its effectiveness and range of applications.

Discovering coherent biclusters from gene expression data using zero-suppressed binary decision diagrams

The biclustering method can be a very useful analysis tool when some genes have multiple functions and experimental conditions are diverse in gene expression measurement. This is because the biclustering approach, in contrast to the conventional clustering techniques, focuses on finding a subset of the genes and a subset of the experimental conditions that together exhibit coherent behavior. However, the biclustering problem is inherently intractable, and it is often computationally costly to find biclusters with high levels of coherence.

Aberrant methylation patterns in colorectal cancer: a meta-analysis

Colorectal cancer is among the leading causes of cancer death worldwide. Despite numerous molecular characterizations of the phenomenon, the exact dynamics of its onset and progression remain elusive. Colorectal cancer onset has been characterized by changes in DNA methylation profiles, that, owing to the stability of their patterns, are promising candidates to shed light on the molecular events laying at the base of this phenomenon.