arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.06310cs.DMcs.SI
收藏

加权网络的稀疏性:测度及应用

Sparsity of weighted networks: measures and applications

Swati Goswami, Asit K. Das, Subhas C. Nandy

摘要:

大多数现实生活中的网络都是加权和稀疏的。本文旨在表征加权网络的稀疏性的基础上,作为衡量固有的多样性,不同的网络参数。利用简单网络有序度序列上的稀疏性指标,推导了该指标的进一步性质。任何连通网络的稀疏性指数的可能值的范围内,在特定的时间间隔内的边计数,解析地计算出在节点计数方面;在相应的度序列中发现一个模式,以产生最高的稀疏性。给定网络的边权频率分布,我们给出了边权稀疏指数的表达式。在不同的边权分布下分析了其性质。例如,一个具有不同边权值的网络,其边权值的稀疏指数的上界和下界是根据其节点数和边密度确定的。文章强调,这种具有低计算成本的摘要指数,计算不同的网络参数,是有用的,以揭示不同的结构和组织方面的网络进行分析。该指数的应用已经通过重叠网络的社区发现得到了证明。在人工网络和真实网络上验证的结果表明了其有效性。

英文摘要:

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index defined on ordered degree sequence of simple networks and derives further properties of this index. The range of possible values of sparsity index of any connected network, with edge-count in specific intervals, is worked out analytically in terms of node-count; a pattern is uncovered in corresponding degree sequences to produce highest sparsities. Given the edge-weight frequency distribution of a network, we have formulated an expression of the sparsity index of edge-weights. Its properties are analyzed under different distributions of edge-weights. For example, the upper and lower bounds of sparsity index of edge-weights of a network, having all distinct edge-weights, is determined in terms of its node-count and edge density. The article highlights that this summary index with low computational cost, computed on different network parameters, is useful to reveal different structural and organizational aspects of networks for performing analysis. An application of this index has been demonstrated through overlapping community detection of networks. The results validated on artificial and real-world networks show its efficacy.

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

↑