455 research outputs found
A Probabilistic Analysis of Kademlia Networks
Kademlia is currently the most widely used searching algorithm in P2P
(peer-to-peer) networks. This work studies an essential question about Kademlia
from a mathematical perspective: how long does it take to locate a node in the
network? To answer it, we introduce a random graph K and study how many steps
are needed to locate a given vertex in K using Kademlia's algorithm, which we
call the routing time. Two slightly different versions of K are studied. In the
first one, vertices of K are labelled with fixed IDs. In the second one,
vertices are assumed to have randomly selected IDs. In both cases, we show that
the routing time is about c*log(n), where n is the number of nodes in the
network and c is an explicitly described constant.Comment: ISAAC 201
Evaluation of antigens for the serodiagnosis of kala-azar and oriental sores by means of the indirect immunofluorescence antibody test (IFAT)
Antigens and corresponding sera were collected from travellers with leishmaniasis returning to Germany from different endemic areas of the old world. The antigenicity of these Leishmania strains, which were maintained in Syrian hamsters, was compared by indirect immunofluorescence (IFAT). Antigenicity was demonstrated by antibody titres in 18 sera from 11 patients. The amastigotic stages of nine strains of Leishmania donovani and four strains of Leishmania tropica were compared with each other and with the culture forms of insect flagellates (Strigomonas oncopelti and Leptomonas ctenocephali). Eighteen sera from 11 patients were available for antibody determination with these antigens. The maximal antibody titres in a single serum varied considerably depending on which antigen was used for the test. High antibody levels could only be maintained when Leishmania donovani was employed as the antigen, but considerable differences also occurred between the different strains of this species. The other antigens were weaker. No differences in antigenicity between amastigotes and promastigotes of the same strain were observed. It is important to select suitable antigens. Low titres may be of doubtful specificity and are a poor baseline for the fall in titre which is an essential index of effective treatment.Wir sammelten Parasiten und Seren von Reisenden, die aus verschiedenen endemischen Gebieten der Alten Welt mit einer Leishmaniasis nach Deutschland zurückkehrten. Die Antigenaktivitäten der isolierten und fortlaufend in Goldhamstern gehaltenenLeishmania-Stämme wurden im indirekten Immunofluoreszenztest (IFAT) verglichen. Die Antigenität wurde an Hand von Antikörpertitern in 18 Serumproben von 11 Patienten bewiesen. Neun Stämme desLeishmania donovani-Komplexes und vierLeishmania tropica-Isolate wurden in ihrem amastigoten Stadium miteinander verglichen. Hinzu kamen zwei Insekten-Flagellaten als Kulturformen:Strigomonas oncopelti undLeptomonas ctenocephali. 18 Serumproben von 11 Patienten standen für die Antikörperbestimmung mit diesen Antigenen zur Verfügung. Die maximalen Titerhöhen variierten in ein- und derselben antiserumprobe zum Teil erheblich, je nachdem, welches Antigen für den Test benutzt wurde. Hohe Antikörpertiter konnten nur erhalten werden, wennLeishmania donovani als Antigen vorlag, es ergaben sich aber auch zwischen den einzelnen Stämmen dieser Leishmaniaart erhebliche Unterschiede in der Antigenaktivität. Antigene anderer Art erwiesen sich als wenig wirksam. Zwischen amastigoten und promastigoten Entwicklungsformen einesLeishmania donovani-Stammes konnten keine Unterschiede in der Antigenaktivität erkannt werden. Für den Nachweis möglichst hoher Antikörpertiter im IFAT ist die Auswahl geeigneter Antigene von ausschlaggebender Bedeutung. Niedrige Titer erschweren deren Beurteilung als spezifisch und sind eine schlechte Ausgangsposition für die Beobachtung des obligatorischen Titerabfalles nach erfolgreicher Therapie
Performance evaluation of flexible manufacturing systems under uncertain and dynamic situations
The present era demands the efficient modelling of any manufacturing system to enable it to cope with unforeseen situations on the shop floor. One of the complex issues affecting the performance of manufacturing systems is the scheduling of part types. In this paper, the authors have attempted to overcome the impact of uncertainties such as machine breakdowns, deadlocks, etc., by inserting slack that can absorb these disruptions without affecting the other scheduled activities. The impact of the flexibilities in this scenario is also investigated. The objective functions have been formulated in such a manner that a better trade-off between the uncertainties and flexibilities can be established. Consideration of automated guided vehicles (AGVs) in this scenario helps in the loading or unloading of part types in a better manner. In the recent past, a comprehensive literature survey revealed the supremacy of random search algorithms in evaluating the performance of these types of dynamic manufacturing system. The authors have used a metaheuristic known as the quick convergence simulated annealing (QCSA) algorithm, and employed it to resolve the dynamic manufacturing scenario. The metaheuristic encompasses a Cauchy distribution function as a probability function that helps in escaping the local minima in a better manner. Various machine breakdown scenarios are generated. A ‘heuristic gap’ is measured, and it indicates the effectiveness of the performance of the proposed methodology with the varying problem complexities. Statistical validation is also carried out, which helps in authenticating the effectiveness of the proposed approach. The efficacy of the proposed approach is also compared with deterministic priority rules
Toward Predicting Success and Failure in CS2: A Mixed-Method Analysis
Factors driving success and failure in CS1 are the subject of much study but
less so for CS2. This paper investigates the transition from CS1 to CS2 in
search of leading indicators of success in CS2. Both CS1 and CS2 at the
University of North Carolina Wilmington (UNCW) are taught in Python with annual
enrollments of 300 and 150 respectively. In this paper, we report on the
following research questions: 1) Are CS1 grades indicators of CS2 grades? 2)
Does a quantitative relationship exist between CS2 course grade and a modified
version of the SCS1 concept inventory? 3) What are the most challenging aspects
of CS2, and how well does CS1 prepare students for CS2 from the student's
perspective? We provide a quantitative analysis of 2300 CS1 and CS2 course
grades from 2013--2019. In Spring 2019, we administered a modified version of
the SCS1 concept inventory to 44 students in the first week of CS2. Further, 69
students completed an exit questionnaire at the conclusion of CS2 to gain
qualitative student feedback on their challenges in CS2 and on how well CS1
prepared them for CS2. We find that 56% of students' grades were lower in CS2
than CS1, 18% improved their grades, and 26% earned the same grade. Of the
changes, 62% were within one grade point. We find a statistically significant
correlation between the modified SCS1 score and CS2 grade points. Students
identify linked lists and class/object concepts among the most challenging.
Student feedback on CS2 challenges and the adequacy of their CS1 preparations
identify possible avenues for improving the CS1-CS2 transition.Comment: The definitive Version of Record was published in 2020 ACM Southeast
Conference (ACMSE 2020), April 2-4, 2020, Tampa, FL, USA. 8 page
Climate negotiators’ and scientists’ assessments of the climate negotiations
Climate negotiation outcomes are difficult to evaluate objectively because there are no clear reference scenarios. Subjective assessments from those directly involved in the negotiations are particularly important, as this may influence strategy and future negotiation participation. Here we analyze the perceived success of the climate negotiations in a sample of more than 600 experts involved in international climate policy. Respondents were pessimistic when asked for specific assessments of the current approach centered on voluntary pledges, but were more optimistic when asked for general assessments of the outcomes and usefulness of the climate negotiations. Individuals who are more involved in the negotiation process tended to be more optimistic, especially in terms of general assessments. Our results indicate that two reinforcing effects are at work: a high degree of involvement changes individuals’ perceptions and more optimistic individuals are more inclined to remain involved in the negotiations
A Selectable and Excisable Marker System for the Rapid Creation of Recombinant Poxviruses
Genetic manipulation of poxvirus genomes through attenuation, or insertion of therapeutic genes has led to a number of vector candidates for the treatment of a variety of human diseases. The development of recombinant poxviruses often involves the genomic insertion of a selectable marker for purification and selection purposes. The use of marker genes however inevitably results in a vector that contains unwanted genetic information of no therapeutic value.Here we describe an improved strategy that allows for the creation of marker-free recombinant poxviruses of any species. The Selectable and Excisable Marker (SEM) system incorporates a unique fusion marker gene for the efficient selection of poxvirus recombinants and the Cre/loxP system to facilitate the subsequent removal of the marker. We have defined and characterized this new methodological tool by insertion of a foreign gene into vaccinia virus, with the subsequent removal of the selectable marker. We then analyzed the importance of loxP orientation during Cre recombination, and show that the SEM system can be used to introduce site-specific deletions or inversions into the viral genome. Finally, we demonstrate that the SEM strategy is amenable to other poxviruses, as demonstrated here with the creation of an ectromelia virus recombinant lacking the EVM002 gene.The system described here thus provides a faster, simpler and more efficient means to create clinic-ready recombinant poxviruses for therapeutic gene therapy applications
The HLA class II allele DRB1*1501 is over-represented in patients with idiopathic pulmonary fibrosis
Background: Idiopathic pulmonary fibrosis (IPF) is a progressive and medically refractory lung disease with a grim prognosis. Although the etiology of IPF remains perplexing, abnormal adaptive immune responses are evident in many afflicted patients. We hypothesized that perturbations of human leukocyte antigen (HLA) allele frequencies, which are often seen among patients with immunologic diseases, may also be present in IPF patients. Methods/Principal Findings: HLA alleles were determined in subpopulations of IPF and normal subjects using molecular typing methods. HLA-DRB1*15 was over-represented in a discovery cohort of 79 Caucasian IPF subjects who had lung transplantations at the University of Pittsburgh (36.7%) compared to normal reference populations. These findings were prospectively replicated in a validation cohort of 196 additional IPF subjects from four other U.S. medical centers that included both ambulatory patients and lung transplantation recipients. High-resolution typing was used to further define specific HLA-DRB1*15 alleles. DRB1*1501 prevalence in IPF subjects was similar among the 143 ambulatory patients and 132 transplant recipients (31.5% and 34.8%, respectively, p = 0.55). The aggregate prevalence of DRB1*1501 in IPF patients was significantly greater than among 285 healthy controls (33.1% vs. 20.0%, respectively, OR 2.0; 95%CI 1.3-2.9, p = 0.0004). IPF patients with DRB1*1501 (n = 91) tended to have decreased diffusing capacities for carbon monoxide (DLCO) compared to the 184 disease subjects who lacked this allele (37.8±1.7% vs. 42.8±1.4%, p = 0.036). Conclusions/Significance: DRB1*1501 is more prevalent among IPF patients than normal subjects, and may be associated with greater impairment of gas exchange. These data are novel evidence that immunogenetic processes can play a role in the susceptibility to and/or manifestations of IPF. Findings here of a disease association at the HLA-DR locus have broad pathogenic implications, illustrate a specific chromosomal area for incremental, targeted genomic study, and may identify a distinct clinical phenotype among patients with this enigmatic, morbid lung disease
Subnational climate entrepreneurship: innovative climate action in California and São Paulo
The distinct role of subnational governments such as states and provinces in addressing climate change has been increasingly acknowledged. But while most studies investigate the causes and consequences of particular governments’ actions and networking activities, this article argues that subnational governments can develop climate action as a collective entrepreneurial activity. Addressing many elements explored in this special issue, it focuses on the second question and identifies climate entrepreneurship in two subnational governments—the states of California (USA) and São Paulo (Brazil). Examining internal action, as well as interaction with local authorities, national governments and the international regime, entrepreneurial activities are identified in the invention, diffusion and evaluation of subnational climate policy in each case. The article draws from the recent scholarship on policy innovation, entrepreneurship and climate governance. It contributes to the literature by exploring entrepreneurial subnational government activity in addressing climate change and expanding the understanding of the effects of policy innovation at the subnational level
iMARS Phase 2
The file attached is the Published/publisher’s pdf version of the articl
Interest groups in multiple streams:specifying their involvement in the framework
Although interests inhabit a central place in the multiple streams framework (MSF), interest groups have played only a minor role in theoretical and empirical studies until now. In Kingdon’s original conception, organized interests are a key variable in the politics stream. Revisiting Kingdon’s concept with a particular focus on interest groups and their activities—in different streams and at various levels—in the policy process, we take this argument further. In particular, we argue that specifying groups’ roles in other streams adds value to the explanatory power of the framework. To do this, we look at how interest groups affect problems, policies, and politics. The influence of interest groups within the streams is explained by linking the MSF with literature on interest intermediation. We show that depending on the number of conditions and their activity level, interest groups can be involved in all three streams. We illustrate this in case studies reviewing labor market policies in Germany and chemicals regulation at the European level
- …