是否有任何算法用于在 igraph、networkX、R 或 Python 等中实现的二分图(2 模式网络)的社区检测?特别是,是否有这样一种实现方式,可以将社区的检测限制在两种模式中的一种上?
二部图的社区检测算法?
计算科学
Python
图论
2021-11-27 04:29:05
1个回答
短语“社区检测”被松散地定义为将图的顶点划分为“社区”,使得每个节点的成员彼此之间的联系比其他“社区”的成员更紧密。
我们的首要任务是确定在二分图的情况下这应该意味着什么,根据定义,二分图由两个“模式”组成,使得一个模式的成员只链接到另一个模式的成员。至少对于简单的图,它可以表示为具有特殊块结构的邻接矩阵:
在我看来,对“仅在两种模式之一上限制社区检测”最相关的解释是将所述算法应用于对应于块的“投影”图,即具有邻接矩阵的第一模式和邻接矩阵的第二种模式. 请注意,即使原始二部图很简单(这样是二元的),投影图通常是多图。幸运的是,igraph 有一种方法可以为我们构建这些。
我们同样幸运的是,igraph 社区检测算法和相关算法已经“更新以处理加权图”(例如多图)。
S. Fortunato (2010) 调查了社区检测标准(图中的社区检测)及其在二分和多分网络中的使用。我在上面建议的解释在第 8 页有阐述:
多部图通常简化为每个顶点类的单部投影。例如,从科学家和论文的二分网络中,一个人只能提取一个科学家网络,他们是通过共同作者关系相关的。
其它你可能感兴趣的问题