Relational link-based ranking
read more
Citations
Fast Random Walk with Restart and Its Applications
A Survey on PageRank Computing
Random walk with restart: fast solutions and applications
Center-piece subgraphs: problem definition and fast solutions
P-Rank: a comprehensive structural similarity measure over information networks
References
The anatomy of a large-scale hypertextual Web search engine
The Anatomy of a Large-Scale Hypertextual Web Search Engine.
Authoritative sources in a hyperlinked environment
Randomized Algorithms
Related Papers (5)
Frequently Asked Questions (16)
Q2. What are the nodes in the graph?
The nodes in the graph are the database tuples and the directed relationships between the nodes are induced by foreign key or other constraints.
Q3. what is the first language used for obtaining RelWalk rankings?
The first language used for obtaining RelWalk rankings was L1 = {q1(xj |xi), q2(x|)} where q1(xj |xi) ≡ πi,jR(x1, x2, x3, x4) with i 6= j and preference f1 = 0.9 and q2(x|) ≡ π1R ∪ π2R ∪ π3R ∪ π4R with preference f2 = 0.1.
Q4. What is the second language used for obtaining RelWalk rankings?
The second language used for obtaining RelWalk rankings was L2 = {q1(xj |xi), q2(x2|x6), q3(x|)} where q1(xj |xi) ≡ πi,jR(x1, x2, x3, x4) with i 6= j and preference f1 = 0.45, q2(x2|x6) ≡ π2,6σ1=5,26=6R × R with preference f2 = 0.45 , and finally q3(x|) ≡ π1R∪π2R∪ π3R∪π4R with preference f3 = 0.1.
Q5. What is the restriction of the random surfer model?
An important restriction is that while π1W ∪π2W may be asked by the random surfer independent of the current page, π2σ1=vW may only be asked when the surfer is at page v.
Q6. Why is the database graph not connected?
the database graph will be not connected because there is an edge in the database graph from vertex {s, t} to vertex {t} by q2, but no edge exists from {t} to {s, t}.
Q7. What is the preference of the language L′1?
Language L′1 = {q1(x2|x3), q2(x2|x4)} consists of q1(x2|x3) ≡ π2,3R(x1, x2, x3, x4) with preference f1 = 0.5 and q2(x2|x4) ≡ π2,4R(x1, x2, x3, x4) with preference f2 = 0.5.
Q8. What is the RA expression for a tuple s?
For a given database D and query language L ⊆ RA, a tuple ~s ∈ adom(D)k is L-linked to a tuple ~t ∈ adom(D)` iff there exists a query q(~y|~x) ∈
Q9. What is the motivation for ranking in large databases?
In huge databases the users that pose a query would like to see the top-k partial tuples that satisfy their query rather than thousands of tuples ordered in a completely uninformative way.
Q10. What is the popular ranking algorithm for web pages?
Many ranking algorithms for web pages have been developed ([11, 6, 22, 9, 25]) with the most popular among them being the HITS algorithm proposed by Kleinberg [22] and the PageRank algorithm proposed by Brin et.al [11].
Q11. Why do the authors work with the active domains instead of the tuples themselves?
The reason why the authors work with the active domains instead of the tuples themselves is that a constant appearing in some attribute can possibly be used in other attributes as well.
Q12. What is the reason why the graph is constructed using L′1?
The intuition behind L ′ 1 is that, as in L1, partial tuples of size 1 and direct links between them are again included in the database graph.
Q13. What is the definition of a database graph without taking into account?
The database graph is defined without taking into account any semantic relationships between attributes or additional schema constraints.
Q14. What languages were used for constructing the graphs?
The experiments conducted and described in the previous subsection show that the obtained rankings are highly dependent on the query languages that are used for constructing the database graphs.
Q15. What is the probability that a random surfer clicks on a hyperlink of a?
More specifically, when the random surfer is on a web page, the probability that he clicks on one hyperlink of the page depends solely on the number of outgoing links the latter has.
Q16. What is the problem of assigning rank values to partial tuples in relational framework?
The problem of assigning rank values to partial tuples in the relational framework is related to the problem of ranking web pages.