Exploring complex networks by walking on them

We carry out a comparative study on the problem for a walker searching on several typical complex networks. The search efficiency is evaluated for various strategies. Having no knowledge of the global properties of the underlying networks and the optimal path between any two given nodes, it is found that the best search strategy is the self-avoid random walk. The preferentially self-avoid random walk does not help in improving the search efficiency further. In return, topological information of the underlying networks may be drawn by comparing the results of the different search strategies.Comment: 5 pages, 5 figure

Topological reversibility and causality in feed-forward networks

Systems whose organization displays causal asymmetry constraints, from evolutionary trees to river basins or transport networks, can be often described in terms of directed paths (causal flows) on a discrete state space. Such a set of paths defines a feed-forward, acyclic network. A key problem associated with these systems involves characterizing their intrinsic degree of path reversibility: given an end node in the graph, what is the uncertainty of recovering the process backwards until the origin? Here we propose a novel concept, \textit{topological reversibility}, which rigorously weigths such uncertainty in path dependency quantified as the minimum amount of information required to successfully revert a causal path. Within the proposed framework we also analytically characterize limit cases for both topologically reversible and maximally entropic structures. The relevance of these measures within the context of evolutionary dynamics is highlighted.Comment: 9 pages, 3 figure

Minor and subthreshold depressive disorders in Alzheimer's disease: a systematic review and meta-analysis of prevalence studies

Background: Depressive symptoms are common in Alzheimer's disease (AD) and negatively impact patient well-being. The main aim of the present study was to establish summary estimates for the prevalence of minor depressive disorder (MinD) and subthreshold depression in AD and synthesise evidence on prognosis and management of these symptoms in order to inform clinical guidelines. / Methods: Systematic review and meta-analysis of cross-sectional and longitudinal studies of prevalence, prognosis, and treatments for minor and subthreshold depression in AD. We searched MEDLINE, Embase, PsycINFO and CINAHL. We included studies that reported prevalence of subthreshold depressive disorders and those reporting data on validity of diagnostic criteria, mechanisms, or randomised controlled clinical trials (RCTs) testing effectiveness of interventions. Estimates of prevalence were pooled using random-effects meta-analyses. Two authors screened articles and independently extracted data on study characteristics. / Results: We reviewed 5671 abstracts, retrieved 621 full text articles and included a total of 15 studies. Pooling data from 10 studies showed that prevalence for MinD in AD was 22.0% (95% CI 16.0 to 28.0). Prevalence for a clinical diagnosis of MinD (DSM-III-R and DSM-IV) was 26.0% (95% CI 20.0 to 32.0; 6 studies). People with MinD experienced higher levels of neuropsychiatric symptoms, functional and cognitive decline, although studies remain cross-sectional. Neither sertraline nor a carer intervention were effective in reducing symptoms. / Conclusion: This review finds that MinD is prevalent in people with a diagnosis of AD and requires clinical attention. Research is warranted to develop effective interventions to treat and prevent these symptoms

Un model de formació continuada, reflexiu i participatiu

Els reptes que planteja avui la comprensió del món, posen en evidència que cal una alfabetització científica i didàctica dels i de les mestres d’educació infantil i primària. La nostra experiència en formació ens porta a afirmar que aquests grans reptes cal abordar-los des d’una perspectiva socioconstructivista de la formació. El model de formació que presentem pretén donar resposta a les necessitats del professorat, en relació als coneixements i a la didàctica de les ciències. Proposa aprofundir en la reflexió sobre la pròpia pràctica i sobre noves propostes metodològiques, a fi d’actualitzar i millorar les competències tecnocientífiques

Topology and Evolution of Technology Innovation Networks

The web of relations linking technological innovation can be fairly described in terms of patent citations. The resulting patent citation network provides a picture of the large-scale organization of innovations and its time evolution. Here we study the patterns of change of patents registered by the US Patent and Trademark Office (USPTO). We show that the scaling behavior exhibited by this network is consistent with a preferential attachment mechanism together with a Weibull-shaped aging term. Such attachment kernel is shared by scientific citation networks, thus indicating an universal type of mechanism linking ideas and designs and their evolution. The implications for evolutionary theory of innovation are discussed.Comment: 6 pages, 5 figures, submitted to Physical Review

Communication in networks with hierarchical branching

We present a simple model of communication in networks with hierarchical branching. We analyze the behavior of the model from the viewpoint of critical systems under different situations. For certain values of the parameters, a continuous phase transition between a sparse and a congested regime is observed and accurately described by an order parameter and the power spectra. At the critical point the behavior of the model is totally independent of the number of hierarchical levels. Also scaling properties are observed when the size of the system varies. The presence of noise in the communication is shown to break the transition. Despite the simplicity of the model, the analytical results are a useful guide to forecast the main features of real networks.Comment: 4 pages, 3 figures. Final version accepted in PR

Modeling two-language competition dynamics

During the last decade, much attention has been paid to language competition in the complex systems community, that is, how the fractions of speakers of several competing languages evolve in time. In this paper we review recent advances in this direction and focus on three aspects. First we consider the shift from two-state models to three state models that include the possibility of bilingual individuals. The understanding of the role played by bilingualism is essential in sociolinguistics. In particular, the question addressed is whether bilingualism facilitates the coexistence of languages. Second, we will analyze the effect of social interaction networks and physical barriers. Finally, we will show how to analyze the issue of bilingualism from a game theoretical perspective.Comment: 15 pages, 5 figures; published in the Special Issue of Advances in Complex Systems "Language Dynamics

Logarithmic growth dynamics in software networks

In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118) proposed a new growing network model with new nodes being attached to a randomly selected node, as well to all ancestors of the target node. The model leads to a sparse graph with an average degree growing logarithmically with the system size. Here we present compeling evidence for software networks being the result of a similar class of growing dynamics. The predicted pattern of network growth, as well as the stationary in- and out-degree distributions are consistent with the model. Our results confirm the view of large-scale software topology being generated through duplication-rewiring mechanisms. Implications of these findings are outlined.Comment: 7 pages, 3 figures, published in Europhysics Letters (2005