Stack Overflow
Stack Overflow

Questions tagged [pagerank]

PageRank is a graph algorithm that assigns importance to nodes based on their links, and is named after its inventor - Larry Page. The algorithm is frequently applied to web graphs to calculate an importance of each node [url] in the graph.

PageRank is an algorithm to assign importance to nodes in linked data base, and is named after its inventor - Larry Page. The algorithm is frequently used on the web - to calculate an importance of each node [url] in the database.

The algorithm is simulating a random-surfer model. The random surfer starts from a random node in the graph, and can chose to use an out edge from this vertex at probability α, or to jump into a random node at probability 1-α. The score of each node is the probability of the random surfer to be at this node at some point in time.

The algorithm is patented, and IP rights belong to Stanford University.

350 questions
8
votes
2 answers

hadoop pagerank error when running

I have installed hadoop on my vmware and designed my jar file pagerank. Running the following command: hadoop jar PageRank-1.0.0.jar PageRankDriver init input output 2, I get the following error; Failing this attempt.Diagnostics: [2017-12-01…
sarah123
  • 175
  • 1
  • 7
8
votes
2 answers

Getting PageRank

How can I retrieve pagerank of any page indexed by google? Has Google any API or page for this?
oneat
  • 10,778
  • 16
  • 52
  • 70
7
votes
4 answers

Which SEO practices are likely to be responsible for SO questions appearing so quickly in Google searches?

Does anyone have some idea as to how come questions posted here on SO are showing up so quickly on Google?. Sometimes questions submitted are appearing as the first 10 entries or so - on the first page within 30 minutes of submitting a question.…
morpheous
  • 16,270
  • 32
  • 89
  • 120
6
votes
1 answer

Calculate Hitting Time between 2 nodes using NetworkX

I would like to know if i can use NetworkX to implement hitting time? Basically I want to calculate the hitting time between any 2 nodes in a graph. My graph is unweighted and undirected. If I understand hitting time correctly, it is very similar to…
DjangoRocks
  • 13,598
  • 7
  • 37
  • 52
6
votes
2 answers

Page Rank in Python

I'm new to Python, and i'm trying to calculate Page Rank vector according to this equation in Python: Where Pi(k) is Page-rank vector after k-Th iteration, G is the Google matrix, H is Hyperlink matrix, a is a dangling node vector, alpha = 0.85 and…
Roman Yanovitski
  • 85
  • 1
  • 7
6
votes
2 answers

How does pageranking algorithm deal with webpage without outbound links?

I am learning about the PageRanking algorithm so sorry for some newbie questions. I understand that the PR value is calculated for each page by the summation of incoming links to itself. Now I am bothered by a statement which stated that "the…
Cassie
  • 1,179
  • 6
  • 18
  • 30
5
votes
1 answer

Is it possible to do pagerank without the entire dataset?

Sorry if this is dumb but I was just thinking I should give a shot. Say I have a graph thats huge(for example, 100 billion nodes). Neo4J supports 32 Billion and others support more or less the same, so say I cannot have the entire dataset in a…
Lostsoul
  • 25,013
  • 48
  • 144
  • 239
5
votes
2 answers

Textrank: complementing pagerank for sentence extraction using networkx

I am trying to implement textrank algorithm for sentence extraction as described here. For that in need to complement pagerank algorithm with weighted edges and get it to run on undirected graphs. Networkx pagerank algorithm implementation allows…
root
  • 76,608
  • 25
  • 108
  • 120
5
votes
2 answers

Is PageRank always better then eigenvector or Katz centrality?

As far as I understand, there is classical eigenvector centrality and there are variants such as Katz centrality or PageRank. I wonder if the latter is the "latest stage" in the evolution of eigenvector centrality and therefore always superior? Or…
Ulf
  • 51
  • 1
  • 4
5
votes
2 answers

Pagerank vs SVD

Pagerank works on the nodegraph of a series of pages and the directed edges formed by their respective inward and outward links. Thus the rank of a particular page is broadly a locally-induced effect in the nodegraph. SVD, on the other hand, works…
Phil H
  • 19,928
  • 7
  • 68
  • 105
5
votes
2 answers

script to find pagerank of domain

how can I automate finding the pagerank of a domain? I came across this Python script but it no longer works. Seems Google doesn't like people automating this. So, is there an alternative provider of page rank scores? I do not need the exact same…
hoju
  • 28,392
  • 37
  • 134
  • 178
5
votes
2 answers

Doubts about page rank

I am trying to find the internal page rank of Wikipedia using Mapreduce. I implemented my Pagerank algorithm on a small subset of wikipages. There are 6349 pages. I used this formula to calculate the pagerank (d = 0.85). I wanted to verify if the…
yesh
  • 2,052
  • 4
  • 28
  • 51
5
votes
2 answers

wikipedia page-to-page links by pageid

What?: I'm trying to get page-to-page link map (matrix) of wikipedia pages by page_id in following format: from1 to1 to2 to3 ... from2 to1 to2 to3 ... ... Why?: I'm looking for data set (pages from wikipedia) to try out PageRank. Problem: At…
LihO
  • 41,190
  • 11
  • 99
  • 167
4
votes
2 answers

Algorithms/Techniques for rating website (PageRank aside)

I'm looking for algorithms/techniques that are able to present the importance of a a single webpage. Leaving PageRank aside, are there any other methods of doing such a rating based on content, structure and hyperlinks with each other? I'm not only…
DrColossos
  • 12,656
  • 3
  • 46
  • 67
4
votes
1 answer

Expiring Page Rank algorithm

I'm looking for an algorithm that does some sort of page ranking, but gives less value to pages as they get older. All algorithms I have seen do the opposite (give older domains more value). Help finding such an algorithm would be much…
user956400
  • 55
  • 5
1
2
3
…
23 24