PubMed Health⌕ Search

Biomedical subjects

K Sneppen

Publications and source records attributed to K Sneppen.

At least 19 recordsLinked to original sources

Modeling self-organization of communication and topology in social networks.

This paper introduces a model of self-organization between communication and topology in social networks, with a feedback between different communication habits and the topology. To study this feedback, we let agents communicate to build a perception of a network and use this information to create strategic links. We observe a narrow distribution of links when the communication is low and a system with a broad distribution of links when the communication is high. We also analyze the outcome of chatting, cheating, and lying, as strategies to get better access to information in the network. Chatting, although only adopted by a few agents, gives a global gain in the system. Contrary, a global loss is inevitable in a system with too many liars.

Journal Article↗

Searchability of networks.

We investigate the searchability of complex systems in terms of their interconnectedness. Associating searchability with the number and size of branch points along the paths between the nodes, we find that scale-free networks are relatively difficult to search, and thus that the abundance of scale-free networks in nature and society may reflect an attempt to protect local areas in a highly interconnected network from nonrelated communication. In fact, starting from a random node, real-world networks with higher order organization like modular or hierarchical structure are even more difficult to navigate than random scale-free networks. The searchability at the node level opens the possibility for a generalized hierarchy measure that captures both the hierarchy in the usual terms of trees as in military structures, and the intrinsic hierarchical nature of topological hierarchies for scale-free networks as in the Internet.

Journal Article↗

Communication boundaries in networks.

We investigate and quantify the interplay between topology and the ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network topology at small distances, but disfavored at larger distances. We further suggest how the ability to locate specific nodes can be improved if information associated with the overall traffic in the network is available.

Information Storage and Retrieval↗

Navigating networks with limited information.

We study navigation with limited information in networks and demonstrate that many real-world networks have a structure which can be described as favoring communication at short distance at the cost of constraining communication at long distance. This feature, which is robust and more evident with limited than with complete information, reflects both topological and possibly functional design characteristics. For example, the characteristics of the networks studied derived from a city and from the Internet are manifested through modular network designs. We also observe that directed navigation in typical networks requires remarkably little information on the level of individual nodes. By studying navigation or specific signaling, we take a complementary approach to the common studies of information transfer devoted to broadcasting of information in studies of virus spreading and the like.

Journal Article↗

Networks and cities: an information perspective.

Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We replot the road map of cities in terms of the information needed to locate specific addresses and create information city networks with roads mapped to nodes and intersections to links between nodes. These networks have the broad degree distribution found in many other complex networks. The mapping to an information city network makes it possible to quantify the information associated with locating specific addresses.

Journal Article↗

Epigenetics as a first exit problem.

We develop a framework to discuss the stability of epigenetic states as first exit problems in dynamical systems with noise. We consider in particular the stability of the lysogenic state of the lambda prophage. The formalism defines a quantitative measure of robustness of inherited states.

Bacteriophage lambda↗

Thermodynamical implications of a protein model with water interactions.

We refine a protein model that reproduces fundamental aspects of protein thermodynamics. The model exhibits two transitions, hot and cold unfolding. The number of relevant parameters is reduced to three: (1) binding energy of folding relative to the orientational energy of bound water, (2) ratio of degrees of freedom between the folded and unfolded protein chain, and (3) the number of water molecules that can access the hydrophobic parts of the protein interior upon unfolding. By increasing the number of water molecules in the model, the separation between the two peaks in the heat capacity curve comes closer, which is more consistent with experimental data. In the end we show that if we, as a speculative assumption, assign only two distinct energy levels for the bound water molecules, better correspondence with experiments can be obtained.

Animals↗

Hydrogen bonds in polymer folding.

We studied the thermodynamics of a homopolymeric chain with both van der Waals and directed hydrogen bond interaction. The effect of hydrogen bonds is to reduce dramatically the entropy of low-lying states and to give rise to long-range order and to conformations displaying secondary structures. For compact polymers a transition is found between helix-rich states and low-entropy sheet-dominated states. The consequences of this transition for protein folding and, in particular, for the problem of prions are discussed.

Hydrogen Bonding↗

Robustness as an evolutionary principle.

We suggest simulating evolution of complex organisms using a model constrained solely by the requirement of robustness in its expression patterns. This scenario is illustrated by evolving discrete logical networks with epigenetic properties. Evidence for dynamical features in the evolved networks is found that can be related to biological observables.

Animals↗

Thermodynamics of heat-shock response.

Production of heat-shock proteins is induced when a living cell is exposed to a rise in temperature. The heat-shock response of protein DnaK synthesis in E.coli for temperature shifts T-->T+DeltaT and T-->T-DeltaT is measured as a function of the initial temperature T. We observe a reversed heat shock at low T. The magnitude of the shock increases when one increases the distance to the temperature T0 approximately 23 degrees C, thereby mimicking the nonmonotonous stability of proteins at low temperature. This suggests that stability related to hot as well as cold unfolding of proteins is directly implemented in the biological control of protein folding.

Escherichia coli↗

Pathways in two-state protein folding.

Thermodynamic measurements of proteins indicate that the folding to the native state takes place either through stable intermediates or through a two-state process without intermediates. The rather short folding times of proteins indicate that folding is guided through some sequence of contact bindings. We discuss the possibility of reconciling a two-state folding event with a sequential folding process in a schematic model of protein folding. We propose a new dynamical transition temperature that is lower than the temperature at which proteins in equilibrium unfold. This is in qualitative agreement with observations of in vivo protein folding activity quantified by chaperone concentration in Escherichia coli. Finally, we discuss our framework in connection with the unfolding of proteins at low temperatures.

Biophysical Phenomena↗

Evolution as a self-organized critical phenomenon.

We present a simple mathematical model of biological macroevolution. The model describes an ecology of adapting, interacting species. The environment of any given species is affected by other evolving species; hence, it is not constant in time. The ecology as a whole evolves to a "self-organized critical" state where periods of stasis alternate with avalanches of causally connected evolutionary changes. This characteristic behavior of natural history, known as "punctuated equilibrium," thus finds a theoretical explanation as a self-organized critical phenomenon. The evolutionary behavior of single species is intermittent. Also, large bursts of apparently simultaneous evolutionary activity require no external cause. Extinctions of all sizes, including mass extinctions, may be a simple consequence of ecosystem dynamics. Our results are compared with data from the fossil record.

Adaptation, Biological↗