已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Interpretable and Efficient Heterogeneous Graph Convolutional Network

计算机科学 可解释性 粒度 理论计算机科学 计算复杂性理论 图形 利用 卷积(计算机科学) 网络体系结构 人工智能 算法 人工神经网络 计算机安全 操作系统
作者
Yaming Yang,Ziyu Guan,Jianxin Li,Wei Zhao,Jiangtao Cui,Quan Wang
出处
期刊:IEEE Transactions on Knowledge and Data Engineering [IEEE Computer Society]
卷期号:: 1-1 被引量:58
标识
DOI:10.1109/tkde.2021.3101356
摘要

Graph Convolutional Network (GCN) has achieved extraordinary success in learning representations of nodes in graphs. However, regarding Heterogeneous Information Network (HIN), existing HIN-oriented GCN methods still suffer from two deficiencies: (1) they cannot flexibly explore all possible meta-paths and extract the most useful ones for each target object, which hinders both effectiveness and interpretability; (2) before performing aggregation, they often require some additional time-consuming pre-processing operations, which increase the computational complexity. To address the above issues, we propose an interpretable and efficient Heterogeneous Graph Convolutional Network (ie-HGCN) to learn the representations of objects in HINs. It is designed as a hierarchical aggregation architecture, i.e., object-level aggregation and type-level aggregation. The new architecture can automatically evaluate all possible meta-paths within a length limit, and discover and exploit the most useful ones for each target object, i.e., at fine granularity. It also reduces the computational cost by avoiding additional time-consuming pre-processing operations. Theoretical analysis shows its ability to evaluate the usefulness of all possible meta-paths, its connection to the spectral graph convolution on HINs, and its quasi-linear time complexity. Extensive experiments on four real network datasets demonstrate its interpretability, efficiency as well as its superiority against thirteen baselines.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
su完成签到 ,获得积分10
2秒前
隐形曼青的应助被Page_Page采纳,获得30
3秒前
科研狗完成签到,获得积分10
4秒前
七七完成签到,获得积分10
4秒前
4秒前
朱海兰发布了新的文献求助10
5秒前
6秒前
7766发布了新的文献求助30
6秒前
Owen的应助被科研通管家采纳,获得10
6秒前
6秒前
田様的应助被科研通管家采纳,获得10
6秒前
wheat的应助被科研通管家采纳,获得10
6秒前
小马甲的应助被科研通管家采纳,获得10
7秒前
微风发布了新的文献求助10
7秒前
科研狗发布了新的文献求助10
8秒前
怕黑凤妖完成签到 ,获得积分10
8秒前
Hase发布了新的文献求助30
9秒前
激情的冰绿完成签到 ,获得积分10
9秒前
小旋风完成签到,获得积分10
11秒前
11秒前
11秒前
13秒前
xc完成签到 ,获得积分10
14秒前
罗斌奇发布了新的文献求助20
14秒前
强健的寻云完成签到 ,获得积分10
15秒前
唯唯完成签到 ,获得积分10
17秒前
求求毕业发布了新的文献求助10
17秒前
李博文发布了新的文献求助10
18秒前
tiantianyuan完成签到 ,获得积分10
19秒前
坚定初阳完成签到 ,获得积分10
19秒前
h123完成签到,获得积分10
21秒前
23秒前
epmoct完成签到 ,获得积分0
23秒前
Gideon完成签到,获得积分10
24秒前
隐形曼青的应助被wn666采纳,获得10
24秒前
Wenlia的应助被北风采纳,获得10
27秒前
大力可燕完成签到,获得积分10
27秒前
加兰完成签到,获得积分10
28秒前
李健的粉丝团团长的应助被fcc采纳,获得10
28秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8165423
求助须知:如何正确求助?哪些是违规求助? 9559005
关于积分的说明 21748579
捐赠科研通 7756086
什么是DOI,文献DOI怎么找? 3428919
关于科研通互助平台的介绍 2553193
邀请新用户注册赠送积分活动 2473473