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

22 Results Found

  • Article
  • Open Access
6 Citations
5,588 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
5 Citations
2,648 Views
17 Pages

A Secure Multi-Party Computation Protocol for Graph Editing Distance against Malicious Attacks

  • Xin Liu,
  • Jianwei Kong,
  • Lu Peng,
  • Dan Luo and ,
  • Gang Xu,
  • Xiubo Chen and
  • Xiaomeng Liu
  • + 2 authors+ 0 author

1 December 2023

The secure computation of the graph structure is an important element in the field of secure calculation of graphs, which is important in querying data in graphs, since there are no algorithms for the graph edit distance problem that can resist attac...

(This article belongs to the Special Issue Advanced Analyses and Algorithms for Trustworthy AI Systems and Applications)
  • Communication
  • Open Access
1 Citations
3,325 Views
10 Pages

A Study on the Stability of Graph Edit Distance Heuristics

  • Linlin Jia,
  • Vincent Tognetti,
  • Laurent Joubert,
  • Benoit Gaüzère and
  • Paul Honeine

14 October 2022

Graph edit distance (GED) is a powerful tool to model the dissimilarity between graphs. However, evaluating the exact GED is NP-hard. To tackle this problem, estimation methods of GED were introduced, e.g., bipartite and IPFP, during which heuristics...

(This article belongs to the Collection Graph Machine Learning)
  • Article
  • Open Access
11 Citations
3,517 Views
16 Pages

Ligand-Based Virtual Screening Based on the Graph Edit Distance

  • Elena Rica,
  • Susana Álvarez and
  • Francesc Serratosa

25 November 2021

Chemical compounds can be represented as attributed graphs. An attributed graph is a mathematical model of an object composed of two types of representations: nodes and edges. Nodes are individual components, and edges are relations between these com...

(This article belongs to the Special Issue Recent Advances in Virtual Screening 2.0)
  • Article
  • Open Access
3 Citations
4,610 Views
15 Pages

Neural Graph Similarity Computation with Contrastive Learning

  • Shengze Hu,
  • Weixin Zeng,
  • Pengfei Zhang and
  • Jiuyang Tang

29 July 2022

Computing the similarity between graphs is a longstanding and challenging problem with many real-world applications. Recent years have witnessed a rapid increase in neural-network-based methods, which project graphs into embedding space and devise en...

(This article belongs to the Special Issue Recent Analysis and Applications of Algorithms, Programs and Data Based on Artificial Intelligence)
  • Article
  • Open Access
7 Citations
2,972 Views
24 Pages

18 February 2021

Traditional techniques for accident investigation have hindsight biases. Specifically, they isolate the process of the accident event and trace backward from the event to determine the factors leading to the accident. Nonetheless, the importance of t...

(This article belongs to the Special Issue Human-Automation Integration in the Maritime Sector)
  • Article
  • Open Access
142 Views
22 Pages

STED-Driven Semantic-Structural Similarity Learning for Semi-Structured Data with Automatic Supervision

  • Nan Yin,
  • Jian Liu,
  • Yuan Ma,
  • Jinxiao Si and ,
  • Xi Guo,
  • Xiaotong Zhang and
  • Jie He
  • + 2 authors+ 0 author

19 October 2026

Semi-structured documents contain both hierarchical structure and field-level semantics. This makes similarity measurement difficult for methods that focus only on structure or only on global semantic representations. To address this problem, we prop...

(This article belongs to the Special Issue Innovative Applications of Large Language Models in Natural Language Processing (NLP), 2nd Edition)
  • Article
  • Open Access
23 Citations
4,322 Views
15 Pages

26 September 2018

Water affair data mainly consists of structured data and unstructured data, and the storage methods of data are diverse and heterogeneous. To meet the needs of water affair information integration, a method of constructing a knowledge graph using a c...

  • Article
  • Open Access
6 Citations
2,615 Views
30 Pages

A Hierarchical Orthographic Similarity Measure for Interconnected Texts Represented by Graphs

  • Maxime Deforche,
  • Ilse De Vos,
  • Antoon Bronselaer and
  • Guy De Tré

14 February 2024

Similarity measures play a pivotal role in automatic techniques designed to analyse large volumes of textual data. Conventional approaches, treating texts as paradigmatic examples of unstructured data, tend to overlook their structural nuances, leadi...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
49 Citations
1,730 Views
13 Pages

The article describes a new tool for analysing eye-movement data. Many different approaches to scanpath comparison exist. One of the most frequently used approaches is String Edit Distance, where gaze trajectories are replaced by sequences of visited...

  • Article
  • Open Access
11 Citations
3,846 Views
19 Pages

A New Approach to Measuring the Similarity of Indoor Semantic Trajectories

  • Jin Zhu,
  • Dayu Cheng,
  • Weiwei Zhang,
  • Ci Song and ,
  • Jie Chen and
  • Tao Pei
  • + 1 author+ 0 author

People spend more than 80% of their time in indoor spaces, such as shopping malls and office buildings. Indoor trajectories collected by indoor positioning devices, such as WiFi and Bluetooth devices, can reflect human movement behaviors in indoor sp...

  • Article
  • Open Access
11 Citations
3,215 Views
24 Pages

22 January 2025

With the rapid growth of online educational resources, existing personalized course recommendation systems face challenges in multimodal feature integration and limited recommendation interpretability when dealing with complex and diverse instruction...

  • Article
  • Open Access
2,181 Views
10 Pages

Antimicrobial resistance (AMR) is an escalating global health threat, often driven by the horizontal gene transfer (HGT) of resistance genes. Detecting AMR genes and understanding their genomic context within bacterial populations is crucial for miti...

(This article belongs to the Section Antimicrobial Agents and Resistance)
  • Article
  • Open Access
349 Views
26 Pages

22 September 2026

Retrieving target objects in severe clutter requires multi-step reasoning to establish valid obstacle removal sequences. While recent Vision–Language Models (VLMs) have advanced instruction-driven clutter grasping, existing paradigms lack expli...

(This article belongs to the Section AI in Robotics)
  • Article
  • Open Access
1 Citations
2,416 Views
15 Pages

11 September 2023

The renewal and updating of the cadastre of real estate is a long and tedious task for land administration, especially for rural buildings that lack unified design and planning. In order to retain the required accuracy of all points in the register,...

(This article belongs to the Special Issue Advances in 3D Sensing Techniques and Its Applications)
  • Article
  • Open Access
11 Citations
4,268 Views
23 Pages

Automatic Process Comparison for Subpopulations: Application in Cancer Care

  • Francesca Marazza,
  • Faiza Allah Bukhsh,
  • Jeroen Geerdink,
  • Onno Vijlbrief and ,
  • Shreyasi Pathak,
  • Maurice van Keulen and
  • Christin Seifert
  • + 2 authors+ 0 author

Processes in organisations, such as hospitals, may deviate from the intended standard processes, due to unforeseeable events and the complexity of the organisation. For hospitals, the knowledge of actual patient streams for patient populations (e.g.,...

(This article belongs to the Special Issue Process-Oriented Data Science for Healthcare 2019 (PODS4H19))
  • Article
  • Open Access
343 Views
38 Pages

19 September 2026

Supply chain plasticity (SCP) is a critical dynamic capacity through which firms respond to disruptions by reconfiguring their supply chains. Its latent, regime-dependent nature makes SCP difficult to identify. Grounded in a social–ecological s...

(This article belongs to the Topic Ecosystem-Based Adaptation: A Holistic Approach to Pursue Multiple Benefits)
  • Article
  • Open Access
6 Citations
3,176 Views
23 Pages

6 December 2022

In recent years, with the rapid progress of unmanned aerial vehicle (UAV) technology, UAV-based systems have been widely used in both civilian and military applications. Researchers have proposed various network architectures and routing protocols to...

(This article belongs to the Special Issue Recent Advances in UAVs’ GN&C (Guidance, Navigation, and Control) Technologies)
  • Article
  • Open Access
6 Citations
3,534 Views
15 Pages

Video Process Mining and Model Matching for Intelligent Development: Conformance Checking

  • Shuang Chen,
  • Minghao Zou,
  • Rui Cao,
  • Ziqi Zhao and
  • Qingtian Zeng

7 April 2023

Traditional business process-extraction models mainly rely on structured data such as logs, which are difficult to apply to unstructured data such as images and videos, making it impossible to perform process extractions in many data scenarios. Moreo...

(This article belongs to the Special Issue Artificial Intelligence and Advances in Smart IoT)
  • Article
  • Open Access
1 Citations
1,060 Views
31 Pages

Reverse engineering of printed circuit boards is still largely manual when original computer-aided design documentation is unavailable. This paper presents a semi-automatic vision-based pipeline that prepares an editable KiCad schematic draft for use...

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

Monitoring software architecture evolution is essential for maintaining system quality, but many practical change-detection pipelines still rely on syntactic differences. Such pipelines can produce large review streams in which minor edits, refactori...

  • Article
  • Open Access
3 Citations
4,168 Views
14 Pages

Influence of the Operator`s Experience, Working Time, and Working Position on the Quality of the Margin Width: In Vitro Study

  • Kinga Mária Jánosi,
  • Diana Cerghizan,
  • Zsigmond Rétyi,
  • Alpár Kovács and ,
  • Andrea Szász,
  • Izabella Mureșan,
  • Aurița Ioana Albu and
  • Liana Georgiana Hănțoiu
  • + 3 authors+ 0 author

27 January 2023

Background and Objectives: Appropriate tooth preparation is mandatory to obtain a perfect marginal fit of fixed restorations. The heavy chamfer is the most commonly used finish line, especially for minimally invasive tooth preparation. The aim of the...

(This article belongs to the Collection New Concepts for Dental Treatments and Evaluations)