论文标题
复杂网络中的互补性
Complementarity in Complex Networks
论文作者
论文摘要
在许多网络中,包括蛋白质 - 蛋白质相互作用的网络,跨学科协作网络和语义网络,建立了具有互补属性而不是类似属性的节点之间的连接。尽管网络中的互补性很丰富,但我们缺乏数学直觉和定量方法来研究这些系统中的互补性机制。在这项工作中,我们通过提供互补性的严格定义并开发用于建模和推理网络上的推理任务的几何互补框架来缩小这一差距。我们通过学习几种真实系统的几何表示来证明互补框架的实用性。互补性不仅提供了新颖的实践分析方法,而且还增强了我们对网络中的形成机制的直觉,并要求对现有相似性启发的方法进行仔细的重新评估。
In many networks, including networks of protein-protein interactions, interdisciplinary collaboration networks, and semantic networks, connections are established between nodes with complementary rather than similar properties. While complementarity is abundant in networks, we lack mathematical intuition and quantitative methods to study complementarity mechanisms in these systems. In this work, we close this gap by providing a rigorous definition of complementarity and developing geometric complementarity frameworks for modeling and inference tasks on networks. We demonstrate the utility of complementarity frameworks by learning geometric representations of several real systems. Complementarity not only offers novel practical analysis methods but also enhances our intuition about formation mechanisms in networks on a broader scale and calls for a careful re-evaluation of existing similarity-inspired methods.