We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Network interpolation

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.
Comments: final preprint
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Journal reference: SIAM Journal on Mathematics of Data Science 2(2) (2020) 505-528
DOI: 10.1137/19M1268380
Cite as: arXiv:1905.01253 [cs.SI]
  (or arXiv:1905.01253v3 [cs.SI] for this version)

Submission history

From: Thomas Reeves [view email]
[v1] Fri, 3 May 2019 16:19:28 GMT (880kb)
[v2] Sat, 29 Jun 2019 00:36:57 GMT (2821kb)
[v3] Fri, 19 Feb 2021 05:21:57 GMT (3273kb)

Link back to: arXiv, form interface, contact.