我很好奇如何计算每个节点的一些指标。igraph计算每个节点及其网络的指标
对于欺诈连接的用于
- 直接节点(定向)
- 直接节点从节点(定向)(无向)
- 友谊网络
的友谊的每个节点计算百分比网络从节点(无向)
总共和每个关系类型。
igraph入门我不确定如何前进到编写自己的图形处理函数(即不仅适用度,pagerank,...)。期待一些建议来解决这个任务,只需一遍遍图。
最少的样品是在这里
library(igraph)
id = c("a", "b", "c", "d", "e", "f", "g")
name = c("Alice", "Bob", "Charlie", "David", "Esther", "Fanny", "Gaby")
fraud = c(TRUE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE)
verticeData <- data.frame(id, name, fraud)
verticeData
src <- c("a", "b", "c", "f", "e", "e", "d", "a")
dst <- c("b", "c", "b", "c", "f", "d", "a", "e")
relationship <-c("A", "B", "B", "B", "B", "A", "A", "A")
edgeData <- data.frame(src, dst, relationship)
edgeData
g <- graph_from_data_frame(edgeData, directed = TRUE, vertices = verticeData)
plot(g, vertex.color=V(g)$fraud)
# TODO compute metrics
我没有权限移动,所以会做手工基于从https://stats.stackexchange.com/questions/256859/igraph-compute-metrics-for-each-node-and-its-network
我看到那么我就需要1次拿到的数量,一个是出度一个为度每个节点,然后2个(1个为“欺诈水平”每节点和1x的朋友网络欺诈连接)。这不是图表上的很多传球吗?有没有可能将这些结合起来? –
我认为在一回合中就很难做到这一点。你可以遍历边界和函数来减少一些步骤(我将把它添加到答案中)。 – paqmo
你认为图形内核可能更适合解决这个问题吗? –