Add weighted transitivity

Bug #288101 reported by Gábor Csárdi on 2008-10-23
This bug affects 1 person
Affects Status Importance Assigned to Milestone
In Progress
Gábor Csárdi

Bug Description

Based on the Watts (?) paper..... or possibly there is another definition...

Changed in igraph:
assignee: nobody → gabor.csardi
importance: Undecided → Medium
Gábor Csárdi (gabor.csardi) wrote :

There are actually several definition, see
See start with the 'Barrat' version.

Changed in igraph:
status: New → In Progress
Gábor Csárdi (gabor.csardi) wrote :

Ok, Barrat type weighted transitivity is done, maybe other will follow, maybe not.

h0cked (timobj) wrote :

It might be me not understanding the code structure... but I can't find Barrat weighted transitivity in the python interface. I do see the c code (igraph_transitivity_barrat1, etc), and I saw the R code does make a reference to the weighted transitivity, however, I can't find the corresponding functions in the python version.


Tamás Nepusz (ntamas) wrote :

Yup, you're right, this is missing from the Python interface yet. I will add this tomorrow.

Tamás Nepusz (ntamas) wrote :

Python interface now added as well; Graph.transitivity_local_undirected() and Graph.transitivity_avglocal_undirected() now have an extra keyword argument called "weights". When "weights" is not None, the weighted transitivity as defined by Barrat et al is calculated.

Changed in igraph:
importance: Medium → Wishlist

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:

To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers