Publications
Sort:
Open Access Research Article Issue
Distance-based granular computing in networks modeled by intersection graphs
AIMS Mathematics 2025, 10(5): 10528-10553
Published: 15 May 2025
Abstract PDF (307.8 KB) Collect
Downloads:1

Networks are commonly represented as graphs, where vertices denote entities and edges capture relationships based on shared attributes. Granulation of a network is important for the structural analysis and understanding of its underlying patterns. In this paper, we introduce a distance-based granular computing framework for analyzing networks modeled by intersection graphs. We define these networks as information systems and investigate their granular structures using a distance-based representation. Based on the concepts of indiscernibility between two vertices using the distance from a set, we study indiscernibility partitions on the vertex set. Using the concept of discernibility between vertices, we define the distance-based discernibility matrix and explore its properties. We identify all minimal resolving sets using the discernibility matrix. Furthermore, using the proposed method, we study a transportation network for urban traffic planning.

Total 1