度量评估两个社区/子图之间的互联性

2018-06-24 09:32:23

考虑一个有几千个节点的大图。节点属于两个社区（由节点属性内在定义）。我正在寻找能够告诉我这两个社区/子图相互关联（并比较几个案例研究）的度量标准（如果可能的话，已经在gephi，cytoscape或其他软件中实现）。我相信这对于研究社区社会动态或网络理论的人来说肯定是一个标准问题。

您可以使用执行社区检测时优化的任何目标函数，请参阅（Fortunato 09）。最普遍的一个当然是在Gephi中实现的模块化（Newman＆Girvan 03）（参见本页）以及大多数其他工具。

编辑：从您的评论中，您可能会更关注剪切尺寸（两个社区之间的链接数量），或者它的标准化变体之一，如电导，比率缩减，归一化剪切。参见Fortunato'10（4.1节）进行评论。

链接地址: http://www.djcxy.com/p/68349.html

下一篇: java