期刊
EUROPEAN PHYSICAL JOURNAL B
卷 90, 期 10, 页码 -出版社
SPRINGER
DOI: 10.1140/epjb/e2017-80122-8
关键词
-
资金
- US National Science Foundation [DMS-1107796, DMS-1407207]
- Army Research Office [W911NF-12-R-0012]
- John Templeton Foundation
- Direct For Mathematical & Physical Scien
- Division Of Mathematical Sciences [1407207] Funding Source: National Science Foundation
Recent theoretical work on the modeling of network structure has focused primarily on networks that are static and unchanging, but many real-world networks change their structure over time. There exist natural generalizations to the dynamic case of many static network models, including the classic random graph, the configuration model, and the stochastic block model, where one assumes that the appearance and disappearance of edges are governed by continuous-time Markov processes with rate parameters that can depend on properties of the nodes. Here we give an introduction to this class of models, showing for instance how one can compute their equilibrium properties. We also demonstrate their use in data analysis and statistical inference, giving efficient algorithms for fitting them to observed network data using the method of maximum likelihood. This allows us, for example, to estimate the time constants of network evolution or infer community structure from temporal network data using cues embedded both in the probabilities over time that node pairs are connected by edges and in the characteristic dynamics of edge appearance and disappearance. We illustrate these methods with a selection of applications, both to computer-generated test networks and real-world examples.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据