DGL_子图

用途一:数据集太大,无法画图,取子图看看是有向图/无向图

import dgl
import matplotlib.pyplot as plt
import networkx as nx
G = dgl.DGLGraph()
G.add_nodes(5)
# G.add_edges([0, 1, 2, 3, 4], [1, 2, 3, 4, 0])   # 有向图
G.add_edges([0, 1, 2, 3, 4, 1, 2, 3, 4, 0], [1, 2, 3, 4, 0, 0, 1, 2, 3, 4])   # 无向图(双向图)
SG = G.subgraph([0, 1, 4])
SG.nodes()
# tensor([0, 1, 2])
SG.edges()
# (tensor([0, 2]), tensor([1, 0]))
SG.parent_nid
# tensor([0, 1, 4])
SG.parent_eid
# tensor([0, 4])nx_G1 = G.to_networkx()
nx_G2 = SG.to_networkx()
plt.subplot(121)
nx.draw_shell(nx_G1, with_labels=True, font_weight='bold')  # 节点按序排列
plt.subplot(122)
nx.draw_shell(nx_G2, with_labels=True, font_weight='bold')  # 节点按序排列
plt.show()

有向图的子图是有向图
无向图的子图是无向图
在这里插入图片描述

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/479740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

史上最全互联网八大技术岗位详解

“互联网技术岗位详解,涉及到前段开发、后端开发、移动端开发、大数据、项目管理、测试、运维、技术管理等八大领域。 架构师 每个产品线都有架构师,在技术平台部门也需要技术平台的架构师。 架构师负责设计系统整体架构,从需求到设计的每个…

什么?!“路由器”也会做信息抽取了?

文 | 雨城编 | QvQ前几周,一个“撞脸”路由器的联合抽取模型TPLinker横空出世,将NYT数据集的分数直接刷上了90,提高了2个百分点。卖萌屋邀请到作者雨城,来聊一聊他们在关系抽取上的工作。目前,该工作已经被COLING 2020…

征稿 | ​第 9 届国际语义技术联合会议征稿(截稿日 9 月 8 号)

第 9 届国际语义技术联合会议 JIST2019 将于今年 11 月在美丽的杭州召开,投稿截止日期延迟至 9 月 8 日。现在征集优秀的研究论文,本届会议还专门设置了 special session track,优秀论文将被推荐到 SCI 期刊发表,目前已申请到 Sem…

LeetCode 142. 环形链表 II(链表环的检测)

文章目录1. 题目链接2. 解题1. 题目链接 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如…

一篇文章详解BAT薪资构成、晋升体系、绩效考核

“ BAT薪资、级别与晋升这一块,全国采取的都是一套体系,下面就为大家详细介绍腾讯、阿里巴巴、百度内部的薪资等级情况。 一:腾讯 薪资、级别与晋升这一块,BAT一般全国采取的都是一套体系,下面就为大家详细介绍。 1…

文末送书 | Facebook:易于解释的神经元可能会阻碍神经网络的学习

文 | Matthew Leavitt、Ari Morcos编 | 张倩、杜伟源 | 机器之心易于解释的神经元对于提升神经网络的性能来说是必要的吗?Facebook 的研究者给出了出人意料的答案。AI 模型能「理解」什么?为什么能理解这些东西?回答这些问题对于复现和改进 A…

技术动态 | ACL 2019 知识图谱的全方位总结

本文转载自公众号:AI科技评论。 ACL 2019 已经结束,但其空前的规模仍然震撼人心:2900多篇提交论文,660篇被接收,3000多名会议注册人员,以及4个超过400人的研讨会(比一些国际CS会议都大&#xff…

LeetCode 287. 寻找重复数(BitMap)

文章目录1. 题目信息2. 解题2.1 BitMap2.2 set去重2.3 官方解题,快慢指针1. 题目信息 给定一个包含 n 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整…

参加完阿里Java面试:一面+二面+三面+HR四面,后的复盘经验总结!

阿里中间件团队一面: 第一步先自我介绍? 介绍自己的项目经验和个人的擅长点,面试官主要考察你的表达能力和语言精简能力。 第二步:项目中做了什么,难点在哪里? 主要是想了解参与过技术难度最大的项目难点,技术难点…

IDEA解决Maven项目编译后classes文件中没有.xml或.properties问题

IDEA解决Maven项目编译后classes文件中没有.xml或.properties问题 方式一、在 pom.xml 中添加下面的代码 <build><!--解决Maven项目编译后classes文件中没有.xml问题--><resources><resource><directory>src/main/java</directory><in…

NLP太卷,我去研究蛋白质了~

为什么“单词”被省略了&#xff1a;单词的本质是含义简单且可以高频重复的信息&#xff0c;句子的本质是经过多个单词不断消歧最终包含指向性含义的信息。从基因角度来看&#xff0c;大的片段相当于句子&#xff0c;对这些片段再分段起单词作用&#xff0c;密码子&#xff08;…

论文浅尝 | 利用关系标签的主题语义知识为关系抽取提供监督 (IJCAI 2019)

本文转载自公众号&#xff1a;知识工场。作者&#xff1a;蒋海云&#xff0c;复旦大学2016级计算机博士生&#xff0c;研究方向为知识图谱与自然语言处理。目前已在 IJCAI&#xff0c;AAAI&#xff0c;ACL&#xff0c;DASFAA等会议上发表文章。IJCAI 2019&#xff08;The 28th …

LeetCode 268. 缺失数字

文章目录1. 题目信息2. 解题1. 题目信息 给定一个包含 0, 1, 2, …, n 中 n 个数的序列&#xff0c;找出 0 … n 中没有出现在序列中的那个数。 示例 1:输入: [3,0,1] 输出: 2 示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额…

一位前BAT面试官详谈进入BAT面试经验

“ 之前有一篇文章“最强攻略&#xff1a;java程序员如何通过阿里、百度社招面试”谈到了进入BAT需要掌握的技术知识点,关注优知学院可以获得。很多同学看完后&#xff0c;一直在说能否与面试一起结合谈谈这方面的经验。所以&#xff0c;补充了本篇文章。 希望能使大家在未来少…

使用numpy实现神经网络模块

class Network(object):def __init__(self, num_of_weights):# 随机产生w的初始值# 为了保持程序每次运行结果的一致性&#xff0c;此处设置固定的随机数种子np.random.seed(0)self.w np.random.randn(num_of_weights, 1)self.b 0.def forward(self, x):z np.dot(x, self.w)…

一句话超短摘要,速览752篇EMNLP论文

文 | Posy阿花今年的EMNLP今天开始召开啦&#xff0c;不知道大家的论文列表都刷完没有呀~ 什么&#xff1f;论文太多&#xff0c;看不过来&#xff0c;怎么办&#xff1f;看了论文题目还是不知道讲的是什么&#xff0c;怎么办&#xff1f;别担心&#xff0c;今天阿花给大家带来…

LeetCode 136. 只出现一次的数字(异或^)

文章目录1. 题目信息2. 解题1. 题目信息 给定一个非空整数数组&#xff0c;除了某个元素只出现一次以外&#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 说明&#xff1a;你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗&#xff1f;示例…

阿里蚂蚁金服中间件(Java 4轮面试题含答案):Redis缓存+线程锁+微服务等

第一轮 说说HaspMap底层原理&#xff1f;再说说它跟HaspTable和ConcurrentHashMap他们之间的相同点和不同点&#xff1f; 讲讲jdk1.7和1.8的区别&#xff1f; 几种内置的线程池 MySQL事务隔离级别以及MVCC机制 Redis缓存雪崩、缓存穿透以及如何解决&#xff1f; 分布式架构…

简述python setup.py install的过程

原文连接&#xff1a;https://www.jianshu.com/p/f8ffbf18c312 简述python setup.py install的过程0.4872018.06.27 18:24:01字数 372阅读 31,948python setup.py install 是我们用来安装下载的python包或者自己按照python官方规范开发的扩展包的常用指令。通过这个命令&#x…