社交图谱是否有衡量“集团性”的指标?

数据挖掘 图表 社会网络分析
2022-02-16 18:17:47

关于社交网络图,假设我连接到 10 个人,每个人都连接到 10 个人。在一个极端,这意味着我有 100 个独特的2nd度连接。然而,在一个真实的社交网络中,我的一级关系中的许多关系很可能会跟着我回来并互相关注,并在我的直接关系之外关注相同的人。在另一个极端,如果我与 10 个人有联系,而他们每个人都与 10 个人有联系,那么我的第一度联系可能只会关注我和彼此。在这种情况下,我只有 10 个独特的2nd度连接。

这是我的问题,是否有任何指标——我不知道,“集团”——描述人们可能“追随”与“追随”的程度?在这里,我认为 cliquiness=1.0 对应于我的网络是一个完全连接的有向图,而 cliquness=0.0 意味着我的图是一个有向树。我想看看真实的网络,并能够说出他们的集团数是多少。有什么线索吗?

1个回答

集团的正式定义是一个完全连接的子图(或在您的示例中为 cliquness=1.0),其中集团中所有节点之间的最短路径为 1。为了放松这一点,您可以使用n 集团,其中最短路径到所有节点为n或更少。

如果您正在查看“跟随”与“跟随”,一个简单的比率k_in / k_out将为您提供“流量”的指示,即节点是流量的源还是汇。

尽管没有普遍认可的“社区”定义,但在社区检测方面做了大量工作。Santo Fortunato对试图解决该主题的不同类别的算法进行了出色的回顾。您可能对InfoMap算法感兴趣,因为它专注于信息流并且有很好的可视化工具。