文章基本信息

标题：Survey on Isomorphic Graph Algorithms for Graph Analytics
本地全文：下载
作者：Theyvaa Sangkaran ; Azween Abdullah ; N.Z. JhanJhi 等
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2019
卷号：19
期号：1
页码：85-92
出版社：International Journal of Computer Science and Network Security
摘要：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.
关键词：Algorithm for graph isomorphism; Social Network; Cyber Security; Graph analytics; Isomorphic graph.