{"id":9500,"date":"2025-06-23T12:23:00","date_gmt":"2025-06-23T10:23:00","guid":{"rendered":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/?p=9500"},"modified":"2026-06-23T12:23:32","modified_gmt":"2026-06-23T10:23:32","slug":"tracking-hpv-how-mathematics-helps-medicine","status":"publish","type":"post","link":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/tracking-hpv-how-mathematics-helps-medicine\/","title":{"rendered":"Tracking HPV: How mathematics helps medicine"},"content":{"rendered":"\n

How brilliant minds and computers detect HPV<\/strong><\/h3>\n\n\n\n

There are more than 200 known types of human papillomavirus (HPV). Infections are very common and often produce no symptoms. While some cause benign skin lesions such as warts, others can lead to the development of malignant tumors that pose serious risks to health and life.<\/p>\n\n\n\n

This is why HPV DNA testing \u2013 analyzing genetic material to detect the presence of the virus and precisely determine its type \u2013 is so important. It plays a key role in preventing cancerous changes and, when such changes do occur, in ensuring that appropriate treatment can be introduced as early as possible.<\/p>\n\n\n\n

HPV is a major risk factor for cervical cancer. Persistent infection with oncogenic HPV types can also lead to cancers of the vulva, vagina, anus, and rectum. It is also associated with cancers of the mouth and throat, particularly oropharyngeal cancers. Globally, HPV caused an estimated 620,000 cancer cases in women and 70,000 in men in 2019. In absolute numbers, this represents a substantial patient population, which is why researchers are working intensively on faster and more accurate methods for detecting viral genetic material.<\/p>\n\n\n\n

\"Human
Human papillomavirus (HPV). HPV particles (magenta) collected from a cell culture, as seen under an electron microscope. Source: National Institute of Allergy and Infectious Diseases. Photo: NIAID\/Flickr<\/figcaption><\/figure>\n\n\n\n

Overcoming challenges<\/strong><\/h3>\n\n\n\n

Among the scientists working to address this problem is Dr. Marek Nowicki of the Interdisciplinary Centre for Mathematical and Computational Modelling (ICM UW) at the University of Warsaw. Together with his colleagues, he developed HPV-KITE, a sequence-analysis tool that can detect HPV genotypes from virtually any DNA and RNA next-generation sequencing datasets.<\/p>\n\n\n\n

\u201cViruses in the HPV family vary in length \u2013 up to about 8,000 nucleotides, or \u2018characters.\u2019 In sequencing data, we virtually never see the complete viral sequences. But if enough fragments are present, we can classify the sample as HPV-positive, indicating the presence of HPV infection,\u201d explains Dr. Marek Nowicki.<\/p>\n\n\n\n

Accurately identifying HPV genetic sequences comes with three major challenges. First, HPV is not a single virus but a large group of more than 100 closely related types. Like close relatives, they are genetically similar yet distinct, and these subtle differences make precise identification difficult. Second, biological samples contain large amounts of non-viral DNA, which significantly increases both data volume and processing time. Finally, HPV shows substantial genetic diversity and sequence variability.<\/p>\n\n\n\n

The algorithm developed by researchers at the ICM UW is designed to handle all of these challenges with remarkable effectiveness.<\/p>\n\n\n\n

Idea + computing power = success<\/strong><\/h3>\n\n\n\n

The method relies on analyzing k-mers<\/em> \u2013 short sequences of length k<\/em> made up of the letters A, C, T, and G, which represent the nucleotides in DNA. To determine whether a given sequence is a variant of HPV DNA, the algorithm computes the Tversky index, a measure of similarity between the tested sequence and a known reference template. The process is sped up by distributing the calculations across multiple computers working in parallel.<\/p>\n\n\n\n

\u201cMost existing solutions run on a single machine or, at best, across multiple processing threads. In our solution, computations can be carried out on a single computer, a network of machines, or larger infrastructures such as computing clusters, the cloud, or a supercomputer. This is handled automatically, with load balancing, in order to obtain results as quickly as possible in terms of wall-clock time,\u201d explains Dr. Nowicki, describing the parallel computing method used.<\/p>\n\n\n\n

\"Illustration
Illustration showing the construction of four-character k-mers from a study conducted by the ICM UW team. Source: Interdisciplinary Centre for Mathematical and Computational Modeling, University of Warsaw<\/figcaption><\/figure>\n\n\n\n

Not Just HPV<\/strong><\/h3>\n\n\n\n

Researchers at the ICM UW have shown that their algorithm is among the fastest, most accurate, and easiest-to-use tools for detecting HPV genotypes in next-generation sequencing data. Importantly, it is also highly scalable \u2013 its performance improves as additional computational resources, such as processors, are added.<\/p>\n\n\n\n

Beyond HPV research, the method has broader applications. It can also be used effectively to detect the DNA of a wide range of other microorganisms.<\/p>\n\n\n\n

Read more:
https:\/\/heap-exposome.eu\/2021\/03\/31\/the-heap-interview-piotr-bala-talks-metagenomics\/<\/a><\/p>\n\n\n\n

https:\/\/icm.edu.pl\/blog\/2025\/04\/16\/szybkie-wykrywanie-sekwencji-wirusow-hpv<\/a><\/p>\n\n\n\n

https:\/\/academic.oup.com\/bib\/article\/26\/2\/bbaf155\/8109669<\/a><\/p>\n\n\n\n

* Data from the Polish National Cancer Registry (onkologia.org.pl)<\/p>\n\n\n\n

The text was originally published in Polish on the Serwis Naukowy UW <\/em>website <\/em><\/a>on June 23, 2025.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"

Poland has one of the highest cervical cancer incidence and mortality rates in Europe, as well as one of the lowest five-year survival rates. The five-year survival rate is commonly used as a measure of treatment outcomes and, indirectly, of curability, which depends on several factors, including the stage of the disease, its microscopic characteristics, and lymph node metastases.* Cervical cancer is strongly linked to human papillomavirus (HPV): virtually all cases are caused by persistent infection with oncogenic HPV types. In the fight against this virus, medicine now has a new ally \u2013 mathematics.<\/p>\n","protected":false},"author":14,"featured_media":9502,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[243],"tags":[1761,1759,1760,1758,1140,1434,1763,1762,1409,1757,1387],"class_list":["post-9500","post","type-post","status-publish","format-standard","has-post-thumbnail","category-mathematics","tag-cervical-cancer","tag-hpv","tag-human-papillomavirus","tag-ibm-research-laboratory-in-zurich","tag-icm-uw","tag-interdisciplinary-centre-for-mathematical-and-computational-modelling","tag-k-mers","tag-mathematics","tag-medicine","tag-nicolaus-copernicus-university-in-torun","tag-university-of-warsaw"],"acf":[],"_links":{"self":[{"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/posts\/9500","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/users\/14"}],"replies":[{"embeddable":true,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/comments?post=9500"}],"version-history":[{"count":2,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/posts\/9500\/revisions"}],"predecessor-version":[{"id":9506,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/posts\/9500\/revisions\/9506"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/media\/9502"}],"wp:attachment":[{"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/media?parent=9500"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/categories?post=9500"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/serwisnaukowy.uw.edu.pl\/en\/wp-json\/wp\/v2\/tags?post=9500"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}