1回答
我在Python上使用Metis对我拥有的networkx图进行分区。我的目标是获得具有几乎相等的节点权重总和的分区，这是Metis做得很好的。然而，我想要遵守的一个约束是，同一分区中的节点应该是连接的(具有共同的边)，而Metis不这样做。有没有办法或参数来确保这一点？
浏览 17提问于2021-08-02得票数 0
我正在尝试使用梅蒂斯 (配置为64位，带有Python接口)来执行一些加权图分区，但由于内存分配失败，我立即被击中： File "/home/nate/.local/lib/python3.10/site-packages/metis.py", line 676if result ==
浏览 0提问于2022-10-10得票数 0
我需要用METIS算法在一个Gephi图上做两个分量的划分，但我找不到方法。显然，METIS使用.graph文件，但是Gephi没有一个选项/插件来以这种格式导出图形。我正在使用这个库进行METIS分区：http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
浏览 60提问于2019-05-09得票数 0
1回答
我有METIS输入文件的边权图。我想用METIS对图进行分区，这样METIS摘要报告中的edgecut是METIS中最不可能的。它可以是rb，kway或其他算法或选项。那么，什么样的选择才是最好的呢？
[医]肉芽肿( -ptype=rb metis.input.file num.of.partitions )
浏览 3提问于2015-08-03得票数 0
1回答
围绕Medoids (PAM；k-means的健壮版本)的划分与矩阵的METIS划分有很大不同吗？我的意思是，它们当然是不同的方法，但输出会有本质上的不同吗？我不知道Metis，只知道它是一种矩阵的划分方法。如果将PAM和Metis应用于距离矩阵，结果会有多大不同？
背景:我读了一篇使用Metis划分社会矩阵(谁是谁的朋友的nxn矩阵)的
浏览 1提问于2012-09-28得票数 3
让我们假设图由具有值和无向边的节点组成。你能推荐哪些算法可以用来划分图，满足我提到的条件吗？如果您附加一个用python或java实现的算法，我将更加感激。
(为了您的理解，我们附上了图片和数据类型。)
浏览 1提问于2018-06-03得票数 6
回答已采纳
1回答
在NetworkX中，Python包中只有两个分区的Kernighan-Lin算法，但我需要它用于多分区。如何将两个分区更改为多分区？ 这是我做的样本图的代码，还有Kernighan-Lin算法。
浏览 6提问于2020-08-11得票数 1
1回答
我一直在使用METIS对图进行分区。到目前为止，我没有使用任何特殊的选项，所以我假设METIS正在对图进行分区，同时最小化边切割。我该怎么做呢？我不明白第5.8节第26页中的vsize参数的意义。我需要处理ncon或vwgt，还是objval？我是否只是执行options
浏览 9提问于2014-11-05得票数 0
我一直在使用METIS来聚集社交媒体用户。我在手册中找到了一个参数ufactor，它适合(我认为)适合我的情况，但我并没有理解它到底在做什么。我有一个大图，并且尝试了一些ufactor的值。对于一个数据集，ufactor=1000工作得很好，但是对于另一
浏览 2提问于2017-07-08得票数 2
我试图用METIS做一个不平衡的分区。我不需要每个集群中相同数量的顶点(默认情况下在METIS中这样做)。我的图没有约束，它是一个无向无权图。下面是一个没有ufactor参数的METIS聚类玩具图示例。然后，我尝试使用不同的ufactor，在值143时，METIS开始执行预期的集群，如下所示-有人能解释这一点吗。最后，我想找到一种方法，从任何不平衡的
浏览 0提问于2017-07-11得票数 1
回答已采纳
1回答
根据METIS官方手册，它可以将图划分为具有不同顶点容量的k个不等的部分：
现在我的问题是这怎么可能？我们如何告诉metis将图划分为k个不相等的部分，以及如
浏览 2提问于2016-11-02得票数 2
1回答
我使用的是Metis for Python，Metis的Python包装器(一个图形分区软件)。我已经安装了所有的东西，它似乎工作正常，但是我不明白如何构造一个要输入的图形。),(7,6),(4,10),(10,8),(10,9),(8,9)])>>> (edgecuts, parts) = metis.par
浏览 6提问于2014-09-26得票数 1
回答已采纳
2回答
我试图通过Fortran使用METIS对一个网格进行分区，我使用VisualStudio10.0 X64在X64 Windows 7系统上构建了这个库文件，我的程序如下： use metis_vars(ne,nn,eptr,eind,vwgt,vsize,ncommon,
浏览 1提问于2013-06-17得票数 1
1回答
我想在windows7上为python3.6安装METIS。我做了以下步骤：2-解压并将目录切换到源目录( setup.py应该在顶层)。Program Files (x86)\\Microsoft Visual Studio 如果你能回答我的问题
浏览 3提问于2019-01-31得票数 0
1回答
Metis -块输出
、、、、
我正在使用，一个图形分区API。我有一个由节点组成的完整网格，并希望对此网格进行分区。在这个分区之后，一个cfd求解器将在多个gpu上并行运行。问题是:我需要一个来自metis的块输出(每个维度中的节点数相同)。我知道，梅蒂斯只是在后台用了一张图。
然而，是否有可能获得块作为输出？
浏览 1提问于2016-12-26得票数 3
回答已采纳
1回答
我正在通过Migrations运行数据库更新，但是EF正在创建一个具有连接字符串名称的数据库，而不是用数据库的名称创建数据库。正确的做法是使用METIS名称创建数据库，但以MetisConnectionString的形式创建。app.config
<?\sqlexpress;Database=METIS;User ID=metis_usr;Password=metis_usr;" p
浏览 3提问于2015-10-27得票数 0
我已经从两个不同的数据集创建了一个JavaPairRDD -第一个是来自METIS图分区算法的输出文件，第二个是METIS图分区器的输入图。JavaPairRDD的键值对构造为：0 {3=[5, 4, 2, 1]}
1 {4=[2, 3, 6,
浏览 5提问于2022-03-25得票数 0
我想使用的C函数
int METIS_PartMeshNodal(idx_t *ne, idx_t *nn, idx_t *eptr和vwgt，vsize，tpwgts和options可以接收null作为默认设置的输入，我编写了使用c函数的接口模块，如下所示修好了！在使用常量下插入use iso_c_bind
使用integer(c_int
浏览 9提问于2013-02-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
