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

What is the role of quadratic_error variable in Google's PageRank algorithm?

There's an implementation of Googles' PageRank on wikipedia: % Parameter M adjacency matrix where M_i,j represents the link from 'j' to 'i', such that for all 'j' sum(i, M_i,j) = 1 % Parameter d damping factor % Parameter v_quadratic_error quadratic…
Tool
  • 12,126
  • 15
  • 70
  • 120
0
votes
2 answers

Google priority for assigning page rank in domain names?

I heard something about Google has some priority for .us or .name domain names for assigning page rank to them. For example, with the same situation for both a .at and .us domain name, the .us domain name will have higher page rank that .at. I want…
Afshin Mehrabani
  • 33,262
  • 29
  • 136
  • 201
0
votes
1 answer

WebGraph storage in Relational Databases

How one can efficiently store the WebGraph in Relational databases such MySQL for playing with algorithms like PageRank? I think of creating two tables: one for URLs where only distinct URLs will be stored and another outgoing links table, for each…
torayeff
  • 9,296
  • 19
  • 69
  • 103
0
votes
1 answer

Google juice with subdomains and porting an application using rewrite rules

Background: I've got a web app on sub.domain.com. My primary website is on domain.com. My sub.domain.com pages are stuffed with keywords that I would like to use to get upped in pagerank on domain.com. however, the whole app has been written on…
Travis Leleu
  • 4,190
  • 2
  • 27
  • 33
0
votes
1 answer

Page rank algorithm

I am really interested in making my GP based on developing such a page rank algorithm, not building my own search engine. Is there a way to test my algorithm without a search engine?
M.SW
  • 23
  • 4
0
votes
1 answer

pagerank python implementation

I want to convert PageRank MATLAB/Octave implementation to python, but when it comes to: a=array([[inf]]) last_v = dot(ones(N,1),a) there is a TypeError. Traceback (most recent call last): File "/home/googcheng/page_rank.py", line 18, in…
David
  • 91
  • 1
  • 10
0
votes
1 answer

Calculating pagerank in mongodb

I'm trying to run pagerank using mapreduce in mongodb. My documents are in this format: { "_id" : "u: 10000", "value" : [ [ "u: 10000", "s: 985272", …
toofarsideways
  • 3,956
  • 2
  • 31
  • 51
0
votes
3 answers

know the page rank for certain key words

I want to know the page rank for certain key words against my page. For example I wrote "best movies 2012" my page does come, but in 30th to 50th page. I want to query in the result set Google gave against my keywords so that I can see the rank of…
Robust Rob
  • 175
  • 2
  • 3
  • 16
0
votes
1 answer

calling perl WWW::Google::PageRank from java ProcessBuilder API

I need to be able to programmatically find the PageRank of a site from java. I couldn't get anything I found in java to work, but this perl module looked promising. Here is some documentation for the…
matt walters
  • 591
  • 6
  • 14
0
votes
1 answer

redirect external ads link by php and seo

approximately i have read all questions asked at SO but didn't get my answer! i need to know whats the best method to make Search Engine friendly redirection an external advertisement link with PHP? for example for link to a site we have a url in…
Vahid
  • 382
  • 1
  • 6
  • 19
-1
votes
2 answers

PageRank checker PHP, doesn't work, how can fix it?

I get a Google PageRank Checker from this site:Using PHP to retrieve the Google Pagerank of any domain, but doesn't work for me. Question 1: How is fix it for receive output? Question 2: Why the load speed is low, How do I increase it? DEMO:…
Kate Wintz
  • 633
  • 2
  • 11
  • 24
-1
votes
0 answers

For SEO, which is the best way to get pagerank from an old domain to a new one?

I have an old domain with a bunch of decent backlinks, but I don't want to use the old domain anymore, and I have a new domain with few backlinks. In order to maximize SEO / PageRank for the new domain Is it better to: a) Do a 301 redirect from the…
Robbie
  • 191
  • 1
  • 9
-1
votes
1 answer

Python for Everybody - ERROR - Pagerank Spider Exercise

I’m trying to complete the Page Spider Exercise linked in the last lesson of the Python for Everybody course, so I can better understand the learnings. However, when I try to run the program (spider.py) it comes up with an error, like this: users: $…
davy.jones
  • 1
  • 1
-1
votes
10 answers

Can Apache-AGE handle graph algorithms such as shortest path, centrality measures, and page rank?

I'm interested in using Apache-AGE for graph data storage and analysis. Can Apache-AGE handle common graph algorithms such as shortest path, centrality measures, and page rank? I would like to know if Apache-AGE provides built-in functions or APIs…
fatima raza
  • 13
  • 6
-1
votes
1 answer

Large graph processing on one machine

What are the algorithms for processing a large graph on a regular user computer (conventionally 8-16 GB RAM). There is a task to process a sufficiently large graph (to calculate the PageRank) which does not fit completely into the operative memory…
Mal Mel
  • 1
  • 2
1 2 3
…
23 24