Multi-Purpose function-based Parliamentary Optimization Framework for Community Detection over social media

  • Rishank . Rathore Department of Computer Science, Vedica Institute of Technology RKDF University, Bhopal, India.
  • Ravi Kumar Singh Pippal Professor, Department of Computer Science, Vedica Institute of Technology, RKDF University, Bhopal, India
Keywords: Classification, Community detection, Eligibility values, Multi-Purpose Function, Parliamentary Optimization Algorithm, seed Community, Single Function, social media.

Abstract

This paper presents a multi-purpose function-based Parliamentary Optimization, community detection methods. Initially, the population of Parliamentary Optimization Algorithm was created in a Python environment for the data used. The population formed was divided into a certain number of groups, and the power values of each group were calculated. While strong groups show joining according to the determined combination probability value, the vulnerable groups are eliminated from the population according to the determined deletion probability. The result for the problem has been approached. The program steps continued until all groups were combined and the termination condition of the algorithm was met; the individual with the highest eligibility values among the remaining data in the last stage was accepted as the solution to the overlapping community discovery problem of the proposed algorithm. Subsequently, performs a proposed work evaluated over one artificial and four real network-based social media data sets. The comparison of feature evaluation is carried out to identify the influence of Single and Multi-Purpose functions on community detection performance. Finally, this paper gives a comparative analysis of proposed MPPOA algorithm worth three heuristic overlap community detection algorithm over six real social media data set.

Downloads

Download data is not yet available.
Published
2022-07-15