3 ms·

In particular, PageRank can't be used for corpora whose documents do not link to each other explicitly somehow - which, outside of hypermedia, is nowhere.

zachrose 9y ago
Interesting, how explicit is explicit? So much of literature is implied references. Assuming that later works are always “linking to” earlier works, could you not use page rank for, say, rap lyrics?
hn_throw_1234 9y ago
Academic papers, patents, textbooks, anything with citations also works
- 1787 9y ago
  This is sort of true, but the graph of citations is basically a DAG - very unlike the graph of hyperlinks on the web. From what I've seen it's not obvious that PageRank on a DAG tells you anything super interesting.
  - wcarss 9y ago
    That makes me wonder if there are actually any cycles in paper citations. I can imagine this scenario: A paper X has been updated to reference a response or later work Y, which itself referenced X from the start in such a way as to make the 'version' of X in the reference unknown. Citation-trawling software might bite hard on a loop like that :P Anyway, I also wonder why having cycles makes PageRank useful and lacking them makes it less so -- you can still count inbound links and such with a DAG, and huge huge amounts of the content of the web would exist in DAG-equivalent subtrees, wouldn't they? I could have this pretty wrong, haven't looked at the paper in years and should go do so!
    - Eridrus 9y ago
      PageRank is overkill if you don't have cycles, since you can just trivially count the DAG.
- bryanrasmussen 9y ago
  The problem with these kinds of citations is that they are time determined, that is to say paper X will never come to reference paper Y because paper X came first, thus resources that exist first will accrue more rank using a non-hypermedia citation system. In order to rank papers I think you would instead have to rank people, so that the people who have written on Paper X can in Paper Z reference the authors of Paper Y. But of course it would need a CiteRank of equivalent quality to pagerank to be at all useful.

zachrose 9y ago

Interesting, how explicit is explicit? So much of literature is implied references. Assuming that later works are always “linking to” earlier works, could you not use page rank for, say, rap lyrics?

hn_throw_1234 9y ago

Academic papers, patents, textbooks, anything with citations also works

1787 9y ago
This is sort of true, but the graph of citations is basically a DAG - very unlike the graph of hyperlinks on the web. From what I've seen it's not obvious that PageRank on a DAG tells you anything super interesting.
- wcarss 9y ago
  That makes me wonder if there are actually any cycles in paper citations. I can imagine this scenario: A paper X has been updated to reference a response or later work Y, which itself referenced X from the start in such a way as to make the 'version' of X in the reference unknown. Citation-trawling software might bite hard on a loop like that :P Anyway, I also wonder why having cycles makes PageRank useful and lacking them makes it less so -- you can still count inbound links and such with a DAG, and huge huge amounts of the content of the web would exist in DAG-equivalent subtrees, wouldn't they? I could have this pretty wrong, haven't looked at the paper in years and should go do so!
  - Eridrus 9y ago
    PageRank is overkill if you don't have cycles, since you can just trivially count the DAG.
bryanrasmussen 9y ago
The problem with these kinds of citations is that they are time determined, that is to say paper X will never come to reference paper Y because paper X came first, thus resources that exist first will accrue more rank using a non-hypermedia citation system. In order to rank papers I think you would instead have to rank people, so that the people who have written on Paper X can in Paper Z reference the authors of Paper Y. But of course it would need a CiteRank of equivalent quality to pagerank to be at all useful.