Identifying the Evolving Communities in Dynamic Networks
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 5
Abstract
The discovery of evolving communities in dynamic multimodal networks with heterogeneous actors is an important research topic possessing challenging tasks. Evolutionary clustering is a recent framework for clustering dynamic multimodal networks introducing temporal smoothness concept inside the community structure detection. Evolutionary based clustering approaches try to maximize cluster accuracy with respect to incoming data of the current time step, and minimize cluster drift from one time step to the successive one. A temporally regularized framework and its convergence property are used to optimize both these two competing objectives, an input parameter that controls the preference degree of a user towards either the snapshot quality or the temporal quality is needed. In this paper the detection of communities with temporal smoothness is formulated as a multi objective problem and a method based on genetic algorithms is proposed. The main advantage of the algorithm is that it automatically provides a solution representing the best trade-off between the accuracy of the clustering obtained, and the deviation from one time step to the successive. Experiments on synthetic data sets show the very good performance of the method when compared with state-of-the-art approaches.
Authors and Affiliations
P. Divya, Dr. P. Rajkumar
Keywords
Related Articles
- EP ID EP22140
- DOI -
- Views 206
- Downloads 3
History and Applications in Body Area Network
A Body Area Network (BAN) is defined formally as a system of devices in close proximity to a person’s body that cooperate for the benefit of the user. BAN represent the natural union between connectivity and miniaturiza...
Automation of VFD Based Sugarcane Crusher with PLC and SCADA Control
Three phase induction motors are widely used motor in sugar industry because of its simple maintenance. In recent years, Variable Frequency Drive is used to change the rotating direction and speed of three phase inducti...
Artificial Intelligence for Audio Control, Safety In Automobile
The Artificial intelligence is a booming technology in today’s world. Artificial Intelligence (AI) is the study of how to make computers (machines) do things which, at the moment, people do better. There are many applic...
Conquences of A Fixed Point Theorem for Quasi- Contractions of D*-Metric Spaces
The main aim of this paper is to prove the consequences of existence of fixed point on λ-generalized contraction of self mapping functions on D*-metric space.
Analysis of Bulk Data from Social Media for Obtaining Public Sentiments
For every production house, getting an idea of how their movies are going to perform before release can be essential. A decade ago this would have been a very difficult task but now, the arrival social media has made it...