Browse
Submit Data
Databases
API
Help

Dataset Information

17 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

The organization of strong links in complex networks.

ABSTRACT: Many complex systems reveal a small-world topology, which allows simultaneously local and global efficiency in the interaction between system constituents. Here, we report the results of a comprehensive study that investigates the relation between the clustering properties in such small-world systems and the strength of interactions between its constituents, quantified by the link weight. For brain, gene, social and language networks, we find a local integrative weight organization in which strong links preferentially occur between nodes with overlapping neighbourhoods; we relate this to global robustness of the clustering to removal of the weakest links. Furthermore, we identify local learning rules that establish integrative networks and improve network traffic in response to past traffic failures. Our findings identify a general organization for complex systems that strikes a balance between efficient local and global communication in their strong interactions, while allowing for robust, exploratory development of weak interactions.

SUBMITTER: Pajevic S

PROVIDER: S-EPMC5589347 | biostudies-literature | 2012

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

The organization of strong links in complex networks.

Pajevic Sinisa S Plenz Dietmar D

Nature physics 20120311

Many complex systems reveal a small-world topology, which allows simultaneously local and global efficiency in the interaction between system constituents. Here, we report the results of a comprehensive study that investigates the relation between the clustering properties in such small-world systems and the strength of interactions between its constituents, quantified by the link weight. For brain, gene, social and language networks, we find a local integrative weight organization in which stro ...[more]

PMID: 28890731

Similar Datasets

Higher-order organization of complex networks.

Project description:Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be captured at the level of individual nodes and edges. However, higher-order organization of complex networks--at the level of small network subgraphs--remains largely unknown. Here, we develop a generalized framework for clustering networks on the basis of higher-order connectivity patterns. This framework provides mathematical guarantees on the optimality of obtained clusters and scales to networks with billions of edges. The framework reveals higher-order organization in a number of networks, including information propagation units in neuronal networks and hub structure in transportation networks. Results show that networks exhibit rich higher-order organizational structures that are exposed by clustering based on higher-order connectivity patterns.

| S-EPMC5133458 | biostudies-literature

Optimal spike-based communication in excitable networks with strong-sparse and weak-dense links.

Project description:The connectivity of complex networks and functional implications has been attracting much interest in many physical, biological and social systems. However, the significance of the weight distributions of network links remains largely unknown except for uniformly- or Gaussian-weighted links. Here, we show analytically and numerically, that recurrent neural networks can robustly generate internal noise optimal for spike transmission between neurons with the help of a long-tailed distribution in the weights of recurrent connections. The structure of spontaneous activity in such networks involves weak-dense connections that redistribute excitatory activity over the network as noise sources to optimally enhance the responses of individual neurons to input at sparse-strong connections, thus opening multiple signal transmission pathways. Electrophysiological experiments confirm the importance of a highly broad connectivity spectrum supported by the model. Our results identify a simple network mechanism for internal noise generation by highly inhomogeneous connection strengths supporting both stability and optimal communication.

| S-EPMC3387577 | biostudies-literature

Deciphering the global organization of clustering in real complex networks.

Project description:We uncover the global organization of clustering in real complex networks. To this end, we ask whether triangles in real networks organize as in maximally random graphs with given degree and clustering distributions, or as in maximally ordered graph models where triangles are forced into modules. The answer comes by way of exploring m-core landscapes, where the m-core is defined, akin to the k-core, as the maximal subgraph with edges participating in at least m triangles. This property defines a set of nested subgraphs that, contrarily to k-cores, is able to distinguish between hierarchical and modular architectures. We find that the clustering organization in real networks is neither completely random nor ordered although, surprisingly, it is more random than modular. This supports the idea that the structure of real networks may in fact be the outcome of self-organized processes based on local optimization rules, in contrast to global optimization principles.

| S-EPMC3755293 | biostudies-literature

Nonlinear growth: an origin of hub organization in complex networks.

Project description:Many real-world networks contain highly connected nodes called hubs. Hubs are often crucial for network function and spreading dynamics. However, classical models of how hubs originate during network development unrealistically assume that new nodes attain information about the connectivity (for example the degree) of existing nodes. Here, we introduce hub formation through nonlinear growth where the number of nodes generated at each stage increases over time and new nodes form connections independent of target node features. Our model reproduces variation in number of connections, hub occurrence time, and rich-club organization of networks ranging from protein-protein, neuronal and fibre tract brain networks to airline networks. Moreover, nonlinear growth gives a more generic representation of these networks compared with previous preferential attachment or duplication-divergence models. Overall, hub creation through nonlinear network expansion can serve as a benchmark model for studying the development of many real-world networks.

| S-EPMC5383813 | biostudies-literature

Optineurin links myosin VI to the Golgi complex and is involved in Golgi organization and exocytosis.

Project description:Myosin VI plays a role in the maintenance of Golgi morphology and in exocytosis. In a yeast 2-hybrid screen we identified optineurin as a binding partner for myosin VI at the Golgi complex and confirmed this interaction in a range of protein interaction studies. Both proteins colocalize at the Golgi complex and in vesicles at the plasma membrane. When optineurin is depleted from cells using RNA interference, myosin VI is lost from the Golgi complex, the Golgi is fragmented and exocytosis of vesicular stomatitis virus G-protein to the plasma membrane is dramatically reduced. Two further binding partners for optineurin have been identified: huntingtin and Rab8. We show that myosin VI and Rab8 colocalize around the Golgi complex and in vesicles at the plasma membrane and overexpression of constitutively active Rab8-Q67L recruits myosin VI onto Rab8-positive structures. These results show that optineurin links myosin VI to the Golgi complex and plays a central role in Golgi ribbon formation and exocytosis.

| S-EPMC2171882 | biostudies-literature

Strong links promote the emergence of cooperative elites.

Project description:The maintenance of cooperative behavior is fundamental for the prosperity of human societies. Empirical studies show that high cooperation is frequently associated with the presence of strong social ties, but they are silent on whether a causal mechanism exists, how it operates, and what features of the social environment are conducive to its emergence. Here we show experimentally that strong ties increase cooperation and welfare by enabling the emergence of a close-knit and strongly bound cooperative elite. Crucially, this cooperative elite is more prevalent in social environments characterized by a large payoff difference between weak and strong ties, and no gradation in the process of strengthening a tie. These features allow cooperative individuals to adopt an all or nothing strategy to tie strengthening based on the well-known mechanism of direct reciprocity: participants become very selective by forming strong ties only with other cooperative individuals and severing ties with everyone else. Once formed, these strong ties are persistent and enhance cooperation. A dichotomous society emerges with cooperators prospering in a close-knit, strongly bound elite, and defectors earning low payoffs in a weakly connected periphery. Methodologically, our set-up provides a framework to investigate the role of the strength of ties in an experimental setting.

| S-EPMC6659657 | biostudies-literature

Link-usage asymmetry and collective patterns emerging from rich-club organization of complex networks.

Project description:In models of excitable dynamics on graphs, excitations can travel in both directions of an undirected link. However, as a striking interplay of dynamics and network topology, excitations often establish a directional preference. Some of these cases of "link-usage asymmetry" are local in nature and can be mechanistically understood, for instance, from the degree gradient of a link (i.e., the difference in node degrees at both ends of the link). Other contributions to the link-usage asymmetry are instead, as we show, self-organized in nature, and strictly nonlocal. This is the case for excitation waves, where the preferential propagation of excitations along a link depends on its orientation with respect to a hub acting as a source, even if the link in question is several steps away from the hub itself. Here, we identify and quantify the contribution of such self-organized patterns to link-usage asymmetry and show that they extend to ranges significantly longer than those ascribed to local patterns. We introduce a topological characterization, the hub-set-orientation prevalence of a link, which indicates its average orientation with respect to the hubs of a graph. Our numerical results show that the hub-set-orientation prevalence of a link strongly correlates with the preferential usage of the link in the direction of propagation away from the hub core of the graph. Our methodology is embedding-agnostic and allows for the measurement of wave signals and the sizes of the cores from which they originate.

| S-EPMC7414146 | biostudies-literature

Weak catch bonds make strong networks.

Project description:Molecular catch bonds are ubiquitous in biology and essential for processes like leucocyte extravasion1 and cellular mechanosensing2. Unlike normal (slip) bonds, catch bonds strengthen under tension. The current paradigm is that this feature provides 'strength on demand3', thus enabling cells to increase rigidity under stress1,4-6. However, catch bonds are often weaker than slip bonds because they have cryptic binding sites that are usually buried7,8. Here we show that catch bonds render reconstituted cytoskeletal actin networks stronger than slip bonds, even though the individual bonds are weaker. Simulations show that slip bonds remain trapped in stress-free areas, whereas weak binding allows catch bonds to mitigate crack initiation by moving to high-tension areas. This 'dissociation on demand' explains how cells combine mechanical strength with the adaptability required for shape change, and is relevant to diseases where catch bonding is compromised7,9, including focal segmental glomerulosclerosis10 caused by the α-actinin-4 mutant studied here. We surmise that catch bonds are the key to create life-like materials.

| S-EPMC7613626 | biostudies-literature

Strong connectivity in real directed networks.

Project description:In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean degree and degree-degree correlations. And it has important implications for other properties of real networks and the dynamical behavior of many complex systems. We find that strong connectivity depends crucially on the extent to which the network has an overall direction or hierarchical ordering-a property measured by trophic coherence. Using percolation theory, we find the critical point separating weakly and strongly connected regimes and confirm our results on many real-world networks, including ecological, neural, trade, and social networks. We show that the connectivity structure can be disrupted with minimal effort by a targeted attack on edges which run counter to the overall direction. This means that many dynamical processes on networks can depend significantly on a small fraction of edges.

| S-EPMC10041124 | biostudies-literature

Predicting cryptic links in host-parasite networks.

Project description:Networks are a way to represent interactions among one (e.g., social networks) or more (e.g., plant-pollinator networks) classes of nodes. The ability to predict likely, but unobserved, interactions has generated a great deal of interest, and is sometimes referred to as the link prediction problem. However, most studies of link prediction have focused on social networks, and have assumed a completely censused network. In biological networks, it is unlikely that all interactions are censused, and ignoring incomplete detection of interactions may lead to biased or incorrect conclusions. Previous attempts to predict network interactions have relied on known properties of network structure, making the approach sensitive to observation errors. This is an obvious shortcoming, as networks are dynamic, and sometimes not well sampled, leading to incomplete detection of links. Here, we develop an algorithm to predict missing links based on conditional probability estimation and associated, node-level features. We validate this algorithm on simulated data, and then apply it to a desert small mammal host-parasite network. Our approach achieves high accuracy on simulated and observed data, providing a simple method to accurately predict missing links in networks without relying on prior knowledge about network structure.

| S-EPMC5466334 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data