Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains
|
|
- Darcy Fields
- 5 years ago
- Views:
Transcription
1 Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Maricel Kann Assistant Professor University of Maryland, Baltimore County Maricel Kann. Feb-08
2 The Human Genome Project GATCCTCCATATACAACGGTATCTCCACCTCAGGTTTAGATCTCAACAACGGAACCATTGCCGACATGAGACAG GGTATCGTCGAGAGTTACAAGCTAAAACGAGCAGTAGTCAGCTCTGCATCTGAAGCCGCTGAAGTTCTACTAAG GGATAACATCATCCGTGCAAGACCAAGAACCGCCAATAGACAACATATGTAACATATTTAGGATATACCTCGAAA ATAAACCGCCACACTGTCATTATTATAATTAGAAACAGAACGCAAAAATTATCCACTATATAATTCAAAGACGCGA AAAAAGAACAACGCGTCATAGAACTTTTGGCAATTCGCGTCACAAATAAATTTTGGCAACTTATGTTTCCTCTTCG CAGTACTCGAGCCCTGTCTCAAGAATGTAATAATACCCATCGTAGGTATGGTTAAAGATAGCATCTCCACAACCT AGCTCCTTGCCGAGAGTCGCCCTCCTTTGTCGAGTAATTTTCACTTTTCATATGAGAACTTATTTTCTTATTCTTTA CTCACATCCTGTAGTGATTGACACTGCAACAGCCACCATCACTAGAAGAACAGAACAATTACTTAATAGAAAAAT ATCTTCCTCGAAGGCTAATCGATAACTGACGATTTCCTGCTTCCAACATCTACGTATATCAAGAAGCATTCACTTA ATGACACAGCTTCAGATTTCATTATTGCTGACAGCTACTATATCACTACTCCATCTAGTAGTGGCCACGCCCTAT GCATATCCTATCGGAAAACAATACCCCCCAGTGGCAAGAGTCAATGAATCGTTTACATTTCAAATTTCCAATGAT TATAAATCGTCTGTAGACAAGACAGCTCAAATAACATACAATTGCTTCGACTTACCGAGCTGGCTTTCGTTTGAC AGTTCTAGAACGTTCTCAGGTGAACCTTCTTCTGACTTACTATCTGATGCGAACACCACGTTGTATTTCAATGTAA TCGAGGGTACGGACTCTGCCGACAGCACGTCTTTGAACAATACATACCAATTTGTTGTTACAAACCGTCCATCCA CGCTATCGTCAGATTTCAATCTATTGGCGTTGTTAAAAAACTATGGTTATACTAACGGCAAAAACGCTCTGAAACT ATCCTAATGAAGTCTTCAACGTGACTTTTGACCGTTCAATGTTCACTAACGAAGAATCCATTGTGTCGTATTACGG GTTCTCAGTTGTATAATGCGCCGTTACCCAATTGGCTGTTCTTCGATTCTGGCGAGTTGAAGTTTACTGGGACGG CCGGTGATAAACTCGGCGATTGCTCCAGAAACAAGCTACAGTTTTGTCATCATCGCTACAGACATTGAAGGATTT GCCGTTGAGGTAGAATTCGAATTAGTCATCGGGGCTCACCAGTTAACTACCTCTATTCAAAATAGTTTGATAATC GTTACTGACACAGGTAACGTTTCATATGACTTACCTCTAAACTATGTTTATCTCGATGACGATCCTATTTCTTCTG AATTGGGTTCTATAAACTTATTGGATGCTCCAGACTGGGTGGCATTAGATAATGCTACCATTTCCGGGTCTGTCC ATGAATTACTCGGTAAGAACTCCAATCCTGCCAATTTTTCTGTGTCCATTTATGATACTTATGGTGATGTGATTTA CAACTTCGAAGTTGTCTCCACAACGGATTTGTTTGCCATTAGTTCTCTTCCCAATATTAACGCTACAAGGGGTGA GTTCTCCTACTATTTTTTGCCTTCTCAGTTTACAGACTACGTGAATACAAACGTTTCATTAGAGTTTACTAATTCAA CAAGACCATGACTGGGTGAAATTCCAATCATCTAATTTAACATTAGCTGGAGAAGTGCCCAAGAATTTCGACAAG TCATTAGGTTTGAAAGCGAACCAAGGTTCACAATCTCAAGAGCTATATTTTAACATCATTGGCATGGATTCAAAGA ACTCACTCAAACCACAGTGCGAATGCAACGTCCACAAGAAGTTCTCACCACTCCACCTCAACAAGTTCTTACACA TCTACTTACACTGCAAAAATTTCTTCTACCTCCGCTGCTGCTACTTCTTCTGCTCCAGCAGCGCTGCCAGCAGCC AAAACTTCATCTCACAATAAAAAAGCAGTAGCAATTGCGTGCGGTGTTGCTATCCCATTAGGCGTTATCCTAGTA CTCATTTGCTTCCTAATATTCTGGAGACGCAGAAGGGAAAATCCAGACGATGAAAACTTACCGCATGCTATTAGT ACCTGATTTGAATAATCCTGCAAATAAACCAAATCAAGAAAACGCTACACCTTTGAACAACCCCTTTGATGATGAT TTCCTCGTACGATGATACTTCAATAGCAAGAAGATTGGCTGCTTTGAACACTTTGAAATTGGATAACCACTCTGC TGAATCTGATATTTCCAGCGTGGATGAAAAGAGAGATTCTCTATCAGGTATGAATACATACAATGATCAGTTCCA CCAAAGTAAAGAAGAATTATTAGCAAAACCCCCAGTACAGCCTCCAGAGAGCCCGTTCTTTGACCCACAGAATA CTTCTTCTGTGTATATGGATAGTGAACCAGCAGTAAATAAATCCTGGCGATATACTGGCAACCTGTCACCAGTCT ATATTGTCAGAGACAGTTACGGATCACAAAAAACTGTTGATACAGAAAAACTTTTCGATTTAGAAGCACCAGAGA AAAAACGTACGTCAAGGGATGTCACTATGTCTTCACTGGACCCTTGGAACAGCAATATTAGCCCTTCTCCCGTAA 2 Maricel Kann. Feb-08 AAATCAGTAACACCATCACCATATAACGTAACGAAGCATCGTAACCGCCACTTACAAAATATTCAAGACTCTCAA
3 3 Sidney Harris Maricel Kann. Feb-08
4 A L I QUERY G N M E N T Protein Classification Alignment Algorithm Scoring Function Accurate Statistics Set of related sequences or protein family from database A L I G - N M E N T A L I A L I A L I G G N M E N G N M E N T G G N M E N A L I G G N M E N score=19 4 PAM: Dayhoff et al. (1978); BLOSUM: Henikoff & Henikoff (1992); OPTIMA:Kann et al. (2000). Maricel Kann. Feb-08
5 Significance of a score Estimated number of non-related sequences in the database that score higher than the query D= size of database E = ps ( < S) D Q R 5 Maricel Kann. Feb-08
6 # of alignments with score S S S Q random scores Alignments scores ps ( < S) = 1 exp[ KMNe λ S R ] Q R 6 Maricel Kann. Feb-08
7 Outline A new computational approach for the detection of protein domains: Semi-Global Alignment of Protein Domains with accurate statistics. Introduction Definition of protein domain. Main features of the Conserved domain database (CDD) Position specific scoring matrices (PSSM) Classification of alignment methods Current methods for protein domain searches Our approach (Global Blocks Aligned Locally) Results 7 Maricel Kann. Feb-08
8 The term protein domain (or domain) refers to a region of the protein with compact structure, usually with a hydrophobic core. 8 Maricel Kann. Feb-08
9 Conserved Domains In 1974 Michael Rossman recognized the NADH binding domain in several dehydrogenases (named after him). Conserved domains are determined by sequence comparative analysis. Molecular evolution uses such domains as building blocks They may be recombined in different arrangements to make proteins with different functions. Most proteins contain multiple domains (65% euk, 40% prok), giving rise to a variety of combinations of domains. 9 Maricel Kann. Feb-08
10 CDD: a collection of domain multiple alignments linked to protein 3D structure 10 Maricel Kann. Feb-08
11 heme-binding site It combines information about protein sequence, their conservation patterns across evolution and the protein structure and provide useful functional annotation. 11 Marchler-Bauer et al (2003) NAR 383:387 Maricel Kann. Feb-08
12 QUERY Protein Classification Alignment Algorithm Scoring Function Accurate Statistics PSSM can be derived from the MSA Set of related sequences or protein family from database A PSSM, or Position-Specific Scoring Matrix (or profile), is a type of scoring matrix in which amino acid substitution scores are given separately for each position in a protein multiple sequence alignment. 12 Maricel Kann. Feb-08
13 MSA contains conserved blocks 13 Maricel Kann. Feb-08
14 Protein Sequence Conservation Occurs in Blocks with Intervening Gaps Protein Structure Alignment α-helix red sequence β-strand loops Subsequences corresponding to secondary structure elements (SSEs: α- helices and β-strands) are more conserved than the intervening loops. blue sequence 14 Maricel Kann. Feb-08
15 CDD representation 1 2 gap gap CDD footprint 15 Maricel Kann. Feb-08
16 Sequence-PSSM alignment A L I G N M E N T 16 Maricel Kann. Feb-08
17 Sequence-PSSM alignment query Gaps in PSSM block block Gaps in Query block PSSM 17 Maricel Kann. Feb-08
18 Three Types of Sequence Alignments Local Alignment Subsequence To Subsequence Semi-Global Alignment Subsequence Onto Sequence Global Alignment Sequence To Sequence 18 BW Erickson & P Sellars (1983) Time Warps, String Edits, and Macromolecules, p. 55 Maricel Kann. Feb-08
19 Semi-global Alignment Finding a complete domain in the query, semiglobal, is the natural choice in the context of the protein structure, function and evolution query sequence 19 Maricel Kann. Feb-08
20 Outline A new computational approach for the detection of protein domains: Semi-Global Alignment of Protein Domains with accurate statistics. Introduction Current methods for protein domain searches RPS-BLAST HMMer SALTO (Global Blocks Aligned Locally) Derivation of Statistics Results 20 Maricel Kann. Feb-08
21 Reverse Position-Specific BLAST(RPS-BLAST) BLAST) query block block block PSSM The role of the PSSM has changed from being the query in PSI- BLAST to subject, hence the term reverse in RPS-BLAST (Reversed-Position Specific) rpsblast doesn t t incorporate the concept of block 21 A Schaffer et al (1999) Bioinformatics 15:1000 Maricel Kann. Feb-08
22 HMM HMMer is trained on the CDD sequences. HMMer does not specifically incorporate the concept of block. 22 Maricel Kann. Feb-08
23 HMMer s Statistics are a (Poor) Empirical Fit HMMer fits the EVD distribution parameters λ and K to simulated sequences with a Gaussian length distribution. HMMer_semi-global Gumbel E-value approximation is sometimes very inaccurate. 23 ftp://ftp.genetics.wustl.edu.pub/eddy/hmmer_current/userguide.pdf Maricel Kann. Feb-08
24 SALTO Structure-based ALignment TOol gap gap SALTO G-SALTO 24 Kann MG et al. Bioinformatics, 21(8): (2005) Maricel Kann. Feb-08
25 Properties of an Ideal Alignment Method Semi-global alignment method is intrinsically the right tool for searching for domains within proteins. Local alignment methods match only a portion of a domain against a query. Reverse Position-Specific BLAST (rpsblast) Screening a database for matches needs to be fast. HMMs have no intrinsic heuristics to speed computation. The word heuristics in rpsblast speed screening and are available for any local alignment method. Accurate Statistics. 25 Maricel Kann. Feb-08
26 GLOBAL (Glo( Global Blocks Aligned Locally) A semi-global Alignment Method for Querying A Database of Protein Domains with Accurate Statistics 26 M G. Kann et al (2007) NAR, 35(14): Maricel Kann. Feb-08
27 Outline A new computational approach for the detection of protein domains: Semi-Global Alignment of Protein Domains with accurate statistics. Introduction Current methods for protein domain searches Method (Global Blocks Aligned Locally) Algorithm and scoring scheme Derivation of Statistics Results 27 Maricel Kann. Feb-08
28 GLOBAL: aligns blocks locally gap gap G-SALTO GLOBAL 28 Maricel Kann. Feb-08
29 GLOBAL QUERY PSSM Global Algorithm: Global Algorithm: Uses dynamic programming (DP) to find the alignment of a protein query sequence to all blocks of the PSSM (in order). Penalty=0 both for unaligned regions of the PSSM at the ends of the blocks and unaligned regions of the queries between blocks. 29 Maricel Kann. Feb-08
30 GLOBAL: statistics for b blocks For b blocks, the total alignment score T is: T = Mˆ i ( Leff ) i= 1, b QUERY L eff =effective length n=size of query PSSM ( 1!/ ) (( 1)!!) 1/ L = n+ b n b b=number of blocks in the PSSM Assuming the score for each block is independent eff of each other, GLOBAL estimates total the alignment p-value e.g., n=160, by convolution b=3, L algorithm eff =89 b 30 Maricel Kann. Feb-08
31 Outline A new computational approach for the detection of protein domains: Semi-Global Alignment of Protein Domains with accurate statistics. Introduction Current methods for protein domain searches Method (Global Blocks Aligned Locally) Results Benchmarking database ROC (L-ROC) curves P-value Accuracy 31 Maricel Kann. Feb-08
32 Benchmarking test set Database of queries: ~ 10,000 sequences with known structure (from MMDB database). To define true relationships to a CDD entry a query sequence need to be a structure neighbor (using VAST) of a CD s protein from for which the structure is known The resulting test has >300 families with almost 30,000 known true positives. 32 Maricel Kann. Feb-08
33 Benchmarking test set 2000 Number of true positives Number of true positives Percentage of sequence identity w/vast Percentage of sequence identity (VAST) 33 Maricel Kann. Feb-08
34 ROC curve for GLOBAL 0.40 *LROC LROC LROC GLOBAL HMMer semiglobal HMMer local rpsblast Fraction of true positives GLOBAL HMMer-semi-global HMMer-local RPS-BLAST Fraction of false positives 34 *LROC:Swensson RG: Med Phys 1996, 23(10): Maricel Kann. Feb-08
35 P-value accuracy GLOBAL HMMer Estimated P-value / True P-value 10 1 Estimated P-value / True P-value E+00 1.E-01 1.E-02 1.E-03 1.E-04 1.E-05 1.E-06 1.E-07 1.E+00 1.E-01 1.E-02 1.E-03 1.E-04 1.E-05 1.E-06 1.E-07 True P-value True P-value Cd00030 Cd00083 Cd ,000,000 simulations using random sequences of length Maricel Kann. Feb-08
36 Conclusions The GLOBAL algorithm and p-value provides a flexible format for semi-global sequence alignments. GLOBAL respect block structure but adds flexibility at the ends of each block. The GLOBAL p-value is based on local alignment p-values. BLAST heuristics from local alignment therefore apply to GLOBAL. While the overall performance is similar to that of HMMer semi-global, GLOBAL has more accurate statistics and the possibility to implement heuristics similar to those used in local methods could make it orders of magnitude faster. 36 Maricel Kann. Feb-08
37 Future work Implementation of GLOBAL: Blockalizer : creates blocks within the MSA. Heuristics to increase the speed. Optimization of domain discovery: Can we mix and match methods/cds? 37 Maricel Kann. Feb-08
38 Acknowledgments SALTO: Stephen Altschul, Anna Panchenko, Paul Thiessen and Steve Bryant. GLOBAL: John Spouge, Sergey Sheetlin and Yonil Park. PROTEIN INTERACTIONS: Predicting protein-protein interaction by searching evolutionary tree automorphism space Teresa Przytycka and Raja Jothi. Predicting protein domain interactions from co-evolution of conserved regions: Teresa Przytycka, Praveen Cherukuri and Raja Jothi. UMBC Computational Biology lab team. 38 Maricel Kann. Feb-08
39 Kann s Computational Biology lab. 39 Maricel Kann. Feb-08
Predicting a Dramatic Contraction in the 10-Year Passenger Demand
Predicting a Dramatic Contraction in the 10-Year Passenger Demand Daniel Y. Suh Megan S. Ryerson University of Pennsylvania 6/29/2018 8 th International Conference on Research in Air Transportation Outline
More informationKernel Principal Component Analysis and its Applications in Face Recognition and Active Shape Models
Kernel Principal Component Analysis and its Applications in Face Recognition and Active Shape Models Quan Wang ECSE, Rensselaer Polytechnic Institute May 13, 2011 Main Work Studied the theories of kernel
More information15:00 minutes of the scheduled arrival time. As a leader in aviation and air travel data insights, we are uniquely positioned to provide an
FlightGlobal, incorporating FlightStats, On-time Performance Service Awards: A Long-time Partner Recognizing Industry Success ON-TIME PERFORMANCE 2018 WINNER SERVICE AWARDS As a leader in aviation and
More informationTowards New Metrics Assessing Air Traffic Network Interactions
Towards New Metrics Assessing Air Traffic Network Interactions Silvia Zaoli Salzburg 6 of December 2018 Domino Project Aim: assessing the impact of innovations in the European ATM system Innovations change
More informationAuthentic Assessment in Algebra NCCTM Undersea Treasure. Jeffrey Williams. Wake Forest University.
Undersea Treasure Jeffrey Williams Wake Forest University Willjd9@wfu.edu INTRODUCTION: Everyone wants to find a treasure in their life, especially when it deals with money. Many movies come out each year
More informationA Review of Airport Runway Scheduling
1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,
More informationAircraft Noise. Why Aircraft Noise Calculations? Aircraft Noise. SoundPLAN s Aircraft Noise Module
Aircraft Noise Why Aircraft Noise Calculations? Aircraft Noise Aircraft noise can be measured and simulated with specialized software like SoundPLAN. Noise monitoring and measurement can only measure the
More informationPerformance Indicator Horizontal Flight Efficiency
Performance Indicator Horizontal Flight Efficiency Level 1 and 2 documentation of the Horizontal Flight Efficiency key performance indicators Overview This document is a template for a Level 1 & Level
More informationADS-B via Low Earth Orbiting Satellites Benefits Assessment
ADS-B via Low Earth Orbiting Satellites Benefits Assessment Jeff Dawson Director, Operational Support NAM/CAR ANI/WG/1 July 2013 Aireon LLC is a joint venture between NAV CANADA and Iridium to finance,
More informationDigital twin for life predictions in civil aerospace
Digital twin for life predictions in civil aerospace Author James Domone Senior Engineer June 2018 Digital Twin for Life Predictions in Civil Aerospace Introduction Advanced technology that blurs the lines
More informationUnit 4: Location-Scale-Based Parametric Distributions
Unit 4: Location-Scale-Based Parametric Distributions Ramón V. León Notes largely based on Statistical Methods for Reliability Data by W.Q. Meeker and L. A. Escobar, Wiley, 1998 and on their class notes.
More informationSimulation of disturbances and modelling of expected train passenger delays
Computers in Railways X 521 Simulation of disturbances and modelling of expected train passenger delays A. Landex & O. A. Nielsen Centre for Traffic and Transport, Technical University of Denmark, Denmark
More informationEconomic Impacts of Campgrounds in New York State
Economic Impacts of Campgrounds in New York State June 2017 Report Submitted to: Executive Summary Executive Summary New York State is home to approximately 350 privately owned campgrounds with 30,000
More information= Coordination with Direct Communication
Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box 352500 University of Washington Seattle, WA 98195-2500 elsharkawi@ee.washington.edu
More informationAnalysis of Air Transportation Systems. Airport Capacity
Analysis of Air Transportation Systems Airport Capacity Dr. Antonio A. Trani Associate Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Fall 2002 Virginia
More informationBlending Methods and Other Improvements for Exemplar-based Image Inpainting Techniques
Blending Methods and Other Improvements for Exemplar-based Image Inpainting Techniques Maxime Daisy, Pierre Buyssens, David Tschumperlé and Olivier Lézoray GREYC - CNRS UMR 6072, Image team 9 th of April
More informationPRESENTATION OVERVIEW
ATFM PRE-TACTICAL PLANNING Nabil Belouardy PhD student Presentation for Innovative Research Workshop Thursday, December 8th, 2005 Supervised by Prof. Dr. Patrick Bellot ENST Prof. Dr. Vu Duong EEC European
More informationAnalysis of ATM Performance during Equipment Outages
Analysis of ATM Performance during Equipment Outages Jasenka Rakas and Paul Schonfeld November 14, 2000 National Center of Excellence for Aviation Operations Research Table of Contents Introduction Objectives
More informationAn Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1
An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 Tom Everitt Marcus Hutter Australian National University September 3, 2015 Everitt, T. and Hutter, M. (2015a). Analytical Results
More informationEnter here your Presentation Title 1
EXERCISE 4/ Simulation Potential Improvement Measures The European Organisation for the Safety of Air Navigation Objective Present a selection of additional improvement measures for enhanced civil-military
More informationOriginal Research Paper DETERMINATION OF HAND FROM A FINGERPRINT
Original Research Paper DETERMINATION OF HAND FROM A FINGERPRINT K.R. Nagesh,Professor & Head, Department of Forensic Medicine, Father Muller Medical College, * Pratik Sahoo, Medical Graduate, Kasturba
More informationFair Allocation Concepts in Air Traffic Management
Fair Allocation Concepts in Air Traffic Management Thomas Vossen, Michael Ball R.H. Smith School of Business & Institute for Systems Research University of Maryland 1 Ground Delay Programs delayed departures
More informationIn-Service Data Program Helps Boeing Design, Build, and Support Airplanes
In-Service Data Program Helps Boeing Design, Build, and Support Airplanes By John Kneuer Team Leader, In-Service Data Program The Boeing In-Service Data Program (ISDP) allows airlines and suppliers to
More informationTime Benefits of Free-Flight for a Commercial Aircraft
Time Benefits of Free-Flight for a Commercial Aircraft James A. McDonald and Yiyuan Zhao University of Minnesota, Minneapolis, Minnesota 55455 Introduction The nationwide increase in air traffic has severely
More informationDeveloping an Aircraft Weight Database for AEDT
17-02-01 Recommended Allocation: $250,000 ACRP Staff Comments This problem statement was also submitted last year. TRB AV030 supported the research; however, it was not recommended by the review panel,
More informationCross-sectional time-series analysis of airspace capacity in Europe
Cross-sectional time-series analysis of airspace capacity in Europe Dr. A. Majumdar Dr. W.Y. Ochieng Gerard McAuley (EUROCONTROL) Jean Michel Lenzi (EUROCONTROL) Catalin Lepadatu (EUROCONTROL) 1 Introduction
More informationA hybrid genetic algorithm for multi-depot and periodic vehicle routing problems
A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems Michel Gendreau CIRRELT and MAGI École Polytechnique de Montréal ROUTE 2011 Sitges, May 31- June 3, 2011 Co-authors Thibaut
More informationMonitoring & Control Tim Stevenson Yogesh Wadadekar
Monitoring & Control Tim Stevenson Yogesh Wadadekar Monitoring & Control M&C is not recognised as an SPDO Domain However the volume of work carried out in 2011 justifies a Concept Design Review M&C is
More informationNextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California
NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions
More informationA Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing
A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing John VanBaren Vibration Research Corporation vrsales@vibrationresearch.com www.ieee-astr.org ASTR 2016, Sep 28-30, Pensacola
More informationAmerican Airlines Next Top Model
Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends
More informationGenetic Algorithm in Python. Data mining lab 6
Genetic Algorithm in Python Data mining lab 6 When to use genetic algorithms John Holland (1975) Optimization: minimize (maximize) some function f(x) over all possible values of variables x in X A brute
More informationATTEND Analytical Tools To Evaluate Negotiation Difficulty
ATTEND Analytical Tools To Evaluate Negotiation Difficulty Alejandro Bugacov Robert Neches University of Southern California Information Sciences Institute ANTs PI Meeting, November, 2000 Outline 1. Goals
More informationOptimising throughput of rail dump stations, via simulation and control system changes. Rob Angus BMT WBM Pty Ltd Brisbane 5 June 2013
Optimising throughput of rail dump stations, via simulation and control system changes Rob Angus BMT WBM Pty Ltd Brisbane 5 June 2013 Presentation Overview Introduction Volumetric vs. DEM Modelling Coal
More informationWhite Paper: Assessment of 1-to-Many matching in the airport departure process
White Paper: Assessment of 1-to-Many matching in the airport departure process November 2015 rockwellcollins.com Background The airline industry is experiencing significant growth. With higher capacity
More informationFLIGHT TRANSPORTATION LABORATORY REPORT R87-5 AN AIR TRAFFIC CONTROL SIMULATOR FOR THE EVALUATION OF FLOW MANAGEMENT STRATEGIES JAMES FRANKLIN BUTLER
FLIGHT TRANSPORTATION LABORATORY REPORT R87-5 AN AIR TRAFFIC CONTROL SIMULATOR FOR THE EVALUATION OF FLOW MANAGEMENT STRATEGIES by JAMES FRANKLIN BUTLER MASTER OF SCIENCE IN AERONAUTICS AND ASTRONAUTICS
More informationPredicting Flight Delays Using Data Mining Techniques
Todd Keech CSC 600 Project Report Background Predicting Flight Delays Using Data Mining Techniques According to the FAA, air carriers operating in the US in 2012 carried 837.2 million passengers and the
More informationCombining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance
Combining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance James C. Jones, University of Maryland David J. Lovell, University of Maryland Michael O. Ball,
More informationPlatform and Products
International Partnership Space Programme Earth Observation for the Preservation of Ecological Bacalar Corridor Platform and Products Terri Freemantle, Raffaella Guida, Paula Marti, Pasquale Iervolino
More informationNew Approach to Search for Gliders in Cellular Automata
New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK emmanuelsapin@hotmail.com
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationADVANTAGES OF SIMULATION
ADVANTAGES OF SIMULATION Most complex, real-world systems with stochastic elements cannot be accurately described by a mathematical model that can be evaluated analytically. Thus, a simulation is often
More informationDavid Controle, Analytics Accelerator Airbus. Why Invest in AI and Deep Learning NVIDIA GTC
David Controle, Analytics Accelerator Airbus Why Invest in AI and Deep Learning NVIDIA GTC Punctuality issue 20 % flights delayed more than 15 min * 50 min average delay * 57 % airlines experience frequent
More informationResearch in Coastal Infrastructure Reliability: Rerouting Intercity Flows in the Wake of a Port Outage
Research in Coastal Infrastructure Reliability: Rerouting Intercity Flows in the Wake of a Port Outage Megan S. Ryerson, Ph.D Department of City and Regional Planning Department of Electrical and Systems
More informationAPN/CEF Capacity Enhancement Function. Capacity Assessment & Planning Guidance. An overview of the European Network Capacity Planning Process
APN/CEF Capacity Enhancement Function Capacity Assessment & Planning Guidance An overview of the European Network Capacity Planning Process Edition September 2007 European Organisation for the Safety of
More informationToday: using MATLAB to model LTI systems
Today: using MATLAB to model LTI systems 2 nd order system example: DC motor with inductance derivation of the transfer function transient responses using MATLAB open loop closed loop (with feedback) Effect
More informationPRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA
SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University
More informationI need the best deals
Amadeus solutions for Visiting Friends & Relatives Specialists I need the best deals Talk to Amadeus 2 Amadeus solutions for Visiting Friends & Relatives Specialists Get a competitive edge You don t get
More informationDepartment of Textile Technology
STUDIES ON THE INFLUENCE OF SOME RAW MATERIAL AND OTHER PARAMETERS ON THE STRUCTURE AND PROPERTIES OF AIR-JET TEXTURED YARNS by R. S. RENGASAMY Department of Textile Technology submitted in fulfilment
More informationModeling Visitor Movement in Theme Parks
Modeling Visitor Movement in Theme Parks A scenario-specific human mobility model Gürkan Solmaz, Mustafa İlhan Akbaş and Damla Turgut Department of Electrical Engineering and Computer Science University
More informationWhere is tourists next destination
SEDAAG annual meeting Savannah, Georgia; Nov. 22, 2011 Where is tourists next destination Yang Yang University of Florida Outline Background Literature Model & Data Results Conclusion Background The study
More informationQUALITY OF SERVICE INDEX Advanced
QUALITY OF SERVICE INDEX Advanced Presented by: D. Austin Horowitz ICF SH&E Technical Specialist 2014 Air Service Data Seminar January 26-28, 2014 0 Workshop Agenda Introduction QSI/CSI Overview QSI Uses
More informationMeasuring Productivity for Car Booking Solutions
Measuring Productivity for Car Booking Solutions Value Creation Study Rebecca Bartlett 20th January 2014 Table of Contents Executive Summary Introduction Method Productivity Analysis Scenario 1 Scenario
More informationProceedings of the 54th Annual Transportation Research Forum
March 21-23, 2013 DOUBLETREE HOTEL ANNAPOLIS, MARYLAND Proceedings of the 54th Annual Transportation Research Forum www.trforum.org AN APPLICATION OF RELIABILITY ANALYSIS TO TAXI-OUT DELAY: THE CASE OF
More informationABES. Company Presentation. March ABES Pircher & Partner GmbH Research & Development
IT ABES Pircher & Partner GmbH Research & Development Company Presentation March 2014 What we do ABES is an independent software house. ABES offers specialised solutions for bridge engineers. ABES geodes/geocon
More informationApproximate Network Delays Model
Approximate Network Delays Model Nikolas Pyrgiotis International Center for Air Transportation, MIT Research Supervisor: Prof Amedeo Odoni Jan 26, 2008 ICAT, MIT 1 Introduction Layout 1 Motivation and
More informationReal-Time Control Strategies for Rail Transit
Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application and Results Implementation Issues Conclusions 12/08/03 1.224J/ESD.204J 1 Problem
More informationAssessment of the 3D-separation of Air Traffic Flows
1/26 6th USA/Europe ATM 2005 R&D Seminar Assessment of the 3D-separation of Air Traffic Flows David Gianazza, Nicolas Durand DSNA-DTI-SDER, formerly known as the CENA LOG (Laboratoire d Optimisation Globale)
More informationAviation Operations. Program Learning Outcomes. Program Description. Career Options
Aviation Operations Award Type Commercial Pilot 6 Flight Instructor 7 Helicopter Operations 9 Instrument Pilot 8 11 Private Pilot 6 Remote Pilot 8 Team Resource Management 9 Management 18 Professional
More informationDecision aid methodologies in transportation
Decision aid methodologies in transportation Lecture 5: Revenue Management Prem Kumar prem.viswanathan@epfl.ch Transport and Mobility Laboratory * Presentation materials in this course uses some slides
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationECOLABELLING of Portable Rechargeable Batteries
ECOLABELLING of Portable Rechargeable Batteries RECHARGE s APPROACH 1. OBJECTIVE RECHARGE s objective is to contribute to the development of criteria for the Ecolabelling of Portable Rechargeable Batteries
More informationAdvancing FTD technologies and the opportunity to the pilot training journey. L3 Proprietary
Advancing FTD technologies and the opportunity to the pilot training journey L3 Proprietary Aviation Training Innovation Over the past decade the airline training industry has pursued technology to improve
More informationA Study of Tradeoffs in Airport Coordinated Surface Operations
A Study of Tradeoffs in Airport Coordinated Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA, Miguel MUJICA MOTA Amsterdam
More informationDeutscher Wetterdienst
Scalability and Performance of COSMO-Model 5.1 on Cray XC30 Ulrich Schättler Source Code Administrator COSMO-Model Contents è Old Scalability Results è Latest Changes è Scalability Tests with COSMO-DE65
More informationKings Dominion Coaster Mania Building Contest 2017
Updated 1/28/17 1 Kings Dominion Coaster Mania Building Contest 2017 Kings Dominion is proud to introduce our Annual Roller Coaster Building Contest in conjunction with the 2017 Education Days to be held
More informationTransit Vehicle Scheduling: Problem Description
Transit Vehicle Scheduling: Problem Description Outline Problem Characteristics Service Planning Hierarchy (revisited) Vehicle Scheduling /24/03.224J/ESD.204J Problem Characteristics Consolidated Operations
More informationCreative Industries in Greece
Creative Industries in Greece Alina Hyz Kostas Karamanis Creative Industries in Greece An Empirical Analysis from the Region of Epirus Alina Hyz Piraeus University of Applied Sciences, Greece Kostas Karamanis
More informationAIRPORT OF THE FUTURE
AIRPORT OF THE FUTURE Airport of the Future Which airport is ready for the future? IATA has launched a new activity, working with industry partners, to help define the way of the future for airports. There
More informationCS229: AUTUMN Application of Machine Learning Algorithms to Predict Flight Arrival Delays
CS229: AUTUMN 2017 1 Application of Machine Learning Algorithms to Predict Flight Arrival Delays Nathalie Kuhn and Navaneeth Jamadagni Email: nk1105@stanford.edu, njamadag@stanford.edu Abstract Growth
More informationCAPAN Methodology Sector Capacity Assessment
CAPAN Methodology Sector Capacity Assessment Air Traffic Services System Capacity Seminar/Workshop Nairobi, Kenya, 8 10 June 2016 Raffaele Russo EUROCONTROL Operations Planning Background Network Operations
More informationA Coevolutionary Simulation of Real-Time Airport Gate Scheduling
A Coevolutionary Simulation of Real-Time Airport Scheduling Andrés Gómez de Silva Garza Instituto Tecnológico Autónomo de México (IT) Río Hondo #1, Colonia Tizapán-San Ángel 01000 México, D.F., México
More informationAI in a SMART AIrport
AI in a SMART AIrport Steve Lee CIO & Group SVP(Technology) Changi Airport Group (Singapore) Pte. Ltd. 24 Oct 2017 2017 Changi Airport Group (Singapore) Pte. Ltd. Not to be used, disclosed or reproduced
More informationThe Effects of GPS and Moving Map Displays on Pilot Navigational Awareness While Flying Under VFR
Wright State University CORE Scholar International Symposium on Aviation Psychology - 7 International Symposium on Aviation Psychology 7 The Effects of GPS and Moving Map Displays on Pilot Navigational
More informationLecture 2: Image Classification pipeline. Fei-Fei Li & Andrej Karpathy Lecture 2-1
Lecture 2: Image Classification pipeline Fei-Fei Li & Andrej Karpathy Lecture 2-1 Image Classification: a core task in Computer Vision (assume given set of discrete labels) {dog, cat, truck, plane,...}
More informationFlight management during Concordiasi campaign
Flight management during Concordiasi campaign By: Sergio SOSA SESMA, Andre VARGAS, Gérard LETRENNE, Arnaud DERAMECOURT and Martin SPEL (from R-Tech) Acknowledgments: the authors are very grateful to CNRS
More informationWorldwide Passenger Flows Estimation
Worldwide Passenger Flows Estimation Rodrigo Acuna-Agost 1, Ezequiel Geremia 1, Thiago Gouveia 4, Serigne Gueye 2, Micheli Knechtel 3, and Philippe Michelon 3 1 Amadeus IT, 2 Université d Avignon et des
More informationTowards Autoomous ISR by a Team of Coopera;ng Gliders
Towards Autoomous ISR by a Team of Coopera;ng Gliders Isaac Kaminer Department of Mechanical and Aerospace Engineering Naval Postgraduate School e-mail: kaminer@nps.edu Joint work with: N. Camacho, B.
More informationHydrological study for the operation of Aposelemis reservoir Extended abstract
Hydrological study for the operation of Aposelemis Extended abstract Scope and contents of the study The scope of the study was the analytic and systematic approach of the Aposelemis operation, based on
More informationICCE Update 11 years on.
ICCE Update 11 years on. Putting the New back into the New Objects Programme BAA Variable Star Section Meeting Humfrey University Rooms, of Brighton, Northampton 06 August 19 March 2005 2016 The New Objects
More informationMassey Hall. 178 Victoria St, Toronto, ON M5B 1T7. CAP Index, Inc. REPORT CONTENTS. About CAP Index, Inc. 3-Mile Methodology. 3 Tract Map.
REPORT CONTENTS 178 Victoria St, Toronto, ON M5B 1T7 About 3-Mile Methodology 2 Summary 3 Tract Map 4 Contour Map 5 Scores 6-Mile Methodology 6 Summary. 7 Tract Map 8 Contour Map 9 Scores 10 Proximity
More informationIntegrated Optimization of Arrival, Departure, and Surface Operations
Integrated Optimization of Arrival, Departure, and Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA Amsterdam University
More informationQUALITY OF SERVICE INDEX
QUALITY OF SERVICE INDEX Advanced Presented by: David Dague SH&E, Prinicpal Airports Council International 2010 Air Service & Data Planning Seminar January 26, 2010 Workshop Agenda Introduction QSI/CSI
More informationRECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT
RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT W.-H. Chen, X.B. Hu Dept. of Aeronautical & Automotive Engineering, Loughborough University, UK Keywords: Receding Horizon Control, Air Traffic
More informationCops and Robbers Las Vegas Style
Cops and Robbers Las Vegas Style (And Other Stuff I Think About) 1 Background 1983: Founded Systems Research & Development (SRD) 1992: Assisted Vegas casinos in detecting the subjects of interest resulting
More informationConstruction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms.
Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Ingrid Gerdes, German Aerospace Research Establishment, Institute for Flight Guidance, Lilienthalplatz
More informationAnalysis of rainless periods within the DriDanube project
Analysis of rainless periods within the DriDanube project Bojan Srđević & FAUNS Team FAUNS Faculty of Agriculture, University of Novi Sad, Serbia Training course on drought risk assessment, at OMSZ Hungarian
More informationA Macroscopic Tool for Measuring Delay Performance in the National Airspace System. Yu Zhang Nagesh Nayak
A Macroscopic Tool for Measuring Delay Performance in the National Airspace System Yu Zhang Nagesh Nayak Introduction US air transportation demand has increased since the advent of 20 th Century The Geographical
More informationA New Way to Work in the ERCOT Market
Siemens Energy, Inc. Power Technology Issue 111 A New Way to Work in the ERCOT Market Joseph M. Smith Senior Staff Business Development Specialist joseph_smith@siemens.com In recent months The Electric
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More informationFuture Automation Scenarios
Future Automation Scenarios Francesca Lucchi University of Bologna Madrid, 05 th March 2018 AUTOPACE Project Close-Out Meeting. 27th of March, 2018, Brussels 1 Future Automation Scenarios: Introduction
More informationGuidelines for Snow Avalanche Risk Determination and Mapping. David McClung University of British Columbia
Guidelines for Snow Avalanche Risk Determination and Mapping David McClung University of British Columbia Why do we need guidelines? Costs: 14 fatalities/year, $0.5 M/year property damage, $10 M/year avalanche
More informationEstimating Sources of Temporal Deviations from Flight Plans
Estimating Sources of Temporal Deviations from Flight Plans Ms. Natasha Yakovchuk (yakovn2@rpi.edu) Prof. Thomas R. Willemain (willet@rpi.edu) Department of Decision Sciences and Engineering Systems Rensselaer
More informationWake Turbulence Research Modeling
Wake Turbulence Research Modeling John Shortle, Lance Sherry Jianfeng Wang, Yimin Zhang George Mason University C. Doug Swol and Antonio Trani Virginia Tech Introduction This presentation and a companion
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationA Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks
A Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks SWTW 2003 Max Guest & Mike Clay August Technology, Plano, TX Probe Debris & Challenges
More informationMBTA-REALTIME API FOR PERFORMANCE DATA DOCUMENTATION (V 0.9)
MBTA MBTA-REALTIME API FOR PERFORMANCE DATA DOCUMENTATION (V 0.9) MARCH 28, 2016 Table of Contents 1. OVERVIEW... 3 2. QUERIES... 3 2.1 Thresholds for Performance Measurement... 4 2.2 Performance Queries...
More informationAppendix 8: Coding of Interchanges for PTSS
FILE NOTE DATE 23 October 2012 AUTHOR SUBJECT Geoffrey Cornelis Appendix 8: Coding of Interchanges for PTSS 1. Introduction This notes details a proposed approach to improve the representation in WTSM
More information1. Introduction. 2.2 Surface Movement Radar Data. 2.3 Determining Spot from Radar Data. 2. Data Sources and Processing. 2.1 SMAP and ODAP Data
1. Introduction The Electronic Navigation Research Institute (ENRI) is analysing surface movements at Tokyo International (Haneda) airport to create a simulation model that will be used to explore ways
More informationPREFERENCES FOR NIGERIAN DOMESTIC PASSENGER AIRLINE INDUSTRY: A CONJOINT ANALYSIS
PREFERENCES FOR NIGERIAN DOMESTIC PASSENGER AIRLINE INDUSTRY: A CONJOINT ANALYSIS Ayantoyinbo, Benedict Boye Faculty of Management Sciences, Department of Transport Management Ladoke Akintola University
More information