Baradaran, Vahid, Hosseinian, Amir Hossein, Derakhshani, Reza. (1397). A New Meta-heuristic Algorithm based on Multi-criteria Decision Making to Solve Community Detection Problem. , 10(2), 283-308. doi: 10.22059/jitm.2017.223145.1896
Vahid Baradaran; Amir Hossein Hosseinian; Reza Derakhshani. "A New Meta-heuristic Algorithm based on Multi-criteria Decision Making to Solve Community Detection Problem". , 10, 2, 1397, 283-308. doi: 10.22059/jitm.2017.223145.1896
Baradaran, Vahid, Hosseinian, Amir Hossein, Derakhshani, Reza. (1397). 'A New Meta-heuristic Algorithm based on Multi-criteria Decision Making to Solve Community Detection Problem', , 10(2), pp. 283-308. doi: 10.22059/jitm.2017.223145.1896
Baradaran, Vahid, Hosseinian, Amir Hossein, Derakhshani, Reza. A New Meta-heuristic Algorithm based on Multi-criteria Decision Making to Solve Community Detection Problem. , 1397; 10(2): 283-308. doi: 10.22059/jitm.2017.223145.1896

A New Meta-heuristic Algorithm based on Multi-criteria Decision Making to Solve Community Detection Problem

Journal of Information Technology Management
مقاله 2، دوره 10، شماره 2، 2018، صفحه 283-308    اصل مقاله (628.44 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jitm.2017.223145.1896
نویسندگان
Vahid Baradaran* 1؛ Amir Hossein Hosseinian2؛ Reza Derakhshani3
1Assistant Prof. of Industrial Engineering, Islamic Azad University, North Tehran Branch, Iran
2Ph.D. Candidate of Industrial Engineering, Islamic Azad University, North Tehran Branch, Iran
3Ph.D. Candidate of Industrial Engineering, Islamic Azad University North Tehran Branch, Iran
چکیده
Community detection is one of the most significant issues in the field of social networks. The main purpose of community detection is to partition the network in such a way that the relations between components of the network are dense. Because of the strong relations among network members in these partitions, you can consider them as a community. Many researchers have developed several algorithms to solve such a problem. Therefore, we present a genetic algorithm based on Topsis which is a multi-criteria decision making method (MCDM). The proposed algorithm uses Topsis to rank solutions based on modularity and modularity density which are two of the most well-known criteria in community detection problem. Thereafter, crossover and mutation operators are only applied on solutions ranked by Topsis. The performance of the proposed algorithm has been evaluated through comparing it against classical genetic algorithm and a greedy one. The results showed that the proposed algorithm outperforms the other two methods. Since the application of MCDM approach has not been reported in the related literature, this paper can be considered as a basis for future studies.
کلیدواژه‌ها
Community Detection؛ Genetic Algorithm؛ Optimization؛ social networks؛ TOPSIS
مراجع
آمار
تعداد مشاهده مقاله: 1,843
تعداد دریافت فایل اصل مقاله: 1,320