06104172

a

06104172 Chen, Guang Zhong, Ning Three granular structure models in graphs. Li, Tianrui (ed.) et al., Rough sets and knowledge technology. 7th international conference, RSKT 2012, Chengdu, China, August 17--20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31899-3/pbk). Lecture Notes in Computer Science 7414. Lecture Notes in Artificial Intelligence, 351-358 (2012). 2012 Berlin: Springer EN Granular Structures Graph Vertex-oriented granulation Edge-oriented granulation Combination-oriented granulation

doi:10.1007/978-3-642-31900-6_44

Summary: 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.