Community Detection in Dynamic Social Networks: A Multi-Agent System based on Electric Field
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 1
Abstract
In recent years, several approaches have been proposed in order to detect communities in social networks. Most of them suffer from the recurrent problems: no detection of overlapping communities, exponential running time, no detection of all possible communities transformations, don’t consider the properties of social members, inability to deal with large scale networks, etc. Multi-agent systems are very suitable for modeling the phenomena in which various autonomous entities in inter-actions able to evolve in a dynamic environment. Considering the advantages of multi-agent simulations for social networks, in the present study, an incremental multi-agent system based on electric field is proposed. In this approach, a group of autonomous agents work together to discover the dynamic communities. Indeed, an agent is associated to each detected community. To update its community according to the dynamic of its members, each agent creates an electric field around it. It applies an attractive force to add very connected and similar members and neighboring communities. In the same time, it applies a repulsive force to reject some members and to get away from other communities. These forces are based on the structural and attributes similarity. To study the performance of this approach, set of different experiments is performed. The obtained results show the efficiency of the proposed model that was able to overcome all mentioned problems.
Authors and Affiliations
E. A Abdulkreem, H. Zardi
Keywords
Related Articles
- EP ID EP448922
- DOI 10.14569/IJACSA.2019.0100164
- Views 69
- Downloads 0
Smart City Parking Lot Occupancy Solution
In the context of Smart City projects, the management of parking lots is one of the main concerns of local administrations and of industrial solution providers. In this respect, we have presented an image processing appl...
Face Detection and Recognition Using Viola-Jones with PCA-LDA and Square Euclidean Distance
In this paper, an automatic face recognition system is proposed based on appearance-based features that focus on the entire face image rather than local facial features. The first step in face recognition system is face...
Using Induced Fuzzy Bi-Model to Analyze Employee Employer Relationship in an Industry
The employee-employer relationship is an intricate one. In an industry, the employers expect to achieve performances in quality and production in order to earn profit, on the other side employees need good pay and all po...
Multi-Objective Optimization Algorithm to the Analyses of Diabetes Disease Diagnosis
There is huge amount of data available in health industry which is found difficult in handing, hence mining of data is necessary to innovate the hidden patterns and their relevant features. Recently, many researchers hav...
Timed-Arc Petri-Nets based Agent Communication for Real-Time Multi-Agent Systems
This research focuses on Timed-Arc Petri-nets-based agent communication in real-time multi-agent systems. The Agent Communication Language is a standard language for the agents to communicate. The objective is to combine...