• https://doi.org/10.5206/mase/23201Copy DOI Icon

A study on rough graphs

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Rough graphs have emerged as a significant mathematical tool for modeling imprecise and incomplete information within graph-structured data. By leveraging rough set theory, these structures manage uncertainty through the construction of lower and upper approximations, providing a robust framework for analyzing vague or ambiguous networks. Despite the growing body of literature on rough graphs, a consistent and comprehensive theoretical foundation remains elusive. In this paper, we critically review existing partition-based approaches and identify persisting structural inconsistencies in their foundational definitions, such as the generation of invalid subgraphs and hanging edges. To address these gaps, we propose a unified, topologically consistent framework. Inspired by the theory of rough relations, we generalize vertex-based rough graphs to settings where the vertex set is granulated by a covering rather than a strict partition. Furthermore, we introduce three novel types of edge-based rough graphs derived from coverings of the edge set, demonstrating that our approach inherently preserves subgraph validity. Synthesizing these two perspectives, we propose hybrid rough graph models that establish a comprehensive multi-granulation environment for both the vertex and edge universes. Finally, we illustrate the practical utility of our proposed models through applications in social network analysis and protein-protein interaction (PPI) networks, highlighting their effectiveness in isolating core communities and identifying boundary nodes.

Similar Papers
  • Research Article
  • Citations2

Different Kinds of Rough Graph and Their Representation Forms

  • Jan 04, 2017
  • DEStech Transactions on Engineering and Technology Research
  • Tong He +1
  • Research Article
  • Citations4

APPLICATIONS OF SOCIAL NETWORK ANALYSIS IN PROMOTING CIRCULAR ECONOMY: A LITERATURE REVIEW

  • Nov 28, 2023
  • Technological and Economic Development of Economy
  • Huchang Liao +3
  • Research Article
  • Citations38

Social network analysis: Presenting an underused method for nursing research.

  • Mar 25, 2018
  • Journal of Advanced Nursing
  • James Michael Parnell +1
  • Research Article
  • Citations156

The Application of Social Network Analysis to Team Sports

  • Oct 29, 2010
  • Measurement in Physical Education and Exercise Science
  • Dean Lusher +2
  • PDF
  • Research Article
  • Citations4

Application of Social Network Analysis to Visualization and Description of Industrial Clusters: A Case of the Textile Industry

  • Mar 08, 2022
  • Journal of Risk and Financial Management
  • Marina Y Sheresheva +3
  • Research Article
  • Citations64

Using social network analysis and agent-based modelling to explore information flow using common operational pictures for maritime search and rescue operations

  • Apr 22, 2013
  • Ergonomics
  • C Baber +4
  • Research Article
  • Citations14

Analysing communication in a complex service process: an application of social network analysis in the Scottish Prison Service

  • Feb 01, 2010
  • Journal of the Operational Research Society
  • P G Hancock +1
  • Research Article

Application of Computer System in the Study of Sociology

  • May 01, 2014
  • Advanced Materials Research
  • Ying Ming Xu +1
  • Research Article
  • Citations21

Social network analysis and social capital in marketing: theory and practical implementation

  • Jan 01, 2016
  • International Journal of Technology Marketing
  • Ioannis Antoniadis +1
  • Book Chapter

Open Innovation

  • Jan 01, 2018
  • Intelligent Systems
  • Noel Carroll
  • Research Article
  • Citations1

The Application of Social Network Analysis to Economic and Regional Development: Tertiary Educational Attainment by Sex and Nuts 2 Regions

  • Aug 01, 2023
  • Studies in Business and Economics
  • Pagona Filenta +1
  • Research Article
  • Citations9

Identifying the development stages of virtual teams – An application of social network analysis

  • Nov 15, 2021
  • Information Technology & People
  • Chun-Nan Lin +1
  • Research Article
  • Citations25

Application of Social Network Analysis in the Economic Connection of Urban Agglomerations Based on Nighttime Lights Remote Sensing: A Case Study in the New Western Land-Sea Corridor, China

  • Oct 17, 2022
  • ISPRS International Journal of Geo-Information
  • Bin Zhang +3
  • PDF
  • Conference Article
  • Citations3

Using Social Network Analysis on classroom video data

  • Jan 03, 2018
  • Katarzyna E Pomian +4
  • Research Article
  • Citations35

Microfinance and social capital formation- a social network analysis approach

  • Nov 30, 2020
  • Socio-Economic Planning Sciences
  • Asghar Tahmasebi +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.