Book chapter
Determining Temporal Linkages in Dynamic Epidemiological Networks Using the Earth Mover’s Distance
Computational Advances in Bio and Medical Sciences, pp.218-228
Lecture Notes in Computer Science, v. 14548, Springer Nature Switzerland
2025
DOI: 10.1007/978-3-031-82768-6_19
Abstract
The Dynamic Epidemiological Networks (DEN) is a multiscale and extensible data representation framework for describing the spread of a rapidly evolving infectious diseases like COVID-19. A DEN can represent information at various granularities starting from the molecular to epidemiological. It can also represent non-conservative real-world environments characterized by impersistent as well as novel data. One prototypical application of the DEN framework has been to represent molecular data collected from the Covid-19 pandemic. The rapid evolution of the SARS-CoV-2 virus leads to a continually changing molecular landscape of the etiological agent. In such settings, assignment of samples to variants and even variant definitions themselves can change as existing variants evolve, novel variants appear and older variants die-out. In this paper we present preliminary results extending the DEN framework using the transportation formulation to determine correspondences between viral lineages as they evolve. An advantage of our approach lies in the fact that correspondences between related sample clusters across time can be determined even when these clusters do not share common elements. The applicability of our approach is demonstrated by constructing and analyzing temporal molecular networks of SARS-CoV-2 genomes sequenced as part of COVID-19 tracking efforts.
Details
- Title: Subtitle
- Determining Temporal Linkages in Dynamic Epidemiological Networks Using the Earth Mover’s Distance
- Creators
- Rahul SinghJiadong Yu - University of Iowa
- Contributors
- Mukul S. Bansal (Editor)Wei Chen (Editor)Yury Khudyakov (Editor)Ion I Măndoiu (Editor)Marmar R. Moussa (Editor)Murray Patterson (Editor)Sanguthevar Rajasekaran (Editor)Pavel Skums (Editor)Sharma V. Thankachan (Editor)Alexander Zelikovsky (Editor)
- Resource Type
- Book chapter
- Publication Details
- Computational Advances in Bio and Medical Sciences, pp.218-228
- Publisher
- Springer Nature Switzerland; Cham
- Series
- Lecture Notes in Computer Science; v. 14548
- DOI
- 10.1007/978-3-031-82768-6_19
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2025
- Academic Unit
- Computer Science
- Record Identifier
- 9984790997102771
Metrics
1 Record Views