我想知道如何在用户帐户之间找到有趣的关系,例如,基于他们与他人的联系,连接最多的用户或最有价值的用户。
下面是我使用的两个表。一个拥有所有用户,另一个拥有他们关注的用户的密钥。
User
{
id,
name
}
Follows {
user_id -> user.id,
following_id -> user.id
}我在寻找哪种类型的算法?
假设不重要的人很少或没有追随者,我如何才能找到图表中心的人?我认为他们会很重要,因为他们有重要的人在跟踪他们。
更新
正如David和Steve指出的,给定节点的距离有多近,哪些节点形成子社区,以及哪些用户连接最多,这些都是可以从该模式中提取的有用数据的示例。
由于现在许多网站都在使用这种“追随者”设计,我已经发起了一项赞助,希望能得到一些可靠的SQL或编程语言实现,这些实现可能对各种各样的人有用。
值得注意的是,虽然一些算法的结果很吸引人,但其他算法(例如查找相关节点)对我们网站的用户来说是有价值的,因为我们可以向他们推荐一些东西。
发布于 2012-01-16 04:01:38
如果你只关注链接,试试这些流行的中心性度量(假设G是图):
将节点i的
仅通过链接信息就可以很容易地计算出上述度量,您可以使用一个或多个这些中心性度量来找出社交网络中的重要节点。无论如何,根据“重要”的定义,你可能需要其他不同的衡量标准。
https://stackoverflow.com/questions/8859787
复制相似问题