[GRASS-dev] [GRASS GIS] #1360: v.net.centrality: closeness is calculated per subcomponent, but should (at least optionally) be global

GRASS GIS trac at osgeo.org
Wed May 11 05:04:02 EDT 2011


#1360: v.net.centrality: closeness is calculated per subcomponent, but should (at
least optionally) be global
----------------------------------------+-----------------------------------
 Reporter:  mlennert                    |       Owner:  grass-dev@…              
     Type:  enhancement                 |      Status:  new                      
 Priority:  normal                      |   Milestone:  7.0.0                    
Component:  LibVector                   |     Version:  svn-develbranch6         
 Keywords:  v.net.centrality closeness  |    Platform:  All                      
      Cpu:  Unspecified                 |  
----------------------------------------+-----------------------------------
 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

-- 
Ticket URL: <http://trac.osgeo.org/grass/ticket/1360>
GRASS GIS <http://grass.osgeo.org>



More information about the grass-dev mailing list