首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >从用户的追随者计算用户的重要性或“中间中心性”?

从用户的追随者计算用户的重要性或“中间中心性”?
EN

Stack Overflow用户
提问于 2012-01-14 10:55:58
回答 1查看 1.4K关注 0票数 7

我想知道如何在用户帐户之间找到有趣的关系,例如,基于他们与他人的联系,连接最多的用户或最有价值的用户。

下面是我使用的两个表。一个拥有所有用户,另一个拥有他们关注的用户的密钥。

代码语言:javascript
运行
复制
User
{
    id,
    name
}

Follows {
    user_id -> user.id,
    following_id -> user.id
}

我在寻找哪种类型的算法?

假设不重要的人很少或没有追随者,我如何才能找到图表中心的人?我认为他们会很重要,因为他们有重要的人在跟踪他们。

更新

正如David和Steve指出的,给定节点的距离有多近,哪些节点形成子社区,以及哪些用户连接最多,这些都是可以从该模式中提取的有用数据的示例。

由于现在许多网站都在使用这种“追随者”设计,我已经发起了一项赞助,希望能得到一些可靠的SQL或编程语言实现,这些实现可能对各种各样的人有用。

值得注意的是,虽然一些算法的结果很吸引人,但其他算法(例如查找相关节点)对我们网站的用户来说是有价值的,因为我们可以向他们推荐一些东西。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-01-16 04:01:38

如果你只关注链接,试试这些流行的中心性度量(假设G是图):

将节点i的

  1. Degree:度定义为ki/(N-1),其中ki是到节点i的链路数,N是节点的总数。更高的度意味着节点i的important.
  2. Closeness:贴近度被定义为(N-1)/(Σ_( j G) dij),其中dij是节点i和节点j之间的距离。这强调节点到定义为(Σ_(j

仅通过链接信息就可以很容易地计算出上述度量,您可以使用一个或多个这些中心性度量来找出社交网络中的重要节点。无论如何,根据“重要”的定义,你可能需要其他不同的衡量标准。

票数 10
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8859787

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档