Skip to Content

399 Results Found

  • Feature Paper
  • Article
  • Open Access
7 Citations
4,255 Views
21 Pages

20 April 2024

We construct an infinite family of bounded-degree bipartite unique neighbour expander graphs with arbitrarily unbalanced sides. Although weaker than the lossless expanders constructed by Capalbo et al., our construction is simpler and may be closer t...

(This article belongs to the Special Issue Extremal and Additive Combinatorial Aspects in Information Theory)
  • Article
  • Open Access
2,201 Views
13 Pages

On the Eigenvalue Spectrum of Cayley Graphs: Connections to Group Structure and Expander Properties

  • Mohamed A. Abd Elgawad,
  • Junaid Nisar,
  • Salem A. Alyami,
  • Mdi Begum Jeelani and
  • Qasem Al-Mdallal

16 October 2025

Cayley graphs sit at the intersection of algebra, geometry, and theoretical computer science. Their spectra encode fine structural information about both the underlying group and the graph itself. Building on classical work of Alon–Milman, Dodz...

  • Article
  • Open Access
4 Citations
2,723 Views
16 Pages

Wind Speed Prediction via Collaborative Filtering on Virtual Edge Expanding Graphs

  • Xiang Ying,
  • Keke Zhao,
  • Zhiqiang Liu,
  • Jie Gao and ,
  • Dongxiao He,
  • Xuewei Li and
  • Wei Xiong
  • + 2 authors+ 0 author

6 June 2022

Accurate and stable wind speed prediction is crucial for the safe operation of large-scale wind power grid connections. Existing methods are typically limited to a certain fixed area when learning the information of the wind speed sequence, which can...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
16 Citations
4,132 Views
10 Pages

6 November 2023

The present work is motivated by the need for robust, large-scale coherent states that can play possible roles as quantum resources. A challenge is that large, complex systems tend to be fragile. However, emergent phenomena in classical systems tend...

(This article belongs to the Special Issue Quantum Information and Probability: From Foundations to Engineering II)
  • Article
  • Open Access
4,398 Views
17 Pages

A Spectral Gap-Based Topology Control Algorithm for Wireless Backhaul Networks

  • Sergio Jesús González-Ambriz,
  • Rolando Menchaca-Méndez,
  • Sergio Alejandro Pinacho-Castellanos and
  • Mario Eduardo Rivero-Ángeles

26 January 2024

This paper presents the spectral gap-based topology control algorithm (SGTC) for wireless backhaul networks, a novel approach that employs the Laplacian Spectral Gap (LSG) to find expander-like graphs that optimize the topology of the network in term...

  • Article
  • Open Access
1 Citations
1,808 Views
24 Pages

17 April 2025

Efficient data transmission in low Earth orbit (LEO) satellite networks is critical for supporting real-time global communication, Earth observation, and numerous data-intensive space missions. A fundamental challenge in these networks involves solvi...

(This article belongs to the Section Navigation and Positioning)
  • Article
  • Open Access
197 Views
19 Pages

Anonymous Communication on Fully Observable Expander Networks

  • Megumi Ando,
  • Hannah Lynn,
  • Anna Lysyanskaya and
  • Eli Upfal

8 October 2026

In distributed networks, an adversary with full network visibility may analyze traffic patterns to infer who is communicating with whom. Anonymous communication protocols provide a necessary defense by ensuring that any two observable communication p...

(This article belongs to the Collection Parallel and Distributed Computing: Algorithms and Applications)
  • Feature Paper
  • Article
  • Open Access
2 Citations
3,994 Views
20 Pages

17 August 2022

The introduction and ever-growing size of the transformer deep-learning architecture have had a tremendous impact not only in the field of natural language processing but also in other fields. The transformer-based language models have contributed to...

(This article belongs to the Special Issue Computational Intelligence and Soft Computing: Recent Applications)
  • Article
  • Open Access
5,304 Views
15 Pages

On the P3-Coloring of Bipartite Graphs

  • Zemiao Dai,
  • Muhammad Naeem,
  • Zainab Shafaqat,
  • Manzoor Ahmad Zahid and
  • Shahid Qaisar

12 August 2023

The advancement in coloring schemes of graphs is expanding over time to solve emerging problems. Recently, a new form of coloring, namely P3-coloring, was introduced. A simple graph is called a P3-colorable graph if its vertices can be colored so tha...

(This article belongs to the Section B: Geometry and Topology)
  • Article
  • Open Access
7 Citations
4,886 Views
7 Pages

A New Record of Graph Enumeration Enabled by Parallel Processing

  • Zhipeng Xu,
  • Xiaolong Huang,
  • Fabian Jimenez and
  • Yuefan Deng

10 December 2019

Using three supercomputers, we broke a record set in 2011, in the enumeration of non-isomorphic regular graphs by expanding the sequence of A006820 in the Online Encyclopedia of Integer Sequences (OEIS), to achieve the number for 4-regular graphs of...

(This article belongs to the Special Issue Supercomputing and Mathematics)
  • Article
  • Open Access
11 Citations
3,915 Views
12 Pages

The Graph of Our Mind

  • Balázs Szalkai,
  • Bálint Varga and
  • Vince Grolmusz

Graph theory in the last two decades penetrated sociology, molecular biology, genetics, chemistry, computer engineering, and numerous other fields of science. One of the more recent areas of its applications is the study of the connections of the hum...

(This article belongs to the Section Computational Neuroscience, Neuroinformatics, and Neurocomputing)
  • Article
  • Open Access
6 Citations
3,842 Views
15 Pages

27 September 2022

Knowledge bases built in the knowledge processing field have a problem in that experts have to add rules or update them through modifications. To solve this problem, research has been conducted on knowledge graph expansion methods using deep learning...

(This article belongs to the Section Sustainable Engineering and Science)
  • Article
  • Open Access
3 Citations
2,838 Views
12 Pages

Efficient Breadth-First Reduct Search

  • Veera Boonjing and
  • Pisit Chanvarasuth

This paper formulates the problem of determining all reducts of an information system as a graph search problem. The search space is represented in the form of a rooted graph. The proposed algorithm uses a breadth-first search strategy to search for...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
12 Citations
4,981 Views
20 Pages

18 June 2023

Graph convolutional networks (GCNs) are neural network frameworks for machine learning on graphs. They can simultaneously perform end-to-end learning on the attribute information and the structure information of graph data. However, most existing GCN...

(This article belongs to the Section AI Remote Sensing)
  • Article
  • Open Access
2 Citations
2,379 Views
20 Pages

Chemical graph theory (CGT) is a field of mathematical science that applies classical graph theory to chemical structures and processes. Chemical graphs are the principal data format used in cheminformatics to illustrate chemical interactions. Severa...

(This article belongs to the Special Issue New Trends on Fixed Point Theory)
  • Article
  • Open Access
4,722 Views
30 Pages

7 February 2025

We report the results of our computations of the spectral polynomials and spectra of a number of graphs possessing automorphism symmetries beyond cubic and icosahedral symmetries. The spectral (characteristic) polynomials are computed in fully expand...

(This article belongs to the Collection Feature Papers in Chemistry)
  • Article
  • Open Access
2 Citations
3,873 Views
12 Pages

Graceful Local Antimagic Labeling of Graphs: A Pattern Analysis Using Python

  • Luqman Alam,
  • Andrea Semaničová-Feňovčíková and
  • Ioan-Lucian Popa

12 January 2025

Graph labeling is the process of assigning labels to vertices and edges under certain conditions. This paper investigates the graceful local antimagic labeling of various graph families, excluding symmetric labelings, using computational experiments...

(This article belongs to the Special Issue Symmetry and Graph Theory, 2nd Edition)
  • Article
  • Open Access
29 Citations
8,847 Views
21 Pages

22 October 2020

In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be use...

(This article belongs to the Special Issue Algorithms for Graphs and Networks)
  • Article
  • Open Access
4 Citations
4,335 Views
13 Pages

1 June 2023

Graph-structured data, operating as an abstraction of data containing nodes and interactions between nodes, is pervasive in the real world. There are numerous ways dedicated to extract graph structure information explicitly or implicitly, but whether...

(This article belongs to the Special Issue Spectral Graph Theory, Topological Indices of Graph, and Entropy)
  • Feature Paper
  • Article
  • Open Access
1 Citations
2,982 Views
17 Pages

Adaptive Attentional Network for Few-Shot Relational Learning of Knowledge Graphs

  • Ruixin Ma,
  • Zeyang Li,
  • Yunlong Ma,
  • Hao Wu and ,
  • Mengfei Yu and
  • Liang Zhao
  • + 1 author+ 0 author

23 April 2022

Few-shot knowledge graph reasoning is a research focus in the field of knowledge graph reasoning. At present, in order to expand the application scope of knowledge graphs, a large number of researchers are devoted to the study of the multi-shot knowl...

  • Article
  • Open Access
9 Citations
2,810 Views
16 Pages

6 June 2024

With the development of network technology, information networks have become one of the most important means for people to understand society. As the scale of information networks expands, the construction of network graphs and high-dimensional featu...

(This article belongs to the Special Issue Intelligent Data Mining, Analysis and Modeling Based on Machine Learning)
  • Article
  • Open Access
9 Citations
4,123 Views
19 Pages

30 November 2020

With users being exposed to the growing volume of online information, the recommendation system aiming at mining the important or interesting information is becoming a modern research topic. One approach of recommendation is to integrate the graph ne...

(This article belongs to the Special Issue Multivariable Optimization by Intelligent and Numerical Modelling and Simulation)
  • Article
  • Open Access
1 Citations
2,232 Views
10 Pages

6 September 2024

The security of traditional public key cryptography algorithms depends on the difficulty of the underlying mathematical problems. Asymmetric topological encryption is a graph-dependent encryption algorithm produced to resist attacks by quantum comput...

  • Article
  • Open Access
1,650 Views
32 Pages

10 December 2025

Let G=(V,E) be a simple graph with the vertex set V and the edge set E|V|=n,|E|=m. An example of a vertex-decorated graph DG is a vertex-quadrangulated graph QG. The vertex quadrangulation QG of 4-regular graph G visually looks like a graph whose ver...

(This article belongs to the Section Algebra and Number Theory)
  • Article
  • Open Access
3 Citations
3,387 Views
13 Pages

Deep Interest Network Based on Knowledge Graph Embedding

  • Dehai Zhang,
  • Haoxing Wang,
  • Xiaobo Yang,
  • Yu Ma and ,
  • Jiashu Liang and
  • Anquan Ren
  • + 1 author+ 0 author

27 December 2022

Recommendation systems based on knowledge graphs often obtain user preferences through the user’s click matrix. However, the click matrix represents static data and cannot represent the dynamic preferences of users over time. Therefore, we prop...

(This article belongs to the Topic Machine and Deep Learning)
  • Article
  • Open Access
2 Citations
2,939 Views
14 Pages

7 October 2021

In this paper, the use of the construction of random processes on graphs allows us to expand the models of the theory of queuing and reliability by constructing. These problems are important because the emphasis on the legal component largely determi...

(This article belongs to the Special Issue Random Processes on Graphs)
  • Article
  • Open Access
8 Citations
2,909 Views
16 Pages

13 October 2023

A recommendation algorithm combined with a knowledge graph enables auxiliary information on items to be obtained by using the knowledge graph to achieve better recommendations. However, the recommendation performance of existing methods relies heavil...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
10 Citations
4,115 Views
20 Pages

Research on Hierarchical Knowledge Graphs of Data, Information, and Knowledge Based on Multiple Data Sources

  • Menglong Li,
  • Zehao Ni,
  • Le Tian,
  • Yuxiang Hu and ,
  • Juan Shen and
  • Yu Wang
  • + 1 author+ 0 author

11 April 2023

In the existing medical knowledge graphs, there are problems concerning inadequate knowledge discovery strategies and the use of single sources of medical data. Therefore, this paper proposed a research method for multi-data-source medical knowledge...

  • Article
  • Open Access
7 Citations
2,343 Views
24 Pages

Multi-Attribute Group Decision Making Based on Spherical Fuzzy Zagreb Energy

  • Gang Fang,
  • Uzma Ahmad,
  • Sobia Ikhlaq and
  • Leila Asgharsharghi

3 August 2023

Based on picture fuzzy sets (PFSs), we use a mathematical model to tackle such types of problems when a person has opinions like yes, no, abstain, and refusal. The spherical fuzzy model is more flexible and practical than the picture fuzzy model, as...

(This article belongs to the Special Issue Research on Fuzzy Logic and Mathematics with Applications II)
  • Article
  • Open Access
1 Citations
1,998 Views
27 Pages

A Graph-Refinement Algorithm to Minimize Squared Delivery Delays Using Parcel Robots

  • Fabian Gnegel,
  • Stefan Schaudt,
  • Uwe Clausen and
  • Armin Fügenschuh

12 October 2024

In recent years, parcel volumes have reached record highs, prompting the logistics industry to explore innovative solutions to meet growing demand. In densely populated areas, delivery robots offer a promising alternative to traditional truck-based d...

(This article belongs to the Special Issue Mathematical Approaches Applied in Operations Research, Logistics, and Inventory)
  • Article
  • Open Access
7 Citations
6,179 Views
16 Pages

Node-Centric Pruning: A Novel Graph Reduction Approach

  • Hossein Shokouhinejad,
  • Roozbeh Razavi-Far,
  • Griffin Higgins and
  • Ali A. Ghorbani

22 November 2024

In the era of rapidly expanding graph-based applications, efficiently managing large-scale graphs has become a critical challenge. This paper introduces an innovative graph reduction technique, Node-Centric Pruning (NCP), designed to simplify complex...

(This article belongs to the Collection Extravaganza Feature Papers on Hot Topics in Machine Learning and Knowledge Extraction)
  • Article
  • Open Access
4 Citations
1,338 Views
18 Pages

Automatic Modulation Classification Based on a Dynamic Graph Architecture

  • Xiguo Liu,
  • Zhongyang Mao,
  • Min Liu,
  • Chuan Wang and
  • Zhuoran Cai

5 November 2025

As the Internet of Things (IoT) expands and spectrum resources become increasingly scarce, Automatic Modulation Classification (AMC) has become critical for enabling dynamic spectrum access, interference mitigation, and spectrum monitoring without co...

  • Article
  • Open Access
8 Citations
3,580 Views
19 Pages

Knowledge Graph Learning for Vehicle Additive Manufacturing of Recycled Metal Powder

  • Yuan Fang,
  • Mingzhang Chen,
  • Weida Liang,
  • Zijian Zhou and
  • Xunchen Liu

Research on manufacturing components for electric vehicles plays a vital role in their development. Furthermore, significant advancements in additive manufacturing processes have revolutionized the production of various parts. By establishing a syste...

  • Article
  • Open Access
584 Views
17 Pages

Fault-Tolerant Designs of Graphs with Gallai’s Property in Euclidean Space Tilings

  • Nazeer Muhammad,
  • Yasir Bashir,
  • Muhammad Faisal Nadeem and
  • Aqsa Ehtram

This study examines graphs that demonstrate Gallai’s property, particularly those in which for every prescribed set S of vertices with |S|=j there exists a longest path or cycle that avoids that set. Such graphs are naturally fault-tolerant in...

  • Article
  • Open Access
6 Citations
3,432 Views
28 Pages

6 March 2025

In the field of aging design, obtaining elderly advantage data is a challenge. In this study, we developed a visualization tool using knowledge graph technology to assist designers in studying elderly advantages, promoting their application in design...

(This article belongs to the Special Issue Knowledge Graphs: State-of-the-Art and Applications)
  • Article
  • Open Access
745 Views
13 Pages

2 September 2026

Determining whether one finite group is isomorphic to a subgroup of another is a fundamental problem in computational group theory. In this work, we propose a Siamese Graph Neural Network (Siamese GNN) for subgroup prediction using Cayley graph repre...

(This article belongs to the Section Computational Intelligence)
  • Article
  • Open Access
12 Citations
7,690 Views
19 Pages

Expanding and Interpreting Financial Statement Fraud Detection Using Supply Chain Knowledge Graphs

  • Shanshan Zhu,
  • Tengyun Ma,
  • Haotian Wu,
  • Jifan Ren and ,
  • Daojing He,
  • Yubin Li and
  • Rui Ge
  • + 2 authors+ 0 author

The relationships within a supply chain are crucial for analyzing business transactions and can reveal significant patterns in disclosed financial data. These relationships also aid in the assessment and detection of financial fraud. Recent studies e...

(This article belongs to the Section FinTech, Blockchain, and Digital Finance)
  • Article
  • Open Access
649 Views
14 Pages

7 November 2025

The studies in epidemic-like processes have drawn much attention for the last decades. Structural or dynamical heterogeneity has been reported to have great impact on the statistical properties of the epidemic dynamics. In this work, we investigate t...

  • Article
  • Open Access
4 Citations
3,641 Views
19 Pages

A Scalable Deep Network for Graph Clustering via Personalized PageRank

  • Yulin Zhao,
  • Xunkai Li,
  • Yinlin Zhu,
  • Jin Li and ,
  • Shuo Wang and
  • Bin Jiang
  • + 1 author+ 0 author

29 May 2022

Recently, many models based on the combination of graph convolutional networks and deep learning have attracted extensive attention for their superior performance in graph clustering tasks. However, the existing models have the following limitations:...

  • Article
  • Open Access
463 Views
32 Pages

3 July 2026

Topological descriptors play an important role in chemical graph theory and QSPR/QSAR studies by relating molecular structure to measurable physicochemical properties. Among standard benchmark families, octane isomers are frequently used to evaluate...

(This article belongs to the Special Issue Mathematics: Feature Papers 2026)
  • Article
  • Open Access
7 Citations
3,372 Views
17 Pages

Graph Mixed Random Network Based on PageRank

  • Qianli Ma,
  • Zheng Fan,
  • Chenzhi Wang and
  • Hongye Tan

12 August 2022

In recent years, graph neural network algorithm (GNN) for graph semi-supervised classification has made great progress. However, in the task of node classification, the neighborhood size is often difficult to expand. The propagation of nodes always o...

(This article belongs to the Special Issue Recent Advances in Granular Computing for Intelligent Data Analysis)
  • Article
  • Open Access
3 Citations
2,734 Views
17 Pages

7 September 2023

As the applications of robots expand across a wide variety of areas, high-level task planning considering human–robot interactions is emerging as a critical issue. Various elements that facilitate flexible responses to humans in an ever-changin...

(This article belongs to the Special Issue Advances in Computer Vision, Pattern Recognition, Machine Learning and Symmetry)
  • Article
  • Open Access
3 Citations
4,710 Views
15 Pages

Optimization of Shortest-Path Search on RDBMS-Based Graphs

  • Kwangwon Seo,
  • Jinhyun Ahn and
  • Dong-Hyuk Im

Calculation of the shortest path between two nodes in a graph is a popular operation used in graph queries in applications such as map information systems, social networking services, and biotechnology. Recent shortest-path search techniques based on...

  • Article
  • Open Access
6 Citations
3,971 Views
18 Pages

Knowledge Management for Injection Molding Defects by a Knowledge Graph

  • Zhe-Wei Zhou,
  • Yu-Hung Ting,
  • Wen-Ren Jong and
  • Ming-Chien Chiu

22 November 2022

Injection molding is a technique with a high knowledge content. However, most of the injection molding knowledge is stored in books, and it is difficult for personnel to clarify the influence of the different factors. This study applies the concept o...

(This article belongs to the Special Issue Smart Machines and Intelligent Manufacturing)
  • Article
  • Open Access
8 Citations
3,007 Views
34 Pages

13 December 2019

Graphs play a pivotal role in structuring real-world scenarios such as network security and expert systems. Numerous extensions of graph theoretical conceptions have been established for modeling uncertainty in graphical network situations. The Pytha...

  • Article
  • Open Access
18 Citations
8,791 Views
23 Pages

Dynamic Shortest Paths Methods for the Time-Dependent TSP

  • Christoph Hansknecht,
  • Imke Joormann and
  • Sebastian Stiller

12 January 2021

The time-dependent traveling salesman problem (TDTSP) asks for a shortest Hamiltonian tour in a directed graph where (asymmetric) arc-costs depend on the time the arc is entered. With traffic data abundantly available, methods to optimize routes with...

(This article belongs to the Special Issue Algorithms for Shortest Paths in Dynamic and Evolving Networks)
  • Article
  • Open Access
11 Citations
5,000 Views
20 Pages

9 January 2024

As 5G networks become more complex and heterogeneous, the difficulty of network operation and maintenance forces mobile operators to find new strategies to stay competitive. However, most existing network fault diagnosis methods rely on manual testin...

(This article belongs to the Section Sensor Networks)
  • Proceeding Paper
  • Open Access
520 Views
12 Pages

Mine Water Inrush Propagation Modeling and Evacuation Route Optimization

  • Xuemei Yu,
  • Hongguan Wu,
  • Jingyi Pan and
  • Yihang Liu

3 February 2026

We modeled water inrush propagation in mines and the optimization of evacuation routes. By constructing a water flow model, the propagation process of water flow through the tunnel network is simulated to explore branching, superposition, and water l...

(This article belongs to the Proceedings of 8th International Conference on Knowledge Innovation and Invention)
  • Article
  • Open Access
3,001 Views
21 Pages

Solving Some Graph Problems in Composite 3D Printing Using Spreadsheet Modeling

  • Larysa Hlinenko,
  • Volodymyr Fast,
  • Yevheniia Yakovenko,
  • Roman Trach and ,
  • Tomasz Wierzbicki,
  • Sylwia Szymanek,
  • Aleksandra Leśniewska,
  • Yuriy Daynovskyy,
  • Vasyl Rys and
  • Eugeniusz Koda
  • + 5 authors+ 0 author

The use of composite materials in additive manufacturing has significant potential and prospects for development. However, the 3D printing of composite materials also has some challenges, such as tool path planning and optimization, material distribu...

(This article belongs to the Special Issue 3D Printing Composites)

of 8