Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.
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...
Prochain SlideShare
Chargement dans…5
×

Network stats using Gephi

1 524 vues

Publié le

More advanced uses of Gephi

Publié dans : Données & analyses
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

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

×