{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:42:18Z","timestamp":1773895338955,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["FT200100787, DP210101347, FT180100256,DP220103731,FT170100128,DP210101393, DP180103096,DP170101628"],"award-info":[{"award-number":["FT200100787, DP210101347, FT180100256,DP220103731,FT170100128,DP210101393, DP180103096,DP170101628"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003524","name":"Ministry of Business, Innovation and Employment","doi-asserted-by":"publisher","award":["UOAX2001"],"award-info":[{"award-number":["UOAX2001"]}],"id":[{"id":"10.13039\/501100003524","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Marsden Fund","award":["UOA1732"],"award-info":[{"award-number":["UOA1732"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3517874","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"904-916","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["On Scalable Computation of Graph Eccentricities"],"prefix":"10.1145","author":[{"given":"Wentao","family":"Li","sequence":"first","affiliation":[{"name":"University of Technology Sydney, Sydney, NSW, Australia"}]},{"given":"Miao","family":"Qiao","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}]},{"given":"Lu","family":"Qin","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, NSW, Australia"}]},{"given":"Lijun","family":"Chang","sequence":"additional","affiliation":[{"name":"The University of Sydney, Sydney, NSW, Australia"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, NSW, Australia"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"The University of New South Wales, Sydney, NSW, Australia"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796303421"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20086-6_5"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"e_1_3_2_1_4_1","volume-title":"Diameter of the world-wide web. nature","author":"Albert R\u00e9ka","year":"1999","unstructured":"R\u00e9ka Albert, Hawoong Jeong, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 1999. Diameter of the world-wide web. nature, Vol. 401, 6749 (1999), 130--131."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.osnem.2020.100061"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426872"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972863.12"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.78"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2015.7357640"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2172\/1113361"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2018.00043"},{"key":"e_1_3_2_1_14_1","volume-title":"Christos Faloutsos, and Jure Leskovec.","author":"Kang U","year":"2011","unstructured":"U Kang, Charalampos E Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec. 2011. Hadi: Mining radii of large graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 5, 2 (2011), 1--24."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.2180"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_17_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford large network dataset collection."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2898361"},{"key":"e_1_3_2_1_19_1","volume-title":"Exacting Eccentricity for Small-World Networks. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 785--796","author":"Li Wentao","year":"2018","unstructured":"Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, and Xuemin Lin. 2018. Exacting Eccentricity for Small-World Networks. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 785--796."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18032-8_14"},{"key":"e_1_3_2_1_21_1","volume-title":"IJCAI'18 Twenty-Seventh International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence.","author":"Liu YP","year":"2018","unstructured":"YP Liu, B Yan, Jiamou Liu, HY Su, H Zheng, and YJ Cai. 2018. From the Periphery to the Core: Information Brokerage in an Evolving Network. In IJCAI'18 Twenty-Seventh International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.06.007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/505659.505663"},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Theory and Applications of Satisfiability Testing. Springer, 411--425","author":"Mneimneh Maher","year":"2003","unstructured":"Maher Mneimneh and Karem Sakallah. 2003. Computing vertex eccentricity in exponentially large graphs: QBF formulation and solution. In International Conference on Theory and Applications of Satisfiability Testing. Springer, 411--425."},{"key":"e_1_3_2_1_25_1","volume-title":"A measure of betweenness centrality based on random walks. Social networks","author":"Newman Mark EJ","year":"2005","unstructured":"Mark EJ Newman. 2005. A measure of betweenness centrality based on random walks. Social networks, Vol. 27, 1 (2005), 39--54."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69311-6_21"},{"key":"e_1_3_2_1_27_1","volume-title":"Using graph theory to analyze biological networks. BioData mining","author":"Pavlopoulos Georgios A","year":"2011","unstructured":"Georgios A Pavlopoulos, Maria Secrier, Charalampos N Moschopoulos, Theodoros G Soldatos, Sophia Kossida, Jan Aerts, Reinhard Schneider, and Pantelis G Bagos. 2011. Using graph theory to analyze biological networks. BioData mining, Vol. 4, 1 (2011), 10."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488673"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1130046"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2888116.2888372"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35527-1_31"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783333"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063748"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.3390\/a6010100"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735507"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24834-9_47"},{"key":"e_1_3_2_1_37_1","volume-title":"Some bounds on the eccentricity-based topological indices of graphs. Bounds in Chemical Graph Theory--Mainstreams","author":"Kexiang Xu.","year":"2017","unstructured":"Kexiang Xu. 2017. Some bounds on the eccentricity-based topological indices of graphs. Bounds in Chemical Graph Theory--Mainstreams, Univ. Kragujevac, Kragujevac (2017), 189--205."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10114-016-5518-z"},{"key":"e_1_3_2_1_39_1","first-page":"611","article-title":"On connective eccentricity index of graphs","volume":"69","author":"Yu Guihai","year":"2013","unstructured":"Guihai Yu and Lihua Feng. 2013. On connective eccentricity index of graphs. MATCH Commun. Math. Comput. Chem, Vol. 69, 3 (2013), 611--628.","journal-title":"MATCH Commun. Math. Comput. Chem"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517874","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:36Z","timestamp":1750188636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517874"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":39,"alternative-id":["10.1145\/3514221.3517874","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3517874","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}