A note on the PageRank of undirected graphs
@article{Grolmusz2015ANO, title={A note on the PageRank of undirected graphs}, author={V. Grolmusz}, journal={Inf. Process. Lett.}, year={2015}, volume={115}, pages={633-634} }
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
Topics from this paper
53 Citations
Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology
- Computer Science, Mathematics
- 2020 International Conference on Intelligent Data Science Technologies and Applications (IDSTA)
- 2020
- PDF
Bidirectional PageRank Estimation: From Average-Case to Worst-Case
- Computer Science, Mathematics
- WAW
- 2015
- 22
- PDF
Equal Opportunity for Low-Degree Network Nodes: A PageRank-Based Method for Protein Target Identification in Metabolic Graphs
- Biology, Medicine
- PloS one
- 2013
- 24
- PDF
The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks
- Computer Science
- ArXiv
- 2013
- 3
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 20 REFERENCES
Local Graph Partitioning using PageRank Vectors
- Mathematics, Computer Science
- 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
- 2006
- 763
- PDF
A recommender system based on local random walks and spectral methods
- Mathematics
- WebKDD/SNA-KDD '07
- 2007
- 53
Spectral centrality measures in complex networks.
- Mathematics, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2008
- 127
- PDF
Equal Opportunity for Low-Degree Network Nodes: A PageRank-Based Method for Protein Target Identification in Metabolic Graphs
- Biology, Medicine
- PloS one
- 2013
- 24
- PDF
The Anatomy of a Large-Scale Hypertextual Web Search Engine
- Computer Science
- Comput. Networks
- 1998
- 14,735
- PDF