Habitat Analysis and Conservation Management

Slides:



Advertisements
Similar presentations
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Advertisements

Coloring Warm-Up. A graph is 2-colorable iff it has no odd length cycles 1: If G has an odd-length cycle then G is not 2- colorable Proof: Let v 0, …,
Lecture 5 Graph Theory. Graphs Graphs are the most useful model with computer science such as logical design, formal languages, communication network,
Section 14.1 Intro to Graph Theory. Beginnings of Graph Theory Euler’s Konigsberg Bridge Problem (18 th c.)  Can one walk through town and cross all.
School of Information University of Michigan Network resilience Lecture 20.
Principles of Landscape Ecology ENVS*3320 Instructors: Dr. Shelley Hunt (Module 1) Rm. 2226, Bovey Building x53065 Dr. Rob Corry (Module.
Landscape Ecology Large-scale Spatial Patterns and Ecological Processes.
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Week 7. Feature relationship and topology Oct. 17 th, 2005.
CS541 Advanced Networking 1 Routing and Shortest Path Algorithms Neil Tang 2/18/2009.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
Using Social Networks to Analyze Sexual Relations by Amanda Dargie.
Systems Biology, April 25 th 2007Thomas Skøt Jensen Technical University of Denmark Networks and Network Topology Thomas Skøt Jensen Center for Biological.
16-Jul Path distances Adjacent patches are separated by distance = 1, second- order neighbors have distance = 2 and the maximum separation among.
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
Social Networks Corina Ciubuc.
Visibility Graphs and Motion Planning Kittiphan Techakittiroj for the Degree of Master of Science Department of Computer Science, Ball State University,
Programming for Geographical Information Analysis: Advanced Skills Online mini-lecture: Introduction to Networks Dr Andy Evans.
LANGUAGE NETWORKS THE SMALL WORLD OF HUMAN LANGUAGE Akilan Velmurugan Computer Networks – CS 790G.
Structures 7 Decision Maths: Graph Theory, Networks and Algorithms.
A Clustering Algorithm based on Graph Connectivity Balakrishna Thiagarajan Computer Science and Engineering State University of New York at Buffalo.
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.
6.1 Hamilton Circuits and Paths: Hamilton Circuits and Paths: Hamilton Path: Travels to each vertex once and only once… Hamilton Path: Travels to each.
Science: Graph theory and networks Dr Andy Evans.
Using Graph Theory to Study Neural Networks (Watrous, Tandon, Conner, Pieters & Ekstrom, 2012)
Murtaza Abbas Asad Ali. NETWORKOLOGY THE SCIENCE OF NETWORKS.
EEES4760/6760 Landscape Ecology Jiquan chen Feb. 25, Fragmentation 2.Island Biogeographic Theory (IBT)
Mathematics of Networks (Cont)
Introduction – Landscape Ecology
Neural Network of C. elegans is a Small-World Network Masroor Hossain Wednesday, February 29 th, 2012 Introduction to Complex Systems.
23 Landscape Ecology and Ecosystem Management. 23 Landscape Ecology and Ecosystem Management Case Study: Wolves in the Yellowstone Landscape Landscape.
Defining Landscapes Forman and Godron (1986): A
Overview of Graph Theory. Some applications of Graph Theory Models for communications and electrical networks Models for computer architectures Network.
Introduction to Graph Theory
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 15 Graph Theory.
Graph Theory. A branch of math in which graphs are used to solve a problem. It is unlike a Cartesian graph that we used throughout our younger years of.
Geotechnology Geotechnology – one of three “mega-technologies” for the 21 st Century Global Positioning System (Location and navigation) Remote Sensing.
Walks, Paths and Circuits. A graph is a connected graph if it is possible to travel from one vertex to any other vertex by moving along successive edges.
Discrete Structures CISC 2315 FALL 2010 Graphs & Trees.
The Landscape Ecology of Invasive Spread Question: How is spatial pattern expected to affect invasive spread? Premise: Habitat loss and fragmentation leads.
Class 2: Graph Theory IST402. Can one walk across the seven bridges and never cross the same bridge twice? Network Science: Graph Theory THE BRIDGES OF.
Informatics tools in network science
Network Perspective of Resilience in Social-Ecological Systems Based on: Janssen, M. A., Ö. Bodin, J. M. Anderies, T. Elmqvist, H. Ernstson, R. R. J. McAllister,
Network Partition –Finding modules of the network. Graph Clustering –Partition graphs according to the connectivity. –Nodes within a cluster is highly.
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.
A Place-based Model for the Internet Topology Xiaotao Cai Victor T.-S. Shi William Perrizo NDSU {Xiaotao.cai, Victor.shi,
Introduction to Graph & Network Theory Thinking About Networks: From Metabolism to the Genome to Social Conflict Summer Workshop for Teachers June 27 th.
Contagion in Networks Networked Life NETS 112 Fall 2015 Prof. Michael Kearns.
Lecture 23: Structure of Networks
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Groups of vertices and Core-periphery structure
Quantifying Scale and Pattern Lecture 7 February 15, 2005
Principles of Network Analysis
Applications of graph theory in complex systems research
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Network analysis.
Introduction (with applications) ADT & terminology
Lecture 23: Structure of Networks
Network Science: A Short Introduction i3 Workshop
CS223 Advanced Data Structures and Algorithms
Can you draw this picture without lifting up your pen/pencil?
Centralities (4) Ralucca Gera,
Department of Computer Science University of York
Network Science: A Short Introduction i3 Workshop
Lecture 23: Structure of Networks
Simple Graphs: Connectedness, Trees
Practical Applications Using igraph in R Roger Stanton
Warm Up – Tuesday Find the critical times for each vertex.
CHAPTER 15 Graph Theory.
Island Biogeography.
Presentation transcript:

Habitat Analysis and Conservation Management Landscape Graphs Connectivity Parameters

Landscape Ecology Graphs are used to model complex landscapes, uncovering patterns of interaction or flow, to better analyze fluxes. This analysis provides guidance in land acquisition, reserve design, and management. Landscape graphs are defined by: Vertices consist of the landscape elements (e.g. local ecosystems, land uses, ecotopes, and biotopes - grasslands, bean fields, woods, highways, roads, rivers, streams, etc.) Edges represent common boundaries between elements or points where adjoining elements meet.

The Model Landscape Graphs are used to: Identify common configurations within landscapes; Understand the ecological and management implications of the configurations; Examine the connectivity of elements in landscapes; Understand relationships between dispersion, connectivity and stability; Understand landscape changes and management’s optimal responses to these changes.

Landscape Configurations Necklace Spider Cell Satellite or Pendant

More Landscape Configurations Cross Mesh or grid Rigid polygon

Landscape Graph of a suburban rural area in Northwest Montana W = woods, F = field, L = house, R = road, B = bog, P = powerline

Habitat Networks Habitat patches are vertices in the Habitat Network; Habitat patches are connected by dispersing individuals and these connections are the edges – a set threshold distance apart. Useful graph theory terms: Degree = number of patches (vertices) connected to a patch Hub is a high degree vertex Path is a route from one patch to another Distance = D(x,y) = length of shortest path between x and y. Component - a connected piece that is disconnected from the rest.

Travels of pronged horn antelope : Blue - December – March White- March – June, Red - July – September

Example of a Habitat Network

Metrics Clustering Coefficient – the average fraction of the vertex’s neighbors that are also neighbors of each other. high = dispersal (disease, disturbance) resilient to patch removal Connectivity correlation – vertex degree/average vertex degree of its neighbors – measures compartmentalization- highly connected hubs high – slows movement and isolates resilient to diisturbances Diameter – length of the longest shortest path Distance - D(x,y) - shortest path between x and y. Characteristic path length (CPL) is the average shortest path lengths over all pairs of vertices Short = patchy population

Connectivity A graph G is k - connected if k is the minimum number of vertices that need to be removed to disconnect the graph. A graph G is n- neighbor connected if n is the minimum number of vertices along with their neighbors that need to be removed to disconnect the graph, leave the empty set, or a complete graph. a b e c d This graph is 3-connected – vertices c, e, b and 1 neighbor connected – vertex e

Edge Connectivity A graph G is K-edge connected if K is the minimum number of edges that need to be removed to disconnect the graph. A graph G is N-edge neighbor connected if N is the minimum number of edges along with their edge neighbors that need to be removed to disconnect the graph, leaves the empty set or a single vertex.. a d b c This graph is 2-edge connected red edges and 1-edge neighbor connected – blue edge

Black-footed ferret data

Ferret data