Modelling time evolving interactions in networks through a non stationary extension of stochastic block models

The stochastic block model (SBM) [1] describes interactions between nodes of a network following a probabilistic approach. Nodes belong to hidden clusters and the probabilities of interactions only depend on these clusters. Interactions of time varying intensity are not taken into account. By partitioning the whole time horizon, in which interactions are observed, we develop a non stationary extension of the SBM, allowing us to simultaneously cluster the nodes of a network and the fixed time intervals in which interactions take place. The number of clusters as well as memberships to clusters are finally obtained through the maximization of the complete-data integrated likelihood relying on a greedy search approach. Experiments are carried out in order to assess the proposed methodology.

• Publication year

  2015

• Venue

  International Conference on Advances in Social Networks Analysis and Mining

• Publication date

  2015-08-25

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2808797.2809348arXiv 1509.02347
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood

  2015cited by this paper
• Inferring structure in bipartite networks using the latent blockmodel and exact ICL

  2014cited by this paper
• Clustering the Vélib' dynamic Origin/Destination flows using a family of Poisson mixture models

  2014cited by this paper
• Model selection and clustering in stochastic block models with the exact integrated complete data likelihood

  2013cited by this paper
• A Triclustering Approach for Time Evolving Graphs

  2012cited by this paper
• What's in a crowd? Analysis of face-to-face behavioral networks

  2010cited by this paper
• Assessing a Mixture Model for Clustering with the Integrated Completed Likelihood

  2000influential reference
• Stochastic blockmodels: First steps

  1983cited by this paper

• Capturing Microdynamics of Temporal Network Growth: An HMM-Based Model of Triadic Closure

  2026cites this paper
• Temporal state change Bayesian networks for modeling of evolving multivariate state sequences: model, structure discovery and parameter estimation

  2021cites this paper
• Analytical Models for Motifs in Temporal Networks: Discovering Trends and Anomalies

  2021cites this paper
• Temporal state change Bayesian networks for modeling of evolving multivariate state sequences: model, structure discovery and parameter estimation

  2021cites this paper
• Modeling Personalized Dynamics of Social Network and Opinion at Individual Level

  2018cites this paper
• Modeling Dynamics of Social Network and Opinion at Individual Level

  2018cites this paper
• The dynamic stochastic topic block model for dynamic networks with textual edges

  2018influential citation
• The Co-Evolution Model for Social Network Evolving and Opinion Migration

  2017cites this paper
• Stream graphs and link streams for the modeling of interactions over time

  2017cites this paper
• Block modelling in dynamic networks with non-homogeneous Poisson processes and exact ICL

  2016cites this paper