{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:19:48Z","timestamp":1773656388105,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,5,13]]},"DOI":"10.1145\/3308558.3313422","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"1332-1342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Sensitivity Analysis of Centralities on Unweighted Networks"],"prefix":"10.1145","author":[{"given":"Shogo","family":"Murai","sequence":"first","affiliation":[{"name":"The University of Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichi","family":"Yoshida","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117457"},{"key":"e_1_3_2_1_2_1","volume-title":"Statistical mechanics of complex networks. Reviews of modern physics 74, 1","author":"Albert Re\u00b4ka","year":"2002","unstructured":"Re\u00b4ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 ( 2002 ), 47. Re\u00b4ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 (2002), 47."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/050643799"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.1906679"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/bs.3830100205"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.865686"},{"key":"e_1_3_2_1_7_1","volume-title":"On the robustness of centrality measures under conditions of imperfect data. Social networks 28, 2","author":"Borgatti Stephen P","year":"2006","unstructured":"Stephen P Borgatti , Kathleen M Carley , and David Krackhardt . 2006. On the robustness of centrality measures under conditions of imperfect data. Social networks 28, 2 ( 2006 ), 124-136. Stephen P Borgatti, Kathleen M Carley, and David Krackhardt. 2006. On the robustness of centrality measures under conditions of imperfect data. Social networks 28, 2 (2006), 124-136."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.11.001"},{"key":"e_1_3_2_1_10_1","volume-title":"The stability of centrality measures when networks are sampled. Social networks 25, 4","author":"Costenbader Elizabeth","year":"2003","unstructured":"Elizabeth Costenbader and Thomas W Valente . 2003. The stability of centrality measures when networks are sampled. Social networks 25, 4 ( 2003 ), 283-307. Elizabeth Costenbader and Thomas W Valente. 2003. The stability of centrality measures when networks are sampled. Social networks 25, 4 (2003), 283-307."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Peter G Doyle and J Laurie Snell. 1984. Random walks and electric networks. (1984).  Peter G Doyle and J Laurie Snell. 1984. Random walks and electric networks. (1984).","DOI":"10.5948\/UPO9781614440222"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-009-9063-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Gourab Ghoshal and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2011. Ranking stability and super-stable nodes in complex networks. Nature communications 2(2011) 394.  Gourab Ghoshal and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2011. Ranking stability and super-stable nodes in complex networks. Nature communications 2(2011) 394.","DOI":"10.1038\/ncomms1396"},{"key":"e_1_3_2_1_16_1","unstructured":"Ga\u00ebl Guennebaud Beno&icir;t Jacob 2010. Eigen v3. http:\/\/eigen.tuxfamily.org.  Ga\u00ebl Guennebaud Beno&icir;t Jacob 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01164627"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_20_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Massimo Marchiori and Vito Latora. 2000. Harmony in the small-world. Physica A: Statistical Mechanics and its Applications 285 3-4(2000) 539-546.  Massimo Marchiori and Vito Latora. 2000. Harmony in the small-world. Physica A: Statistical Mechanics and its Applications 285 3-4(2000) 539-546.","DOI":"10.1016\/S0378-4371(00)00311-3"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741125"},{"key":"e_1_3_2_1_23_1","first-page":"903","volume-title":"International Joint Conference on Artificial Intelligence","volume":"17","author":"Ng Andrew Y","year":"2001","unstructured":"Andrew Y Ng , Alice X Zheng , and Michael I Jordan . 2001 . Link analysis, eigenvectors and stability . In International Joint Conference on Artificial Intelligence , Vol. 17 . Lawrence Erlbaum Associates Ltd , 903 - 910 . Andrew Y Ng, Alice X Zheng, and Michael I Jordan. 2001. Link analysis, eigenvectors and stability. In International Joint Conference on Artificial Intelligence, Vol. 17. Lawrence Erlbaum Associates Ltd, 903-910."},{"key":"e_1_3_2_1_24_1","volume-title":"Robustness of centrality measures against network manipulation. Physica A: Statistical Mechanics and its Applications 438","author":"Niu Qikai","year":"2015","unstructured":"Qikai Niu , An Zeng , Ying Fan , and Zengru Di. 2015. Robustness of centrality measures against network manipulation. Physica A: Statistical Mechanics and its Applications 438 ( 2015 ), 124-131. Qikai Niu, An Zeng, Ying Fan, and Zengru Di. 2015. Robustness of centrality measures against network manipulation. Physica A: Statistical Mechanics and its Applications 438 (2015), 124-131."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.062812"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289527"},{"key":"e_1_3_2_1_28_1","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"Schoone A. A.","unstructured":"A. A. Schoone , H. L. Bodlaender , and J. van Leeuwen . 1987. Improved diameter bounds for altered graphs . In Graph-Theoretic Concepts in Computer Science . Springer Berlin Heidelberg , Berlin, Heidelberg , 227-236. A. A. Schoone, H. L. Bodlaender, and J. van Leeuwen. 1987. Improved diameter bounds for altered graphs. In Graph-Theoretic Concepts in Computer Science. Springer Berlin Heidelberg, Berlin, Heidelberg, 227-236."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2486740"},{"key":"e_1_3_2_1_30_1","first-page":"27","volume-title":"Workshop on mining and learning with graphs","volume":"24","author":"Teixeira Andreia Sofia","year":"2013","unstructured":"Andreia Sofia Teixeira , Pedro T Monteiro , Jo\u00e3o A Carri\u00e7o , M\u00e1rio Ramirez , and Alexandre P Francisco . 2013 . Spanning edge betweenness . In Workshop on mining and learning with graphs , Vol. 24 . 27 - 31 . Andreia Sofia Teixeira, Pedro T Monteiro, Jo\u00e3o A Carri\u00e7o, M\u00e1rio Ramirez, and Alexandre P Francisco. 2013. Spanning edge betweenness. In Workshop on mining and learning with graphs, Vol. 24. 27-31."},{"key":"e_1_3_2_1_31_1","volume-title":"Analysis of the robustness of degree centrality against random errors in graphs","author":"Tsugawa Sho","unstructured":"Sho Tsugawa and Hiroyuki Ohsaki . 2015. Analysis of the robustness of degree centrality against random errors in graphs . In Complex Networks VI. Springer , 25-36. Sho Tsugawa and Hiroyuki Ohsaki. 2015. Analysis of the robustness of degree centrality against random errors in graphs. In Complex Networks VI. Springer, 25-36."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983692"},{"key":"e_1_3_2_1_33_1","volume-title":"Collective dynamics of 'small-world' networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz . 1998. Collective dynamics of 'small-world' networks. nature 393, 6684 ( 1998 ), 440. Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world' networks. nature 393, 6684 (1998), 440."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.010"}],"event":{"name":"WWW '19: The Web Conference","location":"San Francisco CA USA","acronym":"WWW '19","sponsor":["IW3C2 International World Wide Web Conference Committee"]},"container-title":["The World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313422","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308558.3313422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:17Z","timestamp":1750208537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":33,"alternative-id":["10.1145\/3308558.3313422","10.1145\/3308558"],"URL":"https:\/\/doi.org\/10.1145\/3308558.3313422","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}