skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Optimized relativity search: node reduction in personalized page rank estimation for large graphs

Authors:
ORCiD logo;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1260060
Grant/Contract Number:  
4000144962
Resource Type:
Published Article
Journal Name:
Journal of Big Data
Additional Journal Information:
Journal Name: Journal of Big Data Journal Volume: 3 Journal Issue: 1; Journal ID: ISSN 2196-1115
Publisher:
Springer Science + Business Media
Country of Publication:
Country unknown/Code not available
Language:
English

Citation Formats

Pirouz, Matin, and Zhan, Justin. Optimized relativity search: node reduction in personalized page rank estimation for large graphs. Country unknown/Code not available: N. p., 2016. Web. doi:10.1186/s40537-016-0047-2.
Pirouz, Matin, & Zhan, Justin. Optimized relativity search: node reduction in personalized page rank estimation for large graphs. Country unknown/Code not available. doi:10.1186/s40537-016-0047-2.
Pirouz, Matin, and Zhan, Justin. Sat . "Optimized relativity search: node reduction in personalized page rank estimation for large graphs". Country unknown/Code not available. doi:10.1186/s40537-016-0047-2.
@article{osti_1260060,
title = {Optimized relativity search: node reduction in personalized page rank estimation for large graphs},
author = {Pirouz, Matin and Zhan, Justin},
abstractNote = {},
doi = {10.1186/s40537-016-0047-2},
journal = {Journal of Big Data},
number = 1,
volume = 3,
place = {Country unknown/Code not available},
year = {2016},
month = {7}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1186/s40537-016-0047-2

Save / Share:

Works referenced in this record:

Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments
journal, January 2005


FAST-PPR: scaling personalized pagerank estimation for large graphs
conference, January 2014

  • Lofgren, Peter A.; Banerjee, Siddhartha; Goel, Ashish
  • Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14
  • DOI: 10.1145/2623330.2623745

Local Computation of PageRank Contributions
journal, January 2008


On top-k social web search
conference, January 2010

  • Yin, Peifeng; Lee, Wang-Chien; Lee, Ken C. K.
  • Proceedings of the 19th ACM international conference on Information and knowledge management - CIKM '10
  • DOI: 10.1145/1871437.1871609

Mining the Web's link structure
journal, January 1999

  • Chakrabarti, S.; Dom, B. E.; Kumar, S. R.
  • Computer, Vol. 32, Issue 8
  • DOI: 10.1109/2.781636

The anatomy of a large-scale social search engine
conference, January 2010

  • Horowitz, Damon; Kamvar, Sepandar D.
  • Proceedings of the 19th international conference on World wide web - WWW '10
  • DOI: 10.1145/1772690.1772735

Fast personalized PageRank on MapReduce
conference, January 2011

  • Bahmani, Bahman; Chakrabarti, Kaushik; Xin, Dong
  • Proceedings of the 2011 international conference on Management of data - SIGMOD '11
  • DOI: 10.1145/1989323.1989425

Dynamic personalized pagerank in entity-relation graphs
conference, January 2007

  • Chakrabarti, Soumen
  • Proceedings of the 16th international conference on World Wide Web - WWW '07
  • DOI: 10.1145/1242572.1242650

When experts agree: using non-affiliated experts to rank popular topics
conference, January 2001

  • Bharat, Krishna; Mihaila, George A.
  • Proceedings of the tenth international conference on World Wide Web - WWW '01
  • DOI: 10.1145/371920.372162

Scaling personalized web search
conference, January 2003

  • Jeh, Glen; Widom, Jennifer
  • Proceedings of the twelfth international conference on World Wide Web - WWW '03
  • DOI: 10.1145/775152.775191

Incremental and accuracy-aware personalized pagerank through scheduled approximation
journal, April 2013

  • Zhu, Fanwei; Fang, Yuan; Chang, Kevin Chen-Chuan
  • Proceedings of the VLDB Endowment, Vol. 6, Issue 6
  • DOI: 10.14778/2536336.2536348

Scaling link-based similarity search
conference, January 2005

  • Fogaras, Dániel; Rácz, Balázs
  • Proceedings of the 14th international conference on World Wide Web - WWW '05
  • DOI: 10.1145/1060745.1060839

Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search
journal, July 2003


Finding scientific gems with Google’s PageRank algorithm
journal, January 2007


Topic-sensitive PageRank
conference, January 2002

  • Haveliwala, Taher H.
  • Proceedings of the eleventh international conference on World Wide Web - WWW '02
  • DOI: 10.1145/511446.511513

TwitterRank: finding topic-sensitive influential twitterers
conference, January 2010

  • Weng, Jianshu; Lim, Ee-Peng; Jiang, Jing
  • Proceedings of the third ACM international conference on Web search and data mining - WSDM '10
  • DOI: 10.1145/1718487.1718520

Weighted PageRank algorithm
conference, January 2004

  • Xing, W.; Ghorbani, A.
  • Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004.
  • DOI: 10.1109/DNSR.2004.1344743

Approximating Personalized PageRank with Minimal Use of Web Graph Data
journal, January 2006


Measuring index quality using random walks on the Web
journal, May 1999


Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
journal, January 2007

  • Avrachenkov, K.; Litvak, N.; Nemirovsky, D.
  • SIAM Journal on Numerical Analysis, Vol. 45, Issue 2
  • DOI: 10.1137/050643799

Efficient search ranking in social networks
conference, January 2007

  • Vieira, Monique V.; Fonseca, Bruno M.; Damazio, Rodrigo
  • Proceedings of the sixteenth ACM conference on Conference on information and knowledge management - CIKM '07
  • DOI: 10.1145/1321440.1321520

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation
journal, April 2014


Personalized PageRank Estimation and Search: A Bidirectional Approach
conference, January 2016

  • Lofgren, Peter; Banerjee, Siddhartha; Goel, Ashish
  • Proceedings of the Ninth ACM International Conference on Web Search and Data Mining - WSDM '16
  • DOI: 10.1145/2835776.2835823

Fast incremental and personalized PageRank
journal, December 2010

  • Bahmani, Bahman; Chowdhury, Abdur; Goel, Ashish
  • Proceedings of the VLDB Endowment, Vol. 4, Issue 3
  • DOI: 10.14778/1929861.1929864

Diversified ranking on large graphs: an optimization viewpoint
conference, January 2011

  • Tong, Hanghang; He, Jingrui; Wen, Zhen
  • Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11
  • DOI: 10.1145/2020408.2020573

The anatomy of a large-scale hypertextual Web search engine
journal, April 1998


Adaptive methods for the computation of PageRank
journal, July 2004

  • Kamvar, Sepandar; Haveliwala, Taher; Golub, Gene
  • Linear Algebra and its Applications, Vol. 386
  • DOI: 10.1016/j.laa.2003.12.008

WebBase: a repository of Web pages
journal, June 2000


A uniform approach to accelerated PageRank computation
conference, January 2005

  • McSherry, Frank
  • Proceedings of the 14th international conference on World Wide Web - WWW '05
  • DOI: 10.1145/1060745.1060829

Edge-Weighted Personalized PageRank: Breaking A Decade-Old Performance Barrier
conference, January 2015

  • Xie, Wenlei; Bindel, David; Demers, Alan
  • Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '15
  • DOI: 10.1145/2783258.2783278