Efficient network disintegration under incomplete information: the comic effect of link prediction.
Ontology highlight
ABSTRACT:
SUBMITTER: Tan SY
PROVIDER: S-EPMC4785383 | biostudies-other | 2016 Mar
REPOSITORIES: biostudies-other
Similar Datasets
Project description:MotivationPathway enrichment analysis has become a key tool for biomedical researchers to gain insight into the underlying biology of differentially expressed genes, proteins and metabolites. It reduces complexity and provides a system-level view of changes in cellular activity in response to treatments and/or in disease states. Methods that use existing pathway network information have been shown to outperform simpler methods that only take into account pathway membership. However, despite significant progress in understanding the association amongst members of biological pathways, and expansion of data bases containing information about interactions of biomolecules, the existing network information may be incomplete or inaccurate and is not cell-type or disease condition-specific.ResultsWe propose a constrained network estimation framework that combines network estimation based on cell- and condition-specific high-dimensional Omics data with interaction information from existing data bases. The resulting pathway topology information is subsequently used to provide a framework for simultaneous testing of differences in expression levels of pathway members, as well as their interactions. We study the asymptotic properties of the proposed network estimator and the test for pathway enrichment, and investigate its small sample performance in simulated and real data settings.Availability and implementationThe proposed method has been implemented in the R-package netgsa available on CRAN.Contactjinma@upenn.eduSupplementary information: Supplementary data are available at Bioinformatics online.
| S-EPMC5939912 | biostudies-literature
Project description:The rapid development of online social networks (e.g., Twitter and Facebook) has promoted research related to social networks in which link prediction is a key problem. Although numerous attempts have been made for link prediction based on network structure, node attribute and so on, few of the current studies have considered the impact of information diffusion on link creation and prediction. This paper mainly addresses Sina Weibo, which is the largest microblog platform with Chinese characteristics, and proposes the hypothesis that information diffusion influences link creation and verifies the hypothesis based on real data analysis. We also detect an important feature from the information diffusion process, which is used to promote link prediction performance. Finally, the experimental results on Sina Weibo dataset have demonstrated the effectiveness of our methods.
| S-EPMC4730237 | biostudies-other
Project description:Various structural features of networks have been applied to develop link prediction methods. However, because different features highlight different aspects of network structural properties, it is very difficult to benefit from all of the features that might be available. In this paper, we investigate the role of network topology in predicting missing links from the perspective of information theory. In this way, the contributions of different structural features to link prediction are measured in terms of their values of information. Then, an information-theoretic model is proposed that is applicable to multiple structural features. Furthermore, we design a novel link prediction index, called Neighbor Set Information (NSI), based on the information-theoretic model. According to our experimental results, the NSI index performs well in real-world networks, compared with other typical proximity indices.
| S-EPMC4558573 | biostudies-literature
Project description:BackgroundTechnological and research advances have produced large volumes of biomedical data. When represented as a network (graph), these data become useful for modeling entities and interactions in biological and similar complex systems. In the field of network biology and network medicine, there is a particular interest in predicting results from drug-drug, drug-disease, and protein-protein interactions to advance the speed of drug discovery. Existing data and modern computational methods allow to identify potentially beneficial and harmful interactions, and therefore, narrow drug trials ahead of actual clinical trials. Such automated data-driven investigation relies on machine learning techniques. However, traditional machine learning approaches require extensive preprocessing of the data that makes them impractical for large datasets. This study presents wide range of machine learning methods for predicting outcomes from biomedical interactions and evaluates the performance of the traditional methods with more recent network-based approaches.ResultsWe applied a wide range of 32 different network-based machine learning models to five commonly available biomedical datasets, and evaluated their performance based on three important evaluations metrics namely AUROC, AUPR, and F1-score. We achieved this by converting link prediction problem as binary classification problem. In order to achieve this we have considered the existing links as positive example and randomly sampled negative examples from non-existant set. After experimental evaluation we found that Prone, ACT and [Formula: see text] are the top 3 best performers on all five datasets.ConclusionsThis work presents a comparative evaluation of network-based machine learning algorithms for predicting network links, with applications in the prediction of drug-target and drug-drug interactions, and applied well known network-based machine learning methods. Our work is helpful in guiding researchers in the appropriate selection of machine learning methods for pharmaceutical tasks.
| S-EPMC8042985 | biostudies-literature
Project description:Predictions of physical and functional links between cellular components are often based on correlations between experimental measurements, such as gene expression. However, correlations are affected by both direct and indirect paths, confounding our ability to identify true pairwise interactions. Here we exploit the fundamental properties of dynamical correlations in networks to develop a method to silence indirect effects. The method receives as input the observed correlations between node pairs and uses a matrix transformation to turn the correlation matrix into a highly discriminative silenced matrix, which enhances only the terms associated with direct causal links. Against empirical data for Escherichia coli regulatory interactions, the method enhanced the discriminative power of the correlations by twofold, yielding >50% predictive improvement over traditional correlation measures and 6% over mutual information. Overall this silencing method will help translate the abundant correlation data into insights about a system's interactions, with applications ranging from link prediction to inferring the dynamical mechanisms governing biological networks.
| S-EPMC3740009 | biostudies-literature
Project description:Cocrystallization has been promoted as an attractive early development tool as it can change the physicochemical properties of a target compound and possibly enable the purification of single enantiomers from racemic compounds. In general, the identification of adequate cocrystallization candidates (or coformers) is troublesome and hampers the exploration of the solid-state landscape. For this reason, several computational tools have been introduced over the last two decades. In this study, cocrystals of Praziquantel (PZQ), an anthelmintic drug used to treat schistosomiasis, are predicted with network-based link prediction and experimentally explored. Single crystals of 12 experimental cocrystal indications were grown and subjected to a structural analysis with single-crystal X-ray diffraction. This case study illustrates the power of the link-prediction approach and its ability to suggest a diverse set of new coformer candidates for a target compound when starting from only a limited number of known cocrystals.
| S-EPMC8276530 | biostudies-literature
Project description:Link prediction in complex networks is to estimate the likelihood of two nodes to interact with each other in the future. As this problem has applications in a large number of real systems, many link prediction methods have been proposed. However, the validation of these methods is so far mainly conducted in the assumed noise-free networks. Therefore, we still miss a clear understanding of how the prediction results would be affected if the observed network data is no longer accurate. In this paper, we comprehensively study the robustness of the existing link prediction algorithms in the real networks where some links are missing, fake or swapped with other links. We find that missing links are more destructive than fake and swapped links for prediction accuracy. An index is proposed to quantify the robustness of the link prediction methods. Among the twenty-two studied link prediction methods, we find that though some methods have low prediction accuracy, they tend to perform reliably in the "noisy" environment.
| S-EPMC4702065 | biostudies-literature
Project description:BackgroundNetwork-based interventions against epidemic spread are most powerful when the full network structure is known. However, in practice, resource constraints require decisions to be made based on partial network information. We investigated how the accuracy of network data available at individual and village levels affected network-based vaccination effectiveness.MethodsWe simulated a Susceptible-Infected-Recovered process on static empirical social networks from 75 rural Indian villages. First, we used regression analysis to predict the percentage of individuals ever infected (cumulative incidence) based on village-level network properties for simulated datasets from 10 representative villages. Second, we simulated vaccinating 10% of each of the 75 empirical village networks at baseline, selecting vaccinees through one of five network-based approaches: random individuals (Random); random contacts of random individuals (Nomination); random high-degree individuals (High Degree); highest degree individuals (Highest Degree); or most central individuals (Central). The first three approaches require only sample data; the latter two require full network data. We also simulated imposing a limit on how many contacts an individual can nominate (Fixed Choice Design, FCD), which reduces the data collection burden but generates only partially observed networks.ResultsIn regression analysis, we found mean and standard deviation of the degree distribution to strongly predict cumulative incidence. In simulations, the Nomination method reduced cumulative incidence by one-sixth compared to Random vaccination; full network methods reduced infection by two-thirds. The High Degree approach had intermediate effectiveness. Somewhat surprisingly, FCD truncating individuals' degrees at three was as effective as using complete networks.ConclusionsUsing even partial network information to prioritize vaccines at either the village or individual level, i.e. determine the optimal order of communities or individuals within each village, substantially improved epidemic outcomes. Such approaches may be feasible and effective in outbreak settings, and full ascertainment of network structure may not be required.
| S-EPMC6677279 | biostudies-literature
Project description:Link prediction is a promising research area for modeling various types of networks and has mainly focused on predicting missing links. Link prediction methods may be valuable for describing brain connectivity, as it changes in Alzheimer's disease (AD) and its precursor, mild cognitive impairment (MCI). Here, we analyzed 3-tesla whole-brain diffusion-weighted images from 202 participants in the Alzheimer's Disease Neuroimaging Initiative (ADNI) - 50 healthy controls, 72 with earlyMCI (eMCI) and 38 with lateMCI (lMCI) and 42 AD patients. We introduce a novel approach for Mixed Link Prediction (MLP) to test and define the percent of predictability of each heightened stage of dementia from its previous, less impaired stage, in the simplest case. Using well-known link prediction algorithms as the core of MLP, we propose a new approach that predicts stages of cognitive impairment by simultaneously adding and removing links in the brain networks of elderly individuals. We found that the optimal algorithm, called "Adamic and Adar", had the best fit and most accurately predicted the stages of AD from their previous stage. When compared to the other link prediction algorithms, that mainly only predict the added links, our proposed approach can more inclusively simulate the brain changes during disease by both adding and removing links of the network. Our results are also in line with computational neuroimaging and clinical findings and can be improved for better results.
| S-EPMC6167930 | biostudies-literature
Project description:Delirium is characterized by inattention and other cognitive deficits, symptoms that have been associated with disturbed interactions between remote brain regions. Recent EEG studies confirm that disturbed global network topology may underlie the syndrome, but lack an anatomical basis. The aim of this study was to increase our understanding of the global organization of functional connectivity during delirium and to localize possible alterations. Resting-state fMRI data from 44 subjects were analyzed, and motion-free data were available in nine delirious patients, seven post delirium patients and thirteen non-delirious clinical controls. We focused on the functional network backbones using the minimum spanning tree, which allows unbiased network comparisons. During delirium a longer diameter (mean (M)?=?0.30, standard deviation (SD)?=?0.05, P?=?.024) and a lower leaf fraction (M?=?0.32, SD?=?0.03, P?=?.027) was found compared to the control group (M?=?0.28, SD?=?0.04 respectively M?=?0.35, SD?=?0.03), suggesting reduced functional network integration and efficiency. Delirium duration was strongly related to loss of network hierarchy (rho?=?-0.92, P?=?.001). Connectivity strength was decreased in the post delirium group (M?=?0.16, SD?=?0.01) compared to the delirium group (M?=?0.17, SD?=?0.03, P?=?.024) and the control group (M?=?0.19, SD?=?0.02, P?=?.001). Permutation tests revealed a decreased degree of the right posterior cingulate cortex during delirium and complex regional alterations after delirium. These findings indicate that delirium reflects disintegration of functional interactions between remote brain areas and suggest long-term impact after the syndrome resolves.
| S-EPMC6037687 | biostudies-other