Importance of intrinsic and non-network contribution in PageRank centrality and its effect on PageRank localization

Preprint English OPEN
Deyasi, Krishanu;
(2016)
  • Subject: Computer Science - Social and Information Networks | Physics - Physics and Society
    arxiv: Computer Science::Information Retrieval | Computer Science::Digital Libraries
    acm: InformationSystems_INFORMATIONSTORAGEANDRETRIEVAL | MathematicsofComputing_DISCRETEMATHEMATICS

PageRank centrality is used by Google for ranking web-pages to present search result for a user query. Here, we have shown that PageRank value of a vertex also depends on its intrinsic, non-network contribution. If the intrinsic, non-network contributions of the vertice... View more
  • References (27)
    27 references, page 1 of 3

    [1] R. Albert and A. L. Barabasi. Statistical mechanics of complex networks. Reviews of modern physics, 74(1), 47- 97 (2002).

    [2] M. E. J. Newman. Networks: An Introduction. Oxford University Press, Oxford (2010).

    [3] D. F. Gleich. PageRank beyond the Web. SIAM Review, 57(3), 321-363 (2015).

    [4] F. Chung. A local graph partitioning algorithm using heat kernel pagerank. Internet Mathematics, 6(3), 315- 330 (2009).

    [5] S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks, 30, 107-117 (1998).

    [6] A. N. Langville and C. D. Meyer. Deeper inside pagerank. Internet Mathematics, 1(3), 335-380 (2004).

    [7] A. M. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2006).

    [8] L. Pretto. A theoretical analysis of Googles PageRank. International Symposium on String Processing and Information Retrieval. Springer Berlin Heidelberg, (2002).

    [9] S. Fortunato and F. Alessandro. Random walks on directed networks: the case of PageRank. International Journal of Bifurcation and Chaos 17(7), 2343-2353 (2007).

    [10] Y. Ding, E. Yan, A. Frazho and J. Caverlee. PageRank for ranking authors in cocitation networks. Journal of the American Society for Information Science and Technology, 60(11), 2229-2243 (2009).

  • Related Organizations (2)
  • Metrics
Share - Bookmark