寻找链接与发起者：一个图重构问题
人工智能
2009-09-29 v1 数据库
物理与社会
摘要
考虑一个0-1观测矩阵M，其中行对应实体，列对应信号；M中单元格(i,j)的值为1（或0）表示信号j已在实体i中被观测到（或未被观测到）。给定这样一个矩阵，我们研究推断实体之间潜在有向链接以及找出矩阵中哪些条目是发起者的问题。我们正式定义这个问题，并提出了一个用于估计给定观测矩阵M的链接和发起者的MCMC框架。我们还展示了如何扩展这个框架以纳入时间方面：不是考虑单个观测矩阵M，而是考虑随时间变化的观测矩阵序列M1,...,Mt。我们展示了我们的问题与社会网络分析领域中几个问题之间的联系。我们将我们的方法应用于古生物学和生态学数据，并表明我们的算法在实践中运行良好且给出了合理的结果。
引用
@article{arxiv.0809.3027,
title = {Finding links and initiators: a graph reconstruction problem},
author = {Heikki Mannila and Evimaria Terzi},
journal= {arXiv preprint arXiv:0809.3027},
year = {2009}
}