Terminator Detection by Support Vector Machine Utilizing a Stochastic Context-Free Grammar
|
|
- Cody Walters
- 5 years ago
- Views:
Transcription
1 Terminator Detetion by Support Vetor Mahine Utilizing a Stohasti Context-Free Grammar Patriia Franis-yon: University of California at Davis, pfranis@udavis.edu Nello Cristianini: University of Bristol (UK), nello@support-vetor.net Stephen Holbrook: awrene Berkeley National aboratory, srholbrook@lbl.gov Abstrat - A 2-stage detetor was designed to find rhoindependent transription terminators in the Esherihia oli genome. The detetor inludes a Stohasti Context Free Grammar (SCFG) omponent and a Support Vetor Mahine (SVM) omponent. To find terminators, the SCFG searhes the intergeni regions of nuleotide sequene for loal mathes to a terminator grammar that was designed and trained utilizing examples of known terminators. The grammar selets sequenes that are the best andidates for terminators and assigns them a prefix, stem-loop, suffix struture using the Coke-Younger- Kasaami (CYK) algorithm, modified to inorporate energy effets of base pairing. The parameters from this inferred struture are passed to the SVM lassifier, whih distinguishes terminators from non-terminators that sore high aording to the terminator grammar. The SVM was trained with negative examples drawn from intergeni sequenes that inlude both featureless and RNA gene regions (whih were assigned prefix, stem-loop, suffix struture by the SCFG), so that it suessfully distinguishes terminators from either of these. The lassifier was found to be 96.4% suessful during testing. INTRODUCTION Two types of transription terminators, named for their operating mehanisms, have been found to exist in bateria: rho-dependent and rho-independent terminators. Detetion of terminators has been hallenging due to the lak of lear signals in their geneti sequene, suh as is provided to protein gene detetion by start and stop odons. However, there are strutural features present in the lass of rhoindependent terminators that may be exploited to aid in their detetion. For a rho-independent terminator, the ability to funtion effetively is largely due to formation of a stem-loop. This seondary struture, rather than sequene, is the phenotype seleted for in the evolutionary proess. The same strutures may result from different sequenes of nuleotides adenine, ytosine guanine and urail (a,,g and u). Therefore sequenes may be evolutionarily related while not onserved, as long as their strutures are onserved by ompensatory mutations. (For example, a stem g pair an be replaed by g, au, ua gu or ug pair.) Unsurprisingly, it has been found that rhoindependent terminators do not share general onsensus sequene [1]. Our approah to terminator detetion is to infer strutural information from sequene alone, then use both sequene and inferred strutural parameters to lassify the sequene as terminator or non-terminator. BACKGROUND Terminator Detetion Transription is the proess by whih a opy of the oding (nontemplate) strand of a gene is produed, exept that thymine (t) in DNA is replaed by urail (u) in RNA, resulting in an RNA transript. The final phase of transription is termination, whih an be signaled in rho-independent terminators by the formation of a stem-loop within the RNA polymerase (RNAP), induing the pausing of the transription elongation omplex (TEC) just as the RNAP enounters weak au bonds at the terminator tail, ausing the dissoiation of the TEC from the RNAP and the release the protein or RNA gene. A model attributed to Carafa et al. [2] desribes DNA sequene for rho-independent terminators. An RNA hairpin (stem-loop) is followed by a 15 nuleotide (nt) long region rih in thymidine (the nuleoside of thymine) whih may be separated by a spaer region of up to 2 nts. An adenoside-rih region was desribed upstream of the hairpin (but not used in their soring system). Fig. 1 depits the anonial terminator, based upon the Carafa model, that was used in this projet. Carafa et al. developed a 2-stage proess to detet and lassify andidate terminators, taking into aount strutural information suh as free energy of the RNA hairpin, along with stem and loop length. Sequene information suh as the number and positions of thymidine residues, and the fration of g pairs in the stem is also used. This algorithm suessfully distinguishes between terminators and both random sequene and protein oding sequene. Other researhers have built upon the Carafa model to reate terminator detetors. The 2-stage proess of Ermolaeva et al. [3] utilized loation and orientation information, their own representation of the stability of stem-loop struture, and the Carafa tail-soring funtion. esnik et al. [4] devised an algorithm utilizing sequene parameters and allowing the user /07/$ IEEE 170
2 to define onstraints upon struture. Their thermodynami soring system aounts for the preferene of stem-loop struture over bonding to DNA at the point of transription termination. More reently, de Hoon et al. [5] used a logisti regression model to arrive at a deision rule for prediting rhoindependent terminators in B. subtilis and related speies. While these methods detet more known terminators than Carafa et al., they report a tradeoff between finding more known terminators (true positives) and getting more false positives. Also, this sensitivity/speifiity tradeoff is hard to quantify sine many terminators have yet to be experimentally determined so numbers of true and false positives in these studies are estimates. Some studies ount the terminators found by their algorithm as true positives along with experimentally determined terminators as long as these putative terminators satisfy loation and soring standards. Ermolaeva et al., who reate a polynomial approximation to estimate frequeny of false positives, report finding 567 terminators in E. oli with a onfidene of 98% (meaning 98% of all preditions are estimated to be orret). This is far higher than the number of experimentally determined terminators. At this onfidene they reportedly find 89% of all true terminators. The suess of Hidden Markov models in statistial modeling, database searhing and multiple alignment of both promoters and protein genes has prompted researhers to look to grammars to inorporate long range interations into feature detetion. Hidden Markov models are equivalent to stohasti regular grammars, where sequene is generated from left to right [6]. Features that have stem-loop strutures aused by base pairs that are nested an be generated by a ontext-free grammar, emitting sequene from outside to inside rather than from left to right. Stohasti ontext-free grammars (SCFGs) apture both sequene and strutural information and have been used suessfully to model RNA genes by Eddy and Durbin [7] and trna genes by Sakakibara et al. [8]. Kin et al. [9] used a SCFG as a kernel in the lassifiation of trnas. SCFGs were used to model terminators by Bokhorst and Craven [10], as a test ase to show that a defiient SCFG ould be refined in an iterative proess. Their paper states that preliminary results indiate that the refinement method produed an SCFG that improved the auray of the model, but the suess rates themselves were not reported. For this projet, a Stohasti Context Free Grammar (SCFG) was developed to utilize both sequene and strutural information to detet terminators from genomi sequene. To refine the detetion proess, a support vetor mahine (SVM) was oupled with the SCFG. The SCFG selets likely andidates for terminators from sequene, and designates subsequenes of eah as prefix, stem, loop and suffix. This information is passed to the SVM, whih was trained to distinguish between terminators and those non-terminators that were assigned high sores by the SCFG. The terminator grammar of Bokhorst and Craven was not used, beause the grammar was reported to be defiient. Rather, a grammar was developed to selet sequene that an take on the struture of the anonial rho-indedpendent terminator of Fig. 1. Stohasti Context-Free Grammars A Grammar is a set of rules, alled produtions, together with a set of abstrat symbols alled non-terminals and a set of emitted symbols alled terminals. Together these 3 sets haraterize the set of legal strings, the language of the grammar, whih are those strings that an be derived by iterative appliation of the produtions. Grammars having the set of terminals {a,,g,t} have been used for modeling strings of nuleotides, suh as genes [6][7][8][16][17]. The struture of a stohasti ontext-free grammar is that of its underlying ontext-free grammar G. G an be formally defined as G={N,T,P,S} where N is a finite set of nonterminal symbols ( states ), T is a finite set of terminal symbols ({a,,g,t} for nuleotides), P is a finite set of produtions of the form A Γ, where A N, Γ (NU T)*, and S is the start nonterminal (S N). This means that the right hand side of a prodution may onsist of any ombination of terminals and nonterminals, while the left hand side must be a single nonterminal. A partiular iterative appliation of produtions that result in a string x is referred to as a derivation or may be viewed as a parse tree, Π, for x. An SCFG assigns a probability to eah prodution rule in P suh that all the produtions from any given nonterminal sum to 1. The set of these probabilities is referred to as the parameters of the model, θ. A sequene x may have a higher probability (sore) with one model than with another. The probability P(x,Π G,θ) is the probability that a partiular derivation (parse tree) Π generates string x given struture G of the underlying ontext-free grammar and the probabilities θ assoiated with the produtions. This is simply the produt of probabilities of all the prodution rules used in the parse tree Π for sequene x. An SCFG desribes a joint probability distribution P(x,Π G,θ) over all sequenes x and all possible parse trees Π. SCFGs are generalizations of hidden Markov models (HMMs), whih are equivalent to stohasti regular grammars. In addition to primary sequene, modeled in left to right string generation by HMMS, SCFGs model seondary struture in outside to inside generation of strings. The HMM algorithms for solving problems of detetion, alignment and parameter estimation have analogs for families modeled by SCFGs. These dynami programming algorithms start with subsequenes of length zero and onsider larger and larger sequenes by inrementally extending them. In the ase of HMMs, subsequenes are extended leftwards by 1 nt at a time, whereas for SCFG models, subsequenes are extended outwards by 2 nt at a time, apturing pair interations. For this projet, genomi sequene needs to be parameterized into likely terminator struture so the SVM ould be trained to detet whih are terminators. To aomplish this the Coke- 171
3 Younger-Kasaami (CYK) algorithm is used for alignment to the struture and model. Rather than taking the sum of probabilities of parse trees as is done in soring, these alignment algorithms find the argmax of the probabilities for parse trees. The end result is log P(x,Π* G,θ) where Π* is the most likely parse for x given the grammar struture and model. A traebak an be oded to reveal Π*. Support Vetor Mahines Support Vetor Mahines (SVMs) are a relatively reent addition to the field of mahine learning. They were introdued by Vapnik and began to be widely used in lassifiation in the 1990s. SVMs are trained with a learning algorithm from optimization theory that implements a learning bias derived from statistial learning theory to searh a hypothesis spae of linear funtions operating on data that has been embedded into a high dimensional feature spae [11]. A kernel funtion is seleted to perform the embedding suh that the data beomes linearly separable in the high dimensional spae. Basially, an SVM is a hyperplane lassifier whih finds the optimal hyperplane to separate data into lasses. When dividing two lasses, the optimal hyperplane is orthogonal to the shortest line onneting the onvex hulls of the two lasses, and interseting it halfway between the two lasses at a perpendiular distane d from either lass, reating a margin of 2d between the lasses. The support vetors are those elements of the training set that lie on the margins of either lass (at a distane d from the separating hyperplane). It is these training examples that are relevant to the algorithm. It is these training examples, rather than the enters of lusters, that are ritial for finding the margins between the lasses. Complexity of the algorithm may be redued by removing the other training examples from the kernel expansion. It an be shown by geometry that the margin we want to maximize equals 2 / w 2, so the unique optimal hyperplane is found by solving the optimization problem: Minimize T(w) = ½ w 2 (1) Subjet to y i. ((w. x i ) + b) >= 1, i= 1,2,,m where w 2 is the norm of the separating hyperplane, x i is the n dimensional vetor representing the i th data point of m data points and y i is the target (orret) value for that i th data point. The minimization is solved using agrange multipliers and minimizing the agrangian. SVMs have the ability to find a separating hyperplane even if one does not exist in the spae of the input vetor, as long as the training data may be mapped into a higher dimensional feature spae in whih suh a separating hyperplane exists. The kernel funtion is the inner produt in that feature spae, and is used to ompute the separating hyperplane without atually having to arry out the mapping into higher dimensional spae. The ommon kernels used are Gaussian RBF, polynomial, and sigmoidal [12]. To allow for noise in the data that would prelude perfet lassifiation, a slak variable an be introdued in order to relax the onstraints to : Subjet to y i. ((w. x i ) + b) >= 1 - e i, (2) i= 1,2,,m Where slak variables e i >= 0, i= 1,2,,m When e i >1, this allows for a mislassifiation, so Σ i e i is an upper bound on the number of training errors. Changing the objetive funtion to be minimized from ½ w 2 to ½ w 2 + C(Σ i e i ) k allows the influene of outliers to be ontrolled by the user-speified variable C. A lower value of C penalizes errors less, limiting the influene of outliers. This is a quadrati programming problem when the value of k is hosen to be either 1 or 2. For details onerning support vetor mahines and kernels, please see the text by Cristianini and Shawe-Taylor [11]. METHODS Terminator Grammar Beause protein genes are generally easy to detet in bateria due to the presene of start and stop odons, this projet inorporated the often-used strategy of searhing only those regions between protein genes to deteting features suh as terminators. A ruial requirement is that the detetor be able to distinguish terminators from RNA genes, whih also have stem-loops. The terminator struture modeled by the grammar is prefix, followed by stem-loop, followed by suffix. The grammar is simple, using software rules to enfore requirements suh as minimum stem length, rather than ompliating the grammar. Also rather than using a trifuration from the start state into 3 states of prefix, stem-loop and suffix as Bokhorst and Craven (omputationally ostly in the CYK algorithm) this terminator grammar uses a simpler emissions-based approah that requires only a bifuration. Produtions for the terminator grammar are: S R R Rb P P apa` b end where S is the start state, R is the state for rightwise emission, P is the state for pairwise emission and is the state for leftwise emission. 172
4 Fig.1. Canonial Terminator: Nuleotides (N) of prefix, suffix, stem, loop S N N N N stem: 4-16 pairs of nuleotides NNNNNNNNNN NNNNNNNNNN prefix: 8-10 nts N N R N loop: 2-10 nts N Fig 2. State Diagram for Terminator SCFG.1 t-rih suffix: 8-18 nts A state diagram is represented in Fig. 2, inluding transition probabilities. Probability matries for single emission and pairwise emission omplete the model. A terminator an be modeled using only leftwise (or rightwise) single-emission. However, the outside to inside generation of stem-loop requires an end state from the loop, as well as from either the prefix or suffix. Also, only one transition into the stem-loop is allowed in a terminator, so a single-emission state separate from the loop state is required. This neessitates 2 singleemission states, However, both of them ould just as easily emit either rightwise or leftwise, as with the alternative grammar of Fig. 3. For the purposes of illustrating the grammar, an overly simple toy terminator (Fig. 4) with only 2 nts for prefix, stem length, loop and suffix is used in Fig The appliation of grammar rules that result in the toy terminator are shown in the derivation (Fig. 5) and parse tree (Fig. 6). Fig. 7 illustrates the CYK algorithm that was written to san large setions of genome for loal mathes to the grammar. Although the toy terminator is only 10 nts (too short to be an atual terminator) and the math is global to simplify the illustration, the intergeni strethes of genome searhed may be longer than 5000 nts. For this reason the matrix struture used by the CYK algorithm of this projet is a variant [6] of the familiar NxN (N=string length) struture, whih would require O(MN 2 ) spae and O(MN 3 ) time. Instead, the entire string is searhed for loal mathes of at most length D = min{n, max terminator length}. D is therefore apped at 70, whih.09.1 P.91 shortens the spae requirements of CYK algorithm to O(MND) and time omplexity to O(MND 2 ). The (NxD) matrix struture is depited in Fig. 7, one of whih is required for eah of the M states to make up the full three dimensional data struture. Eah of the MND ells takes time O(1) (proportional to the number of transitions from the state) to fill, exept for state S, whih has a bifuration and so takes O(D) to fill, resulting in total running time of O(MND 2 ). The sore resulting from the CYK algorithm oded for this projet gives a different result that than the familiar log P(x,Π* G,θ), beause a value was added for base pairing (as in the Zuker algorithm [6]), to aount for the effets of energy of folding. The parameters of the grammar model were trained using a randomly seleted subset of the known terminators. Initial priors for emissions and transitions were established by statistial analysis of the training subset as folded by a loally developed rule-based algorithm. This initial model was then used by the grammar to selet a parse (prefix, stem, loop, suffix struture) for eah terminator. Counts were taken of frequenies of emissions and transitions, the model parameters were updated based upon these ounts. The proess was iterated until struture was stable. SOFTWARE AND DATASETS The Support Vetor Mahine toolbox for Matlab, Version 2.51, was used to onstrut and train the SVM that lassified the data [13]. oally developed software produed negative examples, implemented a modified CYK algorithm, trained the terminator SCFG and alulated parameters. Datasoures were the omplete E. oli genome sequene and annotations ompiled at the University of Wisonsin-Madison [14], whih are available on the web. The sequene used was the M54 version of the K-12 MG1655 strain of E. oli. The sequenes used for positive examples were all 109 experimentally determined terminators found within -10 to 60 nts from the end of a gene as doumented by esnik et al. Negative examples were drawn from both strands of the genome. This was aomplished by starting with the entire strand and removing known protein and RNA genes of either strand as well as a trailing region of 300 nts in order to minimize the possibility that unknown terminator sequene would omprise part of the set of negative training examples. The sequenes of the 163 known RNA genes were added to the intergeni sequenes to form the set of sequenes from whih negative examples were drawn. Some of the sequenes were very long (up to 5000 nts) and ontained many loal mathes to the terminator grammar. S X b P P apa` X X bx end Fig. 3. Alternative Terminator Grammar 173
5 loop S t a R t g t t t R t prefix stem suffix R t Fig. 4. Struture of Simplified Terminator P S R t R t R t R t R t t R t t t P t t t Pg t t t tpa g t t t t a g t t t t a g t t tt a g t t tt a g t t = ttagtt Fig. 5. Derivation of Simplified Terminator P g t P a Fig. 6. Parse Tree for Derivation of ttagtt d: j: 1 t 2 ** 3 4 t 5 6 P 7 a P 8 g R P 9 t R 10 t R ** Sore=S Collapsed view of the 4 arrays of the data struture whih together form the 3 dimensional array struture for CYK algorithm Coordinate system: end position j vs subsequene length d, d = j i+1 for subsequene(i:j) being onsidered Horizontal run (light gray) is leftwise emission (prefix of length 2 and loop of length 2): shows path through array for state Knight s path (gray) run is for pairwise emission (stem of length 2): shows path through array for state P Diagonal run (dark gray) is for rightwise emission (suffix of length 2): shows path through array for state R. Global sore onsiders entire string = subsequene(1:10) where j=10, d=10: Sore=S shows path through array for state S ** S R at substring(1:10), adding sores from of substring(1:2) and R of substring(3:10) Fig. 7. State path taken by global CYK algorithm performed on string ttagtt 174
6 EXPERIMENT For eah sequene proessed by the SCFG, the best loal alignments (optimal parses) were determined by the CYK algorithm. This is, in effet, the seletion of prefix, stemloop and suffix strutures for andidate terminators. A subset of 81 known terminator sequenes was randomly seleted for training the parameters of the grammar model, as desribed in the Methods setion. After training, these sequenes were proessed by the SCFG for likely parses of prefix, stem-loop and suffix strutures. Eah of these sequenes ontained one likely parse whih was parameterized, resulting in a total of 81 positive examples with whih to train the SVM. The remaining 28 positive sequenes that had not been used in training the SCGF were then proessed into 28 positive examples with whih to test the SVM. All 163 known RNA genes and the featureless intergeni sequenes were proessed by the SCFG into negative examples. From the prefix, stem-loop and suffix struture inferred by the CYK algorithm for eah example, 17 parameters were extrated. Three parameters represented frations of a,, and t in the prefix. Also extrated was the probability that the stem base pair losing the loop of the example would lose the loop of an atual terminator (as alulated by their frequeny ounts in the 81 training sequenes as folded by the SCFG). The frequenies of the 6 dinuleotide pairs in the stem that were found to aid detetion (at g ta tg g gt) were extrated from the sequene being parameterized. The number of nuleotides between the stem and the first t following it was used, along with the tail soring funtion of Carafa et al. summed over all the nuleotides of the sufffix: T = Σ x n where x n = x n-1 * 0.9 if nth nuleotide is t (3) x n = x n-1 * 0.6 if nth nuleotide is not t Additionally there were 4 strutural parameters: prefix length, stem length, loop length and suffix length. The SCFG sore of the alignment was inluded, resulting in the 17 dimensional input into the SVM for eah example being lassified. All parameters were normalized. Sine there were many more negative than positive examples, negative intergeni and negative RNA gene examples were eah randomly sampled to selet the negative examples for the training and test sets, allowing 5 times as many negative as positive (terminator) examples, proportionately representing featureless intergeni and RNA gene examples. The training set was therefore omprised of the 81 terminators that had been used to train the SCFG, along with negative examples omprised of 376 featureless intergeni examples and 29 RNA genes. SVMs with radial basis, polynomial and linear kernels were onstruted and tested. The most suessful SVM utilized a linear kernel, with C (the upper bound on the agrange multipliers, as disussed above) set to 10, limiting the influene of outliers. The test set was omprised of the 28 terminators that not been used to train the SCFG, along with 130 featureless intergeni examples and 10 negative RNA gene examples. An SVM was trained using the entire training set and tested on the test set. 96.4% were orretly identified (table 1), with detetion of negative examples more suessful than detetion of positives, of whih 92.9% were orretly identified. Three-fold ross-validation (SVM1, SVM2, SVM3 of table 2) was used on the training set (81 positive, 405 negative examples), resulting in average predition auray of 96.1% with improved auray of RNA gene predition (97.0%). DISCUSSION There are 2 major aspets to this detetion method: 1) the seletion of likely andidates from the genome and their parameterization by the SCFG based upon inferring struture as well as upon sequene omposition and 2) the use of an SVM to detet terminators from these high soring andidates utilizing the extrated features. The suess rates reported in tables 1 and 2 give a measure of how well the SVM aomplished the lassifiation that it was trained to do. It is worthwhile to also evaluate eah omponent of the 2-stage system. The SCFG retained loal mathes that sored above the utoff, resulting in all known terminators being seleted as likely terminators, along with 1063 more andidates from among the negative examples. As desribed in the Bakground setion, there is a sensitivity/speifiity tradeoff: if the SCFG were to funtion alone as a detetor, the utoff sore would be raised to have fewer false positives but redued sensitivity of about 89% as with the tradeoff seleted by Ermolaeva et al. Instead, utoff was seleted to allow 100% sensitivity for the SCFG alone, allowing the SVM to refine the predition. After passing these andidates through SVM, the sensitivity of the 2-stage terminator detetor was redued to 92.9%, but the SVM was able to weed out 97.1% of the false positives it was given (assuming none of the negative examples are as-yetundisovered terminators). This was after the SCFG had already filtered out 89% of non-terminator sequene (as ompared with 9% of known terminator sequene. A Reeiver Operating Charateristis (ROC) urve is perhaps the best way to view the full situation of tradeoff between sensitivity and speifiity. If the area under the ROC urve is 0.9 or above, the lassifier is onsidered good. As shown in Fig. 8, the SCFG alone has good performane: the area under ROC = 0.97, but when oupled with the SVM, performane is better: area under ROC = Beause of the strutural similarity of RNA genes and terminators, the suesses of both the SCFG and SVM omponents in distinguishing them was of interest. The SCFG was about as effetive in filtering out non-terminator sequene from RNA genes as from featureless intergeni 175
7 sequene. However, performane of the SVM omponent was better for negative examples drawn from featureless intergeni than RNA gene sequene, indiating room for improvement in the SVM. FUTURE WORK The SCFG-SVM terminator algorithm would be more useful if a detetor trained using examples from a wellannotated speies ould be used on an evolutionarily related but newly sequened speies with no known terminators. Future work would inlude testing this transferability by using the E. oli terminator detetor on a different, but losely related speies whose terminators are known. The SCFG omponent of the detetor might work better if the loop state was separate from the prefix state, allowing for different emissions parameters. Another way to improve the SCFG might be to hange the grammar struture to allow for single emission in the middle of the terminator stem, whih is a part of the esnik model left out of this grammar in order to simplify it. Different approahes might be tried to address the far greater numbers of negative examples than positive examples provided to the SVM. The approah of Meraz et al. [15] might improve SVM performane by using suessive iterations of a support vetor mahine to selet improved urrent negative sets by seleting for maximum dissimilarity to the positive set but also maximum distane to the negative set. The net effet is that the SVM deision boundary shrinks loser and loser to the positive set. Alternatively, it might improve results to use different C values for positive and negative examples suh that the C value for positive examples is higher, weighting them more in the lassifiation proess. Also, the SVM might be better at deteting RNA genes if a greater proportion of the negative examples were drawn from RNA genes. CONCUSION The appliation of mahine learning methods in the detetion of terminators poses a hallenge due to the nature of their evolutionarily onserved phenotype, whih is the seondary struture that the terminator takes on during transription. The hallenge is that given only sequene information, something must be inferred about the struture of the terminator. While a SCFG performed reasonably well by itself in deteting terminators, a 2-stage detetor worked better. Seleting andidates from the genome, inferring strutural parameters by utilizing their most likely parse (rather than soring), and then training an SVM to disriminate between the andidates resulted in a good detetion system for terminators. ACKNOWEDGMENTS Nello Cristianini was partially supported by NIH Grant No. R33HG , "Deteting Relations Among Heterogeneous Datasets". This work was supported by grant 5RO1H from the NHGRI to S.R.H. TABE 1: TEST RESUTS OF SVM TERMINATOR CASSIFIER terminator terminator neg ex neg ex RNA genes RNA genes total total orret wrong orret wrong orret wrong orret wrong SVM TABE 2: RESUTS OF CROSS VAIDATION OF TRAINING SET FOR SVM TERMINATOR CASSIFIERS terminator terminator neg ex neg ex RNA genes RNA genes total total orret wrong orret wrong orret wrong orret wrong SVM SVM SVM AVE
8 Fig. 8. ROC urves show good detetion with SCFG alone, but better with 2-stage detetor REFERENCES [1] Platt, T. (1966) Transription termination and the regulation of gene expression. Annu. Rev. Biohem. 55, [2] Carafa Y., Brody E. and Thermes, C. (1990) Predition of Rhoindependent Esherihia oli Transription Terminators: A Statistial Analysis of their Stem-oop Strutures. J. Mol. Bio. 216, [3] Ermolaeva, M., Khalak H., White O., Smith H. and Salzberg S. (2000) Predition of Transription Terminators in Baterial Genomes. J. Mol. Bio. 301, [4] esnik E., Sampath R., evene H., Henderson T., MNeil J. and Eker, D. (2001) Predition of rho-independent transriptional terminators in Esherihia oli. Nulei Aids Researh 29: [5] de Hoon M.,Makita Y., Nakai K. and Miyano S. (2005) Predition of Transriptional Terminators in Baillus subtilis and Related Speies. PoS Comput Biol 1(3): e25. [6] Durbin,R.., Eddy S., Krogh A. and Mithison G. (1998) Biologial sequene analysis: Probabilisti models of proteins and nulei aids. Cambridge University Press. [7] Eddy S., and Durbin R. (1994) RNA sequene analysis using ovariane models. Nulei Aids Researh 22: [8] Sakakibara Y., Brown M., Hughey R., Mian I.S., Sjolander K.., Underwood R.C. and Haussler D. (1994) Stohasit ontext-free grammars for trna modeling. Nulei Aids Researh 22: [9] Kin T., Tsuda K. and Asaj K. (2002) Marginalized kernels for RNA sequene data analysis. Genome Informatis 13: (2002) [10] Bokhorst J. and Craven M. (2001) Refining the Struture of a Stohasti Context-Free Grammar. Proeedings of the 17 th International Joint Conferene on Artifiial Intelligene (IJCAI 2001). [11] Cristianini N., and Shawe-Taylor J. (2000) An Introdution to Support Vetor Mahines and other kernel-based learning methods. Cambridge University Press. [12] Müller, K., Mika, S., Rätsh, G., Tsuda, K., and Shölkopf, B. (Marh, 2001) An Introdution to Kernel Based earning Algorithms. IEEE Transations of Neural Networks, vol 12, no. 2. [13] Shwaighofer, Anton (January 2002) Support Vetor Mahine toolbox, Version GNU publi liense. [14] Blattner,F.R., Plunkett,G., Bloh,C.A., Perna,N.T., Burland,V., Riley,M., Collado-Vides,J., Glasner,J.D., Rode,C.K. and Mayhew,G.F. (1997) The omplete genome sequene of Esherihia oli K-12. Siene, 277, Datasoures available on the web at: [15] Meraz R., Xiaofeng H., Ding C. and Holbrook S. (2004) Positive Sample Only earning (PSO) for Prediting RNA Genes in E. Coli. Computational Systems Bioinformatis Conferene, CSB Proeedings IEEE Page(s): [16] Searles, D.B. (1992) The linguistis of DNA. Amerian Sientist 80: [17] Dong, S. and Searles, D.B. (1994) Gene struture predition by linguisti methods. Genomis 23:
TRANSLATION OF MEASURED VEHICULAR WEIGHTS INTO DESIGN LOADS TO BE USED FOR BRIDGE ENGINEERING
7th International Symposium on Heavy Vehile Weights & Dimensions Delft. The Netherlands. June 16-2.22 TRANSLATION OF MEASURED VEHICULAR WEIGHTS INTO DESIGN LOADS TO BE USED FOR BRIDGE ENGINEERING ABSTRACT
More informationBuildup Factors Calculation for a 1-MeV Point Isotropic Source in Iron, Concrete, and. Water. Skyler Butler, Maria Pinilla
Buildup Fators Calulation for a 1-MeV Point Isotropi Soure in Iron, Conrete, and Water Skyler Butler, Maria Pinilla Abstrat This experiment alulates the buildup fators for 1-MeV point isotropi soure of
More informationProposal for a new shear design method
Chapter 6 Proposal for a new shear design method The behaviour of beams failing in shear has been studied in the previous hapters, with speial attention paid to high-strength onrete beams. Some aspets
More informationEITF ABSTRACTS. To take advantage of new capabilities in electronic commerce and advances in computer
EITF ABSTRACTS Issue No. 97-13 Title: Aounting for Costs Inurred in Connetion with a Consulting Contrat or an Internal Projet That Combines Business Proess Reengineering and Information Tehnology Transformation
More informationInternational Journal of Research (IJR) e-issn: , p- ISSN: X Volume 3, Issue 01, January 2016
International Journal of Researh (IJR) Available at http://internationaljournalofresearh.org Study of failure probability by deterministi method reliability-strength applied to metal ables intended for
More informationDetection of empty grate regions in firing processes using infrared cameras
11 th International Conferene on Quantitative InfraRed Thermography Detetion of empty grate regions in firing proesses using infrared ameras by J. Matthes*, P. Waibel* and H.B. Keller* *Institute for Applied
More informationFinite Element Modeling of Pre-Stressed Hollow Core Slabs
Current Siene International Volume : 04 Issue : 04 Ot.-De. 2015 Pages :596-603 Finite Element Modeling of Pre-Stressed Hollow Core Slabs 1 Ali N. Deeb, 2 M. Abou Zeid Tarkhan and 3 E. M. El-Tehewy 1 Syrian
More informationIntegrated optimization and multi-agent technology for combined production and transportation planning
Integrated optimization and multi-agent tehnology for ombined prodution and transportation planning Jan A. Persson 1 and Paul Davidsson 2 1 Blekinge Institute of Tehnology, Department Systems and Software
More informationOptimized Execution of Business Processes on Crowdsourcing Platforms
8th International Conferene Conferene on Collaborative Computing: Networking, Appliations and Worksharing, Collaborateom 212 Pittsburgh, PA, United States, Otober 14-17, 212 Optimized Exeution of Business
More information~ Early Life
Measurements and reporting systems are established Suessful validation of the deployment triggers the launh of Early Life Support (ELS). 6.0 Deploy & Verify - Q)... E Q) t1 Ol Change.r::: t1 0 t1 (jj Ol
More informationClassification of Winter Rapeseed Cultivars and their Yield Characters with the Common Vector Approach
Classifiation of Winter Rapeseed Cultivars and their Yield Charaters with the Common Vetor Approah Nurdilek Gülmezoğlu 1, Zehra Aytaç 2 and M. Bilginer Gülmezoğlu 3 1 Department of Soil Siene and Plant
More informationSeismic Fragility Assessment of Transmission Towers via Performance-based Analysis
Seismi Fragility Assessment of Transmission Towers via Performane-based Analysis Liyu XIE, Jue TANG, Hesheng TANG & Qiang XIE Institute of Strutural Engineering and Disaster Redution, College of Civil
More informationSERF: Efficient Scheduling for Fast Deep Neural Network Serving via Judicious Parallelism
SERF: Effiient Sheduling for Fast Deep Neural Network Serving via Judiious Parallelism Feng Yan University of Nevada, Reno, Reno, NV, USA, fyan@unr.edu Olatunji Ruwase Mirosoft Researh, Redmond, WA, USA,
More informationGenerating Light from Stoves using a Thermoelectric Generator
Generating Light from Stoves using a Thermoeletri Generator Dan Mastbergen, dmast@engr.olostate.edu Dr. Bryan Willson, Bryan.Willson@olostate.edu Engines and Energy Conversion Laboratory Department of
More informationSystems & Services Certification SGS 53,000, 1000
CSR July 28, 2009 SGS Systems & Servies Certifiation SGS SGS SGS 1878 SGS 140 53,000, 1000 - Europe, Middle East & Afria: 24 400 employees - Amerias: 12 100 employees - Asia/Paifi: 16 500 employees SGS,
More informationLOW FREQUENCY BUCKETS FOR INDUSTRIAL STEAM TURBINES by
LOW FREQUENCY BUCKETS FOR INDUSTRIAL STEAM TURBINES by Firm L. Weaver Engineering Consultant Sun City Center, Florida Firm L. Weaver graduated from Roanoke Coll ege, in Salem, Virginia, with a B.S. degree
More informationREAL TIME PULVERISED COAL FLOW SOFT SENSOR FOR THERMAL POWER PLANTS USING EVOLUTIONARY COMPUTATION TECHNIQUES
ISSN: 2229-6956(ONLINE) DOI: 0.297/ijs.205.028 ICAC JOURNAL ON SOF COMPUING: SPECIAL ISSUE ON SOF COMPUING HEORY, APPLICAION AND IMPLICAIONS IN ENGINEERING AND ECHNOLOGY, JANUARY 205, VOLUME: 05, ISSUE:
More informationDimensions of propulsion shafts and their permissible torsional vibration stresses
(Feb 2005) (orr.1 Mar 2012) (orr.2 Nov 2012) (Rev.1 Aug 2014) (Rev.2 Apr 2015) Dimensions of propulsion shafts and their permissible torsional vibration stresses.1 Sope This UR applies to propulsion shafts
More informationExperimental and Theoretical Deflections of Hybrid Composite Sandwich Panel under Four-point Bending Load
Civil Engineering Dimension, Vol. 19, No. 1, Marh 017, 9-5 ISSN 1410-950 print / ISSN 1979-570X online DOI: 10.9744/CED.19.1.9-5 Experimental and Theoretial Defletions of Hybrid Composite Sandwih Panel
More informationCreep Analysis of Aluminum Alloy Disk Experiment for High Speed Energy Storage Flywheel
Creep Analysis of Aluminum Alloy Disk Experiment for High Speed Energy Storage Flywheel YangXU, HanYU, ZupeiSHEN Tsinghua Univ. CHINA Abstrat: In order to ahieve higher speed and higher energy density,
More informationESTIMATION OF FRACTURE TOUGHNESS OF THE OXIDE SCALES. Jozef HRABOVSKÝ, Petr LOŠÁK, Jaroslav HORSKÝ
ESTIMATION OF FRACTURE TOUGHNESS OF THE OXIDE SCALES Jozef HRABOVSKÝ, Petr LOŠÁK, Jaroslav HORSKÝ Heat Transfer and Fluid Flow Laboratory, Faulty of Mehanial Engineering, VUT Brno, Tehniká 2, 616 69 Brno,
More informationCamber Variability in Prestressed Concrete Bridge Beams
CONCRETE BRIDGE TECHNOLOGY Camber Variability in Prestressed Conrete Bridge Beams by Dr. Maher Tadros, econstrut Beams ast with extra amber in storage yard at Conrete Tehnology Corporation; amber shown
More informationWe re like money in the bank.
With our experiene, knowledge, and expertise, we re more than just a great way to measure effetiveness, maintain exellene, and identify opportunities for improvement. We re like money in the bank. Ahieving
More informationREVENUE SHARING CONTRACT OR WHOLESALE PRICE CONTRACT? ANALYTICAL RESULTS FROM VARIOUS CHANNEL POWER ARRANGEMENTS IN A TOURISM SUPPLY CHAIN
REVENUE SHARING CONTRACT OR WHOLESALE PRICE CONTRACT? ANALYTICAL RESULTS FROM VARIOUS CHANNEL POWER ARRANGEMENTS IN A TOURISM SUPPLY CHAIN n, College of Business, Washington State University, Wilson Road,
More informationContinuous temperature measurements on the pouring stand for casting moulds
ARCHIVES of FOUNDRY ENGINEERING Published quarterly as the organ of the Foundry Commission of the Polish Aademy of Sienes ISSN (897-330) Volume 8 Issue /008 75 80 5/ Continuous temperature measurements
More informationStrategic Outsourcing with Technology Transfer under Cournot Competition
Disussion Paper ERU/4 4 February, 4 Strategi Outsouring with Tehnology Transfer under Cournot Competition Tarun Kabiraj Indian Statistial Institute and Uday Bhanu Sinha ** Delhi Shool of Eonomis February,
More informationCorrosion of reinforcing steel is widely accepted as the
Strength eterioration of Reinfored Conrete Columns Exposed to Chloride Attak R. Greo, G.C. Marano Abstrat This paper fouses on reinfored onrete olumns load arrying apaity degradation over time due to hloride
More informationYield of spring barley mixtures as a function of varietal and environmental characteristics
Yield of spring barley mitures as a funtion of varietal and environmental harateristis Lars Kiær 1, Ib Skovgaard 2 and Hanne Østergård 1 1 Biosystems Department, Risø National Laboratory DTU, 4000 Roskilde,
More informationA cohesive boundary element approach to material degradation in three-dimensional polycrystalline aggregates I. Benedetti 1,2,a, M.H.
A ohesive boundary element approah to material degradation in three-dimensional polyrystalline aggregates I. Benedetti 1,,a, M.H. Aliabadi 1 1 Department of Aeronautis, Imperial ollege London, South Kensington
More informationA Capillary Pressure Model for Geothermal Reservoirs
Geothermal Resoures Counil Transations, Vol. 26, September 2002 A Capillary ressure Model for Geothermal Reservoirs Kewen Li and Roland N. Horne Stanford Geothermal rogram, Stanford University (kewenli@stanford.edu)
More informationUSING REAL-TIME INFORMATION IN PRODUCTION PLANNING AND OPERATIONAL CONTROL
9 th International Conferene on Prodution Researh USING REAL-TIME INFORMATION IN PRODUCTION PLANNING AND OPERATIONAL CONTROL Ronald G. Askin, Detlef Pabst, Mihael Pew, Young Jun Son 2 Department of Industrial
More informationTHE domestication of all major crop plants occurred in a. Genetic Architecture of Domestication-Related Traits in Maize
HIGHLIGHTED ARTICLE INVESTIGATION Geneti Arhiteture of Domestiation-Related Traits in Maize Shang Xue,* Peter J. Bradbury, Terry Casstevens, and James B. Holland,1 *Bioinformatis Researh Center, North
More informationImputing for Late Reporting in the U.S. Current Employment Statistics Survey
Journal of Offiial Statistis, Vol. 23, No. 1, 2007, pp. 69 90 Imputing for Late Reporting in the U.S. Current Employment Statistis Survey Kennon R. Copeland 1 and Rihard Valliant 2 Surveys of eonomi onditions
More informationReal-time PCR solutions from sample preparation to data analysis
PRODUCT OVERVIEW Real-time PCR Real-time PCR solutions from sample preparation to data analysis For over a quarter entury, we ve provided you with reliable reagents, instruments and software for all your
More informationEffect of Variation of Fuel Composition on Gas Turbine Off-Design Performance
Applied Mehanis and Materials Submitted: 2014-08-28 ISSN: 1662-7482, Vol. 666, pp 194-198 Aepted: 2014-08-28 doi:10.4028/www.sientifi.net/amm.666.194 Online: 2014-10-20 2014 Trans Teh Publiations, Switzerland
More informationOptimizing the Allocation of Marketing Promotional Contacts
Optimizing the Alloation of Marketing Promotional Contats Keith Hermiz, Ph.D., IBM Helene Miller, IBM Dhanesh Padmanabhan, Marketis Tehnologies Abstrat The typial marketing environment in the business-to-business
More informationSelection of the Best Belt Conveyor using AHP
Available online www.ejaet.om European Journal of Advanes in Engineering and Tehnology, 207, 4 (2): 29-34 Researh Artile ISSN: 2394-658X Seletion of the Best Belt Conveyor using AHP Abhinendra Singh Dhakar,
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proeedings of the 2012 Winter Simulation Conferene C. Laroque, J. Himmelspah, R. Pasupathy, O. Rose, and A.M. Uhrmaher, eds INDUSTRIAL IMPLEMENTATION OF A DYNAMIC SAMPLING ALGORITHM IN SEMICONDUCTOR MANUFACTURING:
More informationMODELING FLEXIBLE PACKAGE/GRANULAR MATERIAL INTERATION THROUGH COMBINATION OF DISCRETE ELEMENT METHOD (DEM) AND FINITE ELEMENT METHOD (FEM)
MODELING FLEXIBLE PACKAGE/GRANULAR MATERIAL INTERATION THROUGH COMBINATION OF DISCRETE ELEMENT METHOD (DEM) AND FINITE ELEMENT METHOD (FEM) Wenbo Xu, Pavan Valavala, Mark Mirgon, Sam Crabtree, Lori Kardos,
More information7001 Diamond Snap-Form ICF Code Considerations With the multitude of lightweight onrete forming systems in the onstrution market, building offiials are raising questions about ode ompliane and/or ode evaluation
More informationArch. Metall. Mater. 62 (2017), 1,
Arh. Metall. Mater. 6 (017), 1, 167-17 DOI: 10.1515/amm-017-003 P.G. KOSSAKOWSKI* # EXPERIMENTAL DETERMINATION OF THE VOID VOLUME FRACTION FOR S35JR STEEL AT FAILURE IN THE RANGE OF HIGH STRESS TRIAXIALITIES
More informationArchitecture of an ERP System Supporting Project-Oriented Management
Arhiteture of an ERP System Supporting Projet-Oriented Management Willy Piard and Grzegorz Wojiehowski Department of Information Tehnology The Poznań University of Eonomis ul. Mansfelda 4 60-854 Poznań,
More informationBIOLOGY. BrightRED Study Guide BIOLOGY. Margaret Cook and Fred Thornhill. BrightRED Study Guides. Curriculum for Excellence. Curriculum for Excellence
Curriulum for Exellene Margaret Cook and Fred Thornhill Contains all of the essential ourse information, arranged in easily digestible topis. Don t forget! pointers offer advie on key fats and on how to
More informationMaking a Good Impression: Information Revelation Policies in Ad Exchanges
Making a Good Impression: Information Revelation Poliies in Ad Exhanges Completed Researh Paper Zhen Sun Naveen Jindal Shool of Management University of Texas at Dallas Rihardson, TX 75080, USA zhen.sun@utdallas.edu
More informationFeed-Time Distribution in Pneumatic Feeding of Softwood Seedlings
Journal of Forest Engineering 49 FeedTime Distribution in Pneumati Feeding of Softwood Seedlings Ulf Hallonborg The Forestry Researh Institute of Sweden Uppsala, Sweden ABSTRACT Long seedling feed times
More informationGROUND WATER/SURFACE WATER INTERACTIONS AWRA SUMMER SPECULLTP CONF~NCR CZ-I PDG- ANALYSIS OF INFILTRATED STREAM WATER TO A PUMPING WELL
JULY 1-3 GROUND WATER/SURFACE WATER NTERACTONS AWRA SUMMER SPECULLTP CONF~NCR 22 32 CZ- PDG- ANALYSS OF NFLTRATED STREAM WATER TO A PUMPNG WELL Xunhong Chen' and Xi Chen' ABSTRACT: Pumping of groundwater
More informationBEHAVIOR OF PRESTRESSED SIMPLE AND CONTINUOUS PARTIALLY COMPOSITE STEEL-CONCRETE BEAMS
ACTA TECHNICA CORVINIENSIS Bulletin of Engineering Tome IX [2016], Fasiule 3 [July September] ISSN: 2067 3809 1.Mohamed A. A. EL-SHAER, 2. Shymaa M. MUKHTAR BEHAVIOR OF PRESTRESSED SIMPLE AND CONTINUOUS
More informationSystem Dynamics Optimisation Approach to Irrigation Demand Management
Bureau of Meteorology From the SeletedWorks of Amgad Elmahdi 2005 System Dynamis Optimisation Approah to Irrigation Demand Management Amgad ELMAHDI Hetor Malano Teri Ethells Shahbaz khan Available at:
More informationOptimizing Traffic Diversion Around Bottlenecks
22 Optimizing Traffi Diversion Around Bottleneks YI-CHIN HU and PAUL SCHONFELD ABSTR.CT A traffi simulation and optimization model has been developed to analyze traffi flow in large networks with severe
More informationThe influence of pallets on the behaviour and design of steel drive-in storage racks - Part II Design
University of Wollongong Researh Online Faulty of Engineering and Information Sienes - Papers: Part A Faulty of Engineering and Information Sienes 2013 The influene of pallets on the behaviour and design
More informationModelling the Stress-Strain Behaviour for Aluminum Alloy AA6111
Proeedings of the 9 th International Conferene on Aluminium Alloys (4) Edited by J.F. Nie, A.J. Morton and B.C. Muddle Institute of Materials Engineering Australasia Ltd 939 Modelling the Stre-Strain Behaviour
More informationTEMPERATURE ADAPTIVE CONTROL USING THE ADDITIVE MANUFACTURING FOR INJECTION MOLDING POLYMERIC PRODUCTS
5 th International Conferene Advaned Composite Materials Engineering COMAT 2014 16-17 Otober 2014, Braşov, Romania TEMPERATURE ADAPTIVE CONTROL USING THE ADDITIVE MANUFACTURING FOR INJECTION MOLDING POLYMERIC
More informationResearch on Traveling Routes Problems Based on Improved Ant Colony Algorithm
Communiations and Network, 2013, 5, 606-610 http://dx.doi.org/10.4236/n.2013.53b2109 Published Online September 2013 (http://www.sirp.org/journal/n) Researh on Traveling Routes Problems Based on Improved
More informationSHIP TRAFFIC IN CONTAINER PORT: MODELLING METHODOLOGY AND PERFORMANCE EVALUATION
SHIP TRAFFIC IN CONTAINER PORT: MODELLING METHODOLOGY AND PERFORMANCE EVALUATION Assoiate Professor Branislav DRAGOVIĆ 1 1) Maritime Faulty, University of Montenegro, Maritime Transport & Traffi Division
More informationUncertainty in adaptation to climate change in forest management
Unertainty in adaptation to limate hange in forest management Emina Krmar 1, Shirley Mah 2, Gordon Nigh 2, Christine Flether 2 and G. Cornelis van Kooten 3 Report from FFESC projet 2009-010 1 University
More informationPermanent Link:
Citation: Boswell, Brian and Chandratilleke, Tilak. 2009. Sustainable Metal Cutting, in TIC-STH ommittee (ed), 2009 IEEE Toronto International Conferene Siene and Tehnology for Humanity, Sep 26 2009. Ryerson
More informationChapter 34 A Consistent QTL for Flour Yield on Chromosome 3B in the Soft Winter Wheat Variety, Kitahonami
Chapter 34 A Consistent QTL for Flour Yield on Chromosome 3B in the Soft Winter Wheat Variety, Kitahonami Goro Ishikawa, Kazuhiro Nakamura, Hiroyuki Ito, Mika Saito, Mikako Sato, Hironobu Jinno, Yasuhiro
More informationProject Summary Determination of Capillary Pressure-Saturation Curves Involving TCE, Water and Air for a Sand and a Sandy Clay Loam
United States Environmental Protetion Ageny Researh and Development Robert S. Kerr Environmental Researh Laboratory Ada, OK 70 EPA/00/SR-9/005 Marh 99 Projet Summary Determination of Capillary Pressure-Saturation
More informationAN ADVERTISING OLIGOPOLY
The USV Annals of Eonomis and Publi Administration Volume 3, Issue (8), 03 AN ADVERTISING OLIGOPOLY Ph.D. Student Alina Irina GHIRVU Faulty of Eonomial Sienes and Business Administration Babeş Bolyai University,
More informationDesigning a Genetic Algorithm to Solve an Integrated Model in Supply Chain Management Using Fuzzy Goal Programming Approach
Designing a Geneti Algorithm to Solve an Integrated Model in Supply Chain Management Using Fuzzy Goal Programming Approah M. Rostami N. K.i *, J. Razmi, and F. Jolai Department of Industrial Engineering,
More informationIntegration of Queueing Network into Susceptible Exposed Likely Infected Confirmed Dead Removed Model for Ebola Virus Disease Analysis
Amerian Journal of Applied Mathematis and Statistis, 08, Vol 6, No, 54-60 Available online at http://pubssiepubom/ajams/6//3 Siene and Eduation Publishing DOI:069/ajams-6--3 Integration of Queueing Network
More informationAnalysis of Wound Rotor Self-Excited Induction Generators
nd WSEAS Int. Conf. on CICUITS, SYSTEMS, SIGNA and TEECOMMUNICATIONS (CISST'8)Aapulo, Mexio, January 5-7, 8 Analysis of Wound otor Self-Exited Indution Generators.S. Sandhu (Professor) & S.P.Jain (Professor)
More informationStrength of Glass from Hertzian Line Contact
Strength of Glass from Hertzian Line Contat Wenrui Cai, Brian Cuerden, Robert E. Parks, James H. Burge College of Optial Sienes, University of Arizona, Tuson, AZ USA 85721 Phone: 52-626-486, 52-621-8182
More informationG. Straatsma*, S. Egli**, 1. KrisaiGrei1huber*** & J. Baar* Applied Plant Research, Mushroom Research Unit, Horst, the Netherlands **
NATURAL RESOURCES OF EDIBLE AND OTHER USEFUL MUSHROOMS IN FORESTS IN RELATION TO PRODUCTIVITY AND BIODIVERSITY G Straatsma*, S Egli**, 1 KrisaiGrei1huber*** & J Baar* * Applied Plant Researh, Mushroom
More informationDepartment of Economics. Strategic Choice of Network Externality
Department of Eonomis Working Paper Series Strategi Choie of Network Externality Yuanzhu u & Sougata Poddar 05/03 Strategi Choie of Network Externality Yuanzhu u Sougata Poddar China Eonomis and Management
More informationComparison of Large-Truck Travel Estimates from Three Data Sources
5 TRANSPORTATION RESEARCH RECORD 147 Comparison of Large-Truk Travel Estimates from Three Data Soures DAWN L. MASSIE, KENNETH L. CAMPBELL, AND DANIEL F. BLOWER The number of miles traveled eah year by
More informationD. Raabe and F. Roters
HOW DO 10 BILLION CRYSTALS CO-DEFORM? D. Raabe and F. Roters Max-Plank-Institut für Eisenforshung Max-Plank-Str. 1 40237 Düsseldorf Germany January 2004, Max-Plank-Soiety http://www.mpg.de http://www.mpie.de
More informationSensitivity of Construction Contract Prices to Required Rate of Return and Retainage
TRANSPORTATON RESEARCH RECORD 1126 93 Sensitivity of Constrution Contrat Pries to Required Rate of Return and Retainage f OAD FARD AND HLAL SAAD The fair and reasonable markup (FaRM) is the smallest markup
More informationStudy of Service Models in Cloud Computing Manoj Kumar Dhruw
International Journal of Researh (IJR) Available at http://internationaljournalofresearh.org Study of Servie Models in Cloud Computing Manoj Kumar Dhruw Student, Bahelor of Engineering in Computer Siene
More informationPHASE TRANSFORMATIONS IN STEEL DURING RAPID HEAT TREATMENT
PHASE TRANSFORMATONS N STEEL DURNG RAPD HEAT TREATMENT 1. PROHASZKA nstitute of Mehanial Tehnology and Materials Siene, Tehnial University, H-1521 Budapest Reeived April 19, 1987 Abstrat Phase transformations
More informationPROPOSAL OF A STANDARD FOR SEISMIC DESIGN OF CONFINED MASONRY BUILDINGS
Institute of Industrial Siene, University of Tokyo Bulletin of ERS, No. 37 PROPOSAL OF A STANDARD FOR SEISMIC DESIGN OF CONFINED MASONRY BUILDINGS Angel SAN BARTOLOME 1, Daniel QUIUN 1 and Paola MAYORCA
More informationMining Patterns to Support Software Architecture Evaluation
Mining Patterns to Support Software Arhiteture Evaluation Liming Zhu, Muhammad Ali Babar, oss Jeffery National ICT Australia Ltd. and University of New South Wales, Australia {limingz, malibaba, rossj}@se.unsw.edu.au
More informationOrganizations engage in search whenever they perform nonroutine tasks, such as the definition and validation
MANAGEMENT SCIENCE Vol. 5, No. 5, May, pp. 3 4 issn 5-99 eissn 5-55 55 3 informs doi.7/mns..4 INFORMS Hierarhial Struture and Searh in Complex Organizations Jürgen Mihm, Christoph H. Loh INSEAD, 7735 Fontainebleau
More informationMechanical Properties of High-Strength Concrete Manish Kumar 1, A.M. ASCE; Zhaoyu Ma 2 ; Moses Matovu 2
1.1 Introdution Mehanial Properties of High-Strength Conrete Manish Kumar 1, A.M. ASCE; Zhaoyu Ma 2 ; Moses Matovu 2 Mehanial properties of High-Strength Conrete (HSC) an be divided in two groups as shortterm
More informationStrategic Choice of Network Externality and its Impact on Digital Piracy
From the SeletedWorks of Sougata Poddar Summer 06 Strategi Choie of Network Externality and its Impat on Digital Piray Sougata Poddar, University of Redlands Yuanzhu u, Central University of Finane and
More informationEXPERIMENTAL INVESTIGATION OF ECCENTRIC REINFORCED CONCRETE BEAM-COLUMN-SLAB CONNECTIONS UNDER EARTHQUAKE LOADING
13 th World Conferene on Earthquake Engineering Vanouver, B.C., Canada August 1-6, 24 Paper No. 215 EXPERIMENTAL INVESTIGATION OF ECCENTRIC REINFORCED CONCRETE BEAM-COLUMN-SLAB CONNECTIONS UNDER EARTHQUAKE
More informationStructure±function correlations derived from faster variants of a RNA ligase deoxyribozyme
Published online February 11, 2004 Nulei Aids Researh, 2004, Vol. 32, No. 3 1075±1082 DOI: 10.1093/nar/gkh263 Struture±funtion orrelations derived from faster variants of a RNA ligase deoxyribozyme Traey
More informationFull Scale Load Testing of Selected RG4 Supporting Beam
Full Sale Load Testing of Seleted RG4 Supporting Beam BPEX PROJECT Maptaphut, Rayong Final Report by Civil and Environmental Engineering Design and Consulting Servie Mahidol University Applied and Tehnologial
More informationAn Overview of Probabilistic Methods for RNA Secondary Structure Analysis. David W Richardson CSE527 Project Presentation 12/15/2004
An Overview of Probabilistic Methods for RNA Secondary Structure Analysis David W Richardson CSE527 Project Presentation 12/15/2004 RNA - a quick review RNA s primary structure is sequence of nucleotides
More informationPost-Tensioned Two-Way Slab
The Medial Oie Building Malvern, PA 13 Post-Tensioned Two-Way Slab Introdution The Filigree beam system reates a thin lightweight loor system that leaves plenty o open plenum spae or mehanial and eletrial
More informationTensile Force Evaluation of Unbonded PT Bars in Precast Concrete Columns
Fédération Internationale du Béton Proeedings of the 2 nd International Congress ID 2-32 Session 2 Tensile Fore Evaluation of Unbonded PT Bars in Preast Conrete Columns Tani, M., Nishiyama, M. Department
More informationAPPLICATION OF BASE ISOLATION IN HIGH VOLTAGE ELECTRICAL EQUIPMENT.
The th World Conferene on Earthquake Engineering Otober 7, 8, Beijing, China APPLICATION OF BASE ISOLATION IN HIGH VOLTAGE ELECTRICAL EQUIPMENT ABSTRACT: Han Junke, Zhang Chunlei, Yang Fengli, Cao Meigen
More informationPublished in: 20th International ESAFORM Conference on Material Forming: Proceedings. Document Version: Peer reviewed version
Investigation on Thermomehanial Properties of Poly (l-lati aid) for the Streth Blow Moulding Proess of Bioresorbable Vasular Saffold Wei, H., & Menary, G. (017). Investigation on Thermomehanial Properties
More informationMathematical Modeling of Crown Forest Fire Spread
Open Journal of Forestry 0. Vol., No., 7- Published Online January 0 in Sies (http://www.sip.org/ournal/of) http://dx.doi.org/0.46/of.0.00 Mathematial Modeling of Crown Forest Fire Spread Valeriy Perminov
More informationA Novel and More Efficient Way to Grind Punching Tools
A Novel and More Effiient Way to Grind Punhing Tools P. Krajnik 1,, R. Drazumeri, J. A. Badger 3, C. M. Niolesu 1, J. Kopa 1 KTH Royal Institute of Tehnology, Prodution Engineering, Stokholm, Seden University
More information1 INTRODUCTION. Akbar Haghinejad Mahdi Nematzadeh *
916 Three-Dimensional Finite Element Analysis of Compressive Behavior of Cirular Steel Tube-Confined Conrete Stub Columns by New Confinement Relationships Abstrat This paper presents a nonlinear analysis
More informationA flush collector beam end plate is used to allow for the placement of the floor deck on top of the collector beam.
EARTHQUAKE Eentrially Braed Frames with Removable Links Design Methodology Author: Kevin Cowie a, Alistair Fussell a, Martin Wong a, Charles Clifton b, Dmitry Volynkin b Affiliation: a. Steel Constrution
More informationCREEP BEHAVIOUR OF GEOMETRICALLY NONLINEAR SOFT CORE SANDWICH PANELS
20 th International Conferene on Composite Materials CRP BHAVIOUR OF GOMTRICALLY NONLINAR SOFT COR SANDWICH PANLS hab Hamed 1 and Yeoshua Frostig 2 1 Centre for Infrastruture ngineering and Safety, Shool
More informationElectronic Markets for Truckload Transportation
PRODUCTION AND OPERATIONS MANAGEMENT Vol. 16, No. 4, July-August 2007, pp. 423 436 issn 1059-1478 07 1604 423$1.25 POMS 2007 Prodution and Operations Management Soiety Eletroni Marets for Truload Transportation
More informationNo. 20 WORKING PAPER SERIES IN ECONOMICS THE IMPACT OF COMPETITION ON UNILATERAL INCENTIVES TO INNOVATE NADJA TRHAL
No. 0 U N I V E R S I T Y O F C O L O G N E WORKING PAPER SERIES IN ECONOMICS THE IMPACT OF COMPETITION ON UNILATERAL INCENTIVES TO INNOVATE NADJA TRHAL Department of Eonomis University of Cologne Albertus-Magnus-Platz
More informationCA PPM(Formerly CA Clarity PPM) v13.x Business Analyst Exam (CAT-241) Study Guide Version 1.3
v13.x Business Analyst Exam Study Guide Version 1.3 PROPRIETARY AND CONFIDENTIAL INFORMATION 2016 CA. All rights reserved. CA onfidential & proprietary information. For CA, CA Partner and CA Customer use
More informationWATER WITHIN LIGHTWEIGHT AGGREGATE CONCRETE AND ITS RELATION TO AUTOGENOUS SHRINKAGE
WATER WITHIN LIGHTWEIGHT AGGREGATE CONCRETE AND ITS RELATION TO AUTOGENOUS SHRINKAGE S.A. Kristiawan Department of Civil Eng.Sebelas Maret University, e-mail: sa_kristiawan@uns.a.id Senot Sangadji Department
More informationEnergy Saving Opportunities through Heat Recovery from Cement Processing Kilns: A Case Study
Energy Saving Opportunities through Heat Reovery from Cement Proessing Kilns: A Case Study I. I. AL-HINTI a, A. AL-GHANDOOR b, A. AL-NAJI, M. ABU-KHASHABEH, M. JOUDEH, M. AL-HATTAB a Department of Mehanial
More informationResearch Article Quad-PRE: A Hybrid Method to Predict Protein Quaternary Structure Attributes
Computational and Mathematial Methods in Mediine, Artile ID 715494, 9 pages http://dx.doi.org/1.1155/214/715494 Researh Artile Quad-PRE: A Hybrid Method to Predit Protein Quaternary Struture Attributes
More informationMinimization of water and chemical usage in the cleaning in place process of a milk pasteurization plant
Songklanakarin J. Si. Tehnol. 33 (4), 431-440, Jul. - Aug. 2011 http://www.sjst.psu.a.th Original Artile Minimization of water and hemial usage in the leaning in plae proess of a milk pasteurization plant
More informationProduction Cost Optimization Model Based on CODP in Mass Customization
IJCSI International Journal of Computer Siene Issues, Vol. 0, Issue, No, January 03 www.ijcsi.org 60 Prodution Cost Optimization Model Based on CODP in Mass Customization Yanhong Qin, Yuanfang Geng Shool
More informationPrediction of Temperature and Aging Effects on the Properties of Concrete
Predition of Temperature and Aging Effets on the Properties of Conrete Jin-Keun Kim 1* and Inyeop Chu 1 1 KAIST, Republi of Korea * E-mail: kimjinkeun@kaist.a.kr ABSTRACT For the sustainable onrete strutures,
More informationStatus Incentives. By TIMOTHY BESLEY AND MAITREESH GHATAK
Status Inentives By TIMOTHY BESLEY AND MAITREESH GHATAK When eonomists study inentives in organizations, the main fous has been on using monetary payments in exhange for performane on spei measurable dimensions.
More informationComputational Fluid Dynamics and Building Energy Performance Simulation Nielsen, Peter Vilhelm; Tryggvason, Tryggvi
Aalborg Universitet Computational Fluid Dynamis and Building Energy Performane Simulation Nielsen, Peter Vilhelm; Tryggvason, Tryggvi Publiation date: 1998 Doument Version Publisher's PDF, also known as
More informationA WIND-DRIVEN HYDRODYNAMIC AND POLLUTANT TRANSPORT MODEL
Global NEST Journal, Vol 9, No, pp 117-131, 7 Copyright 7 Global NEST Printed in Greee. All rights reserved A WIND-DRIVEN HYDRODYNAMIC AND POLLUTANT TRANSPORT MODEL IOANNIS K. TSANIS* USAMA SAIED Department
More information