Day 35 - Networks as Data

Fall 2022

Dr. Jared Joseph

December 03, 2022

Overview

Timeline

  • Networks as Data
  • Network Statistics
  • Example Applications

Goal

Introduce basic network analysis concepts.

Networks as Data

What are Networks

Tabular Data

Person Name Age Widgets
J 30 1
Y 21 3
G 32 4
Z 48 8

Network Data

Key Terms

Node/Vertex/Actor
An entity in our network. Can be anything.
Ties/Edges
The connections between entities in our network.
Network/Graph
“Finite set or sets of actors and the relation or relations defined on them.”1
Component
Interconnected parts of a network.

Network Data

Edgelist

from to
Joe Mary
Mary Bob
Mary Steve
Steve Joe

Adjacency Matrix

Joe Mary Bob Steve
Joe 1 1 0 1
Mary 1 1 1 1
Bob 0 1 1 0
Steve 1 1 0 1

Networks in R

There are two major players in the network scene in R.

statnet

igraph

Network Statistics

Graph Level Properties - Components

Many Components

One Component

Graph Level Properties - Directionality

Directed

Un-Directed

Graph Level Properties - Density

High Density

Low Density

Graph Level Properties - Centralization

High Centralization

Low Centralization

Node Level Properties - Degree

Node Level Properties - Degree

name color degree
Thor purple 6
Catra purple 6
My Melody purple 8
semiintellectual noctule NA 2
obsessive arrowcrab NA 2
anticlimactic iridescentshark NA 4
vulpine phoebe NA 4
spotless annelida NA 2
criticisable deviltasmanian NA 2
convectional nene NA 2
blithe aztecant NA 2

Example Applications

Example Networks - 1

Social Sciences

Neuroscience

Example Networks - 2

Chemistry

The Internet

Example Networks - 3

Infrastructure

Security

My Research

For Next Time

Topic

Geospatial Data