×

通过矩阵函数显示网络属性。 (英语) Zbl 1214.05077号

概述:新兴的网络科学领域涉及建模、比较和总结描述复杂交互的大型数据集的任务。因为成对亲和数据可以存储在二维数组中,图论和应用线性代数提供了非常有用的工具。在这里,我们重点讨论了中心性、可通信性和中间性的一般概念,每个概念都量化了网络中的重要特征。数学物理文献中最近的一些工作表明,网络邻接矩阵的指数可以用作定义和计算这些度量的特定版本的基础。
我们在这里引入了一类基于矩阵函数的测度,并证明了一个涉及矩阵预解式的特殊情况是从图论的论点中自然产生的。我们还指出了这些度量与谱方法用于聚类和排序等数据挖掘任务时通常计算的数量之间的联系。最后,我们给出了应用于实际网络的新矩阵预解式版本的计算示例。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C82号 小世界图形、复杂网络(图形理论方面)
91天30分 社交网络;意见动态

软件:

Eigtool公司竞争
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接