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 207
- Downloads 3
Smart Traffic Control System
We are very much aware of the fact that, the population of city and number of vehicles on the road are increasing day by day. With increasing urban population and hence the number of vehicles, need of controlling street...
An Overview of Three Port Bidirectional DC–DC Converter Using Photo Voltaic Application
A three-port dc–dc converter coordinating photovoltaic (PV) and battery power for high stride up applications is proposed. The topology incorporates five force switches, two coupled inductors, and two dynamic brace circ...
A Survey on Web Mining: Overview, Techniques, Tools, and Applications
Web Mining is moving the World Wide Web towards a more useful environment in which users can quickly and easily find the information they need. It uses document content, hyperlink structure, and usage statistics to assi...
Brushless Dc Drive for Electrical Vehicle with Charging Station
The proposed model of charging station of a electrical vehicle is for the charging the battery of EV.A Charging station take an AC supply from the grid and converting into the DC with use of rectifier. This DC output fr...
Achieving High Secure Data Storage in Cloud Computing
Nowadays, cloud computing has attained great prominence due to various reasons for instance, on demand resource sharing and online storage of data. It is a collection of shared pool of information, resources that makes...