Triad census per node

Bug #789536 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Confirmed
Wishlist
Unassigned

Bug Description

Also had a feature request I'd like to send your way. I know you have a triad.census() function, but it only returns summary stats for the entire graph. It would be really useful for social scientists to have a fast way to calculate and return the triad census positions of each node in a graph object. Perhaps it would be easy to modify the existing code to have igraph return this?

I have some R code to do this, but it's rather slow and doesn't scale well (I think because I am using so many R for loops). I have attached it in case it might be of use should you decide to port this functionality into igraph. I unfortunately do not know C well enough to do this myself. To see what it returns, run:

library(triads)
 n <- 20
 g <- barabasi.game(n, power = 1, m = NULL)
 triadcensus <- triadcensus(g)

Thanks for considering,

-Solomon

Solomon Messing
www.stanford.edu/~messing

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :
Changed in igraph:
importance: Undecided → Wishlist
status: New → Confirmed
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/348

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

Other bug subscribers

Bug attachments

Remote bug watches

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