arrow
Return

Diffusion network embedding

delete2019-04-01
delete23
PRE
AI
Y
Yong Shi
M
Minglong Lei
H
Hong Yang
L
Lingfeng Niu *
DOI:10.1016/j.patcog.2018.12.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In network embedding, random walks play a fundamental role in preserving network structures. However, random walk methods have two limitations. First, they are unstable when either the sampling frequency or the number of node sequences changes. Second, in highly biased networks, random walks are likely to bias to high-degree nodes and neglect the global structure information. To solve the limitations, we present in this paper a network diffusion embedding method. To solve the first limitation, our method uses a diffusion driven process to capture both depth and breadth information in networks. Temporal information is also included into node sequences to strengthen information preserving. To solve the second limitation, our method uses the network inference method based on information diffusion cascades to capture the global network information. Experiments show that the new proposed method is more robust to highly unbalanced networks and well performed when sampling under each node is rare. (C) 2018 Elsevier Ltd. All rights reserved.
Keywords:
Network embedding
Cascades
Diffusion process
Network inference
Dimension reduction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
university of chinese academy of sciences, cas
Scholars:
4.1W
Papers: 3.8W
Citations: 75
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Discriminative prototype selection methods for graph embedding
err2013-06-01
err42
errOAAI
errBorzeshi, Ehsan Zare; Piccardi, Massimo; Riesen, Kaspar; Bunke, Horst
errShare
errSave
Fuzzy multilevel graph embedding
err2013-02-01
err45
PREAI
errLuqman, Muhammad Muzzamil; Ramel, Jean-Yves; Llados, Josep; Brouard, Thierry
errShare
errSave
A Riemannian approach to graph embedding
err2007-03-01
err74
PREAI
errRobles-Kelly, Antonio; Hancock, Edwin R.
errShare
errSave
errShare
errSave
Community discovery in networks with deep sparse filtering
err2018-09-01
err44
PREAI
errXie, Yu; Gong, Maoguo; Wang, Shanfeng; Yu, Bin
errShare
errSave
Influentials, networks, and public opinion formation
err2007-12-01
err1.3K
PREAI
errWatts, Duncan J.; Dodds, Peter Sheridan
errShare
errSave
Overlapping community detection in rating-based social networks through analyzing topics, ratings and links
err2018-09-01
err18
PREAI
errReihanian, Ali; Feizi-Derakhshi, Mohammad-Reza; Aghdasi, Hadi S.
errShare
errSave
researcher View more