paper-with-me

Papers

Query2Particles: Knowledge Graph Reasoning with Particle Embeddings

2022-04-27 · Findings (NAACL) 2022 7 · Jiaxin Bai, ZiHao Wang, Hongming Zhang, Yangqiu Song

Answering complex logical queries on incomplete knowledge graphs (KGs) with missing edges is a fundamental and important task for knowledge graph reasoning. The query embedding method is proposed to answer these queries by jointly encoding queries and entities to the same embedding space. Then the answer entities are selected according to the similarities between the entity embeddings and the query embedding. As the answers to a complex query are obtained from a combination of logical operations over sub-queries, the embeddings of the answer entities may not always follow a uni-modal distribution in the embedding space. Thus, it is challenging to simultaneously retrieve a set of diverse answers from the embedding space using a single and concentrated query representation such as a vector or a hyper-rectangle. To better cope with queries with diversified answers, we propose Query2Particles (Q2P), a complex KG query answering method. Q2P encodes each query into multiple vectors, named particle embeddings. By doing so, the candidate answers can be retrieved from different areas over the embedding space using the maximal similarities between the entity embeddings and any of the particle embeddings. Meanwhile, the corresponding neural logic operations are defined to support its reasoning over arbitrary first-order logic queries. The experiments show that Query2Particles achieves state-of-the-art performance on the complex query answering tasks on FB15k, FB15K-237, and NELL knowledge graphs.

📄 PDF Abstract BibTeX arXiv:2204.12847

Code (1)

hkust-knowcomp/query2particles 공식 구현 pytorch

Tasks

Complex Query AnsweringEntity EmbeddingsKnowledge Graphs

Similar Papers 제목 키워드 기반

Fast Simulation of Particulate Suspensions Enabled by Graph Neural Network

2022-06-17 · Zhan Ma, Zisheng Ye, Wenxiao Pan

Predicting the dynamic behaviors of particles in suspension subject to hydrodynamic interaction (HI) and external drive can be critical for many applications. By harvesting advanced deep learning techniques, the present …

Computational EfficiencyGPUGraph Neural Network

Adaptive nonparametric detection in cryo-electron microscopy

2013-11-29 · Mikhail Langovoy, Michael Habeck, Bernhard Schoelkopf

Cryo-electron microscopy (cryo-EM) is an emerging experimental method to characterize the structure of large biomolecular assemblies. Single particle cryo-EM records 2D images (so-called micrographs) of projections of th…

APPLE Picker: Automatic Particle Picking, a Low-Effort Cryo-EM Framework

2018-02-01 · Ayelet Heimowitz, Joakim andén, Amit Singer

Particle picking is a crucial first step in the computational pipeline of single-particle cryo-electron microscopy (cryo-EM). Selecting particles from the micrographs is difficult especially for small particles with low …

Template Matching

Characterization and Generation of 3D Realistic Geological Particles with Metaball Descriptor based on X-Ray Computed Tomography

2023-02-05 · Yifeng Zhao, Xiangbo Gao, Pei Zhang, Liang Lei 외

The morphology of geological particles is crucial in determining its granular characteristics and assembly responses. In this paper, Metaball-function based solutions are proposed for morphological characterization and g…

A deep convolutional neural network approach to single-particle recognition in cryo-electron microscopy

2016-05-18 · Yanan Zhu, Qi Ouyang, Youdong Mao

Background: Single-particle cryo-electron microscopy (cryo-EM) has become a popular tool for structural determination of biological macromolecular complexes. High-resolution cryo-EM reconstruction often requires hundreds…