How to cite

If you use dynG in academic work, please cite the software and the paper behind each algorithm you use.

If you use	Please also cite
sssp, mosp	DynaMOSP (IPDPS 2025) and its journal version (IEEE TPDS 2025)
cycle_count	TruCy / DynTruCy (IEEE Transactions on Computers, submitted)
triad_count, the ESCHER hypergraph storage	ESCHER (IPDPS 2026) and ESCHER+ (IEEE TKDE 2026)
label_propagation	DynLP (ACM ICS 2026)
hyper_sssp	H-SOSP (IA3 workshop at SC 2026)

From C++, dyng::citation("sssp") returns the BibTeX entries of an algorithm and dyng::citation() all of them. GitHub’s “Cite this repository” button uses CITATION.cff. The releases so far, 0.1.0 and 0.2.0, have no DOI (they are not archived on Zenodo); cite dynG by version, CITATION.cff and the repository URL. Once Zenodo is connected, each release published after that gets a DOI.

References

[1]

S. M. Shovan. dynG: dynamic graph and hypergraph updates on GPUs. 2026. Missouri University of Science and Technology. URL: dyng-dev/dyng.

[2]

S. M. Shovan, Arindam Khanda, and Sajal K. Das. DynaMOSP: a parallel multi-objective shortest path update algorithm for fully dynamic networks. In IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2025.

[3]

S. M. Shovan, Arindam Khanda, and Sajal K. Das. Parallel multi-objective shortest path update algorithm in large dynamic networks. IEEE Transactions on Parallel and Distributed Systems, 36(5):932–944, 2025.

[4]

S. M. Shovan, Arindam Khanda, Sanjukta Bhowmick, and Sajal K. Das. ESCHER: efficient and scalable hypergraph evolution representation with application to triad counting. In 2026 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2026.

[5]

S. M. Shovan, Arindam Khanda, and Sajal K. Das. ESCHER+: memory-efficient dynamic hypergraph evolution on GPU. IEEE Transactions on Knowledge and Data Engineering, 2026.

[6]

S. M. Shovan, S. M. Ferdous, Arindam Khanda, and Sajal K. Das. DynLP: parallel dynamic batch update for graph-based label propagation in semi-supervised learning. In ACM International Conference on Supercomputing (ICS). 2026.

[7]

Arindam Khanda, S. M. Shovan, Sanjukta Bhowmick, and Sajal K. Das. Parallel shortest hyperpath update in large dynamic hypergraphs. In Workshop on Irregular Applications: Architectures and Algorithms (IA3), SC26 Workshops. 2026.

[8]

Arindam Khanda, S. M. Shovan, Anurag Satpathy, and Sajal K. Das. TruCy: GPU-accelerated cycle enumeration for large-scale static and dynamic networks. Manuscript submitted to IEEE Transactions on Computers, 2026.

BibTeX

The entries above come from docs/references.bib, the single source of citations:

@software{dyng2027,
  author    = {Shovan, S. M.},
  title     = {{dynG}: Dynamic Graph and Hypergraph Updates on {GPUs}},
  year      = {2026},
  url       = {https://github.com/dyng-dev/dyng},
  license   = {Apache-2.0},
  note      = {Missouri University of Science and Technology}
}

@inproceedings{dynamosp2025,
  author    = {Shovan, S. M. and Khanda, Arindam and Das, Sajal K.},
  title     = {{DynaMOSP}: A Parallel Multi-Objective Shortest Path Update Algorithm for Fully Dynamic Networks},
  booktitle = {IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  year      = {2025}
}

@article{dynamosptpds2025,
  author    = {Shovan, S. M. and Khanda, Arindam and Das, Sajal K.},
  title     = {Parallel Multi-Objective Shortest Path Update Algorithm in Large Dynamic Networks},
  journal   = {IEEE Transactions on Parallel and Distributed Systems},
  volume    = {36},
  number    = {5},
  pages     = {932--944},
  year      = {2025}
}

@inproceedings{escher2026,
  author    = {Shovan, S. M. and Khanda, Arindam and Bhowmick, Sanjukta and Das, Sajal K.},
  title     = {{ESCHER}: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting},
  booktitle = {2026 IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  year      = {2026}
}

@article{escherplus2026,
  author    = {Shovan, S. M. and Khanda, Arindam and Das, Sajal K.},
  title     = {{ESCHER+}: Memory-Efficient Dynamic Hypergraph Evolution on {GPU}},
  journal   = {IEEE Transactions on Knowledge and Data Engineering},
  year      = {2026}
}

@inproceedings{dynlp2026,
  author    = {Shovan, S. M. and Ferdous, S. M. and Khanda, Arindam and Das, Sajal K.},
  title     = {{DynLP}: Parallel Dynamic Batch Update for Graph-based Label Propagation in Semi-Supervised Learning},
  booktitle = {ACM International Conference on Supercomputing (ICS)},
  year      = {2026}
}

@inproceedings{hsosp2026,
  author    = {Khanda, Arindam and Shovan, S. M. and Bhowmick, Sanjukta and Das, Sajal K.},
  title     = {Parallel Shortest Hyperpath Update in Large Dynamic Hypergraphs},
  booktitle = {Workshop on Irregular Applications: Architectures and Algorithms (IA3), SC26 Workshops},
  year      = {2026}
}

@unpublished{trucy2026,
  author    = {Khanda, Arindam and Shovan, S. M. and Satpathy, Anurag and Das, Sajal K.},
  title     = {{TruCy}: {GPU}-Accelerated Cycle Enumeration for Large-Scale Static and Dynamic Networks},
  year      = {2026},
  note      = {Manuscript submitted to IEEE Transactions on Computers}
}

CITATION.cff

cff-version: 1.2.0
message: >-
  If you use dynG in your work, please cite the software as below, and also the paper
  behind each algorithm you use (listed under references; see the README table).
type: software
title: "dynG: dynamic graph and hypergraph updates on GPUs"
abstract: >-
  dynG is a C++17/CUDA library with Python bindings that keeps the results of graph
  and hypergraph algorithms up to date while the structure changes in batches, without
  recomputing from scratch. It unifies the research codes of DynaMOSP, DynLP,
  ESCHER/ESCHER+, H-SOSP and TruCy/DynTruCy.
authors:
  - family-names: Shovan
    given-names: S M
    affiliation: Missouri University of Science and Technology
license: Apache-2.0
repository-code: "https://github.com/dyng-dev/dyng"
url: "https://dyng-dev.github.io/dyng/"
version: 0.2.0
date-released: "2026-10-14"
keywords:
  - dynamic graph
  - batch update
  - GPU
  - CUDA
  - hypergraph
  - shortest paths
  - cycle counting
  - triad counting
  - label propagation
preferred-citation:
  type: software
  title: "dynG: dynamic graph and hypergraph updates on GPUs"
  authors:
    - family-names: Shovan
      given-names: S M
      affiliation: Missouri University of Science and Technology
  license: Apache-2.0
  repository-code: "https://github.com/dyng-dev/dyng"
  url: "https://dyng-dev.github.io/dyng/"
references:
  - type: conference-paper
    title: "DynaMOSP: A Parallel Multi-Objective Shortest Path Update Algorithm for Fully Dynamic Networks"
    authors:
      - family-names: Shovan
        given-names: S M
      - family-names: Khanda
        given-names: Arindam
      - family-names: Das
        given-names: Sajal K.
    collection-title: "IEEE International Parallel and Distributed Processing Symposium (IPDPS)"
    year: 2025
  - type: article
    title: "Parallel Multi-Objective Shortest Path Update Algorithm in Large Dynamic Networks"
    authors:
      - family-names: Shovan
        given-names: S M
      - family-names: Khanda
        given-names: Arindam
      - family-names: Das
        given-names: Sajal K.
    journal: "IEEE Transactions on Parallel and Distributed Systems"
    volume: 36
    issue: "5"
    start: 932
    end: 944
    year: 2025
  - type: conference-paper
    title: "ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting"
    authors:
      - family-names: Shovan
        given-names: S M
      - family-names: Khanda
        given-names: Arindam
      - family-names: Bhowmick
        given-names: Sanjukta
      - family-names: Das
        given-names: Sajal K.
    collection-title: "2026 IEEE International Parallel and Distributed Processing Symposium (IPDPS)"
    year: 2026
  - type: article
    title: "ESCHER+: Memory-Efficient Dynamic Hypergraph Evolution on GPU"
    authors:
      - family-names: Shovan
        given-names: S M
      - family-names: Khanda
        given-names: Arindam
      - family-names: Das
        given-names: Sajal K.
    journal: "IEEE Transactions on Knowledge and Data Engineering"
    year: 2026
  - type: conference-paper
    title: "DynLP: Parallel Dynamic Batch Update for Graph-based Label Propagation in Semi-Supervised Learning"
    authors:
      - family-names: Shovan
        given-names: S M
      - family-names: Ferdous
        given-names: S M
      - family-names: Khanda
        given-names: Arindam
      - family-names: Das
        given-names: Sajal K.
    collection-title: "ACM International Conference on Supercomputing (ICS)"
    year: 2026
  - type: conference-paper
    title: "Parallel Shortest Hyperpath Update in Large Dynamic Hypergraphs"
    authors:
      - family-names: Khanda
        given-names: Arindam
      - family-names: Shovan
        given-names: S M
      - family-names: Bhowmick
        given-names: Sanjukta
      - family-names: Das
        given-names: Sajal K.
    collection-title: "Workshop on Irregular Applications: Architectures and Algorithms (IA3), SC26 Workshops"
    year: 2026
  - type: unpublished
    title: "TruCy: GPU-Accelerated Cycle Enumeration for Large-Scale Static and Dynamic Networks"
    authors:
      - family-names: Khanda
        given-names: Arindam
      - family-names: Shovan
        given-names: S M
      - family-names: Satpathy
        given-names: Anurag
      - family-names: Das
        given-names: Sajal K.
    status: submitted
    notes: "Manuscript submitted to IEEE Transactions on Computers"
    year: 2026