File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Meta structure: Computing relevance in large heterogeneous information networks

TitleMeta structure: Computing relevance in large heterogeneous information networks
Authors
Issue Date2016
PublisherACM Press.
Citation
The 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2016), San Francisco, 13-17 August 2016. In Conference Proceedings, 2016, p. 1595-1604 How to Cite?
AbstractA heterogeneous information network (HIN) is a graph model in which objects and edges are annotated with types. Large and complex databases, such as YAGO and DBLP, can be modeled as HINs. A fundamental problem in HINs is the computation of closeness, or relevance, between two HIN objects. Relevance measures can be used in various applications, including entity resolution, recommendation, and information retrieval. Several studies have investigated the use of HIN information for relevance computation, however, most of them only utilize simple structure, such as path, to measure the similarity between objects. In this paper, we propose to use meta structure, which is a directed acyclic graph of object types with edge types connecting in between, to measure the proximity between objects. The strength of meta structure is that it can describe complex relationship between two HIN objects (e.g., two papers in DBLP share the same authors and topics). We develop three relevance measures based on meta structure. Due to the computational complexity of these measures, we further design an algorithm with data structures proposed to support their evaluation. Our extensive experiments on YAGO and DBLP show that meta structure-based relevance is more effective than state-of-the-art approaches, and can be efficiently computed. © 2016 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/229723
ISBN

 

DC FieldValueLanguage
dc.contributor.authorHuang, Z-
dc.contributor.authorZheng, Y-
dc.contributor.authorCheng, RCK-
dc.contributor.authorSun, Y-
dc.contributor.authorMamoulis, N-
dc.contributor.authorLi, X-
dc.date.accessioned2016-08-23T14:12:53Z-
dc.date.available2016-08-23T14:12:53Z-
dc.date.issued2016-
dc.identifier.citationThe 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2016), San Francisco, 13-17 August 2016. In Conference Proceedings, 2016, p. 1595-1604-
dc.identifier.isbn978-1-4503-4232-2-
dc.identifier.urihttp://hdl.handle.net/10722/229723-
dc.description.abstractA heterogeneous information network (HIN) is a graph model in which objects and edges are annotated with types. Large and complex databases, such as YAGO and DBLP, can be modeled as HINs. A fundamental problem in HINs is the computation of closeness, or relevance, between two HIN objects. Relevance measures can be used in various applications, including entity resolution, recommendation, and information retrieval. Several studies have investigated the use of HIN information for relevance computation, however, most of them only utilize simple structure, such as path, to measure the similarity between objects. In this paper, we propose to use meta structure, which is a directed acyclic graph of object types with edge types connecting in between, to measure the proximity between objects. The strength of meta structure is that it can describe complex relationship between two HIN objects (e.g., two papers in DBLP share the same authors and topics). We develop three relevance measures based on meta structure. Due to the computational complexity of these measures, we further design an algorithm with data structures proposed to support their evaluation. Our extensive experiments on YAGO and DBLP show that meta structure-based relevance is more effective than state-of-the-art approaches, and can be efficiently computed. © 2016 ACM.-
dc.languageeng-
dc.publisherACM Press.-
dc.relation.ispartofProceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'16-
dc.titleMeta structure: Computing relevance in large heterogeneous information networks-
dc.typeConference_Paper-
dc.identifier.emailCheng, RCK: ckcheng@cs.hku.hk-
dc.identifier.emailMamoulis, N: nikos@cs.hku.hk-
dc.identifier.authorityCheng, RCK=rp00074-
dc.identifier.authorityMamoulis, N=rp00155-
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1145/2939672.2939815-
dc.identifier.scopuseid_2-s2.0-84985031091-
dc.identifier.hkuros262981-
dc.identifier.spage1595-
dc.identifier.epage1604-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 160919-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats