SynsetRank: Degree-adjusted Random Walk for Relation Identification

09/02/2016
by   Shinichi Nakajima, et al.
0

In relation extraction, a key process is to obtain good detectors that find relevant sentences describing the target relation. To minimize the necessity of labeled data for refining detectors, previous work successfully made use of BabelNet, a semantic graph structure expressing relationships between synsets, as side information or prior knowledge. The goal of this paper is to enhance the use of graph structure in the framework of random walk with a few adjustable parameters. Actually, a straightforward application of random walk degrades the performance even after parameter optimization. With the insight from this unsuccessful trial, we propose SynsetRank, which adjusts the initial probability so that high degree nodes influence the neighbors as strong as low degree nodes. In our experiment on 13 relations in the FB15K-237 dataset, SynsetRank significantly outperforms baselines and the plain random walk approach.

READ FULL TEXT
research
05/12/2018

The cover time of a biased random walk on a random regular graph of odd degree

We consider a random walk process which prefers to visit previously unvi...
research
09/26/2022

Weighted Jump in Random Walk Graph Sampling

Random walk based sampling methods have been widely used in graph sampli...
research
10/26/2017

Watch Your Step: Learning Graph Embeddings Through Attention

Graph embedding methods represent nodes in a continuous vector space, pr...
research
02/17/2020

Investigating Extensions to Random Walk Based Graph Embedding

Graph embedding has recently gained momentum in the research community, ...
research
12/01/2021

Closeness Centrality via the Condorcet Principle

We uncover a new relation between Closeness centrality and the Condorcet...
research
09/26/2022

Efficient Random Walk based Sampling with Inverse Degree

Random walk sampling methods have been widely used in graph sampling in ...
research
06/25/2021

Jitter: Random Jittering Loss Function

Regularization plays a vital role in machine learning optimization. One ...

Please sign up or login with your details

Forgot password? Click here to reset