arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.08808stat.ME
收藏

动态网络的潜空间模型

Latent Space Models for Dynamic Networks

Daniel K. Sewell, Yuguo Chen

摘要:

动态网络被用于各种领域,以表示实体之间关系的结构和演化。我们提出了一个模型,它嵌入纵向网络数据的轨迹在一个潜在的欧几里得空间。提出了一种马尔可夫链蒙特卡罗算法来估计模型参数和参与者在网络中的潜在位置。该模型产生有意义的可视化动态网络,让研究人员深入了解网络的演变和结构,包括局部和全局。该模型处理有向或无向边缘,很容易处理丢失的边缘,并很好地预测未来的边缘。此外,给出了一种新的方法来检测和可视化的演员之间的吸引力的影响,只使用边缘信息。我们使用病例对照似然近似来加速估计算法,稍微修改它以考虑缺失数据。我们将潜在空间模型应用于从荷兰课堂收集的数据以及从美国众议院议员收集的共同赞助网络,通过深入了解网络来说明该模型的有用性。

英文摘要:

Dynamic networks are used in a variety of fields to represent the structure and evolution of the relationships between entities. We present a model which embeds longitudinal network data as trajectories in a latent Euclidean space. A Markov chain Monte Carlo algorithm is proposed to estimate the model parameters and latent positions of the actors in the network. The model yields meaningful visualization of dynamic networks, giving the researcher insight into the evolution and the structure, both local and global, of the network. The model handles directed or undirected edges, easily handles missing edges, and lends itself well to predicting future edges. Further, a novel approach is given to detect and visualize an attracting influence between actors using only the edge information. We use the case-control likelihood approximation to speed up the estimation algorithm, modifying it slightly to account for missing data. We apply the latent space model to data collected from a Dutch classroom, and a cosponsorship network collected on members of the U.S. House of Representatives, illustrating the usefulness of the model by making insights into the networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑