Indexed by:
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. © 2011 Springer-Verlag.
Keyword:
Reprint Author's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2011
Volume: 6954 LNAI
Page: 649-658
Language: English
Cited Count:
SCOPUS Cited Count: 17
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 7
Affiliated Colleges: