arrow
返回

A Hyperbolic Embedding Method for Weighted Networks

delete2021-01-01
delete8
PRE
AI
S
Shuwen Yi
H
Hao Jiang *
Y
Ying Jiang
P
Pan Zhou
Q
Qiang Wang
DOI:10.1109/TNSE.2020.3046746delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Network embedding, which is the task of learning low-dimensional representations of vertices, has attracted increasing attention recently. Evidences have been found that the hidden metric space of many realistic complex networks is hyperbolic. The topology and weight emerge naturally as reflections of the hyperbolic metric property. A common objective of hyperbolic embedding is to maximize the likelihood function of the hyperbolic network model. The difficulty is that the likelihood function is non-concave which is difficult to optimize. In this paper, we propose a hyperbolic embedding method for weighted networks. To prevent the optimization from falling into numerous local optima, initial embedding is obtained by approximation. A proposed gradient algorithm then improves the embedding according to the likelihood function. Experiments on synthetic and real networks show that the proposed method achieves good embedding performance with respect to different quality metrics and applications.
Keyword:
Measurement
Geometry
Complex networks
Approximation algorithms
Topology
Task analysis
Probability density function
Hyperbolic space
network embedding
weighted complex network
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
引用论文

引用论文

Structural and Preliminary Biochemical Characterization of MppQ, a PLP-Dependent Aminotransferase from Streptomyces hygroscopicus
err
IF0
err2022-04-04
err0
errOAAI
errNemanja Vuksanovic; Dante A. Serrano; Alan W. Schwabacher; Nicholas R. Silvaggi
err分享
err收藏
The Clinical Utility of Eucapnic Voluntary Hyperventilation Testing for the Diagnosis of Exercise-Induced Bronchospasm
err2009-09-09
err0
PREAI
errNathan E. Brummel; John G. Mastronarde; David Rittinger; Gary Philips; Jonathan P. Parsons
err分享
err收藏
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
err分享
err收藏
Network Mapping by Replaying Hyperbolic Growth
err2015-02-01
err103
errOAAI
errPapadopoulos, Fragkiskos; Psomas, Constantinos; Krioukov, Dmitri
err分享
err收藏
Sustaining the Internet with hyperbolic mapping
err2010-09-07
err165
errOAAI
errBoguna, Marian; Papadopoulos, Fragkiskos; Krioukov, Dmitri
err分享
err收藏
Safety and tolerability of inhaled hypertonic saline in young children with cystic fibrosis
err2008-09-30
err0
PREAI
errElisabeth P. Dellon; Scott H. Donaldson; Robin Johnson; Stephanie D. Davis
err分享
err收藏
学者 查看更多内容