Deterministic walks in random networks: an application to thesaurus graphs

In a landscape composed of N randomly distributed sites in Euclidean space, a walker (``tourist'') goes to the nearest one that has not been visited in the last \tau steps. This procedure leads to trajectories composed of a transient part and a final cyclic attractor of period p. The tourist walk presents universal aspects with respect to \tau and can be done in a wide range of networks that can be viewed as ordinal neighborhood graphs. As an example, we show that graphs defined by thesaurus dictionaries share some of the statistical properties of low dimensional (d=2) Euclidean graphs and are easily distinguished from random graphs. This approach furnishes complementary information to the usual clustering coefficient and mean minimum separation length.Comment: 12 pages, 5 figures, revised version submited to Physica A, corrected references to figure

Institutional Learning and Change: an introduction

Originally published by the International Service for National Agricultural Research as: Watts, J. R. Mackay, D. Horton, A. Hall, B. Douthwaite, R. Chambers and A. Acosta. (2003). Institutional learning and change: An introduction. ISNAR Discussion Paper No.03-10, The Hague: International Service for National Agricultural ResearchThroughout the world, the pace of environmental, social and technological change is accelerating, and this in turn has major implications for the poor and their development prospects. Traditional transfer-of-technology approaches to agricultural research can no longer keep pace with the complex, diverse, risk-prone and dynamic realities of poor farmers. If agricultural research organizations are to be more successful in reducing poverty and increasing the sustainability of agricultural production systems, they must become less isolated, more interconnected and more responsive. In so doing, they must transform themselves into learning organizations, more in touch with field realities and better able to learn and to change. Recent research on the poverty alleviating impacts of technology associated with the Consultative Group on International Agricultural Research (CGIAR) has identified institutional learning and change (ILAC) as a key area for intervention if research is to be more efficient and effective in serving the poor

Evolution of community structure in the world trade web

In this note we study the bilateral merchandise trade flows between 186 countries over the 1948-2005 period using data from the International Monetary Fund. We use Pajek to identify network structure and behavior across thresholds and over time. In particular, we focus on the evolution of trade "islands" in the a world trade network in which countries are linked with directed edges weighted according to fraction of total dollars sent from one country to another. We find mixed evidence for globalization.Comment: To be submitted to APFA 6 Proceedings, 8 pages, 3 Figure

Sexual selection, automata and ethics in George Eliot's The Mill on the Floss and Olive Schreiner's Undine and From Man to Man

This paper brings together two related areas of debate in the latter half of the nineteenth century. The first concerns how the courtship plot of the nineteenth-century novel responded to, and helped to shape, scientific ideas of sexual competition and selection. In The Mill on the Floss (1860), George Eliot strikingly prefigures Darwin's later work on sexual selection, drawing from her own extensive knowledge of the wider debates within which evolutionary theory developed. Maggie Tulliver's characterisation allows Eliot to explore the ethical complexities raised by an increasingly powerful scientific naturalism, where biology is seen to be embedded within morality in newly specific ways. The second strand of the paper examines the extension of scientific method to human mind and motivation which constituted the new psychology. It argues that there are crucial continuities of long-established ethical and religious ideas within this increasingly naturalistic view of human mind and motivation. The contention that such ideas persist and are transformed, rather than simply jettisoned, is illustrated through the example of Thomas Henry Huxley's 1874 essay on automata. Turning finally to focus on Olive Schreiner's Undine (1929) and From Man to Man (1926), the paper explores the importance of these persistent ethical and religious ideas in two novels which remained unpublished during her lifetime. It argues that they produce both difficulty and opportunity for imagining love plots within the context of increasingly assertive biological and naturalistic accounts of human beings

Experimental investigation of active feedback control of turbulent transport in a magnetized laboratory plasma

Summary form only given. Many toroidal fusion devices now routinely generate edge and/or core transport barriers, where heat and particle transport are reduced far below Bohm diffusion levels. However, minimal particle transport is not necessarily desirable, since it can lead to core impurity accumulation, or alpha particle buildup. Ideally, active, stable control over the transport, rather than simple minimization, could be obtained. To this effect, research is now underway to investigate active control of particle transport. Turbulence and transport dynamics are, of course, strongly nonlinear, and apparently not deterministic. However, modern nonlinear control methods now exist, such as chaotic control and fuzzy control, which do not rely on a model of the system dynamics to affect stable control. Experiments are being conducted in the new HELCAT (HELicon-CAThode) linear device at UNM. HELCAT is a 4 m long device, with B\u3c0.22 T, and cathode-produced densities, n~1-5times1012 cm-3. Sheared EtimesB flows, generated via biased concentric rings, will be utilized to modify the transport. Fluctuations and flux will be monitored with probe arrays. Additionally, a 1D transport code is being utilized to model the system in order to investigate possible control methods numerically. Initial experimental and modeling results will be presented

Bias reduction in traceroute sampling: towards a more accurate map of the Internet

Traceroute sampling is an important technique in exploring the internet router graph and the autonomous system graph. Although it is one of the primary techniques used in calculating statistics about the internet, it can introduce bias that corrupts these estimates. This paper reports on a theoretical and experimental investigation of a new technique to reduce the bias of traceroute sampling when estimating the degree distribution. We develop a new estimator for the degree of a node in a traceroute-sampled graph; validate the estimator theoretically in Erdos-Renyi graphs and, through computer experiments, for a wider range of graphs; and apply it to produce a new picture of the degree distribution of the autonomous system graph.Comment: 12 pages, 3 figure

Mutual synchronization and clustering in randomly coupled chaotic dynamical networks

We introduce and study systems of randomly coupled maps (RCM) where the relevant parameter is the degree of connectivity in the system. Global (almost-) synchronized states are found (equivalent to the synchronization observed in globally coupled maps) until a certain critical threshold for the connectivity is reached. We further show that not only the average connectivity, but also the architecture of the couplings is responsible for the cluster structure observed. We analyse the different phases of the system and use various correlation measures in order to detect ordered non-synchronized states. Finally, it is shown that the system displays a dynamical hierarchical clustering which allows the definition of emerging graphs.Comment: 13 pages, to appear in Phys. Rev.

Causality and statistics on the Groenewold-Moyal plane

Quantum theories constructed on the noncommutative spacetime called the Groenewold-Moyal plane exhibit many interesting properties such as Lorentz and CPT noninvariance, causality violation and twisted statistics. We show that such violations lead to many striking features that may be tested experimentally. These theories predict Pauli forbidden transitions due to twisted statistics, anisotropies in the cosmic microwave background radiation due to correlations of observables in spacelike regions and Lorentz and CPT violations in scattering amplitudes.Comment: 12 pages, 1 figure. Based on the talk given by APB at the Workshop "Theoretical and Experimental Aspects of the Spin Statisics Connection and Related Symmetries", Stazione Marittima Conference Center, Trieste, Italy from the 21st to the 25th of October 200

The spread of epidemic disease on networks

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the so-called susceptible/infective/removed (SIR) models can be solved exactly on a wide variety of networks. In addition to the standard but unrealistic case of fixed infectiveness time and fixed and uncorrelated probability of transmission between all pairs of individuals, we solve cases in which times and probabilities are non-uniform and correlated. We also consider one simple case of an epidemic in a structured population, that of a sexually transmitted disease in a population divided into men and women. We confirm the correctness of our exact solutions with numerical simulations of SIR epidemics on networks.Comment: 12 pages, 3 figure

Semaphorin 3F signaling actively retains neutrophils at sites of inflammation

Neutrophilic inflammation is central to disease pathogenesis, for example, in chronic obstructive pulmonary disease, yet the mechanisms that retain neutrophils within tissues remain poorly understood. With emerging evidence that axon guidance factors can regulate myeloid recruitment and that neutrophils can regulate expression of a class 3 semaphorin, SEMA3F, we investigated the role of SEMA3F in inflammatory cell retention within inflamed tissues. We observed that neutrophils upregulate SEMA3F in response to proinflammatory mediators and following neutrophil recruitment to the inflamed lung. In both zebrafish tail injury and murine acute lung injury models of neutrophilic inflammation, overexpression of SEMA3F delayed inflammation resolution with slower neutrophil migratory speeds and retention of neutrophils within the tissues. Conversely, constitutive loss of sema3f accelerated egress of neutrophils from the tail injury site in fish, whereas neutrophil-specific deletion of Sema3f in mice resulted in more rapid neutrophil transit through the airways, and significantly reduced time to resolution of the neutrophilic response. Study of filamentous-actin (F-actin) subsequently showed that SEMA3F-mediated retention is associated with F-actin disassembly. In conclusion, SEMA3F signaling actively regulates neutrophil retention within the injured tissues with consequences for neutrophil clearance and inflammation resolution