Network analysts try to explain the structure of complex networks by the partitioning of their nodes intogroups. These groups are either required to be dense (clustering) or to contain vertices of equivalentpositions (blockmodeling). However, there is a variety of definitions and quality measures to achieve thegroupings. In surveys, only few mathematical connections between the various definitions are mentioned.In this paper, we show that most of the definitions used in practice can be seen as certain relaxations offour basic graph theoretical definitions. The theory holds for both clustering and blockmodeling. It can beused as the basis of a methodological analysis of different practical approaches.
展开▼
机译:网络分析集群模块建模接收:2014年6月21日网络分析师试图通过将节点划分为组来解释复杂网络的结构。要求这些组密集(聚类)或包含等效位置的顶点(块建模)。但是;存在多种定义和质量度量来实现分组。在调查中;仅提及了各种定义之间的数学联系。在本文中;我们表明;实践中使用的大多数定义都可以看作是对四个基本图理论定义的某些放宽。该理论适用于聚类和块建模。它可以用作不同实践方法的方法论分析的基础。 Povzetek:Pri razdeljevanju omre?ij na podskupine;所以pristopi opredeljeni kot eni od?tirih teoretic?nih skupin。 1个;