Igraph入门指南 5

2024-03-10 23:04
文章标签 入门 指南 igraph

本文主要是介绍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函数,但我平时用不上,所以直接省略。

这篇关于Igraph入门指南 5的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/795811

相关文章

springboot集成Lucene的详细指南

《springboot集成Lucene的详细指南》这篇文章主要为大家详细介绍了springboot集成Lucene的详细指南,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起... 目录添加依赖创建配置类创建实体类创建索引服务类创建搜索服务类创建控制器类使用示例以下是 Spring

Android开发环境配置避坑指南

《Android开发环境配置避坑指南》本文主要介绍了Android开发环境配置过程中遇到的问题及解决方案,包括VPN注意事项、工具版本统一、Gerrit邮箱配置、Git拉取和提交代码、MergevsR... 目录网络环境:VPN 注意事项工具版本统一:android Studio & JDKGerrit的邮

Python中模块graphviz使用入门

《Python中模块graphviz使用入门》graphviz是一个用于创建和操作图形的Python库,本文主要介绍了Python中模块graphviz使用入门,具有一定的参考价值,感兴趣的可以了解一... 目录1.安装2. 基本用法2.1 输出图像格式2.2 图像style设置2.3 属性2.4 子图和聚

SpringBoot整合OpenFeign的完整指南

《SpringBoot整合OpenFeign的完整指南》OpenFeign是由Netflix开发的一个声明式Web服务客户端,它使得编写HTTP客户端变得更加简单,本文为大家介绍了SpringBoot... 目录什么是OpenFeign环境准备创建 Spring Boot 项目添加依赖启用 OpenFeig

SpringBoot请求参数接收控制指南分享

《SpringBoot请求参数接收控制指南分享》:本文主要介绍SpringBoot请求参数接收控制指南,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Spring Boot 请求参数接收控制指南1. 概述2. 有注解时参数接收方式对比3. 无注解时接收参数默认位置

CentOS7更改默认SSH端口与配置指南

《CentOS7更改默认SSH端口与配置指南》SSH是Linux服务器远程管理的核心工具,其默认监听端口为22,由于端口22众所周知,这也使得服务器容易受到自动化扫描和暴力破解攻击,本文将系统性地介绍... 目录引言为什么要更改 SSH 默认端口?步骤详解:如何更改 Centos 7 的 SSH 默认端口1

SpringBoot多数据源配置完整指南

《SpringBoot多数据源配置完整指南》在复杂的企业应用中,经常需要连接多个数据库,SpringBoot提供了灵活的多数据源配置方式,以下是详细的实现方案,需要的朋友可以参考下... 目录一、基础多数据源配置1. 添加依赖2. 配置多个数据源3. 配置数据源Bean二、JPA多数据源配置1. 配置主数据

python中各种常见文件的读写操作与类型转换详细指南

《python中各种常见文件的读写操作与类型转换详细指南》这篇文章主要为大家详细介绍了python中各种常见文件(txt,xls,csv,sql,二进制文件)的读写操作与类型转换,感兴趣的小伙伴可以跟... 目录1.文件txt读写标准用法1.1写入文件1.2读取文件2. 二进制文件读取3. 大文件读取3.1

SpringBoot中配置Redis连接池的完整指南

《SpringBoot中配置Redis连接池的完整指南》这篇文章主要为大家详细介绍了SpringBoot中配置Redis连接池的完整指南,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以... 目录一、添加依赖二、配置 Redis 连接池三、测试 Redis 操作四、完整示例代码(一)pom.

Linux内核参数配置与验证详细指南

《Linux内核参数配置与验证详细指南》在Linux系统运维和性能优化中,内核参数(sysctl)的配置至关重要,本文主要来聊聊如何配置与验证这些Linux内核参数,希望对大家有一定的帮助... 目录1. 引言2. 内核参数的作用3. 如何设置内核参数3.1 临时设置(重启失效)3.2 永久设置(重启仍生效