Loading...

An extended distributed learning automata based algorithm for solving the community detection problem in social networks

Ghamgosar, M ; Sharif University of Technology

1469 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IranianCEE.2017.7985284
  3. Abstract:
  4. Due to unstoppable growth of social networks and the large number of users, the detection of communities have become one of the most popular and successful domain of research areas. Detecting communities is a significant aspect in analyzing networks because of its various applications such as sampling, link prediction and communications among members of social networks. There have been proposed many different algorithms for solving community detection problem containing optimization methods. In this paper we propose a novel algorithm based on extended distributed learning automata for solving this problem. Our proposed algorithm benefits from cooperation between learning automata to detect communities efficiently. Based on the presented experimental results, it can be concluded that our proposed algorithm outperforms to different state-of-art algorithms. To show the superiority of our proposed algorithm we compare it based on different criteria such as Modularity, Performance and Normalized Mutual Information. © 2017 IEEE
  5. Keywords:
  6. Extended distributed learning automata(E-DLA) ; Learning automata (LA) ; Social network analysis ; Automata theory ; Optimization ; Population dynamics ; Problem solving ; Social networking (online) ; Algorithm for solving ; Community detection ; Distributed learning automaton ; Learning Automata ; Learning automaton ; Link prediction ; Normalized mutual information ; Optimization method ; Learning algorithms
  7. Source: 2017 25th Iranian Conference on Electrical Engineering, ICEE 2017, 2 May 2017 through 4 May 2017 ; 2017 , Pages 1520-1526 ; 9781509059638 (ISBN)
  8. URL: https://ieeexplore.ieee.org/document/7985284