Two universal physical principles shape the power-law statistics of real-world networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Lorimer T
PROVIDER: S-EPMC4512011 | biostudies-other | 2015
REPOSITORIES: biostudies-other
Similar Datasets
Project description:The putative scale-free nature of real-world networks has generated a lot of interest in the past 20 years: if networks from many different fields share a common structure, then perhaps this suggests some underlying ‘network law’. Testing the degree distribution of networks for power-law tails has been a topic of considerable discussion. Ad hoc statistical methodology has been used both to discredit power-laws as well as to support them. This paper proposes a statistical testing procedure that considers the complex issues in testing degree distributions in networks that result from observing a finite network, having dependent degree sequences and suffering from insufficient power. We focus on testing whether the tail of the empirical degrees behaves like the tail of a de Solla Price model, a two-parameter power-law distribution. We modify the well-known Kolmogorov–Smirnov test to achieve even sensitivity along the tail, considering the dependence between the empirical degrees under the null distribution, while guaranteeing sufficient power of the test. We apply the method to many empirical degree distributions. Our results show that power-law network degree distributions are not rare, classifying almost 65% of the tested networks as having a power-law tail with at least 80% power.
| S-EPMC7544363 | biostudies-literature
Project description:Many growth models have been published to model the behavior of real complex networks. These models are able to reproduce several of the topological properties of such networks. However, in most of these growth models, the number of outgoing links (i.e., out-degree) of nodes added to the network is constant, that is all nodes in the network are born with the same number of outgoing links. In other models, the resultant out-degree distribution decays as a poisson or an exponential distribution. However, it has been found that in real complex networks, the out-degree distribution decays as a power-law. In order to obtain out-degree distribution with power-law behavior some models have been proposed. This work introduces a new model that allows to obtain out-degree distributions that decay as a power-law with an exponent in the range from 0 to 1.
| S-EPMC4286734 | biostudies-other
Project description:Quantum dot (QD) blinking is characterized by switching between an "on" state and an "off" state, and a power-law distribution of on and off times with exponents from 1.0 to 2.0. The origin of blinking behavior in QDs, however, has remained a mystery. Here we describe an energy-band model for QDs that captures the full range of blinking behavior reported in the literature and provides new insight into features such as the gray state, the power-law distribution of on and off times, and the power-law exponents.
| S-EPMC4138534 | biostudies-literature
Project description:Cells bend their plasma membranes into highly curved forms to interact with the local environment, but how shape generation is regulated is not fully resolved. Here, we report a synergy between shape-generating processes in the cell interior and the external organization and composition of the cell-surface glycocalyx. Mucin biopolymers and long-chain polysaccharides within the glycocalyx can generate entropic forces that favor or disfavor the projection of spherical and finger-like extensions from the cell surface. A polymer brush model of the glycocalyx successfully predicts the effects of polymer size and cell-surface density on membrane morphologies. Specific glycocalyx compositions can also induce plasma membrane instabilities to generate more exotic undulating and pearled membrane structures and drive secretion of extracellular vesicles. Together, our results suggest a fundamental role for the glycocalyx in regulating curved membrane features that serve in communication between cells and with the extracellular matrix.
| S-EPMC6768631 | biostudies-literature
Project description:The energy dissipation rate in a nonequilibrium reaction system can be determined by the reaction rates in the underlying reaction network. By developing a coarse-graining process in state space and a corresponding renormalization procedure for reaction rates, we find that energy dissipation rate has an inverse power-law dependence on the number of microscopic states in a coarse-grained state. The dissipation scaling law requires self-similarity of the underlying network, and the scaling exponent depends on the network structure and the probability flux correlation. Existence of the inverse dissipation scaling law is shown in realistic biochemical systems such as biochemical oscillators and microtubule-kinesin active flow systems.
| S-EPMC8286115 | biostudies-literature
Project description:Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of detail often not available. We exploit changes in invariant measures, in particular distributions of sampled states of the system in response to driving signals, and use compressed sensing to reveal physical interaction networks. Dynamical observations following driving suffice to infer physical connectivity even if they are temporally disordered, are acquired at large sampling intervals, and stem from different experiments. Testing various nonlinear dynamic processes emerging on artificial and real network topologies indicates high reconstruction quality for existence as well as type of interactions. These results advance our ability to reveal physical interaction networks in complex synthetic and natural systems.
| S-EPMC5302872 | biostudies-other
Project description:Living cells are a complex soft material with fascinating mechanical properties. A striking feature is that, regardless of their types or states, cells exhibit a universal power-law rheological behavior which to this date still has not been captured by a single theoretical model. Here, we propose a cellular structural model that accounts for the essential mechanical responses of cell membrane, cytoplasm and cytoskeleton. We demonstrate that this model can naturally reproduce the universal power-law characteristics of cell rheology, as well as how its power-law exponent is related to cellular stiffness. More importantly, the power-law exponent can be quantitatively tuned in the range of 0.1 ~ 0.5, as found in most types of cells, by varying the stiffness or architecture of the cytoskeleton. Based on the structural characteristics, we further develop a self-similar hierarchical model that can spontaneously capture the power-law characteristics of creep compliance over time and complex modulus over frequency. The present model suggests that mechanical responses of cells may depend primarily on their generic architectural mechanism, rather than specific molecular properties.
| S-EPMC8523554 | biostudies-literature
Project description:Differences in popularity are a key aspect of status in virtually all human groups and shape social interactions within them. Little is known, however, about how we track and neurally represent others' popularity. We addressed this question in two real-world social networks using sociometric methods to quantify popularity. Each group member (perceiver) viewed faces of every other group member (target) while whole-brain functional MRI data were collected. Independent functional localizer tasks were used to identify brain systems supporting affective valuation (ventromedial prefrontal cortex, ventral striatum, amygdala) and social cognition (dorsomedial prefrontal cortex, precuneus, temporoparietal junction), respectively. During the face-viewing task, activity in both types of neural systems tracked targets' sociometric popularity, even when controlling for potential confounds. The target popularity-social cognition system relationship was mediated by valuation system activity, suggesting that observing popular individuals elicits value signals that facilitate understanding their mental states. The target popularity-valuation system relationship was strongest for popular perceivers, suggesting enhanced sensitivity to differences among other group members' popularity. Popular group members also demonstrated greater interpersonal sensitivity by more accurately predicting how their own personalities were perceived by other individuals in the social network. These data offer insights into the mechanisms by which status guides social behavior.
| S-EPMC4679039 | biostudies-other
Project description:Controlling large-scale dynamical networks is crucial to understand and, ultimately, craft the evolution of complex behavior. While broadly speaking we understand how to control Markov dynamical networks, where the current state is only a function of its previous state, we lack a general understanding of how to control dynamical networks whose current state depends on states in the distant past (i.e. long-term memory). Therefore, we require a different way to analyze and control the more prevalent long-term memory dynamical networks. Herein, we propose a new approach to control dynamical networks exhibiting long-term power-law memory dependencies. Our newly proposed method enables us to find the minimum number of driven nodes (i.e. the state vertices in the network that are connected to one and only one input) and their placement to control a long-term power-law memory dynamical network given a specific time-horizon, which we define as the 'time-to-control'. Remarkably, we provide evidence that long-term power-law memory dynamical networks require considerably fewer driven nodes to steer the network's state to a desired goal for any given time-to-control as compared with Markov dynamical networks. Finally, our method can be used as a tool to determine the existence of long-term memory dynamics in networks.
| S-EPMC10636034 | biostudies-literature
Project description:Complex networks have been shown to exhibit universal properties, with one of the most consistent patterns being the scale-free degree distribution, but are there regularities obeyed by the r-hop neighborhood in real networks? We answer this question by identifying another power-law pattern that describes the relationship between the fractions of node pairs C(r) within r hops and the hop count r. This scale-free distribution is pervasive and describes a large variety of networks, ranging from social and urban to technological and biological networks. In particular, inspired by the definition of the fractal correlation dimension D2 on a point-set, we consider the hop-count r to be the underlying distance metric between two vertices of the network, and we examine the scaling of C(r) with r. We find that this relationship follows a power-law in real networks within the range 2 ≤ r ≤ d, where d is the effective diameter of the network, that is, the 90-th percentile distance. We term this relationship as power-hop and the corresponding power-law exponent as power-hop exponent h. We provide theoretical justification for this pattern under successful existing network models, while we analyze a large set of real and synthetic network datasets and we show the pervasiveness of the power-hop.
| S-EPMC4790966 | biostudies-literature