152,895 research outputs found
Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks
How can we estimate the importance of nodes in a knowledge graph (KG)? A KG
is a multi-relational graph that has proven valuable for many tasks including
question answering and semantic search. In this paper, we present GENI, a
method for tackling the problem of estimating node importance in KGs, which
enables several downstream applications such as item recommendation and
resource allocation. While a number of approaches have been developed to
address this problem for general graphs, they do not fully utilize information
available in KGs, or lack flexibility needed to model complex relationship
between entities and their importance. To address these limitations, we explore
supervised machine learning algorithms. In particular, building upon recent
advancement of graph neural networks (GNNs), we develop GENI, a GNN-based
method designed to deal with distinctive challenges involved with predicting
node importance in KGs. Our method performs an aggregation of importance scores
instead of aggregating node embeddings via predicate-aware attention mechanism
and flexible centrality adjustment. In our evaluation of GENI and existing
methods on predicting node importance in real-world KGs with different
characteristics, GENI achieves 5-17% higher NDCG@100 than the state of the art.Comment: KDD 2019 Research Track. 11 pages. Changelog: Type 3 font removed,
and minor updates made in the Appendix (v2
Neural-Attention-Based Deep Learning Architectures for Modeling Traffic Dynamics on Lane Graphs
Deep neural networks can be powerful tools, but require careful
application-specific design to ensure that the most informative relationships
in the data are learnable. In this paper, we apply deep neural networks to the
nonlinear spatiotemporal physics problem of vehicle traffic dynamics. We
consider problems of estimating macroscopic quantities (e.g., the queue at an
intersection) at a lane level. First-principles modeling at the lane scale has
been a challenge due to complexities in modeling social behaviors like lane
changes, and those behaviors' resultant macro-scale effects. Following domain
knowledge that upstream/downstream lanes and neighboring lanes affect each
others' traffic flows in distinct ways, we apply a form of neural attention
that allows the neural network layers to aggregate information from different
lanes in different manners. Using a microscopic traffic simulator as a testbed,
we obtain results showing that an attentional neural network model can use
information from nearby lanes to improve predictions, and, that explicitly
encoding the lane-to-lane relationship types significantly improves
performance. We also demonstrate the transfer of our learned neural network to
a more complex road network, discuss how its performance degradation may be
attributable to new traffic behaviors induced by increased topological
complexity, and motivate learning dynamics models from many road network
topologies.Comment: To appear at 2019 IEEE Conference on Intelligent Transportation
System
VIBE: Video Inference for Human Body Pose and Shape Estimation
Human motion is fundamental to understanding behavior. Despite progress on
single-image 3D pose and shape estimation, existing video-based
state-of-the-art methods fail to produce accurate and natural motion sequences
due to a lack of ground-truth 3D motion data for training. To address this
problem, we propose Video Inference for Body Pose and Shape Estimation (VIBE),
which makes use of an existing large-scale motion capture dataset (AMASS)
together with unpaired, in-the-wild, 2D keypoint annotations. Our key novelty
is an adversarial learning framework that leverages AMASS to discriminate
between real human motions and those produced by our temporal pose and shape
regression networks. We define a temporal network architecture and show that
adversarial training, at the sequence level, produces kinematically plausible
motion sequences without in-the-wild ground-truth 3D labels. We perform
extensive experimentation to analyze the importance of motion and demonstrate
the effectiveness of VIBE on challenging 3D pose estimation datasets, achieving
state-of-the-art performance. Code and pretrained models are available at
https://github.com/mkocabas/VIBE.Comment: CVPR-2020 camera ready. Code is available at
https://github.com/mkocabas/VIB
- …