{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:01:51Z","timestamp":1761861711989,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"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":[[2020,4,20]]},"DOI":"10.1145\/3366423.3380093","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:11:44Z","timestamp":1588579904000},"page":"46-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Power-Law Graphs Have Minimal Scaling of Kemeny Constant for Random Walks"],"prefix":"10.1145","author":[{"given":"Wanyue","family":"Xu","sequence":"first","affiliation":[{"name":"Fudan University, China"}]},{"given":"Yibin","family":"Sheng","sequence":"additional","affiliation":[{"name":"Fudan University, China"}]},{"given":"Zuobai","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, China"}]},{"given":"Haibin","family":"Kan","sequence":"additional","affiliation":[{"name":"Fudan University, China"}]},{"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, China"}]}],"member":"320","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2731868"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2014.7040425"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.018702"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944349"},{"key":"e_1_3_2_1_5_1","volume-title":"Emergence of scaling in random networks. Science 286, 5439","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert . 1999. Emergence of scaling in random networks. Science 286, 5439 ( 1999 ), 509\u2013512. Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. Science 286, 5439 (1999), 509\u2013512."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2018.1813"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.08.039"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284680.1284681"},{"volume-title":"Proc. AAAI Conf. Artificial Intelligence. 616\u2013621","author":"Chen M.","key":"e_1_3_2_1_9_1","unstructured":"M. Chen , J.\u00a0 Z. Liu , and X. Tang . 2008. Clustering via Random Walk Hitting Time on Directed Graphs . In Proc. AAAI Conf. Artificial Intelligence. 616\u2013621 . M. Chen, J.\u00a0Z. Liu, and X. Tang. 2008. Clustering via Random Walk Hitting Time on Directed Graphs. In Proc. AAAI Conf. Artificial Intelligence. 616\u2013621."},{"volume-title":"Spectral Graph Theory","author":"Chung RK","key":"e_1_3_2_1_10_1","unstructured":"Fan\u00a0 RK Chung . 1997. Spectral Graph Theory . American Mathematical Society , Providence, RI . Fan\u00a0RK Chung. 1997. Spectral Graph Theory. American Mathematical Society, Providence, RI."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3413"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.69"},{"key":"e_1_3_2_1_13_1","volume-title":"First-passage times in complex scale-invariant media. Nature 450, 7166","author":"Condamin S","year":"2007","unstructured":"S Condamin , O B\u00e9nichou , V Tejedor , R Voituriez , and J Klafter . 2007. First-passage times in complex scale-invariant media. Nature 450, 7166 ( 2007 ), 77\u201380. S Condamin, O B\u00e9nichou, V Tejedor, R Voituriez, and J Klafter. 2007. First-passage times in complex scale-invariant media. Nature 450, 7166 (2007), 77\u201380."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2763578"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.066122"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.016128"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874379"},{"volume-title":"Algorithms and Models for Network Data and Link Analysis","author":"Fouss Fran\u00e7ois","key":"e_1_3_2_1_18_1","unstructured":"Fran\u00e7ois Fouss , Marco Saerens , and Masashi Shimbo . 2016. Algorithms and Models for Network Data and Link Analysis . Cambridge University Press . Fran\u00e7ois Fouss, Marco Saerens, and Masashi Shimbo. 2016. Algorithms and Models for Network Data and Link Analysis. Cambridge University Press."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/050645452"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2016.2640288"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2006.02.008"},{"key":"e_1_3_2_1_22_1","volume-title":"The role of Kemeny\u2019s constant in properties of Markov chains. Commun. Stat. \u2014 Theor. Methods 43, 7","author":"Hunter J","year":"2014","unstructured":"Jeffrey\u00a0 J Hunter . 2014. The role of Kemeny\u2019s constant in properties of Markov chains. Commun. Stat. \u2014 Theor. Methods 43, 7 ( 2014 ), 1309\u20131321. Jeffrey\u00a0J Hunter. 2014. The role of Kemeny\u2019s constant in properties of Markov chains. Commun. Stat. \u2014 Theor. Methods 43, 7 (2014), 1309\u20131321."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610918908812806"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2863203"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2446198"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4807589"},{"volume-title":"Finite Markov Chains","author":"Kemeny G","key":"e_1_3_2_1_27_1","unstructured":"John\u00a0 G Kemeny and James\u00a0Laurie Snell . 1976. Finite Markov Chains . Springer , New York . John\u00a0G Kemeny and James\u00a0Laurie Snell. 1976. Finite Markov Chains. Springer, New York."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.07.016"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.68"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.06.054"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2002.11919905"},{"volume-title":"Markov Chains and Mixing Times","author":"Levin David\u00a0Asher","key":"e_1_3_2_1_33_1","unstructured":"David\u00a0Asher Levin , Yuval Peres , and Elizabeth\u00a0Lee Wilmer . 2009. Markov Chains and Mixing Times . American Mathematical Society, Providence , RI. David\u00a0Asher Levin, Yuval Peres, and Elizabeth\u00a0Lee Wilmer. 2009. Markov Chains and Mixing Times. American Mathematical Society, Providence, RI."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2466437"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2191158"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Naoki Masuda Mason\u00a0A Porter and Renaud Lambiotte. 2017. Random walks and diffusion on networks. Phys. Rep. 716-717(2017) 1\u201358.  Naoki Masuda Mason\u00a0A Porter and Renaud Lambiotte. 2017. Random walks and diffusion on networks. Phys. Rep. 716-717(2017) 1\u201358.","DOI":"10.1016\/j.physrep.2017.07.007"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.118701"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/qua.22323"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2426317"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxx094"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2018.2797483"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxs086"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.925623"},{"key":"e_1_3_2_1_45_1","volume-title":"Collective dynamics of \u2018small-world","author":"Watts J","year":"1998","unstructured":"Duncan\u00a0 J Watts and Steven\u00a0 H Strogatz . 1998. Collective dynamics of \u2018small-world \u2019 networks. Nature 393, 6684 ( 1998 ), 440\u2013442. Duncan\u00a0J Watts and Steven\u00a0H Strogatz. 1998. Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 6684 (1998), 440\u2013442."},{"volume-title":"Aspects and Applications of the Random Walk. North-Holland","author":"Weiss G\u00a0H","key":"e_1_3_2_1_46_1","unstructured":"G\u00a0H Weiss . 1994. Aspects and Applications of the Random Walk. North-Holland , Amsterdam . G\u00a0H Weiss. 1994. Aspects and Applications of the Random Walk. North-Holland, Amsterdam."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956782"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4922265"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2015.09.057"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2016.04.033"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxv014"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2868124"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2016.2550582"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.022816"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/99\/10007"},{"key":"e_1_3_2_1_56_1","first-page":"046105","article-title":"Evolving Apollonian networks with small-world scale-free topologies. Phy","volume":"74","author":"Zhang Zhongzhi","year":"2006","unstructured":"Zhongzhi Zhang , Lili Rong , and Shuigeng Zhou . 2006 . Evolving Apollonian networks with small-world scale-free topologies. Phy . Rev. E 74 , 4 (2006), 046105 . Zhongzhi Zhang, Lili Rong, and Shuigeng Zhou. 2006. Evolving Apollonian networks with small-world scale-free topologies. Phy. Rev. E 74, 4 (2006), 046105.","journal-title":"Rev. E"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.11.006"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10910-008-9459-3"}],"event":{"name":"WWW '20: The Web Conference 2020","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Taipei Taiwan","acronym":"WWW '20"},"container-title":["Proceedings of The Web Conference 2020"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380093","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366423.3380093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:17Z","timestamp":1750199597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":58,"alternative-id":["10.1145\/3366423.3380093","10.1145\/3366423"],"URL":"https:\/\/doi.org\/10.1145\/3366423.3380093","relation":{},"subject":[],"published":{"date-parts":[[2020,4,20]]},"assertion":[{"value":"2020-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}