relational structures (networks) Flashcards
(24 cards)
core concept
focuses on relationships between data points (nodes and links)
nodes
entity (person, place, item
link
relationship (friendship, transaction etc
unimodal
one type of node, ie friends
bimoal
two sets of nodes
ie, ppl and books
properties of links
directed
undirected
weighted
unweighte d
directed
a-b phone call
undirected
a-b friendship
weighted
strength of relationship
ie, number of calls
unweighteds
exists or doesnt exist (yes,no)
metrics
degree
centrality
path
clutering
small world effect
degree
number of connecitons per node
centrality
how influential a node is
path
route between two nodes
clustering
how tight nodes are grouped
small world effect
everyone is closely connection
visual types
node link diagram
adjacency matrix
nodetrix
node link diagram
common graph style
adjacency matrix
grid layout of connections
nodetrix
combines both for clarity
challenges - 3
hairball effect
occlusion
hairball effect
overcroweded graphs
occlusion
overlapping labels or lines
what helps resolve these
interactivity and filtering