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 109
- Downloads 0
L Band Propagation Measurements for DAB Service Planning in INDIA
The nature of variations of L band satellite signal strength for direct reception -both in fixed as well as in mobile reception are important technical parameters for the planning of satellite broadcast and communication...
Smart Parking Architecture based on Multi Agent System
Finding a parking space in big cities is becoming more and more impossible. In addition, the emergence of car has created several problems relating to urban mobility for the city. But with the development of technology,...
Design of Frequency Reconfigurable Multiband Meander Antenna Using Varactor Diode for Wireless Communication
A compact multiband frequency reconfigurable meander antenna proposed for wireless communication systems is designed and described in this paper. A folded structure has been chosen due its good tradeoff between size, ban...
Network Traffic Classification using Machine Learning Techniques over Software Defined Networks
Nowadays Internet does not provide an exchange of information between applications and networks, which may results in poor application performance. Concepts such as application-aware networking or network-aware applicati...
Normalization of Unstructured and Informal Text in Sentiment Analysis
Sentiment Analysis is problem of natural language processing which deals with the extraction and analysis of public sentiments shared about target entities over microbloging websites. This field has gained great attentio...