论文阅读“Deep Contrastive Learning for Multi-View Network Embedding”

Zhang M, Zhu Y, Wu S, et al. Deep Contrastive Learning for Multi-View Network Embedding[J]. arXiv preprint arXiv:2108.08296, 2021.

摘要部分

多视图网络嵌入学习的目标是将网络中的节点映射成低维向量,并同时保留多种关系和属性信息。基于对比学习的已经在这项工作中展现出较为先进的性能。然而,绝大多数这类方法都依赖于高质量的图嵌入表示,并且很少探索在不同的图视图之间的关系。为了解决这些不足,我们设计了node-to-node Contrastive leaRning framEwork for Multi-view network Embedding(CREME),它包含两个对比目标:多视图融合信息的最大化及视图内信息最小化。前一个目标会从不同视图产生的嵌入表示中蒸馏信息,而后者可以更好地区分不同的图视图以捕捉它们之间的互补信息。具体来说,作者首先应用view encoder去产生每个视图的图视图表示,然后使用multi-view aggregator融合各视图信息。在训练中将两个对比目标统一为一个学习目标去优化。在3个真实数据集上的实验表明了模型的有效性。

写法总结:首先说明自己的任务及目标;其次引出自己要使用的方法类型,指出其不足;接着提出自己的方法,并进行简单的介绍;最后概括模型的有效性。

Intro部分

关于现有方法到自己方法的过渡,需要指出现有方法存在的问题:

Although these (contrastive learning methods) have achieved compelling performance on (multi-view network embedding), we argue that they still have two deficiencies. On the one hand, (their contrastive strategies mostly rely on graph level embedding for each view). (给出解释However, high-quality graph embedding requires an efficient injective graph readout function, which is difficult to design or optimize in practice [18]). On the other hand, (their contrastive methods do not explicitly leverage the relationships between different graph views, such as complementary information). To deal with these challenges, 针对不足我们的方法分别是怎么做的(we consider using node-to-node contrastive learning instead of the node-to-graph one, which could eliminate the process of graph embedding. Furthermore, we establish two contrastive objectives to promote multi-view information fusion and maintain the complementary information between different graph views).

相关方法
  • 问题定义
  • 模型介绍

模型的主要想法是使用自监督框架去学习:
视图G_r的view encoder f_r:A_r×X->Z^r \in R^{N×d};
多视图G聚合器 g:(Z^1,Z^2,....,Z^{|R|})->Z \in R^{N×d};
其中z^{r}_i \in Z^r是指在视图G_r中每个节点的表示;
z_i \in Z是指在全局融合视图G中每个节点的表示;

  • 模型目标
    模型目标分为两个部分。
    其中第一部分是多视图融合信息的最大化:其主要涉及的视图是各视图和融合视图的邻接矩阵信息。
    其中对比学习中,最重要的是正例对和负例对的构造。在融合信息最大化中,采用了对应节点信息为正例,其余均为负例的的对比策略,因此有如下损失函数:
    并将分母部分进行了重新表示:
    其中\theta为一个相似性度量函数,一般为余弦相似度。\tau为温度参数。
    第二部分为视图内信息最小化:对于多视图数据,不同视图之间的表示通常具有互补性。但是由于共享节点表示信息的前提下,会导致每个视图的表示趋于一致,从而使得视图间的可区别性降低。因此,在这部分中,主要涉及的是分视图之间的对比学习:
    由此,对负例对进行了扩展,所以有如下:

    总结来说,对于模型框架整体的学习目标来讲转换为所有正例对的均值:
  • view encoder
    关于各视图节点结构信息和属性信息的学习,论文中使用的是GAT模型。也就是说除了原始的GCN外,额外添加了节点和它对应近邻节点的权重信息:
    N_i^r是视图G_r中节点i的一系列近邻节点,\alpha_i \in R^{2d}是视图特有的权重向量,M_r \in R^{d×F}是节点属性信息到语义空间映射的转化矩阵。最终,节点i的表示为其所有节点信息的聚合,
    其中激活函数为ReLU,然后进行各权重相乘的拼接形式。
  • multi-view aggregator
    多视图聚合器的目的是整合来自所有图视图的语义信息并生成节点的融合多视图网络的表示。为了进一步区别每个视图在聚合中的重要程度,作者使用了注意力机制来聚合来自不同视图的节点表示。
    这里作者使用的注意力机制相当于通过了全连接层,使用q做语义级别的attention vector。并使用softmax进行归一化得到对应权重,然后对视图进行融合相加。

整体模型精悍简小,作者真实数据集也证明了模型的实用性。在以neighbors为拓展的方法里,巧妙的使用GAT融入了不同近邻节点中的权重信息,有效的提高了节点表示的性能;同时在聚合多视图节点表示的同时引入了语义级别的注意力向量,使得视图聚合层显得更加高水平。在视图融合时可以进行借鉴。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,837评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,551评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,417评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,448评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,524评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,554评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,569评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,316评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,766评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,077评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,240评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,912评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,560评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,176评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,425评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,114评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,114评论 2 352

推荐阅读更多精彩内容