Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Advanced Social
Network Analysis
Using Gephi
CMN110
FEB 13, 2017
Global Measures
Density
Degree
◦ Avg Degree
◦ Degree distribution
Diameter
Avg. Path Length
Network Density
StatisticsGraph Density
Defined as the # of actual ties / # of potential ties
Scale is normalized:
0----...
Network Degree
StatisticsAverage Degree
Degree Distribution
- Graph of the frequency of all the nodes’ degrees
Average n...
Network Diameter
StatisticsDiameter
Shortest geodesic distance between the
furthermost nodes
Karate club: 3
Average Path Length
StatisticsAvg. Path Length
The average shortest paths of all possible nodes
Karate club: 1.27 paths
Positional Measures
Degree Centrality
Eigenvector Centrality
Closeness Centrality
Betweenness Centrality
Degree Centrality
Statisticsaverage degree auto populates data
lab
In-degree (# links in)
Out-degree (# links out)
Degre...
Eigenvector Centrality
Statistics  Eigenvector centrality
autopopulates data lab
Nodal influence is relative to its neig...
Closeness Centrality
Statistics  Avg. path length  Autopopulates
data lab
Sum of the length of the shortest paths betwee...
Betweenness Centrality
Statistics  Avg. path length  Autopopulates
data lab
Measure of centrality based on the shortest
...
Local Measures
Community Structure
Clique
◦ All nodes are interconnected to all
others
Community Detection
Modularity
◦ Hi...
Stuck?
Go to the Gephi Tutorials on their website
Use this cheat sheet to help you out:
http://www.clementlevallois.net/ge...
Upcoming SlideShare
Loading in …5
×

Network stats using Gephi

1,471 views

Published on

More advanced uses of Gephi

Published in: Data & Analytics
  • Be the first to comment

  • Be the first to like this

Network stats using Gephi

  1. 1. Advanced Social Network Analysis Using Gephi CMN110 FEB 13, 2017
  2. 2. Global Measures Density Degree ◦ Avg Degree ◦ Degree distribution Diameter Avg. Path Length
  3. 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. 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. 5. Network Diameter StatisticsDiameter Shortest geodesic distance between the furthermost nodes Karate club: 3
  6. 6. Average Path Length StatisticsAvg. Path Length The average shortest paths of all possible nodes Karate club: 1.27 paths
  7. 7. Positional Measures Degree Centrality Eigenvector Centrality Closeness Centrality Betweenness Centrality
  8. 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. 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. 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. 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. 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. 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

×