{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:37:09Z","timestamp":1740177429210,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T00:00:00Z","timestamp":1603756800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T00:00:00Z","timestamp":1603756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["19K20417","18K11441"],"award-info":[{"award-number":["19K20417","18K11441"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.\n<\/jats:p>","DOI":"10.1007\/s41109-020-00326-7","type":"journal-article","created":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T11:03:44Z","timestamp":1603796624000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Multiple perspective centrality measures based on facility location problem under inter-group competitive environment"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3448-8182","authenticated-orcid":false,"given":"Takayasu","family":"Fushimi","sequence":"first","affiliation":[]},{"given":"Seiya","family":"Okubo","sequence":"additional","affiliation":[]},{"given":"Kazumi","family":"Saito","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,27]]},"reference":[{"key":"326_CR1","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.ejor.2006.07.021","volume":"182","author":"R Aboolian","year":"2007","unstructured":"Aboolian R, Berman O, Krass D (2007) Competitive facility location and design problem. Eur J Oper Res 182:40\u201362","journal-title":"Eur J Oper Res"},{"key":"326_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.06.044","author":"R Aboolian","year":"2020","unstructured":"Aboolian R, Berman O, Krass D (2020) Optimizing facility location and design. Eur J Oper Res. https:\/\/doi.org\/10.1016\/j.ejor.2020.06.044","journal-title":"Eur J Oper Res"},{"key":"326_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.cor.2017.05.006","volume":"86","author":"A Agra","year":"2017","unstructured":"Agra A, Cerdeira JO, Requejo C (2017) A decomposition approach for the p-median problem on disconnected graphs. Comput Oper Res 86:79\u201385","journal-title":"Comput Oper Res"},{"key":"326_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0238-9","author":"H Cherifi","year":"2019","unstructured":"Cherifi H, Palla G, Szymanski B, Lu X (2019) On community structure in complex networks: challenges and opportunities. Appl Netw Sci. https:\/\/doi.org\/10.1007\/s41109-019-0238-9","journal-title":"Appl Netw Sci"},{"issue":"3","key":"326_CR5","doi-asserted-by":"publisher","first-page":"036125+","DOI":"10.1103\/PhysRevE.73.036125","volume":"73","author":"P Crucitti","year":"2006","unstructured":"Crucitti P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73(3):036125+","journal-title":"Phys Rev E"},{"issue":"2","key":"326_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1111\/j.1467-9787.1994.tb00865.x","volume":"34","author":"T Drezner","year":"1994","unstructured":"Drezner T (1994) Locating a single new facility among existing unequally attractive facilities. J Reg Sci 34(2):237\u2013252","journal-title":"J Reg Sci"},{"issue":"1","key":"326_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1467-9787.1996.tb01098.x","volume":"36","author":"T Drezner","year":"1996","unstructured":"Drezner T, Drezner Z (1996) Competitive facilities: market share and location with random utility. J Reg Sci 36(1):1\u201315","journal-title":"J Reg Sci"},{"issue":"2","key":"326_CR8","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1111\/1467-9787.00094","volume":"38","author":"Z Drezner","year":"1998","unstructured":"Drezner Z, Wesolowsky GO, Drezner T (1998) On the logit approach to competitive facility location. J Reg Sci 38(2):313\u2013327","journal-title":"J Reg Sci"},{"issue":"1","key":"326_CR9","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1057\/jors.2009.153","volume":"62","author":"T Drezner","year":"2011","unstructured":"Drezner T, Drezner Z, Kalczynski P (2011) A cover-based competitive location model. J Oper Res Soc 62(1):100\u2013113","journal-title":"J Oper Res Soc"},{"issue":"3","key":"326_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/0022250X.1999.9990219","volume":"23","author":"MG Everett","year":"1999","unstructured":"Everett MG, Borgatti SP (1999) The centrality of groups and classes. J Math Sociol 23(3):181\u2013201","journal-title":"J Math Sociol"},{"issue":"66","key":"326_CR11","first-page":"1","volume":"4","author":"T Fushimi","year":"2019","unstructured":"Fushimi T, Saito K, Ikeda T, Kazama K (2019a) Estimating node connectedness in spatial network under stochastic link disconnection based on efficient sampling. Appl Netw Sci 4(66):1\u201324","journal-title":"Appl Netw Sci"},{"key":"326_CR12","doi-asserted-by":"crossref","unstructured":"Fushimi T, Okubo S, Saito K (2019b) Facility location problem on network based on group centrality measure considering cooperation and competition. In: Proceedings of the 8th international conference on complex networks and their applications, pp 64\u201376","DOI":"10.1007\/978-3-030-36687-2_6"},{"key":"326_CR13","doi-asserted-by":"crossref","unstructured":"Fushimi T, Yazaki M (2020) Comparative analysis of store opening strategy based on movement behavior model over urban street networks. In: Proceedings of the 11th international conference on complex networks (CompleNet2020), pp 245\u2013256","DOI":"10.1007\/978-3-030-40943-2_21"},{"key":"326_CR14","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-019-0195-7","author":"Z Ghalmane","year":"2019","unstructured":"Ghalmane Z, Hassouni ME, Cherifi C, Cherifi H (2019a) Centrality in modular networks. EPJ Data Sci. https:\/\/doi.org\/10.1140\/epjds\/s13688-019-0195-7","journal-title":"EPJ Data Sci"},{"key":"326_CR600","doi-asserted-by":"publisher","unstructured":"Ghalmane Z, Hassouni ME, Cherifi C, Hassouni ME (2019b) Centrality in Complex networks with overlapping community structure. Sci Rep. https:\/\/doi.org\/10.1038\/s41598-019-46507-y","DOI":"10.1038\/s41598-019-46507-y"},{"key":"326_CR15","unstructured":"Gimadi EK (2017) On exact solvability of the restricted capacitated facility location problem. In: Proceedings of the OPTIMA-2017 conference, pp 209\u2013216"},{"issue":"153","key":"326_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.2307\/2224214","volume":"39","author":"H Hotelling","year":"1929","unstructured":"Hotelling H (1929) Stability in competition. Econ J 39(153):41\u201357","journal-title":"Econ J"},{"issue":"3","key":"326_CR17","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1177\/002224296402800307","volume":"28","author":"DL Huff","year":"1964","unstructured":"Huff DL (1964) Defining and estimating a trading area. J Mark 28(3):34\u201338","journal-title":"J Mark"},{"key":"326_CR18","unstructured":"Jinmei W, Kejia Z (2010) Study of facility location and allocation problem based on fuzzy graph theory. In: 2010 international conference on management and service science, pp 1\u20135"},{"issue":"5","key":"326_CR19","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1068\/b32128","volume":"34","author":"DA Montis","year":"2007","unstructured":"Montis DA, Barthelemy M, Chessa A, Vespignani A (2007) The structure of interurban traffic: a weighted network analysis. Environ Plan B Plan Des 34(5):905\u2013924","journal-title":"Environ Plan B Plan Des"},{"key":"326_CR20","unstructured":"Park K, Yilmaz A (2010) A social network analysis approach to analyze road networks. In: Proceedings of the ASPRS annual conference 2010"},{"issue":"2","key":"326_CR21","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s11750-018-0476-5","volume":"26","author":"J Puerto","year":"2018","unstructured":"Puerto J, Ricca F, Scozzari A (2018) Extensive facility location problems on networks: an updated review. TOP 26(2):187\u2013226. https:\/\/doi.org\/10.1007\/s11750-018-0476-5","journal-title":"TOP"},{"issue":"9","key":"326_CR22","doi-asserted-by":"publisher","first-page":"6400","DOI":"10.1016\/j.apm.2013.01.001","volume":"37","author":"R Rahmaniani","year":"2013","unstructured":"Rahmaniani R, Ghaderi A (2013) A combined facility location and network design problem with multi-type of capacitated links. Appl Math Model 37(9):6400\u20136414","journal-title":"Appl Math Model"},{"issue":"5","key":"326_CR23","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1587\/transinf.2016EDP7398","volume":"E100.D","author":"K Tabata","year":"2017","unstructured":"Tabata K, Nakamura A, Kudo M (2017) An efficient approximate algorithm for the 1-median problem on a graph. IEICE Trans Inf Syst E100.D(5):994\u20131002. https:\/\/doi.org\/10.1587\/transinf.2016EDP7398","journal-title":"IEICE Trans Inf Syst"},{"key":"326_CR24","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0166-218X(00)00253-5","volume":"109","author":"A Tamir","year":"2001","unstructured":"Tamir A (2001) The k-centrum multi-facility location problem. Discrete Appl Math 109:293\u2013307","journal-title":"Discrete Appl Math"},{"issue":"2","key":"326_CR25","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1137\/S0097539701388884","volume":"34","author":"M Thorup","year":"2004","unstructured":"Thorup M (2004) Quick k-median, k-center, and facility location for sparse graphs. SIAM J Comput 34(2):405\u2013432","journal-title":"SIAM J Comput"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00326-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-020-00326-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00326-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T23:18:38Z","timestamp":1635290318000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-020-00326-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,27]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["326"],"URL":"https:\/\/doi.org\/10.1007\/s41109-020-00326-7","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2020,10,27]]},"assertion":[{"value":"23 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"80"}}