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 178
- Downloads 3
slug“HUMAN resource ACCOUNTING: a strategic approach to corporate excellence”
In the era of Globalization of economy, organizations are considering their employees as “Human Capital' 'Human Capital' (HC) refers to the features such as knowledge, skills, attitude, creativity, aptitude, and commitm...
GSM Based Finger Vein Authentication Using Near-Infrared Imaging
This paper discuss about the Contactless finger vein authentication utilizing the vein patterns of the person for the testimony. It is a personal identification system that is based on near-infrared (wavelength between...
A Study on Image Denoising with its Techniques and Types of Noise
Now a days digital images is used in transformation of visual image and it is becoming a communication method. But obtained image is free from noise is difficult task. The generated received image required processing be...
Palm Authentication:A Review
A system which is basically used for pattern detection and identification on the bases of physical and behavioral traits is known as biometric system. Biometric recognition has been investigated over the past many years...
Gas Detector in Car
This project is based on the gas detection in the car. Gas Detector is used to detect the gases present in the certain area.so this device is used in the car to detect the gas level present inside the car. Because many...