树木生长的推论
Inference for growing trees
摘要:
人们通常可以仅从当前状态来推断一个不断增长的网络。例如,通常可以确定网络如何随时间变化,或者选择解释其增长的合理机制。然而,在实践中,这些问题可以解决的程度受到现有技术的限制,这些技术通常是不精确的,效率低下的,或者两者兼而有之。在这篇文章中,我们推导出准确和有效的推理方法生长的树木,并证明他们在一系列的应用:网络插值,历史重建,模型拟合,模型选择。
英文摘要:
One can often make inferences about a growing network from its current state alone. For example, it is generally possible to determine how a network changed over time or pick among plausible mechanisms explaining its growth. In practice, however, the extent to which such problems can be solved is limited by existing techniques, which are often inexact, inefficient, or both. In this article we derive exact and efficient inference methods for growing trees and demonstrate them in a series of applications: network interpolation, history reconstruction, model fitting, and model selection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。