{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T08:14:58Z","timestamp":1726042498744},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030299101"},{"type":"electronic","value":"9783030299118"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-29911-8_31","type":"book-chapter","created":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T21:03:32Z","timestamp":1566507812000},"page":"404-418","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Identification of Critical Links Based on Reachability Under the Presence of Time Constraint"],"prefix":"10.1007","author":[{"given":"Kazumi","family":"Saito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kouzou","family":"Ohara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masahiro","family":"Kimura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Motoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,23]]},"reference":[{"issue":"7","key":"31_CR1","doi-asserted-by":"publisher","first-page":"8786","DOI":"10.3390\/s130708786","volume":"13","author":"VK Akram","year":"2013","unstructured":"Akram, V.K., Dagdeviren, O.: Breadth-first search-based single-phase algorithms for bridge detection in wireless sensor networks. Sensors 13(7), 8786\u20138813 (2013)","journal-title":"Sensors"},{"key":"31_CR2","volume-title":"Network Science","author":"AL Barab\u00e1si","year":"2016","unstructured":"Barab\u00e1si, A.L.: Network Science. Cambridge University Press, Cambridge (2016)"},{"key":"31_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/b106453","volume-title":"Network Analysis: Methodological Foundations","year":"2005","unstructured":"Brandes, U., Erlebach, T. (eds.): Network Analysis: Methodological Foundations. LNCS, vol. 3418. Springer, Heidelberg (2005). \n                      https:\/\/doi.org\/10.1007\/b106453"},{"issue":"4","key":"31_CR4","first-page":"298","volume":"4","author":"K Burckhart","year":"2012","unstructured":"Burckhart, K., Martin, O.J.: An interpretation of the recent evolution of the city of barcelona through the traffic maps. J. Geogr. Inf. Syst. 4(4), 298\u2013311 (2012)","journal-title":"J. Geogr. Inf. Syst."},{"issue":"3","key":"31_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.: Centrality measures in spatial networks of urban streets. Phys. Rev. E 73(3), 036125 (2006)","journal-title":"Phys. Rev. E"},{"key":"31_CR6","first-page":"1","volume":"99","author":"YP Fang","year":"2014","unstructured":"Fang, Y.P., Pedroni, N., Zio, E.: Comparing network-centric and power flow models for the optimal allocation of link capacities in a cascade-resilient power transmission network. IEEE Syst. J. 99, 1\u201312 (2014)","journal-title":"IEEE Syst. J."},{"issue":"864","key":"31_CR7","first-page":"1","volume":"3","author":"D Grady","year":"2012","unstructured":"Grady, D., Thiemann, C., Brockmann, D.: Robust classification of salient links in complex networks. Nature Commun. 3(864), 1\u201310 (2012)","journal-title":"Nature Commun."},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"9:1","DOI":"10.1145\/1514888.1514892","volume":"3","author":"M Kimura","year":"2009","unstructured":"Kimura, M., Saito, K., Motoda, H.: Blocking links to minimize contamination spread in a social network. ACM Trans. Knowl. Discov. Data 3, 9:1\u20139:23 (2009)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"31_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-31955-9_3","volume-title":"Network Analysis","author":"D Kosch\u00fctzki","year":"2005","unstructured":"Kosch\u00fctzki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality indices. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol. 3418, pp. 16\u201361. Springer, Heidelberg (2005). \n                      https:\/\/doi.org\/10.1007\/978-3-540-31955-9_3"},{"issue":"5","key":"31_CR10","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1068\/b32128","volume":"34","author":"DA Montis","year":"2007","unstructured":"Montis, D.A., Barthelemy, M., Chessa, A., Vespignani, A.: The structure of interurban traffic: a weighted network analysis. Environ. Plan. 34(5), 905\u2013924 (2007)","journal-title":"Environ. Plan."},{"key":"31_CR11","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-319-46307-0_24","volume-title":"Discovery Science","author":"K Ohara","year":"2016","unstructured":"Ohara, K., Saito, K., Kimura, M., Motoda, H.: Accelerating computation of distance based centrality measures for spatial networks. In: Calders, T., Ceci, M., Malerba, D. (eds.) DS 2016. LNCS (LNAI), vol. 9956, pp. 376\u2013391. Springer, Cham (2016). \n                      https:\/\/doi.org\/10.1007\/978-3-319-46307-0_24"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Ohara, K., Saito, K., Kimura, M., Motoda, H.: Maximizing network performance based on group centrality by creating most effective k-links. In: Proceedings of the 4th IEEE International Conference on Data Science and Advanced Analytics (DSAA 2017), pp. 561\u2013570 (2017)","DOI":"10.1109\/DSAA.2017.44"},{"key":"31_CR13","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.sbspro.2014.12.196","volume":"162","author":"EL Oliveira","year":"2014","unstructured":"Oliveira, E.L., Portugal, L.S., Junior, W.P.: Determining critical links in a road network: vulnerability and congestion indicators. Procedia Soc. Behav. Sci. 162, 158\u2013167 (2014)","journal-title":"Procedia Soc. Behav. Sci."},{"issue":"3","key":"31_CR14","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.socnet.2010.03.006","volume":"32","author":"T Opsahl","year":"2010","unstructured":"Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245\u2013251 (2010)","journal-title":"Soc. Netw."},{"key":"31_CR15","unstructured":"Park, K., Yilmaz, A.: A social network analysis approach to analyze road networks. In: Proceedings of the ASPRS Annual Conference 2010 (2010)"},{"issue":"1","key":"31_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0053095","volume":"8","author":"M Piraveenan","year":"2013","unstructured":"Piraveenan, M., Prokopenko, M., Hossein, L.: Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks. PLoS ONE 8(1), 1\u201314 (2013)","journal-title":"PLoS ONE"},{"issue":"2","key":"31_CR17","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10844-018-0523-6","volume":"51","author":"K Saito","year":"2018","unstructured":"Saito, K., Ohara, K., Kimura, M., Motoda, H.: Accurate and efficient detection of critical links in network to minimize information loss. J. Intell. Inf. Syst. 51(2), 235\u2013255 (2018)","journal-title":"J. Intell. Inf. Syst."},{"key":"31_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-319-97304-3_22","volume-title":"PRICAI 2018: Trends in Artificial Intelligence","author":"K Saito","year":"2018","unstructured":"Saito, K., Ohara, K., Kimura, M., Motoda, H.: Efficient detection of critical links to maintain performance of network with uncertain connectivity. In: Geng, X., Kang, B.-H. (eds.) PRICAI 2018. LNCS (LNAI), vol. 11012, pp. 282\u2013295. Springer, Cham (2018). \n                      https:\/\/doi.org\/10.1007\/978-3-319-97304-3_22"},{"issue":"3","key":"31_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3022668","volume":"11","author":"Ahmet Erdem Sariy\u00fcce","year":"2017","unstructured":"Sariy\u00fcce, A.E., Kaya, K., Saule, E., \u00c7ataly\u00fcrek, U.V.: Graph manipulations for fast centrality computation. ACM Trans. Knowl. Discov. Data 11(3), 26:1\u201326:25 (2017)","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"issue":"3","key":"31_CR20","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1109\/TNET.2012.2215882","volume":"21","author":"Y Shen","year":"2013","unstructured":"Shen, Y., Nguyen, N.P., Xuan, Y., Thai, M.T.: On the discovery of critical links and nodes for assessing network vulnerability. IEEE\/ACM Trans. Networking 21(3), 963\u2013973 (2013)","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"6","key":"31_CR21","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/0020-0190(74)90003-9","volume":"2","author":"RE Tarjan","year":"1974","unstructured":"Tarjan, R.E.: A note on finding the bridges of a graph. Inf. Process. Lett. 2(6), 160\u2013161 (1974)","journal-title":"Inf. Process. Lett."},{"key":"31_CR22","first-page":"1001:1","volume":"2","author":"P Wang","year":"2012","unstructured":"Wang, P., Hunter, T., Bayen, A.M., Schechtner, K., Gonzalez, M.C.: Understanding road usage patterns in urban areas. Sci. Rep. 2, 1001:1\u20131001:6 (2012)","journal-title":"Sci. Rep."}],"container-title":["Lecture Notes in Computer Science","PRICAI 2019: Trends in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-29911-8_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T21:10:35Z","timestamp":1566508235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-29911-8_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030299101","9783030299118"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-29911-8_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRICAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific Rim International Conference on Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cuvu, Yanuka Island","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Fiji","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pricai2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.pricai.org\/2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}