...
首页> 外文期刊>Informatica: An International Journal of Computing and Informatics >Relaxations in Practical Clustering and Blockmodeling
【24h】

Relaxations in Practical Clustering and Blockmodeling

机译:实用聚类和块建模中的放松

获取原文

摘要

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.
机译:网络分析师试图通过将其节点划分为组来解释复杂网络的结构。这些组要么被要求密集(聚类),要么包含等位置的顶点(模块建模)。但是,有多种定义和质量度量来实现分组。在调查中,只提到了不同定义之间的数学联系很少。在本文中,我们表明,实践中使用的大多数定义可以看作是对四个基本图理论定义的某些放宽。该理论适用于聚类和块建模。它可以用作不同实践方法的方法论分析的基础。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号