Skip to Content

2,215 Results Found

  • Article
  • Open Access
4 Citations
6,168 Views
24 Pages

Invariant Graph Partition Comparison Measures

  • Fabian Ball and
  • Andreas Geyer-Schulz

15 October 2018

Symmetric graphs have non-trivial automorphism groups. This article starts with the proof that all partition comparison measures we have found in the literature fail on symmetric graphs, because they are not invariant with regard to the graph automor...

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

Stability Analysis of Company Co-Mention Network and Market Graph Over Time Using Graph Similarity Measures

  • Alexey Faizliev,
  • Vladimir Balash,
  • Vladimir Petrov,
  • Alexey Grigoriev and ,
  • Dmitriy Melnichuk and
  • Sergei Sidorov
  • + 1 author+ 0 author

The aim of the paper is to provide an analysis of news and financial data using their network representation. The formation of network structures from data sources is carried out using two different approaches: by building the so-called market graph...

  • Article
  • Open Access
10 Citations
6,089 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
5 Citations
4,141 Views
33 Pages

Comparison of Graph Distance Measures for Movie Similarity Using a Multilayer Network Model

  • Majda Lafhel,
  • Hocine Cherifi,
  • Benjamin Renoust and
  • Mohammed El Hassouni

8 February 2024

Graph distance measures have emerged as an effective tool for evaluating the similarity or dissimilarity between graphs. Recently, there has been a growing trend in the application of movie networks to analyze and understand movie stories. Previous s...

(This article belongs to the Special Issue Advances in Complex Networks and Their Applications, from COMPLEX NETWORKS 2023)
  • Article
  • Open Access
2 Citations
2,678 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
1 Citations
2,014 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
399 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
26 Citations
8,473 Views
22 Pages

A Structural-Lexical Measure of Semantic Similarity for Geo-Knowledge Graphs

  • Andrea Ballatore,
  • Michela Bertolotto and
  • David C. Wilson

Graphs have become ubiquitous structures to encode geographic knowledge online. The Semantic Web’s linked open data, folksonomies, wiki websites and open gazetteers can be seen as geo-knowledge graphs, that is labeled graphs whose vertices represent...

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

Objectively evaluating representative papers in a specific scientific research field is of great significance to the development of academia and scientific research institutions. Representative papers on achievements in scientific research can reflec...

  • Feature Paper
  • Article
  • Open Access
1 Citations
2,607 Views
21 Pages

2 November 2022

A diffusion-taking value in probability-measures on a graph with vertex set V, ∑i∈Vxiδi is studied. The masses on each vertex satisfy the stochastic differential equation of the form dxi=∑j∈N(i)xixjdBij on the simplex, where {...

(This article belongs to the Special Issue Random Combinatorial Structures)
  • Review
  • Open Access
20 Citations
7,853 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
8 Citations
3,636 Views
23 Pages

19 August 2022

Many similarity measure algorithms of nodes in weighted graph data have been proposed by employing the degree of nodes in recent years. Despite these algorithms obtaining great results, there may be still some limitations. For instance, the strength...

(This article belongs to the Collection Graphs and Networks from an Algorithmic Information Perspective)
  • Article
  • Open Access
2 Citations
3,018 Views
28 Pages

Geographic features in maps consist of a mixture of points, polylines, and polygons, generally including POIs, roads, buildings, and other geographic features. Due to the differing dimensionality of these various types of geographic data, traditional...

  • Article
  • Open Access
449 Views
25 Pages

13 August 2026

Mine ecological restoration involves multiple tasks, including ecological problem identification, restoration measure selection, and restoration effect evaluation. Relevant knowledge is widely scattered across academic literature and policy and regul...

(This article belongs to the Section Resources and Sustainable Utilization)
  • Article
  • Open Access
1 Citations
823 Views
31 Pages

22 April 2026

Accurate measurement of ocean wave parameters is paramount for offshore engineering design and marine environmental monitoring. Distributed pressure sensing technology provides a robust data foundation for analyzing the spatio-temporal characteristic...

(This article belongs to the Section Marine Science and Engineering)
  • Article
  • Open Access
18 Citations
4,464 Views
22 Pages

3 February 2021

With the ever-growing amount of online data and information, recommender systems are becoming overwhelmingly popular as an adequate approach for overcoming the challenge of information overload. Artificial Intelligence (AI) and Deep Learning (DL) hav...

(This article belongs to the Special Issue New Trends in Artificial Intelligence for Recommender Systems and Collaborative Filtering)
  • Article
  • Open Access
263 Views
37 Pages

30 September 2026

To characterize delay propagation and dispatch feedback under sudden disturbances in railway networks, this study formulates a risk measurement and control framework integrating time-indexed graph attention (TI-GAT), cascade-failure dynamics, and dee...

  • Article
  • Open Access
25 Citations
2,517 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
2,251 Views
17 Pages

Low-Observability Distribution System State Estimation by Graph Computing with Enhanced Numerical Stability

  • Zijian Hu,
  • Hong Zhu,
  • Lan Lan,
  • Honghua Xu and ,
  • Zichen Liu,
  • Kexin Li,
  • Jie Li and
  • Zhinong Wei
  • + 3 authors+ 0 author

21 June 2025

In distribution systems, limited measurement configurations and communication constraints often result in a low success rate of data acquisition, posing challenges to both system observability and the real-time performance required by state estimatio...

(This article belongs to the Section Electrical and Electronic Engineering)
  • Article
  • Open Access
2,285 Views
17 Pages

21 February 2023

Graph mining is the process of extracting and analyzing patterns from graph data. Graphs are a data structure that consists of a set of nodes and a set of edges that connect these nodes. Graphs are often used to represent real-world entities and the...

(This article belongs to the Topic Data Science and Knowledge Discovery)
  • Article
  • Open Access
1 Citations
5,002 Views
13 Pages

28 February 2017

Inspired by the generalized entropies for graphs, a class of generalized degree-based graph entropies is proposed using the known information-theoretic measures to characterize the structure of complex networks. The new entropies depend on assigning...

(This article belongs to the Special Issue Symmetry in Complex Networks II)
  • Article
  • Open Access
32 Citations
7,680 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)
  • Article
  • Open Access
4 Citations
3,289 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
4 Citations
1,992 Views
10 Pages

In this article, we compute the irregularity measures of generalized Sierpiński graphs and obtain some bounds on these irregularities. Moreover, we discuss some bounds on connectivity indices for generalized Sierpiński graphs of any arbitra...

  • Article
  • Open Access
51 Citations
12,326 Views
44 Pages

A Network Model of Interpersonal Alignment in Dialog

  • Alexander Mehler,
  • Andy Lücking and
  • Petra Weiß

9 June 2010

In dyadic communication, both interlocutors adapt to each other linguistically, that is, they align interpersonally. In this article, we develop a framework for modeling interpersonal alignment in terms of the structural similarity of the interlocuto...

(This article belongs to the Special Issue Complexity of Human Language and Cognition)
  • Article
  • Open Access
6 Citations
4,864 Views
29 Pages

26 December 2020

One of the important tasks in a graph is to compute the similarity between two nodes; link-based similarity measures (in short, similarity measures) are well-known and conventional techniques for this task that exploit the relations between nodes (i....

(This article belongs to the Special Issue Social Network Analysis)
  • Article
  • Open Access
2 Citations
2,357 Views
17 Pages

12 May 2021

In this paper, a novel algorithm (IBC1) for graph clustering with no prior assumption of the number of clusters is introduced. Furthermore, an additional algorithm (IBC2) for graph clustering when the number of clusters is given beforehand is present...

  • Article
  • Open Access
1 Citations
1,582 Views
18 Pages

17 March 2025

Phasor measurement units (PMUs) are being installed at an unprecedented rate on power systems, offering unique situation awareness capability. This paper presents a graph learning-based method for detecting and locating anomalies using PMU data. In t...

  • Article
  • Open Access
5 Citations
5,079 Views
22 Pages

Towards an Understanding of Hydraulic Sensitivity: Graph Theory Contributions to Water Distribution Analysis

  • Meriem Adraoui,
  • El Bachir Diop,
  • Seyid Abdellahi Ebnou Abdem,
  • Rida Azmi and
  • Jérôme Chenal

22 February 2024

Water distribution systems (WDSs) are complex networks with numerous interconnected junctions and pipes. The robustness and reliability of these systems are critically dependent on their network structure, necessitating detailed analysis for proactiv...

(This article belongs to the Special Issue Urban Water Management and Hydrological Process)
  • Article
  • Open Access
24 Citations
9,789 Views
15 Pages

10 January 2011

In this paper, we analyze a few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels. These concepts prove useful in the study of different types of Systems, and particularly, in the analysis of Comple...

(This article belongs to the Special Issue Symmetry Measures on Complex Networks)
  • Article
  • Open Access
12 Citations
4,527 Views
16 Pages

24 May 2022

Because of the resilient frame structure, the factor graph is often used in navigation systems to solve the sensor asynchrony problem and realize plug-and-play effectively in the navigation information fusion method. To improve the fault detection pe...

(This article belongs to the Special Issue All-Source Position and Navigation: An Alternative Solution for Resilient PNT)
  • Article
  • Open Access
3 Citations
2,352 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
1 Citations
2,990 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
2 Citations
3,470 Views
9 Pages

Algorithm Validation for Quantifying ActiGraph™ Physical Activity Metrics in Individuals with Chronic Low Back Pain and Healthy Controls

  • Jordan F. Hoydick,
  • Marit E. Johnson,
  • Harold A. Cook,
  • Zakiy F. Alfikri and ,
  • John M. Jakicic,
  • Sara R. Piva,
  • April J. Chambers and
  • Kevin M. Bell
  • + 3 authors+ 0 author

17 August 2024

Assessing physical activity is important in the treatment of chronic conditions, including chronic low back pain (cLBP). ActiGraph™, a widely used physical activity monitor, collects raw acceleration data, and processes these data through propr...

(This article belongs to the Special Issue IMU and Innovative Sensors for Healthcare)
  • Article
  • Open Access
486 Views
20 Pages

A Graph–Physics-Constrained Fast State Estimation Method for Wind/PV Integrated Transmission Networks

  • Guofang Zhang,
  • Guo Guo,
  • Liang Guo,
  • Yi Lu and ,
  • Jian Xu and
  • Shen Dong
  • + 1 author+ 0 author

27 July 2026

The increasing penetration of wind and photovoltaic (PV) generation introduces frequent operating-point variations into transmission networks, while missing supervisory control and data acquisition/phasor measurement unit (SCADA/PMU) measurements and...

(This article belongs to the Special Issue Advances in Fault Location and Detection Techniques for Power Distribution Systems)
  • Article
  • Open Access
9 Citations
6,983 Views
30 Pages

31 December 2020

The location quotient is one of the basic quantitative tools for identifying the regional poles and the turnpikes of economic growth in spatial economy. The disadvantage of this traditional measure is the limited scope of economic information contain...

(This article belongs to the Special Issue Complexity in Economic and Social Systems)
  • Article
  • Open Access
384 Views
24 Pages

Visibility graphs map time series to networks whose combinatorial structure encodes fractality, recovering the Hurst exponent of self-affine processes. We ask what the visibility construction carries beyond this fractal content. We lift the visibilit...

(This article belongs to the Special Issue Advances in Fractal Analysis for Financial Risk Assessment)
  • Article
  • Open Access
2 Citations
3,686 Views
19 Pages

A Graph Representation Composed of Geometrical Components for Household Furniture Detection by Autonomous Mobile Robots

  • Oscar Alonso-Ramirez,
  • Antonio Marin-Hernandez,
  • Homero V. Rios-Figueroa,
  • Michel Devy and ,
  • Saul E. Pomares-Hernandez and
  • Ericka J. Rechy-Ramirez
  • + 1 author+ 0 author

13 November 2018

This study proposes a framework to detect and recognize household furniture using autonomous mobile robots. The proposed methodology is based on the analysis and integration of geometric features extracted over 3D point clouds. A relational graph is...

(This article belongs to the Special Issue Advanced Mobile Robotics)
  • Article
  • Open Access
10 Citations
4,715 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
2 Citations
5,391 Views
13 Pages

How Accurate and Precise Can We Measure the Posture and the Energy Expenditure Component of Sedentary Behaviour with One Sensor?

  • Roman P. Kuster,
  • Wilhelmus J. A. Grooten,
  • Victoria Blom,
  • Daniel Baumgartner and ,
  • Maria Hagströmer and
  • Örjan Ekblom
  • + 1 author+ 0 author

Sedentary behaviour is an emergent public health topic, but there is still no method to simultaneously measure both components of sedentary behaviour—posture and energy expenditure—with one sensor. This study investigated the accuracy and precision o...

(This article belongs to the Special Issue Measuring Physical Activity and Sedentary Behavior for the Next Decade: What Does the Future Hold?)
  • Article
  • Open Access
19 Citations
7,752 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
789 Views
27 Pages

1 July 2026

Accurate attitude estimation for highly dynamic spacecraft relies on robust fusion of star-tracker and inertial measurements. However, asynchronous sensing, motion blur in star images, and delayed star-tracker outputs can significantly degrade estima...

(This article belongs to the Section Navigation and Positioning)
  • Article
  • Open Access
4 Citations
3,410 Views
14 Pages

2 December 2022

Binary code similarity measurement is a popular research area in binary analysis with the recent development of deep learning-based models. Current state-of-the-art methods often use the pre-trained language model (PTLM) to embed instructions into ba...

(This article belongs to the Section A: Computer Science)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,280 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
18 Citations
6,010 Views
14 Pages

Metabolic Brain Network Analysis of FDG-PET in Alzheimer’s Disease Using Kernel-Based Persistent Features

  • Liqun Kuang,
  • Deyu Zhao,
  • Jiacheng Xing,
  • Zhongyu Chen and ,
  • Fengguang Xiong and
  • Xie Han
  • + 1 author+ 0 author

21 June 2019

Recent research of persistent homology in algebraic topology has shown that the altered network organization of human brain provides a promising indicator of many neuropsychiatric disorders and neurodegenerative diseases. However, the current slope-b...

(This article belongs to the Special Issue Radiolabelled Molecules for Brain Imaging with PET and SPECT)
  • Review
  • Open Access
24 Citations
6,501 Views
32 Pages

2 November 2021

In recent times, security and safety are, at least, conducted in safety-sensitive or critical sectors. Nevertheless, both processes do not commonly analyze the impact of security risks on safety. Several scholars are focused on integrating safety and...

  • Article
  • Open Access
10 Citations
6,041 Views
20 Pages

Temporal Knowledge Graph Reasoning Based on Entity Relationship Similarity Perception

  • Siling Feng,
  • Cong Zhou,
  • Qian Liu,
  • Xunyang Ji and
  • Mengxing Huang

Temporal knowledge graphs (TKGs) are used for dynamically modeling facts in the temporal dimension, and are widely used in various fields. However, existing reasoning models often fail to consider the similarity features between entity relationships...

  • Article
  • Open Access
5 Citations
6,706 Views
24 Pages

Superpixel segmentation can benefit from the use of an appropriate method to measure edge strength. In this paper, we present such a method based on the first derivative of anisotropic Gaussian kernels. The kernels can capture the position, direction...

  • Article
  • Open Access
3 Citations
7,269 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
20 Citations
5,359 Views
29 Pages

Topological and Thermodynamic Entropy Measures for COVID-19 Pandemic through Graph Theory

  • G. Kirithiga Nandini,
  • R. Sundara Rajan,
  • A. Arul Shantrinal,
  • T. M. Rajalaxmi and ,
  • Indra Rajasingh and
  • Krishnan Balasubramanian
  • + 1 author+ 0 author

2 December 2020

Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has caused the global pandemic, coronavirus disease-2019 (COVID-19) which has resulted in 60.4 million infections and 1.42 million deaths worldwide. Mathematical models as an integral part...

(This article belongs to the Section E: Life Sciences)

of 45