Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation

The origin of scale-free degree distributions in the context of networks is addressed through an analogous non-network model in which the node degree corresponds to the number of balls in a box and the rewiring of links to balls moving between the boxes. A statistical mechanical formulation is presented and the corresponding Hamiltonian is derived. The energy, the entropy, as well as the degree distribution and its fluctuations are investigated at various temperatures. The scale-free distribution is shown to correspond to the degenerate ground state, which has small fluctuations in the degree distribution and yet a large entropy. We suggest an implication of our results from the viewpoint of the stability in evolution of networks.Comment: 7 pages, 3 figures. To appear in Europhysics lette

Neutral theory of chemical reaction networks

To what extent do the characteristic features of a chemical reaction network reflect its purpose and function? In general, one argues that correlations between specific features and specific functions are key to understanding a complex structure. However, specific features may sometimes be neutral and uncorrelated with any system-specific purpose, function or causal chain. Such neutral features are caused by chance and randomness. Here we compare two classes of chemical networks: one that has been subjected to biological evolution (the chemical reaction network of metabolism in living cells) and one that has not (the atmospheric planetary chemical reaction networks). Their degree distributions are shown to share the very same neutral system-independent features. The shape of the broad distributions is to a large extent controlled by a single parameter, the network size. From this perspective, there is little difference between atmospheric and metabolic networks; they are just different sizes of the same random assembling network. In other words, the shape of the degree distribution is a neutral characteristic feature and has no functional or evolutionary implications in itself; it is not a matter of life and death.Comment: 13 pages, 8 figure

Symmetry-allowed phase transitions realized by the two-dimensional fully frustrated XY class

A 2D Fully Frustrated XY(FFXY) class of models is shown to contain a new groundstate in addition to the checkerboard groundstates of the standard 2D FFXY model. The spin configuration of this additional groundstate is obtained. Associated with this groundstate there are additional phase transitions. An order parameter accounting for these new transitions is proposed. The transitions associated with the new order parameter are suggested to be similar to a 2D liquid-gas transition which implies Z_2-Ising like transitions. This suggests that the class of 2D FFXY models belongs within a U(1) x Z_2 x Z_2-designation of possible transitions, which implies that there are seven different possible single and combined transitions. MC-simulations for the generalized fully frustrated XY (GFFXY) model on a square lattice are used to investigate which of these possibilities can be realized in practice: five of the seven are encountered. Four critical points are deduced from the MC-simulations, three consistent with central charge c=3/2 and one with c=1. The implications for the standard 2D FFXY-model are discussed in particular with respect to the long standing controversy concerning the characteristics of its phase transitions.Comment: 8 pages, 8 figure

Determinants of guideline use in primary care physical therapy: a cross-sectional survey of attitudes, knowledge, and behavior

Background Understanding of attitudes, knowledge, and behavior related to evidence-based practice (EBP) and use of evidence-based clinical practice guidelines in primary care physical therapy is limited. Objectives The objectives of this study were: (1) to investigate self-reported attitudes, knowledge, behavior, prerequisites, and barriers related to EBP and guideline use among physical therapists in primary care and (2) to explore associations of self-reported use of guidelines with these social cognitive factors along with demographic and workplace characteristics. Design This was a cross-sectional survey. Methods A web-based survey of 419 physical therapists in primary care in western Sweden was performed. Multiple logistic regression analysis was performed to examine factors associated with guideline use. Results The response rate was 64.7%. Most respondents had positive attitudes toward EBP and guidelines: 90% considered EBP necessary, and 96% considered guidelines important. Approximately two thirds reported confidence in finding and using evidence. One third reported being aware of guidelines. Thirteen percent knew where to find guidelines, and only 9% reported having easy access to guidelines. Fewer than half reported using guidelines frequently. The most important barriers to using guidelines were lack of time, poor availability, and limited access to guidelines. Young age and brief work experience were associated with positive attitudes toward EBP. A postgraduate degree was associated with higher application of EBP. Positive attitudes, awareness of guidelines, considering guidelines to facilitate practice, and knowing how to integrate patient preferences with guideline use were associated with frequent use of guidelines. Limitations Data were self-reported, which may have increased the risk of social desirability bias. Conclusions Use of guidelines was not as frequent as could be expected in view of the positive attitudes toward EBP and guidelines among physical therapists. Awareness of and perceived access to guidelines were limited. The identified determinants can be addressed when developing guideline implementation strategies

The meta book and size-dependent properties of written language

Evidence is given for a systematic text-length dependence of the power-law index gamma of a single book. The estimated gamma values are consistent with a monotonic decrease from 2 to 1 with increasing length of a text. A direct connection to an extended Heap's law is explored. The infinite book limit is, as a consequence, proposed to be given by gamma = 1 instead of the value gamma=2 expected if the Zipf's law was ubiquitously applicable. In addition we explore the idea that the systematic text-length dependence can be described by a meta book concept, which is an abstract representation reflecting the word-frequency structure of a text. According to this concept the word-frequency distribution of a text, with a certain length written by a single author, has the same characteristics as a text of the same length pulled out from an imaginary complete infinite corpus written by the same author.Comment: 7 pages, 6 figures, 1 tabl

The Blind Watchmaker Network: Scale-freeness and Evolution

It is suggested that the degree distribution for networks of the cell-metabolism for simple organisms reflects an ubiquitous randomness. This implies that natural selection has exerted no or very little pressure on the network degree distribution during evolution. The corresponding random network, here termed the blind watchmaker network has a power-law degree distribution with an exponent gamma >= 2. It is random with respect to a complete set of network states characterized by a description of which links are attached to a node as well as a time-ordering of these links. No a priory assumption of any growth mechanism or evolution process is made. It is found that the degree distribution of the blind watchmaker network agrees very precisely with that of the metabolic networks. This implies that the evolutionary pathway of the cell-metabolism, when projected onto a metabolic network representation, has remained statistically random with respect to a complete set of network states. This suggests that even a biological system, which due to natural selection has developed an enormous specificity like the cellular metabolism, nevertheless can, at the same time, display well defined characteristics emanating from the ubiquitous inherent random element of Darwinian evolution. The fact that also completely random networks may have scale-free node distributions gives a new perspective on the origin of scale-free networks in general.Comment: 5 pages, 3 figure

Languages cool as they expand: Allometric scaling and the decreasing need for new words

We analyze the occurrence frequencies of over 15 million words recorded in millions of books published during the past two centuries in seven different languages. For all languages and chronological subsets of the data we confirm that two scaling regimes characterize the word frequency distributions, with only the more common words obeying the classic Zipf law. Using corpora of unprecedented size, we test the allometric scaling relation between the corpus size and the vocabulary size of growing languages to demonstrate a decreasing marginal need for new words, a feature that is likely related to the underlying correlations between words. We calculate the annual growth fluctuations of word use which has a decreasing trend as the corpus size increases, indicating a slowdown in linguistic evolution following language expansion. This ‘‘cooling pattern’’ forms the basis of a third statistical regularity, which unlike the Zipf and the Heaps law, is dynamical in nature

CFT description of the Fully Frustrated XY model and phase diagram analysis

Following a suggestion given in Nucl. Phys. B 300 (1988)611,we show how the U(1)*Z_{2} symmetry of the fully frustrated XY (FFXY) model on a square lattice can be accounted for in the framework of the m-reduction procedure developed for a Quantum Hall system at "paired states" fillings nu =1 (cfr. Cristofano et al.,Mod. Phys. Lett. A 15 (2000)1679;Nucl. Phys. B 641 (2002)547). The resulting twisted conformal field theory (CFT) with central charge c=2 is shown to well describe the physical properties of the FFXY model. In particular the whole phase diagram is recovered by analyzing the flow from the Z_{2} degenerate vacuum of the c=2 CFT to the infrared fixed point unique vacuum of the c=3/2 CFT. The last theory is known to successfully describe the critical behavior of the system at the overlap temperature for the Ising and vortex-unbinding transitions.Comment: 18 pages, 1 figure, to appear in JSTA

Statistical Laws Governing Fluctuations in Word Use from Word Birth to Word Death

We analyze the dynamic properties of 10^7 words recorded in English, Spanish and Hebrew over the period 1800--2008 in order to gain insight into the coevolution of language and culture. We report language independent patterns useful as benchmarks for theoretical models of language evolution. A significantly decreasing (increasing) trend in the birth (death) rate of words indicates a recent shift in the selection laws governing word use. For new words, we observe a peak in the growth-rate fluctuations around 40 years after introduction, consistent with the typical entry time into standard dictionaries and the human generational timescale. Pronounced changes in the dynamics of language during periods of war shows that word correlations, occurring across time and between words, are largely influenced by coevolutionary social, technological, and political factors. We quantify cultural memory by analyzing the long-term correlations in the use of individual words using detrended fluctuation analysis.Comment: Version 1: 31 pages, 17 figures, 3 tables. Version 2 is streamlined, eliminates substantial material and incorporates referee comments: 19 pages, 14 figures, 3 table

Scaling Laws in Human Language

Zipf's law on word frequency is observed in English, French, Spanish, Italian, and so on, yet it does not hold for Chinese, Japanese or Korean characters. A model for writing process is proposed to explain the above difference, which takes into account the effects of finite vocabulary size. Experiments, simulations and analytical solution agree well with each other. The results show that the frequency distribution follows a power law with exponent being equal to 1, at which the corresponding Zipf's exponent diverges. Actually, the distribution obeys exponential form in the Zipf's plot. Deviating from the Heaps' law, the number of distinct words grows with the text length in three stages: It grows linearly in the beginning, then turns to a logarithmical form, and eventually saturates. This work refines previous understanding about Zipf's law and Heaps' law in language systems.Comment: 6 pages, 4 figure