Академический Документы
Профессиональный Документы
Культура Документы
Guoliang Li, Jianhua Feng, Jianyong Wang, Xiaoming Song, and Lizhu Zhou
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P. R. China
{liguoliang,fengjh,jianyong,dcszlz}@tsinghua.edu.cn;songxm07@mails.tsinghua.edu.cn
1061
WWW 2008 / Poster Paper April 21-25, 2008 · Beijing, China
Elapsed Time(ms)
Top-k Precision
700 Info Unit
the subtree rooted at n and containing the pivotal paths from 600 80 SphereSearch
Sailer
500
n to every pivotal node pn(ki ,n) is called a Pivotal Tree. 400 70
300 Info Unit
SphereSearch
Pivotal trees are compact connected trees in the graph, 200
100
Sailer
60
1062