Centrality Measures
Degree centrality
Edges per node (the more, the more important the node)
Closeness centrality
How close the node is to every other node
Betweenness centrality
How many shortest paths go through the edge node (communication metaphor)
Information centrality
All paths to other nodes weighted by path length
Bibliometric + Internet style
PageRank