Skip to Content

1,102 Results Found

  • Article
  • Open Access
1,696 Views
20 Pages

23 July 2025

Many challenges in solving large graph coloring through parallel strategies remain unresolved. Previous algorithms based on Pregel-like frameworks, such as Apache Giraph, encounter parallelism bottlenecks due to sequential execution and the need for...

(This article belongs to the Special Issue Symmetry in Solving NP-Hard Problems)
  • Article
  • Open Access
1 Citations
2,037 Views
23 Pages

15 June 2025

Unsupervised alignment of two attributed graphs finds the node correspondence between them without any known anchor links. The recently proposed optimal transport (OT)-based approaches tackle this problem via Gromov–Wasserstein distance and joi...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
3 Citations
3,269 Views
17 Pages

31 January 2021

In real applications, massive data with graph structures are often incomplete due to various restrictions. Therefore, graph data imputation algorithms have been widely used in the fields of social networks, sensor networks, and MRI to solve the graph...

(This article belongs to the Section Smart System Infrastructure and Applications)
  • Article
  • Open Access
9 Citations
5,577 Views
14 Pages

24 December 2019

Complex networks structures have been extensively used for describing complex natural and technological systems, like the Internet or social networks. More recently, complex network theory has been applied to quantum systems, where complex network to...

(This article belongs to the Section Quantum Information)
  • Article
  • Open Access
1 Citations
886 Views
28 Pages

8 June 2026

Order picking is one of the most resource-intensive warehouse operations; therefore, improving routing efficiency remains an important challenge. Deep reinforcement learning (DRL) has shown promise in complex optimization problems. However, its appli...

(This article belongs to the Special Issue Building Resilient Logistics Networks Through Autonomous Organizations)
  • Article
  • Open Access
2 Citations
1,351 Views
22 Pages

6 April 2026

Accurate modeling of learners’ evolving cognitive states is essential for intelligent educational systems, yet many existing knowledge tracing and graph-based approaches rely on static structures or purely sequential representations that inadeq...

(This article belongs to the Special Issue Artificial Intelligence in Education: Latest Advances and Prospects)
  • Article
  • Open Access
26 Citations
3,769 Views
24 Pages

Visible Particle Series Search Algorithm and Its Application in Structural Damage Identification

  • Pooya Mohebian,
  • Seyed Bahram Beheshti Aval,
  • Mohammad Noori,
  • Naiwei Lu and
  • Wael A. Altabey

8 February 2022

Identifying structural damage is an essential task for ensuring the safety and functionality of civil, mechanical, and aerospace structures. In this study, the structural damage identification scheme is formulated as an optimization problem, and a ne...

(This article belongs to the Special Issue Recent Advances in Sensing and Data Centric Methods for Structural Health Monitoring and Resilience)
  • Article
  • Open Access
4 Citations
3,377 Views
14 Pages

Graph-embedding algorithms map a graph into a vector space with the aim of preserving its structure and its intrinsic properties. Unfortunately, many of them are not able to encode the neighborhood information of the nodes well, especially from a top...

(This article belongs to the Section Network)
  • Article
  • Open Access
6 Citations
4,219 Views
13 Pages

21 February 2020

Attributed graphs contain a lot of node features and structural relationships, and how to utilize their inherent information sufficiently to improve graph clustering performance has attracted much attention. Although existing advanced methods exploit...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
6 Citations
1,820 Views
21 Pages

20 April 2025

Community detection is particularly important in vehicular social networks because it helps identify closely connected groups of vehicles within the network. Community structures with overlapping relationships are identified through network topology...

(This article belongs to the Section Vehicular Sensing)
  • Article
  • Open Access
1 Citations
1,479 Views
30 Pages

Benchmarking Molecular Mutation Operators for Evolutionary Drug Design

  • Raúl Acosta Murillo,
  • Patricio Adrián Zapata-Morin and
  • José Carlos Ortiz-Bayliss

2 December 2025

This study investigates and compares different molecular mutation strategies to optimize their application as genetic algorithm operators in drug design. We evaluated five distinct mutation methods—Graph-Based Genetic Algorithm, Graph-Based Gen...

(This article belongs to the Special Issue Advances in Computer-Aided Drug Design Strategies)
  • Article
  • Open Access
4 Citations
3,546 Views
20 Pages

Masks-to-Skeleton: Multi-View Mask-Based Tree Skeleton Extraction with 3D Gaussian Splatting

  • Xinpeng Liu,
  • Kanyu Xu,
  • Risa Shinoda,
  • Hiroaki Santo and
  • Fumio Okura

11 July 2025

Accurately reconstructing tree skeletons from multi-view images is challenging. While most existing works use skeletonization from 3D point clouds, thin branches with low-texture contrast often involve multi-view stereo (MVS) to produce noisy and fra...

(This article belongs to the Section Remote Sensors)
  • Review
  • Open Access
4 Citations
3,043 Views
28 Pages

20 January 2026

Open data makes it possible to gain insights into the transaction patterns of blockchain projects. These patterns can be modeled as transaction networks, which support a wide range of analytical techniques. Depending on the trade-off between informat...

(This article belongs to the Section D2: Operations Research and Fuzzy Decision Making)
  • Article
  • Open Access
1 Citations
1,121 Views
26 Pages

7 September 2025

Cloud imagery analysis from terrestrial observation points represents a fundamental capability within contemporary atmospheric monitoring infrastructure, serving essential functions in meteorological prediction, climatic surveillance, and hazard aler...

(This article belongs to the Special Issue Symmetry and Asymmetry Study in Graph Theory)
  • Feature Paper
  • Article
  • Open Access
1,381 Views
18 Pages

Some Bounds for the Fragmentation Coefficient of Random Graphs

  • Katerina Adler,
  • Reuven Cohen and
  • Simi Haber

12 March 2025

Graph fragmentation aims to find the smallest vertex subset whose removal breaks a graph into components of bounded size. While this problem has applications in network dismantling and combinatorics, theoretical bounds on optimal solutions remain lim...

  • Article
  • Open Access
2 Citations
3,738 Views
19 Pages

Graph Learning-Based Ontology Sparse Vector Computing

  • Jianzhang Wu,
  • Arun Kumar Sangaiah and
  • Wei Gao

21 September 2020

The ontology sparse vector learning algorithm is essentially a dimensionality reduction trick, i.e., the key components in the p-dimensional vector are taken out, and the remaining components are set to zero, so as to obtain the key information in a...

(This article belongs to the Special Issue Fuzzy Mathematics Applied to Science, Engineering and Sustainability Issues)
  • Article
  • Open Access
400 Views
32 Pages

End-to-End Graph-Embedded Reinforcement Learning for Solving the Shortest Path Problem with Constraints

  • Shuhao Yang,
  • Min Huang,
  • Shengxiang Yang,
  • Yuxin Zhang and ,
  • Lianbo Ma and
  • Xingwei Wang
  • + 1 author+ 0 author

27 August 2026

The shortest path problem (SPP) with constraints constitutes a fundamental yet computationally prohibitive NP-hard challenge in operations research and logistics. Traditional optimization algorithms, including both exact and approximate methods, ofte...

(This article belongs to the Special Issue AI, Machine Learning and Optimization)
  • Article
  • Open Access
3 Citations
2,573 Views
17 Pages

Identical Neighbor Structure: Effects on Spectrum and Independence in CNs Cartesian Product of Graphs

  • Subha A B,
  • Sreekumar K G,
  • Elsayed M. Elsayed,
  • Manilal K and
  • Turki D. Alharbi

23 March 2025

In this study, we introduced a novel graph product derived from the standard Cartesian product and investigated its structural properties, with a particular emphasis on its independence number and spectral characteristics in relation to identical nei...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory, 3rd Edition)
  • Article
  • Open Access
3 Citations
1,009 Views
29 Pages

6 November 2025

Fuzzy edge coloring has proven to be a powerful tool for modeling and optimizing complex network systems, owing to its ability to effectively represent and manage the uncertainty in relational strengths and conflicts. It focuses on defining the fuzzy...

  • Article
  • Open Access
1 Citations
3,717 Views
11 Pages

Structural Entropy of the Stochastic Block Models

  • Jie Han,
  • Tao Guo,
  • Qiaoqiao Zhou,
  • Wei Han and ,
  • Bo Bai and
  • Gong Zhang
  • + 1 author+ 0 author

3 January 2022

With the rapid expansion of graphs and networks and the growing magnitude of data from all areas of science, effective treatment and compression schemes of context-dependent data is extremely desirable. A particularly interesting direction is to comp...

(This article belongs to the Collection Graphs and Networks from an Algorithmic Information Perspective)
  • Article
  • Open Access
9 Citations
4,357 Views
12 Pages

25 April 2024

With the development of social media, the internet, and sensing technologies, multimodal data are becoming increasingly common. Integrating these data into knowledge graphs can help models to better understand and utilize these rich sources of inform...

  • Article
  • Open Access
1,360 Views
18 Pages

A Novel Approach to Strengthening Cryptography Using RSA, Efficient Domination and Fuzzy Logic

  • Ghulam Muhiuddin,
  • Annamalai Meenakshi,
  • Janusz Kacprzyk,
  • Ganesan Ambika and
  • Hossein Rashmamlou

21 May 2025

A secured communications system is a structure or infrastructure that is intended to ensure the confidentiality, integrity, and authenticity of data being exchanged between entities. Such systems use various security technologies to guarantee that co...

(This article belongs to the Special Issue Recent Advances in Fuzzy Sets and Related Topics)
  • Article
  • Open Access
7 Citations
3,753 Views
16 Pages

Multi-View Graph Clustering by Adaptive Manifold Learning

  • Peng Zhao,
  • Hongjie Wu and
  • Shudong Huang

25 May 2022

Graph-oriented methods have been widely adopted in multi-view clustering because of their efficiency in learning heterogeneous relationships and complex structures hidden in data. However, existing methods are typically investigated based on a Euclid...

(This article belongs to the Special Issue Trustworthy Graph Neural Networks: Models and Applications)
  • Article
  • Open Access
3 Citations
3,073 Views
19 Pages

29 March 2023

Nonnegative matrix factorization (NMF) is an efficient method for feature learning in the field of machine learning and data mining. To investigate the nonlinear characteristics of datasets, kernel-method-based NMF (KNMF) and its graph-regularized ex...

(This article belongs to the Topic Decision-Making and Data Mining for Sustainable Computing)
  • Article
  • Open Access
9 Citations
3,182 Views
23 Pages

30 November 2024

The rapid development of artificial intelligence technology is driving the intelligentization process across various fields, particularly in knowledge graph construction, where significant achievements have been made. However, research on hyper-relat...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
381 Views
32 Pages

13 June 2026

Degree-based topological indices play a central role in characterizing graph structures and their chemical applications. Among these, multiplicative Zagreb indices have attracted considerable attention due to their strong discriminative power and rel...

  • Article
  • Open Access
5 Citations
3,877 Views
15 Pages

Graph Embedding with Similarity Metric Learning

  • Tao Tao,
  • Qianqian Wang,
  • Yue Ruan,
  • Xue Li and
  • Xiujun Wang

21 August 2023

Graph embedding transforms high-dimensional graphs into a lower-dimensional vector space while preserving their structural information and properties. Context-sensitive graph embedding, in particular, performs well in tasks such as link prediction an...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
3 Citations
2,339 Views
23 Pages

10 October 2024

Graph neural networks (GNNs) typically exhibit superior performance in shallow architectures. However, as the network depth increases, issues such as overfitting and oversmoothing of hidden vector representations arise, significantly diminishing mode...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
7 Citations
2,765 Views
16 Pages

9 July 2023

Implicit sentiment identification is a significant classical task in text analysis. Graph neural networks (GNNs) have recently been successful in implicit sentiment identification, but the current approaches still suffer from two problems. On the one...

(This article belongs to the Section Intelligent Sensors)
  • Article
  • Open Access
1 Citations
2,779 Views
22 Pages

17 March 2024

Causal structure learning is one of the major fields in causal inference. Only the Markov equivalence class (MEC) can be learned from observational data; to fully orient unoriented edges, experimental data need to be introduced from external interven...

(This article belongs to the Section D1: Probability and Statistics)
  • Article
  • Open Access
425 Views
29 Pages

18 August 2026

Graph-based nonnegative matrix factorization (GNMF) has been widely used for dimensionality reduction and data clustering because it can preserve the intrinsic geometric structure of data. However, many existing GNMF-based methods still rely on full...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
68 Citations
32,029 Views
37 Pages

Retrieval-Augmented Generation (RAG) systems have shown significant potential for domain-specific Question Answering (QA) tasks, although persistent challenges in retrieval precision and context selection continue to hinder their effectiveness. This...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
1 Citations
2,181 Views
12 Pages

Subdomination in Graphs with Upper-Bounded Vertex Degree

  • Darya Lemtyuzhnikova,
  • Pavel Chebotarev,
  • Mikhail Goubko,
  • Ilja Kudinov and
  • Nikita Shushko

15 June 2023

We find a lower bound for the k-subdomination number on the set of graphs with a given upper bound for vertex degrees. We study the cases where the proposed lower bound is sharp, construct the optimal graphs and indicate the corresponding k-subdomina...

(This article belongs to the Topic Complex Networks and Social Networks)
  • Article
  • Open Access
3 Citations
4,631 Views
11 Pages

Tight Bounds on 1-Harmonious Coloring of Certain Graphs

  • Jia-Bao Liu,
  • Micheal Arockiaraj and
  • Antony Nelson

15 July 2019

Graph coloring is one of the most studied problems in graph theory due to its important applications in task scheduling and pattern recognition. The main aim of the problem is to assign colors to the elements of a graph such as vertices and/or edges...

  • Article
  • Open Access
1 Citations
1,083 Views
18 Pages

A GNN-Based Log Anomaly Detection Framework with Prompt Learning for Edge Computing

  • Xianlang Hu,
  • Guangsheng Feng,
  • Xinling Huang,
  • Xiangying Kong and
  • Hongwu Lv

System logs have been critical for analyzing the operational status and abnormal behavior of highly distributed and heterogeneous edge computing nodes. In edge environments, logs exhibit cross-event and cross-field structural interactions, making it...

(This article belongs to the Special Issue Mobile Fog and Edge Computing)
  • Article
  • Open Access
1 Citations
1,101 Views
37 Pages

23 November 2025

In computer science and graph theory, prism and antiprism graphs are crucial for network modeling, optimization, and network connectivity comprehension. Applications such as social network analysis, fault-tolerant circuit design, and parallel and dis...

  • Article
  • Open Access
29 Citations
8,490 Views
21 Pages

7 February 2020

Variational Graph Autoencoder (VGAE) has recently gained traction for learning representations on graphs. Its inception has allowed models to achieve state-of-the-art performance for challenging tasks such as link prediction, rating prediction, and n...

(This article belongs to the Special Issue Computation in Complex Networks)
  • Article
  • Open Access
1 Citations
1,927 Views
15 Pages

12 October 2024

The article presents the methodology of optimization of technology mapping of a multi-output function implemented in the form of sum of product (SOP) networks. The optimization is based on the concept of reducing the switching activity of combination...

(This article belongs to the Special Issue Embedded Systems: Fundamentals, Design and Practical Applications)
  • Article
  • Open Access
6 Citations
2,344 Views
13 Pages

5 February 2024

The prediction of mechanical properties of cold-rolled steel is very important for the quality control, process optimization, and cost control of cold-rolled steel, but it is still a challenging task to predict accurately. For the existing graph stru...

  • Article
  • Open Access
4 Citations
2,385 Views
20 Pages

Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization

  • Ali N. A. Koam,
  • Muhammad Faisal Nadeem,
  • Ali Ahmad and
  • Hassan A. Eshaq

30 October 2024

Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structure...

  • Article
  • Open Access
458 Views
29 Pages

The manual annotation of images remains a major challenge in building robust classifiers, especially in the Big Data era where labeled data are limited. Graph-based semi-supervised learning (SSL) provides an effective solution by leveraging both labe...

(This article belongs to the Special Issue Advanced Software and Machine Learning Techniques for System Architectures and Big Data)
  • Article
  • Open Access
782 Views
39 Pages

Distribution-Robust Graph Representation Learning for Portfolio Optimization

  • Ziteng Meng,
  • Bo Ma,
  • Yiqi Zhang,
  • Aiqi Yang and
  • Yifan Li

8 July 2026

Multi-asset portfolio optimization under non-stationary financial markets requires robust state representations across market phase transitions. This paper proposes distribution-robust graph representation learning for portfolio optimization (DR-GRL-...

(This article belongs to the Special Issue Portfolio Optimization and Risk Management In Financial Markets )
  • Article
  • Open Access
18 Citations
2,526 Views
23 Pages

Application of Complex Neutrosophic Graphs in Hospital Infrastructure Design

  • Mohammed Alqahtani,
  • M. Kaviyarasu,
  • Anas Al-Masarwah and
  • M. Rajeshwari

28 February 2024

Complex neutrosophic graphs are created by combining complex neutrosophic sets with graph theory ideas. This provides a flexible framework for tackling complex problem-solving circumstances. Various processes, such as union, join, and composition, ar...

  • Article
  • Open Access
3 Citations
3,238 Views
17 Pages

24 December 2021

The structural property of the search graph plays an important role in the success of local search-based metaheuristic algorithms. Magnification is one of the structural properties of the search graph. This study builds the relationship between the m...

(This article belongs to the Special Issue Swarm and Evolutionary Computation—Bridging Theory and Practice)
  • Review
  • Open Access
5 Citations
4,697 Views
36 Pages

A Unified Framework for Alzheimer’s Disease Knowledge Graphs: Architectures, Principles, and Clinical Translation

  • Jovana Dobreva,
  • Monika Simjanoska Misheva,
  • Kostadin Mishev,
  • Dimitar Trajanov and
  • Igor Mishkovski

This review paper synthesizes the application of knowledge graphs (KGs) in Alzheimer’s disease (AD) research, based on two basic questions, as follows: what types of input data are available to construct these knowledge graphs, and what purpose...

(This article belongs to the Section Neurodegenerative Diseases)
  • Article
  • Open Access
2 Citations
2,577 Views
23 Pages

13 February 2025

Multi-view subspace clustering enhances clustering performance by optimizing and integrating structural information from multiple views. Recently, anchor-based methods have made notable progress in large-scale clustering scenarios by leveraging ancho...

  • Article
  • Open Access
7 Citations
3,975 Views
13 Pages

2 June 2024

Graph neural networks (GNNs) are crucial tools for processing non-Euclidean data. However, due to scalability issues caused by the dependency and topology of graph data, deploying GNNs in practical applications is challenging. Some methods aim to add...

(This article belongs to the Special Issue Application, Optimization and Architecture of Deep Learning Neural Network)
  • Article
  • Open Access
6 Citations
5,328 Views
16 Pages

MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk

  • Kai Liu,
  • Yi Zhang,
  • Kai Lu,
  • Xiaoping Wang and ,
  • Xin Wang and
  • Guojing Tian
  • + 1 author+ 0 author

5 June 2019

Graph isomorphism is to determine whether two graphs have the same topological structure. It plays a significant role in areas of image matching, biochemistry, and information retrieval. Quantum walk, as a novel quantum computation model, has been em...

  • Article
  • Open Access
60 Citations
8,278 Views
18 Pages

GNN-Based Network Traffic Analysis for the Detection of Sequential Attacks in IoT

  • Tanzeela Altaf,
  • Xu Wang,
  • Wei Ni,
  • Guangsheng Yu and ,
  • Ren Ping Liu and
  • Robin Braun
  • + 1 author+ 0 author

This research introduces a novel framework utilizing a sequential gated graph convolutional neural network (GGCN) designed specifically for botnet detection within Internet of Things (IoT) network environments. By capitalizing on the strengths of gra...

(This article belongs to the Collection Graph Machine Learning)
  • Article
  • Open Access
553 Views
25 Pages

Deep Graph Clustering Framework Based on Confidence-Guided Graph Enhancement and Dual-Negative Sample Contrastive Learning

  • Qiuming Wang,
  • Sheng Zhang,
  • Bing Wu,
  • Jiangnan Zhou and ,
  • Chennan Wu,
  • Yirong Zeng,
  • Ka Sun and
  • Chang Liu
  • + 3 authors+ 0 author

3 July 2026

Attributed graph clustering partitions nodes in an unsupervised manner by leveraging graph topology and node attributes. Existing deep methods face challenges including local structural bias, high noise in unsupervised graph editing, and insufficient...

(This article belongs to the Special Issue Advances in Complex Networks and Their Applications, from COMPLEX NETWORKS 2025)

of 23