节点元数据可以在网络推理问题中产生可预测性转换
Node metadata can produce predictability transitions in network inference problems
摘要:
网络推理是从数据中学习复杂网络属性的过程。除了使用有关网络中已知链接的信息外,节点属性和其他形式的网络元数据也有助于解决网络推理问题。事实上,已经提出了几种方法来将元数据引入概率网络模型,并使用它们来进行更好的推理。然而,我们对这些元数据在推理过程中的作用知之甚少。在这里,我们调查这个问题。我们发现,而不是逐渐影响推理,添加元数据会导致突然过渡的推理过程中,我们的能力,使准确的预测,从元数据不发挥任何作用的情况下,元数据完全主导的推理过程。当网络数据和元数据部分相关时,元数据最佳地有助于在数据主导和元数据主导的制度之间的过渡的推理过程。
英文摘要:
Network inference is the process of learning the properties of complex networks from data. Besides using information about known links in the network, node attributes and other forms of network metadata can help to solve network inference problems. Indeed, several approaches have been proposed to introduce metadata into probabilistic network models and to use them to make better inferences. However, we know little about the effect of such metadata in the inference process. Here, we investigate this issue. We find that, rather than affecting inference gradually, adding metadata causes abrupt transitions in the inference process and in our ability to make accurate predictions, from a situation in which metadata does not play any role to a situation in which metadata completely dominates the inference process. When network data and metadata are partly correlated, metadata optimally contributes to the inference process at the transition between data-dominated and metadata-dominated regimes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。