4,856 research outputs found
STWalk: Learning Trajectory Representations in Temporal Graphs
Analyzing the temporal behavior of nodes in time-varying graphs is useful for
many applications such as targeted advertising, community evolution and outlier
detection. In this paper, we present a novel approach, STWalk, for learning
trajectory representations of nodes in temporal graphs. The proposed framework
makes use of structural properties of graphs at current and previous time-steps
to learn effective node trajectory representations. STWalk performs random
walks on a graph at a given time step (called space-walk) as well as on graphs
from past time-steps (called time-walk) to capture the spatio-temporal behavior
of nodes. We propose two variants of STWalk to learn trajectory
representations. In one algorithm, we perform space-walk and time-walk as part
of a single step. In the other variant, we perform space-walk and time-walk
separately and combine the learned representations to get the final trajectory
embedding. Extensive experiments on three real-world temporal graph datasets
validate the effectiveness of the learned representations when compared to
three baseline methods. We also show the goodness of the learned trajectory
embeddings for change point detection, as well as demonstrate that arithmetic
operations on these trajectory representations yield interesting and
interpretable results.Comment: 10 pages, 5 figures, 2 table
Wireless Communications in the Era of Big Data
The rapidly growing wave of wireless data service is pushing against the
boundary of our communication network's processing power. The pervasive and
exponentially increasing data traffic present imminent challenges to all the
aspects of the wireless system design, such as spectrum efficiency, computing
capabilities and fronthaul/backhaul link capacity. In this article, we discuss
the challenges and opportunities in the design of scalable wireless systems to
embrace such a "bigdata" era. On one hand, we review the state-of-the-art
networking architectures and signal processing techniques adaptable for
managing the bigdata traffic in wireless networks. On the other hand, instead
of viewing mobile bigdata as a unwanted burden, we introduce methods to
capitalize from the vast data traffic, for building a bigdata-aware wireless
network with better wireless service quality and new mobile applications. We
highlight several promising future research directions for wireless
communications in the mobile bigdata era.Comment: This article is accepted and to appear in IEEE Communications
Magazin
A Primal-Dual Algorithm for Link Dependent Origin Destination Matrix Estimation
Origin-Destination Matrix (ODM) estimation is a classical problem in
transport engineering aiming to recover flows from every Origin to every
Destination from measured traffic counts and a priori model information. In
addition to traffic counts, the present contribution takes advantage of probe
trajectories, whose capture is made possible by new measurement technologies.
It extends the concept of ODM to that of Link dependent ODM (LODM), keeping the
information about the flow distribution on links and containing inherently the
ODM assignment. Further, an original formulation of LODM estimation, from
traffic counts and probe trajectories is presented as an optimisation problem,
where the functional to be minimized consists of five convex functions, each
modelling a constraint or property of the transport problem: consistency with
traffic counts, consistency with sampled probe trajectories, consistency with
traffic conservation (Kirchhoff's law), similarity of flows having close
origins and destinations, positivity of traffic flows. A primal-dual algorithm
is devised to minimize the designed functional, as the corresponding objective
functions are not necessarily differentiable. A case study, on a simulated
network and traffic, validates the feasibility of the procedure and details its
benefits for the estimation of an LODM matching real-network constraints and
observations
- …