Complex Networks for Pattern-Based Data Classification

Josimar Chire, Khalid Mahmood, Zhao Liang · 2025

Read Complex Networks for Pattern-Based Data Classification by Josimar Chire, Khalid Mahmood, Zhao Liang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-05772.txt.

Introduction

Josimar Chire, Khalid Mahmood, and Zhao Liang present network based methods for classifying data in a 2025 paper. Standard classifiers split data by distance or spread, which can miss complex patterns hidden inside a dataset. A network built from each class can capture those inner links instead.

The authors propose two techniques that use single measures drawn from network structures such as the minimum spanning tree and shortest paths. One measure per class pattern keeps the model simple and avoids tuning weights between measures. Tests on synthetic and real datasets gave results the authors call promising against classic and machine learning rivals. They stress that pattern based features can reveal class structure that raw features miss.

Catalog record

CREATORJosimar Chire, Khalid Mahmood, Zhao Liang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-05772

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Complex Networks for Pattern-Based Data Classification Josimar Chire, Khalid Mahmood, Zhao Liang Abstract Data classification techniques partition the data or feature space into smaller sub-spaces, each corresponding to a specific class. To classify into subspaces, physical features e.g., distance and distributions are utilized. This approach is challenging for the characterization of complex patterns that are embedded in the dataset. However, complex networks remain a powerful technique for capturing internal relationships and class structures, enabling High-Level Classification. Although several complex network-based classification techniques have been proposed, high-level classification by leveraging pattern formation to classify data has not been utilized. In this work, we present two network-based classification techniques utilizing unique measures derived from the Minimum Spanning Tree and Single Source Shortest Path. These network measures are evaluated from the data patterns represented by the inherent network constructed from each class. We have applied our proposed techniques to several data classification scenarios including synthetic and real-world datasets. Compared to the existing classic high-level and machine-learning classification techniques, we have observed promising numerical results for our proposed approaches. Furthermore, the proposed models demonstrate the following distinguished features in comparison to the previous high-level classification techniques: (1) A single network measure is introduced to characterize the data pattern, eliminating the need to determine weight parameters among network measures. Therefore, the model is largely simplified, while obtaining better classification results. (2) The metrics proposed are sensitive and used for classification with competitive results. keywords Complex Networks, ,High-Level Classification, ,Machine Learning, ,Artificial Intelligence. 1 Introduction Data classification maps the training dataset to the corresponding desired output. This constructed map - called a classifier, is used to predict the output for the new input instances. One of the primary challenges of data classification is the feature extraction. In the context of machine learning, the feature extraction is a process of transforming raw data into a set of measurable properties or characteristics. This process involves selecting and/or creating new variables that encapsulate the essential information needed to perform a specific analysis or task. The process often reducing the dimensionality of the data while preserving its most important characteristics. The feature extraction process is challenging because good features primarily vary from one dataset to another. In recent years, deep learning techniques have often been used for feature extractions, which revolutionized the classification tasks for numerous application scenarios such as object detection Redmon et al. (2016) , Ren et al. (2017) , machine translation Luong et al. (2015) ; Wu et al. (2016) , and speech recognition Hinton et al. (2012) . Deep learning models are ideal for neural networks that represent hierarchical structures, where simpler patterns are combined and reused to form more complex patterns. The primary advantage is that they can extract suitable features from the original data in an automatic manner. Further, classic deep learning models, such as Convolutional Neural Networks (CNN) Goodfellow et al. (2016) are often suitable for processing data having regular forms (e.g., images). However, the high-level semantic features embedded in datasets are difficult to decompose using traditional deep-learning techniques. This types of task requires analyzing the input data as a whole to identify the relationships among data samples and, consequently, the formation of its global pattern. This situation emerges in many real-world applications, such as machine translation and medical image diagnosis. To leverage the pattern from the dataset, a class of deep neural networks, called Graph Neural Networks (GNNs) Ward et al. (2022) ; Zhang et al. (2018) ; Wu et al. (2019) ; Zhou et al. (2022) has garnered significant attention. GNNs process data represented as graphs where the global structure of the data is captured. Although several initiatives Angelov and Soares (2020) ; Bai et al. (2021) ; Ras et al. (2022) ; Belle and Papantonis (2021) have been conducted, deep learning models including GNNs are still short of a mechanism to provide an effective outcome, which is particularly important for many real-world applications (e.g., medical diagnostics). In recent years, interest in complex networks (i.e., a large-scale graph with nontrivial connection patterns) has grown considerably Barabási and Albert (1999) ; Barabási et al. (2016) ; Newman (2010) ; Chire-Saire (2020) . This rise in interest is due to the inherent advantages of representing data as networks, which allow for capturing spatial, topological, dynamical, and functional relationships within large datasets. As a result, complex networks provide an effective method for identifying data patterns by considering the local, intermediate, and global relationships among data samples. Promising results have already been achieved in this area Silva and Zhao (2016) . Another approach – called hybrid classification technique Silva and Zhao (2012) that combines both low and high levels of learning, has been proposed. Low-level classification techniques capture the physical features (e.g., geometrical or statistical features) of the input data using traditional classification methods. In contrast, high-level classification techniques utilize the complex topological properties of networks constructed from the input data. This approach typically uses three network measures—average degree, clustering coefficient, and assortativity—to represent the pattern of each class network derived from the input data. The authors Silva and Zhao (2015) has also introduced a network-based classification technique that uses the average lengths of the transition and the attractive cycle of the tourist walk initiated from each node to represent network patterns. Another network-based classification technique employing the community concept has been proposed for detecting stock market trends Colliri and Zhao (2021) . The complex network-based classification approach proposed in these works present definite advantages, such as classification according to pattern formation of the data, the classification process, and interoperability. However, these works exhibit the following limitations: 1. These methods require collaboration with a traditional classification technique, creating a hybrid approach. It introduces the additional challenge of determining the weights between the two classifiers for different classification scenarios. 2. Several network measures are utilized to characterize the data patterns represented by the constructed networks for each class. As with the previous issue, defining the weights among these measures is non-trivial. 3. The classification process involves checking how well the new data conforms to the pattern of each class network. Since only one test data point is inserted at a time, the variations in network measures before and after the insertion are usually minimal, making it difficult to assess conformance levels. 1.1 Contributions To overcome the above-mentioned problems, we present two network-based classification techniques considering a unique measure extracted from the inherent pattern of the data represented as a graph. These two techniques: Minimum Spanning Tree (MST) Kruskal (1956) and Single Source Shortest Path (SSSP) Dijkstra (1959) , are utilized to characterize the networks constructed for each class. These approaches eliminate the need to determine any weights in the new model, making the new measure highly sensitive to the addition of even a single data item. Our observations indicate that these techniques produce promising numerical results when compared to traditional and other high-level classification techniques. In summary, the contributions of this work are as follows: • We have present network-based classification techniques utilizing Minimum Spanning Tree (MST) and Single Source Shortest Path (SSSP) by leveraging the data represented as a graph. While our earlier work Chire Saire and Zhao (2023) has introduced the MST model, in

Read the complete text