Executable Knowledge for rule-based modelling of cellular signalling networks
|
|
- Thomas Lambert
- 5 years ago
- Views:
Transcription
1 Executable Knowledge for rule-based modelling of cellular signalling networks Russ Harmer (CNRS & ENS Lyon) + Adrien Basso-Blandin (ENSL) & Walter Fontana (HMS) + John Bachman (HMS) & Pierre Boutillier (HMS) & Lucian Galescu (IHMC) & Ben Gyori (HMS)
2 Context
3 Cellular signalling Decentralized coordination of tissue formation and maintenance extra-cellular ligands trigger intra-cellular signalling athways to control cell growth, death, division, Perturbed in disease states, e.g. cancer, diabetes, kinetic erturbations: over-exression, knock-outs, causal erturbations: mutations, truncations,
4 Why model signalling? Signalling networks, and their literature, are mind-bogglingly comlicated 1000s of roteins and 10s (or even 100s) of thousands of PPIs [rotein-rotein interactions] emirical knowledge is fragmented and scattered across a vast literature imossible to work out in your head
5 Traditional modelling Modelling as a rimarily mental activity identify the key variables and their inter-deendencies under standard erturbations amounts to making model-level assumtions during model construction and debugging model as synthesis of understanding
6 Traditional modelling To ut it differently: the modelling is done in your head the model is an artifact that emerges fully-formed and is just written down the model is then debugged if it fails to meet your mental secification
7 Modelling signalling Signalling needs models as tools for discovery a formal reification of the modelling rocess [rather than just the resulting artefact] as an audit trail recisely in order to achieve an understanding reverse-engineer a secification by combining emirical knowledge with (biological) inference
8 Modelling signalling Models must therefore be easily extensible and modifiable [since emirical knowledge is always changing] be arbitrarily erturbable [since we wish to discover, not hard-wire, their effects] incororate emirical and inferred knowledge [at various levels of detail]
9 Rule-based modelling Formal reresentation for the (10s? of 1000s of) rotein-rotein interactions (PPIs) in signalling grah rewriting formalism scalable stochastic simulation athways as causal traces Handles kinetic, but not causal, erturbations
10 Serendiity
11 The cognitive barrier Have to read many aers to find various fragments of knowledge about a single PPI many different uzzle ieces, at varying levels of detail, that must [somehow] be assembled into rules the effects of causal erturbations must be hard-wired by enumerating all cases [rather than emerging] not scalable for a human curator [believe me, I ve done it]
12 Big Mechanism Seeks causal exlanations of comlex system behaviour [not just correlations] Machine reading of aers, automatic assembly into models that yield causal exlanations The chosen use case: signalling athways in cancer!
13 Breaching the cognitive barrier
14 Assembly Big Mechanism aims to make reading scalable and RBM rovides causal exlanations once your PPIs have been formalized as rules The hard roblem is assembly combining fragments of knowledge into rules in such a way that (aarently) conflicting information can be accommodated and the effects of causal erturbations emerge
15 KAMI knowledge aggregator & model instantiator Uses a grah-based reresentation of PPIs a grah with two directed edge structures, resecting a meta-model: bnd? res I O BND agent flag MOD I O BRK reg uses grah rewriting to udate and aggregate PPIs
16 KAMI PubMed BioPAX Reading Dee imort exort KAMI Instantiation Annotation RBM &c. &c.
17 KAMI in BigM PubMed Reading Dee KAMI Instantiation Annotation RBM
18 (KAMI) read Grb2 s SH2-domain binds hoshorylated EGFR PubMed Reading Dee KAMI Instantiation Annotation RBM thanks to Lucian Galescu et alia!
19 KAMI inut Grb2 SH2 BND EGFR PubMed Reading Dee KAMI Instantiation Annotation RBM thanks to Ben Gyori & John Bachman!
20 KAMI read/inut aa:y loc:1092 Grb2 BND EGFR Grb2 binds EGFR hoshorylated on Y1092 PubMed Reading Dee KAMI Instantiation Annotation RBM
21 KAMI dee reading I already know something about this interaction PubMed Reading Dee KAMI Instantiation Annotation RBM Grb2 s SH2-domain binds [hoshorylated] EGFR hoshorylated on Y1092 this is not yet fully automated: requires a semantic layer
22 KAMI udate aa:y loc:1092 Grb2 SH2 BND EGFR merge PubMed Reading Dee KAMI Instantiation Annotation RBM Grb2 s SH2-domain binds [hoshorylated] EGFR hoshorylated on Y1092 this is a ste of grah rewriting
23 KAMI udate aa:y loc:1092 Grb2 SH2 BND EGFR merged PubMed Reading Dee KAMI Instantiation Annotation RBM Grb2 s SH2-domain binds [hoshorylated] EGFR hoshorylated on Y1092 this is another ste of grah rewriting
24 KAMI read/inut Grb2 SH2 BND Shc Grb2 s SH2-domain binds hoshorylated Shc PubMed Reading Dee KAMI Instantiation Annotation RBM Shc BND Grb2 SH2 BND aa:y loc:1092 EGFR
25 KAMI instantiate indeendent! Grb2(SH2e), EGFR(g,Y1092~) -> Grb2(SH2e!1), EGFR(g!1,Y1092~) Grb2(SH2s), Shc(g,shc~) -> Grb2(SH2s!1), Shc(g!1,shc~) PubMed Reading Dee KAMI Instantiation Annotation RBM Shc BND Grb2 SH2 BND aa:y loc:1092 EGFR
26 KAMI aggregate These interactions use the same mechanism! PubMed Reading Dee KAMI Instantiation Annotation RBM this is not yet fully automated: requires a semantic layer BND merge Shc Grb2 SH2 BND aa:y loc:1092 EGFR
27 KAMI aggregate PubMed Reading Dee KAMI Instantiation Annotation RBM merged (reversibly) this is a ste of grah rewriting Shc Grb2 SH2 BND aa:y loc:1092 EGFR
28 KAMI instantiate conflict! Grb2(SH2), EGFR(g,Y1092~) -> Grb2(SH2!1), EGFR(g!1,Y1092~) Grb2(SH2), Shc(g,shc~) -> Grb2(SH2!1), Shc(g!1,shc~) PubMed Reading Dee KAMI Instantiation Annotation RBM Shc Grb2 SH2 BND aa:y loc:1092 EGFR
29 KAMI negation only aa:s can bind aa:s loc:90 Grb2 BND EGFR Grb2-S90D does not bind EGFR PubMed Reading Dee KAMI Instantiation Annotation RBM aa can be S or D aa:s,d loc:90 Shc BND Grb2 SH2 BND aa:y loc:1092 EGFR
30 KAMI enumeration only one rule for Grb2_D90 Grb2_S90(SH2e), EGFR(g,Y1092~) -> Grb2_S90(SH2!1), EGFR(g!1,Y1092~) Grb2_S90(SH2s), Shc(g,shc~) -> Grb2_S90(SH2!1), Shc(g!1,shc~) Grb2_D90(SH2s), Shc(g,shc~) -> Grb2_D90(SH2!1), Shc(g!1,shc~) PubMed Reading Dee KAMI Instantiation Annotation RBM automatic enumeration of rules aa:s,d loc:90 Shc BND Grb2 SH2 BND aa:y loc:1092 EGFR
31 KAMI negation only aa:s can bind aa:s loc:90 Grb2 BND EGFR Grb2-S90D does not bind EGFR PubMed Reading Dee KAMI Instantiation Annotation RBM this automatically roagates to the interaction with Shc too aa:s,d loc:90 Shc aa can be S or D Grb2 SH2 BND aa:y loc:1092 EGFR
32 KAMI enumeration no rules for Grb2_D90 Grb2_S90(SH2), EGFR(g,Y1092~) -> Grb2_S90(SH2!1), EGFR(g!1,Y1092~) Grb2_S90(SH2), Shc(g,shc~) -> Grb2_S90(SH2!1), Shc(g!1,shc~) PubMed Reading Dee KAMI Instantiation Annotation RBM automatic enumeration of rules aa:s,d loc:90 Shc Grb2 SH2 BND aa:y loc:1092 EGFR
33 Wraing u
34 Summary A urely formal grah rewriting foundation reresents knowledge and [revokable] hyotheses using formal oerations of (udate and) aggregation Model instantiation into RBM automatically maintains desired [conflict] invariants and handles the effects of mutations because all enumeration is done by the machine
35 Automation? Other than an exert user, where could the stes of rewriting come from? semantics: tyically steric or functional roerties of certain regions, e.g. SH2 or kinase domains also allows for semantic checking and inference more general inference
36 Work in rogress Oen re-imlementation as a Python library standard meta-models and meta-model transformations can also be user-defined Based on a grah rewriting Python library itself built on to of NetworkX multi-level rewriting with uward roagation
Equality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationUsing Standard AADL for COMPASS
Using Standard AADL for COMPASS (noll@cs.rwth-aachen.de) AADL Standards Meeting Aachen, Germany; July 5 8, 06 Overview Introduction SLIM Language Udates COMPASS Develoment Roadma Fault Injections Parametric
More informationThe Rest of the Course More DFA and Model Checking
The Rest of the Course More DFA and Model Checking Tuesday, Dec. 6: Guest Lecture Thursday, Dec. 8: Guest Lecture Final Exam Wednesday, Dec. 14 @ 10:30-12:30 Prof. Leon Osterweil CS 521-621 Fall Semester
More informationHardware-Accelerated Formal Verification
Hardare-Accelerated Formal Verification Hiroaki Yoshida, Satoshi Morishita 3 Masahiro Fujita,. VLSI Design and Education Center (VDEC), University of Tokyo. CREST, Jaan Science and Technology Agency 3.
More informationNon-Strict Independence-Based Program Parallelization Using Sharing and Freeness Information
Non-Strict Indeendence-Based Program Parallelization Using Sharing and Freeness Information Daniel Cabeza Gras 1 and Manuel V. Hermenegildo 1,2 Abstract The current ubiuity of multi-core rocessors has
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationA Logical Deduction Tool for Assembling Rule-Based Models
A Logical Deduction Tool for Assembling Rule-Based Models Jean Yang Harvard Medical School/ Carnegie Mellon University Logic in Systems Biology Workshop, July 2016 About Me Mission: Trick people into writing
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationA Texture Based Matching Approach for Automated Assembly of Puzzles
A Texture Based Matching Aroach for Automated Assembly of Puzzles Mahmut amil Saırolu 1, Aytül Erçil Sabancı University 1 msagiroglu@su.sabanciuniv.edu, aytulercil@sabanciuniv.edu Abstract The uzzle assembly
More informationSubmission. Verifying Properties Using Sequential ATPG
Verifying Proerties Using Sequential ATPG Jacob A. Abraham and Vivekananda M. Vedula Comuter Engineering Research Center The University of Texas at Austin Austin, TX 78712 jaa, vivek @cerc.utexas.edu Daniel
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationSimple example. Analysis of programs with pointers. Points-to relation. Program model. Points-to graph. Ordering on points-to relation
Simle eamle Analsis of rograms with ointers := 5 tr := @ *tr := 9 := rogram S1 S2 S3 S4 deendences What are the deendences in this rogram? Problem: just looking at variable names will not give ou the correct
More informationFuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes
Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Parimala, A., Asstt. Prof., Det. of Telecommunication, MSRIT; Jain University Research Scholar, Bangalore. Raol, J. R., Prof. Emeritus,
More informationA label distance maximum-based classifier for multi-label learning
Bio-Medical Materials and Engineering 26 (2015) S1969 S1976 DOI 10.3233/BME-151500 IOS ress S1969 A label distance maximum-based classifier for multi-label learning Xiaoli Liu a,b, Hang Bao a, Dazhe Zhao
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationCASCH - a Scheduling Algorithm for "High Level"-Synthesis
CASCH a Scheduling Algorithm for "High Level"Synthesis P. Gutberlet H. Krämer W. Rosenstiel Comuter Science Research Center at the University of Karlsruhe (FZI) HaidundNeuStr. 1014, 7500 Karlsruhe, F.R.G.
More informationKappa practical Russ Harmer LIP, CNRS & ENS Lyon
Kappa practical http://perso.ens-lyon.fr/russell.harmer/aiv/ Russ Harmer LIP, CNRS & ENS Lyon You need to be able to... Create and edit plain text files TextEdit, emacs,... Run the Kappa simulator from
More informationAN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY
AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY Andrew Lam 1, Steven J.E. Wilton 1, Phili Leong 2, Wayne Luk 3 1 Elec. and Com. Engineering 2 Comuter Science
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
More informationLecture 18. Today, we will discuss developing algorithms for a basic model for parallel computing the Parallel Random Access Machine (PRAM) model.
U.C. Berkeley CS273: Parallel and Distributed Theory Lecture 18 Professor Satish Rao Lecturer: Satish Rao Last revised Scribe so far: Satish Rao (following revious lecture notes quite closely. Lecture
More informationWho. Winter Compiler Construction Generic compiler structure. Mailing list and forum. IC compiler. How
Winter 2007-2008 Comiler Construction 0368-3133 Mooly Sagiv and Roman Manevich School of Comuter Science Tel-Aviv University Who Roman Manevich Schreiber Oen-sace (basement) Tel: 640-5358 rumster@ost.tau.ac.il
More information10. Parallel Methods for Data Sorting
10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3
More informationRecord Route IP Traceback: Combating DoS Attacks and the Variants
Record Route IP Traceback: Combating DoS Attacks and the Variants Abdullah Yasin Nur, Mehmet Engin Tozal University of Louisiana at Lafayette, Lafayette, LA, US ayasinnur@louisiana.edu, metozal@louisiana.edu
More informationTOPP Probing of Network Links with Large Independent Latencies
TOPP Probing of Network Links with Large Indeendent Latencies M. Hosseinour, M. J. Tunnicliffe Faculty of Comuting, Information ystems and Mathematics, Kingston University, Kingston-on-Thames, urrey, KT1
More informationChapter 8: Adaptive Networks
Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and
More informationGEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER
GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,
More informationLeak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method
ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,
More informationUsing Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification
Using Rational Numbers and Parallel Comuting to Efficiently Avoid Round-off Errors on Ma Simlification Maurício G. Grui 1, Salles V. G. de Magalhães 1,2, Marcus V. A. Andrade 1, W. Randolh Franklin 2,
More informationTruth Trees. Truth Tree Fundamentals
Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationUsing Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication
Using Permuted States and Validated Simulation to Analyze Conflict Rates in Otimistic Relication An-I A. Wang Comuter Science Deartment Florida State University Geoff H. Kuenning Comuter Science Deartment
More informationThe Anubis Service. Paul Murray Internet Systems and Storage Laboratory HP Laboratories Bristol HPL June 8, 2005*
The Anubis Service Paul Murray Internet Systems and Storage Laboratory HP Laboratories Bristol HPL-2005-72 June 8, 2005* timed model, state monitoring, failure detection, network artition Anubis is a fully
More informationA Simple and Robust Approach to Computation of Meshes Intersection
A Simle and Robust Aroach to Comutation of Meshes Intersection Věra Skorkovská 1, Ivana Kolingerová 1 and Bedrich Benes 2 1 Deartment of Comuter Science and Engineering, University of West Bohemia, Univerzitní
More informationAccurate, Efficient and Scalable Graph Embedding
Accurate, Efficient and Scalable Grah Embedding Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgoal Kannan, Viktor Prasanna University of Southern California Los Angeles, USA {zengh, hongkuaz, ajiteshs,
More informationPrivacy Preserving Moving KNN Queries
Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,
More informationGraph: composable production systems in Clojure. Jason Wolfe Strange Loop 12
Grah: comosable roduction systems in Clojure Jason Wolfe (@w01fe) Strange Loo 12 Motivation Interesting software has: many comonents comlex web of deendencies Develoers want: simle, factored code easy
More informationAn Indexing Framework for Structured P2P Systems
An Indexing Framework for Structured P2P Systems Adina Crainiceanu Prakash Linga Ashwin Machanavajjhala Johannes Gehrke Carl Lagoze Jayavel Shanmugasundaram Deartment of Comuter Science, Cornell University
More informationAutonomic Physical Database Design - From Indexing to Multidimensional Clustering
Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Stehan Baumann, Kai-Uwe Sattler Databases and Information Systems Grou Technische Universität Ilmenau, Ilmenau, Germany
More informationSemi-Supervised Learning Based Object Detection in Aerial Imagery
Semi-Suervised Learning Based Obect Detection in Aerial Imagery Jian Yao Zhongfei (Mark) Zhang Deartment of Comuter Science, State University of ew York at Binghamton, Y 13905, USA yao@binghamton.edu Zhongfei@cs.binghamton.edu
More informationComplexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks
Journal of Comuting and Information Technology - CIT 8, 2000, 1, 1 12 1 Comlexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Eunice E. Santos Deartment of Electrical
More informationDistributed Algorithms
Course Outline With grateful acknowledgement to Christos Karamanolis for much of the material Jeff Magee & Jeff Kramer Models of distributed comuting Synchronous message-assing distributed systems Algorithms
More informationMATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT
MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent
More informationComputing the Convex Hull of. W. Hochstattler, S. Kromberg, C. Moll
Reort No. 94.60 A new Linear Time Algorithm for Comuting the Convex Hull of a Simle Polygon in the Plane by W. Hochstattler, S. Kromberg, C. Moll 994 W. Hochstattler, S. Kromberg, C. Moll Universitat zu
More informationA New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism
A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationVerification Options. To Store Or Not To Store? Inside the UPPAAL tool. Inactive (passive) Clock Reduction. Global Reduction
Inside the UPPAAL tool Data Structures DBM s (Difference Bounds Matrices) Canonical and Minimal Constraints Algorithms Reachability analysis Liveness checking Termination Verification Otions Verification
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationControl plane and data plane. Computing systems now. Glacial process of innovation made worse by standards process. Computing systems once upon a time
Classical work Architecture A A A Intro to SDN A A Oerating A Secialized Packet A A Oerating Secialized Packet A A A Oerating A Secialized Packet A A Oerating A Secialized Packet Oerating Secialized Packet
More informationModel-Based Annotation of Online Handwritten Datasets
Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information
More informationMobile Robot Fuzzy Control near Obstacles
Mobile Robot Fuzzy Control near Obstacles Assoc. Prof. PhD.Eng. ILIE DIACONU diaconu@robotics.ucv.ro Lect.Eng. NICU BIZDOACA nicu@robotics.ucv.ro University of Craiova, Faculty of Control, Comuters and
More informationCS 1110 Final, December 7th, 2017
CS 1110 Final, December 7th, 2017 This 150-minute exam has 8 questions worth a total of 100 oints. Scan the whole test before starting. Budget your time wisely. Use the back of the ages if you need more
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationAn object oriented approach to lattice gas modeling
An object oriented aroach to lattice gas modeling Alexandre Duuis and Bastien Choard University of Geneva, CUI, 24, rue Général-Dufour, CH - 1211 Geneva, Switzerland [Alexandre.Duuis Bastien.Choard]@cui.unige.ch
More informationIdentity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects
Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScrit Objects Shiyi Wei and Barbara G. Ryder Deartment of Comuter Science, Virginia Tech, Blacksburg, VA, USA. {wei,ryder}@cs.vt.edu
More informationDirected File Transfer Scheduling
Directed File Transfer Scheduling Weizhen Mao Deartment of Comuter Science The College of William and Mary Williamsburg, Virginia 387-8795 wm@cs.wm.edu Abstract The file transfer scheduling roblem was
More informationAllowing the use of Multiple Ontologies for Discovery of Web Services in Federated Registry Environment
Allowing the use of Multile Ontologies for Discovery of Web Services in Federated Registry Environment Kunal Verma 1, Amit Sheth 2, Swana Oundhakar 3, Kaarthik Sivashanmugam 4, John Miller 3 1 Accenture
More informationGRAPH CUT OPTIMIZATION FOR THE MUMFORD-SHAH MODEL
GRAPH CUT OPTIMIZATION FOR THE MUMFORD-SHAH MODEL Noha El Zehiry 1,2, Steve Xu 2, Prasanna Sahoo 2 and Adel Elmaghraby 1 1 Deartment of Comuter Engineering and Comuter Science, University of Louisville,
More informationCS649 Sensor Networks IP Track Lecture 6: Graphical Models
CS649 Sensor Networks IP Track Lecture 6: Grahical Models I-Jeng Wang htt://hinrg.cs.jhu.edu/wsn06/ Sring 2006 CS 649 1 Sring 2006 CS 649 2 Grahical Models Grahical Model: grahical reresentation of joint
More informationObject and Native Code Thread Mobility Among Heterogeneous Computers
Object and Native Code Thread Mobility Among Heterogeneous Comuters Bjarne Steensgaard Eric Jul Microsoft Research DIKU (Det. of Comuter Science) One Microsoft Way University of Coenhagen Redmond, WA 98052
More informationarxiv: v1 [cs.mm] 18 Jan 2016
Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18
More informationCOMP Parallel Computing. BSP (1) Bulk-Synchronous Processing Model
COMP 6 - Parallel Comuting Lecture 6 November, 8 Bulk-Synchronous essing Model Models of arallel comutation Shared-memory model Imlicit communication algorithm design and analysis relatively simle but
More informationProcess and Measurement System Capability Analysis
Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic
More information[CZ89]), communication costs such asnetwork latency and bandwidth (e.g., the LPRAM [ACS89], Postal Model [BNK92], BSP [Val90], and LogP [CKP + 93]), a
[CZ89]), communication costs such asnetwork latency and bandwidth (e.g., the LRAM [ACS89], ostal Model [BK9], BS [Val90], and Log [CK + 93]), and memory hierarchy, reecting the eects of multileveled memory
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationA 2D Random Walk Mobility Model for Location Management Studies in Wireless Networks Abstract: I. Introduction
A D Random Walk Mobility Model for Location Management Studies in Wireless Networks Kuo Hsing Chiang, RMIT University, Melbourne, Australia Nirmala Shenoy, Information Technology Deartment, RIT, Rochester,
More informationMulti-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case
Multi-robot SLAM with Unknown Initial Corresondence: The Robot Rendezvous Case Xun S. Zhou and Stergios I. Roumeliotis Deartment of Comuter Science & Engineering, University of Minnesota, Minneaolis, MN
More informationNavigation in SPARQL 1.1
Navigation in SPARQL 1.1 Marcelo Arenas PUC Chile & U. of Oxford Oxford, November 2012 Semantic Web The Semantic Web is an extension of the current web in which information is given well-defined meaning,
More informationCMSC 425: Lecture 16 Motion Planning: Basic Concepts
: Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).
More informationValue-Update Rules for Real-Time Search
From: AAAI-99 Proceedings. Coyright 999, AAAI (www.aaai.org). All rights reserved. Value-Udate Rules for Real-Time Search Sven Koenig College of Comuting Georgia Institute of Technology skoenig@cc.gatech.edu
More informationFLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE
FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE Ing. Michal Turčaník, PhD. NAO Litovský Mikuláš, 031 01 Abstract Nonlinear redictable sstems can be controlled b recurrent neural networks (RNN). Recurrent
More informationEnsemble Learning Based on Parametric Triangular Norms
Send Orders for Rerints to rerints@benthamscience.ae The Oen Automation and Control Systems Journal, 2014, 6, 997-1003 997 Ensemble Learning Based on Parametric Triangular Norms Oen Access Pengtao Jia
More informationUse of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes
Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer
More informationParallel Construction of Multidimensional Binary Search Trees. Ibraheem Al-furaih, Srinivas Aluru, Sanjay Goil Sanjay Ranka
Parallel Construction of Multidimensional Binary Search Trees Ibraheem Al-furaih, Srinivas Aluru, Sanjay Goil Sanjay Ranka School of CIS and School of CISE Northeast Parallel Architectures Center Syracuse
More informationBuilding Polygonal Maps from Laser Range Data
ECAI Int. Cognitive Robotics Worksho, Valencia, Sain, August 2004 Building Polygonal Mas from Laser Range Data Longin Jan Latecki and Rolf Lakaemer and Xinyu Sun and Diedrich Wolter Abstract. This aer
More informationRelations with Relation Names as Arguments: Algebra and Calculus. Kenneth A. Ross. Columbia University.
Relations with Relation Names as Arguments: Algebra and Calculus Kenneth A. Ross Columbia University kar@cs.columbia.edu Abstract We consider a version of the relational model in which relation names may
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationA Brief Introduction to Truth-Table Logic. Kent Slinker Pima Community College
` A Brief Introduction to ruth-able Logic Kent Slinker Pima Community College Earlier in this class, we learned that all arguments are either valid or invalid. Additionally, we learned that certain valid
More informationAdaptive Location Constraint Processing
Adative Location Constraint Processing Zhengdao Xu and Hans-Arno Jacobsen University of Toronto zhengdao@cs.toronto.edu, jacobsen@eecg.toronto.edu ABSTRACT An imortant roblem for many location-based alications
More informationImproving Trust Estimates in Planning Domains with Rare Failure Events
Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,
More informationSEARCH ENGINE MANAGEMENT
e-issn 2455 1392 Volume 2 Issue 5, May 2016. 254 259 Scientific Journal Imact Factor : 3.468 htt://www.ijcter.com SEARCH ENGINE MANAGEMENT Abhinav Sinha Kalinga Institute of Industrial Technology, Bhubaneswar,
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationShape from Second-bounce of Light Transport
Shae from Second-bounce of Light Transort Siying Liu 1, Tian-Tsong Ng 1, and Yasuyuki Matsushita 2 1 Institute for Infocomm Research Singaore 2 Microsoft Research Asia Abstract. This aer describes a method
More informationPointer Analysis. What is Points-to Analysis? Outline. What is Points-to Analysis? What is Points-to Analysis? What is Pointer Analysis? Rupesh Nasre.
Pointer Analysis What is? Ruesh Nasre. CS6843 Analysis IIT Madras Jan 2016 = a; if ( == *) { } else { } a oints to x 4 Outline What is? Introduction Pointer analysis as a DFA rolem Design decisions analysis,
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationAPPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM
APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM Pavel Davidson 1, Jussi Collin 2, and Jarmo Taala 3 Deartment of Comuter Systems, Tamere University of Technology, Finland e-mail: avel.davidson@tut.fi
More informationRTL Fast Convolution using the Mersenne Number Transform
RTL Fast Convolution using the Mersenne Number Transform Oscar N. Bria and Horacio A. Villagarcía o.bria@ieee.org CeTAD - - Argentina Abstract VHDL is a versatile high level language for the secification
More informationlevel 0 level 1 level 2 level 3
Communication-Ecient Deterministic Parallel Algorithms for Planar Point Location and 2d Voronoi Diagram? Mohamadou Diallo 1, Afonso Ferreira 2 and Andrew Rau-Chalin 3 1 LIMOS, IFMA, Camus des C zeaux,
More informationGenerating Social Network Features for Link-based Classification
Generating Social Network Features for Link-based Classification Jun Karamon 1, Yutaka Matsuo 2, Hikaru Yamamoto 3, and Mitsuru Ishizuka 1 1 The University of Tokyo, 7-3-1 Hongo Bunkyo-ku Tokyo, Jaan,
More informationApplication of Fuzzy X S Charts for Solder Paste Thickness
Global Journal of Pure and Alied Mathematics ISSN 0973-1768 Volume 12 Number 5 (2016) 4299-4315 Research India Publications htt://wwwriublicationcom/gjamhtm Alication of Fuzzy X S Charts for Solder Paste
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More informationSource-to-Source Code Generation Based on Pattern Matching and Dynamic Programming
Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Weimin Chen, Volker Turau TR-93-047 August, 1993 Abstract This aer introduces a new technique for source-to-source code
More informationA Petri net-based Approach to QoS-aware Configuration for Web Services
A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration
More informationEFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION
ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced
More informationCOMP30172: Advanced Algorithms Notes and Exercises on Automata-based Verification
COMP30172: Advanced Algorithms Notes and Exercises on Automata-based Verification Howard Barringer Rm2.20: Kilburn Building Email: Howard.Barringer@manchester.ac.uk March 2010 ii Contents Preface v 1 Model
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationAd Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model
Ad Hoc Networks (4) 5 68 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homeage: www.elsevier.com/locate/adhoc Latency-minimizing data aggregation in wireless sensor networks
More informationConstrained Path Optimisation for Underground Mine Layout
Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground
More informationCONTENT-AWARE NEURON IMAGE ENHANCEMENT. Haoyi Liang, Scott. T. Acton and Daniel S. Weller
CONTENT-AWARE NEURON IMAGE ENHANCEMENT Haoyi Liang, cott. T. Acton and Daniel. Weller University of Virginia, Deartment of ECE, Charlottesville, VA, 2294, UA ABTRACT Neuron imaging enables advances in
More information