Skip to Content
You are currently on the new version of our website. Access the old version .

627 Results Found

  • Opinion
  • Open Access
2 Citations
3,453 Views
6 Pages

Exploiting Genomic Relations in Big Data Repositories by Graph-Based Search Methods

  • Aliyu Musa,
  • Matthias Dehmer,
  • Olli Yli-Harja and
  • Frank Emmert-Streib

We are living at a time that allows the generation of mass data in almost any field of science. For instance, in pharmacogenomics, there exist a number of big data repositories, e.g., the Library of Integrated Network-based Cellular Signatures (LINCS...

(This article belongs to the Section Network)
  • Article
  • Open Access
1 Citations
1,249 Views
38 Pages

Cooperative Rapid Search for Evasive Targets Using Multiple UAVs Based on Graph Theory

  • Wenying Dou,
  • Peng Yang,
  • Zhiwei Zhang,
  • Guangpeng Hu and
  • Sirun Xu

11 March 2026

Rapid search for evasive targets using multiple Unmanned Aerial Vehicles (UAVs) presents significant challenges, as it requires real-time target-motion prediction, multi-agent coordination, and adherence to kinematic constraints. Existing cooperative...

(This article belongs to the Section Artificial Intelligence in Drones (AID))
  • Article
  • Open Access
3 Citations
3,225 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)
  • Article
  • Open Access
7 Citations
5,029 Views
23 Pages

3 November 2020

This paper describes a graph search-based exploration method. Segmented frontier nodes and their relative transformations constitute a frontier-graph structure. Frontier detection and segmentation are performed using local grid maps of adjacent nodes...

(This article belongs to the Section Remote Sensors)
  • Article
  • Open Access
9 Citations
4,650 Views
17 Pages

28 July 2023

Path planning is receiving considerable interest in mobile robot research; however, a large number of redundant nodes are typically encountered in the path search process for large-scale maps, resulting in decreased algorithmic efficiency. To address...

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

Top-k Graph Similarity Search Algorithm Based on Chi-Square Statistics in Probabilistic Graphs

  • Ziyang Chen,
  • Junhao Zhuang,
  • Xuan Wang,
  • Xian Tang and ,
  • Kun Yang,
  • Ming Du and
  • Junfeng Zhou
  • + 2 authors+ 0 author

Top-k graph similarity search on probabilistic graphs is widely used in various scenarios, such as symptom–disease diagnostics, community discovery, visual pattern recognition, and communication networks. The state-of-the-art method uses the ch...

(This article belongs to the Special Issue Advances in Graph-Based Data Mining)
  • Article
  • Open Access
4 Citations
2,968 Views
12 Pages

25 November 2022

Knowledge base question answering (KBQA) aims to provide answers to natural language questions from information in the knowledge base. Although many methods perform well when dealing with simple questions, there are still two challenges for complex q...

(This article belongs to the Special Issue New Technologies in Digital Media Processing: When Computer Vision Meets Natural Language Processing)
  • Article
  • Open Access
14 Citations
2,773 Views
23 Pages

26 June 2024

With the development of hyperspectral sensors, the availability of hyperspectral images (HSIs) has increased significantly, prompting advancements in deep learning-based hyperspectral image classification (HSIC) methods. Recently, graph convolutional...

(This article belongs to the Special Issue Deep Learning for the Analysis of Multi-/Hyperspectral Images II)
  • Article
  • Open Access
38 Citations
7,081 Views
31 Pages

FPS: Fast Path Planner Algorithm Based on Sparse Visibility Graph and Bidirectional Breadth-First Search

  • Qunzhao Li,
  • Fei Xie,
  • Jing Zhao,
  • Bing Xu and ,
  • Jiquan Yang,
  • Xixiang Liu and
  • Hongbo Suo
  • + 2 authors+ 0 author

3 August 2022

The majority of planning algorithms used are based on the occupancy grid maps, but in complicated situations, the occupancy grid maps have a significant search overhead. This paper proposed a path planner based on the visibility graph (v-graph) for t...

(This article belongs to the Special Issue Advanced Technologies for Position and Navigation under GNSS Signal Challenging or Denied Environments)
  • Article
  • Open Access
2 Citations
2,149 Views
16 Pages

28 October 2024

Biological network similarity search plays a crucial role in the analysis of biological networks for human disease research and drug discovery. A biological network similarity search aims to efficiently identify novel networks biologically homologous...

  • Article
  • Open Access
10 Citations
5,239 Views
37 Pages

6 April 2023

The complexity and age of industrial plants have prompted a rapid increase in equipment maintenance and replacement activities in recent years. Consequently, plant owners are challenged to reduce the process and review time of equipment purchase orde...

(This article belongs to the Section Green Building)
  • Article
  • Open Access
142 Views
30 Pages

28 October 2026

Graph-based path planning commonly operates on an available topological representation, but robotic exploration may require searching for feasible paths while the environment graph is progressively revealed. This paper proposes MSG-RRT (Multi-Strateg...

(This article belongs to the Section Sensors and Robotics)
  • Article
  • Open Access
1,360 Views
27 Pages

Hybrid Method of Organizing Information Search in Logistics Systems Based on Vector-Graph Structure and Large Language Models

  • Vadim Voloshchuk,
  • Yaroslav Melnik,
  • Irina Safronenkova,
  • Egor Lishchenko and ,
  • Oleg Kartashov and
  • Alexander Kozlovskiy
  • + 1 author+ 0 author

In logistics systems, the organization of information retrieval plays a key role in human interaction with technical systems to ensure decision-making speed, route optimization, planning, and resource allocation. At the same time, the efficiency of t...

  • Article
  • Open Access
8 Citations
4,414 Views
18 Pages

A Cartesian Genetic Programming Based Parallel Neuroevolutionary Model for Cloud Server’s CPU Usage Prediction

  • Qazi Zia Ullah,
  • Gul Muhammad Khan,
  • Shahzad Hassan,
  • Asif Iqbal and ,
  • Farman Ullah and
  • Kyung Sup Kwak
  • + 1 author+ 0 author

Cloud computing use is exponentially increasing with the advent of industrial revolution 4.0 technologies such as the Internet of Things, artificial intelligence, and digital transformations. These technologies require cloud data centers to process m...

(This article belongs to the Special Issue Applications for Smart Cyber Physical Systems)
  • Article
  • Open Access
11 Citations
7,910 Views
21 Pages

Simultaneous Localization And Mapping (SLAM) usually assumes the robot starts without knowledge of the environment. While prior information, such as emergency maps or layout maps, is often available, integration is not trivial since such maps are oft...

  • Article
  • Open Access
189 Views
30 Pages

This paper presents a hybrid search algorithm for Zermelo’s navigation problem in complex vector fields. The method combines local analytical navigation with A*-based graph search to compute high-quality trajectories in scenarios with multiple...

(This article belongs to the Section Mathematical Sciences)
  • Article
  • Open Access
539 Views
27 Pages

15 July 2026

In multi-unmanned-aerial-vehicle (UAV) collaborative task scenarios, congestion in cluttered environments significantly hinder operational efficiency, leading to the multi-UAV path planning problem. To reduce the scale of the search space while ensur...

(This article belongs to the Special Issue Mission Planning, Perception and Control for Drones in Wide-Area Operations: 2nd Edition)
  • Article
  • Open Access
14 Citations
6,101 Views
20 Pages

12 July 2023

Chatbots have gained widespread popularity for their task automation capabilities and consistent availability in various domains, including education. However, their ability to adapt to the continuously evolving and dynamic nature of knowledge is lim...

(This article belongs to the Collection The Application and Development of E-learning)
  • Article
  • Open Access
6 Citations
5,590 Views
25 Pages

Similar Supergraph Search Based on Graph Edit Distance

  • Masataka Yamada and
  • Akihiro Inokuchi

27 July 2021

Subgraph and supergraph search methods are promising techniques for the development of new drugs. For example, the chemical structure of favipiravir—an antiviral treatment for influenza—resembles the structure of some components of RNA. Represented a...

  • Article
  • Open Access
2 Citations
3,535 Views
22 Pages

Parallelization Strategies for Graph-Code-Based Similarity Search

  • Patrick Steinert,
  • Stefan Wagenpfeil,
  • Paul Mc Kevitt,
  • Ingo Frommholz and
  • Matthias Hemmje

The volume of multimedia assets in collections is growing exponentially, and the retrieval of information is becoming more complex. The indexing and retrieval of multimedia content is generally implemented by employing feature graphs. Feature graphs...

(This article belongs to the Special Issue Multimedia Systems for Multimedia Big Data)
  • Article
  • Open Access
13 Citations
2,943 Views
19 Pages

Graph Search-Based Path Planning for Automatic Ship Berthing

  • Xiaocheng Liu,
  • Zhihuan Hu,
  • Ziheng Yang and
  • Weidong Zhang

Ship berthing is one of the most challenging operations for crews, involving optimal trajectory generation and intricate harbor maneuvering at low speed. In this paper, we present a practical path-planning method that generates smooth trajectories fo...

(This article belongs to the Special Issue Motion Control and Path Planning of Marine Vehicles—2nd Edition)
  • Article
  • Open Access
3 Citations
4,709 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
19 Citations
4,926 Views
18 Pages

Enabling Online Search and Fault Inference for Batteries Based on Knowledge Graph

  • Zhengjie Zhang,
  • Yefan Sun,
  • Lisheng Zhang,
  • Hanchao Cheng and ,
  • Rui Cao,
  • Xinhua Liu and
  • Shichun Yang
  • + 2 authors+ 0 author

9 February 2023

The safety of batteries has become a major obstacle to the promotion and application of electric vehicles, and the use of cloud-based vehicle practical big data to summarize the fault knowledge of batteries to improve product quality and reduce maint...

(This article belongs to the Section Battery Materials and Interfaces: Anode, Cathode, Separators and Electrolytes or Others)
  • Article
  • Open Access
437 Views
27 Pages

4 August 2026

Software repositories play an essential role in modern software engineering by enabling code sharing, collaboration, and reuse. Repository tag recommendation is a key technique for improving the discoverability and organization of software repositori...

  • Article
  • Open Access
15 Citations
4,393 Views
27 Pages

Wireless Sensor Networks Fault-Tolerance Based on Graph Domination with Parallel Scatter Search

  • Abdel-Rahman Hedar,
  • Shada N. Abdulaziz,
  • Emad Mabrouk and
  • Gamal A. El-Sayed

21 June 2020

In wireless sensor/ad hoc networks, all wireless nodes frequently flood the network channel by transmitting control messages causing “broadcast storm problem”. Thus, inspired by the physical backbone in wired networks, a Virtual Backbone...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
2 Citations
8,482 Views
21 Pages

Bias and Deviation Map-Based Weighted Graph Search for NLOS Indoor RTLS Calibration

  • Jeong-Ho Kim,
  • Hyun-Gi An,
  • Nobuyoshi Komuro and
  • Won-Suk Kim

11 October 2024

Recently, UWB-based technology providing centimeter-level accuracy has been developed and widely utilized in indoor real-time location tracking systems. However, location accuracy varies due to factors such as frequency interference, collisions, refl...

  • Article
  • Open Access
2 Citations
1,651 Views
29 Pages

21 September 2025

Background: The emission of air pollutants into the atmosphere is a global issue as it contributes to global warming and climate-related issues. Human activities like the burning of fossil fuel influence changes in weather patterns—resulting in...

(This article belongs to the Section Atmospheric Techniques, Instruments, and Modeling)
  • Review
  • Open Access
5 Citations
3,968 Views
19 Pages

The increasing number and complexity of structures containing RNA chains in the Protein Data Bank (PDB) have led to the need for automated structure annotation methods to replace or complement expert visual curation. This is especially true when sear...

(This article belongs to the Special Issue RNA Informatics)
  • Article
  • Open Access
334 Views
29 Pages

9 September 2026

The rapid growth in traffic volumes has increased the demand for traffic-flow forecasting models with stronger prediction capability. Traditional methods that rely on local feature extraction and static spatial graph construction can no longer fully...

(This article belongs to the Special Issue Algorithms for Smart Cities (3rd Edition))
  • Article
  • Open Access
986 Views
46 Pages

13 January 2026

The computational tractability of Integrated Information Theory (IIT) is fundamentally constrained by the exponential cost of identifying the Minimum Information Partition (MIP), which is required to quantify integrated information (Φ). Existing...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
2 Citations
2,980 Views
17 Pages

19 October 2025

The Industrial Internet of Things (IIoT) increasingly relies on vector embeddings for analytics and AI-driven applications such as anomaly detection, predictive maintenance, and sensor fusion. Efficient approximate nearest neighbor search (ANNS) is e...

(This article belongs to the Special Issue Advanced Industrial Internet of Things (IIoT): Network Architectures and Distributed Applications)
  • Review
  • Open Access
1,370 Views
36 Pages

Graph-Based Machine Learning for Predicting Drug–Drug Interactions: A Systematic Review

  • Md. Tuhin Reza,
  • Md. Abdul Kader,
  • Wissem Inoubli,
  • Md. Biddut Hossain and
  • Md. Kamrul Islam

4 August 2026

Background/Objectives: Drug–drug interactions (DDIs) are major medication-safety concerns, and experimental testing cannot cover the expanding number of drug pairs. This systematic review evaluates graph-based machine-learning methods for DDI p...

(This article belongs to the Special Issue Drug Safety and Real-World Evidence: From Databases to Artificial Intelligence)
  • Article
  • Open Access
412 Views
31 Pages

Fast Algorithm for Centralized Multi-Agent Maze Exploration

  • Bojan Crnković,
  • Stefan Ivić and
  • Mila Zovko

5 October 2026

Recent advances in robotics have paved the way for robots to replace humans in perilous situations, such as searching for victims in burning buildings, in earthquake-damaged structures, in uncharted caves, traversing minefields or patrolling crime-ri...

(This article belongs to the Special Issue Intelligent Robot Control with Mathematical Methods)
  • Article
  • Open Access
5 Citations
4,948 Views
28 Pages

14 September 2023

Over the past decade, knowledge bases (KB) have been increasingly utilized to complete and enrich the representation of queries and documents in order to improve the document retrieval task. Although many approaches have used KB for such purposes, th...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
6 Citations
3,262 Views
36 Pages

Multi-Modal Graph Neural Networks for Colposcopy Data Classification and Visualization

  • Priyadarshini Chatterjee,
  • Shadab Siddiqui,
  • Razia Sulthana Abdul Kareem and
  • Srikanth R. Rao

30 April 2025

Background: Cervical lesion classification is essential for early detection of cervical cancer. While deep learning methods have shown promise, most rely on single-modal data or require extensive manual annotations. This study proposes a novel Graph...

(This article belongs to the Section Methods and Technologies Development)
  • Article
  • Open Access
25 Citations
4,716 Views
18 Pages

Efficient Spatiotemporal Graph Search for Local Trajectory Planning on Oval Race Tracks

  • Matthias Rowold,
  • Levent Ögretmen,
  • Tobias Kerbl and
  • Boris Lohmann

3 November 2022

Autonomous racing has increasingly become a research subject as it provides insights into dynamic, high-speed situations. One crucial aspect of handling these situations, especially in the presence of dynamic obstacles, is the generation of a collisi...

(This article belongs to the Special Issue Intelligent Control and Robotic System in Path Planning)
  • Article
  • Open Access
3 Citations
4,773 Views
23 Pages

20 September 2019

Logging and tracking raw materials, workpieces and engineered products for seamless and quick pulls is a complex task in the construction and shipbuilding industries due to lack of structured storage solutions. Additional uncertainty is introduced if...

  • Article
  • Open Access
2 Citations
4,368 Views
18 Pages

Graph-Based Framework on Bimanual Manipulation Planning from Cooking Recipe

  • Kota Takata,
  • Takuya Kiyokawa,
  • Natsuki Yamanobe,
  • Ixchel G. Ramirez-Alpizar and ,
  • Weiwei Wan and
  • Kensuke Harada
  • + 1 author+ 0 author

11 November 2022

It is difficult to effectively operate a dual-arm robot using only the information written in a cooking recipe. To cope with this problem, this paper proposes a graph-based approach on bimanual cooking motion planning from a cooking recipe. In our ap...

(This article belongs to the Special Issue The State-of-the-Art of Robotics in Asia)
  • Article
  • Open Access
6 Citations
4,656 Views
20 Pages

Auction-Based Learning for Question Answering over Knowledge Graphs

  • Garima Agrawal,
  • Dimitri Bertsekas and
  • Huan Liu

15 June 2023

Knowledge graphs are graph-based data models which can represent real-time data that is constantly growing with the addition of new information. The question-answering systems over knowledge graphs (KGQA) retrieve answers to a natural language questi...

(This article belongs to the Collection Knowledge Graphs for Search and Recommendation)
  • Article
  • Open Access
203 Views
20 Pages

28 October 2026

In recent years, increasing attention has been given to the partitioning of electrical distribution systems. One important area of research concerns interconnected microgrids, where the objective is to balance energy generation and consumption across...

(This article belongs to the Special Issue Advances in Algorithm Optimization and Computational Intelligence, 2nd Edition)
  • Review
  • Open Access
318 Views
63 Pages

26 September 2026

Graph-based phishing website detection exploits structural relations that are more difficult for attackers to manipulate than page content alone, including URL-token dependencies, DOM structure, hyperlink neighbourhoods, user–URL interactions a...

  • Article
  • Open Access
127 Views
37 Pages

CDGNAS: Continuous Decoupled Graph Neural Architecture Search for Scalable Node Classification in Deep Graph Neural Networks

  • Karthikeyan Mani,
  • Sathyanarayana Narayanappa,
  • Przemysław Falkowski-Gilski and
  • Parameshachari Bidare Divakarachari

22 October 2026

Recently, Graph Neural Networks (GNNs) have demonstrated remarkable success in graph-based learning tasks. However, existing deep GNN (DGNN) architectures and Neural Architecture Search (NAS) frameworks remain limited due to tightly coupled propagati...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
2 Citations
1,812 Views
28 Pages

15 October 2025

Digital platforms for intangible cultural heritage (ICH) function as vibrant electronic marketplaces, yet they grapple with content overload, high search costs, and under-leveraged social networks of heritage custodians. To address these electronic-c...

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

17 May 2021

Flexible retrieval systems are required for conveniently browsing through large music collections. In a particular content-based music retrieval scenario, the user provides a query audio snippet, and the retrieval system returns music recordings from...

  • Article
  • Open Access
1 Citations
2,986 Views
18 Pages

A Graph-Based Scheme Generation Method for Variable Traffic Organization in Parking Lots

  • Jing Cao,
  • Haichao Ling,
  • Tao Li,
  • Shiyu Wang and ,
  • Shengchuan Jiang and
  • Cong Zhao
  • + 1 author+ 0 author

4 June 2024

To deal with the traffic congestion issues caused by the imbalance between supply and demand in parking lots, this study proposes a graph-based scheme generation method for variable traffic organization in parking lots. A graph-based methodological f...

(This article belongs to the Special Issue Sustainable Traffic and Mobility)
  • Article
  • Open Access
236 Views
22 Pages

PARM: Passage-Anchored Relation-Aware Multi-Hop Retrieval for Evidence-Grounded Question Answering

  • Muzhi Wang,
  • Fajie Wu,
  • Guangyue Jia,
  • Lei Han and ,
  • Ruohan Shi,
  • Haozheng Zhu,
  • Zhaobo Qi and
  • Feng Xu
  • + 3 authors+ 0 author

9 October 2026

Multi-hop question answering requires discovering interconnected facts from distributed text passages and entity relations, and constructing complete evidence chains to support the final answer. Existing graph-based retrieval-augmented generation app...

(This article belongs to the Special Issue Advancements in Natural Language Processing, Semantic Networks, and Sentiment Analysis: 2nd Edition)
  • Article
  • Open Access
890 Views
18 Pages

A Graph-Based Algorithm for Detecting Long Non-Coding RNAs Through RNA Secondary Structure Analysis

  • Hugo Cabrera-Ibarra,
  • David Hernández-Granados and
  • Lina Riego-Ruiz

16 October 2025

Non-coding RNAs (ncRNAs) are involved in many biological processes, making their identification and functional characterization a priority. Among them, long non-coding RNAs (lncRNAs) have been shown to regulate diverse cellular processes, such as cel...

  • Review
  • Open Access
1,715 Views
27 Pages

Complex Networks in Bioactive Peptide Research: A Methodological Review

  • Kevin Castillo-Mendieta,
  • Guillermin Agüero-Chapin,
  • Edgar A. Márquez Brazón,
  • José R. Mora and ,
  • Noel Pérez-Pérez,
  • Néstor Cubillán,
  • César R. García-Jacas and
  • Yovani Marrero-Ponce
  • + 3 authors+ 0 author

10 July 2026

Bioactive peptides constitute a highly diverse and therapeutically relevant molecular class, yet their systematic exploration remains challenging because of the vast size, heterogeneity, and fragmented annotation of peptide chemical space. In this co...

(This article belongs to the Special Issue Feature Papers in the Natural and Bio-Derived Molecules Section)
  • Article
  • Open Access
6 Citations
1,852 Views
17 Pages

A Graph-Based Genetic Algorithm for Distributed Photovoltaic Cluster Partitioning

  • Zhu Liu,
  • Wenshan Hu,
  • Guowei Guo,
  • Jinfeng Wang and ,
  • Lingfeng Xuan,
  • Feiwu He and
  • Dongguo Zhou
  • + 2 authors+ 0 author

13 June 2024

To easily control distributed photovoltaic power stations and provide fast responses for their regulation, this paper proposes an optimal cluster partitioning method based on a graph-based genetic algorithm (GA). In this approach, a novel structure u...

(This article belongs to the Special Issue Advances in Artificial Intelligence for Photovoltaic Research and Applications)
  • Article
  • Open Access
41 Views
21 Pages

8 November 2026

Industrial robot severity diagnosis must combine evidence from coupled subsystems while remaining stable under fluctuating measurements. We develop an uncertainty-adaptive robust graph-based belief rule base (RG-BRB) that maps monitored attributes to...

(This article belongs to the Special Issue Advances of Optimization and Learning Algorithms for Fault Diagnosis)

of 13