in R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth The R User Conference 2011
|
|
- Austin Dennis
- 3 years ago
- Views:
From this document you will learn the answers to the following questions:
What does the data model attribute?
What software is used to correct topology errors?
What type of file maptools sp graph igraph RBGL sp . between?
Transcription
1 Converting a spatial network to a graph in R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth Maynooth, Co.Kildare, Ireland The R User Conference 2011
2 Contents Motivation Key points in the conversion R package shp2graph Future work
3 Motivation How should I get all the shortest t paths between any pair of points? SANNET pgrouting Coding with Dijkstra algorithm But I am an R user and I am an R user and I am lazy
4 Search in R packages Shape file maptools sp graph igraph RBGL sp.between() shortest.paths() Solution: Converting a spatial network to a graph object Key points for this conversion: Modelling Road network with graph data model Attribute heritage Topology Structure optimization Integration of points into network
5 Graph data model Edge (Arc) Node (Vertex) Edge list NodeID1 NodeID2 Node list ID X Y Graph data model: ID 1 ID 2... ID n Matrix A kind of data model to abstract away ID1 ID 2... ID n geographical details and represent a aij 0or 1 Edgelength... network as a graph, that is, as a finite set of points called nodes (i.e. vertices) and relations between these points called edges (i.e. arcs).
6 Attributes inheritance and translation Geometry Spatial coordinates of nodes Attributes IDsofnodes andedges; Lengths of edges; Orientation of edges
7 Topology errors (a) Dangling arc (b) Undershoot (c) Overshoot (d) Missing intersection
8 Connectivity Problem
9 Solutions to correct topology errors GIS software ArcGIS ArcInfo GRASS AutoCAD Map Topology correction tools/functions Extend Polyline Tool, Intersect Polylines Tool, Remove Redundant Nodes Tool and Clean Dangles Tool in ET Geo tools Clean Polyline, Clean Dangling Nodes, Split Polylines(With a Layer) in ET Geo Wizards Clean {Coverage}, Validate Entire Topology tool, Fix Topology Error tool Cleaning tools in v.clean Toolset: break,rmdangle, snap Creatinganetworktopology, EditingTopologies
10 Over correction
11 Structure Optimization Pseudo-node Multiple-edge Self-loop
12 Test on Ontario Road Network data Test on Ontario Road Network data
13 Test on Ontario Road Network data Comparison between original ORN and optimized graph Data Number of nodes Number of edges Original vector data Optimized graph % %
14 Integration of point data into network Two guidelines: 1. Find a representative node for each point 2. Add a new edge to connect each point with the network
15 iv. Add a new edge between eac point and the nearest point h ii. Mapping each Point to the nearest point i. Mapping each point to the nearest node iii. Add a new edge between each point and the nearest node
16 Edge Reconstruction Edge split Edge merge Functions for recalculating attributes New _ a i A li New _ ai A L New _ a max Ai New _ a minai New _ a sum Ai New _ a mean A i
17 R package shp2graph p
18 R package shp2graph p
19 After conversion, you can compute the shortest paths visualize the graph with igraph, shp2graph, pajek do network analysis with ih various kinds of methods available in graph, igraph, RBGL, etc
20 Future work I was an R beginner when I started to develop this package, so I make lots of mistakes! Awkward parameter settings in functions Poor coding style Topology correction functions will be developed in the near future.
21 I will keep working on this, and welcome any contribution, suggestions or comments.
22 Acknowledgments To Centre for Research into Statistical Methodology (CRISM) for funding me to attend this conference. Research presented in this paper is jointly funded by a Strategic Research Cluster grant (07/SRC/I1168) by Science Foundation Ireland under the National Development Plan and China Scholarship Council (CSC).
23 Any comments or questions?
Editing Common Polygon Boundary in ArcGIS Desktop 9.x
Editing Common Polygon Boundary in ArcGIS Desktop 9.x Article ID : 100018 Software : ArcGIS ArcView 9.3, ArcGIS ArcEditor 9.3, ArcGIS ArcInfo 9.3 (or higher versions) Platform : Windows XP, Windows Vista
More informationTopology. Shapefile versus Coverage Views
Topology Defined as the the science and mathematics of relationships used to validate the geometry of vector entities, and for operations such as network tracing and tests of polygon adjacency Longley
More informationGIS Data in ArcGIS. Pay Attention to Data!!!
GIS Data in ArcGIS Pay Attention to Data!!! 1 GIS Data Models Vector Points, lines, polygons, multi-part, multi-patch Composite & secondary features Regions, dynamic segmentation (routes) Raster Grids,
More informationData Validation Online References
Data Validation Online References Submitted To: Program Manager GeoConnections Victoria, BC, Canada Submitted By: Jody Garnett Brent Owens Refractions Research Inc. Suite 400, 1207 Douglas Street Victoria,
More informationWorking with Geodatabase Topology
Developed and Presented by Juniper GIS 1/38 Course Objectives Understanding how Geodatabase Topology works Geodatabase Rules Creating Geodatabase Topology Editing with Geodatabase Topology Geometric Networks
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationINTRODUCTION TO ARCGIS SOFTWARE
INTRODUCTION TO ARCGIS SOFTWARE I. History of Software Development a. Developer ESRI - Environmental Systems Research Institute, Inc., in 1969 as a privately held consulting firm that specialized in landuse
More informationDevelopment and Implementation of the OpenLR Map Interface for Shapefiles
Mohammed Alhessi Development and Implementation of the OpenLR Map Interface for Shapefiles Duration of the Thesis: 6 months Completion: May 2013 Tutor: Rainer Schützle, MSc Examiner: Prof. Dr.-Ing. Volker
More informationGIS Spatial Data Standards
GIS Spatial Data Standards Manatee County, FL GIS Section, Information Services Department TABLE OF CONTENTS I. Introduction 2 A. Purpose 2 B. Reference 2 II. Spatial Reference Information 2 A. Projection:
More informationMOBILE GEOGRAPHIC INFORMATION SYSTEMS: A CASE STUDY ON MANSOURA UNIVERSITY, EGYPT
MOBILE GEOGRAPHIC INFORMATION SYSTEMS: A CASE STUDY ON MANSOURA UNIVERSITY, EGYPT Asmaa Ahmed Hussein 1, Elkhedr Hassan Eibrahim 2, Aziza Asem 1 1 Faculty of Computer Sciences and information systems,
More informationThe GeoMedia Fusion Validate Geometry command provides the GUI for detecting geometric anomalies on a single feature.
The GeoMedia Fusion Validate Geometry command provides the GUI for detecting geometric anomalies on a single feature. Below is a discussion of the Standard Advanced Validate Geometry types. Empty Geometry
More informationBig Data and Analytics: Getting Started with ArcGIS. Mike Park Erik Hoel
Big Data and Analytics: Getting Started with ArcGIS Mike Park Erik Hoel Agenda Overview of big data Distributed computation User experience Data management Big data What is it? Big Data is a loosely defined
More informationUsing Map Topology Editing Tools
Using Map Topology Editing Tools What You Will Need in ArcView This tutorial, written by Colin Childs, is a companion to the article ArcGIS Topology for ArcView Users, also by Colin Childs, that appeared
More informationData Structures and Algorithms Written Examination
Data Structures and Algorithms Written Examination 22 February 2013 FIRST NAME STUDENT NUMBER LAST NAME SIGNATURE Instructions for students: Write First Name, Last Name, Student Number and Signature where
More informationTools and Techniques for Social Network Analysis
Tools and Techniques for Social Network Analysis Pajek Program for Analysis and Visualization of Large Networks Pajek: What is it Pajek is a program, for Windows and Linux (via Wine) Developers: Vladimir
More informationTopology and Topological Rules Geometric properties that are maintained in spatial databases
Topology and Topological Rules Geometric properties that are maintained in spatial databases The definition of topology Topology is a term used around GIS that is sometimes confused with the term topography.
More informationCourse on Social Network Analysis Graphs and Networks
Course on Social Network Analysis Graphs and Networks Vladimir Batagelj University of Ljubljana Slovenia V. Batagelj: Social Network Analysis / Graphs and Networks 1 Outline 1 Graph...............................
More informationSPATIAL ANALYSIS IN GEOGRAPHICAL INFORMATION SYSTEMS. A DATA MODEL ORffiNTED APPROACH
POSTER SESSIONS 247 SPATIAL ANALYSIS IN GEOGRAPHICAL INFORMATION SYSTEMS. A DATA MODEL ORffiNTED APPROACH Kirsi Artimo Helsinki University of Technology Department of Surveying Otakaari 1.02150 Espoo,
More informationLab 3. GIS Data Entry and Editing.
Lab 3. GIS Data Entry and Editing. The goal: To learn about the vector (arc/node) and raster data types entry and editing. Objective: Create vector and raster datasets and visualize them. Software for
More informationA HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION
A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural
More informationDATA QUALITY IN GIS TERMINOLGY GIS11
DATA QUALITY IN GIS When using a GIS to analyse spatial data, there is sometimes a tendency to assume that all data, both locational and attribute, are completely accurate. This of course is never the
More informationCSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92.
Name: Email ID: CSE 326, Data Structures Section: Sample Final Exam Instructions: The exam is closed book, closed notes. Unless otherwise stated, N denotes the number of elements in the data structure
More informationHow To Draw In Autocad
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationWarshall s Algorithm: Transitive Closure
CS 0 Theory of Algorithms / CS 68 Algorithms in Bioinformaticsi Dynamic Programming Part II. Warshall s Algorithm: Transitive Closure Computes the transitive closure of a relation (Alternatively: all paths
More informationImplementation Planning
Implementation Planning presented by: Tim Haithcoat University of Missouri Columbia 1 What is included in a strategic plan? Scale - is this departmental or enterprise-wide? Is this a centralized or distributed
More informationSpatial Adjustment Tools: The Tutorial
Spatial Adjustment Tools: The Tutorial By Peter Kasianchuk, ESRI Educational Services In this exercise, you will perform some spatial adjustment and data management operations data to be used in analysis
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationPart 2: Community Detection
Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection - Social networks -
More informationSociology and CS. Small World. Sociology Problems. Degree of Separation. Milgram s Experiment. How close are people connected? (Problem Understanding)
Sociology Problems Sociology and CS Problem 1 How close are people connected? Small World Philip Chan Problem 2 Connector How close are people connected? (Problem Understanding) Small World Are people
More informationDesign of LDPC codes
Design of LDPC codes Codes from finite geometries Random codes: Determine the connections of the bipartite Tanner graph by using a (pseudo)random algorithm observing the degree distribution of the code
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationAfter completing this tutorial, you will be able to: Use the new 3D Modeling tools in AutoCAD 2007 for basic Lofting.
TUTORIAL 3 Lofted Solid Learning Objectives After completing this tutorial, you will be able to: Use the new 3D Modeling tools in AutoCAD 2007 for basic Lofting. Required Competencies Before starting this
More informationAn Introduction to APGL
An Introduction to APGL Charanpal Dhanjal February 2012 Abstract Another Python Graph Library (APGL) is a graph library written using pure Python, NumPy and SciPy. Users new to the library can gain an
More informationUsing CAD Data in ArcGIS
Esri International User Conference San Diego, California Technical Workshops July 27, 2012 Using CAD Data in ArcGIS Jeff Reinhart & Phil Sanchez Agenda Overview of ArcGIS CAD Support Using CAD Datasets
More informationHadoop SNS. renren.com. Saturday, December 3, 11
Hadoop SNS renren.com Saturday, December 3, 11 2.2 190 40 Saturday, December 3, 11 Saturday, December 3, 11 Saturday, December 3, 11 Saturday, December 3, 11 Saturday, December 3, 11 Saturday, December
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationData Mining. Cluster Analysis: Advanced Concepts and Algorithms
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 More Clustering Methods Prototype-based clustering Density-based clustering Graph-based
More information11/11/2014. Sharif University of Technology. Session # 9. Computer-Aided Design (CAD) Department of Industrial Engineering. Geometric modeling
Advanced Manufacturing Laboratory Department of Industrial Engineering Sharif University of Technology Session # 9 Computer-Aided Design (CAD) Geometric modeling Geometric modeling techniques 2 1 Features
More informationCpt S 223. School of EECS, WSU
The Shortest Path Problem 1 Shortest-Path Algorithms Find the shortest path from point A to point B Shortest in time, distance, cost, Numerous applications Map navigation Flight itineraries Circuit wiring
More informationIntroduction to GIS (Basics, Data, Analysis) & Case Studies. 13 th May 2004. Content. What is GIS?
Introduction to GIS (Basics, Data, Analysis) & Case Studies 13 th May 2004 Content Introduction to GIS Data concepts Data input Analysis Applications selected examples What is GIS? Geographic Information
More information2.8 An application of Dynamic Programming to machine renewal
ex-.6-. Foundations of Operations Research Prof. E. Amaldi.6 Shortest paths with nonnegative costs Given the following graph, find a set of shortest paths from node to all the other nodes, using Dijkstra
More informationGovernment 1009: Advanced Geographical Information Systems Workshop. LAB EXERCISE 3b: Network
Government 1009: Advanced Geographical Information Systems Workshop LAB EXERCISE 3b: Network Objective: Using the Network Analyst in ArcGIS Implementing a network functionality as a model In this exercise,
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationAutomatic Structure Detection and Generalization of Railway Networks
Automatic Structure Detection and Generalization of Railway Networks Sandro Savino*, Guillaume Touya** * Department of Information Engineering, University of Padova, Italy ** COGIT IGN France, 73 avenue
More informationAutoCAD 2009. New Icon Quick Reference
AutoCAD 2009 New Quick Reference Contents Chapter 1 New Quick Reference..................... 1 Toolbars................................... 1 3D Navigation Toolbar........................ 1 CAD Standards
More informationOracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model. An Oracle Technical White Paper May 2005
Oracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model An Oracle Technical White Paper May 2005 Building GIS Applications Using the Oracle Spatial Network Data Model
More informationBig Data and Analytics: A Conceptual Overview. Mike Park Erik Hoel
Big Data and Analytics: A Conceptual Overview Mike Park Erik Hoel In this technical workshop This presentation is for anyone that uses ArcGIS and is interested in analyzing large amounts of data We will
More informationNetwork (Tree) Topology Inference Based on Prüfer Sequence
Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,
More informationSTRATEGY FOR DATA MANAGEMENT FOR GIS BASED LOCAL SEARCH PORTAL WITH REFERENCE TO PRIMARY SOURCE DATA
STRATEGY FOR DATA MANAGEMENT FOR GIS BASED LOCAL SEARCH PORTAL WITH REFERENCE TO PRIMARY SOURCE DATA Vivek Kumar Purwar 1, Pawan Kumar 2, Dr. Abhay Kumar(Guide), Mr. Ritesh Ambastha(Co-Guide) School of
More informationPractical statistical network analysis (with R and igraph)
Practical statistical network analysis (with R and igraph) Gábor Csárdi csardi@rmki.kfki.hu Department of Biophysics, KFKI Research Institute for Nuclear and Particle Physics of the Hungarian Academy of
More informationIntroduction to GIS. Dr F. Escobar, Assoc Prof G. Hunter, Assoc Prof I. Bishop, Dr A. Zerger Department of Geomatics, The University of Melbourne
Introduction to GIS 1 Introduction to GIS http://www.sli.unimelb.edu.au/gisweb/ Dr F. Escobar, Assoc Prof G. Hunter, Assoc Prof I. Bishop, Dr A. Zerger Department of Geomatics, The University of Melbourne
More informationThe number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.
ADVANCED SUBSIDIARY GCE UNIT 4736/01 MATHEMATICS Decision Mathematics 1 THURSDAY 14 JUNE 2007 Afternoon Additional Materials: Answer Booklet (8 pages) List of Formulae (MF1) Time: 1 hour 30 minutes INSTRUCTIONS
More informationDATABASE MANAGEMENT FILES GIS06
DATABASE MANAGEMENT Last day we looked at spatial data structures for both vector and raster data models. When working with large amounts of data, it is important to have good procedures for managing the
More informationHowTo Rhino & ICEM. 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM)
HowTo Rhino & ICEM Simple 2D model 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM) 2) Set units: File Properties Units: Model units: should already be Millimeters
More informationIncremental Routing Algorithms For Dynamic Transportation Networks
UCGE Reports Number 20238 Department of Geomatics Engineering Incremental Routing Algorithms For Dynamic Transportation Networks (URL: http://www.geomatics.ucalgary.ca/research/publications/gradtheses.html)
More informationWhy? A central concept in Computer Science. Algorithms are ubiquitous.
Analysis of Algorithms: A Brief Introduction Why? A central concept in Computer Science. Algorithms are ubiquitous. Using the Internet (sending email, transferring files, use of search engines, online
More informationTraffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers
Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.
More informationInvestigating Hadoop for Large Spatiotemporal Processing Tasks
Investigating Hadoop for Large Spatiotemporal Processing Tasks David Strohschein dstrohschein@cga.harvard.edu Stephen Mcdonald stephenmcdonald@cga.harvard.edu Benjamin Lewis blewis@cga.harvard.edu Weihe
More informationCookbook 23 September 2013 GIS Analysis Part 1 - A GIS is NOT a Map!
Cookbook 23 September 2013 GIS Analysis Part 1 - A GIS is NOT a Map! Overview 1. A GIS is NOT a Map! 2. How does a GIS handle its data? Data Formats! GARP 0344 (Fall 2013) Page 1 Dr. Carsten Braun 1) A
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. Lecture Notes for Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Lecture Notes for Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004
More informationMinimum cost maximum flow, Minimum cost circulation, Cost/Capacity scaling
6.854 Advanced Algorithms Lecture 16: 10/11/2006 Lecturer: David Karger Scribe: Kermin Fleming and Chris Crutchfield, based on notes by Wendy Chu and Tudor Leu Minimum cost maximum flow, Minimum cost circulation,
More informationEven Cowboys Need Good Data City of Pendleton GIS Development
Even Cowboys Need Good Data City of Pendleton GIS Development Presenters: Bob Patterson, P.E., City of Pendleton David Stangel, P.E., Murray, Smith & Assoc. Inc. Project Overview Create GIS Databases for
More informationDevelopment of GRASS GIS Interactive Scatter Plot Tool and implementation of support for turns in GRASS GIS vector network analyses
Development of GRASS GIS Interactive Scatter Plot Tool and implementation of support for turns in GRASS GIS vector network analyses Štěpán Turek stepan.turek@seznam.cz OSGeoREL Faculty of Civil Engineering
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. Lecture Notes for Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Lecture Notes for Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004
More informationSocial Media Mining. Network Measures
Klout Measures and Metrics 22 Why Do We Need Measures? Who are the central figures (influential individuals) in the network? What interaction patterns are common in friends? Who are the like-minded users
More informationData Visualization. Brief Overview of ArcMap
Data Visualization Prepared by Francisco Olivera, Ph.D., P.E., Srikanth Koka and Lauren Walker Department of Civil Engineering September 13, 2006 Contents: Brief Overview of ArcMap Goals of the Exercise
More informationSOLIDWORKS: SKETCH RELATIONS
Sketch Feature: The shape or topology of the initial sketch or model is important, but exact geometry and dimensions of the initial sketched shapes are NOT. It recommended to work in the following order:
More informationData Interoperability Extension Tutorial
Data Interoperability Extension Tutorial Copyright 1995-2010 Esri All rights reserved. Table of Contents About the Data Interoperability extension tutorial...................... 3 Exercise 1: Using direct-read
More informationSeminar. Path planning using Voronoi diagrams and B-Splines. Stefano Martina stefano.martina@stud.unifi.it
Seminar Path planning using Voronoi diagrams and B-Splines Stefano Martina stefano.martina@stud.unifi.it 23 may 2016 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International
More informationAN STUDY ON DATA CONSISTENCY IN SPATIAL DATABASE SYSTEM
AN STUDY ON DATA CONSISTENCY IN SPATIAL DATABASE SYSTEM Zhu Xinyan Li Deren Gong Jianya National Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing Wuhan Technical University
More informationArcGIS Data Models Practical Templates for Implementing GIS Projects
ArcGIS Data Models Practical Templates for Implementing GIS Projects GIS Database Design According to C.J. Date (1995), database design deals with the logical representation of data in a database. The
More informationLecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol
Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem
More informationWorking with Data from External Sources
Working with Data from External Sources Bentley WaterCAD V8i supports several methods of exchanging data with external applications, preventing duplication of effort and allowing you to save time by reusing
More informationClass One: Degree Sequences
Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of
More informationThe manual for SANET V4.1 Beta runs on ArcGIS10 & ArcGIS10.1 (revised on 2013/2/9) SANET TEAM
The manual for SANET V4.1 Beta runs on ArcGIS10 & ArcGIS10.1 (revised on 2013/2/9) SANET TEAM Table of Contents page 1. About SANET: 2 1.1 Functions and Versions 1.2 Copyright 1.3 Use conditions 1.4 Citation
More informationSocial and Technological Network Analysis. Lecture 3: Centrality Measures. Dr. Cecilia Mascolo (some material from Lada Adamic s lectures)
Social and Technological Network Analysis Lecture 3: Centrality Measures Dr. Cecilia Mascolo (some material from Lada Adamic s lectures) In This Lecture We will introduce the concept of centrality and
More informationPractical Graph Mining with R. 5. Link Analysis
Practical Graph Mining with R 5. Link Analysis Outline Link Analysis Concepts Metrics for Analyzing Networks PageRank HITS Link Prediction 2 Link Analysis Concepts Link A relationship between two entities
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationNetwork VisualizationS
Network VisualizationS When do they make sense? Where to start? Clement Levallois, Assist. Prof. EMLYON Business School v. 1.1, January 2014 Bio notes Education in economics, management, history of science
More information13/10/2011. Data Integration and Interoperability. Gordon Sumerling & Maree Wilson
Data Integration and Interoperability Gordon Sumerling & Maree Wilson 1 Agenda Seamless integration between GIS and CAD CAD Support in ArcGIS Using GIS Data in CAD Editing GIS Data in CAD Introduction
More informationGeodatabase Tutorial. Copyright 1995-2010 Esri All rights reserved.
Copyright 1995-2010 Esri All rights reserved. Table of Contents A quick tour of the Building a geodatabase tutorial..................... 3 Exercise 1: Organizing your data in the Catalog......................
More informationP. Lu, Sh. Huang and K. Jiang
416 Rev. Adv. Mater. Sci. 33 (2013) 416-422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREE-DIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCO-PLASTIC
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationA comparative study of social network analysis tools
Membre de Membre de A comparative study of social network analysis tools David Combe, Christine Largeron, Előd Egyed-Zsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises
More informationLoad balancing Static Load Balancing
Chapter 7 Load Balancing and Termination Detection Load balancing used to distribute computations fairly across processors in order to obtain the highest possible execution speed. Termination detection
More informationGraph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis
Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.0, steen@cs.vu.nl Chapter 06: Network analysis Version: April 8, 04 / 3 Contents Chapter
More informationIntroduction to ANSYS ICEM CFD
Workshop 8.2 3D Pipe Junction 14.5 Release Introduction to ANSYS ICEM CFD 2012 ANSYS, Inc. April 1, 2013 1 Release 14.5 3D Pipe Junction 3D Pipe Junction This is a simple 4-way pipe intersection with two
More informationLoad Balancing and Termination Detection
Chapter 7 Load Balancing and Termination Detection 1 Load balancing used to distribute computations fairly across processors in order to obtain the highest possible execution speed. Termination detection
More informationLocation tracking: technology, methodology and applications
Location tracking: technology, methodology and applications Marina L. Gavrilova SPARCS Laboratory Co-Director Associate Professor University of Calgary Interests and affiliations SPARCS Lab Co-Founder
More informationNetwork Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan
Network Metrics, Planar Graphs, and Software Tools Based on materials by Lala Adamic, UMichigan Network Metrics: Bowtie Model of the Web n The Web is a directed graph: n webpages link to other webpages
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationOPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION
OPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION Sérgio Pequito, Stephen Kruzick, Soummya Kar, José M. F. Moura, A. Pedro Aguiar Department of Electrical and Computer Engineering
More informationGUI GRAPHICS AND USER INTERFACES. Welcome to GUI! Mechanics. Mihail Gaianu 26/02/2014 1
Welcome to GUI! Mechanics 26/02/2014 1 Requirements Info If you don t know C++, you CAN take this class additional time investment required early on GUI Java to C++ transition tutorial on course website
More informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationA GENERAL APPROACH TO MAP CONFLATION Anthony E. Lupien William H. Moreland Environmental Systems Research Institute Redlands, California 92373
A GENERAL APPROACH TO MAP CONFLATION Anthony E. Lupien William H. Moreland Environmental Systems Research Institute Redlands, California 92373 Abstract Map conflation is approached as two generic geoprocessing
More informationSocial network analysis with R sna package
Social network analysis with R sna package George Zhang iresearch Consulting Group (China) bird@iresearch.com.cn birdzhangxiang@gmail.com Social network (graph) definition G = (V,E) Max edges = N All possible
More informationTUTORIAL MOVE 2009.1: 3D MODEL CONSTRUCTION FROM SURFACE GEOLOGICAL DATA
UNIVERSITÁ DEGLI STUDI DI MILANO FACOLTÀ DI SCIENZE MATEMATICHE FISICHE E NATURALI DIPARTIMENTO DI SCIENZE DELLA TERRA ARDITO DESIO TUTORIAL MOVE 2009.1: 3D MODEL CONSTRUCTION FROM SURFACE GEOLOGICAL DATA
More informationData Visualization. Prepared by Francisco Olivera, Ph.D., Srikanth Koka Department of Civil Engineering Texas A&M University February 2004
Data Visualization Prepared by Francisco Olivera, Ph.D., Srikanth Koka Department of Civil Engineering Texas A&M University February 2004 Contents Brief Overview of ArcMap Goals of the Exercise Computer
More informationQGIS LAB SERIES GST 102: Spatial Analysis Lab 6: Vector Data Analysis - Network Analysis
QGIS LAB SERIES GST 102: Spatial Analysis Lab 6: Vector Data Analysis - Network Analysis Objective Learn the Basics of Network Analysis Document Version: 2014-07-04 (Beta) Contents Introduction...2 Objective:
More informationValidation and automatic repair of two- and three-dimensional GIS datasets
Validation and automatic repair of two- and three-dimensional GIS datasets M. Meijers H. Ledoux K. Arroyo Ohori J. Zhao OSGeo.nl dag 2013, Delft 2013 11 13 1 / 26 Typical error: polygon is self-intersecting
More information