Median computation in graphs using consensus strategies

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of pro¯les. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed

The median function on graphs with bounded profiles

The median of a profile = (u1, . . . , uk ) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of . It is shown that for profiles with diameter the median set can be computed within an isometric subgraph of G that contains a vertex x of and the r -ball around x, where r > 2 − 1 − 2 /| |. The median index of a graph and r -joins of graphs are introduced and it is shown that r -joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.

Involving individuals in the manufacturing strategy formation : Strategic consensus among workers and managers

Decisions made and actions taken by individuals in the operations function impact the formation of a company’s manufacturing strategy (MS). Therefore, it is important that the MS is understood and agreed on by all employees, that is, strategic consensus among the individuals in the operations function is essential. This research contributes to the current body of knowledge by including a workers’ perspective on MS formation. It is the workers on the shop floor who bring the MS to life in the actual operations through their daily decisions and actions. The MS falls short if the priorities outlined do not materialise in practice as intended. The purpose of this research is to investigate how the individuals in the operations function perceive the MS in order to understand how these individuals are involved in the MS formation. The research is based on five studies, differing by evidence, as follows: one theoretical, three qualitative in the setting of small and medium-sized enterprises (SMEs), and one quantitative at a large company. Based on the findings presented in the six appended papers, the results show that empirically and conceptually, workers have been overlooked or given a passive role in the MS formation. Empirically, it is seen that workers and managers do not have a shared understanding of the underlying reasons for strategic priorities; hence, the level of strategic consensus is low. Furthermore, the level of strategic consensus varies among the different MS dimensions depending on their organisational level. Moreover, the empirical findings reveal that internal contextual factors influence the individuals’ perceptions of the MS and the possibilities for strategic consensus. Regarding the external context, the results show that major customers’ strategies influence the subcontractor SMEs’ MS formation. The usage of means of communication in the operations function has also shown to be of importance for how the MS is perceived. Conceptually, the findings indicate that the MS literature tends to treat individuals in the operations function in a deterministic manner; individuals on the shop floor are regarded as manufacturing resources. To ensure a successful MS formation process, where the patterns of the decisions made by the individuals in the operations function forms the MS, the view on human nature within the MS requires a more voluntaristic approach. This research suggests to view the MS formation as an iterative “patterning process” which builds on a reciprocal relationship between workers and managers. The introduction of the patterning process contributes to the research on MS formation by explaining the perception range within the hierarchical levels, by re-defining the hierarchical levels included in the MS formation and by detailing the activities in the MS formation.

A flexible consensus scheme for multicriteria group decision making under linguistic assessments

The present paper proposes a flexible consensus scheme for group decision making, which allows one to obtain a consistent collective opinion, from information provided by each expert in terms of multigranular fuzzy estimates. It is based on a linguistic hierarchical model with multigranular sets of linguistic terms, and the choice of the most suitable set is a prerogative of each expert. From the human viewpoint, using such model is advantageous, since it permits each expert to utilize linguistic terms that reflect more adequately the level of uncertainty intrinsic to his evaluation. From the operational viewpoint, the advantage of using such model lies in the fact that it allows one to express the linguistic information in a unique domain, without losses of information, during the discussion process. The proposed consensus scheme supposes that the moderator can interfere in the discussion process in different ways. The intervention can be a request to any expert to update his opinion or can be the adjustment of the weight of each expert`s opinion. An optimal adjustment can be achieved through the execution of an optimization procedure that searches for the weights that maximize a corresponding soft consensus index. In order to demonstrate the usefulness of the presented consensus scheme, a technique for multicriteria analysis, based on fuzzy preference relation modeling, is utilized for solving a hypothetical enterprise strategy planning problem, generated with the use of the Balanced Scorecard methodology. (C) 2009 Elsevier Inc. All rights reserved.

Detection of Clonal Immunoglobulin and T-Cell Receptor Gene Rearrangements in Childhood Acute Lymphoblastic Leukemia Using a Low-Cost PCR Strategy

Background Imunoglobulin (Ig) and T cell receptor (TCR) gene rearrangements function as specific markers for minimal residual disease (MRD) which is one of the best predictors of outcome in childhood acute lymphoblastic leukemia (ALL) We recently reported on the prognostic value of MRD during the induction of remission through a simplified PCR method Here we report on gene rearrangement frequencies and offer guidelines for the application of the technique Procedure Two hundred thirty three children had DNA extracted from bone marrow Ig and TCR gene rearrangements were amplified using consensus primers and conventional PCR PCR products were submitted to homo/heteroduplex analysis A computer program was designed to define combinations of targets for clonal detection using a minimum set of primers and reactions Results At least one clonal marker could be detected in 98% of the patients and two markers in approximately 80% The most commonly rear ringed genes in precursor B cell ALL were IgH (75%) TCRD (59%) IgK (55%), and TCRG (54%) The most commonly rearranged genes for TALL were TCRG (100%) and TCRD (24%) The sensitivity of primers was limited to the detection of 1 leukemic cell among 100 normal cells Conclusions We propose that eight PCR reactions per ALL subtype would allow for the detection of two markers in most cases In addition these reactions ire suitable for MRD monitoring especially when aiming the selection of patients with high MRD levels (>= 10(-2)) at the end of induction therapy Such an approach would be very useful in centers with limited financial resources Pediatr Blood Cancer 2010 55 1278-1286 (C) 2010 Wiley Liss Inc

Intrusion tolerant routing with data consensus in wireless sensor networks

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Consensus statement of the European guidelines on clinical management of HIV-1 tropism testing

Introduction: Testing for HIV tropism is recommended before prescribing a chemokine receptor blocker. To date, in most European countries HIV tropism is determined using a phenotypic test. Recently, new data have emerged supporting the use of a genotypic HIV V3-loop sequence analysis as the basis for tropism determination. The European guidelines group on clinical management of HIV-1 tropism testing was established to make recommendations to clinicians and virologists. Methods: We searched online databases for articles from Jan 2006 until March 2010 with the terms: tropism or CCR5-antagonist or CCR5 antagonist or maraviroc or vicriviroc. Additional articles and/or conference abstracts were identified by hand searching. This strategy identified 712 potential articles and 1240 abstracts. All were reviewed and finally 57 papers and 42 abstracts were included and used by the panel to reach a consensus statement. Results: The panel recommends HIV-tropism testing for the following indications: i) drug-naïve patients in whom toxicity or limited therapeutic options are foreseen; ii) patients experiencing therapy failure whenever a treatment change is considered. Both the phenotypic Enhanced Trofile assay (ESTA) and genotypic population sequencing of the V3-loop are recommended for use in clinical practice. Although the panel does not recommend one methodology over another it is anticipated that genotypic testing will be used more frequently because of its greater accessibility, lower cost and shorter turnaround time. The panel also provides guidance on technical aspects and interpretation issues. If using genotypic methods, triplicate PCR amplification and sequencing testing is advised using the G2P interpretation tool (clonal model) with an FPR of 10%. If the viral load is below the level of reliable amplification, proviral DNA can be used, and the panel recommends performing triplicate testing and use of an FPR of 10%. If genotypic DNA testing is not performed in triplicate the FPR should be increased to 20%. Conclusions: The European guidelines on clinical management of HIV-1 tropism testing provide an overview of current literature, evidence-based recommendations for the clinical use of tropism testing and expert guidance on unresolved issues and current developments. Current data support both the use of genotypic population sequencing and ESTA for co-receptor tropism determination. For practical reasons genotypic population sequencing is the preferred method in Europe.

Hypoglycémie et traitement du diabète de type 2. Le retour à une normoglycémie n'est pas nécessairement la meilleure stratégie thérapeutique [Hypoglycemia and diabetes treatment: the return to normal glucose level is not always the best therapeutic strategy].

Recent clinical trials with type 2 diabetic patients and the quest of normal glyceamic values, have revealed difficulties and limitations. These too normal glyceamic targets corresponding to the physiological standards are associated with very high rate of hypoglycemia and an increase of mortality. A too simplistic view of treatment: "the lowest, the better is in the diabetes" is no longer defensible. The knowledge from complex systems behavior invites us to search targets adapted to a new state of equilibrium due to loss of self-regulation. These targets should not aim the physiological standards but to be adapted to patient's situation. Shared decision-making and consensus are the two pillars of this new strategy supported by the new ADA-EASD guidelines.

Predictors of the Indefinite Duration Anticoagulation Treatment Strategy In Patients with Cancer Associated Thrombosis

Background: In patients with cancer and acute venous thromboembolism (VTE), current consensus guidelines recommend anticoagulation therapy for an indefinite duration or until the cancer is resolved.Methods and results: Among 1'247 patients with acute VTE enrolled in the Swiss Venous Thromboembolism Registry (SWIVTER) from 18 hospitals, 315 (25%) had cancer of whom 179 (57%) had metastatic disease, 159 (50%) ongoing or recent chemotherapy, and 83 (26%) tumor surgery within 6 months. Patients with cancer were older (66±14 vs. 60±19 years, p<0.001), more often hospitalized at the time of VTE diagnosis (46% vs. 36%, p=0.001), immobile for >3 days (25% vs. 16%, p<0.001), and more often had thrombocytopenia (6% vs. 1%, p<0.001) than patients without cancer. The 30-day rate of VTE-related death or recurrent VTE was 9% in cancer patients vs. 4% in patients without cancer (p<0.001), and the rates of bleeding requiring medical attention were 5% in both groups (p=0.57). Cancer patients received indefinite-duration anticoagulation treatment more often than patients without cancer (47% vs. 19%, p<0.001), and LMWH mono-therapy during the initial 3 months was prescribed to 45% vs. 8%, p<0.001, respectively. Among patients with cancer, prior VTE (OR 4.0, 95%CI 2.0-8.0), metastatic disease (OR 3.0, 95%CI 1.7-5.2), outpatient status at the time of VTE diagnosis (OR 3.8, 95%CI 1.9-7.6), and inpatient treatment (OR 4.4, 95%CI 2.1-9.2) were independently associated with the prescription of indefinite-duration anticoagulation treatment.Conclusions: Less than half of the cancer patients with acute VTE received a prescription for indefinite-duration anticoagulation treatment. Recurrent VTE, metastatic cancer, outpatient VTE diagnosis, and VTE requiring hospitalization were associated with an increased use of this strategy.

Predictors of the Indefinite-Duration Anticoagulation Treatment Strategy In Patients with Cancer Associated Thrombosis

Background: In patients with cancer and acute venous thromboembolism (VTE), current consensus guidelines recommend anticoagulation therapy for an indefinite duration or until the cancer is resolved. Methods and results: Among 1'247 patients with acute VTE enrolled in the Swiss Venous Thromboembolism Registry (SWIVTER) from 18 hospitals, 315 (25%) had cancer of whom 179 (57%) had metastatic disease, 159 (50%) ongoing or recent chemotherapy, and 83 (26%) tumor surgery within 6 months. Patients with cancer were older (66±14 vs. 60±19 years, p<0.001), more often hospitalized at the time of VTE diagnosis (46% vs. 36%, p=0.001), immobile for >3 days (25% vs. 16%, p<0.001), and more often had thrombocytopenia (6% vs. 1%, p<0.001) than patients without cancer. The 30-day rate of VTE-related death or recurrent VTE was 9% in cancer patients vs. 4% in patients without cancer (p<0.001), and the rates of bleeding requiring medical attention were 5% in both groups (p=0.57). Cancer patients received indefinite-duration anticoagulation treatment more often than patients without cancer (47% vs. 19%, p<0.001), and LMWH mono-therapy during the initial 3 months was prescribed to 45% vs. 8%, p<0.001, respectively. Among patients with cancer, prior VTE (OR 4.0, 95%CI 2.0-8.0), metastatic disease (OR 3.0, 95%CI 1.7-5.2), outpatient status at the time of VTE diagnosis (OR 3.8, 95%CI 1.9-7.6), and inpatient treatment (OR 4.4, 95%CI 2.1-9.2) were independently associated with the prescription of indefinite-duration anticoagulation treatment. Conclusions: Less than half of the cancer patients with acute VTE received a prescription for indefinite-duration anticoagulation treatment. Recurrent VTE, metastatic cancer, outpatient VTE diagnosis, and VTE requiring hospitalization were associated with an increased use of this strategy.

Comparison of Immunogenicity in Rhesus Macaques of Transmitted-Founder, HIV-1 Group M Consensus, and Trivalent Mosaic Envelope Vaccines Formulated as a DNA Prime, NYVAC, and Envelope Protein Boost.

An effective human immunodeficiency virus type 1 (HIV-1) vaccine must induce protective antibody responses, as well as CD4(+) and CD8(+) T cell responses, that can be effective despite extraordinary diversity of HIV-1. The consensus and mosaic immunogens are complete but artificial proteins, computationally designed to elicit immune responses with improved cross-reactive breadth, to attempt to overcome the challenge of global HIV diversity. In this study, we have compared the immunogenicity of a transmitted-founder (T/F) B clade Env (B.1059), a global group M consensus Env (Con-S), and a global trivalent mosaic Env protein in rhesus macaques. These antigens were delivered using a DNA prime-recombinant NYVAC (rNYVAC) vector and Env protein boost vaccination strategy. While Con-S Env was a single sequence, mosaic immunogens were a set of three Envs optimized to include the most common forms of potential T cell epitopes. Both Con-S and mosaic sequences retained common amino acids encompassed by both antibody and T cell epitopes and were central to globally circulating strains. Mosaics and Con-S Envs expressed as full-length proteins bound well to a number of neutralizing antibodies with discontinuous epitopes. Also, both consensus and mosaic immunogens induced significantly higher gamma interferon (IFN-γ) enzyme-linked immunosorbent spot assay (ELISpot) responses than B.1059 immunogen. Immunization with these proteins, particularly Con-S, also induced significantly higher neutralizing antibodies to viruses than B.1059 Env, primarily to tier 1 viruses. Both Con-S and mosaics stimulated more potent CD8-T cell responses against heterologous Envs than did B.1059. Both antibody and cellular data from this study strengthen the concept of using in silico-designed centralized immunogens for global HIV-1 vaccine development strategies. IMPORTANCE: There is an increasing appreciation for the importance of vaccine-induced anti-Env antibody responses for preventing HIV-1 acquisition. This nonhuman primate study demonstrates that in silico-designed global HIV-1 immunogens, designed for a human clinical trial, are capable of eliciting not only T lymphocyte responses but also potent anti-Env antibody responses.

The Plurality Strategy on Graphs

The Majority Strategy for finding medians of a set of clients on a graph can be relaxed in the following way: if we are at v, then we move to a neighbor w if there are at least as many clients closer to w than to v (thus ignoring the clients at equal distance from v and w). The graphs on which this Plurality Strategy always finds the set of all medians are precisely those for which the set of medians induces always a connected subgraph

Consensus strategies for signed profiles on graphs

The median problem is a classical problem in Location Theory: one searches for a location that minimizes the average distance to the sites of the clients. This is for desired facilities as a distribution center for a set of warehouses. More recently, for obnoxious facilities, the antimedian was studied. Here one maximizes the average distance to the clients. In this paper the mixed case is studied. Clients are represented by a profile, which is a sequence of vertices with repetitions allowed. In a signed profile each element is provided with a sign from f+; g. Thus one can take into account whether the client prefers the facility (with a + sign) or rejects it (with a sign). The graphs for which all median sets, or all antimedian sets, are connected are characterized. Various consensus strategies for signed profiles are studied, amongst which Majority, Plurality and Scarcity. Hypercubes are the only graphs on which Majority produces the median set for all signed profiles. Finally, the antimedian sets are found by the Scarcity Strategy on e.g. Hamming graphs, Johnson graphs and halfcubes

Flexible rules cum constrained discretion: a new consensus in monetary policy

This paper demonstrates that recent influential contributions to monetary policy imply an emerging consensus whereby neither rigid rules nor complete discretion are found optimal. Instead, middle-ground monetary regimes based on rules (operative under 'normal' circumstances) to anchor inflation expectations over the long run, but designed with enough flexibility to mitigate the short-run effect of shocks (with communicated discretion in 'exceptional' circumstances temporarily overriding these rules), are gaining support in theoretical models and policy formulation and implementation. The opposition of 'rules versus discretion' has, thus, reappeared as the synthesis of 'rules cum discretion', in essence as inflation-forecast targeting. But such synthesis is not without major theoretical problems, as we argue in this contribution. Furthermore, the very recent real-world events have made it obvious that the inflation targeting strategy of monetary policy, which rests upon the new consensus paradigm in modern macroeconomics is at best a 'fair weather' model. In the turbulent economic climate of highly unstable inflation, deep financial crisis and world-wide, abrupt economic slowdown nowadays this approach needs serious rethinking to say the least, if not abandoning it altogether