Elements of the Theory of Dynamic Networks
Communications of the ACM, 61 (2):
72--81 (February 2018)DOI: 10.1145/3156693
Abstract
The challenge of computing in a highly dynamic environment: We are rapidly approaching the era of dynamicity and of the highly unpredictable. A great variety of modern networked systems are highly dynamic both in space and time. Theory will continue sitting at the center of progress in our science and its necessity toward our understanding of dynamic networks is already evident. Many traditional approaches and measures for static networks are not adequate for dynamic networks. There is already strong evidence that there is room for the development of a rich theory. Despite the considerable recent progress discussed in this article, we do not yet really know how to compute in highly dynamic environments.
