arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.2913physics.soc-phcond-mat.dis-nncond-mat.stat-mechcs.IR
收藏

复杂加权网络中的信息过滤

Information filtering in complex weighted networks

Filippo Radicchi, José J. Ramasco, Santo Fortunato

摘要:

自然界、社会和技术中的许多系统都可以被描述为网络,其中顶点是系统的元素,顶点之间的边表示相应元素之间的相互作用。如果相互作用强度是可测量的,则可以对边缘进行加权。然而,完整的网络信息通常是冗余的,因为如果网络太密集,则来自网络分析的工具和技术不起作用或变得非常低效,并且一些权重可能仅反映测量误差,并且应当被丢弃。此外,由于许多复杂加权网络中的权重分布很广,因此大部分权重集中在所有边的一小部分中。因此,正确检测相关边缘至关重要。简单的阈值处理只会留下最大的权重,破坏了系统的多尺度结构,这是复杂网络结构的基础,应该保留。在本文中,我们提出了一种基于全局零模型(GloSS过滤器)的权重过滤技术,保持了网络的权重分布和完整的拓扑结构。该方法正确地量化了独立分配给给定分布的边缘的权重的统计显著性。实际网络的应用表明,GloSS过滤器确实能够识别顶点之间的相关连接。

英文摘要:

Many systems in nature, society and technology can be described as networks, where the vertices are the system's elements and edges between vertices indicate the interactions between the corresponding elements. Edges may be weighted if the interaction strength is measurable. However, the full network information is often redundant because tools and techniques from network analysis do not work or become very inefficient if the network is too dense and some weights may just reflect measurement errors, and shall be discarded. Moreover, since weight distributions in many complex weighted networks are broad, most of the weight is concentrated among a small fraction of all edges. It is then crucial to properly detect relevant edges. Simple thresholding would leave only the largest weights, disrupting the multiscale structure of the system, which is at the basis of the structure of complex networks, and ought to be kept. In this paper we propose a weight filtering technique based on a global null model (GloSS filter), keeping both the weight distribution and the full topological structure of the network. The method correctly quantifies the statistical significance of weights assigned independently to the edges from a given distribution. Applications to real networks reveal that the GloSS filter is indeed able to identify relevantconnections between vertices.

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

↑