Skip to Content

21 Results Found

  • Article
  • Open Access
5 Citations
3,248 Views
20 Pages

Sparse Subgraph Prediction Based on Adaptive Attention

  • Weijun Li,
  • Yuxiao Gao,
  • Ang Li,
  • Xinyong Zhang and ,
  • Jianlai Gu and
  • Jintong Liu
  • + 1 author+ 0 author

13 July 2023

Link prediction is a crucial problem in the analysis of graph-structured data, and graph neural networks (GNNs) have proven to be effective in addressing this problem. However, the computational and temporal costs associated with large-scale graphs r...

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

15 August 2024

Link prediction is a fundamental problem in graphs. Currently, SubGraph Representation Learning (SGRL) methods provide state-of-the-art solutions for link prediction by transforming the task into a graph classification problem. However, existing SGRL...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
719 Views
28 Pages

Sparse Subsystem Discovery for Intelligent Sensor Networks

  • Heli Sun,
  • Xuechun Liu,
  • Miaomiao Sun,
  • Ruichen Cao and ,
  • Bin Xing,
  • Liang He and
  • Hui He
  • + 2 authors+ 0 author

2 January 2026

The Sparse Subgraph Finding (SGF) problem addresses the challenge of identifying sub–graphs with weak social interactions and sparse connections within a graph, which can be effectively modeled as discovering sparse subsystems in intelligent se...

(This article belongs to the Special Issue New Technologies in Wireless Communication System)
  • Article
  • Open Access
5 Citations
3,161 Views
14 Pages

On the Padovan Codes and the Padovan Cubes

  • Gwangyeon Lee and
  • Jinsoo Kim

18 January 2023

We present a new interconnection topology called the Padovan cube. Despite their asymmetric and relatively sparse interconnections, the Padovan cubes are shown to possess attractive recurrent structures. Since they can be embedded in a subgraph of th...

(This article belongs to the Special Issue Combinatorics, Discrete Mathematics, Symmetry and Regularity in Graphs, Graph Indices, Graph Parameters and Applications of Graph Theory)
  • Article
  • Open Access
133 Views
26 Pages

11 November 2026

Knowledge graphs (KGs) support knowledge organization and reasoning throughout the home appliance manufacturing lifecycle, but missing relations limit their use in downstream applications. To improve relation completion under sparse data conditions,...

(This article belongs to the Section Advanced Manufacturing)
  • Feature Paper
  • Article
  • Open Access
8 Citations
4,429 Views
21 Pages

30 April 2022

Maximum entropy network ensembles have been very successful in modelling sparse network topologies and in solving challenging inference problems. However the sparse maximum entropy network models proposed so far have fixed number of nodes and are typ...

(This article belongs to the Topic Complex Systems and Network Science)
  • Article
  • Open Access
710 Views
11 Pages

30 March 2026

If the vertex set of a graph G can be partitioned into k subsets V1,V2,…,Vk, and the induced subgraph on each subset Vi is a forest whose maximum degree is at most di (i=1,…,k), then this partition is called an (Fd1,…,Fdk)-partit...

(This article belongs to the Special Issue Advances in Graph Theory and Graph Coloring)
  • Article
  • Open Access
15 Citations
7,973 Views
14 Pages

Scale Reduction Techniques for Computing Maximum Induced Bicliques

  • Shahram Shahinpour,
  • Shirin Shirvani,
  • Zeynep Ertem and
  • Sergiy Butenko

4 October 2017

Given a simple, undirected graph G, a biclique is a subset of vertices inducing a complete bipartite subgraph in G. In this paper, we consider two associated optimization problems, the maximum biclique problem, which asks for a biclique of the maximu...

(This article belongs to the Special Issue Algorithms for Community Detection in Complex Networks)
  • Article
  • Open Access
19 Citations
6,218 Views
19 Pages

Surveillance Video Synopsis in GIS

  • Yujia Xie,
  • Meizhen Wang,
  • Xuejun Liu and
  • Yiguang Wu

Surveillance videos contain a considerable amount of data, wherein interesting information to the user is sparsely distributed. Researchers construct video synopsis that contain key information extracted from a surveillance video for efficient browsi...

(This article belongs to the Special Issue State-of-the-Art Virtual/Augmented Reality and 3D Modeling Techniques for Virtual Urban Geographic Experiments)
  • Article
  • Open Access
15 Citations
3,316 Views
10 Pages

Remarks on the Local Irregularity Conjecture

  • Jelena Sedlar and
  • Riste Škrekovski

12 December 2021

A locally irregular graph is a graph in which the end vertices of every edge have distinct degrees. A locally irregular edge coloring of a graph G is any edge coloring of G such that each of the colors induces a locally irregular subgraph of G. A gra...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
1 Citations
2,384 Views
36 Pages

A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem

  • David Canca,
  • Belén Navarro-Carmona,
  • Gabriel Villa and
  • Alejandro Zarzo

6 October 2023

In this paper, we formulate and solve the urban line planning problem considering a multilayer representation of a bimodal transportation network. Classical formulations are usually constructed over a planar network, which implies the need to introdu...

(This article belongs to the Special Issue Operations Research and Optimization: Mathematical Methods and Applications)
  • Article
  • Open Access
14 Citations
6,330 Views
21 Pages

Parallel Structure from Motion for Sparse Point Cloud Generation in Large-Scale Scenes

  • Yongtang Bao,
  • Pengfei Lin,
  • Yao Li,
  • Yue Qi and ,
  • Zhihui Wang,
  • Wenxiang Du and
  • Qing Fan
  • + 2 authors+ 0 author

7 June 2021

Scene reconstruction uses images or videos as input to reconstruct a 3D model of a real scene and has important applications in smart cities, surveying and mapping, military, and other fields. Structure from motion (SFM) is a key step in scene recons...

(This article belongs to the Special Issue 3D Object and Scene Detection, Reconstruction, Segmentation Based on Advanced Sensing Technology)
  • Article
  • Open Access
3 Citations
1,281 Views
19 Pages

6 June 2025

Knowledge graph-enhanced recommendation has gained increasing attention for its ability to provide structured semantic context. However, most existing approaches struggle with two critical challenges: the sparsity of long-tail relations in knowledge...

  • Article
  • Open Access
6 Citations
5,082 Views
30 Pages

A Cluster-Based 3D Reconstruction System for Large-Scale Scenes

  • Yao Li,
  • Yue Qi,
  • Chen Wang and
  • Yongtang Bao

21 February 2023

The reconstruction of realistic large-scale 3D scene models using aerial images or videos has significant applications in smart cities, surveying and mapping, the military and other fields. In the current state-of-the-art 3D-reconstruction pipeline,...

(This article belongs to the Section Sensing and Imaging)
  • Article
  • Open Access
8 Citations
6,235 Views
22 Pages

Lexical Sense Labeling and Sentiment Potential Analysis Using Corpus-Based Dependency Graph

  • Tajana Ban Kirigin,
  • Sanda Bujačić Babić and
  • Benedikt Perak

21 June 2021

This paper describes a graph method for labeling word senses and identifying lexical sentiment potential by integrating the corpus-based syntactic-semantic dependency graph layer, lexical semantic and sentiment dictionaries. The method, implemented a...

(This article belongs to the Special Issue New Trends in Graph and Complexity Based Data Analysis and Processing)
  • Article
  • Open Access
408 Views
32 Pages

1 August 2026

In low-Earth-orbit (LEO) satellite constellation remote sensing for surface maritime target detection, the inherent characteristics of discontinuous detection epochs, non-uniform temporal intervals, and clutter contamination invariably cause conventi...

(This article belongs to the Section Radar Sensors)
  • Article
  • Open Access
106 Views
41 Pages

8 November 2026

A well-known family of algebraic graphs of large girth, D(n,q), has previously been used to implement twisted Diffie–Hellman protocols based on graph-derived stable cubic generators from the affine Cremona semigroup End(Fq[x1,x2,…,xn])....

(This article belongs to the Special Issue Graph and Hypergraph Algorithms and Applications)
  • Article
  • Open Access
577 Views
24 Pages

Background: Drug–drug interactions (DDIs) account for about 30% of adverse drug reactions and 5–10% of hospital deaths. Combination therapy increases DDI risks, yet extracting DDIs from biomedical text remains challenging: existing method...

(This article belongs to the Section Drug Discovery, Development and Delivery)
  • Article
  • Open Access
5 Citations
1,873 Views
20 Pages

23 February 2026

Multi-sensor fusion provides richer information for bearing fault diagnosis. However, under variable working conditions, the coupling relationships among signals from different sensors exhibit significant non-stationarity and directionality, posing c...

(This article belongs to the Special Issue AI-Driven Intelligent Perception and Diagnosis of Mechanical Equipment)
  • Article
  • Open Access
1,068 Views
24 Pages

M-DGNN: Accelerating Large-Scale Dynamic Graph Neural Network Training via PCIe-Interconnected Multiple Computational Storage Devices

  • Junhao Zhu,
  • Xiaotong Han,
  • Wenqing Wang,
  • Liang Fang and ,
  • Xinjie Shi and
  • Junwei Zeng
  • + 1 author+ 0 author

The explosive growth of temporal graph data has led to significant training overheads for Dynamic Graph Neural Networks (DGNNs), a bottleneck primarily driven by massive data movement between host processors and storage arrays across conventional PCI...

(This article belongs to the Special Issue High-Performance Computer Architectures: Designs and Applications)
  • Article
  • Open Access
257 Views
38 Pages

28 October 2026

Ultra-short-term (1–5 min) tactical trajectory prediction underpins air traffic conflict detection, yet deep learning models such as long short-term memory (LSTM), gated recurrent unit (GRU) and multilayer perceptron (MLP) networks lack an avia...

(This article belongs to the Special Issue Advanced Sensing and Predictive Techniques in Intelligent Transportation Systems)