Published February 29, 2020 | Version v1
Journal article Open

Detection of Sub-Community Graph in N-Community Graphs using Graph Mining

  • 1. Department of CSE, Biju Patnaik University of Technology, Rourkela, India
  • 2. Department of CSEA, Indira Gandhi Institute of Technology, Sarang, India.
  • 1. Publisher

Description

Detection of sub-graphs in community graphs is an important task and useful for characterizing community graphs. This characterization leads to classification as well as clusterings of community graphs. It also leads to finding differences among a set of community graphs as well as buildings of indices of community graphs. Finally, this characterization leads discovery of knowledge from sub-graphs. This proposed approach of detection of a sub-community graph from a group of community graphs using simple graph theory techniques. So, that knowledge could be discovered from the sub-community graph detected in a set of community graphs. The proposed algorithm has been implemented with two examples including one benchmark network and observed satisfactory results.

Files

B4530129219.pdf

Files (1.1 MB)

Name Size Download all
md5:7668e11caf27074604e28a9c5eb0799e
1.1 MB Preview Download

Additional details

Related works

Is cited by
Journal article: 2249-8958 (ISSN)

Subjects

ISSN
2249-8958
Retrieval Number
B4530129219 /2020©BEIESP