Correlated edge overlaps in multiplex networks

This work was partially supported by the FET proactive IP project MULTIPLEX 317532. G.J.B. was supported by the FCT Grant No. SFRH/BPD/74040/2010

The Routing of Complex Contagion in Kleinberg's Small-World Networks

In Kleinberg's small-world network model, strong ties are modeled as deterministic edges in the underlying base grid and weak ties are modeled as random edges connecting remote nodes. The probability of connecting a node $u$ with node $v$ through a weak tie is proportional to $1/|uv|^\alpha$, where $|uv|$ is the grid distance between $u$ and $v$ and $\alpha\ge 0$ is the parameter of the model. Complex contagion refers to the propagation mechanism in a network where each node is activated only after $k \ge 2$ neighbors of the node are activated. In this paper, we propose the concept of routing of complex contagion (or complex routing), where we can activate one node at one time step with the goal of activating the targeted node in the end. We consider decentralized routing scheme where only the weak ties from the activated nodes are revealed. We study the routing time of complex contagion and compare the result with simple routing and complex diffusion (the diffusion of complex contagion, where all nodes that could be activated are activated immediately in the same step with the goal of activating all nodes in the end). We show that for decentralized complex routing, the routing time is lower bounded by a polynomial in $n$ (the number of nodes in the network) for all range of $\alpha$ both in expectation and with high probability (in particular, $\Omega(n^{\frac{1}{\alpha+2}})$ for $\alpha \le 2$ and $\Omega(n^{\frac{\alpha}{2(\alpha+2)}})$ for $\alpha > 2$ in expectation), while the routing time of simple contagion has polylogarithmic upper bound when $\alpha = 2$. Our results indicate that complex routing is harder than complex diffusion and the routing time of complex contagion differs exponentially compared to simple contagion at sweetspot.Comment: Conference version will appear in COCOON 201

Sinter formation during directed energy deposition of titanium alloy powders

During directed energy deposition (DED) additive manufacturing, powder agglomeration and sintering can occur outside of the melt pool when using titanium alloy powders. Using in situ synchrotron radiography we investigate the mechanisms by which sintering of Ti6242 powder occurs around the pool, performing a parametric study to determine the influence of laser power and stage traverse speed on sinter build-up. The results reveal that detrimental sinter can be reduced using a high laser power or increased stage traverse speed, although the latter also reduces deposition layer thickness. The mechanism of sinter formation during DED was determined to be in-flight heating of the powder particles in the laser beam. Calculations of particle heating under the processing conditions explored in this study confirm that powder particles can reasonably exceed 700 °C, the threshold for Ti surface oxide dissolution, and thus the powder is prone to sintering if not incorporated into the melt pool. The build-up of sinter powder layer on deposit surfaces led to lack of fusion pores. To mitigate sinter formation and its detrimental effects on DED component quality, it is essential that the powder delivery spot area is smaller than the melt pool, ensuring most powder lands in the melt pool

Predicting language diversity with complex network

Evolution and propagation of the world's languages is a complex phenomenon, driven, to a large extent, by social interactions. Multilingual society can be seen as a system of interacting agents, where the interaction leads to a modification of the language spoken by the individuals. Two people can reach the state of full linguistic compatibility due to the positive interactions, like transfer of loanwords. But, on the other hand, if they speak entirely different languages, they will separate from each other. These simple observations make the network science the most suitable framework to describe and analyze dynamics of language change. Although many mechanisms have been explained, we lack a qualitative description of the scaling behavior for different sizes of a population. Here we address the issue of the language diversity in societies of different sizes, and we show that local interactions are crucial to capture characteristics of the empirical data. We propose a model of social interactions, extending the idea from, that explains the growth of the language diversity with the size of a population of country or society. We argue that high clustering and network disintegration are the most important characteristics of models properly describing empirical data. Furthermore, we cancel the contradiction between previous models and the Solomon Islands case. Our results demonstrate the importance of the topology of the network, and the rewiring mechanism in the process of language change

Genome wide association mapping of grain arsenic, copper, molybdenum and zinc in rice (Oryza sativa L.) grown at four international field sites

Peer reviewedPublisher PD

Epidemics in partially overlapped multiplex networks

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a different topology. In real-world networks, however, not all nodes are present on every layer. To generate a more realistic scenario, we use a generalized multiplex network and assume that only a fraction $q$ of the nodes are shared by the layers. We develop a theoretical framework for a branching process to describe the spread of an epidemic on these partially overlapped multiplex networks. This allows us to obtain the fraction of infected individuals as a function of the effective probability that the disease will be transmitted $T$. We also theoretically determine the dependence of the epidemic threshold on the fraction $q > 0$ of shared nodes in a system composed of two layers. We find that in the limit of $q \to 0$ the threshold is dominated by the layer with the smaller isolated threshold. Although a system of two completely isolated networks is nearly indistinguishable from a system of two networks that share just a few nodes, we find that the presence of these few shared nodes causes the epidemic threshold of the isolated network with the lower propagating capacity to change discontinuously and to acquire the threshold of the other network.Comment: 13 pages, 4 figure

How individuals change language

Languages emerge and change over time at the population level though interactions between individual speakers. It is, however, hard to directly observe how a single speaker's linguistic innovation precipitates a population-wide change in the language, and many theoretical proposals exist. We introduce a very general mathematical model that encompasses a wide variety of individual-level linguistic behaviours and provides statistical predictions for the population-level changes that result from them. This model allows us to compare the likelihood of empirically-attested changes in definite and indefinite articles in multiple languages under different assumptions on the way in which individuals learn and use language. We find that accounts of language change that appeal primarily to errors in childhood language acquisition are very weakly supported by the historical data, whereas those that allow speakers to change incrementally across the lifespan are more plausible, particularly when combined with social network effects

Optimal interdependence between networks for the evolution of cooperation

Recent research has identified interactions between networks as crucial for the outcome of evolutionary games taking place on them. While the consensus is that interdependence does promote cooperation by means of organizational complexity and enhanced reciprocity that is out of reach on isolated networks, we here address the question just how much interdependence there should be. Intuitively, one might assume the more the better. However, we show that in fact only an intermediate density of sufficiently strong interactions between networks warrants an optimal resolution of social dilemmas. This is due to an intricate interplay between the heterogeneity that causes an asymmetric strategy flow because of the additional links between the networks, and the independent formation of cooperative patterns on each individual network. Presented results are robust to variations of the strategy updating rule, the topology of interdependent networks, and the governing social dilemma, thus suggesting a high degree of universality

Psychosocial impact of the summer 2007 floods in England

Background The summer of 2007 was the wettest in the UK since records began in 1914 and resulted in severe flooding in several regions. We carried out a health impact assessment using population-based surveys to assess the prevalence of and risk factors for the psychosocial consequences of this flooding in the United Kingdom. Methods Surveys were conducted in two regions using postal, online, telephone questionnaires and face-to-face interviews. Exposure variables included the presence of flood water in the home, evacuation and disruption to essential services (incident management variables), perceived impact of the floods on finances, house values and perceived health concerns. Validated tools were used to assess psychosocial outcome (mental health symptoms): psychological distress (GHQ-12), anxiety (GAD-7), depression (PHQ-9) and probable post-traumatic stress disorder (PTSD checklist-shortform). Multivariable logistic regression was used to describe the association between water level in the home, psychological exposure variables and incident management variables, and each mental health symptom, adjusted for age, sex, presence of an existing medical condition, employment status, area and data collection method. Results The prevalence of all mental health symptoms was two to five-fold higher among individuals affected by flood water in the home. People who perceived negative impact on finances were more likely to report psychological distress (OR 2.5, 1.8-3.4), probable anxiety (OR 1.8, 1.3-2.7) probable depression (OR 2.0, 1.3-2.9) and probable PTSD (OR 3.2, 2.0-5.2). Disruption to essential services increased adverse psychological outcomes by two to three-fold. Evacuation was associated with some increase in psychological distress but not significantly for the other three measures. Conclusion The psychosocial and mental health impact of flooding is a growing public health concern and improved strategies for minimising disruption to essential services and financial worries need to be built in to emergency preparedness and response systems. Public Health Agencies should address the underlying predictors of adverse psychosocial and mental health when providing information and advice to people who are or are likely to be affected by flooding

Systematic review and meta-analysis of the diagnostic accuracy of ultrasonography for deep vein thrombosis

Background Ultrasound (US) has largely replaced contrast venography as the definitive diagnostic test for deep vein thrombosis (DVT). We aimed to derive a definitive estimate of the diagnostic accuracy of US for clinically suspected DVT and identify study-level factors that might predict accuracy. Methods We undertook a systematic review, meta-analysis and meta-regression of diagnostic cohort studies that compared US to contrast venography in patients with suspected DVT. We searched Medline, EMBASE, CINAHL, Web of Science, Cochrane Database of Systematic Reviews, Cochrane Controlled Trials Register, Database of Reviews of Effectiveness, the ACP Journal Club, and citation lists (1966 to April 2004). Random effects meta-analysis was used to derive pooled estimates of sensitivity and specificity. Random effects meta-regression was used to identify study-level covariates that predicted diagnostic performance. Results We identified 100 cohorts comparing US to venography in patients with suspected DVT. Overall sensitivity for proximal DVT (95% confidence interval) was 94.2% (93.2 to 95.0), for distal DVT was 63.5% (59.8 to 67.0), and specificity was 93.8% (93.1 to 94.4). Duplex US had pooled sensitivity of 96.5% (95.1 to 97.6) for proximal DVT, 71.2% (64.6 to 77.2) for distal DVT and specificity of 94.0% (92.8 to 95.1). Triplex US had pooled sensitivity of 96.4% (94.4 to 97.1%) for proximal DVT, 75.2% (67.7 to 81.6) for distal DVT and specificity of 94.3% (92.5 to 95.8). Compression US alone had pooled sensitivity of 93.8 % (92.0 to 95.3%) for proximal DVT, 56.8% (49.0 to 66.4) for distal DVT and specificity of 97.8% (97.0 to 98.4). Sensitivity was higher in more recently published studies and in cohorts with higher prevalence of DVT and more proximal DVT, and was lower in cohorts that reported interpretation by a radiologist. Specificity was higher in cohorts that excluded patients with previous DVT. No studies were identified that compared repeat US to venography in all patients. Repeat US appears to have a positive yield of 1.3%, with 89% of these being confirmed by venography. Conclusion Combined colour-doppler US techniques have optimal sensitivity, while compression US has optimal specificity for DVT. However, all estimates are subject to substantial unexplained heterogeneity. The role of repeat scanning is very uncertain and based upon limited data