2463 search results - page 1 / 493 » Rankings of Directed Graphs |
DAM
2007
13 years 4 months ago
2007
: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...
CIKM
2004
Springer
13 years 10 months ago
2004
Springer
Our work is motivated by the problem of ranking hyperlinked documents for a given query. Given an arbitrary directed graph with edge and node labels, we present a new flow-based ...
WAW
2007
Springer
13 years 11 months ago
2007
Springer
WG
1998
Springer
13 years 9 months ago
1998
Springer
IICS
2005
Springer
13 years 10 months ago
2005
Springer
We provide an approach to distribute the calculation of PageRank, by splitting the graph into its strongly connected components. As we prove, the global ranking may be calculated c...