论文标题
加权和定向多层网络的凝聚系数的分类学
Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks
论文作者
论文摘要
聚类和闭合系数是网络拓扑结构描述中最广泛应用的指标之一。随着时间的流逝,已经提出了许多不同的定义,特别是在加权网络的情况下,归因于三角形的权重的选择是一个至关重要的方面。在目前的工作中,在加权的有向多层网络的框架中,我们通过引入结块系数扩展了经典的聚类和闭合系数,这将它们推广到任何类型的不完整三角形。然后,我们在加权定向多层网络的更一般环境中在系统的分类学中组织这些系数的类别。这样的内聚力系数也已适应了表征多层网络的不同尺度,以便从不同的角度掌握其结构。我们还展示了张量形式主义如何以单个统一写作的方式纳入新的定义以及文献中所有存在的定义,以使所涉及的邻接张量张量的适当选择允许获取每个定义。最后,通过一些应用程序来模拟网络,我们显示了所提出的系数在捕获不同尺度上网络结构的不同特征方面的有效性。
Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted networks, where the choice of the weight attributed to the triangles is a crucial aspect. In the present work, in the framework of weighted directed multilayer networks, we extend the classical clustering and closure coefficients through the introduction of the clumping coefficient, which generalizes them to incomplete triangles of any type. We then organize the class of these coefficients in a systematic taxonomy in the more general context of weighted directed multilayer networks. Such cohesion coefficients have also been adapted to the different scales that characterize a multilayer network, in order to grasp their structure from different perspectives. We also show how the tensor formalism allows incorporating the new definitions, as well as all those existing in the literature, in a single unified writing, in such a way that a suitable choice of the involved adjacency tensors allows obtaining each of them. Finally, through some applications to simulated networks, we show the effectiveness of the proposed coefficients in capturing different peculiarities of the network structure on different scales.