BackgroundFlow cytometry is a popular technology for quantitative single-cell profiling of cell surface markers. It enables expression measurement of tens of cell surface protein markers in millions of single cells. It is a powerful tool for discovering cell sub-populations and quantifying cell population heterogeneity. Traditionally, scientists use manual gating to identify cell types, but the process is subjective and is not effective for large multidimensional data. Many clustering algorithms have been developed to analyse these data but most of them are not scalable to very large data sets with more than ten million cells.ResultsHere, we present a new clustering algorithm that combines the advantages of density-based clustering algorithm DBSCAN with the scalability of grid-based clustering. This new clustering algorithm is implemented in python as an open source package, FlowGrid. FlowGrid is memory efficient and scales linearly with respect to the number of cells. We have evaluated the performance of FlowGrid against other state-of-the-art clustering programs and found that FlowGrid produces similar clustering results but with substantially less time. For example, FlowGrid is able to complete a clustering task on a data set of 23.6 million cells in less than 12 seconds, while other algorithms take more than 500 seconds or get into error.ConclusionsFlowGrid is an ultrafast clustering algorithm for large single-cell flow cytometry data. The source code is available at https://github.com/VCCRI/FlowGrid.

BackgroundBiological experiments have confirmed the association between miRNAs and various diseases. However, such experiments are costly and time consuming. Computational methods help select potential disease-related miRNAs to improve the efficiency of biological experiments.MethodsIn this work, we develop a novel method using multiple types of data to calculate miRNA and disease similarity based on mutual information, and add miRNA family and cluster information to predict human disease-related miRNAs (FCMDAP). This method not only depends on known miRNA-diseases associations but also accurately measures miRNA and disease similarity and resolves the problem of overestimation. FCMDAP uses the k most similar neighbor recommendation algorithm to predict the association score between miRNA and disease. Information about miRNA cluster is also used to improve prediction accuracy.ResultFCMDAP achieves an average AUC of 0.9165 based on leave-one-out cross validation. Results confirm the 100, 98 and 96% of the top 50 predicted miRNAs reported in case studies on colorectal, lung, and pancreatic neoplasms. FCMDAP also exhibits satisfactory performance in predicting diseases without any related miRNAs and miRNAs without any related diseases.ConclusionsIn this study, we present a computational method FCMDAP to improve the prediction accuracy of disease related miRNAs. FCMDAP could be an effective tool for further biological experiments.

BackgroundAdaptation and homeostasis are basic features of information processing in cells and seen in a broad range of contexts. Much of the current understanding of adaptation in network modules/motifs is based on their response to simple stimuli. Recently, there have also been studies of adaptation in dynamic stimuli. However a broader synthesis of how different circuits of adaptation function, and which circuits enable a broader adaptive behaviour in classes of more complex and spatial stimuli is largely missing.ResultsWe study the response of a variety of adaptive circuits to time-varying stimuli such as ramps, periodic stimuli and static and dynamic spatial stimuli. We find that a variety of responses can be seen in ramp stimuli, making this a basis for discriminating between even similar circuits. We also find that a number of circuits adapt exactly to ramp stimuli, and dissect these circuits to pinpoint what characteristics (architecture, feedback, biochemical aspects, information processing ingredients) allow for this. These circuits include incoherent feedforward motifs, inflow-outflow motifs and transcritical circuits. We find that changes in location in such circuits where a signal acts can result in non-adaptive behaviour in ramps, even though the location was associated with exact adaptation in step stimuli. We also demonstrate that certain augmentations of basic inflow-outflow motifs can alter the behaviour of the circuit from exact adaptation to non-adaptive behaviour. When subject to periodic stimuli, some circuits (inflow-outflow motifs and transcritical circuits) are able to maintain an average output independent of the characteristics of the input. We build on this to examine the response of adaptive circuits to static and dynamic spatial stimuli. We demonstrate how certain circuits can exhibit a graded response in spatial static stimuli with an exact maintenance of the spatial mean-value. Distinct features which emerge from the consideration of dynamic spatial stimuli are also discussed. Finally, we also build on these results to show how different circuits which show any combination of presence or absence of exact adaptation in ramps, exact mainenance of time average output in periodic stimuli and exact maintenance of spatial average of output in static spatial stimuli may be realized.ConclusionsBy studying a range of network circuits/motifs on one hand and a range of stimuli on the other, we isolate characteristics of these circuits (structural) which enable different degrees of exact adaptive and homeostatic behaviour in such stimuli, how they may be combined, and also identify cases associated with non-homeostatic behaviour. We also reveal constraints associated with locations where signals may act to enable homeostatic behaviour and constraints associated with augmentations of circuits. This consideration of multiple experimentally/naturally relevant stimuli along with circuits of adaptation of relevance in natural and engineered biology, provides a platform for deepening our understanding of adaptive and homeostatic behaviour in natural systems, bridging the gap between models of adaptation and experiments and in engineering homeostatic synthetic circuits.

BackgroundThe strategy of adaptation of the human body in microgravity is largely associated with the plasticity of cardiovascular system regulatory mechanisms. During long-term space flights the changes in the stroke volume of the heart are observed, the heart rate decreases, the phase structure of cardiac cycle is readjusted The purpose of this work was to clarify urine proteome changes associated with the initial condition of the heart rate autonomic regulation mechanisms in cosmonauts who have participated in long space missions. Urine proteome of each cosmonaut was analyzed before and after space flight, depending on the initial parameters characterizing the regulatory mechanisms of the cardiovascular system.ResultsThe proteins cadherin-13, mucin-1, alpha-1 of collagen subunit type VI (COL6A1), hemisentin-1, semenogelin-2, SH3 domain-binding protein, transthyretin and serine proteases inhibitors realize a homeostatic role in individuals with different initial type of the cardiovascular system regulation. The role of significantly changed urine proteins in the cardiovascular homeostasis maintenance is associated with complex processes of atherogenesis, neoangiogenesis, activation of calcium channels, changes in cell adhesion and transmembrane properties, changes in extracellular matrix, participation in protection from oxidative stress and leveling the effects of hypoxia. Therefore, the concentrations of these proteins significantly differ between groups with dominant parasympathetic and sympathetic influences.ConclusionThe space flight induced urine proteome changes are significantly different in the groups identified by heart rate autonomic regulation peculiarities before space flight. All these proteins regulate the associated biological processes which affect the stiffness of the vascular wall, blood pressure level, the severity of atherosclerotic changes, the rate and degree of age-related involution of elastin and fibulin, age-related increase in collagen stiffness, genetically determined features of elastin fibers. The increased vascular rigidity (including the aorta) and of myocardium may be regarded as a universal response to various extreme factors. Significant differences in the semi-quantitative analysis of signal proteins between groups with different types of autonomic regulation are explained by a common goal: to ensure optimal adaptation regardless of age and of the genetically determined type of responses to the extreme environmental factors effects.

BackgroundA recurrent problem in genome-scale metabolic models (GEMs) is to correctly represent lipids as biomass requirements, due to the numerous of possible combinations of individual lipid species and the corresponding lack of fully detailed data. In this study we present SLIMEr, a formalism for correctly representing lipid requirements in GEMs using commonly available experimental data.ResultsSLIMEr enhances a GEM with mathematical constructs where we Split Lipids Into Measurable Entities (SLIME reactions), in addition to constraints on both the lipid classes and the acyl chain distribution. By implementing SLIMEr on the consensus GEM of Saccharomyces cerevisiae, we can represent accurate amounts of lipid species, analyze the flexibility of the resulting distribution, and compute the energy costs of moving from one metabolic state to another.ConclusionsThe approach shows potential for better understanding lipid metabolism in yeast under different conditions. SLIMEr is freely available at https://github.com/SysBioChalmers/SLIMEr.

BackgroundEvidences have increasingly indicated that lncRNAs (long non-coding RNAs) are deeply involved in important biological regulation processes leading to various human complex diseases. Experimental investigations of these disease associated lncRNAs are slow with high costs. Computational methods to infer potential associations between lncRNAs and diseases have become an effective prior-pinpointing approach to the experimental verification.ResultsIn this study, we develop a novel method for the prediction of lncRNA-disease associations using bi-random walks on a network merging the similarities of lncRNAs and diseases. Particularly, this method applies a Laplacian technique to normalize the lncRNA similarity matrix and the disease similarity matrix before the construction of the lncRNA similarity network and disease similarity network. The two networks are then connected via existing lncRNA-disease associations. After that, bi-random walks are applied on the heterogeneous network to predict the potential associations between the lncRNAs and the diseases. Experimental results demonstrate that the performance of our method is highly comparable to or better than the state-of-the-art methods for predicting lncRNA-disease associations. Our analyses on three cancer data sets (breast cancer, lung cancer, and liver cancer) also indicate the usefulness of our method in practical applications.ConclusionsOur proposed method, including the construction of the lncRNA similarity network and disease similarity network and the bi-random walks algorithm on the heterogeneous network, could be used for prediction of potential associations between the lncRNAs and the diseases.

BackgroundAngiogenesis is important in physiological and pathological conditions, as blood vessels provide nutrients and oxygen needed for tissue growth and survival. Therefore, targeting angiogenesis is a prominent strategy in both tissue engineering and cancer treatment. However, not all of the approaches to promote or inhibit angiogenesis lead to successful outcomes. Angiogenesis-based therapies primarily target pro-angiogenic factors such as vascular endothelial growth factor-A (VEGF) or fibroblast growth factor (FGF) in isolation. However, pre-clinical and clinical evidence shows these therapies often have limited effects. To improve therapeutic strategies, including targeting FGF and VEGF in combination, we need a quantitative understanding of the how the promoters combine to stimulate angiogenesis.ResultsIn this study, we trained and validated a detailed mathematical model to quantitatively characterize the crosstalk of FGF and VEGF intracellular signaling. This signaling is initiated by FGF binding to the FGF receptor 1 (FGFR1) and heparan sulfate glycosaminoglycans (HSGAGs) or VEGF binding to VEGF receptor 2 (VEGFR2) to promote downstream signaling. The model focuses on FGF- and VEGF-induced mitogen-activated protein kinase (MAPK) signaling and phosphorylation of extracellular regulated kinase (ERK), which promotes cell proliferation. We apply the model to predict the dynamics of phosphorylated ERK (pERK) in response to the stimulation by FGF and VEGF individually and in combination. The model predicts that FGF and VEGF have differential effects on pERK. Additionally, since VEGFR2 upregulation has been observed in pathological conditions, we apply the model to investigate the effects of VEGFR2 density and trafficking parameters. The model predictions show that these parameters significantly influence the response to VEGF stimulation.ConclusionsThe model agrees with experimental data and is a framework to synthesize and quantitatively explain experimental studies. Ultimately, the model provides mechanistic insight into FGF and VEGF interactions needed to identify potential targets for pro- or anti-angiogenic therapies.

BackgroundDrug repositioning is a promising and efficient way to discover new indications for existing drugs, which holds the great potential for precision medicine in the post-genomic era. Many network-based approaches have been proposed for drug repositioning based on similarity networks, which integrate multiple sources of drugs and diseases. However, these methods may simply view nodes as the same-typed and neglect the semantic meanings of different meta-paths in the heterogeneous network. Therefore, it is urgent to develop a rational method to infer new indications for approved drugs.ResultsIn this study, we proposed a novel methodology named HeteSim_DrugDisease (HSDD) for the prediction of drug repositioning. Firstly, we build the drug-drug similarity network and disease-disease similarity network by integrating the information of drugs and diseases. Secondly, a drug-disease heterogeneous network is constructed, which combines the drug similarity network, disease similarity network as well as the known drug-disease association network. Finally, HSDD predicts novel drug-disease associations based on the HeteSim scores of different meta-paths. The experimental results show that HSDD performs significantly better than the existing state-of-the-art approaches. HSDD achieves an AUC score of 0.8994 in the leave-one-out cross validation experiment. Moreover, case studies for selected drugs further illustrate the practical usefulness of HSDD.ConclusionsHSDD can be an effective and feasible way to infer the associations between drugs and diseases using on meta-path-based semantic network analysis.

BackgroundHot spot residues are functional sites in protein interaction interfaces. The identification of hot spot residues is time-consuming and laborious using experimental methods. In order to address the issue, many computational methods have been developed to predict hot spot residues. Moreover, most prediction methods are based on structural features, sequence characteristics, and/or other protein features.ResultsThis paper proposed an ensemble learning method to predict hot spot residues that only uses sequence features and the relative accessible surface area of amino acid sequences. In this work, a novel feature selection technique was developed, an auto-correlation function combined with a sliding window technique was applied to obtain the characteristics of amino acid residues in protein sequence, and an ensemble classifier with SVM and KNN base classifiers was built to achieve the best classification performance.ConclusionThe experimental results showed that our model yields the highest F1 score of 0.92 and an MCC value of 0.87 on ASEdb dataset. Compared with other machine learning methods, our model achieves a big improvement in hot spot prediction.Availabilityhttp://deeplearner.ahu.edu.cn/web/HotspotEL.htm.

BackgroundWith the rapid accumulation of genomic data, it has become a challenge issue to annotate and interpret these data. As a representative, Gene set enrichment analysis has been widely used to interpret large molecular datasets generated by biological experiments. The result of gene set enrichment analysis heavily relies on the quality and integrity of gene set annotations. Although several methods were developed to annotate gene sets, there is still a lack of high quality annotation methods. Here, we propose a novel method to improve the annotation accuracy through combining the GO structure and gene expression data.ResultsWe propose a novel approach for optimizing gene set annotations to get more accurate annotation results. The proposed method filters the inconsistent annotations using GO structure information and probabilistic gene set clusters calculated by a range of cluster sizes over multiple bootstrap resampled datasets. The proposed method is employed to analyze p53 cell lines, colon cancer and breast cancer gene expression data. The experimental results show that the proposed method can filter a number of annotations unrelated to experimental data and increase gene set enrichment power and decrease the inconsistent of annotations.ConclusionsA novel gene set annotation optimization approach is proposed to improve the quality of gene annotations. Experimental results indicate that the proposed method effectively improves gene set annotation quality based on the GO structure and gene expression data.