SIG-CLA: A Significant Community Detection based on Cellular Learning Automata
| Autor: | Ali Mohammad Saghiri, Alireza Rezvanian, Mohammad Reza Meybodi, Mohammad Mehdi Daliri Khomami |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Modularity (networks)
Theoretical computer science Learning automata Social network Computer science business.industry media_common.quotation_subject 02 engineering and technology Resolution (logic) 01 natural sciences 010305 fluids & plasmas Task (project management) 0103 physical sciences 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Function (engineering) business Global environmental analysis Scope (computer science) media_common |
| Zdroj: | 2020 8th Iranian Joint Congress on Fuzzy and intelligent Systems (CFIS). |
| DOI: | 10.1109/cfis49607.2020.9238676 |
| Popis: | Detecting community, as the fundamental task for the study of the network, reveals a hopeful approach to investigating the functional and topological properties of real networks. Recently, several algorithms for detecting community have been introduced from various perspectives. A typical algorithm which is noticed by many researchers in this scope is Modularity optimization. These algorithms significantly restricted in resolution limits that they may miss detecting communities that are less than a particular size. The paper presents an algorithm with the aid of ICLA (irregular cellular learning automata) for the detection of community structures (called SIG-CLA) in social networks. In the SIG-CLA, the ICLA is formed by the input network, and the communities are detected by communicating with both the local environment and the global environment via the significant function in the ICLA. Promising experimental results are presented to confirm the advantages of SIG-CLA with respect to Modularity and NMI. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|