176 research outputs found
Locally Optimal Load Balancing
This work studies distributed algorithms for locally optimal load-balancing:
We are given a graph of maximum degree , and each node has up to
units of load. The task is to distribute the load more evenly so that the loads
of adjacent nodes differ by at most .
If the graph is a path (), it is easy to solve the fractional
version of the problem in communication rounds, independently of the
number of nodes. We show that this is tight, and we show that it is possible to
solve also the discrete version of the problem in rounds in paths.
For the general case (), we show that fractional load balancing
can be solved in rounds and discrete load
balancing in rounds for some function , independently of the
number of nodes.Comment: 19 pages, 11 figure
In vitro analysis of the cytotoxicity and the antimicrobial effect of four endodontic sealers
<p>Abstract</p> <p>Introduction</p> <p>The aim of this study was to investigate <it>in vitro </it>the cytotoxicity and antibacterial properties of four different endodontic sealers using human periodontal ligament fibroblast cell proliferation and visual analysis of growth inhibition.</p> <p>Methods</p> <p>A silicone (GuttaFlow), silicate (EndoSequence BC), zinc oxide eugenol (Pulp Canal Sealer EWT) and epoxy resin (AH Plus Jet) based sealer were incubated with PDL fibroblasts (10<sup>4 </sup>cells/ml, n = 6) up to 96 h. Cell proliferation (RFU) was determined by means of the Alamar Blue assay. Cell growth and morphology was visualized by means of fluorescent dyes. Possible antibacterial properties of the different sealers were visualized by means of SEM (<it>Enterococcus faecalis; Parvimonas micra</it>).</p> <p>Results</p> <p>Fibroblast proliferation depended on sealer and cultivation time. After 72 and 96 h GuttaFlow and EndoSequence BC showed relatively non-cytotoxic reactions, while Pulp Canal Sealer EWT and AH Plus Jet caused a significant decrease of cell proliferation (p < 0.001). Visualization of cell growth and morphology with various fluorescent dyes supplemented the results. No antibacterial effect of EndoSequence BC to <it>P. micra </it>was found, whereas GuttaFlow showed a weak, Pulp Canal Sealer EWT and AH Plus Jet extensive growth inhibition. Also, no antibacterial effect of GuttaFlow, EndoSequence BC or AH Plus Jet to <it>E. faecalis </it>could be detected.</p> <p>Conclusions</p> <p>These <it>in vitro </it>findings reveal that GuttaFlow and EndoSequence BC can be considered as biocompatible sealing materials. However, prior to their clinical employment, studies regarding their sealing properties also need to be considered.</p
A Comparative Analysis of Extra-Embryonic Endoderm Cell Lines
Prior to gastrulation in the mouse, all endodermal cells arise from the primitive
endoderm of the blastocyst stage embryo. Primitive endoderm and its derivatives
are generally referred to as extra-embryonic endoderm (ExEn) because the
majority of these cells contribute to extra-embryonic lineages encompassing the
visceral endoderm (VE) and the parietal endoderm (PE). During gastrulation, the
definitive endoderm (DE) forms by ingression of cells from the epiblast. The DE
comprises most of the cells of the gut and its accessory organs. Despite their
different origins and fates, there is a surprising amount of overlap in marker
expression between the ExEn and DE, making it difficult to distinguish between
these cell types by marker analysis. This is significant for two main reasons.
First, because endodermal organs, such as the liver and pancreas, play important
physiological roles in adult animals, much experimental effort has been directed
in recent years toward the establishment of protocols for the efficient
derivation of endodermal cell types in vitro. Conversely,
factors secreted by the VE play pivotal roles that cannot be attributed to the
DE in early axis formation, heart formation and the patterning of the anterior
nervous system. Thus, efforts in both of these areas have been hampered by a
lack of markers that clearly distinguish between ExEn and DE. To further
understand the ExEn we have undertaken a comparative analysis of three ExEn-like
cell lines (END2, PYS2 and XEN). PYS2 cells are derived from embryonal
carcinomas (EC) of 129 strain mice and have been characterized as parietal
endoderm-like [1], END2 cells are derived from P19 ECs and
described as visceral endoderm-like, while XEN cells are derived from blastocyst
stage embryos and are described as primitive endoderm-like. Our analysis
suggests that none of these cell lines represent a bona fide
single in vivo lineage. Both PYS2 and XEN cells represent mixed
populations expressing markers for several ExEn lineages. Conversely END2 cells,
which were previously characterized as VE-like, fail to express many markers
that are widely expressed in the VE, but instead express markers for only a
subset of the VE, the anterior visceral endoderm. In addition END2 cells also
express markers for the PE. We extended these observations with microarray
analysis which was used to probe and refine previously published data sets of
genes proposed to distinguish between DE and VE. Finally, genome-wide pathway
analysis revealed that SMAD-independent TGFbeta signaling through a TAK1/p38/JNK
or TAK1/NLK pathway may represent one mode of intracellular signaling shared by
all three of these lines, and suggests that factors downstream of these pathways
may mediate some functions of the ExEn. These studies represent the first step
in the development of XEN cells as a powerful molecular genetic tool to study
the endodermal signals that mediate the important developmental functions of the
extra-embryonic endoderm. Our data refine our current knowledge of markers that
distinguish various subtypes of endoderm. In addition, pathway analysis suggests
that the ExEn may mediate some of its functions through a non-classical MAP
Kinase signaling pathway downstream of TAK1
A historical overview of the classification, evolution, and dispersion of Leishmania parasites and sandflies
Background The aim of this study is to describe the major evolutionary historical events among Leishmania, sandflies, and the associated animal reservoirs in detail, in accordance with the geographical evolution of the Earth, which has not been previously discussed on a large scale. Methodology and Principal Findings Leishmania and sandfly classification has always been a controversial matter, and the increasing number of species currently described further complicates this issue. Despite several hypotheses on the origin, evolution, and distribution of Leishmania and sandflies in the Old and New World, no consistent agreement exists regarding dissemination of the actors that play roles in leishmaniasis. For this purpose, we present here three centuries of research on sandflies and Leishmania descriptions, as well as a complete description of Leishmania and sandfly fossils and the emergence date of each Leishmania and sandfly group during different geographical periods, from 550 million years ago until now. We discuss critically the different approaches that were used for Leishmana and sandfly classification and their synonymies, proposing an updated classification for each species of Leishmania and sandfly. We update information on the current distribution and dispersion of different species of Leishmania (53), sandflies (more than 800 at genus or subgenus level), and animal reservoirs in each of the following geographical ecozones: Palearctic, Nearctic, Neotropic, Afrotropical, Oriental, Malagasy, and Australian. We propose an updated list of the potential and proven sandfly vectors for each Leishmania species in the Old and New World. Finally, we address a classical question about digenetic Leishmania evolution: which was the first host, a vertebrate or an invertebrate? Conclusions and Significance We propose an updated view of events that have played important roles in the geographical dispersion of sandflies, in relation to both the Leishmania species they transmit and the animal reservoirs of the parasites
Ex-post Performance Implications of Divergence of Managersâ Perceptions of âDistanceâ From âRealityâ in International Business
Despite much research on âdistanceâ, little attention has been paid to the effect of divergence of managersâ perceptions of distance from reality (i.e. distance divergence) and its implications for firm performance. This knowledge is highly important since managerial perceptions of the firmâs environment do not always coincide with the actual environmental characteristics. Consequently, strategies based on inaccurate data may result in erroneous forecasts, missed opportunities and business failure. Using survey data from senior managers of Swedish exporters and corresponding objective data, this study is a first attempt to explore the ex-post performance implications of âdistance divergenceâ when expanding into foreign markets. Our results demonstrate that the larger the divergence between managersâ perceptions of cultural distance and corresponding âobjectiveâ distance, the lower the performance expressed in companiesâ sales. However, over/underestimation of cultural distance does not have differential effects on firm performance.âStiftelsen Olle Hakelius Stipendiefondâ, Grant no: 1165001
Saving Human Lives: What Complexity Science and Information Systems can Contribute
We discuss models and data of crowd disasters, crime, terrorism, war and
disease spreading to show that conventional recipes, such as deterrence
strategies, are often not effective and sufficient to contain them. Many common
approaches do not provide a good picture of the actual system behavior, because
they neglect feedback loops, instabilities and cascade effects. The complex and
often counter-intuitive behavior of social systems and their macro-level
collective dynamics can be better understood by means of complexity science. We
highlight that a suitable system design and management can help to stop
undesirable cascade effects and to enable favorable kinds of self-organization
in the system. In such a way, complexity science can help to save human lives.Comment: 67 pages, 25 figures; accepted for publication in Journal of
Statistical Physics [for related work see http://www.futurict.eu/
Probability of Major Depression Classification Based on the SCID, CIDI and MINI Diagnostic Interviews : A Synthesis of Three Individual Participant Data Meta-Analyses
Three previous individual participant data meta-analyses (IPDMAs) reported that, compared to the Structured Clinical Interview for the DSM (SCID), alternative reference standards, primarily the Composite International Diagnostic Interview (CIDI) and the Mini International Neuropsychiatric Interview (MINI), tended to misclassify major depression status, when controlling for depression symptom severity. However, there was an important lack of precision in the results.To compare the odds of the major depression classification based on the SCID, CIDI, and MINI.We included and standardized data from 3 IPDMA databases. For each IPDMA, separately, we fitted binomial generalized linear mixed models to compare the adjusted odds ratios (aORs) of major depression classification, controlling for symptom severity and characteristics of participants, and the interaction between interview and symptom severity. Next, we synthesized results using a DerSimonian-Laird random-effects meta-analysis.In total, 69,405 participants (7,574 [11%] with major depression) from 212 studies were included. Controlling for symptom severity and participant characteristics, the MINI (74 studies; 25,749 participants) classified major depression more often than the SCID (108 studies; 21,953 participants; aOR 1.46; 95% confidence interval [CI] 1.11-1.92]). Classification odds for the CIDI (30 studies; 21,703 participants) and the SCID did not differ overall (aOR 1.19; 95% CI 0.79-1.75); however, as screening scores increased, the aOR increased less for the CIDI than the SCID (interaction aOR 0.64; 95% CI 0.52-0.80).Compared to the SCID, the MINI classified major depression more often. The odds of the depression classification with the CIDI increased less as symptom levels increased. Interpretation of research that uses diagnostic interviews to classify depression should consider the interview characteristics
- âŠ