深入探讨OpenRank的Eigentrust算法：如何构建社交计算层？

互联网阅读 895 2024-06-24 11:51:00

作者：Andrew Hong

编译：Ladyfinger，BlockBeats

编者按：

在本文中，作者深入探讨了 OpenRank 的 Eigentrust 算法，这是目前被 Metamask Snaps、Degen tips 和 Supercast 使用的一种新技术。OpenRank 作为一个计算层，能够运行多种声誉图算法，首先介绍的是 eigentrust 算法。作者分享了为何需要社区构建的图、算法的关键概念、如何工作，以及如何创建自己的图。此外，作者还预告了即将举行的 Bytexplorers 任务，鼓励读者订阅以获取最新动态。

当今的加密货币前端大多包含简单的排行榜，按交易量、流动性、铸造、积分、投票等排序的顶级代币。如果我们想要进入能够超越当今 Web2 巨头的消费级加密货币体验，我们的应用程序中需要的不仅仅是排行榜。

OpenRank 是帮助我们实现这一目标的基石之一，已经被 Metamask Snaps、Degen Tips 和 Supercast 使用。OpenRank 是一个计算层，可以运行许多声誉图算法，其中第一个是eigentrust 算法。

在这篇文章中，我将向你介绍 OpenRank 的 eigentrust 算法，并讨论以下内容：

社区构建图的重要性，以及为什么你需要它们

该算法的关键概念及其工作原理

如何创建你自己的图，参考我在 Python 笔记本中制作的一个图

让我们开始吧！

为什么要与社区一起构建推荐图，而不是仅仅依靠你自己的机器学习团队？

在加密货币中构建算法和推荐流时，你很快会面临一些数据问题：

· 交易包含许多层次的操作

· 地址之间的关系可以通过多次交易变得无限复杂

· 地址本身包含部分身份，每个身份在不同的上下文中都是相关的

以上所有三点都在以指数级的速度不断发展，让我们称这些不断增长的元素为「context」。

你的小型 ML 团队无法跟上这些永无止境的创意

你也不希望你的后端或数据工程团队来处理这些问题，毕竟他们有产品要构建。应用程序拥有用户和用户数据结构的时代已经结束，你不再仅仅拥有一个简单的链接、用户 ID、点赞/回复/分享和帖子 ID，而是可以有兑换、拆分、掉落、交换、质押、委托、投票、铸造等等。几乎每天都有新的「操作」出现，还有新的链、新类型的钱包、新类型的身份等等。

我相信在接下来的一年里，加密货币行业将发展出一个以 OpenRank 协议和产品为基础的图数据科学社区

我已经在 Dune 的 wizard 社区中待了多年，见证了社区力量的强大，超过了小型团队的能力。我也看到几乎每个小型加密团队从「是的，我们可以用一个节点和 RDS 数据库独立完成这件事」到「我们需要利用像 The Graph 和 Dune 这样的社区构建的数据工具」。对我来说，创建针对特定类型的推荐流和社区调整的查询和图表组合是一个类似的问题。我们需要开始收集和测试能够在每个应用程序上提供推荐流的图表，从 Farcaster 客户端到区块浏览器。

一个推荐流的概念是拟态的，将被淘汰。用户则成为内容的策展者

在加密货币领域，用户不仅希望将他们的社交图带到不同的应用程序中，还希望将隐藏在这些图中的上下文也一起带走。如果我在 Farcaster 上积极关注/degen 社区，我希望在 Zora、Roam.xyz 或 OnceUpon 上能被推荐该社群的活动，而且我希望能够将该推荐切换到我参与的另一个社区的上下文，例如 artblocks 收藏者。未来将是用户发现和选择他们自己的 feed 的时代，而不是局限于单一平台上的某个群组或频道功能。

OpenRank 的 Eigentrust 算法是如何工作的？

Eigentrust 算法类似于 PageRank，它在图网络中对节点进行排名。不同之处在于它侧重于捕捉复杂的点对点关系，作为信任的分布。它最初是为文件共享网络中分配信任分数而构建的。在加密货币领域，你可以想象用它来代理高质量的治理委托人或识别值得信赖的智能合约。

以下是 Eigentrust 的公式：

上面有两个关键输入：预信任节点和本地信任图。「P」是你的预信任，「S」是你的本地信任。

· 本地信任（localtrust）：这是你对两个节点之间互动的测量，当节点「i」向节点「j」传递某种价值时。这可能是代币转移、证明、投票回复/点赞等。

· 预信任（pretrust）：这是你选择的网络中应该更值得信任的节点的「种子」选择。

· 「c」：这个常数（在 0 到 1 之间）是整体本地信任图和预信任种子之间的信任值的权重。互动图通常具有幂律分布，因此较高的预信任权重有助于规范最终排名值的分布。

如果这些数学公式不太好理解，可以将其类比为像 Twitter 这样的社交图，如关注者、点赞、回复等影响力通常集中在少数人身上，导致幂律动态。通过设置一组具有影响力的个人并选择常数「c」值为 0.5 或更高，实际上，这些受信任的个人所互动的人将继承该影响力的一半价值。这就是在网络中更均匀地平衡和分布信任分数的方法。

这与选择任何上下文和创建任何推荐流有什么关系？

假设你想在一个推荐流中对 10000 个资助提案进行排序。基于一组投票互动（本地信任）和你自己选择的一组受信任的投票者（预信任），你可以对所有投票者和提案者进行价值排名。你可以通过选择你在多个 DAO 中委托投票的前 10 名投票者来选择你的预信任投票者。Eigentrust 将基于这两个输入运行，并给你一个更大的投票者名单，根据从预信任节点继承的信任在图中排名。

这样，你现在可以使用这个排名的价值列表来权衡实时治理提案，以获得更个性化的推荐流！

这可能仍然过于抽象，所以我将在下一节中通过具体的代码示例进行讲解。请记住，OpenRank 处理这些 Eigentrust 图的计算和存储，并推荐你可以使用输出的推荐流。你所需要做的只是决定预信任和本地信任输入。

如何使用 OpenRank 构建 Eigentrust 图？

最终目标

在这个示例中，我想根据Farcaster/base的用户钱包提供推荐合约的订阅流（Farcaster 是类似 Twitter 的应用）。输出只是一个包含 id 和值的列表，在我的图中，每个 id 都与一个 Farcaster 用户 id（fid）相关联。

数据来源

创建了排名图后，我们根据他们上周的主要合约互动生成了这个推荐流：

数据来源

你可以查看仪表板，看看从该图创建的其他推荐流，例如 NFT 铸造、DEX 代币交易和 Farcaster 频道活动。

代码实现

现在你已经看到了目标，我们来谈谈我是如何创建这个排名图的。

这个示例的所有代码都可以在hex.tech notebook中找到，如果你倾向于在本地运行，也可以使用jupyter notebook。

首先，我分别为我们的预信任和本地信任创建了两个查询：

第一个查询是我们的「预信任节点」。这个查询根据收到的互动（点赞、转发、回复）输出/base 频道中的顶级用户，我的公式是 (点赞 + 3 转发 + 10 回复)。我们将从这个查询中取前 100 个 id 作为我们的信任节点。

数据来源

第二个查询是用于跟踪节点之间的链上互动，使用/base 频道中用户的链接地址。因为订阅流将推荐链上操作，所以我想确保选择一个基于链上互动量的互动图。使用节点之间转移的美元价值是一个很好的通用代理——我跟踪了在 Optimism、Base 和以太坊主网上的稳定币和 ETH 转移。

数据来源

分析输入图，并测试输出的 Eigentrust 图

现在我们有了预信任节点和本地信任图，来看一些总结统计数据。/base 频道中有 65,755 名用户将代币转移给了该频道中的其他人，从我们的预信任节点可以遍历 19% 的图（即连接的节点）。这个百分比可能会根据图的本地信任数据的 Sybil 程度高低而有所不同。代币转移可能是高信号，但也可能是刷单，因此图的大部分是未连接的也不令人惊讶。