Informed walks: whispering hints to gene hunters inside networks' jungle

Optimizing weighted gene co-expression network analysis with a multi-threaded calculation of the topological overlap matrix

Biomolecular networks are often assumed to be scale-free hierarchical networks. The weighted gene co-expression network analysis (WGCNA) treats gene co-expression networks as undirected scale-free hierarchical weighted networks. The WGCNA R software package uses an Adjacency Matrix to store a network, next calculates the topological overlap matrix (TOM), and then identifies the modules (sub-networks), where each module is assumed to be associated with a certain biological function. The most time-consuming step of WGCNA is to calculate TOM from the Adjacency Matrix in a single thread. In this paper, the single-threaded algorithm of the TOM has been changed into a multi-threaded algorithm (the parameters are the default values of WGCNA). In the multi-threaded algorithm, Rcpp was used to make R call a C++ function, and then C++ used OpenMP to start multiple threads to calculate TOM from the Adjacency Matrix. On shared-memory MultiProcessor systems, the calculation time decreases as the number of CPU cores increases. The algorithm of this paper can promote the application of WGCNA on large data sets, and help other research fields to identify sub-networks in undirected scale-free hierarchical weighted networks. The source codes and usage are available at https://github.com/do-somethings-haha/multi-threaded_calculate_unsigned_TOM_from_unsigned_or_signed_Adjacency_Matrix_of_WGCNA.

Topological network measures for drug repositioning

Drug repositioning has received increased attention since the past decade as several blockbuster drugs have come out of repositioning. Computational approaches are significantly contributing to these efforts, of which, network-based methods play a key role. Various structural (topological) network measures have thereby contributed to uncovering unintuitive functional relationships and repositioning candidates in drug-disease and other networks. This review gives a broad overview of the topic, and offers perspectives on the application of topological measures for network analysis. It also discusses unexplored measures, and draws attention to a wider scope of application efforts, especially in drug repositioning.

Network Analysis of Large-Scale Data and Its Application to Immunology

Diseases and infections elicit a multilayered immune response which consists of molecular and cellular interaction cascades. Recent advances in high-throughput technologies have facilitated multiparameter investigation of immune cells involved in human immune responses. These multiparameter investigations generate large-scale datasets and advanced computational techniques are required to gain useful information from them. Networks or graphs offer a practical way to represent complex information and develop advanced algorithms to unveil the underlying mechanisms. Here we discuss ways to assemble and analyze networks using genome-wide transcriptional profiles. Additionally, we discuss ways to integrate information available in primary literature and databases with the networks assembled using large-scale datasets. Finally, we describe ways in which network analysis offers insights into human immune responses.