## 58 Citations

### A Study of PageRank in Undirected Graphs

- Mathematics, Computer Science
- 2019

This paper studies the PageRank sequence for undirected graphs of order six by PR vector, and provides an ordering for graphs by variance of PR vector which itâ€™s variation is proportional with variance of degree sequence.

### Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology

- Computer Science, Mathematics2020 International Conference on Intelligent Data Science Technologies and Applications (IDSTA)
- 2020

The PageRank function is used along with persistent homology to obtain a scalable graph descriptor and utilized to compare the similarities between graphs and shows the effectiveness of the method by utilizing it on multiple shape mesh datasets.

### Graph Similarity Using PageRank and Persistent Homology

- Computer ScienceArXiv
- 2020

This work utilizes the PageRank function on the lower-star filtration of the graph as input to persistent homology to study the problem of graph similarity by representing each graph as a persistence diagram and comparing outputs using the bottleneck distance.

### Bidirectional PageRank Estimation: From Average-Case to Worst-Case

- Computer Science, MathematicsWAW
- 2015

This work shows how the reversibility of random walks on undirected networks can be exploited to convert average-case to worst-case guarantees, and discusses how to modify the methods to estimate random-walk probabilities for any length distribution, thereby obtaining fast algorithms for estimating general graph diffusions.

### Efficient Algorithms for Personalized PageRank

- Computer ScienceArXiv
- 2015

A new bidirectional algorithm which combines linear algebra and Monte Carlo to achieve significant speed improvements is presented, which is 70x faster than past state-of-the-art algorithms.

### Equal Opportunity for Low-Degree Network Nodes: A PageRank-Based Method for Protein Target Identification in Metabolic Graphs

- Computer SciencePloS one
- 2013

A novel method applicable in networks with directed edges (such as metabolic networks) that compensates for the low degree (non-hub) vertices in the network, and identifies important nodes, regardless of their hub properties is shown.

### The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks

- Computer ScienceArXiv
- 2013

This paper carries out a correlation study to assess the consistency of the node rankings those indices generate over ISP router-level topologies and results confirm that the top- k overlap predicts the comparative impact of indices on the network vulnerability better than the full-ranking correlation.

### Centrality Measures in Complex Networks: A Survey

- Computer ScienceArXiv
- 2020

This survey discusses the extension of centrality measures to different types of networks, methods to update centrality values in dynamic networks, method to identify top-k nodes, approximation algorithms, open research problems related to the domain, and so on.

### The Frequent Network Neighborhood Mapping of the human hippocampus shows much more frequent neighbor sets in males than in females

- BiologyPloS one
- 2020

The new method of the Frequent Network Neighborhood Mapping for the connectome, which serves as a robust identification of the neighborhoods of given vertices of special interest in the graph, is introduced and strong statistical asymmetries between the connectomes of the sexes are discovered.

## References

SHOWING 1-10 OF 15 REFERENCES

### Local Graph Partitioning using PageRank Vectors

- Mathematics, Computer Science2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
- 2006

An improved algorithm for computing approximate PageRank vectors, which allows us to find a cut with conductance at most oslash and approximately optimal balance in time O(m log4 m/oslash) in time proportional to its size.

### A recommender system based on local random walks and spectral methods

- Computer ScienceWebKDD/SNA-KDD '07
- 2007

This paper designs recommender systems for weblogs based on the link structure among them and designs a similarity metric among nodes of a social network using the eigenvalues and eigenvectors of a normalized adjacency matrix of the social network graph.

### The PageRank Citation Ranking : Bringing Order to the Web

- Computer Science, MathematicsWWW 1999
- 1999

This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.

### Random Walks on Graphs: a Survey

- Mathematics

Dedicated to the marvelous random walk of Paul Erd} os through universities, c ontinents, and mathematics Various aspects of the theory of random walks on graphs are surveyed. In particular,â€¦

### Spectral centrality measures in complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2008

This work reviews and compares centrality measures based on spectral properties of graph matrices, and shall focus on PageRank, eigenvector centrality (EV), and the hub and authority scores of the HITS algorithm.

### Equal Opportunity for Low-Degree Network Nodes: A PageRank-Based Method for Protein Target Identification in Metabolic Graphs

- Computer SciencePloS one
- 2013

A novel method applicable in networks with directed edges (such as metabolic networks) that compensates for the low degree (non-hub) vertices in the network, and identifies important nodes, regardless of their hub properties is shown.

### Keyword Extraction Based on PageRank

- Computer Science, EconomicsPAKDD
- 2007

A keyword extraction algorithm based on WordNet and PageRank that applies UW-PageRank in the rough graph to do word sense disambiguation, prune the graph, and finally apply UW- PageRank again on the pruned graph to extract keywords.

### The Anatomy of a Large-Scale Hypertextual Web Search Engine

- Computer ScienceComput. Networks
- 1998

### Random Walks on Graphs: A Survey

- Mathematics
- 2001

Estimates on the important parameters of access time, commute time, cover time and mixing time are discussed and recent algorithmic applications of random walks are sketched, in particular to the problem of sampling.