R: Add weighted edge.betweenness.community
Bug #638174 reported by
Andrew Edelman
This bug affects 2 people
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
igraph |
Fix Released
|
Wishlist
|
Tamás Nepusz |
Bug Description
Would allow edge weighting to be used in edge betweenness method of community detection. For algorithm see Newman, M.E.J. 2004. Analysis of weighted networks. Physical Review E. vol. 70 (2), no5, pp. 056131.1-056131.9.
Changed in igraph: | |
assignee: | Gábor Csárdi (gabor.csardi) → Tamás Nepusz (ntamas) |
milestone: | none → 0.6 |
status: | Confirmed → In Progress |
Changed in igraph: | |
status: | Fix Committed → Fix Released |
To post a comment you must log in.
Since we already have weighted edge-betweenness calculation, it should not be too hard. The only problem is that edge.betweenness community does not call edge.betweenness, but does the calculation itself, because of performance reasons.
But it could be easily rewritten to call an internal version of edge.betweennes s.community, that does not require the reallocation of memory all the time.