arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0807.4052cs.DMcs.CGphysics.soc-ph
收藏

模块化集群是力导向布局

Modularity clustering is force-directed layout

Andreas Noack

摘要:

网络社区结构的两种自然且广泛使用的表示是聚类和布局,聚类将顶点集划分为不相交的子集,布局将顶点分配到度量空间中的位置。本文统一了布局质量和聚类质量的突出特征,通过展示两两吸引和排斥的能量模型,扩展了Newman和Girvan的模块性度量。具有最佳能量的布局是具有最佳模块性的聚类的放松,因此与具有最佳模块性的聚类一致,这具有实际意义,因为这两种表示是互补的并且经常一起使用。

英文摘要:

Two natural and widely used representations for the community structure of networks are clusterings, which partition the vertex set into disjoint subsets, and layouts, which assign the vertices to positions in a metric space. This paper unifies prominent characterizations of layout quality and clustering quality, by showing that energy models of pairwise attraction and repulsion subsume Newman and Girvan's modularity measure. Layouts with optimal energy are relaxations of, and are thus consistent with, clusterings with optimal modularity, which is of practical relevance because both representations are complementary and often used together.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑