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

3,744 Results Found

  • Article
  • Open Access
12 Citations
3,952 Views
21 Pages

2 December 2018

The methods of measuring the complexity (spanning trees) in a finite graph, a problem related to various areas of mathematics and physics, have been inspected by many mathematicians and physicists. In this work, we defined some classes of pyramid gra...

(This article belongs to the Special Issue Discrete Mathematics and Symmetry)
  • Article
  • Open Access
15 Citations
4,996 Views
28 Pages

Air traffic management (ATM) relies on the running condition of the air traffic control sector (ATCS), and assessing whether it is overloaded is crucial for efficiency and safety for the entire aviation industry. Previous approaches to evaluating air...

(This article belongs to the Special Issue Advances in Air Traffic and Airspace Control and Management)
  • Article
  • Open Access
32 Citations
4,899 Views
22 Pages

Spatiotemporal Graph Indicators for Air Traffic Complexity Analysis

  • Ralvi Isufaj,
  • Thimjo Koca and
  • Miquel Angel Piera

25 November 2021

There has been extensive research in formalising air traffic complexity, but existing works focus mainly on a metric to tie down the peak air traffic controllers workload rather than a dynamic approach to complexity that could guide both strategical,...

(This article belongs to the Collection Air Transportation—Operations and Management)
  • Article
  • Open Access
6 Citations
5,293 Views
20 Pages

A New Graph-Based Fractality Index to Characterize Complexity of Urban Form

  • Lei Ma,
  • Stefan Seipel,
  • Sven Anders Brandt and
  • Ding Ma

Examining the complexity of urban form may help to understand human behavior in urban spaces, thereby improving the conditions for sustainable design of future cities. Metrics, such as fractal dimension, ht-index, and cumulative rate of growth (CRG)...

  • Article
  • Open Access
21 Citations
3,634 Views
20 Pages

25 February 2020

The graph coloring problem is an NP-hard combinatorial optimization problem and can be applied to various engineering applications. The chromatic number of a graph G is defined as the minimum number of colors required to color the vertex set V(G) so...

(This article belongs to the Special Issue Graph-Theoretic Problems and Their New Applications)
  • Article
  • Open Access
2 Citations
1,814 Views
28 Pages

Path planning for multiple unmanned surface vehicles (USVs) in task planning is a high-complexity problem. When the number of USVs is n, the computational complexity is usually as high as On2, as paths need to be planned from different start points t...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
2 Citations
4,690 Views
13 Pages

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis

  • Amirmohammad Farzaneh,
  • Justin P. Coon and
  • Mihai-Alin Badiu

29 November 2021

Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object. We formalized a method to ca...

(This article belongs to the Collection Graphs and Networks from an Algorithmic Information Perspective)
  • Article
  • Open Access
16 Citations
5,108 Views
32 Pages

Some Results on the Graph Theory for Complex Neutrosophic Sets

  • Shio Gai Quek,
  • Said Broumi,
  • Ganeshsree Selvachandran,
  • Assia Bakali and ,
  • Mohamed Talea and
  • Florentin Smarandache
  • + 1 author+ 0 author

31 May 2018

Fuzzy graph theory plays an important role in the study of the symmetry and asymmetry properties of fuzzy graphs. With this in mind, in this paper, we introduce new neutrosophic graphs called complex neutrosophic graphs of type 1 (abbr. CNG1). We the...

(This article belongs to the Special Issue Algebraic Structures of Neutrosophic Triplets, Neutrosophic Duplets, or Neutrosophic Multisets)
  • Article
  • Open Access
1 Citations
3,592 Views
25 Pages

Carbonic: A Framework for Creating and Visualizing Complex Compound Graphs

  • Cristian Rodriguez,
  • Pablo Toharia,
  • Luis Pastor and
  • Susana Mata

27 July 2022

Advances in data generation and acquisition have resulted in a volume of available data of such magnitude that our ability to interpret and extract valuable knowledge from them has been surpassed. Our capacity to analyze data is hampered not only by...

(This article belongs to the Collection Big Data Analysis and Visualization Ⅱ)
  • Article
  • Open Access
97 Citations
6,746 Views
18 Pages

Complex Intuitionistic Fuzzy Graphs with Application in Cellular Network Provider Companies

  • Naveed Yaqoob,
  • Muhammad Gulistan,
  • Seifedine Kadry and
  • Hafiz Abdul Wahab

1 January 2019

In recent years, a mathematical approach of blending different aspects is on the way, which as a result gives a more generalized approach. Following the above mathematical approach, we combine two very powerful techniques, namely complex intuitionist...

  • Article
  • Open Access
22 Citations
2,276 Views
17 Pages
J. Eye Mov. Res.2015, 8(3), 1-17;https://doi.org/10.16910/jemr.8.3.2 
(registering DOI)

6 October 2015

Graphs are commonly believed to facilitate users’ comprehension. We explored the effect of graphs on comprehension compared to text, manipulating content complexity (single bar vs. double bar graphs) and question type (point-locating vs. comparison q...

  • Article
  • Open Access
12 Citations
4,180 Views
17 Pages

7 November 2019

Fullerenes are molecules that can be presented in the form of cage-like polyhedra, consisting only of carbon atoms. Fullerene graphs are mathematical models of fullerene molecules. The transmission of a vertex v of a graph is a local graph invariant...

(This article belongs to the Special Issue Graph Theory at Work in Carbon Chemistry)
  • Review
  • Open Access
26 Citations
9,831 Views
16 Pages

Advancements in Complex Knowledge Graph Question Answering: A Survey

  • Yiqing Song,
  • Wenfa Li,
  • Guiren Dai and
  • Xinna Shang

24 October 2023

Complex Question Answering over Knowledge Graph (C-KGQA) seeks to solve complex questions using knowledge graphs. Currently, KGQA systems achieve great success in answering simple questions, while complex questions still present challenging issues. A...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
18 Citations
2,522 Views
23 Pages

Application of Complex Neutrosophic Graphs in Hospital Infrastructure Design

  • Mohammed Alqahtani,
  • M. Kaviyarasu,
  • Anas Al-Masarwah and
  • M. Rajeshwari

28 February 2024

Complex neutrosophic graphs are created by combining complex neutrosophic sets with graph theory ideas. This provides a flexible framework for tackling complex problem-solving circumstances. Various processes, such as union, join, and composition, ar...

  • Article
  • Open Access
5 Citations
2,410 Views
28 Pages

The Complexity of the Super Subdivision of Cycle-Related Graphs Using Block Matrices

  • Mohamed R. Zeen El Deen,
  • Walaa A. Aboamer and
  • Hamed M. El-Sherbiny

The complexity (number of spanning trees) in a finite graph Γ (network) is crucial. The quantity of spanning trees is a fundamental indicator for assessing the dependability of a network. The best and most dependable network is the one with the...

(This article belongs to the Special Issue 10th Anniversary of Computation—Computational Engineering)
  • Article
  • Open Access
13 Citations
4,731 Views
21 Pages

(Hyper)graph Kernels over Simplicial Complexes

  • Alessio Martino and
  • Antonello Rizzi

14 October 2020

Graph kernels are one of the mainstream approaches when dealing with measuring similarity between graphs, especially for pattern recognition and machine learning tasks. In turn, graphs gained a lot of attention due to their modeling capabilities for...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
1 Citations
2,797 Views
33 Pages

28 July 2023

The clique transversal problem and its variants have garnered significant attention in the last two decades due to their practical applications in communication networks, social-network theory and transceiver placement for cellular telephones. While...

(This article belongs to the Special Issue Graph Theory: Advanced Algorithms and Applications)
  • Article
  • Open Access
210 Citations
15,498 Views
12 Pages

Entropy and the Complexity of Graphs Revisited

  • Abbe Mowshowitz and
  • Matthias Dehmer

14 March 2012

This paper presents a taxonomy and overview of approaches to the measurement of graph and network complexity. The taxonomy distinguishes between deterministic (e.g., Kolmogorov complexity) and probabilistic approaches with a view to placing entropy-b...

  • Article
  • Open Access
28 Citations
7,465 Views
21 Pages

(Hyper)Graph Embedding and Classification via Simplicial Complexes

  • Alessio Martino,
  • Alessandro Giuliani and
  • Antonello Rizzi

25 October 2019

This paper investigates a novel graph embedding procedure based on simplicial complexes. Inherited from algebraic topology, simplicial complexes are collections of increasing-order simplices (e.g., points, lines, triangles, tetrahedrons) which can be...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
51 Citations
15,229 Views
16 Pages

Performance of Graph and Relational Databases in Complex Queries

  • Petri Kotiranta,
  • Marko Junkkari and
  • Jyrki Nummenmaa

27 June 2022

In developing NoSQL databases, a major motivation is to achieve better efficient query performance compared with relational databases. The graph database is a NoSQL paradigm where navigation is based on links instead of joining tables. Links can be i...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
3 Citations
1,005 Views
37 Pages

8 August 2025

A quantitative study of the complicated three-dimensional structures of artificial atoms in the field of intense matter physics requires a collaborative method that combines a statistical analysis of unusual graph features related to atom topology. S...

(This article belongs to the Special Issue Graph Theory and Combinatorics: Theory and Applications)
  • Article
  • Open Access
2 Citations
5,778 Views
23 Pages

A Method for Complex Question-Answering over Knowledge Graph

  • Lei Yang,
  • Haonan Guo,
  • Yu Dai and
  • Wanheng Chen

18 April 2023

Knowledge Graph Question-Answering (KGQA) has gained popularity as an effective approach for information retrieval systems. However, answering complex questions involving multiple topic entities and multi-hop relations presents a significant challeng...

  • Article
  • Open Access
37 Citations
9,320 Views
23 Pages

19 December 2017

A complex system is a set of mutually interacting elements for which it is possible to construct a mathematical model. This article focuses on the cellular automata theory and the graph theory in order to compare various types of cellular automata an...

  • Review
  • Open Access
61 Citations
10,389 Views
15 Pages

25 July 2018

Information-theoretic-based measures have been useful in quantifying network complexity. Here we briefly survey and contrast (algorithmic) information-theoretic methods which have been used to characterize graphs and networks. We illustrate the stren...

(This article belongs to the Special Issue Graph and Network Entropies)
  • Article
  • Open Access
5 Citations
1,111 Views
26 Pages

Multiscale Attention-Enhanced Complex-Valued Graph U-Net for PolSAR Image Classification

  • Wanying Song,
  • Qian Liu,
  • Kuncheng Pu,
  • Yinyin Jiang and
  • Yan Wu

5 December 2025

The powerful graph convolutional network (GCN) for polarimetric synthetic aperture radar (PolSAR) image classification generally relies on real-valued features, ignoring the phase information and thus limiting the modeling of complex-valued (CV) pola...

(This article belongs to the Section Remote Sensing Image Processing)
  • Article
  • Open Access
5 Citations
2,518 Views
30 Pages

Complex t-Intuitionistic Fuzzy Graph with Applications of Rubber Industrial Water Wastes

  • Murugan Kaviyarasu,
  • Mohammed Alqahtani,
  • Murugesan Rajeshwari and
  • Gopikumar Sudalaimuthu

23 June 2024

The main concept involved in this study explains the theme of complex t-intuitionistic fuzzy graphs (CTIFGs), which act as a powerful tool in analyzing and displaying the relationships among various applications that are difficult to recognize. The m...

(This article belongs to the Section D2: Operations Research and Fuzzy Decision Making)
  • Article
  • Open Access
16 Citations
4,726 Views
16 Pages

27 September 2022

The goal of software defect prediction is to make predictions by mining the historical data using models. Current software defect prediction models mainly focus on the code features of software modules. However, they ignore the connection between sof...

(This article belongs to the Special Issue Complexity, Entropy and the Physics of Information)
  • Article
  • Open Access
4 Citations
2,412 Views
20 Pages

RiQ-KGC: Relation Instantiation Enhanced Quaternionic Attention for Complex-Relation Knowledge Graph Completion

  • Yunpeng Wang,
  • Bo Ning,
  • Shuo Jiang,
  • Xin Zhou and ,
  • Guanyu Li and
  • Qian Ma
  • + 1 author+ 0 author

11 April 2024

A knowledge graph is a structured semantic network designed to describe physical entities and relations in the world. A comprehensive and accurate knowledge graph is essential for tasks such as knowledge inference and recommendation systems, making l...

(This article belongs to the Special Issue Deep Learning for Graph Management and Analytics)
  • Article
  • Open Access
1,016 Views
14 Pages

Spatiotemporal Interpolation of Meteorological Fields in Complex Terrain Using Deep Graph Neural Networks

  • Xiliang Hou,
  • Weijia Lin,
  • Guanyu Qu,
  • Zhezhong Guan and ,
  • Xiaochun Ye and
  • Chuhan Lu
  • + 1 author+ 0 author

10 February 2026

To address sparse meteorological data and the “smoothing effect” over complex terrain, this study proposes a spatiotemporal model based on a Diffusion Graph Convolutional Network (DG model). Focusing on Quanzhou, China, and using 2020&nda...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
489 Views
22 Pages

Fractional Complex Representation Learning with Memory Effects for Multi-Scale Knowledge Graph Modeling

  • Ahmed Nuino,
  • Omar Bahou,
  • Senhaji Yassine,
  • Mustapha Ez-zaiym and ,
  • Karim El Moutaouakil and
  • Savin Treanta
  • + 1 author+ 0 author

Complex-valued knowledge graph embedding (KGE) models like ComplEx effectively capture asymmetric relations but are fundamentally constrained by integer-order transformations. This restriction limits their ability to model multi-scale interactions, h...

  • Article
  • Open Access
1 Citations
1,850 Views
16 Pages

17 August 2023

When applying graph-based fault detection and isolation (FDI) methods to the attributed graph data of large and complex industrial processes, the computational abilities and speed of these methods are adversely affected by the increased complexity. T...

(This article belongs to the Topic Technologies and Applications of Data-Driven Anomaly Detection in Energy Systems)
  • Article
  • Open Access
631 Views
25 Pages

9 June 2026

In complex socio-technical systems, human–AI collaboration is becoming fundamental to the processes of knowledge creation, content generation, and innovation. The existing innovation models typically consider only a single actor, the sole AI sy...

(This article belongs to the Special Issue Modeling and Data Analysis of Complex Networks)
  • Article
  • Open Access
3 Citations
1,888 Views
21 Pages

With the rapid development of complex network science, exploring the characteristics of nodes and their interrelationships in networks has emerged as a topical issue which has been extensively applied in a variety of scenarios, such as market analysi...

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

23 May 2024

This paper presents an approach to community detection in complex networks by simultaneously incorporating a connectivity-based metric and Max-Min Modularity. By leveraging the connectivity-based metric and employing a heuristic algorithm, we develop...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
581 Views
24 Pages

CD-TrGNN: A Complex-Domain Transformer–Graph Neural Network for ISAR Space Target Attitude Estimation

  • Yonghua He,
  • Jiahao Wang,
  • Aoxiang Pan,
  • Wei Qu and ,
  • Weigang Zhu,
  • Yonggang Li and
  • Wenhang Ji
  • + 2 authors+ 0 author

24 July 2026

In ground-based space surveillance, space target attitude estimation is critical for space situational awareness, yet existing methods based on inverse synthetic aperture radar (ISAR) images suffer from three core limitations: phase information is di...

(This article belongs to the Section Remote Sensors)
  • Article
  • Open Access
4 Citations
1,127 Views
20 Pages

The proactive identification of emerging collision risks is pivotal for maritime traffic safety, particularly in congested hub ports where multi-ship encounters exhibit complex spatiotemporal dependencies. Conventional risk assessment methods, predom...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
6 Citations
3,123 Views
17 Pages

26 August 2022

(1) Background: Geological surveying is undergoing a digital transformation process towards the adoption of intelligent methods in China. Cognitive intelligence methods, such as those based on knowledge graphs and machine reading, have made progress...

(This article belongs to the Special Issue Tectonic Evolution of Orogens: Metamorphic Petrology, Structural Geology, Geochronology and Geochemistry)
  • Article
  • Open Access
1 Citations
2,075 Views
23 Pages

19 February 2026

Background/Objectives: This study introduces a reproducible and interpretable graph-based framework for resting-state functional near-infrared spectroscopy (fNIRS) that enables network-level biomarker discovery for Alzheimer’s disease (AD). Alt...

(This article belongs to the Section Neural Engineering, Neuroergonomics and Neurorobotics)
  • Article
  • Open Access
610 Views
26 Pages

9 May 2026

Urban water-ecological governance in the Yellow River Basin is shifting from a single administratively dominated model toward a polycentric collaborative system. However, ambiguous responsibilities and overlapping tasks among governments, enterprises...

(This article belongs to the Special Issue AI Solutions for Improving Sustainability in Water Resource Management)
  • Article
  • Open Access
12 Citations
5,564 Views
19 Pages

8 December 2017

Most proteins perform their biological functions while interacting as complexes. The detection of protein complexes is an important task not only for understanding the relationship between functions and structures of biological network, but also for...

(This article belongs to the Special Issue Selected Papers from the Second CCF Bioinformatics Conference (CBC 2017))
  • Article
  • Open Access
1,433 Views
34 Pages

In complex dynamic environments, the performance of SLAM systems on bionic robots is susceptible to interference from dynamic objects or structural changes in the environment. To address this problem, we propose a semantic visual SLAM (vSLAM) algorit...

(This article belongs to the Special Issue Artificial Intelligence for Autonomous Robots: 3rd Edition)
  • Article
  • Open Access
17 Citations
4,409 Views
21 Pages

31 October 2020

In the development of autonomous vehicles, the design of real-time motion-planning is a crucial problem. The computation of the vehicle trajectory requires the consideration of safety, dynamic and comfort aspects. Moreover, the prediction of the vehi...

(This article belongs to the Section Mechanical Engineering)
  • Article
  • Open Access
4 Citations
3,541 Views
16 Pages

22 September 2023

This article describes a method for analyzing and modeling a complex agrotechnological system using the example of an industrial grain drying line. Elements of graph theory were used to develop an effective tool for modeling such a system and to form...

(This article belongs to the Special Issue Applications of Non-Thermal and Thermal Technologies in Food Processing)
  • Article
  • Open Access
2 Citations
6,560 Views
13 Pages

28 October 2024

Databases are a fundamental element of contemporary software applications. The most widely used and recognized type in practice is the relational database, valued for its ability to store and organize data in tabular structures, its emphasis on data...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
8 Citations
5,527 Views
12 Pages

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

  • Shuo Chen,
  • Zhen Zhang,
  • Chen Mo,
  • Qiong Wu and ,
  • Peter Kochunov and
  • L. Elliot Hong
  • + 1 author+ 0 author

23 August 2020

We propose a new metric to characterize the complexity of weighted complex networks. Weighted complex networks represent a highly organized interactive process, for example, co-varying returns between stocks (financial networks) and coordination betw...

(This article belongs to the Section Signal and Data Analysis)
  • Article
  • Open Access
564 Views
20 Pages

Complexity and Exact Values for [k]-Roman and Strong Roman Domination for Specific Graph Families

  • Juan Carlos Valenzuela-Tripodoro,
  • María Antonia Mateos-Camacho,
  • Martín Cera López and
  • María Pilar Álvarez-Ruíz

Motivated by the original idea of defending the Roman Empire, all these domination concepts can be interpreted as vertex-labeling schemes that model the allocation of resources to protect a graph against attacks. A Roman dominating function (RDF) is...

(This article belongs to the Special Issue Recent Advances in Graph Theory, Applications and Related Topics)
  • Article
  • Open Access
472 Views
38 Pages

A Knowledge Graph-Driven Framework for Complex Vessel Behavior Recognition and Frequent Sequential Pattern Mining Using AIS Data

  • Yongfeng Suo,
  • Yeting Lin,
  • Lei Cui,
  • Qiang Mei and ,
  • Siming Fang,
  • Gaocai Li and
  • Tao Zhang
  • + 2 authors+ 0 author

11 September 2026

Understanding complex vessel behaviors in port waters is important for maritime traffic supervision, navigation safety management, and intelligent maritime decision-making. However, existing AIS-based studies often focus on isolated behavior recognit...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
1 Citations
2,250 Views
28 Pages

14 September 2023

Knowledge graphs (KGs) have gained prominence for representing real-world facts, with queries of KGs being crucial for their application. Aggregate queries, as one of the most important parts of KG queries (e.g., “ What is the average price of...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
526 Views
28 Pages

24 June 2026

Non-attributed graph sequence offers a powerful formalism for modeling the structural dynamics of complex systems—such as social networks, urban infrastructures, and document transmission pathways—where vertex interactions evolve over tim...

(This article belongs to the Section Systems Theory and Methodology)
  • Article
  • Open Access
1 Citations
2,949 Views
14 Pages

Unlike general large-scale projects, major science and technology projects (MSTPs) are strategically positioned to meet national needs, reflecting the forward-looking direction of science and technology development. The correctness of decision making...

(This article belongs to the Topic Data-Driven Group Decision-Making)

of 75