arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.02401stat.MLstat.ME
收藏

关于网络值数据的聚类

On clustering network-valued data

Soumendu Sundar Mukherjee, Purnamrita Sarkar, Lizhen Lin

摘要:

社区检测,其重点是聚类节点或检测社区(大多数)在一个单一的网络,是一个相当大的实际利益的问题,并已收到了大量的关注,在研究界。虽然能够在一个网络内进行集群很重要,但也出现了能够对多个网络进行集群的需求。这在很大程度上是由日常收集的网络数据,从潜在的不同人群产生的动机。这些网络可以具有或不具有节点对应关系。当节点对应存在时,我们通过其graphon估计总结网络来聚类网络,而当节点对应不存在时,我们提出了一种新的解决方案,通过将计算上可行的特征向量与每个网络相关联来聚类这些网络,基于邻接矩阵的幂的迹。我们使用模拟和真实数据集来说明我们的方法,并在一致性方面提供了理论依据。

英文摘要:

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being able to cluster within a network is important, there are emerging needs to be able to cluster multiple networks. This is largely motivated by the routine collection of network data that are generated from potentially different populations. These networks may or may not have node correspondence. When node correspondence is present, we cluster networks by summarizing a network by its graphon estimate, whereas when node correspondence is not present, we propose a novel solution for clustering such networks by associating a computationally feasible feature vector to each network based on trace of powers of the adjacency matrix. We illustrate our methods using both simulated and real data sets, and theoretical justifications are provided in terms of consistency.

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

↑