Diffusion network embedding

Publication Type:
Journal Article
Citation:
Pattern Recognition, 2019, 88 pp. 518 - 531
Issue Date:
2019-04-01
Filename Description Size
Diffusion network embedding-PR.pdfPublished Version1.18 MB
Adobe PDF
Full metadata record
© 2018 Elsevier Ltd 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.
Please use this identifier to cite or link to this item: