Inferring Web communities from link topology
Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems
The quest for correct information on the Web: hyper search engines
Selected papers from the sixth international conference on World Wide Web
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
Automatic resource compilation by analyzing hyperlink structure and associated text
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Clustering in large graphs and matrices
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Authoritative sources in a hyperlinked environment
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Learning probabilistic models of the Web (poster session)
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
The stochastic approach for link-structure analysis (SALSA) and the TKC effect
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
What is this page known for? Computing Web page reputations
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Finding authorities and hubs from link structures on the World Wide Web
Proceedings of the 10th international conference on World Wide Web
When experts agree: using non-affiliated experts to rank popular topics
Proceedings of the 10th international conference on World Wide Web
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Stable algorithms for link analysis
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 11th international conference on World Wide Web
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Learning to Probabilistically Identify Authoritative Documents
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Scaling personalized web search
WWW '03 Proceedings of the 12th international conference on World Wide Web
A new paradigm for ranking pages on the world wide web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Link analysis ranking
Comparing and aggregating rankings with ties
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Using non-linear dynamical systems for web searching and ranking
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Link analysis, eigenvectors and stability
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Perturbation of the hyper-linked environment
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Probabilistic latent semantic analysis
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Core algorithms in the CLEVER system
ACM Transactions on Internet Technology (TOIT)
Implementation and evaluation of a quality-based search engine
Proceedings of the seventeenth conference on Hypertext and hypermedia
Algorithms for discovering bucket orders from data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient and decentralized PageRank approximation in a peer-to-peer web search network
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A probabilistic relevance propagation model for hypertext retrieval
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Generalized comparison of graph-based ranking algorithms for publications and authors
Journal of Systems and Software
Expertise networks in online communities: structure and algorithms
Proceedings of the 16th international conference on World Wide Web
On rank correlation in information retrieval evaluation
ACM SIGIR Forum
Hits on the web: how does it compare?
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Truth discovery with multiple conflicting information providers on the web
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Comparing the effectiveness of hits and salsa
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Discovering authorities in question answer communities by using link analysis
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Incentive compatible ranking systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
DirichletRank: Solving the zero-one gap problem of PageRank
ACM Transactions on Information Systems (TOIS)
EATIS '07 Proceedings of the 2007 Euro American conference on Telematics and information systems
Trust-based recommendation systems: an axiomatic approach
Proceedings of the 17th international conference on World Wide Web
Association-based dynamic computation of reputation in web services
International Journal of Web and Grid Services
Weighted graphs and disconnected components: patterns and a generator
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Identifying authoritative actors in question-answering forums: the case of Yahoo! answers
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Representing and Quantifying Rank - Change for the Web Graph
Algorithms and Models for the Web-Graph
What's in a Cluster? Automatically Detecting Interesting Interactions in Student E-Discussions
ITS '08 Proceedings of the 9th international conference on Intelligent Tutoring Systems
Efficiently Handling Dynamics in Distributed Link Based Authority Analysis
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Granular modeling of web documents: impact on information retrieval systems
Proceedings of the 10th ACM workshop on Web information and data management
Credit scoring algorithm based on link analysis ranking with support vector machine
Expert Systems with Applications: An International Journal
Finding Total and Partial Orders from Data for Seriation
DS '08 Proceedings of the 11th International Conference on Discovery Science
Cluster Based Personalized Search
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Boosting Biomedical Information Retrieval Performance through Citation Graph: An Empirical Study
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Quantifying incentive compatibility of ranking systems
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
An axiomatic approach to personalized ranking systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Integrating conflicting data: the role of source dependence
Proceedings of the VLDB Endowment
IPHITS: An Incremental Latent Topic Model for Link Structure
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
Consistent Continuous Trust-Based Recommendation Systems
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
A brief survey of computational approaches in social computing
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
An axiomatic approach to personalized ranking systems
Journal of the ACM (JACM)
Modeling the web as a hypergraph to compute page reputation
Information Systems
Stochastic models for tabbed browsing
Proceedings of the 19th international conference on World wide web
Optimizing web structures using web mining techniques
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Information Processing and Management: an International Journal
Neighbourhood maps: decentralised ranking in small-world P2P networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Fast incremental and personalized PageRank
Proceedings of the VLDB Endowment
Extrapolation to speed-up query-dependent link analysis ranking algorithms
Proceedings of the 8th International Conference on Frontiers of Information Technology
Social Services Computing: Concepts, Research Challenges, and Directions
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Peer-to-peer web search: euphoria, achievements, disillusionment, and future opportunities
From active data management to event-based systems and more
Graph-based methods for the automatic annotation and retrieval of art prints
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Probabilistic topic models with biased propagation on heterogeneous information networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning recommendations in social media systems by weighting multiple relations
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Local computation of PageRank: the ranking side
Proceedings of the 20th ACM international conference on Information and knowledge management
Exploiting link analysis with a three-layer web structure model
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Stability and similarity of link analysis ranking algorithms
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Quality and Leniency in Online Collaborative Rating Systems
ACM Transactions on the Web (TWEB)
I2DEE: an integrated and interactive data exploration environment used for ontology design
EKAW'06 Proceedings of the 15th international conference on Managing Knowledge in a World of Networks
ACM Transactions on Information Systems (TOIS)
Reliability prediction of webpages in the medical domain
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
International Journal of Business Intelligence and Data Mining
Combination of document structure and links for multimedia object retrieval
Journal of Information Science
Faster Ranking Using Extrapolation Techniques
International Journal of Computer Vision and Image Processing
CueNet: a context discovery framework to tag personal photos
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Data fusion: resolving conflicts from multiple sources
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
MedRank: discovering influential medical treatments from literature by information network analysis
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
iHypR: Prominence ranking in networks of collaborations with hyperedges1
ACM Transactions on Knowledge Discovery from Data (TKDD)
Exploiting location information for Web search
Computers in Human Behavior
| Hi-index | 0.00 |
The explosive growth and the widespread accessibility of the Web has led to a surge of research activity in the area of information retrieval on the World Wide Web. The seminal papers of Kleinberg [1998, 1999] and Brin and Page [1998] introduced Link Analysis Ranking, where hyperlink structures are used to determine the relative authority of a Web page and produce improved algorithms for the ranking of Web search results. In this article we work within the hubs and authorities framework defined by Kleinberg and we propose new families of algorithms. Two of the algorithms we propose use a Bayesian approach, as opposed to the usual algebraic and graph theoretic approaches. We also introduce a theoretical framework for the study of Link Analysis Ranking algorithms. The framework allows for the definition of specific properties of Link Analysis Ranking algorithms, as well as for comparing different algorithms. We study the properties of the algorithms that we define, and we provide an axiomatic characterization of the INDEGREE heuristic which ranks each node according to the number of incoming links. We conclude the article with an extensive experimental evaluation. We study the quality of the algorithms, and we examine how different structures in the graphs affect their performance.