Revealing Order in Complex Systems through Graph Representations Dr. Offer Shai Department of Mechanics, Materials and Systems Faculty of Engineering Tel-Aviv.

Slides:

Advertisements

Similar presentations

Language Specification using Metamodelling Joachim Fischer Humboldt University Berlin LAB Workshop Geneva

Advertisements

Factorization of DSP Transforms using Taylor Expansion Diagram

Motion Planning for Point Robots CS 659 Kris Hauser.

UML CLASS DIAGRAMS.

Prepared By: Certified Compliance Solutions, Inc. August 2012

Prof. Ing. M. Dassisti Enterprise modelling for networked enterprise: interaction aspects for a training organisation 16th IFAC World Congress, Prague.

A COMPLEX NETWORK APPROACH TO FOLLOWING THE PATH OF ENERGY IN PROTEIN CONFORMATIONAL CHANGES Del Jackson CS 790G Complex Networks

Geometric Reasoning About Mechanical Assembly By Randall H. Wilson and Jean-Claude Latombe Presented by Salik Syed and Denise Jones.

Tools for Reduction of Mechanical Systems Ravi Balasubramanian, Klaus Schmidt, and Elie Shammas Carnegie Mellon University.

Discovering Substructures in Chemical Toxicity Domain Masters Project Defense by Ravindra Nath Chittimoori Committee: DR. Lawrence B. Holder, DR. Diane.

Combinatorial Representations for Analysis and Conceptual Design in Engineering Dr. Offer Shai Department of Mechanics, Materials and Systems Faculty of.

© C.Hicks / P.M.Braiden EDIN/1 Knowledge Management: An Engineering Perspective Dr. Christian Hicks Professor Paul Braiden University of Newcastle upon.

The Equivalence between Static (rigid) and Kinematic (flexible, mobile) Systems through the Graph Theoretic Duality Dr. Offer Shai Tel-Aviv University.

The Duality between Planar Kinematics and Statics Dr. Shai, Tel-Aviv, Israel Prof. Pennock, Purdue University.

1 Persistence Acquisition and Maintenance for Autonomous Formations Brad C. YU National ICT Australia Limited The Australian National University With Baris.

Rigidity of 2d and 3d Pinned Frameworks and pebble game". Dr. Offer Shai Department of Mechanics Materials and Systems, Tel Aviv University, Israel

General view on the duality between statics and kinematics M.Sc student: Portnoy Svetlana Advisor: Dr. Offer Shai.

TEL AVIV UNIVERSITY FACULTY OF ENGINEERING SCHOOL OF MECHANICAL ENGINEERING Deployable Tensegrity Robots Offer Shai Uri Ben Hanan Yefim Mor Michael Slovotin.

T-Snake Reference: Tim McInerney, Demetri Terzopoulos, T-snakes: Topology adaptive snakes, Medical Image Analysis, No ,pp73-91.

Modeling & Designing the Database

Important Problem Types and Fundamental Data Structures

Bellringer Timer starts when the bell rings, You have 5 minutes.

Transforming Knowledge to Structures from Other Engineering Fields by Means of Graph Representations. Dr. Offer Shai and Daniel Rubin Department of Mechanics,

1 On the Criteria To Be Used in Decomposing Systems into Modules by D.L.Parnas Dec presented by Yuanhua Qu for spring 2003 CS5391.

Initiative for a public method   +33 (0) 

Graph Coloring with Ants

Proceedings of the ASME 2010 International Design Engineering Technical Conferences &Computers and Information in Engineering Conference IDETC/CIE 2010.

Adnan Sljoka KGU/CREST, Japan How to inductively construct floating body-hinge / molecular Assur graphs?

A model of Caterpillar Locomotion Based on Assur Tensegrity Structures Shai Offer School of Mechanical Engineering, Faculty of Engineering, Tel-Aviv University,

Object-Oriented Software Engineering using Java, Patterns &UML. Presented by: E.S. Mbokane Department of System Development Faculty of ICT Tshwane University.

Mingyang Zhu, Huaijiang Sun, Zhigang Deng Quaternion Space Sparse Decomposition for Motion Compression and Retrieval SCA 2012.

OOAD Unit – I OBJECT-ORIENTED ANALYSIS AND DESIGN With applications

University at BuffaloThe State University of New York Lei Shi Department of Computer Science and Engineering State University of New York at Buffalo Frequent.

A New Methodology for Systematic Conceptual Design by means of Generalized Discrete Representations Research group conducted by Dr. Offer Shai Department.

1 Outline Previous work on geometric and solid modeling Multiresolution models based on tetrahedral meshes for volume data analysis Current work on non-manifold.

Engineering Ethics. Engineering Ethics ( II ) Wael. A. Moustafa MA.Sc., P.Eng. May 18, 2011 Mechanical Engineering Department Umm Al-Qura University.

The correction to Grubler’s criterion for calculating the Degrees of Freedom of Mechanisms Proceedings of the ASME 2011 International Design Engineering.

1 CS 430/585 Computer Graphics I 3D Modeling: Subdivision Surfaces & Solid Modeling Week 9, Lecture 17 David Breen, William Regli and Maxim Peysakhov Geometric.

Objective Define and illustrate the use of rational expressions and functions Rational Expressions and Functions Page 532 Rational Expressions and.

SINGULARITY in Mobile Symmetric Frameworks Offer Shai - The main definition of Assur Graphs. - The singularity of Assur Graphs. - Deriving the symmetric.

SAMCEF Field applied to Automotive. Creation of an engine model from CAD entities defined using the local parametric modeler of SAMCEF Field.

FlexWeb Nassim Sohaee. FlexWeb 2 Proteins The ability of proteins to change their conformation is important to their function as biological machines.

© Fraunhofer IESE Fraunhofer IESE Multi-Language Development of Embedded Systems Dr. Thomas Kuhn Tel.:

4+1 View Model of Software Architecture

Topics in Rigidity Theory from the Aspect of Assur Graphs Offer Shai - Rigid structures are compositions of cycles of atoms (Assur Graphs) - The main.

Computational Algorithm for Determining the Generic Mobility of Floating Planar and Spherical Linkages Offer Shai Mechanical Engineering School, Tel-Aviv.

1 XACML for RBAC and CADABRA Constrained Delegation and Attribute-Based Role Assignment Brian Garback © Brian Garback 2005.

Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds Mukund Deshpande, Michihiro Kuramochi, George Karypis University of Minnesota,

1 Ontological Foundations For SysML Henson Graves September 2010.

Proceedings of the ASME 2012 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2012.

Modelling and Solving Configuration Problems on Business

CHECKING MOBILITY AND DECOMPOSITION OF LINKAGES

Your fancy scientific title goes here

A Unified Concept for the Graph Representation of

Avshalom Sheffer School of Mechanical Engineering Tel Aviv University

1.7 Represent Graphs as Functions

VERTICAL LINE TEST GRAPHS can represent functions.

Scale-Space Representation of 3D Models and Topological Matching

Software Engineering Lecture #9.

Investigation of Crack-Wake Effects on Fracture Toughness of Geological Materials Spandan Maiti, Department of Mechanical Engineering-Engineering Mechanics,

properties(gk)=T(laws(sj))

Face force – a multidimensional generalization of mesh currents

Number and geometric patterns

Geometric Reasoning About Mechanical Assembly

Chapter 3 Islamic University of Gaza Faculty of Engineering

LABORATORY OF PROCESS ENGINEERING

Functions What is a function? What are the different ways to represent a function?

Presentation transcript:

Revealing Order in Complex Systems through Graph Representations Dr. Offer Shai Department of Mechanics, Materials and Systems Faculty of Engineering Tel-Aviv University

Outline of the talk The methodology will be explained upon the subject of topological rigidity. Applications of topological rigidity in structures, mechanisms, drugs design, geometric constraint systems in CAD, and more. Decomposition of graphs of arbitrary topological structure into atomic sub-structures (Assur groups). Novel method for generating these atomic substructures. Canonical form of all the atomic structures – employing only two production rules. Challenges.

Checking topological rigidity Framework is said to be rigid if no motions, except for trivial, can be assigned to its vertices. Rigid framework Non-rigid framework

Application of topological rigidity for checking structural stability

Application of topological rigidity for development of medications

Application of topological rigidity for checking validity of geometric constraints

Application of topological rigidity for checking the mobility of mechanisms O1O1 O3O3 O 7 A 1 B C D F G H E G A B C D F H E

It was found that there is a canonical form underlying all possible rigid structures. Any rigid structure can be decomposed into basic building blocks called Assur groups

Hierarchic Order of Assur Groups

Challenges Finding and implementing applications of topological rigidity in additional fields of complex engineering systems. Applying the methodology for revealing additional cases of order in complex system domains.