Topographies, Dynamics and Kinetics on the Landscape of Multidimensional Potential Surfaces R. Stephen Berry The University of Chicago Global Optimiization.

Slides:



Advertisements
Similar presentations
Statistical mechanics
Advertisements

Finding what happens in a space of ever so many dimensions R. Stephen Berry The University of Chicago Brijuni, 28 August – 1 September 2006.
Automated Regression Modeling Descriptive vs. Predictive Regression Models Four common automated modeling procedures Forward Modeling Backward Modeling.
Probabilistic Roadmaps. The complexity of the robot’s free space is overwhelming.
Measurement Reliability and Validity
Model of factors at play in the perpetration of violence Introducing an interactive model for understanding violence against women, violence against children.
Potential Energy Surface. The Potential Energy Surface Captures the idea that each structure— that is, geometry—has associated with it a unique energy.
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest.
The Wales Group in Context: Exploring Energy Landscapes Research Review by Ryan Babbush Applied Computation 298r February 8, 2013.
Principal Component Analysis in MD Simulation Speaker: ZHOU Chen-Yang Supervisor: Wu Yun-Dong.
Pattern Recognition in OPERA Tracking A.Chukanov, S.Dmitrievsky, Yu.Gornushkin OPERA collaboration meeting, Ankara, Turkey, 1-4 of April 2009 JINR, Dubna.
CHEMICAL KINETICS AND EQUILIBRIUM Conner Forsberg.
Search: Representation and General Search Procedure Jim Little UBC CS 322 – Search 1 September 10, 2014 Textbook § 3.0 –
Bayesian statistics – MCMC techniques
Multivariate Methods Pattern Recognition and Hypothesis Testing.
Constructing Models in Quantum Mechanics: Potential Energy Diagrams Sam McKagan JILA, University of Colorado at Boulder Representations of Potential Energy.
On the Use of Automata Techniques to Decide Satisfiability Mia Minnes May 3, 2005.
Protein folding kinetics and more Chi-Lun Lee ( 李紀倫 ) Department of Physics National Central University.
Finding the Tools--and the Questions--to Understand Dynamics in Many Dimensions R. Stephen Berry The University of Chicago TELLURIDE, APRIL 2007.
D. Roberts PHYS 121 University of Maryland PHYS 121: Fundamentals of Physics I September 1, 2006.
Stochastic Roadmap Simulation: An Efficient Representation and Algorithm for Analyzing Molecular Motion Mehmet Serkan Apaydin, Douglas L. Brutlag, Carlos.
What Happens on Many- Dimensional Landscapes? What’s Important about the Landscape? R. Stephen Berry The University of Chicago Workshop on “The Complexity.
What are the components?. A scientifically trained person who explores all the dimensions of the data in an open ended way far better than a computer.
Standard Error of the Mean
Math for Liberal Studies.  Here is a map of the parking meters in a small neighborhood  Our goal is to start at an intersection, check the meters, and.
LÊ QU Ố C HUY ID: QLU OUTLINE  What is data mining ?  Major issues in data mining 2.
Bioinf. Data Analysis & Tools Molecular Simulations & Sampling Techniques117 Jan 2006 Bioinformatics Data Analysis & Tools Molecular simulations & sampling.
Department of Mechanical Engineering
Advanced methods of molecular dynamics Monte Carlo methods
NUS CS5247 A dimensionality reduction approach to modeling protein flexibility By, By Miguel L. Teodoro, George N. Phillips J* and Lydia E. Kavraki Rice.
Chapter 1: Introduction to Statistics
Data Structures and Algorithms Graphs Minimum Spanning Tree PLSD210.
1 Physical Chemistry III Molecular Simulations Piti Treesukol Chemistry Department Faculty of Liberal Arts and Science Kasetsart University :
1 Bio + Informatics AAACTGCTGACCGGTAACTGAGGCCTGCCTGCAATTGCTTAACTTGGC An Overview پرتال پرتال بيوانفورماتيك ايرانيان.
Programming for Geographical Information Analysis: Advanced Skills Online mini-lecture: Introduction to Networks Dr Andy Evans.
Stochastic Algorithms Some of the fastest known algorithms for certain tasks rely on chance Stochastic/Randomized Algorithms Two common variations – Monte.
 Understanding by Design Using Backwards Design Principles to Create Standards-Based Units Welcome! We’re glad you’re here…
1 CO Games Development 1 Week 6 Introduction To Pathfinding + Crash and Turn + Breadth-first Search Gareth Bellaby.
Introduction to machine learning and data mining 1 iCSC2014, Juan López González, University of Oviedo Introduction to machine learning Juan López González.
Bioinformatics Brad Windle Ph# Web Site:
1 Enviromatics Environmental simulation models Environmental simulation models Вонр. проф. д-р Александар Маркоски Технички факултет – Битола 2008.
Constraint Satisfaction Problems (CSPs) CPSC 322 – CSP 1 Poole & Mackworth textbook: Sections § Lecturer: Alan Mackworth September 28, 2012.
Function first: a powerful approach to post-genomic drug discovery Stephen F. Betz, Susan M. Baxter and Jacquelyn S. Fetrow GeneFormatics Presented by.
CS 415 – A.I. Slide Set 5. Chapter 3 Structures and Strategies for State Space Search – Predicate Calculus: provides a means of describing objects and.
MGS3100_01.ppt/Aug 25, 2015/Page 1 Georgia State University - Confidential MGS 3100 Business Analysis Introduction - Why Business Analysis Aug 25 and 26,
J. D. Honeycutt and D. Thirumalai, “The nature of folded states of globular proteins,” Biopolymers 32 (1992) 695. T. Veitshans, D. Klimov, and D. Thirumalai,
Combination of Scattering Experiments with Molecular Simulation What Drives the Protein Dynamical Transition? Simplified Description of the Transition?
CP Summer School Modelling for Constraint Programming Barbara Smith 4. Combining Viewpoints, Modelling Advice.
Data Analysis Econ 176, Fall Populations When we run an experiment, we are always measuring an outcome, x. We say that an outcome belongs to some.
Molecular Modelling - Lecture 2 Techniques for Conformational Sampling Uses CHARMM force field Written in C++
SKILLS DEVELOPMENT ACTIVITIES AICE Global Perspectives and Research.
ChE 452 Lecture 25 Non-linear Collisions 1. Background: Collision Theory Key equation Method Use molecular dynamics to simulate the collisions Integrate.
MA3C0207 丁筱雯.  Qualitative research is uniquely suited to discovery and exploration.  A research proposal consists of two sections: WHAT the researcher.
SMV ELECTRIC TUTORIALS Nicolo Maganzini, Geronimo Fiilippini, Aditya Kuroodi 2015.
Intro to Planning Or, how to represent the planning problem in logic.
Exact Inference in Bayes Nets. Notation U: set of nodes in a graph X i : random variable associated with node i π i : parents of node i Joint probability:
Events in protein folding. Introduction Many proteins take at least a few seconds to fold, but almost all proteins undergo major structural transitions.
Role of Theory Model and understand catalytic processes at the electronic/atomistic level. This involves proposing atomic structures, suggesting reaction.
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
How To Program An Overview Or A Reframing of the Question of Programming.
CS774. Markov Random Field : Theory and Application Lecture 15 Kyomin Jung KAIST Oct
Characteristic algebras and classification of discrete equations Ismagil Habibullin Ufa, Institute of Mathematics, Russian Academy of Science
Date: September 22, 2016 Aim #5: What are skills scientists use? HW:
Unified Modeling Language
Chemical Kinetics Relationship between reaction rate and the variables that exert influence on them. Mechanism of chemical reaction.
Games with Chance Other Search Algorithms
Exploiting Graphical Structure in Decision-Making
Protein structure prediction.
Data Structures & Algorithms
Introduction to Decision Sciences
Presentation transcript:

Topographies, Dynamics and Kinetics on the Landscape of Multidimensional Potential Surfaces R. Stephen Berry The University of Chicago Global Optimiization Theory Institute Argonne National Laboratory 8-10 September 2003

An Overview First, identify the issues and the problems: What are the important, challenging problems from the perspective of the physicist or chemist? What steps have we made toward elucidating them? What tools have we used? Then, what lies ahead: What kinds of known problems have resisted explication? What new directions might we explore?

What are obvious, big problems? Dealing with incredibly complex landscapes with all sorts of topographies Deciding what information is useful (Wayne Booth: “What information is worth having?) Connecting topographies with kinetics and dynamics: how can we infer about these from knowledge of topography?

What are some of the steps we’ve made toward elucidating these? Inventing efficient algorithms for finding stationary points, even in many dimensions Inventing ways to identify sequences of geometrically-linked stationary points Inventing patterns of topographies by using “disconnection diagrams” Learning how to construct reliable master equations

Some more steps accomplished Devising ways to simplify multidimensional surfaces, such as smoothing bumps and characterizing gross structure (Scheraga) Finding ways to extract key variables, e.g. principal components & principal coordinates Linking dynamics with character of topography--but just qualitatively, so far

First example: Ar 19 Samples of its monotonic sequences

Ar 19 has a sawtooth topography! This makes it a glass-former; quenched from liquid, it becomes amorphous The topography is a consequence of short-range interparticle forces Hence few particles move when the cluster passes from one local minimum to the next

Ah, but then there’s (KCl) 32 ! A very different beast

(KCl) 32 is a structure-seeker with a staircase topography! (KCl) 32 finds a rocksalt structure when quenched from liquid in more than ca. 5 vibrations, against naïve odds of ~1/10 11 Characterized by long-range or effective long-range interparticle forces Many particles move in most well-to-well passages

What about proteins? Shouldn’t they be structure-seekers? Look first at the topography of a protein model, a 46-bead object developed by Skolnick and then Thirumalai, a system that forms a  -barrel efficiently The long-range character of its forces comes from the constraint of retaining the integrity of the polymer chain

So what’s its topography?

Not a bad staircase at all, but...

This model system, like the alkali halide cluster, has lots of deep basins, very much alike The pathways down into one look about the same as those in all of the others Puzzle: In a real protein, what makes the native structure so special? How does the topography lead the system there?

Push that question further: Could there be more than one “there”? Do we know whether native structures are really unique? NO! Active sites may well have unique structures, but we don’t know whether variability may occur in the outer scaffolding. There is some evidence that it may, but nothing definite. Experimental tests might be possible.

What is the evidence for uniqueness? First and foremost, crystal structures. But crystals are selective, and may only admit molecules with the same structure as those already there. Moreover crystallographers are also selective. Who wants to take an X-ray picture of a crystal that doesn’t give clean, bright, interpretable spots?

Return to what is established: we can sometimes infer topographies from kinetics Forward and backward rates, and microscopic reversibility, allow us to infer barrier heights, for effective potential landscapes as well as for real and explicitly simulated ones.

Example: Bovine Pancreatic Trypsin Inhibitor (BPTI) (Fernández, Kostov, RSB)

The effective potential, found by a kind of Monte Carlo search procedure with folding and unfolding, is indeed staircase-like So let’s generalize: Structure-seekers, vs. Glass-formers

Now what are some problems that have resisted explication? Simply classifying and quantifying the kinds of complexity of surfaces (but the classification of disconnection diagrams is a significant step in this direction) From this, determining the gross basin structure (again, the kind of disconnection diagrams tells much)

Here are disconnection diagrams for LJ 13 and LJ 19, two examples of palm trees (Wales)

And a pathological case, LJ 38

Why pathological? One close- packed structure, the deepest, in a sea of icosahedra

More open problems How can we construct efficient, reliable simplified representations of kinetics, e.g. from simplified master equations? How can we determine the reliability of a method of simplification, e.g. a statistically- based master equation, or a principal component representation or some combination of these?

Still more and more... How can we “coarse-grain” mechanical representations in ways that give reliable results for long-time processes, such as those taking milliseconds? How can we integrate coarse-grained and finer-grained approaches? How can we characterize the variety and multiplicity of folding or relaxation paths?

And then, What should our priorities be now, and How should we set them? How should we balance what’s important, with what’s possible?

Connect topography with dynamics: Ar 55 20, 25 K

Likewise, (KCl) 350, 550 and 600 K: High T => fast, deep