混杂网络中的社区发现—多维网络

多维网络 

• 社交媒体的传播是多维的。

• 例如，在 YouTube 上，两个用户可以通过电子邮件通信、订阅 / 粉丝、评论中的聊天等方式连接。

• 用户间的多维网络可以构建在以上这些多样化的交互行为上，这样的多维网络的每一维就表示这种多样化联系的一个方面。多维网络在各种不同的应用领域中称为多元网络 (multiplex network) 、多关系网络（ multi-relational network ）或标号图 ( labeled graph) 。

多维网络中的社区

 集成策略

网络集成 

网络集成示例 

效用集成 

效用集成实例 

 通过计算 M 最小的两个特征值对应的特征向量，可以得到S:

 特征集成

直接特征平均的问题 

特征集成的正确方法 

特征集成实例 

划分集成 

CPSA实例 

更高效的分区集成 

划分集成实例 

多维集成策略的比较 

  在计算成本方面，将这四种集成分析方法从低到高排序如下:网络集成、效用集成、特征集成、划分集成。不同的多维集成方法的优、缺点如表 所示。鉴于效用集成和特征集成在聚类性能上更出色，在实际中这两个方法可以优先考虑。