ARTICLE DETAIL

资讯详情

深耕网站视觉设计与运营推广的一线实战洞察。

从网络瓦解到智能优化--多层异质网络瓦解Ⅰ

从网络瓦解到智能优化--多层异质网络瓦解Ⅰ 异质图(Heterogeneous Graph / Heterogeneous Information Network, HIN)对应概念:异质图 = 节点类型 ≥2 种,或边类型 ≥2 种;与之相对是同质图(所有节点、边类型相同,普通复杂网络大多是同质图)图中三部分拆解左图:多领域知识异质图三层平面分别代表不同语义空间:Science(科学)、History(历史)、Countries(国家)节点是不同实体:化学元素、天体、历史事件、国家名称等;不同类别实体之间建立连接典型例子:Newton(人物)—发现—Gravity(物理概念),节点类型不一样,属于异质信息网络。很多知识图谱本质就是异质图。中图:多层异质时序社交网络(多层网络 Multilayer Network,属于异质图的一类)三层:work(工作关系)、lunch(午餐社交)、facebook(线上社交)同一个人(A/B/C/D/E)在每一层都有一个副本节点;层内边:该场景下社交联系;虚线跨层边:同一个实体在不同层之间的映射图里的红色问号:A在work层和B相连,但是我们想推断A和B在lunch层有没有连接(异质图链路预测任务)多层网络是异质图的特例:节点实体相同,但边的类型/语义按层区分。右图:生物异质网络(病毒-宿主蛋白相互作用网络)不同形状/颜色代表不同类型节点:病毒蛋白、宿主蛋白等不同线型代表不同类型相互作用:病毒特异性互作、共享互作等用来研究新冠等病毒如何劫持人体细胞,属于生物领域异质图。异质图 vs 同质图(对比你上一张时序网络论文)同质图:节点是同一类对象(例如人),边是同一种关系;、时序网络只是边带时间戳,节点类型不变,一般属于同质时序网络;上一篇论文的事件图,节点都是事件,也是同质图。异质图:天然带有多种实体类型、多种关系语义,图结构本身就区分节点/边类别。异质网络: 点异质网络 边异质网络
返回列表