Title
Fast graph approaches to measure influenza transmission across geographically distributed host types
Abstract
Recent advances in next generation sequencing are providing a number of large whole-genome sequence datasets stemming from globally distributed disease occurrences. This offers an unprecedented opportunity for epidemiological studies and the development of computationally efficient, robust tools for such studies. Here we present an analytic approach combining several existing tools that enables a quick, effective, and robust epidemiological analysis of large whole-genome datasets. In this report, our dataset contains over 4,200 globally sampled Influenza A virus isolates from multiple host type, subtypes, and years. These sequences are compared using an alignment-free method that runs in linear time. This enables us to generate a disease transmission network where sequences serve as nodes, and high-degree sequence similarity as edges. Mixing patterns are then used to examine statistical probabilities of edge formation among different host types from different global regions and from different localities within Southeast Asia. Our results reflect notable amounts of inter-host and inter-regional transmission of Influenza A virus.
Year
DOI
Venue
2010
10.1145/1854776.1854887
BCB
Keywords
Field
DocType
different locality,influenza transmission,epidemiological study,different global region,large whole-genome sequence,high-degree sequence similarity,large whole-genome datasets,inter-regional transmission,different host type,disease occurrence,fast graph approach,disease transmission network,next generation sequencing,degree sequence,biological networks,graph clustering,linear time,genome sequence
Graph,Transmission (mechanics),Transmission network,Computer science,Biological network,Mixing patterns,Artificial intelligence,Bioinformatics,Time complexity,Influenza A virus,Clustering coefficient,Machine learning
Conference
Citations 
PageRank 
References 
0
0.34
3
Authors
4
Name
Order
Citations
PageRank
Adrienne Breland101.69
Karen Schlauch222.76
Mehmet Gunes330.92
Frederick C. Harris Jr.454778.86