Synchronization reveals topological scales in complex networks

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well-defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis.

eVOC: a controlled vocabulary for unifying gene expression data.

Expression data contribute significantly to the biological value of the sequenced human genome, providing extensive information about gene structure and the pattern of gene expression. ESTs, together with SAGE libraries and microarray experiment information, provide a broad and rich view of the transcriptome. However, it is difficult to perform large-scale expression mining of the data generated by these diverse experimental approaches. Not only is the data stored in disparate locations, but there is frequent ambiguity in the meaning of terms used to describe the source of the material used in the experiment. Untangling semantic differences between the data provided by different resources is therefore largely reliant on the domain knowledge of a human expert. We present here eVOC, a system which associates labelled target cDNAs for microarray experiments, or cDNA libraries and their associated transcripts with controlled terms in a set of hierarchical vocabularies. eVOC consists of four orthogonal controlled vocabularies suitable for describing the domains of human gene expression data including Anatomical System, Cell Type, Pathology and Developmental Stage. We have curated and annotated 7016 cDNA libraries represented in dbEST, as well as 104 SAGE libraries,with expression information,and provide this as an integrated, public resource that allows the linking of transcripts and libraries with expression terms. Both the vocabularies and the vocabulary-annotated libraries can be retrieved from http://www.sanbi.ac.za/evoc/. Several groups are involved in developing this resource with the aim of unifying transcript expression information.

Synchronization, diversity, and topology of networks of integrate and fire oscillators

We study synchronization dynamics of a population of pulse-coupled oscillators. In particular, we focus our attention on the interplay between topological disorder and synchronization features of networks. First, we analyze synchronization time T in random networks, and find a scaling law which relates T to network connectivity. Then, we compare synchronization time for several other topological configurations, characterized by a different degree of randomness. The analysis shows that regular lattices perform better than a disordered network. This fact can be understood by considering the variability in the number of links between two adjacent neighbors. This phenomenon is equivalent to having a nonrandom topology with a distribution of interactions and it can be removed by an adequate local normalization of the couplings.

CHARACTERIZATION OF HEADWATERS PEATS OF THE RIO ARAÇUAÍ, MINAS GERAIS STATE, BRAZIL

Peatlands are soil environments that accumulate water and organic carbon and function as records of paleo-environmental changes. The variability in the composition of organic matter is reflected in their morphological, physical, and chemical properties. The aim of this study was to characterize these properties in peatlands from the headwaters of the Rio Araçuaí (Araçuaí River) in different stages of preservation. Two cores from peatlands with different vegetation types (moist grassland and semideciduous seasonal forest) from the Rio Preto [Preto River] headwaters (conservation area) and the Córrego Cachoeira dos Borges [Cachoeira dos Borges stream] (disturbed area) were sampled. Both are tributaries of the Rio Araçuaí. Samples were taken from layers of 15 cm, and morphological, physical, and chemical analyses were performed. The 14C age and δ13C values were determined in three samples from each core and the vertical growth and organic carbon accumulation rates were estimated. Dendrograms were constructed for each peatland by hierarchical clustering of similar layers with data from 34 parameters. The headwater peatlands of the Rio Araçuaí have a predominance of organic material in an advanced stage of decomposition and their soils are classified as Typic Haplosaprists. The organic matter in the Histosols of the peatlands of the headwaters of the Rio Araçuaí shows marked differences with respect to its morphological, physical, and chemical composition, as it is influenced by the type of vegetation that colonizes it. The peat from the headwaters of the Córrego Cachoeira dos Borges is in a more advanced stage of degradation than the peat from the Rio Preto, which highlights the urgent need for protection of these ecosystems/soil environments.

Impact of community structure on information transfer

The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able to deal with both search and congestion simultaneously. We show that networks with fuzzy community structure are more efficient in terms of packet delivery than those with pronounced community structure. We also propose an alternative packet routing algorithm which takes advantage of the knowledge of communities to improve information transfer and show that in the context of the model an intermediate level of community structure is optimal. Finally, we show that in a hierarchical network setting, providing knowledge of communities at the level of highest modularity will improve network capacity by the largest amount.

From Empirical Bayes to Full Bayes: Methods for Analysing Traffice Safety Data, October 25, 2004

Traffic safety engineers are among the early adopters of Bayesian statistical tools for analyzing crash data. As in many other areas of application, empirical Bayes methods were their first choice, perhaps because they represent an intuitively appealing, yet relatively easy to implement alternative to purely classical approaches. With the enormous progress in numerical methods made in recent years and with the availability of free, easy to use software that permits implementing a fully Bayesian approach, however, there is now ample justification to progress towards fully Bayesian analyses of crash data. The fully Bayesian approach, in particular as implemented via multi-level hierarchical models, has many advantages over the empirical Bayes approach. In a full Bayesian analysis, prior information and all available data are seamlessly integrated into posterior distributions on which practitioners can base their inferences. All uncertainties are thus accounted for in the analyses and there is no need to pre-process data to obtain Safety Performance Functions and other such prior estimates of the effect of covariates on the outcome of interest. In this slight, fully Bayesian methods may well be less costly to implement and may result in safety estimates with more realistic standard errors. In this manuscript, we present the full Bayesian approach to analyzing traffic safety data and focus on highlighting the differences between the empirical Bayes and the full Bayes approaches. We use an illustrative example to discuss a step-by-step Bayesian analysis of the data and to show some of the types of inferences that are possible within the full Bayesian framework.

From Empirical Bayes to Full Bayes: Methods for Analyzubg Traffic Safey Data, October 25, 2004

Traffic safety engineers are among the early adopters of Bayesian statistical tools for analyzing crash data. As in many other areas of application, empirical Bayes methods were their first choice, perhaps because they represent an intuitively appealing, yet relatively easy to implement alternative to purely classical approaches. With the enormous progress in numerical methods made in recent years and with the availability of free, easy to use software that permits implementing a fully Bayesian approach, however, there is now ample justification to progress towards fully Bayesian analyses of crash data. The fully Bayesian approach, in particular as implemented via multi-level hierarchical models, has many advantages over the empirical Bayes approach. In a full Bayesian analysis, prior information and all available data are seamlessly integrated into posterior distributions on which practitioners can base their inferences. All uncertainties are thus accounted for in the analyses and there is no need to pre-process data to obtain Safety Performance Functions and other such prior estimates of the effect of covariates on the outcome of interest. In this light, fully Bayesian methods may well be less costly to implement and may result in safety estimates with more realistic standard errors. In this manuscript, we present the full Bayesian approach to analyzing traffic safety data and focus on highlighting the differences between the empirical Bayes and the full Bayes approaches. We use an illustrative example to discuss a step-by-step Bayesian analysis of the data and to show some of the types of inferences that are possible within the full Bayesian framework.

Evidence of aging in spin glass mean-field models

We study numerically the out-of-equilibrium dynamics of the hypercubic cell spin glass in high dimensionalities. We obtain evidence of aging effects qualitatively similar both to experiments and to simulations of low-dimensional models. This suggests that the Sherrington-Kirkpatrick model as well as other mean-field finite connectivity lattices can be used to study these effects analytically.

Achievement goals in educational contexts: A social psychology perspective

Research on achievement goals usually defines mastery goals as the desire to acquire knowledge, and performance goals as the desire to outperform (or not to underperform) others. Educational contexts are most of the time social contexts, involving various persons and groups, of various hierarchical positions, and various cultural and ideological contexts. Surprisingly, most research in the achievement goal field has been conducted at an individual level of analysis. In the present paper, we will review the social consequences and antecedents of goal endorsement. This research indicates that goals strongly affect the way one behaves with co-learners. Moreover, it suggests that more than merely individual dispositions, goals reflect the social relation students have with other persons, institutions, and with the society to which they belong. We conclude this paper by setting an agenda for future achievement goal research.

Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes

We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.

A two-level analysis of the determinants of direct democratic choices in European, immigration and foreign policy in Switzerland

This article employs a unique data set - covering 25 popular votes on foreign, European and immigration/asylum policy held between 1992 and 2006 in Switzerland - in order to examine the conditional impact of context upon utilitarian, cultural, political and cognitive determinants of individual attitudes toward international openness. Our results reveal clear patterns of cross-level interactions between individual determinants and the project-related context of the vote. Thus, although party cues and political competence have a strong impact on individuals' support for international openness, this impact is substantially mediated by the type of coalition that is operating within the party elite. Similarly, subjective utilitarian and cultural considerations influence the voters' decision in interaction with the content of the proposal submitted to the voters as well as with the framing of the voting campaign.

Hierarchy of interactive functions in father-mother-baby three-way games

In developmental research, the family has mainly been studied through dyadic interaction. Three-way interactions have received less attention, partly because of their complexity. This difficulty may be overcome by distinguishing between four hierarchically embedded functions in three-way interactions: (1) participation (inclusion of all participants), (2) organization (partners keeping to their roles), (3) focalization (sharing a common focus) and (4) affective contact (being in tune). We document this hierarchical model on a sample of 80 families observed in the Lausanne Trilogue Play situation across four different sites. Hierarchy between functions was demonstrated by means of Guttman scalability coefficient. Given the importance of the child's development in a threesome, the pertinence of this model for family assessment is discussed.

Shared decision making development in Switzerland: room for improvement!

In Switzerland there is a strong movement at a national policy level towards strengthening patient rights and patient involvement in health care decisions. Yet, there is no national programme promoting shared decision making. First decision support tools (prenatal diagnosis and screening) for the counselling process have been developed and implemented. Although Swiss doctors acknowledge that shared decision making is important, hierarchical structures and asymmetric physician-patient relationships are still prevailing. The last years have seen some promising activities regarding the training of medical students and the development of patient support programmes. Swiss direct democracy and the habit of consensual decision making and citizen involvement in general may provide a fertile ground for SDM development in the primary care setting.

The effect of lattice defects on Hele-Shaw flow over an etched lattice

We examine the patterns formed by injecting nitrogen gas into the center of a horizontal, radial Hele-Shaw cell filled with paraffin oil. We use smooth plates and etched plates with lattices having different amounts of defects (010 %). In all cases, a quantitative measure of the pattern ramification shows a regular trend with injection rate and cell gap, such that the dimensionless perimeter scales with the dimensionless time. By adding defects to the lattice, we observe increased branching in the pattern morphologies. However, even in this case, the scaling behavior persists. Only the prefactor of the scaling function shows a dependence on the defect density. For different lattice defect densities, we examine the nature of the different morphology phases.

Travelling-stripe forcing generates hexagonal patterns

We study the response of Turing stripe patterns to a simple spatiotemporal forcing. This forcing has the form of a traveling wave and is spatially resonant with the characteristic Turing wavelength. Experiments conducted with the photosensitive chlorine dioxide-iodine-malonic acid reaction reveal a striking symmetry-breaking phenomenon of the intrinsic striped patterns giving rise to hexagonal lattices for intermediate values of the forcing velocity. The phenomenon is understood in the framework of the corresponding amplitude equations, which unveils a complex scenario of dynamical behaviors.