论文笔记 《GAP:Generalizable Approximate Graph Partitioning Framework》 | Just for Life.

[muyuuuu]

https://muyuuuu.github.io/2020/07/08/GAP/

爱生活-------爱读书-------爱摄影 爱运动-------爱睡觉-------爱旅行

[xszang]

请问你可以复现这篇论文里的结果吗？比如在Random dataset上的结果？

[muyuuuu]

请问你可以复现这篇论文里的结果吗？比如在Random dataset上的结果？

我当时复现成功了，结果不是很好。不过我现在不做图划分了，很多细节也忘了。

[xszang]

@muyuuuu

请问你可以复现这篇论文里的结果吗？比如在Random dataset上的结果？

我当时复现成功了，结果不是很好。不过我现在不做图划分了，很多细节也忘了。

哦哦，好，谢谢。可以参考一下你的复现代码吗？

[muyuuuu]

可以参考一下你的复现代码吗？

在私有仓库中，实验室同学开题或发论文可能要用，暂时不便开源，抱歉。

[Wanli0703]

能看一下您的复现代码吗？

[muyuuuu]

@Wanli0703 能看一下您的复现代码吗？

emmm，直接看别人复现的 torch 源码吧。我当时复现的......年代久远，大概率找不到了。

[muyuuuu]

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

没，印象中甚至不能收敛

[liuzhh1998]

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

hello,您最近在研究这个方向吗? 可以交流以下吗

[liuzhh1998]

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

没，印象中甚至不能收敛

这种情况您遇到过吗？ 比如说需要将某个图划分成两个部分，但是最终得到的结果是顶点全部划分到了第一个部分，另一个部分为空

[bellayao2016]

@liuzhh1998

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

没，印象中甚至不能收敛

这种情况您遇到过吗？ 比如说需要将某个图划分成两个部分，但是最终得到的结果是顶点全部划分到了第一个部分，另一个部分为空

请问你也遇到了分区数量并没有达到所设置的情况吗？

[liuzhh1998]

@liuzhh1998

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

没，印象中甚至不能收敛

这种情况您遇到过吗？ 比如说需要将某个图划分成两个部分，但是最终得到的结果是顶点全部划分到了第一个部分，另一个部分为空

请问你也遇到了分区数量并没有达到所设置的情况吗？

是的。我感觉是损失函数的第二项有问题

[bellayao2016]

@liuzhh1998

@liuzhh1998

请问您成功复现论文中描述的泛化了吗？比如在1000个点的图上训练。然后在10000个节点的图上做测试？

没，印象中甚至不能收敛

这种情况您遇到过吗？ 比如说需要将某个图划分成两个部分，但是最终得到的结果是顶点全部划分到了第一个部分，另一个部分为空

请问你也遇到了分区数量并没有达到所设置的情况吗？

是的。我感觉是损失函数的第二项有问题

那你有尝试改进损失函数吗？ loss值降不下来，而且最后都是nan，应该就是不收敛吧。

[LoserHan]

不知道您当时复现的结果如何。我最近正在复现这篇文章的代码，我发现我自己复现的代码只能在很小的图上（十几个或者几百个结点）有效果。对于大一些的超过1000个结点的图，这个算法学了半个小时的分割效果还不如不到1秒就能跑完的METIS。。。。。