Small world network strategies for studying protein structures and binding.
Ontology highlight
ABSTRACT:
SUBMITTER: Taylor NR
PROVIDER: S-EPMC3962176 | biostudies-literature | 2013
REPOSITORIES: biostudies-literature
Publications
Small world network strategies for studying protein structures and binding.
Computational and structural biotechnology journal 20130301
Small world network concepts provide many new opportunities to investigate the complex three dimensional structures of protein molecules. This mini-review explores the published literature on using small-world network approaches to study protein structure, with emphasis on the different combinations of descriptors that have been tested, on studies involving ligand binding in protein-ligand complexes, and on protein-protein complexes. The benefits and success of small world network approaches, wh ...[more]
Similar Datasets
Project description:S100 proteins are small, dimeric, Ca2+-binding proteins of considerable interest due to their associations with cancer and rheumatic and neurodegenerative diseases. They control the functions of numerous proteins by forming protein–protein complexes with them. Several of these complexes were found to display “fuzzy” properties. Examining these highly flexible interactions, however, is a difficult task, especially from a structural biology point of view. Here, we summarize the available in vitro techniques that can be deployed to obtain structural information about these dynamic complexes. We also review the current state of knowledge about the structures of S100 complexes, focusing on their often-asymmetric nature.
| S-EPMC8542695 | biostudies-literature
Project description:Protest diffusion is a cascade process that can spread over different regions of the planet. The way and the extension that this phenomenon can occur is still not properly understood. Here, we empirically investigate this question using protest data from GDELT and ICEWS, two of the most extensive and longest-running data sets freely available. We divide the globe into grid cells and construct a temporal network for each data set where nodes represent cells and links are established between nodes if their protest events co-occur. We show that the temporal networks are small-world, indicating that the cells are directly linked or separated by a few steps on average. Furthermore, the average path lengths are decreasing through the years, which suggests that the world is becoming "smaller". The persistent temporal hubs present in both data sets indicate that protests can spread faster through the hubs. This topological feature is consistent with the hypothesis that protests can quickly diffuse from one region to any other part of the globe.
| S-EPMC8479126 | biostudies-literature
Project description:BACKGROUND: Many technological, biological, social, and information networks fall into the broad class of 'small-world' networks: they have tightly interconnected clusters of nodes, and a shortest mean path length that is similar to a matched random graph (same number of nodes and edges). This semi-quantitative definition leads to a categorical distinction ('small/not-small') rather than a quantitative, continuous grading of networks, and can lead to uncertainty about a network's small-world status. Moreover, systems described by small-world networks are often studied using an equivalent canonical network model--the Watts-Strogatz (WS) model. However, the process of establishing an equivalent WS model is imprecise and there is a pressing need to discover ways in which this equivalence may be quantified. METHODOLOGY/PRINCIPAL FINDINGS: We defined a precise measure of 'small-world-ness' S based on the trade off between high local clustering and short path length. A network is now deemed a 'small-world' if S>1--an assertion which may be tested statistically. We then examined the behavior of S on a large data-set of real-world systems. We found that all these systems were linked by a linear relationship between their S values and the network size n. Moreover, we show a method for assigning a unique Watts-Strogatz (WS) model to any real-world network, and show analytically that the WS models associated with our sample of networks also show linearity between S and n. Linearity between S and n is not, however, inevitable, and neither is S maximal for an arbitrary network of given size. Linearity may, however, be explained by a common limiting growth process. CONCLUSIONS/SIGNIFICANCE: We have shown how the notion of a small-world network may be quantified. Several key properties of the metric are described and the use of WS canonical models is placed on a more secure footing.
| S-EPMC2323569 | biostudies-other
Project description:Graph theory deterministically models networks as sets of vertices, which are linked by connections. Such mathematical representation of networks, called graphs are increasingly used in neuroscience to model functional brain networks. It was shown that many forms of structural and functional brain networks have small-world characteristics, thus, constitute networks of dense local and highly effective distal information processing. Motivated by a previous small-world connectivity analysis of resting EEG-data we explored implications of a commonly used analysis approach. This common course of analysis is to compare small-world characteristics between two groups using classical inferential statistics. This however, becomes problematic when using measures of inter-subject correlations, as it is the case in commonly used brain imaging methods such as structural and diffusion tensor imaging with the exception of fibre tracking. Since for each voxel, or region there is only one data point, a measure of connectivity can only be computed for a group. To empirically determine an adequate small-world network threshold and to generate the necessary distribution of measures for classical inferential statistics, samples are generated by thresholding the networks on the group level over a range of thresholds. We believe that there are mainly two problems with this approach. First, the number of thresholded networks is arbitrary. Second, the obtained thresholded networks are not independent samples. Both issues become problematic when using commonly applied parametric statistical tests. Here, we demonstrate potential consequences of the number of thresholds and non-independency of samples in two examples (using artificial data and EEG data). Consequently alternative approaches are presented, which overcome these methodological issues.
| S-EPMC3536769 | biostudies-other
Project description:Protein-protein interactions are challenging targets for modulation by small molecules. Here, we propose an approach that harnesses the increasing structural coverage of protein complexes to identify small molecules that may target protein interactions. Specifically, we identify ligand and protein binding sites that overlap upon alignment of homologous proteins. Of the 2,619 protein structure families observed to bind proteins, 1,028 also bind small molecules (250-1000 Da), and 197 exhibit a statistically significant (p<0.01) overlap between ligand and protein binding positions. These "bi-functional positions", which bind both ligands and proteins, are particularly enriched in tyrosine and tryptophan residues, similar to "energetic hotspots" described previously, and are significantly less conserved than mono-functional and solvent exposed positions. Homology transfer identifies ligands whose binding sites overlap at least 20% of the protein interface for 35% of domain-domain and 45% of domain-peptide mediated interactions. The analysis recovered known small-molecule modulators of protein interactions as well as predicted new interaction targets based on the sequence similarity of ligand binding sites. We illustrate the predictive utility of the method by suggesting structural mechanisms for the effects of sanglifehrin A on HIV virion production, bepridil on the cellular entry of anthrax edema factor, and fusicoccin on vertebrate developmental pathways. The results, available at http://pibase.janelia.org, represent a comprehensive collection of structurally characterized modulators of protein interactions, and suggest that homologous structures are a useful resource for the rational design of interaction modulators.
| S-EPMC2816688 | biostudies-literature
Project description:Continuous deterministic models have been widely used to guide non-pharmaceutical interventions (NPIs) to combat the spread of the coronavirus disease 2019 (COVID-19). The validity of continuous deterministic models is questionable because they fail to incorporate two important characteristics of human society: high clustering and low degree of separation. A small-world network model is used to study the spread of COVID-19, thus providing more reliable information to provide guidance to mitigate it. Optimal timing of lockdown and reopening society is investigated so that intervention measures to combat COVID-19 can work more efficiently. Several important findings are listed as follows: travel restrictions should be implemented as soon as possible; if 'flattening the curve' is the purpose of the interventions, measures to reduce community transmission need not be very strict so that the lockdown can be sustainable; the fraction of the population that is susceptible, rather than the levels of daily new cases and deaths, is a better criterion to decide when to reopen society; and society can be safely reopened when the susceptible population is still as high as 70%, given that the basic reproduction number is 2.5. Results from small-world network models can be significantly different than those from continuous deterministic models, and the differences are mainly due to a major shortfall intrinsically embedded in the continuous deterministic models. As such, small-world network models provide meaningful improvements over continuous deterministic models and therefore should be used in the mathematical modeling of infection spread to guide the present COVID-19 interventions. For future epidemics, the present framework of mathematical modeling can be a better alternative to continuous deterministic models.
| S-EPMC8516975 | biostudies-literature
Project description:BACKGROUND: Protein-protein interactions are involved in most cellular processes, and their detailed physico-chemical and structural characterization is needed in order to understand their function at the molecular level. In-silico docking tools can complement experimental techniques, providing three-dimensional structural models of such interactions at atomic resolution. In several recent studies, protein structures have been modeled as networks (or graphs), where the nodes represent residues and the connecting edges their interactions. From such networks, it is possible to calculate different topology-based values for each of the nodes, and to identify protein regions with high centrality scores, which are known to positively correlate with key functional residues, hot spots, and protein-protein interfaces. RESULTS: Here we show that this correlation can be efficiently used for the scoring of rigid-body docking poses. When integrated into the pyDock energy-based docking method, the new combined scoring function significantly improved the results of the individual components as shown on a standard docking benchmark. This improvement was particularly remarkable for specific protein complexes, depending on the shape, size, type, or flexibility of the proteins involved. CONCLUSIONS: The network-based representation of protein structures can be used to identify protein-protein binding regions and to efficiently score docking poses, complementing energy-based approaches.
| S-EPMC3189935 | biostudies-literature
Project description:The development of industrial agriculture has enabled a sharp increase in food trade at the global scale. Worldwide trade underpins food security by distributing food surpluses to food deficient countries. The study of agricultural product flows can provide insights on the complex interactions between exporting and importing countries and the resulting network structures. Commercial partnerships between countries can be modelled using a complex network approach. Based on the detailed trade matrices from FAO covering the period from 1986 to 2013, we present an analysis of the world cereal trade in terms of weighted and directed networks. The network nodes are the countries and the links are the trades of agricultural products in mass. We reveal the changing topology and degree distribution of the world network during the studied period. We distinguish three entangled subnetwork structures when considering the temporal stability of the trades. The three subnetworks display distinct properties and a differential contribution in total trade. Trades of uninterrupted activity over the 28-year study period compose the backbone network which accounts for two thirds of all traded mass and is scale-free. Inversely, two thirds of the trades only have one or two consecutive years of activity and define the transient subnetwork which displays random growth and accounts for very little traded mass. The trades of intermediate duration display an exponential growth both in numbers and in traded mass and define the intermediate subnetwork. The topology of each subnetwork is a time invariant. The identification of invariant structures is a useful basis for developing prospective agri-food network modelling to assess their resilience to perturbations and shocks.
| S-EPMC6530828 | biostudies-literature
Project description:The functional networks of cultured neurons exhibit complex network properties similar to those found in vivo. Starting from random seeding, cultures undergo significant reorganization during the initial period in vitro, yet despite providing an ideal platform for observing developmental changes in neuronal connectivity, little is known about how a complex functional network evolves from isolated neurons. In the present study, evolution of functional connectivity was estimated from correlations of spontaneous activity. Network properties were quantified using complex measures from graph theory and used to compare cultures at different stages of development during the first 5 weeks in vitro. Networks obtained from young cultures (14 days in vitro) exhibited a random topology, which evolved to a small-world topology during maturation. The topology change was accompanied by an increased presence of highly connected areas (hubs) and network efficiency increased with age. The small-world topology balances integration of network areas with segregation of specialized processing units. The emergence of such network structure in cultured neurons, despite a lack of external input, points to complex intrinsic biological mechanisms. Moreover, the functional network of cultures at mature ages is efficient and highly suited to complex processing tasks.
| S-EPMC3355061 | biostudies-literature
Project description:Traditionally, protein structures have been analysed by the secondary structure architecture and fold arrangement. An alternative approach that has shown promise is modelling proteins as a network of non-covalent interactions between amino acid residues. The network representation of proteins provide a systems approach to topological analysis of complex three-dimensional structures irrespective of secondary structure and fold type and provide insights into structure-function relationship. We have developed a web server for network based analysis of protein structures, NAPS, that facilitates quantitative and qualitative (visual) analysis of residue-residue interactions in: single chains, protein complex, modelled protein structures and trajectories (e.g. from molecular dynamics simulations). The user can specify atom type for network construction, distance range (in Å) and minimal amino acid separation along the sequence. NAPS provides users selection of node(s) and its neighbourhood based on centrality measures, physicochemical properties of amino acids or cluster of well-connected residues (k-cliques) for further analysis. Visual analysis of interacting domains and protein chains, and shortest path lengths between pair of residues are additional features that aid in functional analysis. NAPS support various analyses and visualization views for identifying functional residues, provide insight into mechanisms of protein folding, domain-domain and protein-protein interactions for understanding communication within and between proteins. URL:http://bioinf.iiit.ac.in/NAPS/.
| S-EPMC4987928 | biostudies-literature