ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Thu, 21 Jan 2021 22:38:38 +0100Cluster transitivityhttps://ask.sagemath.org/question/55411/cluster-transitivity/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-Enron.html , 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 pathsThu, 21 Jan 2021 16:26:34 +0100https://ask.sagemath.org/question/55411/cluster-transitivity/Comment by David Coudert for <p>The <em>cluster transitivity</em> (the fraction of closed triangles ) of g is equal to:</p>
<p>C =(number of triangles) × 3/(number of connected triples) </p>
<p>Formula (7.28) Networks Mark Newman (2018)</p>
<p>I would like to ask you about the method cluster_transitivity() It gives 0.0853107962707866 for this network:
<a href="http://snap.stanford.edu/data/email-Enron.html">http://snap.stanford.edu/data/email-E...</a> , but a table from this page shows that Fraction of closed triangles is 0.03015. <strong>So, these two number are not equal.</strong> </p>
<p>If I omit 3 in the formula (7.28) and I get 0.0284369320902622. </p>
<p><strong>Why?</strong></p>
<p>On this page: <a href="http://snap.stanford.edu/data/index.html">http://snap.stanford.edu/data/index.html</a> (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</p>
https://ask.sagemath.org/question/55411/cluster-transitivity/?comment=55415#post-id-55415The 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 ?`Thu, 21 Jan 2021 22:38:38 +0100https://ask.sagemath.org/question/55411/cluster-transitivity/?comment=55415#post-id-55415