To search, Click below search items.

 

All Published Papers Search Service

Title

Survey on Isomorphic Graph Algorithms for Graph Analytics

Author

Theyvaa Sangkaran, Azween Abdullah, N.Z. JhanJhi, Mahadevan Supramaniam

Citation

Vol. 19  No. 1  pp. 85-92

Abstract

The social network analysis focuses on investigating the connection of social actors and obtaining useful insights. It involves various techniques and methods, including determining the isomorphism among (sub)graphs. In this study, we have presented a critical analysis of seven different algorithms related to graph analytics, namely, Ullman, VF, VF2, MLC, Schmidt and Druffel, Corneil and Gotlieb and canonical graph labelling, by reviewing different types of isomorphic graphs identification algorithms. This research contributes to the domain of knowledge by providing the working mechanisms, features, different application areas and mechanism states of various algorithms used for isomorphic graph.

Keywords

Algorithm for graph isomorphism, Social Network, Cyber Security, Graph analytics, Isomorphic graph.

URL

http://paper.ijcsns.org/07_book/201901/20190111.pdf