Sciweavers

2463 search results - page 36 / 493
» Rankings of Directed Graphs
Sort
View
EMNLP
2008
13 years 10 months ago
An Exploration of Document Impact on Graph-Based Multi-Document Summarization
The graph-based ranking algorithm has been recently exploited for multi-document summarization by making only use of the sentence-to-sentence relationships in the documents, under...
Xiaojun Wan
WAW
2007
Springer
133views Algorithms» more  WAW 2007»
14 years 3 months ago
Distribution of PageRank Mass Among Principle Components of the Web
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank ...
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
EDBT
2009
ACM
302views Database» more  EDBT 2009»
14 years 3 months ago
RankClus: integrating clustering with ranking for heterogeneous information network analysis
As information networks become ubiquitous, extracting knowledge from information networks has become an important task. Both ranking and clustering can provide overall views on in...
Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin,...
COCOON
2009
Springer
14 years 3 months ago
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
This paper explores the fundamental question of how many iterations the celebrated HITS algorithm requires on a general graph to converge in score and, perhaps more importantly, in...
Enoch Peserico, Luca Pretto
ICICS
2007
Springer
14 years 3 months ago
Application of the PageRank Algorithm to Alarm Graphs
James J. Treinen, Ramakrishna Thurimella