图论的替代品？

Question

• 我正计划用图论和页面排名的方法来寻找一个组织中最有影响力的人。有影响力的人是指在组织中推动大量活动的人。当他指派一项任务时，大多数人都会这样做。当他发邮件时，大多数人都会给他回信。当他指派一些训练时，大多数人都会这样做。但是这里使用图论有一个缺点。例如，说人A很有影响力，而B人刚刚加入一个组织，在A.B下工作，提出请假请求并将其发送给A批准。A批准请假请求。这似乎是矛盾的，因为A很有影响力，但是根据图论A对B的反应，这难道不使人B也很有影响力吗？这种做法会产生很坏的结果。我怎样才能克服这个限制呢？有人能建议另一种方法吗？
• 我正在使用交互数来计算两个用户之间的affinity scores。基于此，我建议应该向用户显示哪些内容(就像FaceBook那样)。用户A大部分时间对用户B作出响应。因此(A->B)具有较高的亲和力。因此，在用户B的新闻提要中，我打算显示来自用户A的内容，有比计算交互次数更好的方法吗？如果两个用户A&C与B有相同的亲和力，如果A比B更有影响力，A的内容将首先显示给用户B。

Answer 1

根据图论，这难道不使人B也很有影响力吗？

不是的。您需要考虑如何先设置您的图形，然后再进行进一步的设置。在这种情况下，图不是简单的，而是加权的和有向的，因此A处理B的请求既不减少A的影响，也不改进B的影响，因为有向边的权重决定了影响。

有比计算交互次数更好的方法吗？

社区检测或计算机科学家所称的图聚类。如果您不必将自己限制在层次结构中，则可以提取具有最多交互作用的社区，并在社区内部共享建议。