arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.00976math.DScs.DM
收藏

网络的等谱连通性的吸引子

On Attractors of Isospectral Compressions of Networks

Leonid Bunimovich, Longmei Shu

摘要:

在最近发展起来的网络等谱变换理论中,等谱压缩是针对网络节点(或边)的某些选定特征(属性)进行的。每个等谱压缩(当某个特征固定时)在所有网络的空间上定义一个动力系统。证明了这类动力系统的任何轨道,只要起始于任何有限网络(作为该轨道的初始点),都收敛于一个吸引子。这样的吸引子是一个较小的网络,其中所选择的特征对于所有节点(或边)具有相同的值。我们证明了由节点(或边)的不同特征定义的同一个网络的等谱收缩可以收敛到相同的吸引子,也可以收敛到不同的吸引子。它还表明,谱等价的一些特征的网络可能是非谱等价的另一个特征的节点(边)。这些结果为分析网络结构和比较不同网络的拓扑结构提供了一种新的建设性方法。

英文摘要:

In the recently developed theory of isospectral transformations of networks isospectral compressions are performed with respect to some chosen characteristic (attribute) of nodes (or edges) of networks. Each isospectral compression (when a certain characteristic is fixed) defines a dynamical system on the space of all networks. It is shown that any orbit of such dynamical system which starts at any finite network (as the initial point of this orbit) converges to an attractor. Such attractor is a smaller network where a chosen characteristic has the same value for all nodes (or edges). We demonstrate that isospectral contractions of one and the same network defined by different characteristics of nodes (or edges) may converge to the same as well as to different attractors. It is also shown that spectrally equivalent with respect to some characteristic networks could be non-spectrally equivalent for another characteristic of nodes (edges). These results suggest a new constructive approach to analysis of networks structures and to comparison of topologies of different networks.

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

↑