Skip to main content

Discovering Networks for Global Propagation of Influenza A (H3N2) Viruses by Clustering

  • Conference paper
Book cover Knowledge-Based and Intelligent Information and Engineering Systems (KES 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5712))

Abstract

In this paper, we present a method of discovering networks for modeling global propagation of influenza A (H3N2) viruses using a clustering algorithm. First, we find the clusters for every region by using an agglomerative hierarchical clustering with complete linkage. Next, we collect similar virus clusters over all regions. Finally, by comparing the occurrence year of the similar clusters, we construct a directed graph as a propagation network among these virus clusters.

This work is partially supported by Grand-in-Aid for Scientific Research 19300046, 20500126 and 21500145 from the Ministry of Education, Culture, Sports, Science and Technology, Japan.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Crochemore, M., Hancart, C., Lecroq, T.: Algorithms on strings. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  2. Hastie, T., Tibshirani, R., Friedman, J.: The elements of statistical learning. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  3. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: A review. ACM Computing Survey 31, 264–323 (2000)

    Article  Google Scholar 

  4. National Center for Biotechnology Information (NCBI): Influenza virus resources (2008), http://www.ncbi.nlm.nih.gov/genomes/FLU/FLU.html

  5. Russell, C.A., Jones, T.C., Barr, I.G., Cox, N.J., Garten, R.J., et al.: The global circulation of seasonal influenza A (H3N2) viruses. Science 320, 340–346 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sata, K., Hirata, K., Ito, K., Kuboyama, T. (2009). Discovering Networks for Global Propagation of Influenza A (H3N2) Viruses by Clustering. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04592-9_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04591-2

  • Online ISBN: 978-3-642-04592-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics