65 research outputs found
Bayesian nonparametrics for Sparse Dynamic Networks
We propose a Bayesian nonparametric prior for time-varying networks. To each
node of the network is associated a positive parameter, modeling the
sociability of that node. Sociabilities are assumed to evolve over time, and
are modeled via a dynamic point process model. The model is able to (a) capture
smooth evolution of the interaction between nodes, allowing edges to
appear/disappear over time (b) capture long term evolution of the sociabilities
of the nodes (c) and yield sparse graphs, where the number of edges grows
subquadratically with the number of nodes. The evolution of the sociabilities
is described by a tractable time-varying gamma process. We provide some
theoretical insights into the model and apply it to three real world datasets.Comment: 10 pages, 8 figure
Community Detection in Dynamic Networks via Adaptive Label Propagation
An adaptive label propagation algorithm (ALPA) is proposed to detect and
monitor communities in dynamic networks. Unlike the traditional methods by
re-computing the whole community decomposition after each modification of the
network, ALPA takes into account the information of historical communities and
updates its solution according to the network modifications via a local label
propagation process, which generally affects only a small portion of the
network. This makes it respond to network changes at low computational cost.
The effectiveness of ALPA has been tested on both synthetic and real-world
networks, which shows that it can successfully identify and track dynamic
communities. Moreover, ALPA could detect communities with high quality and
accuracy compared to other methods. Therefore, being low-complexity and
parameter-free, ALPA is a scalable and promising solution for some real-world
applications of community detection in dynamic networks.Comment: 16 pages, 11 figure
Stochastic Block Transition Models for Dynamic Networks
There has been great interest in recent years on statistical models for
dynamic networks. In this paper, I propose a stochastic block transition model
(SBTM) for dynamic networks that is inspired by the well-known stochastic block
model (SBM) for static networks and previous dynamic extensions of the SBM.
Unlike most existing dynamic network models, it does not make a hidden Markov
assumption on the edge-level dynamics, allowing the presence or absence of
edges to directly influence future edge probabilities while retaining the
interpretability of the SBM. I derive an approximate inference procedure for
the SBTM and demonstrate that it is significantly better at reproducing
durations of edges in real social network data.Comment: To appear in proceedings of AISTATS 201
The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks
We consider the problem of analyzing timestamped relational events between a
set of entities, such as messages between users of an on-line social network.
Such data are often analyzed using static or discrete-time network models,
which discard a significant amount of information by aggregating events over
time to form network snapshots. In this paper, we introduce a block point
process model (BPPM) for continuous-time event-based dynamic networks. The BPPM
is inspired by the well-known stochastic block model (SBM) for static networks.
We show that networks generated by the BPPM follow an SBM in the limit of a
growing number of nodes. We use this property to develop principled and
efficient local search and variational inference procedures initialized by
regularized spectral clustering. We fit BPPMs with exponential Hawkes processes
to analyze several real network data sets, including a Facebook wall post
network with over 3,500 nodes and 130,000 events.Comment: To appear at The Web Conference 201
- …