Improved algorithms for topic distillation in a hyperlinked environment
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Authoritative sources in a hyperlinked environment
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Stable algorithms for link analysis
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Automating the Construction of Internet Portals with Machine Learning
Information Retrieval
Learning to Probabilistically Identify Authoritative Documents
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Stable algorithms for link analysis
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Text Retrieval Systems for the Web
Programming and Computing Software
On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
A measure for the cohesion of weighted networks
Journal of the American Society for Information Science and Technology
Query-independent evidence in home page finding
ACM Transactions on Information Systems (TOIS)
Links Between Kleinberg's Hubs and Authorities, Correspondence Analysis, and Markov Chains
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Natural communities in large linked networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Automatic topics discovery from hyperlinked documents
Information Processing and Management: an International Journal
Finding similar academic web sites with links, bibliometric couplings and colinks
Information Processing and Management: an International Journal
Eigenspace-based anomaly detection in computer systems
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Learning random walk models for inducing word dependency distributions
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Collaborative recommendation: A robustness analysis
ACM Transactions on Internet Technology (TOIT)
Link analysis ranking: algorithms, theory, and experiments
ACM Transactions on Internet Technology (TOIT)
Privacy Preserving Link Analysis on Dynamic Weighted Graph
Computational & Mathematical Organization Theory
Higher-Order Web Link Analysis Using Multilinear Algebra
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
ACM SIGKDD Explorations Newsletter
ACM SIGKDD Explorations Newsletter
A non-manipulable trust system based on EigenTrust
ACM SIGecom Exchanges
Web dynamics and their ramifications for the development of web search engines
Computer Networks: The International Journal of Computer and Telecommunications Networking - Web dynamics
Using spam farm to boost PageRank
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
The uncovering of hidden structures by Latent Semantic Analysis
Information Sciences: an International Journal
A Link-Based Rank of Postings in Newsgroup
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Automatic Recognition of News Web Pages
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Cluster Based Personalized Search
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Sybil-resilient online content voting
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
IPHITS: An Incremental Latent Topic Model for Link Structure
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
Accurate Probabilistic Error Bound for Eigenvalues of Kernel Matrix
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
Efficient Random Sampling for Nonrigid Feature Matching
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Eigenvectors of directed graphs and importance scores: dominance, T-Rank, and sink remedies
Data Mining and Knowledge Discovery
Perturbation of the hyper-linked environment
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
N-step PageRank for web search
ECIR'07 Proceedings of the 29th European conference on IR research
FlowRank: ranking NetFlow records
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Mining netflow records for critical network activities
AIMS'10 Proceedings of the Mechanisms for autonomous management of networks and services, and 4th international conference on Autonomous infrastructure, management and security
Semantic linking through spaces for cyber-physical-socio intelligence: A methodology
Artificial Intelligence
Graph-based methods for the automatic annotation and retrieval of art prints
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Sensitivity and Stability of Ranking Vectors
SIAM Journal on Scientific Computing
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Tractable models for information diffusion in social networks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Stability and similarity of link analysis ranking algorithms
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Survey on web spam detection: principles and algorithms
ACM SIGKDD Explorations Newsletter
Fast and scalable approximate spectral graph matching for correspondence problems
Information Sciences: an International Journal
Exploiting relevance, coverage, and novelty for query-focused multi-document summarization
Knowledge-Based Systems
Combining content and quality indicators in ranking ambiguous query results on Flickr
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Power walk: revisiting the random surfer
Proceedings of the 18th Australasian Document Computing Symposium
Hi-index | 0.00 |
The HITS and the PageRank algorithms are eigenvector methods for identifying "authoritative" or "influential" articles, given hyperlink or citation information. That such algorithms should give consistent answers is surely a desideratum, and in this paper, we address the question of when they can be expected to give stable rankings under small perturbations to the hyperlink patterns. Using tools from matrix perturbation theory and Markov chain theory, we provide conditions under which these methods are stable, and give specific examples of instability when these conditions are violated. We also briefly describe a modification to HITS that improves its stability.