Skip to Content

563 Results Found

  • Article
  • Open Access
2 Citations
5,742 Views
30 Pages

An Edge-Based Approach to Partitioning and Overlapping Graph Clustering with User-Specified Density

  • Rohi Tariq,
  • Kittichai Lavangnananda,
  • Pascal Bouvry and
  • Pornchai Mongkolnam

31 December 2023

Graph clustering has received considerable attention recently, and its applications are numerous, ranging from the detection of social communities to the clustering of computer networks. It is classified as an NP-class problem, and several algorithms...

  • Article
  • Open Access
2 Citations
4,016 Views
23 Pages

A Fast Algorithm for Identifying Density-Based Clustering Structures Using a Constraint Graph

  • Jeong-Hun Kim,
  • Jong-Hyeok Choi,
  • Kwan-Hee Yoo,
  • Woong-Kee Loh and
  • Aziz Nasridinov

27 September 2019

OPTICS is a state-of-the-art algorithm for visualizing density-based clustering structures of multi-dimensional datasets. However, OPTICS requires iterative distance computations for all objects and is thus computed in O ( n 2 ) time, m...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
1 Citations
1,167 Views
28 Pages

Pedestrian trajectory prediction plays a vital role in autonomous driving and intelligent surveillance systems. Graph neural networks (GNNs) have shown remarkable effectiveness in this task by explicitly modeling social interactions among pedestrians...

  • Article
  • Open Access
225 Views
21 Pages

High-Information-Density Knowledge Graph Retrieval Augmentation for Large Language Models

  • Zihao Zhou,
  • Ganggang Yin,
  • Zejian Lu,
  • Feng Zhang and
  • Wen Zhao

12 October 2026

Retrieval-Augmented Generation (RAG) mitigates hallucination and knowledge staleness in large language models (LLMs) by injecting external knowledge into the context window, yet its effectiveness is rigidly constrained by attention dilution and infer...

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

Density-Aware Tree–Graph Cross-Message Passing for LiDAR Point Cloud 3D Object Detection

  • Jingwen Zhao,
  • Jianchao Li,
  • Wei Zhou,
  • Haohao Ren and ,
  • Yunliang Long and
  • Haifeng Hu
  • + 1 author+ 0 author

25 June 2025

LiDAR-based 3D object detection is fundamental in autonomous driving but remains challenging due to the irregularity, unordered nature, and non-uniform density of point clouds. Existing methods primarily rely on either graph-based or tree-based repre...

  • Article
  • Open Access
31 Citations
6,651 Views
17 Pages

With rapid urbanization, urban functional zones have become important for rational government and resource allocation. Points of interest (POIs), as informative and open-access data, have been widely used in studies of urban functions. However, most...

  • Article
  • Open Access
9 Citations
810 Views
20 Pages

Pedestrian trajectory prediction is a fundamental task in autonomous driving and mobile robotics, where accurate forecasting requires modeling of both social interactions and scene-related constraints. However, existing methods typically rely on a fi...

  • Article
  • Open Access
19 Citations
6,628 Views
24 Pages

29 March 2017

In this paper, in order to describe complex network systems, we firstly propose a general modeling framework by combining a dynamic graph with hybrid automata and thus name it Dynamic Graph Hybrid Automata (DGHA). Then we apply this framework to mode...

(This article belongs to the Special Issue Sensors for Transportation)
  • Article
  • Open Access
354 Views
22 Pages

Adversarial perturbations measured by ℓp norms do not reflect key structural constraints in tabular security data, including anisotropic geometry, feature dependence, and distributional plausibility. We introduce a composite attacker cost funct...

(This article belongs to the Section Computational and Numerical Mathematics)
  • Article
  • Open Access
1 Citations
2,715 Views
10 Pages

10 August 2023

In this article, a graph-theoretic method (taking advantage of constraints among sets associated with the corresponding parity-check matrices) is applied for the construction of a double low-density parity-check (D-LDPC) code (also known as LDPC code...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
6 Citations
955 Views
19 Pages

10 April 2026

Multi-UAV communication networks face significant challenges in achieving high energy efficiency and low communication latency under dynamic topology and interference conditions. This paper proposes a Dueling Deep Q-Network (DQN) framework for joint...

(This article belongs to the Section Drone Communications)
  • Article
  • Open Access
11 Citations
3,484 Views
19 Pages

26 August 2021

Stagnation graphs provide a useful tool to analyze the main topological features of the often complicated vector field associated with magnetically induced currents. Previously, these graphs have been constructed using response quantities appropriate...

(This article belongs to the Special Issue Current Density and Spectroscopy—A Themed Issue in Honor of Professor Riccardo Zanasi on the Occasion of His 70th Birthday)
  • Article
  • Open Access
3 Citations
4,286 Views
20 Pages

20 October 2017

Face routing has been adopted in wireless sensor networks (WSNs) where topological changes occur frequently or maintaining full network information is difficult. For message forwarding in networks, a planar graph is used to prevent looping, and becau...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
1 Citations
2,695 Views
17 Pages

30 July 2024

Structural graph clustering is a data analysis technique that groups nodes within a graph based on their connectivity and structural similarity. The Structural graph clustering SCAN algorithm, a density-based clustering method, effectively identifies...

(This article belongs to the Special Issue Deep Learning for Graph Management and Analytics)
  • Article
  • Open Access
10 Citations
3,444 Views
20 Pages

Efficient Supervised Image Clustering Based on Density Division and Graph Neural Networks

  • Qingchao Zhao,
  • Long Li,
  • Yan Chu,
  • Zhen Yang and ,
  • Zhengkui Wang and
  • Wen Shan
  • + 1 author+ 0 author

5 August 2022

In recent research, supervised image clustering based on Graph Neural Networks (GNN) connectivity prediction has demonstrated considerable improvements over traditional clustering algorithms. However, existing supervised image clustering algorithms a...

(This article belongs to the Topic Big Data and Artificial Intelligence)
  • Article
  • Open Access
102 Views
35 Pages

Group Behavior-Guided Multi-Density Graph Clustering for Large-Scale Telemarketing Recommendation

  • Ke Wang,
  • Wanjie Tao,
  • Yuchen Yuan,
  • Zhang-Hua Fu and ,
  • Xin Cai,
  • Yanyan Zheng,
  • Quan Lu,
  • Ning Jiang and
  • Yuanyuan Liu
  • + 4 authors+ 0 author

19 October 2026

Large-scale telemarketing recommendation is crucial for personalized customer outreach in various industries like banking and telecommunications. However, traditional individual-level recommendation approaches suffer from high computational overhead...

(This article belongs to the Special Issue New Advances in Distributed Systems, Edge Intelligence, and Artificial Intelligence)
  • Article
  • Open Access
339 Views
27 Pages

16 August 2026

Rare-event detection is a critical task in intelligent risk monitoring systems, where missed minority events may lead to financial loss, security threats, or operational failures. Existing imbalance-handling methods frequently apply one class-level c...

  • Feature Paper
  • Article
  • Open Access
34 Citations
7,381 Views
26 Pages

Spin Density Topology

  • Giovanna Bruno,
  • Giovanni Macetti,
  • Leonardo Lo Presti and
  • Carlo Gatti

2 August 2020

Despite its role in spin density functional theory and it being the basic observable for describing and understanding magnetic phenomena, few studies have appeared on the electron spin density subtleties thus far. A systematic full topological analys...

(This article belongs to the Special Issue Advances in the Theory of Chemical Bonding)
  • Article
  • Open Access
1 Citations
2,555 Views
29 Pages

On BC-Subtrees in Multi-Fan and Multi-Wheel Graphs

  • Yu Yang,
  • Long Li,
  • Wenhu Wang and
  • Hua Wang

25 December 2020

The BC-subtree (a subtree in which any two leaves are at even distance apart) number index is the total number of non-empty BC-subtrees of a graph, and is defined as a counting-based topological index that incorporates the leaf distance constraint. I...

(This article belongs to the Special Issue Graphs, Metrics and Models)
  • Article
  • Open Access
379 Views
23 Pages

2 August 2026

Multi-label remote sensing scene classification requires identifying multiple land-cover categories from a single high-resolution aerial image. Existing methods strengthen visual features or model label dependencies, yet they apply a fixed calibratio...

  • Article
  • Open Access
11 Citations
4,953 Views
19 Pages

Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics

  • Hristo N. Djidjev,
  • Georg Hahn,
  • Susan M. Mniszewski,
  • Christian F. A. Negre and
  • Anders M. N. Niklasson

7 September 2019

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several advanced algor...

  • Article
  • Open Access
1,524 Views
20 Pages

Knowledge-Graph-Based Analysis of the Semiconductor Equipment Industrial Chain

  • Wenhan Fu,
  • Yunxiao Zhang,
  • Qindi Zhang and
  • Chunyi Zuo

With increasingly fierce competition in the global semiconductor industry, equipment manufacturing, as a core link in the industrial chain, directly determines the overall development level of the semiconductor industry through its technical capabili...

  • Article
  • Open Access
4 Citations
3,279 Views
18 Pages

Three-Dimensional Graph Matching to Identify Secondary Structure Correspondence of Medium-Resolution Cryo-EM Density Maps

  • Bahareh Behkamal,
  • Mahmoud Naghibzadeh,
  • Mohammad Reza Saberi,
  • Zeinab Amiri Tehranizadeh and ,
  • Andrea Pagnani and
  • Kamal Al Nasr
  • + 1 author+ 0 author

26 November 2021

Cryo-electron microscopy (cryo-EM) is a structural technique that has played a significant role in protein structure determination in recent years. Compared to the traditional methods of X-ray crystallography and NMR spectroscopy, cryo-EM is capable...

(This article belongs to the Special Issue Protein Modeling and Simulation: Selected articles from the Computational Structural Bioinformatics Workshop 2021)
  • Article
  • Open Access
53 Citations
9,517 Views
16 Pages

An Improved Multi-Sensor Fusion Navigation Algorithm Based on the Factor Graph

  • Qinghua Zeng,
  • Weina Chen,
  • Jianye Liu and
  • Huizhe Wang

21 March 2017

An integrated navigation system coupled with additional sensors can be used in the Micro Unmanned Aerial Vehicle (MUAV) applications because the multi-sensor information is redundant and complementary, which can markedly improve the system accuracy....

(This article belongs to the Special Issue Multi-Sensor Integration and Fusion)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,416 Views
27 Pages

8 September 2025

Two hybrid, entropy-guided node metrics are proposed for the k-hop environment: Entropy-Weighted Redundancy (EWR) and Normalized Entropy Density (NED). The central idea is to couple local Shannon entropy with neighborhood density/redundancy so that s...

(This article belongs to the Special Issue Graph Theory and Applications, 3rd Edition)
  • Article
  • Open Access
161 Views
36 Pages

Girth Characterization of (3,29)-Regular Bipartite Graphs and Their Associated LDPC Codes

  • Hengzhou Xu,
  • Dongshu Chang,
  • Jinlan Guo,
  • Mengmeng Xu and
  • Qian Wang

14 October 2026

This paper studies a family of (3,29)-regular bipartite graphs introduced by Tanner for low-density parity-check (LDPC) codes. For a prime p≡1(mod87), the graph has 3p left vertices and 29p right vertices. In the associated LDPC code, the right...

(This article belongs to the Special Issue Key Technologies Towards Future Wireless Networks)
  • Article
  • Open Access
1 Citations
1,742 Views
17 Pages

The Physical and Mechanical Properties of Arundo donax (L.) Reeds Affect Their Acoustic Quality

  • Jerzy Karczewski,
  • Izabela Potocka,
  • Mario C. De Tullio and
  • Joanna Szymanowska-Pułka

12 June 2025

Arundo donax (L.) is a perennial monocot (Poaceae) native to Asia, which has spread throughout the Mediterranean region. Its hollow stem has been used for millennia to produce reeds, thin strips whose vibration is modulated by musical instruments suc...

(This article belongs to the Section Biomaterials)
  • Article
  • Open Access
13 Citations
4,005 Views
15 Pages

The COVID-19 Infection Diffusion in the US and Japan: A Graph-Theoretical Approach

  • Mohammad Reza Davahli,
  • Waldemar Karwowski,
  • Krzysztof Fiok,
  • Atsuo Murata and ,
  • Nabin Sapkota,
  • Farzad V. Farahani,
  • Awad Al-Juaid,
  • Tadeusz Marek and
  • Redha Taiar
  • + 4 authors+ 0 author

13 January 2022

Coronavirus disease 2019 (COVID-19) was first discovered in China; within several months, it spread worldwide and became a pandemic. Although the virus has spread throughout the globe, its effects have differed. The pandemic diffusion network dynamic...

(This article belongs to the Special Issue Human Bodywork: Applications in Health, Disease, and Rehabilitation)
  • Feature Paper
  • Article
  • Open Access
4 Citations
5,741 Views
22 Pages

13 November 2020

We propose and investigate two new methods to approximate f(A)b for large, sparse, Hermitian matrices A. Computations of this form play an important role in numerous signal processing and machine learning tasks. The main idea behind both methods is t...

(This article belongs to the Special Issue Efficient Graph Algorithms in Machine Learning)
  • Article
  • Open Access
4 Citations
3,024 Views
19 Pages

Research on the Division Method of Signal Control Sub-Region Based on Macroscopic Fundamental Diagram

  • Xianglun Mo,
  • Xiaohong Jin,
  • Jinpeng Tian,
  • Zhushuai Shao and
  • Gangqing Han

4 July 2022

The macroscopic fundamental diagram (MFD) provides a method to evaluate macro traffic operation through micro traffic parameters, which can be applied to traffic control to prevent traffic congestion transfer and improve road network efficiency. Howe...

(This article belongs to the Special Issue Smart Transportation and Intelligent and Connected Driving)
  • Article
  • Open Access
4 Citations
3,474 Views
20 Pages

5 December 2024

With its high area density, bit-patterned media recording (BPMR) is emerging as a leading technology for next-generation storage systems. However, as area density increases, magnetic islands are positioned closer together, causing significant two-dim...

(This article belongs to the Special Issue Advancements in Artificial Intelligence (AI) for Engineering Applications)
  • Article
  • Open Access
9 Citations
4,817 Views
21 Pages

22 September 2020

The problem of scheduling parallel tasks graphs (PTGs) represented by directed acyclic graphs (DAGs) in heterogeneous distributed computing systems (HDCSs) is considered an nondeterministic polynomial time (NP) problem due to the diversity of charact...

(This article belongs to the Special Issue Interdisciplinary Artificial Intelligence: Methods and Applications of Nature-Inspired Computing)
  • Article
  • Open Access
4 Citations
2,770 Views
13 Pages

Rapid Assessment of Stable Crystal Structures in Single-Phase High-Entropy Alloys via Graph Neural Network-Based Surrogate Modelling

  • Nicholas Beaver,
  • Aniruddha Dive,
  • Marina Wong,
  • Keita Shimanuki and ,
  • Ananya Patil,
  • Anthony Ferrell and
  • Mohsen B. Kivy
  • + 2 authors+ 0 author

20 December 2024

To develop a rapid, reliable, and cost-effective method for predicting the structure of single-phase high-entropy alloys, a Graph Neural Network (ALIGNN-FF)-based approach was introduced. This method was successfully tested on 132 different high-entr...

(This article belongs to the Section Crystalline Metals and Alloys)
  • Article
  • Open Access
25 Citations
4,179 Views
16 Pages

Altered Functional Connectivity of Basal Ganglia in Mild Cognitive Impairment and Alzheimer’s Disease

  • Yu Xiong,
  • Chenghui Ye,
  • Ying Chen,
  • Xiaochun Zhong and ,
  • Hongda Chen,
  • Ruxin Sun,
  • Jiaqi Zhang,
  • Zhanhua Zhong and
  • Min Huang
  • + 4 authors+ 0 author

15 November 2022

(1) Background: Alzheimer’s disease (AD), an age-progressive neurodegenerative disease that affects cognitive function, causes changes in the functional connectivity of the default-mode network (DMN). However, the question of whether AD-related...

  • Proceeding Paper
  • Open Access

Forecasting petroleum prices in state-administered markets presents unique challenges distinct from those encountered in liberalized commodity exchanges. Algeria’s hydrocarbon sector, which accounts for 95% of export earnings, operates under pricing...

(This article belongs to the Proceedings of The 2nd International Online Conference on Mathematics and Applications (IOCMA 2026))
  • Article
  • Open Access
2,608 Views
10 Pages

Study of the Electronic Band Structure and Structural Stability of Al(CN)2 and Si(CN)2 by Density Functional Theory

  • Sok-I Tam,
  • Pak-Kin Leong,
  • Chi-Pui Tang,
  • Weng-Hang Leong and ,
  • Toshimori Sekine,
  • Chi-Long Tang,
  • Kuan-Vai Tam and
  • Kin-Tak U
  • + 3 authors+ 0 author

16 May 2023

By substituting the A site in P21/c-A(CN)2 and varying the lattice parameters a, b, c, and the unit-cell angles, along with using crystal graph convolutional neural networks to calculate their cohesive energy, the candidate compounds, Al(CN)2 and Si(...

(This article belongs to the Special Issue Density Functional Theory (DFT) and Beyond for Crystalline Materials)
  • Article
  • Open Access
7 Citations
4,050 Views
15 Pages

2 July 2022

Recently, a pragmatic approach toward achieving semantic search has made significant progress with knowledge graph embedding (KGE). Although many standards, methods, and technologies are applicable to the linked open data (LOD) cloud, there are still...

(This article belongs to the Topic Methods for Data Labelling for Intelligent Systems)
  • Article
  • Open Access
3 Citations
1,027 Views
19 Pages

Air Conditioning Load Forecasting for Geographical Grids Using Deep Reinforcement Learning and Density-Based Spatial Clustering of Applications with Noise and Graph Attention Networks

  • Chuan Long,
  • Xinting Yang,
  • Yunche Su,
  • Fang Liu and ,
  • Ruiguang Ma,
  • Tiannan Ma,
  • Yangjin Wu and
  • Xiaodong Shen
  • + 3 authors+ 0 author

29 May 2025

Air conditioning loads in power systems exhibit spatiotemporal heterogeneity across geographical regions, complicating accurate load forecasting. This study proposes a framework that integrates Deep Reinforcement Learning-guided DBSCAN (DRL-DBSCAN) c...

  • Article
  • Open Access
7 Citations
4,487 Views
43 Pages

Integrable and Chaotic Systems Associated with Fractal Groups

  • Rostislav Grigorchuk and
  • Supun Samarakoon

18 February 2021

Fractal groups (also called self-similar groups) is the class of groups discovered by the first author in the 1980s with the purpose of solving some famous problems in mathematics, including the question of raising to von Neumann about non-elementary...

(This article belongs to the Special Issue Exploring the NP-Complexity of Nature: Critical Phenomena, Chaos, Fractals, Graphs, Boson Sampling, Quantum Computing and More)
  • Article
  • Open Access
28 Citations
6,967 Views
15 Pages

This paper examines the relationship between pedestrian density and space syntax measures in a university campus using ordinal logistic regression analysis. The pedestrian density assumed as the dependent variable of regression analysis was categoris...

(This article belongs to the Special Issue Measuring, Mapping, Modeling, and Visualization of Cities)
  • Article
  • Open Access
10 Citations
4,091 Views
9 Pages

Alzheimer’s disease (AD) is a multifactorial disorder that affects cognitive functioning, behavior, and neuronal properties. The neuronal dysfunction is primarily responsible for cognitive decline in AD patients, with many causal factors includ...

(This article belongs to the Topic Applications of Biomedical Technology and Molecular Biological Approach in Brain Diseases)
  • Article
  • Open Access
28 Citations
7,976 Views
29 Pages

Techniques and Emerging Trends for State of the Art Equipment Maintenance Systems—A Bibliometric Analysis

  • Burkhard Hoppenstedt,
  • Rüdiger Pryss,
  • Birgit Stelzer,
  • Fabian Meyer-Brötz and ,
  • Klaus Kammerer,
  • Alexander Treß and
  • Manfred Reichert
  • + 2 authors+ 0 author

2 June 2018

The increasing interconnection of machines in industrial production on one hand, and the improved capabilities to store, retrieve, and analyze large amounts of data on the other, offer promising perspectives for maintaining production machines. Recen...

  • Article
  • Open Access
13 Citations
6,241 Views
20 Pages

The Use of National Strategic Reference Framework Data in Knowledge Graphs and Data Mining to Identify Red Flags

  • Charalampos Bratsas,
  • Evangelos Chondrokostas,
  • Kleanthis Koupidis and
  • Ioannis Antoniou

4 January 2021

Red Flags in fiscal projects are warning signs that may indicate underlying problems with their implementation. In this paper, we present how National Strategic Reference Framework Open Data can be used to take full advantage of semantic web technolo...

(This article belongs to the Special Issue Challenges in Business Intelligence)
  • Article
  • Open Access
2 Citations
2,659 Views
17 Pages

17 December 2020

Short or moderate-length non-binary low-density parity-check (NB-LDPC) codes have the potential applications in future low latency and high-reliability communication thanks to the strong error correction capability and parallel decoding. Because of t...

(This article belongs to the Special Issue Advances in Low-Latency Communications: Protocols, Applications, Challenges, and Opportunities)
  • Article
  • Open Access
2 Citations
3,088 Views
37 Pages

27 February 2022

Clustering aims at discovering the natural groupings in a dataset, prevalent in many disciplines that involve multivariate data analysis. In this paper, we propose a physically inspired graph-theoretical clustering method, which first makes the data...

(This article belongs to the Special Issue Advancements in Machine Learning and Statistical Modeling, and Real-World Applications)
  • Article
  • Open Access
50 Citations
8,199 Views
22 Pages

A Method to Identify Urban Fringe Area Based on the Industry Density of POI

  • Qi Dong,
  • Shuxue Qu,
  • Jiahui Qin,
  • Disheng Yi and ,
  • Yusi Liu and
  • Jing Zhang
  • + 1 author+ 0 author

During the period of rapid urbanization, the urban fringe area is the area where urban expansion occurs first, and land use change is the most active. Studying its evolution laws and characteristics is of great significance to urban planning and urba...

(This article belongs to the Special Issue Geo-Information for Developing Urban Infrastructures)
  • Article
  • Open Access
1 Citations
3,070 Views
16 Pages

Maximum Entropy Approach to Massive Graph Spectrum Learning with Applications

  • Diego Granziol,
  • Binxin Ru,
  • Xiaowen Dong,
  • Stefan Zohren and ,
  • Michael Osborne and
  • Stephen Roberts
  • + 1 author+ 0 author

15 June 2022

We propose an alternative maximum entropy approach to learning the spectra of massive graphs. In contrast to state-of-the-art Lanczos algorithm for spectral density estimation and applications thereof, our approach does not require kernel smoothing....

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
23 Citations
7,379 Views
16 Pages

Anomaly Detection Based on GCNs and DBSCAN in a Large-Scale Graph

  • Christopher Retiti Diop Emane,
  • Sangho Song,
  • Hyeonbyeong Lee,
  • Dojin Choi and ,
  • Jongtae Lim,
  • Kyoungsoo Bok and
  • Jaesoo Yoo
  • + 2 authors+ 0 author

Anomaly detection is critical across domains, from cybersecurity to fraud prevention. Graphs, adept at modeling intricate relationships, offer a flexible framework for capturing complex data structures. This paper proposes a novel anomaly detection a...

(This article belongs to the Special Issue Advances in Data Science: Methods, Systems, and Applications)
  • Article
  • Open Access
6 Citations
3,574 Views
13 Pages

27 March 2022

Deformation twinning is an important mechanism of the plastic deformation of materials. The density of twins also affects the properties of the material. At present, the research methods of deformation twinning mainly depend on in situ EBSD, numerica...

(This article belongs to the Special Issue Artificial Intelligence for Crystal Growth and Characterization)

of 12