Power-Law Graphs Have Minimal Scaling of Kemeny Constant for Random Walks.

@inproceedings{xu-2020-powerlaw, author = {Wanyue Xu and Yibin Sheng and Zuobai Zhang and Haibin Kan and Zhongzhi Zhang}, editor = {Yennun Huang and Irwin King and Tie-Yan Liu and Maarten van Steen}, title = {{Power-Law Graphs Have Minimal Scaling of Kemeny Constant for Random Walks}}, booktitle = {{WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020}}, pages = {46--56}, publisher = {ACM / IW3C2}, year = {2020}, url = {https://doi.org/10.1145/3366423.3380093}, doi = {https://doi.org/10.1145/3366423.3380093} }