Published September 29, 2018 | Version v1
Journal article Open

A New Method for Subgraph Detection - SubGraD

  • 1. 1 Human Resource Development Group, CSIR Complex, Library Avenue, Pusa, New Delhi, India. pandeakshara@gmail.com, snigam@csirhrdg.res.in 2 IBM, A-26, Sector- 62, NOIDA, Gautam Buddha Nagar, Noida - 201307, India. vickypantmnr@gmail.com

Description

A new method of subgraph detection is introduced in this paper, this new approach is SubGraD. Firstly consider the model graph (query graph) and make the possible sets called model sets starting from the chosen initial node or starter. Similarly, for the source graph (reference graph), all the possible sets called reference sets could be made. Our aim is to make the reference set on the basis of the model set. If it is possible to make the reference set, then it is said that query graph has been detected in the source graph.

Files

2412ijccsa03.pdf

Files (132.1 kB)

Name Size Download all
md5:5858852bddf4dcfd6d49c66f21b0f0bb
132.1 kB Preview Download