arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Rustam Azimov

16 papers · 2017–2025

2017: 12018: 02019: 02020: 12021: 62022: 12023: 32024: 32025: 1
2017peak 6 in 20212025

Frequent co-authors

Papers

showing 1–16 of 16 RSS

Context-Free Path Querying by Matrix Multiplication

Rustam Azimov, Semyon Grigorev

cs.DB · · cited 30× · arXiv ↗ · more like this ·

Graph data models are widely used in many areas, for example, bioinformatics, graph databases. In these areas, it is often required to process queries for large graphs. Some of the most common graph queries are navigational queries. The result of query evaluation is a set of implicit relations between nodes of the graph, i.e. paths in the graph. A natural way to specify these relations is by specifying paths using formal grammars over the alphabet of edge labels. An answer to a context-free path query in this approach is usually a set of triples (A, m, n) such that there is a path from the node m to the node n, whose labeling is derived from a non-terminal A of the given context-free grammar. This type of queries is evaluated using the relational query semantics. Another example of path query semantics is the single-path query semantics which requires presenting a single path from the…

Context-Free Path Querying with Single-Path Semantics by Matrix Multiplication

Arseniy Terekhov, Artyom Khoroshev, Rustam Azimov +1 more

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

A recent study showed that the applicability of context-free path querying (CFPQ) algorithms with relational query semantics integrated with graph databases is limited because of low performance and high memory consumption of existing solutions. In this work, we implement a matrix-based CFPQ algorithm by using appropriate high-performance libraries for linear algebra and integrate it with RedisGraph graph database. Also, we introduce a new CFPQ algorithm with single-path query semantics that allows us to extract one found path for each pair of nodes. Finally, we provide the evaluation of our algorithms for both semantics which shows that matrix-based CFPQ implementation for Redis-Graph database is performant enough for real-world data analysis.

Context-free path querying with all-path semantics by matrix multiplication

Rustam Azimov, Ilya Epelbaum, Semyon Grigorev

Signal Processing · · cited 4× · DOI ↗ · more like this ·

Context-Free Path Querying (CFPQ) allows one to use context-free grammars as path constraints in navigational graph queries. Many algorithms for CFPQ were proposed but recently showed that the state-of-the-art CFPQ algorithms are still not performant enough for practical use. One promising way to achieve high-performance solutions for graph querying problems is to reduce them to linear algebra operations. Recently, there are two CFPQ solutions formulated in terms of linear algebra: the one based on the Boolean matrix multiplication operation proposed by Azimov et al. (2018) and the Kronecker product-based CFPQ algorithm proposed by Orachev et al. (2020). However, the algorithm based on matrix multiplication still does not support the most expressive all-path query semantics and cannot be truly compared with Kronecker product-based CFPQ algorithm. In this work, we introduce a new…

A Comparative Study of Machine Learning Methods and Text Features for Text Authorship Recognition in the Example of Azerbaijani Language Texts

Rustam Azimov, E. Providas

Artificial Intelligence · Algorithms · · cited 2× · DOI ↗ · more like this ·

This paper presents various machine learning methods with different text features that are explored and evaluated to determine the authorship of the texts in the example of the Azerbaijani language. We consider techniques like artificial neural network, convolutional neural network, random forest, and support vector machine. These techniques are used with different text features like word length, sentence length, combined word length and sentence length, n-grams, and word frequencies. The models were trained and tested on the works of many famous Azerbaijani writers. The results of computer experiments obtained by utilizing a comparison of various techniques and text features were analyzed. The cases where the usage of text features allowed better results were determined.

Analysis of the Use of Methods and Feature Groups for Author Recognition on the Example of Texts in the Azerbaijani Language

Rustam Azimov

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

In the study, the problem of authorship recognition of texts in the example of fiction literature works in the Azerbaijani language is considered. Based on the results of computer experiments for use in an author recognition computer system, the recognition effectiveness of using different text features groups with different methods and models of machine learning was evaluated.

Comparative Analysis of the Application of Multilayer and Convolutional Neural Networks for Recognition of Handwritten Letters of the Azerbaijani Alphabet

Elshan Mustafayev, Rustam Azimov

Information Systems · Cybernetics and Computer Technologies · · cited 2× · DOI ↗ · more like this ·

Introduction. The implementation of information technologies in various spheres of public life dictates the creation of efficient and productive systems for entering information into computer systems. In such systems it is important to build an effective recognition module. At the moment, the most effective method for solving this problem is the use of artificial multilayer neural and convolutional networks. The purpose of the paper. This paper is devoted to a comparative analysis of the recognition results of handwritten characters of the Azerbaijani alphabet using neural and convolutional neural networks. Results. The analysis of the dependence of the recognition results on the following parameters is carried out: the architecture of neural networks, the size of the training base, the choice of the subsampling algorithm, the use of the feature extraction algorithm. To increase the…

Problems and Prospects of Risk Insurance in Tourism Activities in Transition Economies (Based on the experience of Uzbekistan)

Rustam Azimov, Miradil Mirsadikov, Abdulaziz Abdullaev

Education · Transactions on Engineering and Computing Sciences · · cited 1× · DOI ↗ · more like this ·

In the context of globalization and interstate integration, the concept of advanced tourism development is becoming one of the key areas for ensuring the sustainable economic growth of a country. An important aspect of this concept is the introduction of effective and accessible insurance protection mechanisms for both tourists and tourism organizations. The growth of global and domestic tourism is accompanied by an increased level of economic, socio-political, and environmental risks, which can significantly affect tourism activity and participants in the tourism market. The issues and prospects of risk insurance in the tourism sector remain insufficiently studied in both domestic and global economic science. This study aims to identify key problems and development prospects for insurance in the tourism sector of the Republic of Uzbekistan, which will help to develop effective…

COMPARATIVE ANALYSIS OF USING DIFFERENT TEXT FEATURES, MODELS, AND METHODS IN TEXT AUTHOR RECOGNITION

Rustam Azimov

Artificial Intelligence · Kibernetyka ta Systemnyi Analiz · · cited 0× · DOI ↗ · more like this ·

Various methods and models are used in the text author recognition computer system for recognizing the authorship of texts on the example of Azerbaijani writers. A comparative analysis is carried out for the efficiency of using different text features and proposed feature selection procedures. Computer experiments are conducted using the works of several famous Azerbaijani writers in Azerbaijani language, and the results are analyzed. Keywords: author recognition, author identification, authorship recognition of literary works, text feature engineering.

Computer System of Analysis of the Mass Exam Results

Chingiz Khalilov, Elshan Mustafayev, Ilgar Mahmudov +1 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Pattern recognition is becoming increasingly utilized within extensive information systems. The combination of advancements in image processing theory and the availability of open source libraries allows for the application of innovative solutions to various practical problems. One such problem involves automatically processing the answers from large-scale exams. This paper presents a developed system designed specifically for handling the results of these exams, demonstrating its ability to provide reliable, efficient, and unbiased assessments.

Multiple context-free path querying by matrix multiplication

Ilya Epelbaum, Rustam Azimov, Semyon Grigorev

Computer Vision and Pattern Recognition · Scientific and technical journal of information technologies mechanics and optics · · cited 0× · DOI ↗ · more like this ·

Many graph analysis problems can be formulated as formal language-constrained path querying problems where the formal languages are used as constraints for navigational path queries. Recently, the context-free language (CFL) reachability formulation has become very popular and can be used in many areas, for example, querying graph databases, Resource Description Framework (RDF) analysis. However, the generative capacity of context-free grammars (CFGs) is too weak to generate some complex queries, for example, from natural languages, and the various extensions of CFGs have been proposed. Multiple context-free grammar (MCFG) is one of such extensions of CFGs. Despite the fact that, to the best of our knowledge, there is no algorithm for MCFL-reachability, this problem is known to be decidable. This paper is devoted to developing the first such algorithm for the MCFL-reachability problem.…

Jumping Evaluation of Nested Regular Path Queries

Joachim Niehren, Sylvain Salvati, Rustam Azimov

cs.CC · · cited 0× · arXiv ↗ · more like this ·

Nested regular path queries are used for querying graph databases and RDF triple stores. We propose a new algorithm for evaluating nested regular path queries on a graph from a set of start nodes in combined linear time. We show that this complexity upper bound can be reduced by making it dependent on the size of the query's top-down needed subgraph, a notion that we introduce. For many queries in practice, the top-down needed subgraph is way smaller than the whole graph. Our algorithm is based on a novel compilation schema from nested regular path queries to monadic datalog queries. Its complexity upper bound follows from known properties of top-down datalog evaluation. As an application, we show that our algorithm permits to reformulate in simple terms a variant of a very efficient automata-based algorithm proposed by Maneth and Nguyen that evaluates navigational path queries in…

Analysis And Evaluation Of Barriers To The Market Of The Developing Countries

A. J. Toshboev, Rustam Azimov, GIYOSJON ERGASHEV +1 more

Education · ˜The œEuropean Proceedings of Social & Behavioural Sciences · · cited 0× · DOI ↗ · more like this ·

The purpose of this article is to study the existing barriers to the development of tourism in Uzbekistan. The subject of our research is the industry barriers for companies to enter to the new markets in the tourism sector of Uzbekistan. As the main source of information, data from a survey involving 50 travel companies were used. The analysis of the macro-environment and micro-environment allows organizations to create a list of dangers and opportunities that they face in this environment. The assessment of the importance of industry barriers to entry for enterprises in the tourism sector of Uzbekistan showed that the most sensitive to the presence of entry barriers are small firms, as well as newcomers to the industry under study. In the process of studying the problem, it was found that behavioural barriers are the most effective tools for deterring entry to the tourism market.…

Context-free path querying with all-path semantics using matrices with sets of intermediate vertices

Rustam Azimov, Semyon Grigorev

Computer Vision and Pattern Recognition · Scientific and technical journal of information technologies mechanics and optics · · cited 0× · DOI ↗ · more like this ·

The study considers the problem of context-free path querying with all-path query semantics. This problem consists in finding all paths of the graph, the labels on the edges of which form words from the language generated by the input context-free grammar. There are two approaches to evaluate context-free path queries using linear algebra operations: matrix multiplication-based and the Kronecker product-based. But until now, there is no algorithm using the matrix multiplication capable of handling context-free path queries with the most complex all-path query semantics, in which the all paths that match the query must be provided. The paper proposes the algorithm for context-free path query evaluation using the matrix multiplication, which is capable of processing queries with the all-path query semantics. In the adjacency matrix of the input graph for each pair of vertices, we store…

One Algorithm to Evaluate Them All: Unified Linear Algebra Based Approach to Evaluate Both Regular and Context-Free Path Queries

Ekaterina Shemetova, Rustam Azimov, Egor Orachev +2 more

cs.DB · · cited 0× · arXiv ↗ · more like this ·

The Kronecker product-based algorithm for context-free path querying (CFPQ) was proposed by Orachev et al. (2020). We reduce this algorithm to operations over Boolean matrices and extend it with the mechanism to extract all paths of interest. We also prove $O(n^3/\log{n})$ time complexity of the proposed algorithm, where n is a number of vertices of the input graph. Thus, we provide the alternative way to construct a slightly subcubic algorithm for CFPQ which is based on linear algebra and incremental transitive closure (a classic graph-theoretic problem), as opposed to the algorithm with the same complexity proposed by Chaudhuri (2008). Our evaluation shows that our algorithm is a good candidate to be the universal algorithm for both regular and context-free path querying.

USING OF MULTILAYER AND CONVOLUTIONAL NEURAL NETWORKS FOR RECOGNITION OF HAND-PRINTED LETTERS OF THE AZERBAIJANI ALPHABET

E. E. Mustafayev, Rustam Azimov

Information Systems · Applied Mathematics and Fundamental Informatics · · cited 0× · DOI ↗ · more like this ·

The implementation of information technologies in various spheres of public life dictates the creation of efficient and productive systems for entering information into computer systems. In such systems it is important to build an effective recognition module. At the moment, the most effective method for solving this problem is the use of artificial neural and convolutional networks. This paper is devoted to a comparative analysis of the recognition results of handwritten characters of the Azerbaijani alphabet using neural and convolutional neural networks. The results of numerical experiments are given.