week 4 Flashcards
(19 cards)
network
relations/connections can be drawn
used for any complex system of interrelated things
things are called ___
connections are called ___
nodes
edges
nodes and edges
can be anything
nodes are people and edges are friendships or followers
when are networks useful
reduce or understand complexity: we can reduce complicated data to its overall structure
allow us to spot patterns and make inferences on the structure of our data
allow us to consider how data is interrelated and how relationships between nodes effect each other and the overall structure
edge weights
connections can often have a weight attached,
ie, number of letters exchanged between two people or number of times two actors appear in a scene
edge direction
directions, meaning that the incoming and outgoing links are counted seperate
ie, facebook vs twitter frienfs network
node level metrics
degree
- count of a nodes connections
- most basic measurement of importance in a network (known as centrality)
can be directed
can be weighted
or both
betweenness centrality
It measures how important a point (node) is in a network.
A node has high betweenness if lots of paths go through it.
It acts like a bridge or connector between other nodes.
ie, think of a network like a road map:
If one city is the main stop between many others, it has high betweenness.
If that city is removed, it disrupts travel for many routes.
why visualise a network
descriptive data analysis, as a way of describing the overall structure of graph
exploratory data analysis, when its used as a sort of map to understand its various components and help spot patterns or interesting features by eye
force directed network visualisations
These graphs use simulated physical forces to place the points (nodes)
force directed network advantages
Helps you see structure in complex data.
Shows clusters, key connections, and outliers.
Useful for exploring data when you don’t yet know what patterns to expect
How to Read a Network Graph
Look for clusters (groups of nodes close together).
Notice empty areas (sparser parts of the network).
What’s in the centre? What’s on the edges?
Check how colour, size, and shape are used — they might show different categories or values.
Axes (x and y) usually don’t have set meanings — it’s about relationships between points.