Modeling relation paths for representation learning of knowledge bases

Y Lin, Z Liu, H Luan, M Sun, S Rao, S Liu - arXiv preprint arXiv …, 2015 - arxiv.org
Representation learning of knowledge bases (KBs) aims to embed both entities and
relations into a low-dimensional space. Most existing methods only consider direct relations …

PageRank beyond the web

DF Gleich - siam REVIEW, 2015 - SIAM
Google's PageRank method was developed to evaluate the importance of web-pages via
their link structure. The mathematics of PageRank, however, are entirely general and apply …

Sub-Markov random walk for image segmentation

X Dong, J Shen, L Shao… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
A novel sub-Markov random walk (subRW) algorithm with label prior is proposed for seeded
image segmentation, which can be interpreted as a traditional random walker on a graph …

[PDF][PDF] Integrated anchor and social link predictions across social networks

J Zhang, SY Philip - Twenty-fourth international joint conference on …, 2015 - shichuan.org
To enjoy more social network services, users nowadays are usually involved in multiple
online social media sites at the same time. Across these social networks, users can be …

Heterogeneous network edge prediction: a data integration approach to prioritize disease-associated genes

DS Himmelstein, SE Baranzini - PLoS computational biology, 2015 - journals.plos.org
The first decade of Genome Wide Association Studies (GWAS) has uncovered a wealth of
disease-associated variants. Two important derivations will be the translation of this …

Robust local community detection: on free rider effect and its elimination

Y Wu, R Jin, J Li, X Zhang - Proceedings of the VLDB Endowment, 2015 - dl.acm.org
Given a large network, local community detection aims at finding the community that
contains a set of query nodes and also maximizes (minimizes) a goodness metric. This …

Optimal first-arrival times in Lévy flights with resetting

Ł Kuśmierz, E Gudowska-Nowak - Physical Review E, 2015 - APS
We consider the diffusive motion of a particle performing a random walk with Lévy
distributed jump lengths and subject to a resetting mechanism, bringing the walker to an …

Discovering meta-paths in large heterogeneous information networks

C Meng, R Cheng, S Maniu, P Senellart… - Proceedings of the 24th …, 2015 - dl.acm.org
The Heterogeneous Information Network (HIN) is a graph data model in which nodes and
edges are annotated with class and relationship labels. Large and complex datasets, such …

Social recommendation with cross-domain transferable knowledge

M Jiang, P Cui, X Chen, F Wang… - IEEE transactions on …, 2015 - ieeexplore.ieee.org
Recommender systems can suffer from data sparsity and cold start issues. However, social
networks, which enable users to build relationships and create different types of items …

Node immunization on large graphs: Theory and algorithms

C Chen, H Tong, BA Prakash… - … on Knowledge and …, 2015 - ieeexplore.ieee.org
Given a large graph, like a computer communication network, which k nodes should we
immunize (or monitor, or remove), to make it as robust as possible against a computer virus …