找到元组的“群”
找到元组的“群”
提问于 2019-02-18 00:34:16
我试图根据两个变量(id1，id2)找到“组”(Group)：
df = data.frame(id1 = c(1,1,2,2,3,3,4,4,5,5),
id2 = c('a','b','a','c','c','d','x','y','y','z'),
id3 = c(rep('group1',6), rep('group2',4)))
id1 id2 id3
1 1 a group1
2 1 b group1
3 2 a group1
4 2 c group1
5 3 c group1
6 3 d group1
7 4 x group2
8 4 y group2
9 5 y group2
10 5 z group2 例如，id1=1与a和b of id2有关。但是id1=2也与a有关，因此两者都属于一个组(id3=group1)。但是由于id1=2和id1=3共享id2=c，id1=3也属于这个组(id3=1)。元组((1,2),('a','b','c'))的值在其他地方不显示，因此没有其他行属于该组(该组一般被标记为group1 )。
如果您需要照顾NA**s，，请检查这个[ take **](https://stackoverflow.com/questions/67331014/r-find-groups-of-tupples-ignoring-nas)
我的想法是创建一个基于id3的表，该表随后将被填充到一个循环中。
solution = data.frame(id3= c('group1', 'group2'),id1=NA, id2=NA)
group= 1
for (step in c(1:1000)) { # run many steps to make sure to get all values
solution$id1[group] = # populate
solution$id2[group] = # populate
if (fully populated) {
group = group +1
}} 我在努力寻找如何居住的人。
免责声明:我问了一个类似的问题-- here，但是在id2中使用名称导致很多人指向R中的模糊字符串过程，这在这里并不需要，因为有一个精确的解决方案。我也包括所有的代码，我尝试了从那时起，在这篇文章。
回答 1
Stack Overflow用户
回答已采纳
发布于 2019-02-18 00:46:43
您可以利用igraph找到不同的网络集群。
library(igraph)
g <- graph_from_data_frame(df, FALSE)
cg <- clusters(g)$membership
df$id3 <- cg[df$id1]
df产出：
id1 id2 id3
1 1 a 1
2 1 b 1
3 2 a 1
4 2 c 1
5 3 c 1
6 3 d 1
7 4 x 2
8 4 y 2
9 5 y 2
10 5 z 2页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/54743184
复制相关文章
相似问题
面向对象的程序设计与建模
面向对象程序设计语言性能排序
推荐阅读(面向对象的)应用程序设计架构？
如何在面向对象程序设计中进行策略设计。
面向对象的对象转换
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
