TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Graph isomorphism algorithms using group theory in social network analysis

* , , , , ,

* Corresponding author · click or hover a name for details

pp. 1117–1124Vol. 29Issue 2-BFebruary 2026DOI: 10.47974/JDMSC-2651 Crossmark XML
Received:
07 May 2025
Published Online:
11 Feb 2026
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2651
Pages:
1117–1124

Abstract

In the social network study the graph isomorphism is fundamental issue in computation of graphs network. In this paper we examine the early identification of isomorphic structure to sole the complex network using group theory. With the use of combination of groups, orbital stabilizer, automorphism complex computational that recommended solution at right structures. It is simpler to find community equivalences, hidden symmetries, and structure peculiarities in social graphs that are always evolving when you use algebraic methods combined. The result finding demonstrate that the used method in more reliable and scalable for the network as compare to the other methods. The research study represents the group theory that improves the graph isomorphism algorithm used for social network structure that update over the tile.

Keywords

Subject Classifications

65T5065Y10

References

[1] M. Guo, C.-H. Chi, H. Zheng, J. He, and X. Zhang, “A subgraph isomorphism-based attack towards social networks,” in Proc. IEEE/WIC/ACM Int. Conf. Web Intell. Intell. Agent Technol. (WI-IAT), New York, NY, USA, pp. 520–528 (2022).
[2] A. Majeed and I. Rauf, “Graph theory: A comprehensive survey about graph theory applications in computer science and social networks,” Inventions, vol. 5, no. 10 (2020).
[3] J. Ren and T. Li, “Graph isomorphism—Characterization and efficient algorithms,” High-Confidence Comput., vol. 4, no. 4, pp. 100224 (2024).
[4] J. C. Vanikar, S. B. Patil, A. S. Banait, V. Khetani, G. Gondhalekar, and Y. Gandhi, “Shaping the future of leadership through the complex role of management sciences,” J. Inf. Optim. Sci., vol. 46, no. 4-B, pp. 1189–1198 (2025).
[5] T. Alsinet, J. Argelich, R. Béjar, D. Gibert and J. Planes, “Argumentation reasoning with graph isomorphism networks for Reddit conversation analysis,” Int. J. Comput. Intell. Syst., vol. 15, pp. 86 (2022).
[6] Z. Nie, M. Waheed, D. Kasimon, and W. A. B. Wan Abas, “The role of social network analysis in social media research,” Appl. Sci., vol. 13, pp. 9486 (2023).
[7] G. Bocchi, M. Ferri, and P. Frosini, “A novel approach to graph distinction through GENEOs and permutants,” Sci. Rep., vol. 15, pp. 6259 (2025).
[8] Y. Hu, S. Zeng, L.-A. Carlos, K. Ullah, and Y. Yang, “Social network group decision-making method based on Q-rung orthopair fuzzy set and its application in the evaluation of online teaching quality,” Axioms, vol. 10, no. 168 (2021).
[9] I. Mohan, M. Venkataraman, and K. Thilagavathi, “Investigating utilizations of harmonic univalent functions employing the Prabhakar fractional operator within specific categories,” J. Interdiscip. Math., vol. 27, no. 5, pp. 1099–1108 (2024).
[10] C. D. Kokane, S. D. Babar, P. N. Mahalle, and S. P. Patil, “Word sense disambiguation: Mathematical modelling of adaptive word embedding technique for word vector,” J. Interdiscip. Math., vol. 26, no. 3, pp. 475–482 (2023).

Views: 225Downloads: 90Citations: 0