Lecture 12 Network Analysis (3)

Slides:



Advertisements
Similar presentations
2.3 Modeling Real World Data with Matrices
Advertisements

Matrix Multiplication To Multiply matrix A by matrix B: Multiply corresponding entries and then add the resulting products (1)(-1)+ (2)(3) Multiply each.
Maths for Computer Graphics
Transportation Models Transportation problem is about distribution of goods and services from several supply locations to several demand locations. Transportation.
Department of Geography and Urban Studies, Temple University GUS 0265/0465 Applications in GIS/Geographic Data Analysis Lecture 3: Network Data Models.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Row Reduction Method Lesson 6.4.
Computer Science 112 Fundamentals of Programming II Introduction to Graphs.
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
13.1 Matrices and Their Sums
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Class Opener:. Identifying Matrices Student Check:
4.1 Using Matrices Warm-up (IN) Learning Objective: to represent mathematical and real-world data in a matrix and to find sums, differences and scalar.
Matrix Algebra Section 7.2. Review of order of matrices 2 rows, 3 columns Order is determined by: (# of rows) x (# of columns)
2.2 Multiplying Matrices Mr. Anderson Pre Calculus Falconer Central High School Falconer, NY.
What is Matrix Multiplication? Matrix multiplication is the process of multiplying two matrices together to get another matrix. It differs from scalar.
Section 4.3 – Multiplying Matrices. MATRIX MULTIPLICATION 1. The order makes a difference…AB is different from BA. 2. The number of columns in first matrix.
2.1 Adding Rational Numbers. 2.1 – Adding Rational #s Goals / “I can…” Add rational numbers using models and rules Apply addition.
Notes Over 4.2 Finding the Product of Two Matrices Find the product. If it is not defined, state the reason. To multiply matrices, the number of columns.
Do Now: Perform the indicated operation. 1.). Algebra II Elements 11.1: Matrix Operations HW: HW: p.590 (16-36 even, 37, 44, 46)
4.1 An Introduction to Matrices Katie Montella Mod. 6 5/25/07.
Matrix – is a rectangular arrangement of numbers in rows and columns. Dimensions – Size – m is rows, n is columns. m x n ( row ∙ column) Elements – The.
Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.
Subject Four Graphs Data Structures. What is a graph? A data structure that consists of a set of nodes (vertices) and a set of edges that relate the nodes.
REVIEW Linear Combinations Given vectors and given scalars
Chapter 7: Systems of Equations and Inequalities; Matrices
13.4 Product of Two Matrices
Properties and Applications of Matrices
12-1 Organizing Data Using Matrices
Christmas Packets are due on Friday!!!
15. Directed graphs and networks
Matrix Operations.
CS 367 – Introduction to Data Structures
Matrix Multiplication
Introduction To Matrices
Matrix Operations.
Introduction to Graphs
Multiplying Matrices.
Section 3.1 – Operations with Matrices
7.3 Matrices.
Lecture 15 Spatial Interaction
Part 3 Linear Programming
Introduction to Matrices
4-2 Adding & Subtracting Matrices
Matrices Elements, Adding and Subtracting
Chapter 4 Systems of Linear Equations; Matrices
MATRICES MATRIX OPERATIONS.
Section 2.4 Matrices.
2.2 Introduction to Matrices
Objectives Multiply two matrices.
Chapter 7: Matrices and Systems of Equations and Inequalities
Multiplying Matrices.
[MATRICES ].
3.5 Perform Basic Matrix Operations
3.6 Multiply Matrices.
Chapter 4 Systems of Linear Equations; Matrices
Part 3 Linear Programming
DETERMINANT MATH 80 - Linear Algebra.
Basic Matrix Operations
Matrices and Determinants
Matrix A matrix is a rectangular arrangement of numbers in rows and columns Each number in a matrix is called an Element. The dimensions of a matrix are.
Multiplying Matrices.
Multiplying Matrices.
[MATRICES ].
Matrix Multiplication Sec. 4.2
Introduction to Graphs
Multiplying Matrices.
Introduction to Graphs
Presentation transcript:

Lecture 12 Network Analysis (3) 12-1 Network Connectivity – C1Matrix To measure the connectivity of a network, we can use a Matrix set – called C matrices. Connectivity matrices are useful in evaluating network accessibility. The first order connectivity matrix, defined as the C1matrix, is based on the direct connection between nodes. 2018/11/24 Jun Liang, Geography @ UNC

12-1 Network Connectivity – C1 Matrix (Cont.) 3 4 5 6 7 8 Σ 1 3 2 5 6 7 8 4 2018/11/24 Jun Liang, Geography @ UNC

12-1 Network Connectivity – C1 Matrix (Cont.) About C1 Matrix: Cell value 1 represents a direct connection between two nodes (P and Q). Cell value 0 represents no direct connection between two nodes. The last column shows the sum of values for each row. The row sum indicates the number of links directly connected to the corresponding node. 2018/11/24 Jun Liang, Geography @ UNC

12-2 Network Connectivity – C2 Matrix C1 matrix is based on direct connection. Transportation systems always consist of both direct and indirect connections. (for example, airline passengers can choose their preferences – no connection, one connection, or more.). So we will need high-order C matrix: C2= C1 X C1 Each cell in C2 matrix is the sum of the products of all elements in the corresponding row and column. 2018/11/24 Jun Liang, Geography @ UNC

12-2 Network Connectivity – C2 Matrix (Cont.) Cell value in C2: The row P, column Q cell in the C2 matrix is the sum of the products of elements in row P and the corresponding elements of column Q in the C1 matrix. For example: 2018/11/24 Jun Liang, Geography @ UNC

12-2 Network Connectivity – C2 Matrix (Cont.) 3 4 5 6 7 8 Σ 10 16 9 11 12 14 1 3 2 5 6 7 8 4 2018/11/24 Jun Liang, Geography @ UNC

12-2 Network Connectivity – C2 Matrix (Cont.) About C2 Matrix: Every element in the C2 matrix signifies the number of unique ways that one could move from one node to another through an indirect path of exactly two links. The row sum in the C2 matrix indicates the number of different ways one could move from the corresponding node to all other nodes in exactly two steps in the system. 2018/11/24 Jun Liang, Geography @ UNC

12-3 Network Connectivity – C3 Matrix Indirect connectivity can be extended beyond the second order: C3= C1 X C2 About C3 matrix: It is the connectivity matrix for indirect connection of exactly three steps. Every element represents the number of ways to move from one node to the other in exactly three steps. The row sum in the C3 matrix indicates the number of different ways one could move from the corresponding node to all other nodes in exactly three steps in the system. Matrix order larger than diameter value will contain redundant information. 2018/11/24 Jun Liang, Geography @ UNC

12-3 Network Connectivity – C3 Matrix (Cont.) 4 5 6 7 8 Σ 33 19 9 10 59 32 38 39 41 49 1 3 2 5 6 7 8 4 2018/11/24 Jun Liang, Geography @ UNC

12-4 Network Accessibility Accessibility matrix (T matrix): Sum of all meaningful C matrices from the first order to the order equal to the network diameter. In the above example, T= C1+C2+ C3 A cell in the T matrix is the sum of values of the corresponding row and column in the C1,C2 , C3 , ….matrices. A node with a higher row sum has greater accessibility to the rest of the network. 2018/11/24 Jun Liang, Geography @ UNC

12-4 Network Accessibility (Cont.) 3 4 5 6 7 8 Σ 10 46 27 13 11 12 80 9 44 52 54 56 67 In general, the larger the network accessibility value, the more route choices are available in the system and the better connected the nodes. 2018/11/24 Jun Liang, Geography @ UNC