search

landam / grass-gis-git-migration-test

0 stars 0 forks source link

v.net.centrality: closeness is calculated per subcomponent, but should (at least optionally) be global #58

Open landam opened 5 years ago

landam commented 5 years ago

Reported by mlennert on 11 May 2011 09:04 UTC In v.net.centrality, closeseness of a node is calculated as the mean cost to reach all other nodes. However, this obviously causes problems when some nodes are disconnected from the bulk of the network. See areas circled in yellow on the attached example map (result of v.net.centrality -a on spearfish roads map).

This means that some very disconnected points get high levels of closeness centrality because only their local subnetwork is taken into account.

Alternatives exist and one is described http://toreopsahl.com/2010/03/20/closeness-centrality-in-networks-with-disconnected-components/ here. It would be nice to have at least the option to use this alternative measure of closeness.

Moritz

GRASS GIS version and provenance

svn-develbranch6

Migrated-From: https://trac.osgeo.org/grass/ticket/1360

landam commented 5 years ago

Attachment from mlennert on 11 May 2011 09:04 UTC

https://trac.osgeo.org/grass/attachment/ticket/1360/closeness.png

landam commented 5 years ago

Modified by @landam on 12 May 2016 06:42 UTC

landam commented 5 years ago

Modified by @landam on 25 Aug 2016 15:51 UTC

landam commented 5 years ago

Comment by @landam on 27 Aug 2016 13:42 UTC Milestone renamed

landam commented 5 years ago

Comment by neteler on 26 Jan 2018 11:40 UTC Ticket retargeted after milestone closed

landam commented 5 years ago

Modified by neteler on 12 Jun 2018 20:48 UTC

landam commented 5 years ago

Comment by @landam on 25 Sep 2018 16:51 UTC All enhancement tickets should be assigned to 7.6 milestone.

landam commented 5 years ago

Comment by @landam on 25 Jan 2019 21:07 UTC Ticket retargeted after milestone closed