Granular structures 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 and Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi-City, Japan
Venue:
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Year:
2011

Citing 10
Cited 1

Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic

Fuzzy Sets and Systems - Special issue: fuzzy sets: where do we stand? Where do we go?
Granulation for Graphs

COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
The quotient space theory of problem solving

Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
On Three Types of Covering-Based Rough Sets

IEEE Transactions on Knowledge and Data Engineering
The Art of Granular Computing

RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
Granularity

IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Relational granularity for hypergraphs

RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
Set-theoretic models of granular structures

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Granular state space search

Canadian AI'11 Proceedings of the 24th Canadian conference on Advances in artificial intelligence
Survey: Graph clustering

Computer Science Review

Three granular structure models in graphs

RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The granular structures emphasize a multilevel and multiview understanding of problems. This paper focuses on a study of how to granulate a graph, and how to extract the granular structures in the graph. The granular structures can be seen as an abstract, summary or epitome of the graph. Two granular structures extraction models are proposed, one is based on the degree of the vertex, the other is based on the weight of the edge. Each model is a multilevel representation, and the models integrated together presents a multiview comprehension of the graph.