二分网络的潜在几何
物理与社会
2017-03-10 v2 社会与信息网络
摘要
尽管二分网络系统十分丰富，但相较于单部网络，其组织原则研究较少。二分网络常在被投影到两类节点中的一类之后进行分析。由于投影，若二分网络中同一集合的节点在二分网络中至少有一个共同邻居，则它们被连接在一起。尽管这些投影使得人们能够使用为单部网络开发的工具来研究二分网络，但单模投影会导致显著的信息丢失，并用完全连通的子图人为地膨胀投影后的网络。本文采用一种不同的方法来分析二分系统，该方法基于如下观察：此类系统具有潜在的度量结构——网络节点是潜在度量空间中的点，而连接更可能在距离较短的节点间形成。该方法已针对单部网络得到发展，但其在二分系统中的适用性所知相对较少。在此，我们全面分析了一个简单的二分网络潜在几何模型，并表明该模型解释了众多真实二分系统的特殊结构性质，包括共同邻居分布与二分聚类。我们还分析了该模型中单模投影的几何信息丢失，并提出了一种推断节点间潜在成对距离的高效方法。揭示真实二分网络背后的潜在几何可在众多领域找到应用，从构建高效推荐系统到理解细胞代谢。
引用
@article{arxiv.1610.09048,
title = {Latent geometry of bipartite networks},
author = {Maksim Kitsak and Fragkiskos Papadopoulos and Dmitri Krioukov},
journal= {arXiv preprint arXiv:1610.09048},
year = {2017}
}