| Document Date: 2012-07-30 13:11:35
Open Document File Size: 347,59 KBShare Result on Facebook
City Philadelphia / Cambridge / Los Angeles / / Company Google / / / Facility University of Southern California / University of Pennsylvania / / IndustryTerm sublinear-time algorithm / large scale networks / online advertising / local randomized algorithm / earlier algorithms / local algorithm / search problem / sublinear time graph algorithms / web-users / approximation algorithms / sublineartime algorithms / sublinear time algorithms / multi-scale algorithm / sublinear algorithm / natural algorithm / protein interaction network / search engines / Web search engines / web search / multi-scale sampling algorithm / web-pages / web graph / social networks / computing / sublinear time algorithm / web graphs / social network / binary search tree / search engine / web-page / / Organization University of Pennsylvania / Computer Science Department / University of Southern California / Computer and Information Science Department / / / Position surfer / random surfer / / Product Significant PageRanks / PageRank / Cowon D2+ Portable Audio Device / / ProvinceOrState Southern California / Pennsylvania / California / Massachusetts / / Region Southern California / / Technology 2 Our algorithm / natural algorithm / two earlier algorithms / local randomized algorithm / sublineartime algorithms / sublinear time algorithms / sublinear time graph algorithms / search engine / multi-scale sampling algorithm / sublinear algorithm / personalized PageRank approximation algorithms / PageRank approximation algorithms / PageRanks algorithm / sublinear time algorithm / Proof The algorithm / sublinear-time algorithm / multi-scale algorithm / simulation / local algorithm / /
SocialTag |
A Sublinear Time Algorithm for PageRank Computations Christian Borgs1 , Michael Brautbar2 , Jennifer Chayes1 , and Shang-Hua Teng3 1 Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142