Co-evolution of Selection and Influence in Social Networks

06/14/2011
by   Yoon-Sik Cho, et al.
0

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure evolve under mutual influence. Specifically, we consider a mixed membership stochastic blockmodel, where the probability of observing a link between two nodes depends on their current membership vectors, while those membership vectors themselves evolve in the presence of a link between the nodes. Thus, the network is shaped by the interaction of stochastic processes describing the nodes, while the processes themselves are influenced by the changing network structure. We derive an efficient variational inference procedure for our model, and validate the model on both synthetic and real-world data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2013

Copula Mixed-Membership Stochastic Blockmodel for Intra-Subgroup Correlations

The Mixed-Membership Stochastic Blockmodel (MMSB) is a popular framework...
research
10/09/2017

Unifying Local and Global Change Detection in Dynamic Networks

Many real-world networks are complex dynamical systems, where both local...
research
11/26/2019

A Statistical Model for Dynamic Networks with Neural Variational Inference

In this paper we propose a statistical model for dynamically evolving ne...
research
03/27/2012

Dynamic PageRank using Evolving Teleportation

The importance of nodes in a network constantly fluctuates based on chan...
research
05/09/2012

Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks

The majority of real-world networks are dynamic and extremely large (e.g...
research
08/16/2022

Online Learning for Mixture of Multivariate Hawkes Processes

Online learning of Hawkes processes has received increasing attention in...
research
04/12/2023

Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks

Most real-world networks evolve over time. Existing literature proposes ...

Please sign up or login with your details

Forgot password? Click here to reset