Construction of a De Bruijn Graph for Assembly from a Truncated Sux Tree
|
|
- Camilla Hunter
- 6 years ago
- Views:
Transcription
1 Construction of De Bruijn Grph for Assemly from Truncted Sux Tree Bstien Czux, Thierry Lecroq, Eric Rivls LIRMM & IBC, Montpellier - LITIS Rouen Mrs 3, 2015
2 Introduction De Bruijn Grph for ssemly R = {c, cc, c, cc, cc} Czux, Lecroq, Rivls Truncted Sux Tree & DBG 1 / 30
3 Introduction De Bruijn Grph for ssemly R = {c, cc, c, cc, cc} c c c c Czux, Lecroq, Rivls Truncted Sux Tree & DBG 1 / 30
4 3 2 Introduction Generlized Sux Tree (GST) R = {c, cc, c, cc, cc} c c c c 1c c 3 3c c 2c 3 2c 2c c 1c Czux, Lecroq, Rivls Truncted Sux Tree & DBG 2 / 30
5 3 2 Introduction Generlized Sux Tree with cut R = {c, cc, c, cc, cc} c 7 7 c 6 6 c c c c 3 3c c 2c 3 2c 2c c 1c Czux, Lecroq, Rivls Truncted Sux Tree & DBG 2 / 30
6 Introduction Truncted Sux Tree (TST) R = {c, cc, c, cc, cc} c c c c 3 4 c c Czux, Lecroq, Rivls Truncted Sux Tree & DBG 2 / 30
7 Introduction Motivtion De Bruijn Grph is lrgely used in de novo genome ssemly. [Pevzner et l., 2001] One uilds sux tree efore the ssemly for some pplictions, for instnce for the error correction. [Slmel, 2010] There exist lgorithms to uild directly the De Bruijn Grph [Onoder et l., 2013] [Rodlnd, 2013] nd the Contrcted De Bruijn Grph [Czux et l., 2014][Chikhi et l., 2014]. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 3 / 30
8 Introduction Indexing dt structures Numerous dt structures: sux tree, x tree, sux tle, fctor utomt, etc. to index one or severl texts (generlized index) functionnlly equivlent Czux, Lecroq, Rivls Truncted Sux Tree & DBG 4 / 30
9 Introduction Indexing dt structures Numerous dt structures: sux tree, x tree, sux tle, fctor utomt, etc. to index one or severl texts (generlized index) functionnlly equivlent Result: We cn directly uild the ssemly De Bruijn grph in the clssicl or contrcted form from n indexing dt structures.[czux et l., 2014] Czux, Lecroq, Rivls Truncted Sux Tree & DBG 4 / 30
10 Introduction Indexing dt structures Numerous dt structures: sux tree, x tree, sux tle, fctor utomt, etc. to index one or severl texts (generlized index) functionnlly equivlent Result: We cn directly uild the ssemly De Bruijn grph in the clssicl or contrcted form from n indexing dt structures.[czux et l., 2014] Question: How to do it without using more spce thn necessry? Czux, Lecroq, Rivls Truncted Sux Tree & DBG 4 / 30
11 Chin of sux-dependnt strings nd Tree 1 Chin of sux-dependnt strings nd Tree 2 Truncted Sux Tree (TST) 3 De Bruin Grph vi the TST 4 Conclusion Czux, Lecroq, Rivls Truncted Sux Tree & DBG 5 / 30
12 Chin of sux-dependnt strings nd Tree Chin of sux-dependnt strings nd Tree Czux, Lecroq, Rivls Truncted Sux Tree & DBG 5 / 30
13 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
14 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
15 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
16 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
17 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w v Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
18 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w v Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
19 Chin of sux-dependnt strings nd Tree String Denition [Guseld 1997] Let w string. sustring of w is string included in w, prex of w is sustring which egins w nd sux is sustring which ends w. n overlp etween w nd v is sux of w which is lso prex of v. w v u Czux, Lecroq, Rivls Truncted Sux Tree & DBG 6 / 30
20 Chin of sux-dependnt strings nd Tree Norm of set of words R = {c, cc, c, cc, cc} R = w i R w i R = = 31 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 7 / 30
21 6 $ Chin of sux-dependnt strings nd Tree Sux Tree c$ $ c 1$c c$ 2$c c$ c $ c 6 c 2c 3 c 4 5 c Theorem The GST of set of words R tkes liner spce in R. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 8 / 30
22 Chin of sux-dependnt strings nd Tree Chin of sux-dependnt strings Denition A string x is sid to e sux-dependnt of nother string y if x[2.. x ] is prex of y. Let w e string nd m e positive integer smller thn w 1. A m-tuple of m strings (x 1,..., x m ) is chin of sux-dependnt strings of w if x 1 is prex of w nd for ech i [2, m], x i is prex of w[i, w ] such tht x i x i 1 1. w x 1 x 2 x 3 x 4 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 9 / 30
23 Chin of sux-dependnt strings nd Tree T (S) tree Denition Let R = {w 1,..., w n } e set of strings nd S = {C 1,..., C n } set of tuples such tht for i [1, n], C i is chin of sux dependnt strings of w i. T (S) is the tree of the contrcted Aho-Corsick tree of S. w x 1 x 2 x 3 x Czux, Lecroq, Rivls Truncted Sux Tree & DBG 10 / 30
24 Chin of sux-dependnt strings nd Tree Liner construction of T (S) Theorem For set of chins of sux-dependnt strings S of set of strings R, we cn construct T (S) in O( R ) time nd spce. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 11 / 30
25 Chin of sux-dependnt strings nd Tree Appliction to well known structures Exmple Let R = {w 1,..., w n } e set of strings nd S = {C 1,..., C n } set of tuples such tht for i [1, n], C i is chin of sux dependnt strings of w i. For n = 1, n S = {C 1 } the tuple of suxes of w 1, T (S) is the Contrcted Sux Tree of R, For C i the tuple of of suxes of w i for ll i [1, n],t (S) is the Generlised Contrcted Sux Tree of R. We cn construct the Truncted Sux Tree of [Peng et l., 2003] We cn construct the Generlised Truncted Sux Tree of [Schulz et l., 2008] Czux, Lecroq, Rivls Truncted Sux Tree & DBG 12 / 30
26 Truncted Sux Tree (TST) Truncted Sux Tree (TST) Czux, Lecroq, Rivls Truncted Sux Tree & DBG 13 / 30
27 Truncted Sux Tree (TST) Our Truncted Sux Tree Denitions For set of words R = {w 1, w 2,..., w n } nd n integer k > 0, we dene the following nottion. 1 F k (R) is the set of sustrings of length k of words of R. 2 Su k (R) is the set of suxes of length k of words of R. 3 For ll i [1, R ] nd j [1, w i k + 1], A k,i denotes the tuple such tht its j th element is dened y A k,i [j] := { w i [j, j + k] w i [j, w i ] if j w i k otherwise. 4 nd nlly A k is the set of these tuples: A k := n i=1 A k,i. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 14 / 30
28 Truncted Sux Tree (TST) Exmple of TST Proposition 1 A k,i is chin of sux-dependnt strings of w i. 2 Moreover, {w A k,i A k,i A k } = F k+1 (R) Su k (R). For R = {}, we hve A 4 = {(,,,,,, )}. w x 1 x 2 x 3 x 4 x 5 x 6 x 7 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 15 / 30
29 Truncted Sux Tree (TST) Liner construction of T (A k ) Corollry We cn construct T (A k ) in O( R ) time nd spce. For R = {}, we hve A 4 = {(,,,,,, )} Czux, Lecroq, Rivls Truncted Sux Tree & DBG 16 / 30
30 Truncted Sux Tree (TST) Exmple of Truncted Sux Tree R = {c, cc, c, cc, cc} c c c c 3 4 c c Czux, Lecroq, Rivls Truncted Sux Tree & DBG 17 / 30
31 De Bruin Grph vi the TST De Bruin Grph vi the TST Czux, Lecroq, Rivls Truncted Sux Tree & DBG 18 / 30
32 De Bruin Grph vi the TST Exmple of construction: De Bruijn Grph DBG 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 19 / 30
33 De Bruin Grph vi the TST Exmple of construction: De Bruijn Grph DBG 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 19 / 30
34 De Bruin Grph vi the TST Exmple of construction: De Bruijn Grph DBG 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 19 / 30
35 De Bruin Grph vi the TST Exmple of construction: De Bruijn Grph DBG 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 19 / 30
36 De Bruin Grph vi the TST Truncted Sux Tree (TST) c c c c 3 4 c c R = {c, cc, c, cc, cc} nd k = 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 20 / 30
37 De Bruin Grph vi the TST Truncted Sux Tree (TST) initil exct node 1 c 4 1 suinitil node c 2 1 initil node R = {c, cc, c, cc, cc} nd k = 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 20 / 30
38 De Bruin Grph vi the TST Nodes of the de Bruijn Grph Nottion: Init(R) Let Init(R) denote the set of initil nodes of the TST of R. Property: node correspondence The set of k-mers of DBG k of R is isomorphic to Init(R). Czux, Lecroq, Rivls Truncted Sux Tree & DBG 21 / 30
39 De Bruin Grph vi the TST Arcs of the de Bruijn Grph Ide 1 Tke n initil node v 2 follow its sux link to node z (lose the rst letter of its k-mer) 3 if needed, go the children of z to nd its extensions 4 check whether the extensions re vlid Czux, Lecroq, Rivls Truncted Sux Tree & DBG 22 / 30
40 De Bruin Grph vi the TST Let v e n initil node, u its fther, nd z the node pointed t y the sux link of v. u SL(u) v Kinship property of sux links in sux trees z = SL(v) Let v e node of sux tree. If it exists, the sux link of v elongs to the su-tree of the sux link of p(v). Czux, Lecroq, Rivls Truncted Sux Tree & DBG 23 / 30
41 De Bruin Grph vi the TST Exmple of construction of rcs of DBG k v is initil exct with severl children Czux, Lecroq, Rivls Truncted Sux Tree & DBG 24 / 30
42 De Bruin Grph vi the TST DBG construction Theorem Given the TST of set of words R. The construction of the De Bruijn Grph tkes liner time in R. Proof All dierent cses of the typology re processed in constnt time. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 25 / 30
43 De Bruin Grph vi the TST DBG 2 of R emedded in the TST of R c c c c 3 4 c c R = {c, cc, c, cc, cc} nd k = 2 Czux, Lecroq, Rivls Truncted Sux Tree & DBG 26 / 30
44 De Bruin Grph vi the TST Liner spce construction Theorem Given the TST of set of words R. The construction of the De Bruijn Grph tkes liner spce in the size of the De Bruijn Grph. Proof The size of the TST is liner in the size of the De Bruijn Grph of the sme order. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 27 / 30
45 Conclusion Conclusion Czux, Lecroq, Rivls Truncted Sux Tree & DBG 28 / 30
46 Conclusion Conclusion An lgorithm tht uilds the De Bruijn Grph from Truncted Sux Tree in liner time in the size of the input nd in liner spce in the size of the output. Czux, Lecroq, Rivls Truncted Sux Tree & DBG 29 / 30
47 Conclusion Funding nd cknowledgments Thnks for your ttention Questions? Czux, Lecroq, Rivls Truncted Sux Tree & DBG 30 / 30
Chapter 9. Quadratics
Chpter 9 Qudrtics Artificil Body Prts 9.1 Solving Qudrtic Equtions by Fctoring 9. Completing the Squre 9.3 The Qudrtic Formul 9.4 Eponentil Functions (Growth nd Decy) Chpter Review Chpter Test 147 Section
More informationTree Shelters Fail to Enhance Height Growth of Northern Red Oak in the Upper Peninsula of Michigan. 1
Tree Shelters Fil to Enhnce Height Growth of Northern Red Ok in the Upper Peninsul of Michign. 1 Dougls O. Lntgne, Associte Professor, MSU Deprtment of Forestry nd Rymond Miller, Resident Forester, Upper
More informationCHAPTER 2 RELATIONAL MODEL
CHAPTER RELATIONAL MODEL Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl Algebr Opertions Additionl Reltionl Algebr Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction
More informationName Period Date. Grade 7 Unit 1 Assessment. 1. The number line below shows the high temperature in Newark, in degrees Fahrenheit, on Monday.
Nme Period Dte Grde 7 Unit 1 Assessment For multiple choice questions, circle the est nswer. For ll other questions, respond in the spce provided. 1. The numer line elow shows the high temperture in Newrk,
More informationCrystal Structure. Dragica Vasileska and Gerhard Klimeck
Crystl Structure Drgic Vsilesk nd Gerhrd Klimeck Crystl Structure Issues tht re ddressed in this lecture include:. Periodic rry of toms. Fundmentl types of lttices 3. Index system for crystl plnes 4. Simple
More informationPrimer in Population Genetics
Primer in Popultion Genetics Hierrchicl Orgniztion of Genetics Diversity Primer in Popultion Genetics Defining Genetic Diversity within Popultions Polymorphism number of loci with > 1 llele Number of lleles
More informationPopulation Distribution
Nme: Period: Why? Popultion Distriution How does popultion distriution ffect the environment? Alsk contins over 127 million cres of untouched forest lnd. It is the lrgest stte in the United Sttes, yet
More informationThree-Phase Wound-Rotor Induction Machine with Rotor Resistance
Exercise 2 Three-Phse Wound-Rotor Induction Mchine with Rotor Resistnce EXERCISE OBJECTIVE When you hve completed this exercise, you will know the effects of vrying the rotor resistnce of three-phse wound-rotor
More informationSUPPLEMENTARY INFORMATION
SI Fig. PrpS is single copy gene k 3. 9... EcoRV EcoRV k 5 BmH Pst c well k HindIII HindIII HindIII.3.5 3.. Southern lots of Ppver genomic DNA from plnts with SS8 hplotypes, hyridized with PrpS proe..
More informationReturn Temperature in DH as Key Parameter for Energy Management
Interntionl OPEN ACCESS Journl Of Modern Engineering Reserch (IJMER) Return Temperture in DH s Key Prmeter for Energy Mngement Normunds Tlcis 1, Egīls Dzelzītis 2, Agnese Līckrstiņ 2 *JSC Rīgs siltums
More informationEuropean Treaty Series - No. 158 ADDITIONAL PROTOCOL TO THE EUROPEAN SOCIAL CHARTER PROVIDING FOR A SYSTEM OF COLLECTIVE COMPLAINTS
Europen Trety Series - No. 158 ADDITIONAL PROTOCOL TO THE EUROPEAN SOCIAL CHARTER PROVIDING FOR A SYSTEM OF COLLECTIVE COMPLAINTS Strsbourg, 9.XI.1995 2 ETS 158 - Europen Socil Chrter (Additionl Protocol),
More informationService Architecture. T.C. Lea-Cox, A Lesson for the CMDB from Containerised Cargo Services. Introduction. Overview of Container Movement
A Lesson for the CMDB from Continerised Crgo Services Trevor LeCox Introduction The Problem Are: Continerised Crgo Importtion Service Time to deliver crgo to the Consignee ws tking longer thn tht benchmrked
More informationP6.1. Magnetic position sensor with low coercivity material
P6. Mgnetic position sensor with low coercivity mteril Jernce N., Frchon D. Moving Mgnet Technologies rue Christin Huygens, 25 Besnçon, Frnce. Introduction Mgnetic position sensors re widely used, especilly
More informationCORRELATION BETWEEN MELT POOL TEMPERATURE AND CLAD FORMATION IN PULSED AND CONTINUOUS WAVE ND:YAG LASER CLADDING OF STELLITE 6
Proceedings of the st Pcific Interntionl Conference on Appliction of sers nd Optics 4 CORREATION BETWEEN ET POO TEPERATURE AN CA FORATION IN PUSE AN CONTINUOUS WAVE N:YAG
More information2016 Prelim Essay Question 2
216 Prelim Essy Question 2 In recent yers, the price of nturl fertilisers for orgnic brown rice production hs risen nd helthy living cmpigns re seeing more consumers switching from nonorgnic white rice
More informationAcademic. Grade 9 Assessment of Mathematics. Spring 2009 SAMPLE ASSESSMENT QUESTIONS
Acdemic Grde 9 Assessment of Mthemtics Spring 009 SAMPLE ASSESSMENT QUESTIONS Record our nswers to the multiple-choice questions on the blnk Student Answer Sheet (Spring 009, Acdemic). Plese note: The
More informationSome EOQ Model for Weibull Deterioration Items with Selling Price Dependent Demand
Interntionl Journl of Soft Computing nd Engineering (IJSCE) ISSN: 2231-2307, Volume-4, Issue-1, Mrch 2014 Some EOQ Model for Weiull Deteriortion Items with Selling Price Dependent Demnd A. Lkshmn Ro, B.
More informationAppendix B Equivalency Tables
Appendix B Equivlency Tles MANGROVE ESTATES EIR WASTEWATER GENERATION EQUIVALENCY TABLE LAND USE 1 Wter Demnd Squre Footge Equivlent 2 Residentil Office Community Spce Retil 1 DU 1.000 KSF 1.000 KSF 1.000
More informationCOMPUTER PROGRAM FOR CLIMATOLOGICAL PARAMETERS CALCULATION AND RADIATION SIMULATION
COMPUTER PROGRAM FOR CLIMATOLOGICAL PARAMETERS CALCULATION AND RADIATION SIMULATION L. COSTE E. EFTIMIE Abstrct: The pper presents softwre developed for the determintion of the bsic input dt used to design
More informationTechnical data Sliding door fittings
M e t l A p p l i c t i o n s Technicl t Sliing oor fittings L o n g - l s t i n g q u l i t i y f o r h n g i n g n o t t o m - r u n n i n g o o r s Steel rollers n c st iron sliing oor rollers Contents
More informationThe basic model for inventory analysis
The bsic model for inventory nlysis Lecture Notes for ME515 Prepred by Joyce Smith Cooper Professor of Mechnicl Engineering University of Wshington cooperjs@uw.edu See Chpter 2 of Heijungs nd Suh (22)
More informationA Genetic Algorithm based Approach for Cost worthy Route Selection in Complex Supply Chain Architecture
A Genetic Algorithm bsed Approch for Cost worthy Route Selection in Complex Supply Chin Architecture Arft Hbib ~, Nfi Rhmn*, Jhid Alm *, Asif Jorder *, Mrji Hque * ~ Deprtment of Computer Science nd Engineering,
More informationModular ( agent-agnostic ) Human-in-the-loop RL. Owain Evans University of Oxford
Modulr ( gent-gnostic ) Humn-in-the-loop RL University of Oxford Collbortors Dvid Abel (Brown) Andres Stuhlmueller (Stnford) John Slvtier (Oxford) 2 Overview 1. Autonomous vs. humn-controlled / interctive
More information6.1 Damage Tolerance Analysis Procedure
6. Dmge Tolernce Anlysis Procedure For intct structure the nlysis procedures for Slow Crck Growth nd Fil Sfe structure re essentilly the sme. An initil flw is ssumed nd its growth is nlyzed until filure
More informationSmall Business Cloud Services
Smll Business Cloud Services Summry. We re thick in the midst of historic se-chnge in computing. Like the emergence of personl computers, grphicl user interfces, nd mobile devices, the cloud is lredy profoundly
More informationCoordinate geometry. In this chapter. Areas of study. Units 3 & 4 Functions, relations and graphs Algebra
Coordinte geometr VCEcoverge Ares of stud Units & Functions, reltions nd grphs Alger In this chpter A Sketch grphs of = m + n + c where m = or nd n = or B Reciprocl grphs C Grphs of circles nd ellipses
More information[ HOCl] Chapter 16. Problem. Equilibria in Solutions of Weak Acids. Equilibria in Solutions of Weak Acids
Equilibri in Solutions of Wek Acids Chpter 16 Acid-Bse Equilibri Dr. Peter Wrburton peterw@mun.c http://www.chem.mun.c/zcourses/1011.php The dissocition of wek cid is n equilibrium sitution with n equilibrium
More informationThe Effect of Nitrogen Fertilizers (Urea, Sulfur Coated Urea) with Manure on the Saffron Yield
The Effect of Nitrogen Fertilizers (Ure, Sulfur Coted Ure) with Mnure on the Sffron Yield Seed Rezin nd Mjid Forouhr Soil nd Wter Deprtment griculturl Reserch Center of Khorsn Mshhd, Torough Sttion, 91735
More informationAUTOMATICALLY DEFINED FUNCTIONS IN GENE EXPRESSION PROGRAMMING
1 C FERREIRA :: AUTOMATICALLY DEFINED FUNCTIONS IN GEP AUTOMATICALLY DEFINED FUNCTIONS IN GENE EXPRESSION PROGRAMMING CÂNDIDA FERREIRA Gepsoft, 73 Elmtree Drive, Bristol BS13 8NA, UK cndidf@gepsoft.com
More informationFood Arthropod Abundance Associated with Rest-Rotation Livestock Grazing. Hayes B. Goosey. Department of Animal and Range Sciences
Food Arthropod Aundnce Associted with Rest-Rottion Livestock Grzing Hyes B. Goosey Deprtment of Animl nd Rnge Sciences Montn Stte University We hve completed the second seson of investigtion into the response
More informationThree-Phase Wound-Rotor Induction Machine with a Short- Circuited Rotor
Exercise 1 Three-Phse Wound-Rotor Induction Mchine with Short- Circuited Rotor EXERCISE OBJECTIVE When you hve completed this exercise, you will know how three-phse woundrotor induction mchine cn operte
More informationConservation Tillage Strategies For Corn, Sorghum And Cotton
(93%) cotton nd percent lint ws similr in oth pickers. The 15-inch row system with 27 plnts/a gve higher lint yield (1491 l/a) compred to 4-inch row cotton with 5 plnts/a (136 l/a). Plnt cnopy closed 3
More informationINTERSTITIAL VOIDS IN TETRAHEDRALLY AND IN THREE-FOLD BONDED ATOMIC NETWORKS
Journl of Non-Oxide Glsses Vol. 5, No 2, 2013, p. 21-26 INTERSTITIAL VOIDS IN TETRAHEDRALLY AND IN THREE-FOLD BONDED ATOMIC NETWORKS F. SAVA, M. POPESCU *, I.D. SIMANDAN, A. LŐRINCZI, A. VELEA Ntionl Institute
More informationLecture 5: Minimum Cost Flows. Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node.
Lecture 5: Minimum Cost Flows Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node. Min Cost Flow Problem Examples Supply chain management deliver goods using
More informationSupplementary Material
Supplementry Mteril Kineticlly-controlled Synthesis of LiNi 0.5 Mn 1.5 O 4 Micro/nno-structured Hollow Spheres s High-rte Cthode Mterils for Lithium Ion Btteries Sheng Li, Guo M, Bing Guo, Zeheng Yng,
More informationISO 6947 INTERNATIONAL STANDARD. Welding and allied processes Welding positions. Soudage et techniques connexes Positions de soudage
Provläsningsexemplr / Preview INTERNATIONAL STANDARD ISO 6947 Third edition 2011-05-15 Welding nd llied processes Welding positions Soudge et techniques connexes Positions de soudge Reference number ISO
More informationReport to the Southwest Florida Water Management District. Effects of Microsprinkler Irrigation Coverage on Citrus Performance
Report to the Southwest Florid Wter Mngement District Effects of Microsprinkler Irrigtion Coverge on Citrus Performnce L. R. Prsons University of Florid Institute of Food nd Agriculturl Sciences Citrus
More informationTwo level production inventory model with exponential demand and time dependent deterioration rate
Mly Journl of Mtemtik, Vol. S, No., 0-4, 08 https://doi.org/0.667/mjm0s0/06 wo level production inventory model with exponentil demnd nd time dependent deteriortion rte Nrendr Kumr *, Dhrmendr Ydv nd Rchn
More informationAN EXTENDED NEWSVENDOR MODEL FOR SOLVING CAPACITY CONSTRAINT PROBLEMS IN A MULTI-ITEM, MULTI-PERIOD ENVIROMENT
Production Systems nd Informtion Engineering Volume V (2009), pp. 3-7 3 AN EXTENDED NEWSVENDOR MODEL FOR SOLVING CAPACITY CONSTRAINT PROBLEMS IN A MULTI-ITEM, MULTI-PERIOD ENVIROMENT PETER MILEFF University
More informationELECTRICALLY CONDUCTIVE STRUCTURAL ADHESIVES BASED ON BUCKYPAPERS
18 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELECTRICALLY CONDUCTIVE STRUCTURAL ADHESIVES BASED ON BUCKYPAPERS I.D. Rosc, S.V Ho* Mechnicl nd Industril Engineering, Concordi University, Montrel,
More informationThe advanced agronomic training system in Morocco
The dvnced gronomic trining system in Morocco Firdwcy L. in Hervieu B. (ed.). Agronomic trining in countries the Mediterrnen region Montpellier : CIHEAM Options Méditerrnéennes : Série Etudes; n. 1988II
More informationp Coaches j i m Recruitment Dimensions Report Name Ali Example Date of Report: 29/06/2016 Elements report 3
Report Nme Ali Exmple Dte of Report: 29/06/2016 Elements report 3 Also Recommended: Trit Profile, Competency Report Who could use components of this report: p Coches j i HR professionls Trined prctitioners
More informationWe engineer your success. All over the world. Semi Automatic
We engineer your success. All over the world. Semi Automtic Viscon Hydroponics Mnul System The demnd for food sfe products re worldwide incresing. In Chin Food Sfety is in the governments top priority
More informationAbstract # Strategic Inventories in a two-period Cournot Duopoly. Vijayendra Viswanathan Jaejin Jang. University of Wisconsin-Milwaukee
Abstrct # 0-0788 Strtegic Inventories in two-period Cournot Duopoly Vijyendr Viswnthn Jejin Jng University of Wisconsin-Milwukee P.O. Box 784 Deprtment of Industril nd Mnufcturing Engineering University
More informationEconomic Profitability and Sustainability of Canola Production Systems in Western Canada
Economic Profitility nd Sustinility of Cnol Production Systems in Western Cnd Elwin Smith, R. Blckshw, Agriculture nd Agri-Food Cnd (AAFC), Lethridge, AB, N. Hrker, J. O'Donovn, AAFC Lcome AB, S. Brndt,
More informationHigh strength fine grained structural steel, thermo-mechanically rolled, for high temperature application
P420M HT High strength fine grined structurl steel, thermo-mechniclly rolled, for high temperture ppliction Specifiction DH-E52-D, edition April 2016 1 P420M HT is high strength thermomechniclly rolled
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This rticle ppered in journl pulished y Elsevier. The ttched copy is furnished to the uthor for internl non-commercil reserch nd eduction use, including for instruction t the uthors institution nd shring
More informationPAPER CHEMISTRY, APPLETON, WISCONSIN IPC TECHNICAL PAPER SERIES NUMBER 163 W. J. WHITSITT OCTOBER, 1985
163 THE INSTITUTE OF PAPER CHEMISTRY, APPLETON, WISCONSIN O E G? o IPC TECHNICAL PAPER SERIES NUMBER 163 O4 o= o COMPRESSIVE STRENGTH RELATIONSHIPS AND FACTORS, C) t C= c. Md Qy W. J. WHITSITT OCTOBER,
More information(b) Is already deposited in a waste disposal site without methane recovery.
TYPE III - OTHER PROJECT ACTIVITIES Project prticipnts must tke into ccount the generl guidnce to the methodologies, informtion on dditionlity, bbrevitions nd generl guidnce on lekge provided t http://cdm.unfccc.int/methodologies/sscmethodologies/pproved.html.
More informationMultinational Logistics: a rapidly evolving, complex capability. Brigadier Jonathan Downes Head of Defence Logistic Operations and Plans UK MOD
Multintionl Logistics: rpidly evolving, complex cpbility Brigdier Jonthn Downes Hed of Defence Logistic Opertions nd Plns UK MOD Formt UK Context Contrctor Support to Opertions The Logistic Lndscpe in
More informationPY2N20 Material Properties and Phase Diagrams
PY2N20 Mteril Properties nd Phse Digrms ecture 5 P. tmenov, PhD chool of Physics, TCD PY2N20-5 Phse Digrms - Introduction How much cn be done with pure elementl compounds? How mny combintions of elements
More informationTSNAs in Burley and Dark Tobacco
TSNAs in Burley nd Drk Tocco Anne Jck, Lowell Bush, nd Andy Biley Wht Are TSNAs? Nitrosmines re nitrogenous compounds, some of which re crcinogenic. They re found in wide rnge of food nd cosmetic products,
More informationROLE OF THE FABRICATOR IN LABOR PRODUCTIVITY
ROLE OF THE FABRICATOR IN LABOR PRODUCTIVITY By H. Rndolph Thoms 1 nd Victor E. Snvido 2 ABSTRACT: This pper describes the results of three cse studies in which the subcontrctor-fbrictor reltions hd significnt
More informationIe.P. Chvertko, A.Ie. Pirumov, M.V. Shevchenko
88 Наукові вісті НТУУ "КПІ" 214 / 2 UDC 621.7.8:621.791.75 Ie.P. Chvertko, A.Ie. Pirumov, M.V. Shevchenko MONITORING OF WELDING PROCESSES WITH APPLICATION OF ARTIFICIAL NEURAL NETWORKS The pper presents
More informationSoil-atmosphere N 2 O exchange in natural savannah, non-fertilized and fertilized agricultural land in Burkina Faso (W. Africa)
Forschungszentrum Krlsruhe in der Helmholtz-Gemeinschft Institut für Meteorologie und Klimforschung Atmosphärische Umweltforschung (IMK-IFU), Grmisch-Prtenkirchen Soil-tmosphere N 2 O exchnge in nturl
More informationExercising Market Power in Proprietary Aftermarkets
Exercising Mrket Power in Proprietry Aftermrkets SEVERIN BORENSTEIN Hs School of Business University of Cliforni Berkeley, CA 94720-1900 borenste@hs.berkeley.edu nd NBER JEFFREY K. MACKIE-MASON School
More informationH. Randall Smith; Ph.D. Agronomy and Wayne Porter: Ph.D. Horticulture Mississippi State University Extension Service
Effect of SumGrow on growth, development nd yield of Irish pottoes (Solnum tuerosum) t the Beumont Reserch Sttion (Mississippi Stte University) during 217 H. Rndll Smith; Ph.D. Agronomy nd yne Porter:
More informationBuilding better lithium-sulfur batteries: from LiNO 3 to solid oxide catalyst
Supplementry Informtion Building etter lithium-sulfur tteries: from LiN to solid oxide ctlyst Ning Ding, Ln Zhou, Chngwei Zhou, Dongsheng Geng, Jin Yng, Sheu Wei Chien, Zholin Liu, Mn-Fi Ng, Aishui Yu,
More informationFibre-reinforced plastic composites Declaration of raw material characteristics Part 4: Additional requirements for fabrics
CEN/TC 249 N493 Dte: 2010-02 pren xxxx-4:2010 CEN/TC 249 Secretrit: NBN Fibre-reinforced plstic composites Declrtion of rw mteril chrcteristics Prt 4: Additionl requirements for fbrics Einführendes Element
More informationIrrigation Costs for Tomato Production in Florida * 1
AE74 Irrigtion Costs for Tomto Production in Florid * 1 D.J. Pitts, A.G. Smjstrl, D.Z. Hmn nd G.A. Clrk 2 Seepge irrigtion is the most common method of irrigting tomtoes in Florid tody. This method pplies
More informationa b c Nature Neuroscience: doi: /nn.3632
c Supplementry Figure 1. The reltion etween stndrd devition (STD) nd men of inter-press intervls (IPIs) under different schedules. -c, Disproportionlly fster decrese of the stndrd devition compred to the
More informationMONITORING OF RESISTANCE SPOT WELDING PROCESS WITH DECREASED SPOT-TO-SPOT DISTANCE
POSMEC 214 Postgrdute Symposium in Mechnicl Engineering Deprtment of Mechnicl Engineering Federl University of Uerlândi Novemer, 26th to 28th 214, Uerlândi - MG - Brzil MONITORING OF RESISTANCE SPOT WELDING
More informationBuilding initial configuration. Ideal crystals (I)
Building initil configurtion. Idel crstls (I) An crstlline solid cn be defined in terms of Brvis lttice which specifies the periodic rr in which the repeted units of the crstl re rrnged. Brvis lttice is
More informationThe higher education strategy for agriculture in Yugoslavia
The higher eduction strtegy for griculture in Yugoslvi Numic R. in Hervieu B. (ed.). Agronomic trining in countries the Mediterrnen region Montpellier : CIHEAM Options Méditerrnéennes : Série Etudes; n.
More informationTSNAs in Burley and Dark Tobacco
t this time. Stlk choppers tht incorporte conveyers, so tht they re fed continuously s workers strip the tocco, offer the est gins in efficiency for stripping opertions ecuse they eliminte the need for
More informationObserving Patterns in Inherited Traits. Chapter 10
Observing Ptterns in Inherited Trits Chpter 10 10.1 Mendel, Pe Plnts, nd Inheritnce Ptterns By experimenting with pe plnts, Mendel ws the first to gther evidence of ptterns by which prents trnsmit genes
More informationSilver-Tin Oxide. (Ag/SnO²)
Silver-Tin Oxide (Ag/SnO²) Silver Tin oxide (Ag/SnO² ) mterils. speterts or other rights of third prties re concemend. The informtion descries the type of mteril nd shll not e considered s ssured chrcteristics.
More information2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT-2012)
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-2012) Comprehensive Evlution of Air Conditioning Cold/Het Source System Bsed on Fuzzy Mthemtics Theory Gng
More informationESTIMATION AND UTILIZATION OF STRUCTURE ANISOTROPY IN FORMING PIECES
www.cermics-silikty.cz Cermics-Silikáty 61 (), 141-146 (17) doi: 1.13168/cs.17.9 ESTIMATION AND UTILIZATION OF STRUCTURE ANISOTROPY IN FORMING PIECES MAROS MARTINKOVIC Slovk University of Technology in
More informationECONOMY-WIDE GAINS FROM DECENTRALIZED WATER ALLOCATION IN A SPATIALLY HETEROGENOUS AGRICULTURAL ECONOMY
ECONOMY-WIDE GAINS FROM DECENTRALIZED WATER ALLOCATION IN A SPATIALLY HETEROGENOUS AGRICULTURAL ECONOMY Xinshen Dio, Terry Roe, nd Rchid Doukkli Astrct This pper nlyzes the potentil economy-wide gins otinle
More information3rd IASME/WSEAS Int. Conf. on Energy & Environment, University of Cambridge, UK, February 23-25, 2008
3rd IASME/WSEAS Int. Conf. on Energy & Environment, University of Cmbridge, UK, Februry 23-25, 2008 Severl Test Results on Erthing-Resistnce-Estimtion Instrument HITOSHI KIJIMA Electricl Engineering Deprtment
More informationEffect of Transplant Size on Yields and Returns of Bell Peppers. Nathan Howard, Brent Rowell, and John C. Snyder Department of Horticulture
Effect of Trnsplnt Size on Yields nd Returns of Bell Peppers Nthn Howrd, Brent Rowell, nd John C. Snyder Deprtment of Horticulture Introduction Bell peppers hve een mjor vegetle crop for frmers in western
More informationCHAPTER 5 SEISMIC RESERVOIR CHARACTERIZATION.
CHAPTER 5 ISMIC RERVOIR CHARACTERIZATION. ISMIC RERVOIR CHARACTERIZATION Centrl Scotin Slope Study CANADA June 2016 Ojectives: Chrcterize the snd distriution, using the Mrthon nd Verits 3D post-stck seismic
More informationCopyright 1982 by ASME. Combined Cycles
THE AMERICAN OCIETY OF MECHANICAL ENGINEER 345 E. 47 t., New York, N.Y. 117 82-GT-38 ^,+ w The ociety shll not be responsible for sttements or opinions dvnced in ppers or in C discussion t meetings of
More informationPERFORMANCE ANALYSIS OF HYBRID COOLING TOWER BASED ON THE EFFECTIVENESS-NTU APPROACH
Proceedings of the Asin Conference on Therml Sciences 2017, 1st ACTS Mrch 26-30, 2017, Jeju Islnd, Kore ACTS-P00478 PERFORMANCE ANALYSIS OF HYBRID COOLING TOWER BASED ON THE EFFECTIVENESS-NTU APPROACH
More informationnm nm nm nm nm nm. Seed surface. oi-ab. oi-ad. ii-ab. ii-ad/endothelium. endosperm.
B 360-370nm Seed surfce oi- 90-100nm A 630-640nm oi-d ii- ii-d/endothelium 230-240nm 220-230nm 240-280nm 1mm endosperm C oi-d D ii-d/endothelium ii- endosperm Supplementry Figure 1 Cell wll thickness mesurements
More informationDynamic AGV-Container Job Deployment Strategy
Dynmic AGV-Continer Job Deployment Strtegy Hoc Chn, Sen HPCES Progrmme, Singpore-MIT Allince E-mil: hocchn@finiqcomsg Abstrct- Automted Guided Vehicles (AGVs) re now becoming populr in continer-hndling
More informationThe point at which quantity demanded and quantity supplied come together is known as equilibrium. Price of a slice of pizza $2.00. Demand $2.50 $3.
Blncing the Mrket The point t which quntity demnded nd quntity supplied come together is known s equilibrium. Finding Equilibrium per slice $3.5 $3. $2.5 $2. $1.5 $1. $.5 Equilibrium Point Equilibrium
More informationFull-length transcriptome assembly from RNA-Seq data without a reference genome
Full-length trnscriptome ssemly from RNA-Seq dt without reference genome Mnfred G Grherr 1,8, Brin J Hs 1,8, Morn Yssour 1 3,8, Joshu Z Levin 1, Dwn A Thompson 1, Ido Amit 1, Xin Adiconis 1, Lin Fn 1,
More informationKey words: extrinsic optical fiber sensor, X-ray detector, X-ray radioluminescence
Title: Evlution of n extrinsic X-ry opticl fier sensor Key words: extrinsic opticl fier sensor, X-ry detector, X-ry rdioluminescence Technique: Visile emission spectroscopy Appliction: chrcteriztion of
More informationChapter 9: Phase Diagrams
hpter 9: Phse Digrms ISSUES TO ADDRESS... oncepts of Phse, omponent, Equilibrium Phse digrm In prticulr, if we specify... -- composition (e.g., wt% u - wt% Ni), nd -- temperture (T) then... How mny phses
More informationOptimal Solutions to Large Logistics Planning Domain Problems Detailed Proofs
Optimal Solutions to Large Logistics Planning Domain Problems Detailed Proofs Gerald Paul Boston University Boston, Massachusetts, USA gerryp@bu.edu Gabriele Röger and Thomas Keller and Malte Helmert University
More informationTHE AUTOMATIC CLASSIFICATION OF B&W AERIAL PHOTOS
THE AUTOMATIC CLASSIFICATION OF B&W AERIAL PHOTOS L. Hlounov Remote Sensing Lbortory, Fculty of Civil Engineering, Czech Technicl University Prgue Thkurov 7, 166 29 Prgue 6, Czech Republic, hlounov@fsv.cvut.cz
More informationThe Retail Ombudsman complaint form
The Retil Ombudsmn complint form Welcome to our retil complints form. To proceed with your complint plese follow the 6 steps below nd provide ll of the informtion reuested. To be eligible to mke complint
More informationSTATUS OF LAND-BASED WIND ENERGY DEVELOPMENT IN GERMANY
First Hlf STATUS OF LAND-BASED WIND ENERGY On behlf of: Deutsche WindGurd GmbH - Oldenburger Strße 65-26316 Vrel - Germny +49 (4451)/95150 - info@windgurd.de - www.windgurd.com Cumultive Development First
More informationPhase Equilibria: Solubility Limit PHASE DIAGRAMS 10 0 Solubility 8 0 Limit ENT 145 Materials Engineering (liquid) atu (liquid solution 4 0
Temperture (ºC) ter ugr Temperture (ºC) Phse Equilibri: olubility imit PHE DIGM ENT 145 Mterils Engineering Chpter 9 - olution solid, liquid, or gs solutions, single phse Mixture more thn one phse olubility
More informationCellular automata urban growth model calibration with genetic algorithms
2007 Urbn Remote Sensing Joint Event Cellulr utomt urbn growth model clibrtion with genetic lgorithms SHARAF AL-KHEDER, JUN WANG, JIE SHAN Geomtics Engineering School of Civil Engineering Purdue University,
More informationAPI6A MATERIAL SERVICE CATEGORIES & RATING LEVELS
ADELAIDE BRISBANE PERTH API6A MATERIAL SERVICE CATEGORIES & RATING LEVELS OVERVIEW STANDARDS Austrlin Pipeline Vlve (APV) stndrds comply with technicl specifiction API-6A. The description for APV equipment
More informationThe Exploration and Application of Urban Agriculture in China. Dr. WEI Lingling Managing Director Beijing IEDA Protected Horticulture Co., Ltd.
The Explortion nd Appliction of Urbn Agriculture in Chin Dr. WEI Lingling Mnging Director Beijing Protected Horticulture Co., Ltd. 1 WHO WE ARE 2 WHAT WE NEED 3 WELCOME TO OUR PARK About Beijing Protected
More informationCONSERVATION TILLAGE IMPROVES SOIL PHYSICAL PROPERTIES ON DIFFERENT LANDSCAPE POSITIONS OF A COASTAL PLAIN SOIL.
CONSERVATION TILLAGE IMPROVES SOIL PHYSICAL PROPERTIES ON DIFFERENT LANDSCAPE POSITIONS OF A COASTAL PLAIN SOIL Frncisco J. Arrig* 1, Andre S. Biscro 2, Kipling S. Blkcom 1, Joey N. Shw 3, Edzrd vn Snten
More informationA vital connection. Getting the job done: What to expect. How we work
NEW GAS CONNECTION MULTIPLE PROPERTIES, INDUSTRIAL AND COMMERCIAL A vitl connection Northern Gs Networks owns ll of the gs pipelines in the North Est, most of Yorkshire nd northern Cumbri, servicing 2.7
More informationProgress in Business Innovation & Technology Management. Analysis of Hotel Service Quality Perceptions Using Fuzzy TOPSIS
Progress in Business Innovtion & Technology Mngement 00 0 090-09 Contents lists ville t ProBITM Progress in Business Innovtion & Technology Mngement PBITMS Homepge: http://pitm.org nlysis of Hotel Service
More informationScrambling on Electrical Power Grids
Scrmbling on Electricl Power Grids Thoms V. Huynh Deprtment ofsystems Engineering The Nvl Postgrdute School Monterey, CA 93943, USA thuynh@nps.edu John S. Osmundson Deprtment ofnformtion Sciences The Nvl
More informationPre- and post-emergence applications of herbicides for control of resistant fineleaf sheep fescue
Pre- nd post-emergence pplictions of herbicides for control of resistnt finelef sheep fescue in wild blueberry fields in Mine. Yrborough, D.E. nd Cote, J., School of Food nd griculture, The University
More informationSeismic Response of Reinforced Concrete Diagonal- Braced Frames
Seismic Response of Reinforced Concrete Digonl- Brced Frmes 1 Vrdhmn R. R., 2 Kore P. N., 3 Swmi P. S. 1, 2, 3 Assistnt Professor 1 Civil Engineering Deprtment, 1 Pune Institute of Computer Technology,
More informationNUTRIENT MANAGEMENT IN DUAL-USE WHEAT PRODUCTION
232 Southern Conservtion Systems Conference, Amrillo TX, June 26-28, 6 NUTRIENT MANAGEMENT IN DUAL-USE WHEAT PRODUCTION John Sij 1* nd Kurt Lemon 1 1 Texs Agriculturl Experiment Sttion, P.O. Box 1658,
More informationBridge or Barrier? The Role of Transportation in Visiting National Parks by Racial/Ethnic Minorities
Bridge or Brrier? The Role of Trnsporttion in Visiting Ntionl Prks by Rcil/Ethnic Minorities Elizbeth Perry 1, Xio Xio 1,2, Robert Mnning 1, nd Dniel Krymkowski 3 1 Rubenstein School Prk Studies Lb, UVM
More informationRobust Auctions for Revenue via Enhanced Competition
Submitted to Opertions Reserch mnuscript 0 Authors re encourged to submit new ppers to INFORMS journls by mens of style file templte, which includes the journl title. However, use of templte does not certify
More informationLaboratory Plant for Studies Regarding the Behaviour of the Sintered Materials in Oxygen Isotopic Distillation
6th IASME/WSEAS Interntionl Conference on HEAT TRANSFER, THERMAL ENGINEERING nd ENVIRONMENT (HTE'08) Lortory Plnt for Studies Regrding the Behviour of the Sintered Mterils in Oxygen Isotopic Distilltion
More informationLinked List Implementation of Discount Pricing in Cloud
Linked List Implementtion of Discount Pricing in Cloud Mlr.J 1, S.Jesinth Strvin 2 Mster of Engineering in computer Science, Assistnt professor IT deprtment Ponjesly College of Engineering Abstrct: In
More information