问题标签 [clique]

我想在给定 n 行的情况下创建一个邻接矩阵，这些行表示图的某些节点之间的部分连接。例如，由于每条线代表一个集团，这些线A-B; B-C; C-D; A-E-D形成下图。

我的第一种方法是使用 afor loop读取每一行，对于每一行，我使用另一个for loop来获取其中的每个节点，最后，for loop我检查其余节点是否已经在分析的节点的 adyacence 列表中，如果没有，我添加它。所有这些都给出了 O(n^3) 的复杂度。是否有另一种方法可以降低复杂性？是否有可能用 O(n) 完成？

任务是在 R 中识别派系（连接任意两个节点的完整子图），受限于每个节点仅分配一次的约束。这是一个示例数据集：

绘制后是这样的：

寻找派系

我有两个派系，他们是： [s02 s01 s04 s03]和[s06 s03 s08 s07 s05]

要直观地显示它：

可以看出，s03分配给两个派系。但是，我希望每个节点只分配一次。

我想要的是这样的：

使用命令maximum_cliques来查找最大的团是行不通的，因为它只给出最大的团，而在我的真实数据集中，有数千个节点和边。有人可以告诉我如何解决这个问题吗？

我正在使用 Clique 共识引擎（权威证明）在私有以太坊网络上运行一些测试。

我遇到了每个块（或每秒 - 因为它们可以在 Clique 上下文中交换）处理的事务量的问题。

不过，我注意到，如果我降低块频率（假设为 1 秒）并将气体限制设置为非常高的数字（假设为 10 MM），我将能够在每个块中容纳大量交易.

那里有我的问题：这个理由一定有一些缺点。我认为（授权节点的）处理速度和网络延迟（在所有节点中传播和同步块）是两个至关重要的——如果它们真的存在的话。我对吗？其他瓶颈是什么？

干杯，

我目前正在使用 geth 创建一个私人集团权威证明区块链。我目前在启动 bootnode 和生成 ip（enode）时遇到问题。

我目前收到这个：

按照这个https://github.com/ethereum/go-ethereum/wiki/Setting-up-private-network-or-local-cluster我应该收到这样的东西

自述文件似乎已经过时了，我找不到与此相关的任何其他内容？有人可以链接我的东西来解释这一点吗？干杯

我有以下问题：给定一组男性和一组女性，任何两个人之间的等级等于 0 或 1。选择一个人的子集，这样：

• 我想最大化被喜欢的人的数量（子集中任何两个人之间所有等级的总和）超过子集中的总人数。

• 在挑选出来的人群中，男性和女性的数量必须相等。

我的问题是：为了显示这个问题的 np 完整性，我知道可以使用 clique 问题减少......有没有人可以提供一个关于如何进行这种减少的例子？我需要减少 FROM 或 TO 集团问题吗？非常感谢

我有 n 个矩形，我需要找出其中有多少重叠。我已经完成并为下面的 JSON 创建了一个相交矩阵，如下所示，其中每个条目呈现一个矩形，1 表示存在重叠。这是一个对称矩阵，我假设一个矩形自身重叠。

现在我知道可以有 2 个或更多矩形相互重叠。如何使用此交集矩阵找到它们？或者还有其他方法吗？

例如 1,3,4 和 2,3,4

我正在使用 geth clique 客户端使用专用网络。每次节点关闭时，（在断电之后，或者只是杀死 geth 进程之后），如果尝试让它再次工作，节点就无法同步，从而引发运行时错误：

我发现节点继续运行的唯一方法是删除数据库并再次下载，这显然不是最佳选择。

有人有同样的问题吗？你如何处理这个问题？

通过执行 Networkx triadic_census Algorithm，我可以获得落在每种类型的三元人口普查上的节点数的字典

现在，我想返回三合会列表，它们都遵循人口普查代码“201”、“120U”或现有 16 种类型中的任何一种。如何在人口普查计数下获得这些节点列表？

我目前正在尝试制作一种算法来查找图中的派系，幸运的是，我从 Networkx 找到了一个可以做到这一点的函数的文档。不幸的是，变量名称有点简洁，我无法理解代码的每个部分的作用。

这是 find_cliques 的代码：

它工作得很好，但我只是想了解这里发生了什么，我似乎无法在网上找到任何解释它的资源。

我正在尝试捕获句子内的三元关系并最终捕获句子间的关系。

例如：截至 2015、2016 年的净收入分别为 200 万美元和 300 万美元。

预期输出：(net revenues,$2.0 million,2015),(net revenues,$3.0 million,2016)

将其视为一个两步过程

1. 使用 bi-lstm attention network 提取二元关系，其输出为：

(net revenues,$2.0 million),(net revenues,$3.0 million),(net revenues,2016),(net revenues,2015)

2. 如果标签存在，我试图用实体的位置编号和这些实体之间的边构建关系图。将从该图中生成派系以创建三元关系。

在不构建关系图的情况下，我想将边作为列表传递，看看它是否找到任何派系，但输出与输入相同。需要有关此方法或其他方法的一些建议。