当前位置: X-MOL 学术Appl. Netw. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Multiple perspective centrality measures based on facility location problem under inter-group competitive environment
Applied Network Science ( IF 1.3 ) Pub Date : 2020-10-27 , DOI: 10.1007/s41109-020-00326-7
Takayasu Fushimi , Seiya Okubo , Kazumi Saito

In this study, we propose novel centrality measures considering multiple perspectives of nodes or node groups based on the facility location problem on a spatial network. The conventional centrality exclusively quantifies the global properties of each node in a network such as closeness and betweenness, and extracts nodes with high scores as important nodes. In the context of facility placement on a network, it is desirable to place facilities at nodes with high accessibility from residents, that is, nodes with a high score in closeness centrality. It is natural to think that such a property of a node changes when the situation changes. For example, in a situation where there are no existing facilities, it is expected that the demand of residents will be satisfied by opening a new facility at the node with the highest accessibility, however, in a situation where there exist some facilities, it is necessary to open a new facility some distance from the existing facilities. Furthermore, it is natural to consider that the concept of closeness differs depending on the relationship with existing facilities, cooperative relationships and competitive relationships. Therefore, we extend a concept of centrality so as to considers the situation where one or more nodes have already been selected belonging to one of some groups. In this study, we propose two measures based on closeness centrality and betweenness centrality as behavior models of people on a spatial network. From our experimental evaluations using actual urban street network data, we confirm that the proposed method, which introduces the viewpoints of each group, shows that there is a difference in the important nodes of each group viewpoint, and that the new store location can be predicted more accurately.



中文翻译:

集团间竞争环境下基于设施选址问题的多视角中心度测度

在这项研究中,我们基于空间网络上的设施位置问题,提出了考虑节点或节点组的多个角度的新颖集中性度量。常规的中心性专门量化网络中每个节点的全局属性(例如,紧密度和中间度),并提取得分较高的节点作为重要节点。在将设施放置在网络上的情况下,期望将设施放置在居民可访问性高的节点上,即,在靠近中心度上得分高的节点。很自然地认为,当情况改变时,节点的这种属性也会改变。例如,在没有现有设施的情况下,可以通过在可访问性最高的节点上开设新设施来满足居民的需求,但是,在存在某些设施的情况下,有必要在距现有设施一定距离的地方开设新设施。此外,很自然地认为亲密性的概念会根据与现有设施的关系,合作关系和竞争关系而有所不同。因此,我们扩展了中心性的概念,以考虑已经选择属于某些组之一的一个或多个节点的情况。在这项研究中,我们提出了两种基于接近度中心度和中间度中心度的措施,作为人们在空间网络上的行为模型。从我们使用实际城市街道网络数据进行的实验评估中,我们可以确认所提出的方法(介绍了各组的观点)

更新日期:2020-10-30
down
wechat
bug