Assignment Algorithms (assignment + algorithms)

Distribution by Scientific Domains

Selected Abstracts

Assigning Escherichia coli strains to phylogenetic groups: multi-locus sequence typing versus the PCR triplex method

David M. Gordon
Summary It is well recognized that Escherichia coli consists of a number of distinct phylo-groups and that strains of the different phylo-groups vary in their ecological niches, life-history characteristics and propensity to cause disease. Consequently, much can be learnt by assigning a strain of E. coli to one of the recognized phylo-groups. A triplex PCR-based method that enables strains of E. coli to be assigned to a phylo-group using a dichotomous key approach based on the presence or absence of two genes (chuA and yjaA) and an anonymous DNA fragment (TSPE4.C2) has been developed. However, the accuracy with which this method assigns strains to their correct phylo-group has not been adequately evaluated. Consequently, 662 strains of E. coli were characterized using a multi-locus sequence typing approach. Unsupervised population assignment algorithms were used to assign strains to phylo-groups based on the multi-locus sequence typing data. The analyses revealed that 85,90% of E. coli strains can be assigned to a phylo-group and that 80,85% of the phylo-group memberships assigned using the Clermont method are correct. However, the accuracy with which strains are assigned to the correct phylo-group depends on their Clermont genotype. For example, strains yielding a Clermont genotype consistent with phylo-groups B1 and B2 are assigned correctly 95% of the time. Strains failing to yield any PCR products using the Clermont method are seldom members of phylo-group A and strains with such a genotype should not be assigned to a phylo-group. [source]

Performance analysis of dynamic channel assignment algorithms in cellular mobile systems with hand-off

L. Cong
Abstract In this paper, the traffic performance of dynamic channel assignment (DCA) in cellular mobile system with hand-off is investigated. A traffic model for cellular system incorporating hand-off is established first. Under the framework of the model, a hand-off priority scheme is developed to reduce the forced termination of calls in progress. This paper analyses and derives the traffic performance bound for DCA strategies with hand-off by extending the maximum packing (MP) scheme to include the hand-off procedure. For practical implementation, a distributed DCA algorithm (DDCA) is also proposed. A non-priority scheme and the proposed priority scheme can be combined with either MP or DDCA. It is shown that the simulation results of DDCA scheme are comparable with the analytical bounds given by MP for both the non-prioritized case and prioritized case. A reasonable trade-off between the new call blocking probability and forced termination probability can be achieved by using the proposed prioritized scheme in DCA. Copyright 2002 John Wiley & Sons, Ltd. [source]

Performance evaluation of LIBTA/hybrid time-slot selection algorithm for cellular systems,

Jyh-Horng Wen
Abstract This paper studies the performance of radio assignment algorithms for portable access in cellular systems. Several channel access procedures are proposed and simulated using block oriented network simulator (BONeS) simulation of a model 36-port system. Simulation results exhibit that load-sharing system with LIBTA algorithm is better than directed retry system with the same algorithm by around 0.9 erlangs while better than quasi-fixed channel assignment (QFCA) system by around 2 erlangs if the grade of service (GOS) is constrained to less than 10 per cent. Plus, a hybrid time-slot selection procedure is proposed to enhance the system performance. It is observed that systems with hybrid time-slot selection perform better than those with LIBTA algorithm in GOS under heavy load. It is also observed that load sharing system with hybrid time-slot selection algorithm is better than directed retry system with the same algorithm by around 0.7 erlangs and better than QFCA system by around 2 erlangs. Copyright 2001 John Wiley & Sons, Ltd. [source]

MassSieve: Panning MS/MS peptide data for proteins

Douglas J. Slotta
Abstract We present MassSieve, a Java-based platform for visualization and parsimony analysis of single and comparative LC-MS/MS database search engine results. The success of mass spectrometric peptide sequence assignment algorithms has led to the need for a tool to merge and evaluate the increasing data set sizes that result from LC-MS/MS-based shotgun proteomic experiments. MassSieve supports reports from multiple search engines with differing search characteristics, which can increase peptide sequence coverage and/or identify conflicting or ambiguous spectral assignments. [source]

Precautionary rules for exotic trout aquaculture in fishless shallow lakes of Patagonia: minimizing impacts on the threatened hooded grebe (Podiceps gallardoi)

Julio L. Lancelotti
Abstract 1.Conflicts between habitat use and conservation are inherent to the management of wetlands. A major challenge for their management is to preserve habitat while addressing the demands from multiple users. In southern Patagonia (Argentina), a growing aquaculture activity based on rainbow trout introductions in shallow lakes is generating concerns about the effects on the waterbird fauna, including some endemic species. 2.Generalized linear models (GLM) were used to analyse data on the endemic hooded grebe (Podiceps gallardoi) collected over a diverse set of lakes to: (1) build presence-absence models as a function of environmental variables; (2) assess current and potential overlap with trout aquaculture; (3) explore the power of alternative lake assignment algorithms based on habitat variables to segregate critical habitat and aquaculture activities; and (4) explore the correlation between the probability of grebe presence and their abundance in given lakes. 3.Hooded grebe presence is clearly correlated with macrophyte cover, lake area, and water conductivity. Medium size lakes, with a combination of emerging macrophytes, adjacent to open water areas had the highest probability of both hooded grebe presence and abundance. 4.Different lake allocation scenarios are identified that could grant significant protection to hooded grebes without substantial losses for trout producers. The a priori probability to hold hooded grebe, assigned by the model based on lake characteristics, provides a tool that can be used by managing authorities to derive precautionary management rules to regulate aquaculture and to preserve primary hooded grebe habitat. Copyright 2009 John Wiley & Sons, Ltd. [source]