如何在igraph中为R置换网络？

Question

我正在尝试为R中的蒙特卡洛过程编写代码。我的目标是估计针对为igraph格式格式化的加权，单方，无向网络计算的度量标准的重要性。

到目前为止，我在代码中包括以下步骤：

1。创建加权的，单方的，无向的网络，并计算观察到的Louvain模块化

nodes <- read.delim("nodes.txt")
links <- read.delim("links.txt")
anurosnet <- graph_from_data_frame(d=links, vertices=nodes, directed=F) 
anurosnet

modularity1 = cluster_louvain(anurosnet)
modularity1$modularity #observed value 

obs=modularity1$modularity
obs
real<-data.frame(obs)
real

2。创建空向量

Nperm = 9 #I am starting with a low n, but intend to use at least 1000 permutations
randomized.modularity=matrix(nrow=length(obs),ncol=Nperm+1)
row.names(randomized.modularity)=names(obs)
randomized.modularity[,1]=obs 
randomized.modularity

3。对保留其特征的原始网络进行置换，计算所有随机网络的Louvain模块化，并将结果汇​​总到向量中

i<-1
while(i<=Nperm){ 

  randomnet <- rewire(anurosnet, with=each_edge(0.5)) #rewire vertices with constant probability
  E(randomnet)$weight <- sample(E(anurosnet)$weight) #shuffle initial weights and assign them randomly to edges

  mod<-(cluster_louvain(randomnet))

  mod$modularity

  linha = mod$modularity

  randomized.modularity[,i+1]=linha
  print(i)
  i=i+1
}
randomized.modularity #Here the result is not as expected

4。绘制观察值与随机值分布的关系

niveis<-row.names(randomized.modularity)
for(k in niveis)
{
  if(any(is.na(randomized.modularity[k,]) == TRUE))
  {
    print(c(k, "metrica tem NA"))
  } else {
    nome.arq<- paste("modularity",k,".png", sep="")
    png(filename= nome.arq, res= 300, height= 15, width=21, unit="cm")
    plot(density(randomized.modularity[k,]), main="Observed vs. randomized",)
    abline(v=obs[k], col="red", lwd=2, xlab="")
    dev.off()
    print(k)
    nome.arq<- paste("Patefield_Null_mean_sd_",k,".txt", sep="")
    write.table(cbind(mean(randomized.modularity[k,]),sd(randomized.modularity[k,])), file=paste(nome.arq,sep=""), 
                sep=" ",row.names=TRUE,col.names=FALSE)
  }
}

5。估计P值（重要性）

significance=matrix(nrow=nrow(randomized.modularity),ncol=3)
row.names(significance)=row.names(randomized.modularity)
colnames(significance)=c("p (rand <= obs)", "p (rand >= obs)", "p (rand=obs)")

signif.sup=function(x) sum(x>=x[1])/length(x)
signif.inf=function(x) sum(x<=x[1])/length(x)
signif.two=function(x) ifelse(min(x)*2>1,1,min(x)*2)

significance[,1]=apply(randomized.modularity,1,signif.inf)
significance[,2]=apply(randomized.modularity,1,signif.sup)
significance[,3]=apply(significance[,-3],1,signif.two)

significance

在第3步中出了点问题。我期望向量用10个值填充，但是由于某种原因，它会在一段时间后停止。

插槽“ mod $ modularity”突然收到2个值，而不是1个。

代码开头提到的两个TXT文件可以从此处下载：

https://1drv.ms/t/s!AmcVKrxj94WClv8yQyqyl4IWk5mNvQ https://1drv.ms/t/s!AmcVKrxj94WClv8z_Pow5Tg2U7mjLw

能请你帮我吗？

Answer 1

您的错误是由于与randomized.modularity矩阵的尺寸不匹配以及部分随机模块化结果造成的。在您的示例中，矩阵最终为[1 x Nperm]，但是有时在排列过程中会返回2个模块分数。为了解决这个问题，我只是将结果存储在列表中。由于模块得分不匹配，因此您需要对其余的分析进行调整。

library(igraph)

nodes <- read.delim("nodes.txt")
links <- read.delim("links.txt")
anurosnet <- graph_from_data_frame(d=links, vertices=nodes, directed=F) 
anurosnet

modularity1 = cluster_louvain(anurosnet)
modularity1$modularity #observed value 

obs <- modularity1$modularity
obs
real<-data.frame(obs)
real

Nperm = 100 #I am starting with a low n, but intend to use at least 1000 permutations
#randomized.modularity <- matrix(nrow=length(obs),ncol=Nperm+1)
#row.names(randomized.modularity) <- names(obs)
randomized.modularity <- list()
randomized.modularity[1] <- obs 
randomized.modularity


for(i in 1:Nperm){ 

  randomnet <- rewire(anurosnet, with=each_edge(0.5)) #rewire vertices with constant probability
  E(randomnet)$weight <- sample(E(anurosnet)$weight) #shuffle initial weights and assign them randomly to edges

  mod <- (cluster_louvain(randomnet))      
  mod$modularity      
  linha = mod$modularity     
  randomized.modularity <- c(randomized.modularity, list(linha))

}

randomized.modularity

编写循环的更好方式

randomized.modularity <- lapply(seq_len(Nperm), function(x){  
                                            randomnet <- rewire(anurosnet, with=each_edge(0.5)) #rewire vertices with constant probability
                                            E(randomnet)$weight <- sample(E(anurosnet)$weight) #shuffle initial weights and assign them randomly to edges
                                            return(cluster_louvain(randomnet)$modularity)
                                          })