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
2 answers

PageRank in Python: maximum recursion depth exceeded

I have a dataset - around 30000 users and I want to calculate an influence of each user based on UserRank algorithm, which is based on PageRank: For each user I have a list of followers. I tried to calculate it in Python, but I'm getting:…
Yakimget
  • 25
  • 4
0
votes
0 answers

Node Ranking/Classification based on importance score assigned to other nodes

[Correction: Bottom yellow node is P2] Hi lets assume the small network of Companies(C's) and People(P's) in the attached image. The usual relationships of worked at, board member of, partner of, works at are relevant for this example. The end goal…
MC1032
  • 63
  • 5
0
votes
4 answers

How does the PageRank algorithm handle links?

We discussed Google's PageRank algorithm in my algorithms class. What we discussed was that the algorithm represents webpages as a graph and puts them in an adjacency matrix, then does some matrix tweaking. The only thing is that in the algorithm…
Jason Baker
  • 192,085
  • 135
  • 376
  • 510
0
votes
1 answer

Very weird issue - C & pthreads

I'm having a very strange problem with this bit of code, sorry its pretty messy. Basically its a pagerank algorithm. Each struct webpage is contained in the dynamic array "pages". The pages vector is put through the algorithm until its absolute…
Milk
  • 647
  • 1
  • 6
  • 18
0
votes
1 answer

SEO Website with links only

I have a website that contains links to other sites only. They link to an image gallery or a video. Does google accepts this or will it penalize my site because I don't have any real content? Thanks
Ruben
  • 8,956
  • 14
  • 63
  • 102
0
votes
0 answers

Graphviz ordering graph following numeric rank

How do I plot a graph in which nodes are given numeric values of importance such as PageRank ? I would like that nodes with higher importance to be plotted, for example, higher in figure (or maybe more in the center). I found rank property but it…
Marc Kees
  • 206
  • 2
  • 15
0
votes
1 answer

Rails3 Routing Error only in images#destroy - I dont't get why... "no route matches..." - paperclip?

I have a rails3 application and I am using jquery-rails.. I can delete all the objects of my other models, but not my images. Maybe an paperclip problem? images_controller.rb def destroy @image = Image.find(params[:id]) @image.destroy …
tmaximini
  • 8,403
  • 6
  • 47
  • 69
0
votes
1 answer

google page rank gives different Result

Hi there i was checking the list with the software i made to check for page rank.I used proxies to test page rank and surprizingly same list returned different results. Do page rank depends on proxy Location?
Afnan Bashir
  • 7,319
  • 20
  • 76
  • 138
0
votes
2 answers

Getting "The remote server returned an error: (503) Server Unavailable" on ttp://toolbarqueries.google.com/search?q=info:(domainName)

I am trying to create a windows service. The purpose of service is to pick up urls from a database and check their page rank from google. The purpose is to catch any one faking their page ranks. I found some code at…
Syed Salman Akbar
  • 767
  • 2
  • 8
  • 19
0
votes
1 answer

Page Rank algorithm computing wrong page ranks

I am trying to implement a page rank algorithm. I have total of 5 web pages (see image below). Following image represents a graph and shows which web page contains links to which page. I have stored this linkage of web pages in a HashMap in such a…
user7500403
0
votes
0 answers

What does the below expression mean in python?

The expression in python is: np.ones(len(A)) * (1 - d) / len(A) + d * A.T.dot(P) What does this line mean? Below is the complete code where this expression exist. This code is part of Page rank algorithm. def pagerank(A, eps=0.0001, d=0.85):     P…
akshit bhatia
  • 573
  • 6
  • 22
0
votes
1 answer

Does Checking Page Rank has some Limitation

Hi Does Checking Page Rank has some Limitation if i use it in bulk url checking? if i generate checksum would it be going to block my IP? if yes is Proxy a solution ? "http://toolbarqueries.google.com/search?client=navclient-auto&ch=" + checkSum +…
Afnan Bashir
  • 7,319
  • 20
  • 76
  • 138
0
votes
1 answer

How to Normalize PageRank Scores

I'm running PageRank on a group of nodes, where each node has a property year. How can I calculate the averages of all the PageRank scores depending on the year property? That is to say if there 100 nodes with a total of 20 different year values, I…
Tim Holdsworth
  • 489
  • 1
  • 3
  • 13
0
votes
1 answer

Generate a Weight Transfer Matrix (or a Transition Matrix) for a Direct Graph (as a pandas dataframe)

I have a pandas dataframe: I want to generate a weight transfer matrix, M(10000*10000) for this graph without using a loop in python (as loops are taking a lot of time) for PageRank computation. For the graph, I am to assume each column of the frame…
Basileus
  • 369
  • 1
  • 4
  • 10
0
votes
0 answers

Sparse Network Adjacency Matrix Troubleshooting in R

I am trying to build an adjacency matrix for a web network to determine the most popular website through a pagerank algorithm. In order to run the algorithm I need to create an adjacency matrix from a .txt file that contains the links from page to…
Miguel
  • 5
  • 2
1 2 3
…
23 24