Network interpolation

DOI10.1137/19M1268380MaRDI QIDQ5027039zbMATH OpenOpenAlexFDO

Authors Thomas Reeves, Anil Damle, Austin R. Benson

Publication date 3 February 2022

Published in SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.01253

zbMATH Keywords

dynamic networksinterpolationnetwork science

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Stochastic network models in operations research (90B15)

Abstract: Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a so-called network interpolation scheme. Our method allows us to build a plausible, albeit random, sequence of graphs that transition between any two given graphs. Importantly, our model is well characterized by a Markov chain, and we leverage this representation to analytically estimate the hitting time (to a predefined distance to the target graph) and long term behavior of our model. These observations also serve to provide interpretation and justification for a rate parameter in our model. Lastly, through a mix of synthetic and real-world data experiments we demonstrate that our model builds reasonable graph trajectories between snapshots, as measured through various graph statistics. In these experiments, we find that our interpolation scheme compares favorably to common network growth models, such as preferential attachment and triadic closure.

Recommendations

• The temporal event graph
• Discrete temporal models of social networks
• Betweenness in time dependent networks
• Connectivity and inference problems for temporal networks
• Connectivity and inference problems for temporal networks

Cites work

• Change point estimation in a dynamic stochastic block model
• COEVOLVE: a joint point process model for information diffusion and network evolution
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Emergence of Scaling in Random Networks
• Friendship networks through time: An actor-oriented dynamic statistical network model
• scientific article; zbMATH DE number 3514781 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Simple, direct and efficient multi-way spectral clustering
• Stochastic actor‐oriented models for network change

Cited in

(1)

• Interpolation between bases and the shuffle exchange network

Describes a project that uses

Uses Software

• GenLouvain

This page was built for publication: Network interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5027039)