Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Hypergraph-of-entity

Hypergraph-of-entity AbstractModern search is heavily powered by knowledge bases, but users still query using keywords or natural language. As search becomes increasingly dependent on the integration of text and knowledge, novel approaches for a unified representation of combined data present the opportunity to unlock new ranking strategies. We have previously proposed the graph-of-entity as a purely graph-based representation and retrieval model, however this model would scale poorly. We tackle the scalability issue by adapting the model so that it can be represented as a hypergraph. This enables a significant reduction of the number of (hyper)edges, in regard to the number of nodes, while nearly capturing the same amount of information. Moreover, such a higher-order data structure, presents the ability to capture richer types of relations, including nary connections such as synonymy, or subsumption. We present the hypergraph-of-entity as the next step in the graph-of-entity model, where we explore a ranking approach based on biased random walks. We evaluate the approaches using a subset of the INEX 2009 Wikipedia Collection. While performance is still below the state of the art, we were, in part, able to achieve a MAP score similar to TF-IDF and greatly improve indexing efficiency over the graph-of-entity. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Open Computer Science de Gruyter

Hypergraph-of-entity

Devezas, José; Nunes, Sérgio
Open Computer Science , Volume 9 (1): 25 – Jan 1, 2019
Download PDF
25 pages

Loading next page...
 
/lp/de-gruyter/hypergraph-of-entity-eSQT2ELHkP
Publisher
de Gruyter
Copyright
© 2019 José Devezas et al., published by De Gruyter Open
eISSN
2299-1093
DOI
10.1515/comp-2019-0006
Publisher site
See Article on Publisher Site

Abstract

AbstractModern search is heavily powered by knowledge bases, but users still query using keywords or natural language. As search becomes increasingly dependent on the integration of text and knowledge, novel approaches for a unified representation of combined data present the opportunity to unlock new ranking strategies. We have previously proposed the graph-of-entity as a purely graph-based representation and retrieval model, however this model would scale poorly. We tackle the scalability issue by adapting the model so that it can be represented as a hypergraph. This enables a significant reduction of the number of (hyper)edges, in regard to the number of nodes, while nearly capturing the same amount of information. Moreover, such a higher-order data structure, presents the ability to capture richer types of relations, including nary connections such as synonymy, or subsumption. We present the hypergraph-of-entity as the next step in the graph-of-entity model, where we explore a ranking approach based on biased random walks. We evaluate the approaches using a subset of the INEX 2009 Wikipedia Collection. While performance is still below the state of the art, we were, in part, able to achieve a MAP score similar to TF-IDF and greatly improve indexing efficiency over the graph-of-entity.

Journal

Open Computer Science – de Gruyter

Published: Jan 1, 2019

References

  • Graph - of - word and New approach to ad hoc IR In Proceedings of the nd ACM International Conference on Management
    Rousseau
  • Hyper - connectivity of functional networks for brain disease diagnosis In
    Wee
  • de Overview of the entity ranking track In : Focused Retrieval and Evaluation th International Workshop of the Initiative for the Evaluation of XML Retrieval Brisbane Australia Revised and Selected
    Demartini
  • Dynamic personalized PageRank in entity - relation graphs In Proceedings of the th International Conference on
    Chakrabarti
  • Passage retrieval using graph vertices comparison In Proceedings of the Third International IEEE Conference on Signal - Image Technologies and Internet - Based System Shanghai China
    Dkaki
  • LADS Rapid development of a learning - to - rank based related entity finding system using open advancement In The First International Workshop on Entity - Oriented
    Lin
  • The cluster hypothesis for entity oriented search in Proceedings of the th ACM SIGIR Conference on Research and Development in
    Raviv
  • Patterns hypergraphs and embodied general intelligence In The International Joint Conference on Neural Network Proceedings
    Goertzel
  • Music recommendation by unified hypergraph : Combining social media information and music content In Proceedings of the th International Conference on Multimedia
    Tan
  • Emotional social signals for search ranking In Proceedings of the th International ACM SIGIR Conference on Research and Development in Japan
    Badache
  • Music recommendation using hypergraphs and group sparsity In International Conference on Acoustics Speech Processing Vancouver
    Theodoridis
  • Temporal visualization of a multidimensional network of news clips In in Systems and Technologies
    Gomes
  • Entity linking meets word sense disambiguation unified approach In Transactions of the Association for
    Moro
  • Graph - based entity - oriented search imitating the human process of seeking and cross referencing information In ERCIM News Special Issue Digital Humanities
    Devezas
  • Topical locality in the web In Proceedings of the rd International ACM SIGIR Conference on Research and Development in Athens
    Davison
  • Schenkel semantically annotated Wikipedia XML corpus In Datenbanksysteme in Business Technologie und Web Fachtagung des GIFachbereichs Datenbanken und Informationssysteme Aachen
    Suchanek
  • statistical interpretation of term specificity and its application in retrieval In of
    Sparck Jones
  • de Overview of the entity track In Proceedings of The Twentieth Text REtrieval Conference November
    Balog
  • at In Proceedings of The Third Text Retrieval Conference November
    Robertson
  • Hierarchical link analysis for ranking web data In : The Semantic and th Extended Semantic Web Conference Proceedings Part II
    Delbru
  • Understanding inverse document frequency On theoretical arguments for In of
    Robertson
  • Authority - based keyword search in databases In Proceedings of the Thirtieth on Large September
    Balmin
  • Graph - Ranking Algorithm for Geo - Referencing Documents In Proceedings of the Fifth on Texas November
    Martins
  • Automatic illustration with cross - media retrieval in large - scale collections In th International Workshop on Content - Based Multimedia Indexing
    Coelho
  • filtering and information retrieval Two sides of the same coin In of the
    Belkin
  • Retrieving web pages using content links URLs and anchors In Proceedings of The Tenth Text Retrieval Conference Gaithersburg Maryland USA November
    Westerveld
  • Nie Object - level ranking Bringing order to web objects In Proceedings of the th International Conference on Japan
    Zhang
  • Network properties of folk - sonomies In
    Cattuto
  • Combining inverted indices and structured search for ad - hoc object retrieval In : Proceedings of the th International ACM SIGIR Conference on Research and Development in Information Portland OR USA
    Tonon
  • On the modeling of entities for ad - hoc entity search in the web of data In in th European Conference on IR Research Barcelona Proceedings
    Neumayer
  • The PageRank citation ranking : Bringing order to the web Technical report Stanford
    Page
  • The importance of prior probabilities for entry page search In : Proceedings of the th Annual International ACM SIGIR Conference on Research and Development in
    Kraaij
  • Query understanding enhanced by hierarchical parsing structures In Workshop on Automatic Speech Recognition and Understanding
    Liu
  • It s more than just overlap As Graph In Proceedings of Balisage The Markup Conference
    Haentjens Dekker
  • models of playlist dialects In Proceedings of the th for Music Conference Da
    McFee
  • Random hypergraph models of learning and memory in biomolecular networks term adaptability vs longer term persistency In on Foundations of
    Zhang
  • Voting for candidates : Adapting data fusion techniques for an expert search task In Proceedings of the th ACM International Conference on Information and Knowledge Management Arlington Virginia November
    Macdonald
  • scalable ranking method for semantic web data with context In : Proceedings of Second International Workshop on Scalable Semantic Web Knowledge Base Systems in conjunction with International Semantic Web Conference
    Hogan
  • Query - focused multi - document summarization using hypergraph - based ranking In Processing
    Xiong
  • Random walks in hypergraph In of the Conference on Applied Mathematics and Computational Italy
    Bellaachia
  • Overview of the ad hoc track In : Focused Retrieval and Evaluation th International Workshop of the Initiative for the Evaluation of XML Retrieval Brisbane Australia Revised and Selected
    Geva
  • - entity duet representations for document ranking In Proceedings of the th International ACM SIGIR Conference on Research and Development in Information Shinjuku Japan
    Xiong
  • Graph - based term weighting for information retrieval In
    Blanco
  • The anatomy of a large - scale hypertextual web search engine In
    Brin
  • natural language interface to a graph - based bibliographic information retrieval system In Data
    Zhu
  • Related entity finding by unified probabilistic models In
    Fang
  • Structures induced by collections of subsets hypergraph approach In
    Seidman
  • Music Discovery Exploiting IDF to boost results in the long tail of the tags distribution
    Devezas
  • Overview of the web track In Proceedings of The Eighteenth Text Retrieval Conference November
    Clarke
  • de Example based entity search in the web of data In in th European Conference on
    Bron
  • Towards scaling fully personalized PageRank lower bounds and experiments In Internet Mathematics
    Fogaras
  • network adaptability across task states In
    Davison
  • Modeling higher - order term dependencies in information retrieval using query hypergraphs In : Proceedings of the th International ACM SIGIR Conference on Research and Development in Information Portland Oregon
    Bendersky
  • Sporns of the MIT press
  • Using rich social media information for music recommendation via hypergraph model In Transactions on and Special Section on ACM Best Paper Candidates and Issue on Social Media
    Tan
  • Distributed representations of words and phrases and their compositionality In Proceedings of the th International Conference on Neural Information Processing Systems Nevada United States
    Mikolov
  • at track Graph - based models for entity - oriented search In The Twenty - Sixth Text REtrieval Conference Proceedings Gaithersburg MD
    Devezas
  • graph based entity ranking for related entity finding In Proceedings of the International Conference on Web Intelligence Campus Scientifique de la Doua
    Cao
  • language modeling approach to information retrieval In Proceedings of the st Annual International ACM SIGIR Conference on Research and Development in Information Melbourne Australia
    Croft
  • The dataset for entity - oriented search in the web of data In The First International Workshop on Entity - Oriented
    Campinas
  • Graph ranking for collective named entity disambiguation In Proceedings of the nd Annual Meeting of the Association for Volume
    Alhelbawy
  • Overview of the ad hoc track In : Comparative Evaluation of Focused Retrieval th International Workshop of the Inititative for the Evaluation of XML Retrieval The Netherlands Revised Selected Papers
    Arvola
  • van Probabilistic models of information retrieval based on measuring the divergence from randomness In on Information Systems
    Amati
  • priori relevance based on quality and diversity of social signals In Proceedings of the th International ACM SIGIR Conference on Research and Development in Santiago Chile
    Badache
  • Efficient snapshot retrieval over historical graph data In Proceedings of the International Conference on Data Brisbane Australia
    Khurana
  • Schuhmacher Ranking entities for web queries through text and knowledge In Proceedings of the th ACM International Conference on Information and Knowledge Management Melbourne VIC Australia
    Dietz
  • Ad - hoc object retrieval in the web of data In Proceedings of the th International Conference on
    Pound
  • Hoffart Robust disambiguation of named entities in text In Proceedings of the Conference on Empirical Methods in Natural Language Processing
    Yosef
  • Document retrieval using entity - based language models In Proceedings of the th International ACM SIGIR conference on Research and Development in Pisa Italy
    Raviv
  • von The computer the University
    Neumann
  • An empirical study of learning to rank for entity search In : Proceedings of the th International ACM SIGIR Conference on Research and Development in Information Pisa Italy
    Chen