Academic Communications

Biography

Prof. Boris MELNIKOV
Shenzhen MSU – BIT University, China

Title: Different metrics between DNA sequences: calculation results for large matrices and their processing

Abstract:

For about 10 years now, my group has been researching DNA analysis algorithms related to the evaluation of other algorithms, which we sometimes even consider as auxiliary.

These auxiliary algorithms are algorithms for determining the distances between DNA sequences; most often we consider mitochondrial DNA for this purpose, but sometimes not only them.

Among such distance determination algorithms, we consider several available on the Internet, as well as our original algorithm, first proposed about 15 years ago; it was made by significantly modifying the Levenshtein algorithm.

The main idea of such "algorithm analysis algorithms" we are considering is as follows.

When forming a matrix of distances between DNA sequences by some auxiliary algorithm, all the triangles obtained in the matrix must be close to acute-angled isosceles; we consider the "distance" from some triangle to the "closest to it" acute-angled isosceles as the value of the badness of this triangle.

In different situations, we either minimize this badness or apply it to other calculations.

The subject of this presentation is as follows.

Using algorithms slightly modified for parallel computing, we obtained distance matrices between the genomes of all monkey species found on the Internet (280 mitochondrial DNA).

We analyzed these algorithms, and the values of badness, after some special transformations, turned out to be quite acceptable.

This fact indirectly testifies to the correctness of the entire approach we are considering.

Biography:

Professional Appointments:

Nov. 2018 – present, Professor, Faculty of Computational Mathematics and Cybernetics, Shenzhen MSU – BIT University, Shenzhen, China; https://en.smbu.edu.cn/, https://szmsubit.ru/en/.
Aug. 2017 – Nov. 2018, Professor, Faculty of Information Technologies, Russian State Social University, Moscow, Russia.
Dec. 2016 – Aug. 2017, Main Researcher, Center for Information Technologies and Systems for Executive Authorities, Moscow, Russia.

Education:

Nov. 1997, Lomonosov Moscow State University, Doctor of sciences in Mathematical support and software of computers, computer systems, complexes, and nets (05.13.11).
Oct. 1988 – Nov. 1990, Lomonosov Moscow State University, Candidate of sciences (PhD) in Mathematical support and software of computers, computer systems, complexes, and nets (05.13.11).
Sep. 1979 – Jun. 1984, Lomonosov Moscow State University, Specialist in Applied Mathematics.
1979 – Kolmogorov Mathematical High School of Lomonosov Moscow State University.

Visiting professor (1–3 months):

1998 – Germany, Leipzig & Dieburg, Fachhochschule Telekom
2000 and 2001 – Bulgaria, Varna, Technological University
2004 – Czech Republic, Brno, Masarykova Univerzita
2006, 2008, and 2014 – Switzerland, Zürich, Eidgenössische Technische Hochschule (Top-10 of the THE-rating)
2009 and 2014 – Italia, Politecnico di Milano
2010 – Slovakia, Bratislava, Univerzita Komenského
2011 – Germany, Berlin, Humbolt Universität
2012 – Bulgaria, Sofia, University “St. Kliment Ohridski”

H-index:

=23 (http://elibrary.ru/author_items.asp?authorid=15715)
=10 (https://www.scopus.com/authid/detail.uri?authorId=55954040300)

Erdős number = 4

Scientific advising:

13 PhD (candidate of sciences) thesis, already defended since 1999 – by Russian specialties 05.13.18 and 05.13.17 (Software etc; Mathematical sciences and Technical sciences) and 01.01.09 (Mathematical sciences)
about 150 Master, Specialist, and Bachelor thesis defended since 1995

Scientific conferences since May 2023:

4th International Conference "Bioinformatics and Intelligent Computing" (BIC 2023), Chengdu, China, May 30 - June 2, 2023
8th Combinatorics and Graph Theory Conference (CGT 2023), Chengdu, China, May 30 - June 2, 2023
Third International Conference "Mathematics in Armenia: advances and perspectives", Yerevan, Armenia (2 reports), July 2-8, 2023
LNCS (Springer) conference "Software Engineering Research in System Science", Czechia (2 reports, on-line), July 9-12, 2023
"Mathematical Modeling in Physical Sciences" (12th IC-MSquare), Belgrade, Serbia, August 28–31, 2023
International Conference "Artificial Intelligence and Human-Computer Interaction" (ArtInHCI 2023) Wuhan, China (5 reports with co-authors, on-line), October 27-28, 2023
7th International Conference "Computer Science and Artificial Intelligence" (CSAI 2023) Beijing, China (2 reports), December 8-10, 2023
16th Iranian International Group Theory Conference, Tehran, Iran (4 reports), February 1-2, 2024
International Conference "Discrete Applied Mathematics and Mathematical Programming" (ICDAMMP-2024), Mashhad, Iran, February 5-6, 2024  12th International Conference on Bioinformatics and Computational Biology (ICBCB-2024), Tokyo, Japan, March 18-21, 2024
9th Combinatorics and Graph Theory Conference (CGT 2024), Kunming, China (Plenary report), May 28-30, 2024
LNCS (Springer) conference "Data Analytics in System Engineering", Czechia (2 reports, on-line), February, 24-25 2024
International Conference "Mathematics in the constellation of Sciences", Moscow, Russia, 1-2 April 2024
LNCS (Springer) conference "Mathematical Modeling in Physical Sciences", Czechia (on-line), 24-25 May 2024
8th International School-seminar "Nonlinear Analysis and Extremal Problems", Irkutsk, Russia, 24-28 June 2024
Third SMBU-BIT-MSU Youth Forum of Innovation and Technology, Shenzhen, China (Plenary report), October 24, 2024
2nd International Conference on Artificial Intelligence and Human-Computer Interaction, Kunming, China (2 reports), October 25-27, 2024
"Mathematical Modeling in Physical Sciences" (13th IC-MSquare), Greece (on-line), October 30–31, 2024
7th International Symposium on Computational and Applied Mathematics (ISCAM 2024), Sanya, China (Plenary report), November 15-17, 2024
8th International Conference "Mechanics, Mathematics and Applied Physics" (ISCAM 2024), Dalian, China (Plenary report), November 22-24, 2024
8th International Conference "Computer Science and Artificial Intelligence" (CSAI 2024), Beijing, China (2 reports), December 6-8, 2024
Joint conference of Beijing Technological Institute and Shenzhen MSU-BIT University, Beijing, China, January 3-5, 2025
13th International Conference on Bioinformatics and Computational Biology (ICBCB-2025), Seoul, South Korea, February 27 - March 2, 2025
19th Conference on Parallel Computational Technologies (PCT'2025), Moscow, April 8-11,2025