Regional Economics George Horváth Department of Environmental Economics

Slides:



Advertisements
Similar presentations
CSE 211 Discrete Mathematics
Advertisements

Great Theoretical Ideas in Computer Science
Weighted graphs Example Consider the following graph, where nodes represent cities, and edges show if there is a direct flight between each pair of cities.
an incremental version of A*
Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.
CS171 Introduction to Computer Science II Graphs Strike Back.
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Applications of Single and Multiple UAV for Patrol and Target Search. Pinsky Simyon. Supervisor: Dr. Mark Moulin.
1 Discrete Structures & Algorithms Graphs and Trees: II EECE 320.
Network Statistics Gesine Reinert. Yeast protein interactions.
Chapter 9 Graph algorithms. Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems.
Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏
INTEGRALS Areas and Distances INTEGRALS In this section, we will learn that: We get the same special type of limit in trying to find the area under.
1 Internet Networking Spring 2006 Tutorial 6 Network Cost of Minimum Spanning Tree.
Stress on Social Networks formed in a Mobile and Diverse World CS 460 December 8, 2005.
1 Internet Networking Spring 2004 Tutorial 6 Network Cost of Minimum Spanning Tree.
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Force Directed Algorithm Adel Alshayji 4/28/2005.
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006
How is this going to make us 100K Applications of Graph Theory.
The Shortest Path Problem
THE URBAN SYSTEM CENTRAL PLACE THEORY and RELATED CONCEPTS.
TECH Computer Science Graph Optimization Problems and Greedy Algorithms Greedy Algorithms  // Make the best choice now! Optimization Problems  Minimizing.
On Power-Law Relationships of the Internet Topology.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Analysis and Modeling of the Open Source Software Community Yongqin Gao, Greg Madey Computer Science & Engineering University of Notre Dame Vincent Freeh.
Copyright © Cengage Learning. All rights reserved.
© 2011 Pearson Education, Inc. Chapter 12: Services The Cultural Landscape: An Introduction to Human Geography.
INTEGRALS Areas and Distances INTEGRALS In this section, we will learn that: We get the same special type of limit in trying to find the area under.
Copyright © Cengage Learning. All rights reserved.
Representing and Using Graphs
7.1 and 7.2: Spanning Trees. A network is a graph that is connected –The network must be a sub-graph of the original graph (its edges must come from the.
Science: Graph theory and networks Dr Andy Evans.
Regional Economics George Horváth Department of Environmental Economics
Integrals  In Chapter 2, we used the tangent and velocity problems to introduce the derivative—the central idea in differential calculus.  In much the.
The Geography and Evolution of the European Internet Infrastructure Sandra Vinciguerra URU – Utrecht University
University of Wisconsin-Milwaukee Geographic Information Science Geography 625 Intermediate Geographic Information Science Instructor: Changshan Wu Department.
Copyright © 2014, 2013, 2010 and 2007 Pearson Education, Inc. Chapter The Normal Probability Distribution 7.
Copyright © Ed2Net Learning Inc.1 Graphing in four Quadrants.
So, what’s the “point” to all of this?….
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
 Tree in Sensor Network Patrick Y.H. Cheung, and Nicholas F. Maxemchuk, Fellow, IEEE 3 rd New York Metro Area Networking Workshop (NYMAN 2003)
Methods for point patterns. Methods consider first-order effects (e.g., changes in mean values [intensity] over space) or second-order effects (e.g.,
Traffic grooming in WDM Networks Dynamic Traffic Grooming in WDM Mesh Networks Using a Novel Graph Model by Hongyue Zhu, Hui Zang, Keyao Zhu, and Biswanath.
Research & development Hendrik Schmidt France Telecom NSM/RD/RESA/NET SpasWin07, Limassol, Cyprus 16 April 2007 Comparison.
Electric Field.
1 What happens to the location estimator if we minimize with a power other that 2? Robert J. Blodgett Statistic Seminar - March 13, 2008.
Informatics tools in network science
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
Introduction Wireless Ad-Hoc Network  Set of transceivers communicating by radio.
Spanning Trees Dijkstra (Unit 10) SOL: DM.2 Classwork worksheet Homework (day 70) Worksheet Quiz next block.
A Place-based Model for the Internet Topology Xiaotao Cai Victor T.-S. Shi William Perrizo NDSU {Xiaotao.cai, Victor.shi,
Copyright © Cengage Learning. All rights reserved. 4 Integrals.
Link-Level Internet Structures
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
The Normal Probability Distribution
Proof technique (pigeonhole principle)
Network Science: A Short Introduction i3 Workshop
Autumn 2016 Lecture 11 Minimum Spanning Trees (Part II)
Autumn 2015 Lecture 11 Minimum Spanning Trees (Part II)
Why Social Graphs Are Different Communities Finding Triangles
Introduction Wireless Ad-Hoc Network
CSE572, CBS572: Data Mining by H. Liu
Winter 2019 Lecture 11 Minimum Spanning Trees (Part II)
CSE572: Data Mining by H. Liu
Chapter 9 Graph algorithms
CENTRAL PLACE THEORY -Walter Christaller,1933
Autumn 2019 Lecture 11 Minimum Spanning Trees (Part II)
Presentation transcript:

Regional Economics George Horváth Department of Environmental Economics

Rank and Size Rules (Rank-Size Models) We rank the settlements of the country by population. Then, considering the size of the capital city, the size of a city of rank N will be roughly 1 / N th the size of the capital. When we plot this relationship with actual city data, the first few instances will be out-of-line. Somewhere between rank and , the points start to follow the parabola. 1

2 Ranking of European cities (by population)

3 Ranking of European cities (by GDP)

4 City ranks within some European states

Probability and physical analogies in spatial distribution Lots of things follow a normal distribution in nature Height, expected life span, intelligence, etc. Normal distribution is very frequent in physics and life sciences 5

Counting cells This method investigates the attractive and repulsive forces that affect gravitation to a city. Let’s say we draw a grid 10 cells by 10 cells on the pavement… …and we wait for the rain to come. After the rain, we count how many cells contain a certain number of drops. 6

Normal distribution in the cells 7

Perfect concentration and deconcentration 8

Distribution among cells The number of raindrops in the cells will be normally distributed (roughly) Such distributions can be found in how the population is dispersed in space. Size and population of settlements will define their mutual gravitation. If gravitational attractions are dominant, we will get a “perfect concentration” of the raindrops. If they are average, the raindrops will be normally distributed. If raindrops are uniformly distributed (“perfect deconcentration”), gravitation is practically zero. 9

Networks To keep together a network of interdependent settlements, we will need to investigate the infrastructural networks that keep them together. There is a mutual dependence: spatial networks will depend on the infrastructure for keeping together, but infrastructure development also depends on the gravitation between the settlements. In some cases, the creation of new infrastructure shifted the rank order of settlements. When railway routes were first designed, they may have connected to less important settlements, which later assumed a more important role. 10

Lösch’s Networks Each settlement has six neighbours. As they are roughly the same size, they will form a honeycomb pattern. If we connect each settlement with its neighbours by road, six roads will extend from each settlement. The network that is thus formed is very dense, therefore very costly and impractical. Lösch has also determined how many settlements there should be for a given length of infrastructure. 11

Lösch’s Networks 12

d = the average distance between settlements n = the number of settlements A = the area of the country/region Q = the total length of the network (theoretical) 13 Lösch’s road network connecting settlements

d = 3 km (from equation) n = A = km 2 Q = ? 14 Working it out for Hungary

Christaller’s road network, graphically 15

What does this tell us? If we were to connect every settlement with all their neighbours, the road network would have to be kilometres long. If we only connected all inferior-level settlements with their immediate superior-level settlement, the road network would have to be kilometres long. In practice, the actual length of the Hungarian main road network is kilometres. The length of all roads (local, rural, main roads and motorways) is kilometres 16

Analysing spatial networks using graphs What are graphs? Graphs show pairs of objects connected by links. Graphs have vertices (sing.: vertex), which are connected by edges. There are basically two kinds of graphs: topological and non-topological. Non-topological graphs show information about how vertices and edges are situated in space (e.g. directions and distances). Topological graphs do not care about directions and distances, they just tell us the order of objects and how they are connected to one another. 17

What kind of graph is this? 18

Properties of Graphs Connectivity of a graph: the ratio of edges to vertices (B = e/v) Diameter: the number of edges on the shortest route from one end of the graph to the other Shape of the graph: the number of edges divided by the diameter of the graph (∏ = e/D) Number of cut points: the number of such vertices whose removal would cut the graph into two separate graphs. 19

20 Number of vertices:36 Number of edges:36 Shape of the graph:36 / 9 = 4 Number of cut points:16 Connectivity:1 Mainline railway network of Hungary

21 Number of vertices:24 Number of edges:29 Shape of the graph:24 / 8 = 3 Number of cut points:7 Connectivity:29 / 24 = 1,21 Mainline railway network of Romania

Non-topological graph analysis Maximal connectivity Maximal fixed (establishment) costs Lower operational costs (fuel, time, etc.) 22 A B C D E

Non-topological graph analysis Tree graph Minimal connectivity Minimal fixed (establishment) costs Higher operational costs (fuel, time, etc.) 23 A B C D E N1N1 N2N2

Tree graphs Tree graphs are such graphs that do not include double connections or redundancies, and the length of the road network is minimal. 1.To minimise the length of the road network, we just need to define some auxiliary nodes N i 2.The number of additional nodes may not be more than two less than the number of total vertices (∑v-2) 3.The optimal location for auxiliary nodes is where the three connecting roads arrive at 120° 24

The Law of Least Exerted Effort Snellius described this principle in 1621 Fermat generalised these findings in 1650 Light „bends” when it passes between materials of different densities. It will choose the path with the least effort (energy) in needs to exert. This law has been generalised for economics by George Zipf. According to Zipf, it can be statistically shown that humans want to reach their goals with the least possible effort they need to exert. 25

The Snellius-Descartes Law 26 α β n1n1 n2n2

The Snellius-Descartes Law in practice 27 sea mainland port destination

Fractals Many things in nature are made up of similar shapes, but different sizes. When we need to determine the length of a coastline, we get very different results depending on what we take into consideration and what we omit. Trees, plants, crystals and snowflakes all resemble fractals Fractals are also used to explain some aspects of settlement growth 28

Estimating the length of a coastline Length L is estimated by the number of S compass radii, with various radii, on the same coastline. 29

Estimations from original article by Peitgen, Compass radius (km)Estimated length of coastline (km) Estimating the length of Britain’s coastline

What fractals are and what they look like Fractals essentially consist of the same shapes repeated over and over. The shapes are added on to the sides of the original shape, repetitively. Eventually, these fill up the space 31

32 Computer simulation of Cardiff’s growth