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
0
votes
1 answer

customizable PageRank algorithm in Gremlin?

I'm looking for a Gremlin version of a customizable PageRank algorithm. There are a few old versions out there, one (from: http://www.infoq.com/articles/graph-nosql-neo4j) is pasted below. I'm having trouble fitting the flow into the current…
Ziggy Eunicien
  • 2,858
  • 1
  • 23
  • 28
0
votes
1 answer

php - If Pagerank Is Less Than 0 Output N/A

I am using a class from Imran Omer on this thread Check PageRank Through XML to get pagerank. It is working great. The only problem I got here is I couldn't get the blank value. What I get is 0 is equal to ''. Here is what I mean: Let's assume that…
Ari
  • 4,643
  • 5
  • 36
  • 52
0
votes
1 answer

How to get Google PR by HTTP request in Google Apps Script?

I'm working on Spreadsheet that contains list of sites and rates them. Part of rating algorithm is Google PageRank. Now I don't know how to create a request to get PR, rather I don't know on which URL send request. Can you help me? Thank you in…
askhat
  • 59
  • 2
  • 19
0
votes
1 answer

Given a query, how does Google determine which documents to display?

I'm curious about the intricacies of the search. I understand that tf-idf is used to evaluate the importance of a word in a document within a corpus. I also understand that the Page Rank algorithm ranks the relative importance of a web page by using…
Edward Gong
  • 31
  • 5
0
votes
0 answers

PHP - Google pagerank unique visitors

i've been using the compete api to access the unique visitors of a given url.. i.e http://apps.compete.com/sites/facebook.com/trended/uv/?apikey=f14c3daf29e92699e1ac1c0dcd70fa7b works fine but the above have a 'daily limit' for using the api…
user10
  • 30
  • 5
0
votes
1 answer

how does JUNG graph library (PageRankWithPriors) handle edgeweights

I am having trouble understanding how the JUNG graph handles edgeweights. I am using PageRankWithPriors and when I use the constructor without edge weights I get OK results, but when I construct the PageRankWithPriors with edgeweights I get no…
cm4l
  • 31
  • 1
  • 5
0
votes
1 answer

Does PersonalizedPageRank class in JUNG library have bug?

I am using JUNG library for its "PageRankWithPriors class". I used a very small graph (with just 3 nodes) to test this class. when there isn't any node with self-edge the output is OK, but if the graph contains a node with a self-edge the output…
user2880168
  • 1
0
votes
1 answer

android java get google pagerank

I'm trying to get google pagerank on android with ADT with following code but it gives an NetworkOnMainThreadException on BufferedReader line. String url = "http://toolbarqueries.google.com/tbr?client=navclient-auto&hl=en&" + "ch=6" + hash +…
sa_
  • 2,854
  • 3
  • 22
  • 29
0
votes
3 answers

Redirect multiple sites to one

I am in situation where there are many sites which are being merged to one. We want to redirect from former web sites to the new one but we are worried about search engine penalisation. Redirects from many pages with a bit different content and…
Jindra
  • 780
  • 13
  • 39
0
votes
1 answer

Is it possible to get page rankings and other information via Python?

This question has been asked here before but unfortunately none of the answers have stood the test of time with Google updating its Page ranking system so regularly. Currently I am unable to find any working solution. What I am aiming to do is write…
Simon Kiely
  • 5,880
  • 28
  • 94
  • 180
0
votes
1 answer

Pagerank for locally stored google search results

I have large amount of locally stored Google search results for wide variety of search queries about my business so that at the end of the month I can do aggregate about where my website stands for those wide variety of search queries. I tried to…
Venkateshwaran Selvaraj
  • 1,745
  • 8
  • 30
  • 60
0
votes
1 answer

Fitting pagerank results to a power law distribution

I have calculated pagerank values for a hyperlink network of websites (about 1000 nodes). I have done this in R using igraph package. I would now like to take the Top 10 pagerank values and visualise these top 10 websites against a power law graph,…
timothyjgraham
  • 1,142
  • 1
  • 15
  • 28
0
votes
1 answer

How can pagerank iterate in mapreduce model?

I am confused how pagerank algorithm work with mapreduce model. The main confusion is that after phaseII, the val is inlinks to the key URL(not the outlinks), so how can it work in the next iteration? See my example…
xunzhang
  • 2,838
  • 6
  • 27
  • 44
0
votes
1 answer

Does pagerank account for the semantics of inbound links?

Given what's known publicly about Google's PageRank algorithm, does PageRank account for the semantics of inbound links? That is, can PageRank tell the difference between a link that discusses the target positively or negatively and weight the…
David Watson
  • 3,394
  • 2
  • 36
  • 51
0
votes
2 answers

using wikipedia dataset for pagerank in hadoop

I will be doing a project on pagerank and inverted indexing of wikipedia dataset using apache hadoop.I downloaded the whole wiki dump - http://download.wikimedia.org/enwiki/latest/enwiki-latest-pages-articles.xml.bz2 .It decompresses to a single 42…
Rishabh Arora
  • 11
  • 3
1 2 3
…
23 24