VFG – INDEX: A NOVEL GRAPH INDEXING METHOD
A. Pankaj Moses Monickaraj, K. Vivekanandan, D. RAMYA CHITHRA · International Journal of Computer Science and Informatics · 2014
The latest advancements in science and technology have observed large quantity of complicated structures and schema less data such as proteins, circuits, images, Web, and XML documents which can be modeled into various types of which one of the most dominant now a days are graphs. This has caused Graph Mining, one of the budding areas of research happening throughout. In this paper, we investigate the various algorithms for Graph Indexing which makes use of Frequent Sub graph as a key term for indexing, of which one the most dominant is FG-index algorithm. This algorithm is tested with AIDS dataset and an improved algorithm is proposed for effective indexing.