More advanced uses of Gephi

1. Advanced Social
Network Analysis
Using Gephi
CMN110
FEB 13, 2017

2. Global Measures
Density
Degree
◦ Avg Degree
◦ Degree distribution
Diameter
Avg. Path Length

3. Network Density
StatisticsGraph Density
Defined as the # of actual ties / # of potential ties
Scale is normalized:
0-----------------------.5---------------------------------1
Low density High density
Karate Club = .07 density

4. Network Degree
StatisticsAverage Degree
Degree Distribution
- Graph of the frequency of all the nodes’ degrees
Average node degree
- Undirected:
2*(#edges)/(#nodes)
Karate club----->

5. Network Diameter
StatisticsDiameter
Shortest geodesic distance between the
furthermost nodes
Karate club: 3

6. Average Path Length
StatisticsAvg. Path Length
The average shortest paths of all possible nodes
Karate club: 1.27 paths

7. Positional Measures
Degree Centrality
Eigenvector Centrality
Closeness Centrality
Betweenness Centrality

8. Degree Centrality
Statisticsaverage degree auto populates data
lab
In-degree (# links in)
Out-degree (# links out)
Degree (sum of in/out)
Karate club degree (top 5): ID 34, 1, 33, 3, 2

9. Eigenvector Centrality
Statistics  Eigenvector centrality
autopopulates data lab
Nodal influence is relative to its neighbors
Karate club top 5: ID 1, 2 3, 24, 25

10. Closeness Centrality
Statistics  Avg. path length  Autopopulates
data lab
Sum of the length of the shortest paths between
the node and all other nodes
Karate club: (some of the top) ID 3, 2, 3, 14

11. Betweenness Centrality
Statistics  Avg. path length  Autopopulates
data lab
Measure of centrality based on the shortest
paths
Karate club: (top 5) ID 3, 32, 9, 29, 4

12. Local Measures
Community Structure
Clique
◦ All nodes are interconnected to all
others
Community Detection
Modularity
◦ High: dense intragroup, sparse
intergroup ties
◦ Karate club: .416
Jorge
Antonio Paulina
Gloria
Miguel
Gabriel
Teresa

13. Stuck?
Go to the Gephi Tutorials on their website
Use this cheat sheet to help you out:
http://www.clementlevallois.net/gephi/tuto/en
/gephi_cheat%20sheets_en.pdf