605 research outputs found
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
with node through a weak tie is proportional to , where
is the grid distance between and and is the
parameter of the model. Complex contagion refers to the propagation mechanism
in a network where each node is activated only after 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 (the number of nodes in the network) for all
range of both in expectation and with high probability (in particular,
for and
for in expectation),
while the routing time of simple contagion has polylogarithmic upper bound when
. 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 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 . We also theoretically determine the dependence of the epidemic
threshold on the fraction of shared nodes in a system composed of two
layers. We find that in the limit of 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
- …