As a natural extension of link prediction on graphs, hyperlink prediction aims for the inference of missing hyperlinks in hypergraphs, where a hyperlink can connect more than two nodes. Hyperlink prediction has applications in a wide range of systems, from chemical reaction networks and social communication networks to protein-protein interaction networks. In this article, we provide a systematic and comprehensive survey on hyperlink prediction. We adopt a classical taxonomy from link prediction to classify the existing hyperlink prediction methods into four categories: similarity-based, probability-based, matrix optimization-based, and deep learning-based methods. To compare the performance of methods from different categories, we perform a benchmark study on various hypergraph applications using representative methods from each category. Notably, deep learning-based methods prevail over other methods in hyperlink prediction.

MOTIVATION: Feature selection is a powerful dimension reduction technique which selects a subset of relevant features for model construction. Numerous feature selection methods have been proposed, but most of them fail under the high-dimensional and low-sample size (HDLSS) setting due to the challenge of overfitting. RESULTS: We present a deep learning-based method-GRAph Convolutional nEtwork feature Selector (GRACES)-to select important features for HDLSS data. GRACES exploits latent relations between samples with various overfitting-reducing techniques to iteratively find a set of optimal features which gives rise to the greatest decreases in the optimization loss. We demonstrate that GRACES significantly outperforms other feature selection methods on both synthetic and real-world datasets. AVAILABILITY AND IMPLEMENTATION: The source code is publicly available at https://github.com/canc1993/graces.

MOTIVATION: Patient stratification or disease subtyping is crucial for precision medicine and personalized treatment of complex diseases. The increasing availability of high-throughput molecular data provides a great opportunity for patient stratification. Many clustering methods have been employed to tackle this problem in a purely data-driven manner. Yet, existing methods leveraging high-throughput molecular data often suffers from various limitations, e.g. noise, data heterogeneity, high dimensionality or poor interpretability. RESULTS: Here we introduced an Entropy-based Consensus Clustering (ECC) method that overcomes those limitations all together. Our ECC method employs an entropy-based utility function to fuse many basic partitions to a consensus one that agrees with the basic ones as much as possible. Maximizing the utility function in ECC has a much more meaningful interpretation than any other consensus clustering methods. Moreover, we exactly map the complex utility maximization problem to the classic K -means clustering problem, which can then be efficiently solved with linear time and space complexity. Our ECC method can also naturally integrate multiple molecular data types measured from the same set of subjects, and easily handle missing values without any imputation. We applied ECC to 110 synthetic and 48 real datasets, including 35 cancer gene expression benchmark datasets and 13 cancer types with four molecular data types from The Cancer Genome Atlas. We found that ECC shows superior performance against existing clustering methods. Our results clearly demonstrate the power of ECC in clinically relevant patient stratification. AVAILABILITY AND IMPLEMENTATION: The Matlab package is available at http://scholar.harvard.edu/yyl/ecc . CONTACT: [email protected] or [email protected]. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Impaired nitric oxide (NO˙)-cyclic guanosine 3', 5'-monophosphate (cGMP) signaling has been observed in many cardiovascular disorders, including heart failure and pulmonary arterial hypertension. There are several enzymatic determinants of cGMP levels in this pathway, including soluble guanylyl cyclase (sGC) itself, the NO˙-activated form of sGC, and phosphodiesterase(s) (PDE). Therapies for some of these disorders with PDE inhibitors have been successful at increasing cGMP levels in both cardiac and vascular tissues. However, at the systems level, it is not clear whether perturbation of PDE alone, under oxidative stress, is the best approach for increasing cGMP levels as compared with perturbation of other potential pathway targets, either alone or in combination. Here, we develop a model-based approach to perturbing this pathway, focusing on single reactions, pairs of reactions, or trios of reactions as targets, then monitoring the theoretical effects of these interventions on cGMP levels. Single perturbations of all reaction steps within this pathway demonstrated that three reaction steps, including the oxidation of sGC, NO˙ dissociation from sGC, and cGMP degradation by PDE, exerted a dominant influence on cGMP accumulation relative to other reaction steps. Furthermore, among all possible single, paired, and triple perturbations of this pathway, the combined perturbations of these three reaction steps had the greatest impact on cGMP accumulation. These computational findings were confirmed in cell-based experiments. We conclude that a combined perturbation of the oxidatively-impaired NO˙-cGMP signaling pathway is a better approach to the restoration of cGMP levels as compared with corresponding individual perturbations. This approach may also yield improved therapeutic responses in other complex pharmacologically amenable pathways.

Microbiome-based stratification of healthy individuals into compositional categories, referred to as "enterotypes" or "community types", holds promise for drastically improving personalized medicine. Despite this potential, the existence of community types and the degree of their distinctness have been highly debated. Here we adopted a dynamic systems approach and found that heterogeneity in the interspecific interactions or the presence of strongly interacting species is sufficient to explain community types, independent of the topology of the underlying ecological network. By controlling the presence or absence of these strongly interacting species we can steer the microbial ecosystem to any desired community type. This open-loop control strategy still holds even when the community types are not distinct but appear as dense regions within a continuous gradient. This finding can be used to develop viable therapeutic strategies for shifting the microbial composition to a healthy configuration.