Graph Node Ranking Task

A Graph Node Ranking Task is a ranking task that accepts a graph and outputs ranked nodes.

• AKA: Link-based Object Ranking Task.
• Context:
  • It can be solved by a Graph Node Ranking System (that implements a Graph Node Ranking algorithm).
  • …
• Counter-Example(s)
  • a Graph Node Classification Task.
  • a Graph Edge Ranking Task.
  • a Graph Clustering Task.
• See: Graph Node, LBR, LBR Task.

---

---

References

2005

• (Getoor & Diehl, 2005) ⇒ Lise Getoor, and Christopher P. Diehl. (2005). “Link Mining: A survey.” In: SIGKDD Explorations, 7(2). doi:10.1145/1117454.1117456
  • QUOTE: Perhaps the most well known link mining task is that of link-based object ranking (LBR), which is a primary focus of the link analysis community. The objective of LBR is to exploit the link structure of a graph to order or prioritize the set of objects within the graph. Much of this research focuses on graphs with a single object type and a single link type. In the context of web information retrieval, the PageRank [91] and HITS [64] algorithms are the most notable approaches to LBR.

---