论文标题
在网络中发现块结构
Discovering Block Structure in Networks
论文作者
论文摘要
定义了模块化的概括，称为块模块化。这是一个质量功能，可根据任意块模式评估标签分配。因此，与标准模块性或其变体不同，可以比较任意网络结构，并可以确定最佳块矩阵。描述并应用了一些用于优化块模块的简单算法，并应用于具有种植结构的网络。在许多情况下，种植结构被回收。不进行分析，并发现强大的程度相关解释了种植的结构，因此发现的模式比在配置模型下种植的模式更“令人惊讶”。使用这种新方法分析了一些经过良好研究的网络，该方法被发现以一种非常有用的方式自动解构网络，以创建其关键功能摘要。
A generalization of modularity, called block modularity, is defined. This is a quality function which evaluates a label assignment against an arbitrary block pattern. Therefore, unlike standard modularity or its variants, arbitrary network structures can be compared and an optimal block matrix can be determined. Some simple algorithms for optimising block modularity are described and applied on networks with planted structure. In many cases the planted structure is recovered. Cases where it is not are analysed and it is found that strong degree-correlations explain the planted structure so that the discovered pattern is more `surprising' than the planted one under the configuration model. Some well studied networks are analysed with this new method, which is found to automatically deconstruct the network in a very useful way for creating a summary of its key features.
