81,802 research outputs found
Efficient Link Prediction in Continuous-Time Dynamic Networks using Optimal Transmission and Metropolis Hastings Sampling
Efficient link prediction in continuous-time dynamic networks is a
challenging problem that has attracted much research attention in recent years.
A widely used approach to dynamic network link prediction is to extract the
local structure of the target link through temporal random walk on the network
and learn node features using a coding model. However, this approach often
assumes that candidate temporal neighbors follow some certain types of
distributions, which may be inappropriate for real-world networks, thereby
incurring information loss. To address this limitation, we propose a framework
in continuous-time dynamic networks based on Optimal Transmission (OT) and
Metropolis Hastings (MH) sampling (COM). Specifically, we use optimal
transmission theory to calculate the Wasserstein distance between the current
node and the time-valid candidate neighbors to minimize information loss in
node information propagation. Additionally, we employ the MH algorithm to
obtain higher-order structural relationships in the vicinity of the target
link, as it is a Markov Chain Monte Carlo method and can flexibly simulate
target distributions with complex patterns. We demonstrate the effectiveness of
our proposed method through experiments on eight datasets from different
fields.Comment: 11 pages, 7 figure
Why (and How) Networks Should Run Themselves
The proliferation of networked devices, systems, and applications that we
depend on every day makes managing networks more important than ever. The
increasing security, availability, and performance demands of these
applications suggest that these increasingly difficult network management
problems be solved in real time, across a complex web of interacting protocols
and systems. Alas, just as the importance of network management has increased,
the network has grown so complex that it is seemingly unmanageable. In this new
era, network management requires a fundamentally new approach. Instead of
optimizations based on closed-form analysis of individual protocols, network
operators need data-driven, machine-learning-based models of end-to-end and
application performance based on high-level policy goals and a holistic view of
the underlying components. Instead of anomaly detection algorithms that operate
on offline analysis of network traces, operators need classification and
detection algorithms that can make real-time, closed-loop decisions. Networks
should learn to drive themselves. This paper explores this concept, discussing
how we might attain this ambitious goal by more closely coupling measurement
with real-time control and by relying on learning for inference and prediction
about a networked application or system, as opposed to closed-form analysis of
individual protocols
Benchmarking Network Embedding Models for Link Prediction: Are We Making Progress?
Network embedding methods map a network's nodes to vectors in an embedding
space, in such a way that these representations are useful for estimating some
notion of similarity or proximity between pairs of nodes in the network. The
quality of these node representations is then showcased through results of
downstream prediction tasks. Commonly used benchmark tasks such as link
prediction, however, present complex evaluation pipelines and an abundance of
design choices. This, together with a lack of standardized evaluation setups
can obscure the real progress in the field. In this paper, we aim to shed light
on the state-of-the-art of network embedding methods for link prediction and
show, using a consistent evaluation pipeline, that only thin progress has been
made over the last years. The newly conducted benchmark that we present here,
including 17 embedding methods, also shows that many approaches are
outperformed even by simple heuristics. Finally, we argue that standardized
evaluation tools can repair this situation and boost future progress in this
field
- …