The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Discrete Black Hole Optimization Algorithm for Efficient Community Detection in Social Networks
Abstract
In recent years, social networks analysis has attracted the attention of many researchers. Community detection is one of the highly studied problems in this field. It is considered an NP-hard problem, and several algorithms have been proposed to solve this problem. In this chapter, the authors present a new algorithm for community detection in social networks based on the Black Hole optimization algorithm. The authors use the modularity density evaluation measure as a function to maximize. They also propose the enhancement of the algorithm by using two new strategies: initialization and evolution. The proposed algorithm has been tested on famous synthetic and real-world networks; experimental results compared with three known algorithms show the effectiveness of using this algorithm for community detection in social networks.
Related Content
|
Hrithik Raj, Ritu Punhani, Ishika Punhani.
© 2023.
31 pages.
|
|
Divi Anand, Isha Kaushik, Jasmehar Singh Mann, Ritu Punhani, Ishika Punhani.
© 2023.
21 pages.
|
|
Jayanthi G., Purushothaman R..
© 2023.
10 pages.
|
|
Anshika Gupta, Shuchi Sirpal.
© 2023.
14 pages.
|
|
Reet Kaur Kohli, Seneha Santoshi, Sunishtha S. Yadav, Vandana Chauhan.
© 2023.
13 pages.
|
|
Poonam Tanwar.
© 2023.
14 pages.
|
|
Monika Mehta, Shivani Mishra, Santosh Kumar, Muskaan Bansal.
© 2023.
16 pages.
|
|
|