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 211
- Downloads 3
A Novel Symmetrical Cascade H-Bridge MultiLevel Inverter Topology with Reduced Switching Devices
This paper proposes a new structure for cascade h bridge (CHB) based modular multi-level voltage source inverter. As with the correct arrangement of power semiconductor switches and voltage sources, the proposed inverte...
Performance Analysis of Data Mining Techniques on Lifestyle Diseases
Data Mining is the process of knowledge discovery that analyzes the data and create useful patterns from it. A pattern is interesting if it is valid for a given test data and easily understood by humans. The huge amount...
Methods for Character Identification in Movies: A Review
Now a day’s character Identification from films is a very challenging task due to the huge variation in the appearance of each & every character. It will lead significant research interests and may have many interesting...
LTE Scheduling Algorithm with Balanced Throughput and Fairness
Long Term Evolution, the recent technology in Mobile Communication can handle the high Data Rate traffic in a better way. Packet scheduling plays a vital role in handling the data traffic by allocating resources in freq...
FPGA Implementation of 64-bit fast multiplier using barrel shifter
In this paper we have described the implementation of a 64-bit Vedic multiplier which is enhanced in terms of propagation delay when it is compared with conventional multiplier like modified booth multiplier, Wallace tr...