Lecture 7 - Social Network Analysis Flashcards
Why analyze social networks? (2)
- Network influences people their behavior
2. Social networks can show the importance of individuals or groups
Nodes
Objects, individuals, players
Edges, links, ties
Connections between nodes
Weighted edges
Intensity of a link, how often is this edge used?
Unweighted edges
0 or 1
Directed edges
one way relationship
undirected edges
mutual relationships
degree of a node
number of edges connected to a node
neighbourhood
two nodes are neighbours if they share an edge in-between
Density of a network
Average degree of all the nodes in the network
Walk
Sequence of links connecting two nodes, this allows for repetition
Cycle
A walk that starts and ends at the same node
Path
A walk where a node appears at most once
Geodesic
Shortest path between two nodes
Diameter of a network
Maximum shortest path in a network