Physics-inspired methods for networking and communications

Advances in statistical physics relating to our understanding of large-scale complex systems have recently been successfully applied in the context of communication networks. Statistical mechanics methods can be used to decompose global system behavior into simple local interactions. Thus, large-scale problems can be solved or approximated in a distributed manner with iterative lightweight local messaging. This survey discusses how statistical physics methodology can provide efficient solutions to hard network problems that are intractable by classical methods. We highlight three typical examples in the realm of networking and communications. In each case we show how a fundamental idea of statistical physics helps solve the problem in an efficient manner. In particular, we discuss how to perform multicast scheduling with message passing methods, how to improve coding using the crystallization process, and how to compute optimal routing by representing routes as interacting polymers.

Crisis Económica en África Occidental: el caso de Dakar, 1929-1939

En este artículo se explora el impacto socio-económico de la crisis internacional de 1929 en Senegal y más concretamente en la ciudad-puerto de Dakar. Se analizan las consecuencias de la dependencia externa y la extroversión económica que caracterizaba a las estructuras productivas coloniales, destacando también la respuesta organizada de los movimientos sociales africanos. Por otra parte, se estudia la evolución de las infraestructuras y actividad portuaria, observando la metropolización regional de Dakar durante este periodo.

Urban water sustainability: framework and application

Urban areas such as megacities (those with populations greater than 10 million) are hotspots of global water use and thus face intense water management challenges. Urban areas are influenced by local interactions between human and natural systems and interact with distant systems through flows of water, food, energy, people, information, and capital. However, analyses of water sustainability and the management of water flows in urban areas are often fragmented. There is a strong need to apply integrated frameworks to systematically analyze urban water dynamics and factors that influence these dynamics. We apply the framework of telecoupling (socioeconomic and environmental interactions over distances) to analyze urban water issues, using Beijing as a demonstration megacity. Beijing exemplifies the global water sustainability challenge for urban settings. Like many other cities, Beijing has experienced drastic reductions in quantity and quality of both surface water and groundwater over the past several decades; it relies on the import of real and virtual water from sending systems to meet its demand for clean water, and releases polluted water to other systems (spillover systems). The integrative framework we present demonstrates the importance of considering socioeconomic and environmental interactions across telecoupled human and natural systems, which include not only Beijing (the water-receiving system) but also water-sending systems and spillover systems. This framework helps integrate important components of local and distant human–nature interactions and incorporates a wide range of local couplings and telecouplings that affect water dynamics, which in turn generate significant socioeconomic and environmental consequences, including feedback effects. The application of the framework to Beijing reveals many research gaps and management needs. We also provide a foundation to apply the telecoupling framework to better understand and manage water sustainability in other cities around the world.

The D(D-3)-anyon chain: integrable boundary conditions and excitation spectra

Chains of interacting non-Abelian anyons with local interactions invariant under the action of the Drinfeld double of the dihedral group D-3 are constructed. Formulated as a spin chain the Hamiltonians are generated from commuting transfer matrices of an integrable vertex model for periodic and braided as well as open boundaries. A different anyonic model with the same local Hamiltonian is obtained within the fusion path formulation. This model is shown to be related to an integrable fusion interaction round the face model. Bulk and surface properties of the anyon chain are computed from the Bethe equations for the spin chain. The low-energy effective theories and operator content of the models (in both the spin chain and fusion path formulation) are identified from analytical and numerical studies of the finite-size spectra. For all boundary conditions considered the continuum theory is found to be a product of two conformal field theories. Depending on the coupling constants the factors can be a Z(4) parafermion or a M-(5,M-6) minimal model.

A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)

We propose a family of local CSS stabilizer codes as possible candidates for self-correcting quantum memories in 3D. The construction is inspired by the classical Ising model on a Sierpinski carpet fractal, which acts as a classical self-correcting memory. Our models are naturally defined on fractal subsets of a 4D hypercubic lattice with Hausdorff dimension less than 3. Though this does not imply that these models can be realized with local interactions in R3, we also discuss this possibility. The X and Z sectors of the code are dual to one another, and we show that there exists a finite temperature phase transition associated with each of these sectors, providing evidence that the system may robustly store quantum information at finite temperature.

Inter-helical Interactions in Membrane Proteins: Analysis Based on the Local Backbone Geometry and the Side Chain Interactions

The availability of a significant number of the Structures of helical membrane proteins has prompted us to investigate the mode of helix-helix packing. In the present study, we have considered a dataset of alpha-helical membrane proteins representing Structures solved from all the known superfamilies. We have described the geometry of all the helical residues in terms of local coordinate axis at the backbone level. Significant inter-helical interactions have been considered as contacts by weighing the number of atom-atom contacts, including all the side-chain atoms. Such a definition of local axis and the contact criterion has allowed us to investigate the inter-helical interaction in a systematic and quantitative manner. We show that a single parameter (designated as alpha), which is derived from the parameters representing the Mutual orientation of local axes, is able to accurately Capture the details of helix-helix interaction. The analysis has been carried Out by dividing the dataset into parallel, anti-parallel, and perpendicular orientation of helices. The study indicates that a specific range of alpha value is preferred for interactions among the anti-parallel helices. Such a preference is also seen among interacting residues of parallel helices, however to a lesser extent. No such preference is seen in the case of perpendicular helices, the contacts that arise mainly due to the interaction Of Surface helices with the end of the trans-membrane helices. The Study Supports the prevailing view that the anti-parallel helices are well packed. However, the interactions between helices of parallel orientation are non-trivial. The packing in alpha-helical membrane proteins, which is systematically and rigorously investigated in this study, may prove to be useful in modeling of helical membrane proteins.

Statistical thermodynamics of lattice models in zeolites: Implications of local versus global mean field interactions

The statistical thermodynamics of adsorption in caged zeolites is developed by treating the zeolite as an ensemble of M identical cages or subsystems. Within each cage adsorption is assumed to occur onto a lattice of n identical sites. Expressions for the average occupancy per cage are obtained by minimizing the Helmholtz free energy in the canonical ensemble subject to the constraints of constant M and constant number of adsorbates N. Adsorbate-adsorbate interactions in the Brag-Williams or mean field approximation are treated in two ways. The local mean field approximation (LMFA) is based on the local cage occupancy and the global mean field approximation (GMFA) is based on the average coverage of the ensemble. The GMFA is shown to be equivalent in formulation to treating the zeolite as a collection of interacting single site subsystems. In contrast, the treatment in the LMFA retains the description of the zeolite as an ensemble of identical cages, whose thermodynamic properties are conveniently derived in the grand canonical ensemble. For a z coordinated lattice within the zeolite cage, with epsilon(aa) as the adsorbate-adsorbate interaction parameter, the comparisons for different values of epsilon(aa)(*)=epsilon(aa)z/2kT, and number of sites per cage, n, illustrate that for -1 0. We compare the isotherms predicted with the LMFA with previous GMFA predictions [K. G. Ayappa, C. R. Kamala, and T. A. Abinandanan, J. Chem. Phys. 110, 8714 (1999)] (which incorporates both the site volume reduction and a coverage-dependent epsilon(aa)) for xenon and methane in zeolite NaA. In all cases the predicted isotherms are very similar, with the exception of a small steplike feature present in the LMFA for xenon at higher coverages. (C) 1999 American Institute of Physics. [S0021-9606(99)70333-8].

Competition between local potentials and attractive particle-particle interactions in superlattices

Naturally occuring or man-made systems displaying periodic spatial modulations of their properties on a nanoscale constitute superlattices. Such modulated structures are important both as prototypes of simple nanotechnological devices and as particular examples of emerging spatial inhomogeneity in interacting many-electron systems. Here we investigate the effect different types of modulation of the system parameters have on the ground-state energy and the charge-density distribution of the system. The superlattices are described by the inhomogeneous attractive Hubbard model, and the calculations are performed by density-functional and density-matrix renormalization group techniques. We find that modulations in local electric potentials are much more effective in shaping the system's properties than modulations in the attractive on-site interaction. This is the same conclusion we previously [M.F. Silva, N.A. Lima, A.L. Malvezzi, K. Capelle, Phys. Rev. B 71 (2005) 125130.] obtained for repulsive interactions, suggesting that it is not an artifact of a specific state, but a general property of modulated structures. (c) 2007 Elsevier Ltd. All rights reserved.

Social wasp-flower visiting guild interactions in less structurally complex habitats are more susceptible to local extinction

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Naive B-cell trafficking is shaped by local chemokine availability and LFA-1-independent stromal interactions.

It is not known how naive B cells compute divergent chemoattractant signals of the T-cell area and B-cell follicles during in vivo migration. Here, we used two-photon microscopy of peripheral lymph nodes (PLNs) to analyze the prototype G-protein-coupled receptors (GPCRs) CXCR4, CXCR5, and CCR7 during B-cell migration, as well as the integrin LFA-1 for stromal guidance. CXCR4 and CCR7 did not influence parenchymal B-cell motility and distribution, despite their role during B-cell arrest in venules. In contrast, CXCR5 played a nonredundant role in B-cell motility in follicles and in the T-cell area. B-cell migration in the T-cell area followed a random guided walk model, arguing against directed migration in vivo. LFA-1, but not α4 integrins, contributed to B-cell motility in PLNs. However, stromal network guidance was LFA-1 independent, uncoupling integrin-dependent migration from stromal attachment. Finally, we observed that despite a 20-fold reduction of chemokine expression in virus-challenged PLNs, CXCR5 remained essential for B-cell screening of antigen-presenting cells. Our data provide an overview of the contribution of prototype GPCRs and integrins during naive B-cell migration and shed light on the local chemokine availability that these cells compute.

The importance of biotic interactions and local adaptation for plant response to environmental changes: field evidence along an elevational gradient

Predicting the response of species to environmental changes is a great and on-going challenge for ecologists, and this requires a more in-depth understanding of the importance of biotic interactions and the population structuration in the landscape. Using a reciprocal transplantation experiment, we tested the response of five species to an elevational gradient. This was combined to a neighbour removal treatment to test the importance of local adaptation and biotic interactions. The trait studied was performance measured as survival and biomass. Species response varied along the elevational gradient, but with no consistent pattern. Performance of species was influenced by environmental conditions occurring locally at each site, as well as by positive or negative effects of the surrounding vegetation. Indeed, we observed a shift from competition for biomass to facilitation for survival as a response to the increase in environmental stress occurring in the different sites. Unlike previous studies pointing out an increase of stress along the elevation gradient, our results supported a stress gradient related to water availability, which was not strictly parallel to the elevational gradient. For three of our species, we observed a greater biomass production for the population coming from the site where the species was dominant (central population) compared to population sampled at the limit of the distribution (marginal population). Nevertheless, we did not observe any pattern of local adaptation that could indicate adaptation of populations to a particular habitat. Altogether, our results highlighted the great ability of plant species to cope with environmental changes, with no local adaptation and great variability in response to local conditions. Our study confirms the importance of taking into account biotic interactions and population structure occurring at local scale in the prediction of communities’ responses to global environmental changes.

Contact interactions between epitheliocytes and fibroblasts: Formation of heterotypic cadherin-containing adhesion sites is accompanied by local cytoskeletal reorganization

Contact interactions between different cell types play a number of important roles in development, for example in cell sorting, tissue organization, and ordered migration of cells. The nature of such heterocellular interactions, in contrast to interactions between cells of the same type, remains largely unknown. In this report, we present experimental data examining the dynamics of heterocellular interactions between epitheliocytes and fibroblasts, which express different cadherin cell adhesion molecules and possess different actin cytoskeletal organizations. Our analysis revealed two striking features of heterocellular contact. First, the active free edge of an epitheliocyte reorganizes its actin cytoskeleton after making contact with a fibroblast. Upon contact with the leading edge of a fibroblast, epitheliocytes disassemble their marginal bundle of actin filaments and reassemble actin filaments into a geometric organization more typical of a fibroblast lamella. Second, epitheliocytes and fibroblasts form cell–cell adhesion structures that have an irregular organization and are associated with components of cell adhesion complexes. The structural organization of these adhesions is more closely related to the type of contacts formed between fibroblasts rather than to those between epitheliocytes. Heterotypic epithelio-fibroblastic contacts, like homotypic contacts between fibroblasts, are transient and do not lead to formation of stable contact interactions. We suggest that heterocellular contact interactions in culture may be regarded as models of how tissue systems consisting of epithelia and mesenchyme interact and become organized in vivo.

Protein-protein interactions classification from text via local learning with class priors

Text classification is essential for narrowing down the number of documents relevant to a particular topic for further pursual, especially when searching through large biomedical databases. Protein-protein interactions are an example of such a topic with databases being devoted specifically to them. This paper proposed a semi-supervised learning algorithm via local learning with class priors (LL-CP) for biomedical text classification where unlabeled data points are classified in a vector space based on their proximity to labeled nodes. The algorithm has been evaluated on a corpus of biomedical documents to identify abstracts containing information about protein-protein interactions with promising results. Experimental results show that LL-CP outperforms the traditional semisupervised learning algorithms such as SVMand it also performs better than local learning without incorporating class priors.

An R-package for the Estimation and Testing of Multiple Covariates and Biomarker Interactions for Survival Data Based on Local Partial Likelihood

When we study the variables that a ffect survival time, we usually estimate their eff ects by the Cox regression model. In biomedical research, e ffects of the covariates are often modi ed by a biomarker variable. This leads to covariates-biomarker interactions. Here biomarker is an objective measurement of the patient characteristics at baseline. Liu et al. (2015) has built up a local partial likelihood bootstrap model to estimate and test this interaction e ffect of covariates and biomarker, but the R code developed by Liu et al. (2015) can only handle one variable and one interaction term and can not t the model with adjustment to nuisance variables. In this project, we expand the model to allow adjustment to nuisance variables, expand the R code to take any chosen interaction terms, and we set up many parameters for users to customize their research. We also build up an R package called "lplb" to integrate the complex computations into a simple interface. We conduct numerical simulation to show that the new method has excellent fi nite sample properties under both the null and alternative hypothesis. We also applied the method to analyze data from a prostate cancer clinical trial with acid phosphatase (AP) biomarker.