Back to results

Columbia University

Network and Algebraic Topology of Influenza Evolution

Abstract

dc:description

Evolution is a force that has molded human existence since its divergence from chimpanzees about 5.4 million years ago. In that same amount of time, an influenza virus, which replicates every six hours, would have undergone an equivalent number of generations over only a hundred years. The fast replication times of influenza, coupled with its high mutation rate, make the virus a perfect model to study real-time evolution at a mega-Darwin scale, more than a million times faster than human evolution. While recent developments in high-throughput sequencing provide an optimal opportunity to dissect their genetic evolution, a concurrent growth in computational tools is necessary to analyze the large influx of complex genomic data. In my thesis, I present novel computational methods to examine different aspects of influenza evolution. I first focus on seasonal influenza, particularly the problems that hamper public health initiatives to combat the virus. I introduce two new approaches: 1. The q2-coefficient, a method of quantifying pathogen surveillance, and 2. FluGraph, a technique that employs network topology to track the spread of seasonal influenza around the world. The second chapter of my thesis examines how mutations and reassortment combine to alter the course of influenza evolution towards pandemic formation. I highlight inherent deficiencies in the current phylogenetic paradigm for analyzing evolution and offer a novel methodology based on algebraic topology that comprehensively reconstructs both vertical and horizontal evolutionary events. I apply this method to viruses, with emphasis on influenza, but foresee broader application to cancer cells, bacteria, eukaryotes, and other taxa.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chan, Joseph

Subjects

dc:subject × 5

Rights

Language dc:language
English

Identifiers

dc:identifier.*
OAI identifier oai:identifier
oai:academiccommons.columbia.edu:10.7916/D8PG243T

Chain of custody

source
Harvested from
Columbia University
Base URL
academiccommons.columbia.edu/oai
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Chan, Joseph. Network and Algebraic Topology of Influenza Evolution. 2013. https://doi.org/10.7916/D8PG243T