Computing clustering coefficient for nodes in directed graph

322 views
Skip to first unread message

Ayushi Dalmia

unread,
Feb 18, 2017, 4:49:10 AM2/18/17
to networkx-discuss
Currently, networkx does not support computation of clustering coefficient of directed graphs. 

Considering the definition given here: https://en.wikipedia.org/wiki/Clustering_coefficient#Local_clustering_coefficient, is it okay to convert the directed graph in an undirected one, compute the clustering coefficient for every node and then divide the coefficient by 2? 

Thanks

Soroush Aali Bagi

unread,
Oct 31, 2018, 2:14:09 PM10/31/18
to networkx-discuss
No! It's more complicated than just adding on division! You can find the problem by making some small graph(for example 3 nodes).
Reply all
Reply to author
Forward
0 new messages