Skip to main content
Springer Nature Link
Log in

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

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

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

  • 957 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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

  1. Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu 680-4, Iizuka, 820-8502, Japan

    Kazuya Sata & Kouichi Hirata

  2. Research Center for Zoonosis Control, Hokkaido University, North 20, West 10 Kita-ku, Sapporo, 001-0020, Japan

    Kimihito Ito

  3. Computer Center, Gakushuin University, Mejiro 1-5-1, Toshima, Tokyo, 171-8588, Japan

    Tetsuji Kuboyama

Authors
  1. Kazuya Sata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kouichi Hirata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kimihito Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tetsuji Kuboyama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Chile, Republica 701, 8370439, Santiago, Chile

    Juan D. Velásquez  & Sebastián A. Ríos  & 

  2. University of Brighton, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  3. University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

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