A novel compression based community detection approach using hybrid honey badger African vulture optimization for online social networks
- 20 July 2022
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 34 (23)
Abstract
SUMMARY: Community detection in online social media networks is to identify the connections of nodes within the network. The community can be determined as clusters, modules, or groups in different networks. Community detection is performed to find out the hidden relationships among the nodes in the network. Several works have been conducted till now to detect the community of nodes in the network however the performance is often affected due to the imprecise detection, time complexity, and so on. To detect the community of the nodes in the network effectively we have proposed a novel hybrid honey badger optimization‐based African vulture algorithm (HHBAVO). Prior to the application of HHBAVO, the networks are compressed to reduce the time complexity and effective identification of the community of nodes. The proposed honey badger optimization (HBO) and African vulture optimization (AVO) can be used to achieve global optimization. The algorithms are mainly hybridized to offer optimized global search. This is effectively used to search the nodes globally and to detect the relationship among the nodes. Experimental analyzes depict that the proposed approach can be used to detect the community of the nodes in the online social media networks effectively than the other approaches. For comparative purposes, we have taken state‐of‐art works such as GA, LSMD, DPCD, and ICLA approaches.Keywords
This publication has 30 references indexed in Scilit:
- Emotional community detection in social networksComputers and Electrical Engineering, 2018
- A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2016
- Community detection in social networksWIREs Data Mining and Knowledge Discovery, 2016
- Community detection in social networksProceedings of the VLDB Endowment, 2015
- Towards Linear Time Overlapping Community Detection in Social Networks2012
- GA-Net: A Genetic Algorithm for Community Detection in Social Networks2008
- Particle-Physics Implications of a Recent Test of the Gravitational Inverse-Square LawPhysical Review Letters, 2007
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Friends and neighbors on the WebSocial Networks, 2003