Cluster transitivity
 
  
 
  
 
 
 
 
 
 
    
        
        asked 4 years ago  
 
 SYLA gravatar image  
 
 
 
 
    
        
        updated 4 years ago  
 
 
 
 
 
The cluster transitivity (the fraction of closed triangles ) of g is equal to:
 
C =(number of triangles) × 3/(number of connected triples) 
 
Formula (7.28) Networks Mark Newman (2018)
 
I would like to ask you about the method cluster_transitivity() It gives 0.0853107962707866 for this network:
http://snap.stanford.edu/data/email-E... , but a table from this page shows that Fraction of closed triangles is 0.03015. So, these two number are not equal. 
 
If I omit 3 in the formula (7.28) and I get 0.0284369320902622.  
 
Why?
 
On this page: http://snap.stanford.edu/data/index.html (at the end),
we have a definition of the fraction of closed triangles: Number of connected triples of nodes / number of (undirected) length 2 paths
 
Preview: (hide)
 
 
 
 
          
 
Comments
The method cluster_transitivity is simply
import networkx
return networkx.transitivity(self.networkx_graph())
so may be you should ask the developers of networkx the difference with the method implemented  and used by SNAP ?`
David Coudert gravatar imageDavid Coudert (
    
        4 years ago
    )
add a comment