Search

Dictionaries are inherently circular in nature. A given word is linked to a set of alternative words (the definition) which in turn point to further descendants. Iterating through definitions in this way, one typically finds that definitions loop back upon themselves. The graph formed by such definitional relations is our object of study. By eliminating those links which are not in loops, we arrive at a core subgraph of highly connected nodes. We observe that definitional loops are conveniently classified by length, with longer loops usually emerging from semantic misinterpretation. By breaking the long loops in the graph of the dictionary, we arrive at a set of disconnected clusters. We find that the words in these clusters constitute semantic units, and moreover tend to have been introduced into the English language at similar times, suggesting a possible mechanism for language evolution.

We present a theoretical framework using quorum-percolation for describing the initiation of activity in a neural culture. The cultures are modeled as random graphs, whose nodes are excitatory neurons with kin inputs and kout outputs, and whose input degrees kin = k obey given distribution functions pk. We examine the firing activity of the population of neurons according to their input degree (k) classes and calculate for each class its firing probability \Phi_k(t) as a function of t. The probability of a node to fire is found to be determined by its in-degree k, and the first-to-fire neurons are those that have a high k. A small minority of high-k classes may be called "Leaders", as they form an inter-connected subnetwork that consistently fires much before the rest of the culture. Once initiated, the activity spreads from the Leaders to the less connected majority of the culture. We then use the distribution of in-degree of the Leaders to study the growth rate of the number of neurons active in a burst, which was experimentally measured to be initially exponential. We find that this kind of growth rate is best described by a population that has an in-degree distribution that is a Gaussian centered around k = 75 with width {\sigma} = 31 for the majority of the neurons, but also has a power law tail with exponent -2 for ten percent of the population. Neurons in the tail may have as many as k = 4, 700 inputs. We explore and discuss the correspondence between the degree distribution and a dynamic neuronal threshold, showing that from the functional point of view, structure and elementary dynamics are interchangeable. We discuss possible geometric origins of this distribution, and comment on the importance of size, or of having a large number of neurons, in the culture., Comment: Keywords: Neuronal cultures, Graph theory, Activation dynamics, Percolation, Statistical mechanics of networks, Leaders of activity, Quorum. http://www.weizmann.ac.il/complex/tlusty/papers/FrontCompNeuro2010.pdf

Gradual disruption of the actin cytoskeleton induces a series of structural shape changes in cells leading to a transformation of cylindrical cell extensions into a periodic chain of "pearls". Quantitative measurements of the pearling instability give a square-root behavior for the wavelength as a function of drug concentration. We present a theory that explains these observations in terms of the interplay between rigidity of the submembranous actin shell and tension that is induced by boundary conditions set by adhesion points. The theory allows estimation of the rigidity and thickness of this supporting shell. The same theoretical considerations explain the shape of nonadherent edges in the general case of untreated cells., Comment: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC17856/ http://www.pnas.org/content/96/18/10140.full.pdf

We present a model for the actin contractile ring of adherent animal cells. The model suggests that the actin concentration within the ring and consequently the power that the ring exerts both increase during contraction. We demonstrate the crucial role of actin polymerization and depolymerization throughout cytokinesis, and the dominance of viscous dissipation in the dynamics. The physical origin of two phases in cytokinesis dynamics ("biphasic cytokinesis") follows from a limitation on the actin density. The model is consistent with a wide range of measurements of the midzone of dividing animal cells., Comment: PACS numbers: 87.16.Ka, 87.16.Ac http://www.ncbi.nlm.nih.gov/pubmed/16197254 http://www.weizmann.ac.il/complex/tlusty/papers/PhysRevLett2005.pdf

We introduce a novel approach for the quantitative assessment of the connectivity in neuronal cultures, based on the statistical mechanics of percolation on a graph. This allows us to follow the development of the culture and see the emergence of connectivity in the network. The culture becomes fully connected at a time equivalent to full term. The spontaneous bursting activity that characterizes cultures develops in parallel with the connectivity. The average number of inputs per neuron can be quantitatively determined in units of $m_0$, the number of activated inputs needed to excite the neuron. For $m_0\sim 10$ we find that hippocampal neurons have on average $\sim 40-80$ inputs while cortical neurons have $\sim 50-100$, depending on neuronal density. The ratio of excitatory to inhibitory neurons is determined using the GABA$_\text{A}$ antagonist bicuculine. This ratio changes during development and reaches the final value at day $7-8$, coinciding with the expected time of the GABA switch. For hippocampal cultures the inhibitory cells comprise about $30\%$ of the neurons in the culture while for cortical cultures they are about $20\%$. Such detailed global information on the connectivity of networks in neuronal cultures is at present inaccessible by any electrophysiological or other technique., Comment: Neural cultures | Percolation | Development | Network connectivity http://www.weizmann.ac.il/complex/tlusty/papers/PNAS2008c.pdf

Improvements in technique in conjunction with an evolution of the theoretical and conceptual approach to neuronal networks provide a new perspective on living neurons in culture. Organization and connectivity are being measured quantitatively along with other physical quantities such as information, and are being related to function. In this review we first discuss some of these advances, which enable elucidation of structural aspects. We then discuss two recent experimental models that yield some conceptual simplicity. A one-dimensional network enables precise quantitative comparison to analytic models, for example of propagation and information transport. A two-dimensional percolating network gives quantitative information on connectivity of cultured neurons. The physical quantities that emerge as essential characteristics of the network in vitro are propagation speeds, synaptic transmission, information creation and capacity. Potential application to neuronal devices is discussed., Comment: PACS: 87.18.Sn, 87.19.La, 87.80.-y, 87.80.Xa, 64.60.Ak Keywords: complex systems, neuroscience, neural networks, transport of information, neural connectivity, percolation http://www.weizmann.ac.il/complex/tlusty/papers/PhysRep2007.pdf http://www.weizmann.ac.il/complex/EMoses/pdf/PhysRep-448-56.pdf

Cooperative effects in neural networks appear because a neuron fires only if a minimal number $m$ of its inputs are excited. The multiple inputs requirement leads to a percolation model termed {\it quorum percolation}. The connectivity undergoes a phase transition as $m$ grows, from a network--spanning cluster at low $m$ to a set of disconnected clusters above a critical $m$. Both numerical simulations and the model reproduce the experimental results well. This allows a robust quantification of biologically relevant quantities such as the average connectivity $\kbar$ and the distribution of connections $p_k$, Comment: 87.19.L-: Neuroscience 87.19.ll: Models of single neurons and networks 64.60.ah: Percolation http://iopscience.iop.org/0295-5075/89/1/18008 http://www.weizmann.ac.il/complex/tlusty/papers/EuroPhysLett2010.pdf

We study neural connectivity in cultures of rat hippocampal neurons. We measure the neurons' response to an electric stimulation for gradual lower connectivity, and characterize the size of the giant cluster in the network. The connectivity undergoes a percolation transition described by the critical exponent $\beta \simeq 0.65$. We use a theoretic approach based on bond.percolation on a graph to describe the process of disintegration of the network and extract its statistical properties. Together with numerical simulations we show that the connectivity in the neural culture is local, characterized by a gaussian degree distribution and not a power law on, Comment: Keywords: neural networks, graphs, connectivity, percolation, giant component PACS: 87.18.Sn, 87.19.La, 64.60.Ak http://www.weizmann.ac.il/complex/tlusty/papers/AIP2006.pdf

We study living neural networks by measuring the neurons' response to a global electrical stimulation. Neural connectivity is lowered by reducing the synaptic strength, chemically blocking neurotransmitter receptors. We use a graph-theoretic approach to show that the connectivity undergoes a percolation transition. This occurs as the giant component disintegrates, characterized by a power law with critical exponent $\beta \simeq 0.65$ is independent of the balance between excitatory and inhibitory neurons and indicates that the degree distribution is gaussian rather than scale free, Comment: PACS numbers: 87.18.Sn, 87.19.La, 64.60.Ak http://www.weizmann.ac.il/complex/tlusty/papers/PhysRevLett2006.pdf

Eytan and Marom recently showed that the spontaneous burst activity of rat neuron cultures includes `first to fire' cells that consistently fire earlier than others. Here we analyze the behavior of these neurons in long term recordings of spontaneous activity of rat hippocampal and rat cortical neuron cultures from three different laboratories. We identify precursor events that may either subside (`small events') or can lead to a full-blown burst (`pre-bursts'). We find that the activation in the pre-burst typically has a first neuron (`leader'), followed by a localized response in its neighborhood. Locality is diminished in the bursts themselves. The long term dynamics of the leaders is relatively robust, evolving with a half-life of 23-34 hours. Stimulation of the culture can temporarily alter the leader distribution, but it returns to the previous distribution within about 1 hour. We show that the leaders carry information about the identity of the burst, as measured by the signature of the number of spikes per neuron in a burst. The number of spikes from leaders in the first few spikes of a precursor event is furthermore shown to be predictive with regard to the transition into a burst (pre-burst versus small event). We conclude that the leaders play a r\^ole in the development of the bursts, and conjecture that they are part of an underlying sub-network that is excited first and then act as nucleation centers for the burst.

We show that the exponential length distribution that is typical of actin filaments under physiological conditions dramatically narrows in the presence of (i) crosslinker proteins (ii) polyvalent counterions or (iii) depletion mediated attractions. A simple theoretical model shows that in equilibrium, short-range attractions enhance the tendency of filaments to align parallel to each other, eventually leading to an increase in the average filament length and a decrease in the relative width of the distribution of filament lengths., Comment: 5 pages, 4 figures

We introduce two different approaches for clustering semantically similar words. We accommodate ambiguity by allowing a word to belong to several clusters. Both methods use a graph-theoretic representation of words and their paradigmatic relationships. The first approach is based on the concept of curvature and divides the word graph into classes of similar words by removing words of low curvature which connect several dispersed clusters. The second method, instead of clustering the nodes, clusters the links in our graph. These contain more specific contextual information than nodes representing just words. In so doing, we naturally accommodate ambiguity by allowing multiple class membership. Both methods are evaluated on a lexical acquisition task, using clustering to add nouns to the WordNet taxonomy. The most effective method is link clustering.

Connectivity and topology are known to yield information about networks, whose origin is self-organized, but the impact of {\it temporal dynamics} in a network is still mostly unexplored. Using an information theoretic approach to e-mail exchange, we show that an e-mail network allows for a separation of static and dynamic structures within it. The static structures are related to organizational units such as departments. The temporally linked structures turn out to be more goal-oriented, functional units such as committees and user groups.

Beyond the information stored in pages of the World Wide Web, novel types of ``meta-information'' are created when they connect to each other. This information is a collective effect of independent users writing and linking pages, hidden from the casual user. Accessing it and understanding the inter-relation of connectivity and content in the WWW is a challenging problem. We demonstrate here how thematic relationships can be located precisely by looking only at the graph of hyperlinks, gleaning content and context from the Web without having to read what is in the pages. We begin by noting that reciprocal links (co-links) between pages signal a mutual recognition of authors, and then focus on triangles containing such links, since triangles indicate a transitive relation. The importance of triangles is quantified by the clustering coefficient (Watts) which we interpret as a curvature (Gromov,Bridson-Haefliger). This defines a Web-landscape whose connected regions of high curvature characterize a common topic. We show experimentally that reciprocity and curvature, when combined, accurately capture this meta-information for a wide variety of topics. As an example of future directions we analyze the neural network of C. elegans (White, Wood), using the same methods., Comment: 8 pages, 5 figures, expanded version of earlier submission with more examples

Irradiation of a giant unilamellar lipid bilayer vesicle with a focused laser spot leads to a tense pressurized state which persists indefinitely after laser shutoff. If the vesicle contains another object it can then be gently and continuously expelled from the tense outer vesicle. Remarkably, the inner object can be almost as large as the parent vesicle; its volume is replaced during the exit process. We offer a qualitative theoretical model to explain these and related phenomena. The main hypothesis is that the laser trap pulls in lipid and ejects it in the form of submicron objects, whose osmotic activity then drives the expulsion., Comment: Plain TeX file; uses harvmac and epsf; .ps available at http://dept.physics.upenn.edu/~nelson/expulsion.ps