IR @ Goa University

Mining important sub-graphs using skyline approach over vertex connectivity constraint

Show simple item record

dc.contributor.author Bhamaikar, A.A.
dc.contributor.author Rao, P.R.
dc.date.accessioned 2015-06-04T03:23:54Z
dc.date.available 2015-06-04T03:23:54Z
dc.date.issued 2012
dc.identifier.citation CiiT International Journal of Data Mining Knowledge Engineering. 5; 2012; 220-225. en_US
dc.identifier.uri http://irgu.unigoa.ac.in/drs/handle/unigoa/2747
dc.identifier.uri http://www.ciitresearch.org/dl/index.php/dmke/article/view/DMKE052012004
dc.description.abstract Mining of Sub-Graphs having highest value over vertex connectivity and Degree constraint plays a major role in Applications such as Social Network Analysis, Bioinformatics, Mobile Communications and Transportation Problems. This paper focuses on mining important sub-graphs over Degree and vertex connectivity constraint. The sub-graphs are obtained by decomposing the given graph using Min Cut Decomposition (MCD) algorithm over vertex connectivity constraint. To avoid MCD, preprocessing is done by detecting cut vertex, The detected node as cut vertex is deleted so as to obtain sub-graphs. Further more to avoid MCD, Pruning strategies like Minimum degree criteria, wherein the node satisfying minimum degree criteria is deleted so as to obtain sub-graphs, and lastly the pruning is done by checking if Sub-Graphs obtained belongs to Clique, Cycle or Tree. If obtained sub-graph satisfies any one of the above types, the sub-graphs are added to solution set. The obtained sub-graphs are compared over vertex connectivity and degree values. The sub-graph having highest number of vertices and vertex connectivity value forms the solution. To determine Important Sub-Graphs Skyline approach is used.
dc.publisher Coimbatore Institute of Information Technology en_US
dc.subject Computer Science and Technology en_US
dc.title Mining important sub-graphs using skyline approach over vertex connectivity constraint en_US
dc.type Journal article en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search IR


Advanced Search

Browse

My Account