|
From: | Fatemeh a |
Subject: | Re: [igraph] calculating the number of edges on the boundary of S |
Date: | Thu, 27 Nov 2014 20:40:48 +0330 |
Hi!On solution is to find the concave hull of the community. Then count the number of edges.This is not in igraph. But there are solutions in c++, R as far as i know.RegardsAlireza
Date: Tue, 25 Nov 2014 23:52:52 +0330
From: Fatemeh a <address@hidden>
To: Help for igraph users <address@hidden>
Subject: [igraph] calculating the number of edges on the boundary of S
Message-ID:
<CABzwCXNNrWvKqY=address@hidden>
Content-Type: text/plain; charset="iso-8859-1"
Hi,
I would appreciate if some one could help me to speed up this piece of code
:
what I am trying to do is to calculate the number of edges on the boundary
of community S but it is really slow.
numberofedge<-function(graph,community)
{
cs <- data.frame(combn(unique(membership(community)),2)) #----considering a
combination of communities two by two
cx <- sapply(cs, function(x) { #calculating edges in between two
communities
es<-E(graph)[V(graph)[membership(community)==x[1]] %--%
V(graph)[membership(community)==x[2]]]
length(es)})
y=cbind(t(cs),cx)
i=1
CS=array( data="" = length(unique(membership(community))))
while (i<length(y[,1])+1){ # calculating the edges on the boundary for
each community
CS[y[i,1]]=CS[y[i,1]]+y[i,3]
CS[y[i,2]]=CS[y[i,2]]+y[i,3]
i=i+1
}
--
regards
F..A
_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help
[Prev in Thread] | Current Thread | [Next in Thread] |