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

PageRank-Ordered矩阵中的条纹

Striations in PageRank-Ordered Matrices

Corey Pennycuff, Tim Weninger

摘要:

模式经常出现在各种各样的大型现实网络中,有趣的物理现象经常用网络拓扑来解释,比如万维网的蝴蝶结结构,或者社交网络中的小世界现象。这种规律的发现和建模具有广泛的应用,从疾病传播到金融市场。在这项工作中,我们描述了一个新发现的经常发生的条纹图案中发现的PageRank排序的邻接矩阵编码现实世界的网络。我们证明,这些条纹是众所周知的图形生成过程的结果,导致在典型的邻域分布中表现出来的条纹。本文中探索的谱视图编码了大量关于给定网络的显式和隐式拓扑的信息,因此我们还讨论了有趣的网络属性,离群值和异常,观众可以通过简单地查看重新排序的矩阵来确定。

英文摘要:

Patterns often appear in a variety of large, real-world networks, and interesting physical phenomena are often explained by network topology as in the case of the bow-tie structure of the World Wide Web, or the small world phenomenon in social networks. The discovery and modelling of such regular patterns has a wide application from disease propagation to financial markets. In this work we describe a newly discovered regularly occurring striation pattern found in the PageRank ordering of adjacency matrices that encode real-world networks. We demonstrate that these striations are the result of well-known graph generation processes resulting in regularities that are manifest in the typical neighborhood distribution. The spectral view explored in this paper encodes a tremendous amount about the explicit and implicit topology of a given network, so we also discuss the interesting network properties, outliers and anomalies that a viewer can determine from a brief look at the re-ordered matrix.

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

↑