Three granular structure models in graphs

  • Authors:
  • Guang Chen;Ning Zhong

  • Affiliations:
  • International WIC Institute, Beijing University of Technology, Beijing, P.R. China;International WIC Institute, Beijing University of Technology, Beijing, P.R. China,Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi-City, Japan

  • Venue:
  • RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The granular structures emphasize a multilevel and multiview understanding of problems. This paper gives a study on how to granulate a graph, and how to extract the granular structures in the graph. There are three kinds of objects in the graph, vertices, edges and the combinations of vertices and edges. Differing from previous researches on graph clustering which focused on the classification of vertices, we study three granular structure models for the three kinds of objects in the graph.