Igraph入门指南 5

2、graph_from系列,将其他R数据结构转换成图

2-1 邻接矩阵转图:graph_from_adjacency_matrix

可以接受Matrix包创建的稀疏矩阵作为参数

邻接矩阵中行的顺序被保留,并作为图中顶点的顺序。

本函数几个重要的参数:

  • weighted:如果值是NULL,图是无权图,矩阵中的数字定义的是对应顶点间边的数量。
> par(mfrow=c(1,2))
> adjm <- matrix(sample(0:3, 16, replace = TRUE, 
+                       prob = c(0.6, 0.1,0.2,0.1)), ncol = 4)

> g1 <- graph_from_adjacency_matrix(adjm)
> plot(g1)
> title('weighted = FALSE')

> g2 <- graph_from_adjacency_matrix(adjm,weighted = TRUE)
> plot(g2)
> title('weighted = TRUE')

在这里插入图片描述

  • mode:

    • “directed”:创建有向图,矩阵中元素的值对应图中顶点间边的数量(weighted argument is NUL)或边的权重(Lweighted argument is not NULL);

    • “undirected”:同"max";

    • “max”:创建无向图,且max(A(i,j), A(j,i))对应图中顶点间边的数量(weighted argument is NUL)或边的权重(Lweighted argument is not NULL);

    • “upper”:根据矩阵的上三角部分(含对角线)创建无向图,矩阵中元素值对应图中顶点间边的数量(weighted argument is NUL)或边的权重(Lweighted argument is not NULL);

    • “lower”:根据矩阵的下三角部分(含对角线)创建无向图;

    • “min”:创建无向图,且min(A(i,j), A(j,i))对应图中顶点间边的数量(weighted argument is NUL)或边的权重(Lweighted argument is not NULL);

    • “plus”:创建无向图,且(A(i,j)+A(j,i))的结果设置图中顶点间边的数量(weighted argument is NUL)或边的权重(Lweighted argument is not NULL);

2-2 邻接列表转图:graph_from_adj_list

如果您打算对图形进行许多(小)修改,则邻接列表非常方便。在这种情况下,邻接列表比igraph图更有效。其做法是通过as_adj_list()将图转换为邻接列表,对图进行修改,最后通过调用graph_from_adj_list[)]再次创建一个igraph图

注意,对图调用as_adj_list()时,只保留图的结构及顶点的name属性,其他的顶点属性及所有的边属性会被丢弃,所以,对结果调用graph_from_adj_list,会发现无法完全还原,但两个图是同构的,仅此而已。

> par(mfrow=c(1,2))
> g <- make_ring(10,directed = TRUE) %>% 
+   set_vertex_attr('label',value = letters[1:10]) %>% 
+   set_edge_attr('color',value = rep('red',gorder(g)))
> plot(g)
> title('原图')
> (j <- as_adj_list(g,mode = 'out'))

> g2 <- graph_from_adj_list(j)
> graph.isomorphic(g,g2)
[1] TRUE
> plot(g2)
> title('重新导入的图')

在这里插入图片描述

如何通过修改邻接列表了修改图,原帮助文档里没有示例,我实验一下,首先要避免一个坑。

虽然邻接列表是一种列表,但里面的元素属于igraph的顶点对象类型。所以,想要手动修改的邻接列表能还原为图,必须确保其中元素的类型是顶点。确保元素类型是顶点的办法可以用V(g)函数或vertex()函数。

> g <- make_ring(10,directed = TRUE)
> j <- as_adj_list(g)
> class(j)
[1] "list"
> class(j[[1]])
[1] "igraph.vs"

手动修改邻接列表主要分两种情况:

  • 不修改顶点,只修改边,这是最简单的情形,只需提供正确的顶点序列即可

注意,下面示例中,vertices(c(5,1,10))[[1]]的用法,并且j[[3]]用的是双方括号。

> par(mfrow=c(1,2))
> g <- make_ring(10,directed = TRUE) %>% 
+   set_vertex_attr('color',value =  rep('red',gorder(g)))
> plot(g)
> title('原图')
> (j <- as_adj_list(g,mode = 'out'))
> j[[3]]
+ 1/10 vertex, from 68d93f6:
[1] 4
# 修改顶点3的邻居,注意我先写了个错误的语法
> j[[3]] <- vertices(c(5,1,10))
> g2 <- graph_from_adj_list(j)
Error in FUN(X[[i]], ...) : 
  'list' object cannot be coerced to type 'double'
# 正确的语法
> j[[3]] <- vertices(c(5,1,10))[[1]]
> g2 <- graph_from_adj_list(j)
> plot(g2)
> title('重新导入的图')

在这里插入图片描述

  • 若要向原图增加新的顶点,可以用多种办法,如果想只要邻接列表实现,稍微有点繁琐(同样需要通过vertices() 函数),但完全可以实现。
> j[[3]] <- vertices(c(5,1,10))[[1]]
> g2 <- graph_from_adj_list(j)
> plot(g2)
> title('重新导入的图')
> j[[12]] <- vertices(sample(1:10,3))[[1]]
> g2 <- graph_from_adj_list(j)
> plot(g)
> title('原图')
> plot(g2)
> title('重新导入的图')

在这里插入图片描述

附:邻接列表的数据格式:

> j 
[[1]]
+ 1/10 vertex, from 68d93f6:
[1] 2

[[2]]
+ 1/10 vertex, from 68d93f6:
[1] 3

[[3]]
[1]  5  1 10
2-3 边列表转图:graph_from_edgelist

这是将电子表格数据转换为图的主要函数,

先看一下边列表的数据格式:

# 无名图
     [,1] [,2]
 [1,]    1    2
 [2,]    2    3
 [3,]    3    4
 [4,]    4    5
 [5,]    5    6

# 命名图
     [,1] [,2]
 [1,] "a"  "b" 
 [2,] "b"  "c" 
 [3,] "c"  "d" 
 [4,] "d"  "e" 

因为边列表就是普通的矩阵,里面的元素或者是正整数,或者是字符,不像邻接列表那样必须是顶点类型,所以,可以向操作普通矩阵那样修改。

比如增加新的顶点,以及这些顶点间的边:

j <- rbind(j,matrix(c('mm','mt','nn','ns'),ncol = 2))
graph_from_edgelist(j) %>% plot()

在这里插入图片描述

如需删除顶点,直接用矩阵语法操作

> plot(g)
> title('原图')
> graph_from_edgelist(j[-(7:9),]) %>% plot()
> title('重新导入的图')

在这里插入图片描述

官方帮助文档中还有几个graph_from函数,但我平时用不上,所以直接省略。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【组合递归】【StringBuilder】Leetcode 17. 电话号码的字母组合

【组合递归】【StringBuilde】Leetcode 17. 电话号码的字母组合 StringBulider常用方法&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;17. 电…

Java宝典-抽象类和接口

目录 1. 抽象类1.1 抽象类的概念1.2 抽象类的语法1.3 抽象类的特点 2. 接口2.1 接口的概念2.2 接口的语法2.3 接口的特点2.4 实现多个接口2.5 接口的继承 3. 接口使用案例 铁汁们好,今天我们学习抽象类和接口~ 1. 抽象类 1.1 抽象类的概念 什么是抽象类?在面向对象中,如果一…

【Leetcode】top 100 双指针

283 移动零 给定一个数组 nums&#xff0c;编写一个函数将所有 0 移动到数组的末尾&#xff0c;同时保持非零元素的相对顺序。 分析&#xff1a;双指针初始为0&#xff1b;left指针找零值&#xff0c;right指针找非零值&#xff1b;由于需要保持非零元素的相对顺序&#xff0c…

02-组件化编程与Vu额 Click脚手架

1.Vue组件化编程(只有1个数字是一级标题) 1.1 模块与组件、模块化与组件化(两个数字组成是二级标题) 1.1.1模块(三个数字是三级标题 依次类推) 理解&#xff1a;向外提供特定功能的 js 程序&#xff0c;一般就是一个 js 文件为什么&#xff1a;js 文件很多很复杂作用&#xf…

【性能测试】性能测试各知识第1篇:性能测试大纲【附代码文档】

性能测试完整教程&#xff08;附代码资料&#xff09;主要内容讲述&#xff1a;性能测试大纲。。。。。。。。。。。。。。 全套笔记资料代码移步&#xff1a; 前往gitee仓库查看 感兴趣的小伙伴可以自取哦&#xff0c;欢迎大家点赞转发~ 性能测试大纲 |序号|阶段|概述| |--…

【C++】三大特性之继承

1 继承的概念及定义 1.1 继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许程序员在保持原有类特性的基础上进行扩展、增加功能&#xff0c;这样产生新的类&#xff0c;称派生类&#xff08;或子类&#xff09;。而被继承的…

【NR 定位】3GPP NR Positioning 5G定位标准解读(九)-增强的小区ID定位

前言 3GPP NR Positioning 5G定位标准&#xff1a;3GPP TS 38.305 V18 3GPP 标准网址&#xff1a;Directory Listing /ftp/ 【NR 定位】3GPP NR Positioning 5G定位标准解读&#xff08;一&#xff09;-CSDN博客 【NR 定位】3GPP NR Positioning 5G定位标准解读&#xff08;…

云服务器python版本冲突解决(awd平台搭建)

文章目录 yum和apt-getdockerpython环境问题 大家在使用python时&#xff0c;难免会使用他人的代码&#xff0c;自己是python3&#xff0c;而别人的是python2.我们直接运行会报错(比如print函数括号的问题)。但是去修改代码又很麻烦。这里给大家推荐conda。我以我搭建awd平台为…

toB开发范式

前言 B端开发&#xff0c;也被称为后台开发或者企业级开发&#xff0c;是针对企业或者组织的业务需求进行的软件开发。在 B 端开发中&#xff0c;我们通常关注的是系统的功能性、稳定性、可扩展性以及安全性&#xff0c;从面向过程编程 -> 面向对象编程 组合式编程 以下是…

【谈一谈】并发_Synchronized

Synchronized 又到周末了,最近的话(有点子小日子不好过,哈哈哈!~)但是,我还是报之以歌哈哈哈 本次写关于并发_Synchronized的优化以及底层实现原理 说说心里话~其实是非常的累,原因应该怎么说呢?我发现自己在如今的这家公司,我处于一种活多钱少以及关键现在给的或自己不想干,因…

新版Android Studio火烈鸟 在新建项目工程时 无法选java的语言模板解决方法

前言 最近下载最新版androidstudio时 发现不能勾选java语言模板了 如果快速点击下一步 新建项目 默认是kotlin语言模板 这可能和google主推kt语言有关 勾选1 如图所示 如果勾选 No Activity 这个模板 是可以选java语言模板的 但是里面没有默认的Activity 勾选2 和以前的用法…

关于安卓ZXing条码识别(一)引入源码

背景 从0-1引入安卓zxing&#xff0c;实现条码识别 环境 win10 as4 jdk8 引入 首先&#xff0c;官方网站&#xff0c;就是源码。链接 选择你要引入的分支&#xff0c;这里博主选择的是最近更新的分支&#xff0c;如下图&#xff1a; 上图中&#xff0c;1和2都需要引入&am…

车载诊断协议DoIP系列 —— 诊断报文和诊断报文应答传输层安全(TLS)

车载诊断协议DoIP系列 —— 诊断报文和诊断报文应答&传输层安全(TLS) 我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师(Wechat:gongkenan2013)。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 本就是小人物,输了就是输了,不要在意别人怎…

2021年江苏省职业院校技能大赛高职组 “信息安全管理与评估”赛项任务书

2021年江苏省职业院校技能大赛高职组 “信息安全管理与评估”赛项任务书 一、赛项时间&#xff1a;二、赛项信息三、竞赛内容&#xff1a;第一阶段任务书&#xff08;300分&#xff09;任务1&#xff1a;网络平台搭建&#xff08;60分&#xff09;任务2&#xff1a;网络安全设备…

23 经典卷积神经网络 LeNet【李沐动手学深度学习v2课程笔记】 (备注:提到如何把代码从CPU改到在GPU上使用)

目录 1. LeNet 2. 实现代码 3. 模型训练 4. 小结 本节将介绍LeNet&#xff0c;它是最早发布的卷积神经网络之一&#xff0c;因其在计算机视觉任务中的高效性能而受到广泛关注。 这个模型是由AT&T贝尔实验室的研究员Yann LeCun在1989年提出的&#xff08;并以其命名&…

第十九天-分布式爬虫scrapy-redis

1.scrapy-redis介绍 1.scrapy框架程 2.分布式爬虫将多个主机组合起乱来&#xff0c;完成一个爬虫任务&#xff0c;快速高效的提高爬虫效率 3.scrapy-redis框架&#xff0c; 优点&#xff1a;1.加快项目的运行速度2.单节点不稳定不影响整个系统的稳定性 3.断点续爬 缺点&…

基于C++和Qt Creator实现的仿制网易云音乐播放器

目录 总体介绍开发环境技术介绍项目目录项目介绍特殊说明Gitee地址 总体介绍 仿照网易云播放器界面实现&#xff0c;目的在于锻炼C编程能力&#xff0c;熟练掌握Qt Creator各种组件的使用及样式设置、界面布局、QtPlugin技术、QXml读写XML文件方法、Qss文件的编写及使用等。 …

【笔记】全国大学生GIS应用技能大赛练习总结

该总结笔记为小组成员在练习完毕了历届题目后自我总结的结果&#xff0c;如有不足之处可以在评论区提出&#xff0c;排版较乱往谅解 绘制带空洞的面要素&#xff1a; 法一&#xff1a; 1、矢量化整个区域。2、矢量化空洞区域。3、将矢量化空洞区域进行合并&#xff08;编辑器…

【MySql学习之路】window环境下MySql安装和安装过程中出现的问题

environment:windows software:mysql 本文主要分享mysql关系型数据库在干净的环境下,第一次安装以及在安装过程中出现的常见问题和解决方法。目前官网给出的安装包有两种格式,一个是msi格式,一个是zip格式的。很多人下了zip格式的解压发现没有setup.exe,面对一堆文件无从…

HTTPS如何保证数据传输的安全性 以及CA签发证书验签

暴力输出&#xff1a; 越看会越深入&#xff0c;睡前难以想通&#xff0c;后深入研究。得之。 有问题 请留言。 ----------追求内心的富足与平和。日行一善。 亓苏姑娘