Add weighted transitivity

Bug #288101 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
In Progress
Wishlist
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
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

There are actually several definition, see www.maths.strath.ac.uk/~aas96106/rep03_2006.pdf
See start with the 'Barrat' version.

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

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

Revision history for this message
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.

Thanks!

Revision history for this message
Tamás Nepusz (ntamas) wrote :

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

Revision history for this message
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
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

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:
https://github.com/igraph/igraph/issues/310

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

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.