Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
SIGIR'89 The 12th Annual International Conference on Research Development in Information Retrieval
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
A neural network for probabilistic information retrieval
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Fuzzy processing in transitivity development
Annals of Operations Research
A neural algorithm for document clustering
Information Processing and Management: an International Journal - Special issue on parallel processing and information retrieval
Using the cosine measure in a neural network for document retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
A self-organizing semantic map for information retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Evaluation of an inference network-based retrieval model
ACM Transactions on Information Systems (TOIS) - Special issue on research and development in information retrieval
Human memory models and term association
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Pivoted document length normalization
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
A study of probability kinematics in information retrieval
ACM Transactions on Information Systems (TOIS)
A language modeling approach to information retrieval
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
Foundations of statistical natural language processing
Foundations of statistical natural language processing
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Viewing morphology as an inference process
Artificial Intelligence - Special issue on Intelligent internet systems
SALSA: the stochastic approach for link-structure analysis
ACM Transactions on Information Systems (TOIS)
Modern Information Retrieval
Networks analysis, complexity, and brain function
Complexity - Special issue: Selection, tinkering, and emergence in complex networks
Statistical mechanics of complex networks
Statistical mechanics of complex networks
Similarity between words computed by spreading activation on an English dictionary
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
A day in the life of web searching: an exploratory study
Information Processing and Management: an International Journal
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
A graph model for unsupervised lexical acquisition
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
The 28th ACM/SIGIR International Symposium on Information Retrieval 2005
Simplified similarity scoring using term ranks
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
The 28th ACM/SIGIR International Symposium on Information Retrieval 2005
Integrating word relationships into language models
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
PageRank without hyperlinks: structural re-ranking using links induced by language models
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Relevance weighting for query independent evidence
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Improving web search results using affinity graph
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Essentiality and damage in metabolic networks
Bioinformatics
Semantic Information Processing
Semantic Information Processing
TREC: Experiment and Evaluation in Information Retrieval (Digital Libraries and Electronic Publishing)
Social networks, incentives, and search
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Extracting semantic orientations of words using spin model
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Extracting product features and opinions from reviews
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Dynamic personalized pagerank in entity-relation graphs
Proceedings of the 16th international conference on World Wide Web
Dependency-Based Construction of Semantic Space Models
Computational Linguistics
The 30th Annual International SIGIR Conference
Random walks on the click graph
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Hits hits TREC: exploring IR evaluation results with network analysis
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Random walk term weighting for information retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
ICALT '08 Proceedings of the 2008 Eighth IEEE International Conference on Advanced Learning Technologies
Mapping the forms of meaning in small worlds
International Journal of Intelligent Systems
Efficient top-k querying over social-tagging networks
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
A complex network approach to text summarization
Information Sciences: an International Journal
Part of Speech Based Term Weighting for Information Retrieval
ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
The 32nd International ACM SIGIR conference on research and development in Information Retrieval
On social networks and collaborative recommendation
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
An automatic translation of tags for multimedia contents using folksonomy networks
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
The 32nd International ACM SIGIR conference on research and development in Information Retrieval
WordNet: similarity - measuring the relatedness of concepts
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Learning noun-modifier semantic relations with corpus-based and WordNet-based features
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Personalizing PageRank for word sense disambiguation
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Learning graph walk based similarity measures for parsed text
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
LexRank: graph-based lexical centrality as salience in text summarization
Journal of Artificial Intelligence Research
Web page clustering using heuristic search in the web graph
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Concept-graph based biomedical automatic summarization using ontologies
TextGraphs-3 Proceedings of the 3rd Textgraphs Workshop on Graph-Based Algorithms for Natural Language Processing
Parsing with soft and hard constraints on dependency length
Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
Graph-based text representation for novelty detection
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Random-walk term weighting for improved text classification
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Synonym extraction using a semantic distance on a dictionary
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
TextGraphs-4 Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing
Random walks for text semantic similarity
TextGraphs-4 Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing
Opinion graphs for polarity and discourse classification
TextGraphs-4 Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing
LKR'08 Proceedings of the 3rd international conference on Large-scale knowledge resources: construction and application
Fixed versus dynamic co-occurrence windows in TextRank term weights for information retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Graph-based concept weighting for medical information retrieval
Proceedings of the Seventeenth Australasian Document Computing Symposium
Towards query model integration: topology-aware, IR-inspired metrics for declarative graph querying
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Onomatology and content analysis of ergodic literature
Proceedings of the 3rd Narrative and Hypertext Workshop
Graph-of-word and TW-IDF: new approach to ad hoc IR
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hi-index | 0.00 |
A standard approach to Information Retrieval (IR) is to model text as a bag of words. Alternatively, text can be modelled as a graph, whose vertices represent words, and whose edges represent relations between the words, defined on the basis of any meaningful statistical or linguistic relation. Given such a text graph, graph theoretic computations can be applied to measure various properties of the graph, and hence of the text. This work explores the usefulness of such graph-based text representations for IR. Specifically, we propose a principled graph-theoretic approach of (1) computing term weights and (2) integrating discourse aspects into retrieval. Given a text graph, whose vertices denote terms linked by co-occurrence and grammatical modification, we use graph ranking computations (e.g. PageRank Page et al. in The pagerank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998) to derive weights for each vertex, i.e. term weights, which we use to rank documents against queries. We reason that our graph-based term weights do not necessarily need to be normalised by document length (unlike existing term weights) because they are already scaled by their graph-ranking computation. This is a departure from existing IR ranking functions, and we experimentally show that it performs comparably to a tuned ranking baseline, such as BM25 (Robertson et al. in NIST Special Publication 500-236: TREC-4, 1995). In addition, we integrate into ranking graph properties, such as the average path length, or clustering coefficient, which represent different aspects of the topology of the graph, and by extension of the document represented as a graph. Integrating such properties into ranking allows us to consider issues such as discourse coherence, flow and density during retrieval. We experimentally show that this type of ranking performs comparably to BM25, and can even outperform it, across different TREC (Voorhees and Harman in TREC: Experiment and evaluation in information retrieval, MIT Press, 2005) datasets and evaluation measures.