Degree doesn't take edge weight into account

Bug #703933 reported by Sébastien Heymann on 2011-01-17
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Gephi
Fix Released
Medium
Sébastien Heymann

Bug Description

Weighted network analysis require to get the degree computed as a sum of edge weights.

A non-weighted network has all weights set to 1.

tags: added: statistics
Changed in gephi:
assignee: nobody → Sébastien Heymann (sebastien.heymann)
milestone: none → 0.7beta
importance: Undecided → Medium
status: New → Confirmed

We should create another filter for that, what is the name of this metric?

"Weighted Degree" should be okay, but this is just called "degree" in scientific literature when a weighted network is used.

I confirm that we need two different measures, as it is openly discussed in this paper:

http://toreopsahl.com/2010/04/21/article-node-centrality-in-weighted-networks-generalizing-degree-and-shortest-paths/
https://thetore.files.wordpress.com/2010/04/node_centrality_in_weighted_networks1.pdf

We can provide the generalized degree of Barrat et al (2004), which is the sum of weights, described in this paper:
http://www.cpt.univ-mrs.fr/~barrat/pnas101.pdf

Fix commited at rev 2082.

Changed in gephi:
status: Confirmed → Fix Committed
Axel Bruns (a-bruns) wrote :

Hi,

In addition to the weighted overall degree, is there a chance you yould provide weighted indegree and outdegree as well? For directed networks, those two metrics would be very important, too...

Axel Bruns

Changed in gephi:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers