Venue

Campus Center

Major

Chemistry and Mathematics

Field of Study

Mathematics

Abstract

Within graph theory, there are multiple distance metrics which can describe the concept of “distance” between nodes on a simple graph, which are of particular interest to researchers studying link prediction and network evolution. This talk will focus on the relationship between measures of distance in simple graphs and various features of these graphs. I will discuss classifying graphs in which any edge resistance is greater than any non-edge resistance, using Katz centrality scores and classical graph theoretical features.

Start Date

20-4-2018 1:00 PM

End Date

20-4-2018 1:45 PM

Share

COinS
 
Apr 20th, 1:00 PM Apr 20th, 1:45 PM

Classifications of Resistance Distances in Simple Graphs

Campus Center

Within graph theory, there are multiple distance metrics which can describe the concept of “distance” between nodes on a simple graph, which are of particular interest to researchers studying link prediction and network evolution. This talk will focus on the relationship between measures of distance in simple graphs and various features of these graphs. I will discuss classifying graphs in which any edge resistance is greater than any non-edge resistance, using Katz centrality scores and classical graph theoretical features.