Skip to Content

838 Results Found

  • Article
  • Open Access
10 Citations
6,084 Views
18 Pages

30 November 2018

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randić energy, Laplacian energy...

(This article belongs to the Special Issue Entropy: From Physics to Information Sciences and Geometry)
  • Article
  • Open Access
11 Citations
7,133 Views
19 Pages

1 January 2019

Graphs are often used to model data with a relational structure and graphs are usually visualised into node-link diagrams for a better understanding of the underlying data. Node-link diagrams represent not only data entries in a graph, but also the r...

  • Article
  • Open Access
20 Citations
7,151 Views
19 Pages

Bet-GAT: An Efficient Centrality-Based Graph Attention Model for Semi-Supervised Node Classification

  • Atul Kumar Verma,
  • Rahul Saxena,
  • Mahipal Jadeja,
  • Vikrant Bhateja and
  • Jerry Chun-Wei Lin

7 January 2023

Graph Neural Networks (GNNs) have witnessed great advancement in the field of neural networks for processing graph datasets. Graph Convolutional Networks (GCNs) have outperformed current models/algorithms in accomplishing tasks such as semi-supervise...

(This article belongs to the Special Issue Integrated Artificial Intelligence in Data Science)
  • Article
  • Open Access
19 Citations
7,744 Views
20 Pages

31 May 2024

Identifying influential actors within social networks is pivotal for optimizing information flow and mitigating the spread of both rumors and viruses. Several methods have emerged to pinpoint these influential entities in networks, represented as gra...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
452 Views
22 Pages

24 September 2026

Centrality, community and reach analyses of social platforms are graph traversals whose latency depends on the underlying data infrastructure. This paper compares a native graph engine (Neo4j 5.26 with the Graph Data Science library) and a relational...

(This article belongs to the Special Issue Deep Learning and Data Analytics Applications in Social Networks)
  • Article
  • Open Access
451 Views
23 Pages

15 September 2026

Monitoring air quality is critical for understanding pollution impacts on public health. The Copernicus Atmosphere Monitoring Service (CAMS) provides estimates of nitrogen oxides (NOx), nitrogen dioxide (NO2), fine particulate matter (PM2.5) and inha...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
3 Citations
2,789 Views
25 Pages

Creating Actionable and Insightful Knowledge Applying Graph-Centrality Metrics to Measure Project Collaborative Performance

  • Marco Nunes,
  • Jelena Bagnjuk,
  • António Abreu,
  • Edgar Cardoso and ,
  • Joana Smith and
  • Célia Saraiva
  • + 1 author+ 0 author

12 April 2022

Tools and techniques supported by math and statistics are often used by organizations to measure performance. These usually measure an employees’ traits and states performance. However, the third type of data usually neglected by organizations,...

(This article belongs to the Collection Project Risk Assessment and Corporate Behavior: Creating Knowledge for Sustainable Business)
  • Article
  • Open Access
289 Views
17 Pages

25 September 2026

Background/Objectives: Self-construal—the extent to which the self is construed as autonomous from or connected with others—shapes cognition and social behavior, yet its system-level neural architecture remains poorly understood. This stu...

(This article belongs to the Section Cognitive, Social and Affective Neuroscience)
  • Article
  • Open Access
1 Citations
697 Views
24 Pages

Asymptotics of Closeness Centralities of Graphs

  • Santiago Frias,
  • Adriana Galindo Silva,
  • Bryan Romero and
  • Darren A. Narayan

27 November 2025

Given a connected graph G with n vertices, the distance between two vertices is the number of edges in a shortest path connecting them. The sum of the distances in a graph G from a vertex v to all other vertices is denoted by SDG(v). The closeness ce...

(This article belongs to the Special Issue Graph Theory and Applications, 3rd Edition)
  • Article
  • Open Access
9 Citations
3,488 Views
18 Pages

A Study on Graph Centrality Measures of Different Diseases Due to DNA Sequencing

  • Ghulam Muhiuddin,
  • Sovan Samanta,
  • Abdulrahman F. Aljohani and
  • Abeer M. Alkhaibari

19 July 2023

Rare genetic diseases are often caused by single-gene defects that affect various biological processes across different scales. However, it is challenging to identify the causal genes and understand the molecular mechanisms of these diseases. In this...

(This article belongs to the Special Issue Algorithms and Models for Bioinformatics and Biomedical Applications)
  • Article
  • Open Access
2 Citations
2,674 Views
24 Pages

Kolmogorov–Smirnov-Based Edge Centrality Measure for Metric Graphs

  • Christina Durón,
  • Hannah Kravitz and
  • Moysey Brio

In this work, we introduce an edge centrality measure for the Helmholtz equation on metric graphs, a particular flow network, based on spectral edge energy density. This measure identifies influential edges whose removal significantly changes the ene...

  • Article
  • Open Access
12 Citations
9,338 Views
26 Pages

Local Community Detection in Dynamic Graphs Using Personalized Centrality

  • Eisha Nathan,
  • Anita Zakrzewska,
  • Jason Riedy and
  • David A. Bader

29 August 2017

Analyzing massive graphs poses challenges due to the vast amount of data available. Extracting smaller relevant subgraphs allows for further visualization and analysis that would otherwise be too computationally intensive. Furthermore, many real data...

(This article belongs to the Special Issue Algorithms for Community Detection in Complex Networks)
  • Article
  • Open Access
398 Views
12 Pages

Redefining Centrality Measures in Weighted Causal Graphs

  • Cristina Puente,
  • Javier Rodrigo,
  • Mª Dolores López and
  • Álvaro Arrieta-Puente

29 May 2026

Causal graphs are powerful instruments for structuring information and analyzing the extent to which an observed effect can be attributed to a given cause. In this work, we demonstrate how edge-weighted causal graphs can be used to quantify whether a...

(This article belongs to the Special Issue Inverse Problems in Science and Engineering)
  • Article
  • Open Access
5 Citations
3,127 Views
14 Pages

12 April 2023

Graph-embedding learning is the foundation of complex information network analysis, aiming to represent nodes in a graph network as low-dimensional dense real-valued vectors for the application in practical analysis tasks. In recent years, the study...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
2 Citations
665 Views
22 Pages

Firewall rule ordering aims to improve packet filtering efficiency while preserving the dependency constraints that guarantee the intended security behavior of the policy. Existing approaches often rely either on local criteria, such as rule frequenc...

  • Article
  • Open Access
1 Citations
950 Views
18 Pages

27 October 2025

The development of an optimally designed rain gauge network is crucial for achieving cost-efficient operation and maintenance and maintaining the overall accuracy of rainfall estimation. Traditional rainfall monitoring network optimization relies pri...

  • Article
  • Open Access
3 Citations
1,514 Views
18 Pages

27 April 2025

Objectives: This study aimed to investigate changes in brain functional connectivity (FC) and topological structure in girls with idiopathic central precocious puberty (ICPP) using complex network theory analysis. Methods: Resting-state fMRI data fro...

(This article belongs to the Section Pediatric Endocrinology & Diabetes)
  • Article
  • Open Access
6 Citations
3,869 Views
37 Pages

Node Classification of Network Threats Leveraging Graph-Based Characterizations Using Memgraph

  • Sadaf Charkhabi,
  • Peyman Samimi,
  • Sikha S. Bagui,
  • Dustin Mink and
  • Subhash C. Bagui

This research leverages Memgraph, an open-source graph database, to analyze graph-based network data and apply Graph Neural Networks (GNNs) for a detailed classification of cyberattack tactics categorized by the MITRE ATT&CK framework. As part of...

  • Article
  • Open Access
13 Citations
6,624 Views
22 Pages

11 October 2024

The graph theory is one of the fundamental structures in computer science used to model various scientific and engineering problems. Many problems within the graph theory are categorized as NP-hard and NP-complete. One such problem is the minimum dom...

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

A Study on Linguistic Z-Graph and Its Application in Social Networks

  • Rupkumar Mahapatra,
  • Sovan Samanta,
  • Madhumangal Pal,
  • Tofigh Allahviranloo and
  • Antonios Kalampakas

17 September 2024

This paper presents a comprehensive study of the linguistic Z-graph, which is a novel framework designed to analyze linguistic structures within social networks. By integrating concepts from graph theory and linguistics, the linguistic Z-graph provid...

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

2 December 2024

Predicting ncRNA–protein interactions (NPIs) is essential for understanding regulatory roles in cellular processes and disease mechanisms, yet experimental methods are costly and time-consuming. In this study, we propose NPI-WGNN, a novel weigh...

  • Article
  • Open Access
1 Citations
3,966 Views
26 Pages

An Experimental Study on Centrality Measures Using Clustering

  • Péter Marjai,
  • Bence Szabari and
  • Attila Kiss

15 September 2021

Graphs can be found in almost every part of modern life: social networks, road networks, biology, and so on. Finding the most important node is a vital issue. Up to this date, numerous centrality measures were proposed to address this problem; howeve...

  • Article
  • Open Access
3 Citations
3,132 Views
17 Pages

19 September 2022

Graph robustness or network robustness is the ability that a graph or a network preserves its connectivity or other properties after the loss of vertices and edges, which has been a central problem in the research of complex networks. In this paper,...

(This article belongs to the Special Issue Graph Theory with Applications)
  • Article
  • Open Access
800 Views
35 Pages

15 March 2026

A comprehensive analysis of three graph-theoretic path planning algorithms designed for multi-robotic systems (MRS) was undertaken. The algorithms were the multi-robot path planning algorithm (MRPP), central algorithm (CA), and the optimisation centr...

  • Article
  • Open Access
1 Citations
2,010 Views
17 Pages

Semi-Local Integration Measure for Directed Graphs

  • Tajana Ban Kirigin and
  • Sanda Bujačić Babić

4 April 2024

Directed and weighted graphs can be used for many real-world applications to model and analyse the quality and structure of communication within the system, the distribution and flow of information, and various resources, dependencies, resilience, et...

(This article belongs to the Special Issue Graph Theory and Applications, 2nd Edition)
  • Article
  • Open Access
40 Citations
7,017 Views
14 Pages

10 November 2021

In the area of network analysis, centrality metrics play an important role in defining the “most important” actors in a social network. However, nowadays, most types of networks are dynamic, meaning their topology changes over time. The connection we...

(This article belongs to the Topic Machine and Deep Learning)
  • Article
  • Open Access
3 Citations
7,245 Views
11 Pages

Graph Theory Approach to COVID-19 Transmission by Municipalities and Age Groups

  • Pedro Machado,
  • Sofia J. Pinheiro,
  • Vera Afreixo,
  • Cristiana J. Silva and
  • Rui Leitão

The COVID-19 pandemic remains a global problem that affects the health of millions of people and the world economy. Identifying how the movement of people between regions of the world, countries, and municipalities and how the close contact between i...

(This article belongs to the Collection Mathematical Modelling of COVID-19)
  • Article
  • Open Access
1 Citations
2,977 Views
18 Pages

16 November 2023

Graph theory is a branch of mathematics that is crucial to modelling applicable systems and networks using matrix representations. In this article, a novel graph-theoretic model was used to assess an urban water distribution system (WDS) in Saudi Ara...

(This article belongs to the Special Issue Mathematical Tools and Techniques Applicable to Probability Theory and Statistics II)
  • Article
  • Open Access
32 Citations
7,670 Views
15 Pages

Analyzing Spatial Behavior of Backcountry Skiers in Mountain Protected Areas Combining GPS Tracking and Graph Theory

  • Karolina Taczanowska,
  • Mikołaj Bielański,
  • Luis-Millán González,
  • Xavier Garcia-Massó and
  • José L. Toca-Herrera

14 December 2017

Mountain protected areas (PAs) aim to preserve vulnerable environments and at the same time encourage numerous outdoor leisure activities. Understanding the way people use natural environments is crucial to balance the needs of visitors and site capa...

(This article belongs to the Special Issue Graph Theory)
  • Communication
  • Open Access
3 Citations
2,976 Views
9 Pages

A Novel Exploratory Graph-Based Analytical Tool for Functional Near-Infrared Spectroscopy in Naturalistic Experiments: An Illustrative Application in Typically Developing Children

  • João Ricardo Sato,
  • Tiago Duarte Pereira,
  • Clarice Maria de Lucena Martins,
  • Thaynã Alves Bezerra and ,
  • Maria Eduarda Queiroz,
  • Larissa Pereira Costa,
  • Suellen Marinho Andrade and
  • Claudinei Eduardo Biazoli
  • + 3 authors+ 0 author

Naturalistic paradigms are being increasingly applied to investigate human brain function. Compared with resting-state and task-based paradigms in neuroimaging, naturalistic stimuli and situations can be potentially more readily translated to daily-l...

(This article belongs to the Special Issue Applications of Functional Near-Infrared Spectroscopy (fNIRS) in Cognitive Neuroscience, Social Neuroscience, Neuromanagement, and Neuroengineering)
  • Article
  • Open Access
3 Citations
3,917 Views
18 Pages

Modeling Physical Interaction and Understanding Peer Group Learning Dynamics: Graph Analytics Approach Perspective

  • Zuraida Abal Abas,
  • Mohd Natashah Norizan,
  • Zaheera Zainal Abidin,
  • Ahmad Fadzli Nizam Abdul Rahman and ,
  • Hidayah Rahmalan,
  • Ida Hartina Ahmed Tharbe,
  • Wan Farah Wani Wan Fakhruddin,
  • Nurul Hafizah Mohd Zaki and
  • Sharizal Ahmad Sobri
  • + 4 authors+ 0 author

24 April 2022

Physical interaction in peer learning has been proven to improve students’ learning processes, which is pertinent in facilitating a fulfilling learning experience in learning theory. However, observation and interviews are often used to investi...

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

Center of Trapezoid Graph: Application in Selecting Center Location to Set up a Private Hospital

  • Shaoli Nandi,
  • Sukumar Mondal,
  • Sovan Samanta,
  • Sambhu Charan Barman and ,
  • Leo Mrsic and
  • Antonios Kalampakas
  • + 1 author+ 0 author

6 March 2025

The central location problem is a key aspect of graph theory, with a significant importance in various applications and studies within the field. The center of a graph is made up of nodes that have the smallest eccentricity, where eccentricity is def...

  • Article
  • Open Access
10 Citations
4,703 Views
16 Pages

Semi-Local Integration Measure of Node Importance

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

27 January 2022

Numerous centrality measures have been introduced as tools to determine the importance of nodes in complex networks, reflecting various network properties, including connectivity, survivability, and robustness. In this paper, we introduce Semi-Local...

(This article belongs to the Special Issue New Trends in Graph and Complexity Based Data Analysis and Processing)
  • Article
  • Open Access
1,610 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
13 Citations
3,993 Views
17 Pages

13 February 2023

In this paper, the Sun and its behavior are studied by means of complex networks. The complex network was built using the Visibility Graph algorithm. This method maps time series into graphs in which every element of the time series is considered as...

(This article belongs to the Special Issue Complexity and Nonlinear Dynamics in the Geosciences: Methods and Applications)
  • Review
  • Open Access
20 Citations
7,843 Views
16 Pages

Graph Theory Measures and Their Application to Neurosurgical Eloquence

  • Onur Tanglay,
  • Nicholas B. Dadario,
  • Elizabeth H. N. Chong,
  • Si Jie Tang and ,
  • Isabella M. Young and
  • Michael E. Sughrue
  • + 1 author+ 0 author

16 January 2023

Improving patient safety and preserving eloquent brain are crucial in neurosurgery. Since there is significant clinical variability in post-operative lesions suffered by patients who undergo surgery in the same areas deemed compensable, there is an u...

(This article belongs to the Special Issue Advances of Brain Mapping in Cancer Research)
  • Article
  • Open Access
6,277 Views
17 Pages

Centrality-Based Equal Risk Contribution Portfolio

  • Shreya Patki,
  • Roy H. Kwon and
  • Yuri Lawryshyn

2 January 2024

This article combines the traditional definition of portfolio risk with minimum-spanning-tree-based “interconnectedness risk” to improve equal risk contribution portfolio performance. We use betweenness centrality to measure an asset&rsqu...

(This article belongs to the Special Issue Optimal Investment and Risk Management)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,279 Views
9 Pages

Generalized Closeness and Decay Stability of Some Graphs

  • Darja Rupnik Poklukar and
  • Janez Žerovnik

12 March 2025

Generalized closeness is a recently defined centrality measure. Decay stability, based on generalized closeness, has been previously studied, leading to several conjectures on the decay stability of certain graph classes. In this work, we disprove tw...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory, 3rd Edition)
  • Article
  • Open Access
3 Citations
2,351 Views
27 Pages

Multi-Graph Assessment of Temporal and Extratemporal Lobe Epilepsy in Resting-State fMRI

  • Dimitra Amoiridou,
  • Kostakis Gkiatis,
  • Ioannis Kakkos,
  • Kyriakos Garganis and
  • George K. Matsopoulos

16 September 2024

Epilepsy is a common neurological disorder that affects millions of people worldwide, disrupting brain networks and causing recurrent seizures. In this regard, investigating the distinctive characteristics of brain connectivity is crucial to understa...

(This article belongs to the Special Issue Brain Functional Connectivity: Prediction, Dynamics, and Modeling)
  • Article
  • Open Access
21 Citations
6,436 Views
11 Pages

Graphical Classification in Multi-Centrality-Index Diagrams for Complex Chemical Networks

  • Yasutaka Mizui,
  • Tetsuya Kojima,
  • Shigeyuki Miyagi and
  • Osamu Sakai

9 December 2017

Various sizes of chemical reaction network exist, from small graphs of linear networks with several inorganic species to huge complex networks composed of protein reactions or metabolic systems. Huge complex networks of organic substrates have been w...

(This article belongs to the Special Issue Graph Theory)
  • Article
  • Open Access
10 Citations
4,056 Views
18 Pages

Air cycle systems (ACSs) are primarily used in aircraft environmental control systems (ECSs) to provide a suitable cabin temperature and pressure environment for passengers and avionics. It comprises heat exchangers, compressors, turbines, water sepa...

(This article belongs to the Section Aeronautics)
  • Article
  • Open Access
17 Citations
6,144 Views
15 Pages

15 July 2019

The stock market is an essential sub-sector in the financial area. Both understanding and evaluating the mountains of collected stock data has become a challenge in relevant fields. Data visualisation techniques can offer a practical and engaging met...

(This article belongs to the Special Issue Recent Advances in Social Data and Artificial Intelligence 2019)
  • Article
  • Open Access
240 Views
25 Pages

29 October 2026

The Python Package Index (PyPI) has become a primary target for software supply chain attacks. Existing detection methods often rely on single-dimensional analysis, limiting their ability to support scalable detection in modern software ecosystems. T...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
8 Citations
3,767 Views
15 Pages

11 August 2023

Water distribution networks (WDNs) have a crucial task: to reliably provide sufficient and high-quality water while optimizing financial resources. Achieving both reliability and resilience is vital. However, oversizing capacities can be costly and d...

(This article belongs to the Section Urban Water Management)
  • Article
  • Open Access
22 Citations
6,892 Views
15 Pages

20 February 2022

The number of metal-organic frameworks (MOF) as well as the number of applications of this material are growing rapidly. With the number of characterized compounds exceeding 100,000, manual sorting becomes impossible. At the same time, the increasing...

(This article belongs to the Topic Deep Learning Applied on Functional Materials Characterization)
  • Article
  • Open Access
2 Citations
2,017 Views
20 Pages

5 October 2023

Similarly efficient feature groups occur in prediction procedures such as Olive phenology forecasting. This study proposes a procedure that can be used to extract the most representative feature grouping from Market Basket Analysis-derived methodolog...

(This article belongs to the Special Issue AI,IoT and Remote Sensing in Precision Agriculture)
  • Article
  • Open Access
1 Citations
5,108 Views
11 Pages

8 April 2021

Protein contact networks (PCNs) have been used for the study of protein structure and function for the past decade. In PCNs, each amino acid is considered as a node while the contacts among amino acids are the links/edges. We examined the possible co...

  • Article
  • Open Access
4 Citations
2,107 Views
33 Pages

12 September 2025

We live in a time dominated by interconnected networks surrounding us on all fronts. The emergence of social media platforms has driven the expansion of social networks, facilitating fast communication worldwide. Responses to content shared on these...

(This article belongs to the Special Issue Spreading Dynamics in Complex Networks)
  • Article
  • Open Access
1 Citations
1,336 Views
21 Pages

Computational and Graph-Theoretic Analysis of Legislative Networks: New Zealand’s Mental Health Act as a Case Study

  • Iman Ardekani,
  • Maryam Ildoromi,
  • Neda Sakhaee,
  • Sewmini Gunawardhana and
  • Parmida Raeis

5 February 2026

This paper presents a computational framework for constructing and analysing a focal legislative citation network. A depth-limited expansion strategy generates subgraphs of the network that capture the local structural environment of a seed Act while...

(This article belongs to the Section Information Theory and Methodology)

of 17