Extracting the signed backbone of intrinsically dense weighted networks
Extracting the signed backbone of intrinsically dense weighted networks
复制标题
DOI：
10.1093/comnet/cnab019
复制
发表时间：
2021-09-18
影响因子：
2.1
通讯作者：
Badur, Bertan
中科院分区：
文献类型：
--
作者：
Gursoy, Furkan;Badur, Bertan
网络为分析来自自然、社会和技术领域的各种复杂系统提供了有用的工具。不断增长的规模和种类的数据，如更多的节点和链接以及相关的权重、方向和标志，可以提供辅助信息。另一方面，链路和权值的丰度导致网络密度更大，其中包含有噪声的、不重要的或冗余的数据。此外，典型的网络分析和可视化技术以稀疏性为前提，不适合密集和加权网络，也不适合扩展。作为补救措施，网络骨干提取方法旨在仅保留重要链路，同时保留原始网络的有用和说明结构，以供进一步分析。在这里，我们提供了第一个从本质密集的无符号单部加权网络中提取有符号网络骨干的方法。利用基于统计技术的零模型，提出的显著性滤波器和活力滤波器可以推断边缘符号。对迁移、投票、时间交互和物种相似网络的实证分析表明，该滤波器在保留网络多尺度特性的同时提取了有意义和稀疏的签名骨干网。由此产生的骨干网表现出通常与签名网络相关的特征，如互惠性、结构平衡和社区结构。开发的工具作为免费的开源软件包提供。
Networks provide useful tools for analysing diverse complex systems from natural, social and technological domains. Growing size and variety of data such as more nodes and links and associated weights, directions and signs can provide accessory information. Link and weight abundance, on the other hand, results in denser networks with noisy, insignificant or otherwise redundant data. Moreover, typical network analysis and visualization techniques presuppose sparsity and are not appropriate or scalable for dense and weighted networks. As a remedy, network backbone extraction methods aim to retain only the important links while preserving the useful and elucidative structure of the original networks for further analyses. Here, we provide the first methods for extracting signed network backbones from intrinsically dense unsigned unipartite weighted networks. Utilizing a null model based on statistical techniques, the proposed significance filter and vigor filter allow inferring edge signs. Empirical analysis on migration, voting, temporal interaction and species similarity networks reveals that the proposed filters extract meaningful and sparse signed backbones while preserving the multiscale nature of the network. The resulting backbones exhibit characteristics typically associated with signed networks such as reciprocity, structural balance and community structure. The developed tool is provided as a free, open-source software package.