A note on the PageRank of undirected graphs

  title={A note on the PageRank of undirected graphs},
  author={V. Grolmusz},
  journal={Inf. Process. Lett.},
  • V. Grolmusz
  • Published 2015
  • Computer Science, Mathematics
  • Inf. Process. Lett.
  • The PageRank is a widely used scoring function of networks in general and of the World Wide Web graph in particular. The PageRank is defined for directed graphs, but in some special cases applications for undirected graphs occur. In the literature it is widely - but not exclusively - noted that the PageRank for undirected graphs is proportional to the degrees of the vertices of the graph. We prove that statement for a particular personalization vector in the definition of the PageRank, and we… CONTINUE READING
    53 Citations
    Fast distributed PageRank computation
    • 45
    • PDF
    A Study of PageRank in Undirected Graphs
    Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology
    • M. Hajij, Elizabeth Munch, P. Rosen
    • Computer Science, Mathematics
    • 2020 International Conference on Intelligent Data Science Technologies and Applications (IDSTA)
    • 2020
    • PDF
    Graph Similarity Using PageRank and Persistent Homology
    Bidirectional PageRank Estimation: From Average-Case to Worst-Case
    • 22
    • PDF
    Efficient Algorithms for Personalized PageRank
    • 18
    • PDF
    The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks
    • 3
    • Highly Influenced
    • PDF
    Fast Distributed PageRank Computation
    • 63
    • Highly Influenced
    Centrality Measures in Complex Networks: A Survey
    • 1
    • PDF


    Local Graph Partitioning using PageRank Vectors
    • R. Andersen, F. Graham, K. Lang
    • Mathematics, Computer Science
    • 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
    • 2006
    • 773
    • PDF
    The PageRank Citation Ranking : Bringing Order to the Web
    • 12,933
    • PDF
    Random Walks on Graphs: a Survey
    • 1,227
    • PDF
    Spectral centrality measures in complex networks.
    • N. Perra, S. Fortunato
    • Mathematics, Physics
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2008
    • 128
    • PDF
    Keyword Extraction Based on PageRank
    • 63
    The Anatomy of a Large-Scale Hypertextual Web Search Engine
    • 14,777
    • PDF
    Random Walks on Graphs: A Survey
    • 844
    • PDF