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 226
- Downloads 3
Traffic Count Studies along Nh-65 from Kaithal to Pehowa
In the present scenario, the traffic along in India is increasing at a very rapid rate and hence the number of accidents along the road stretches is increasing day by day. The increase in the number of accidents is a bi...
Non-Rectilinear & Uncurved Method to Share Multiple Data in Unwired Net
A distinctive illustration showing this problem may also be examined. This special instance might be solved getting an engaged programming formula in polynomial time, which supplies a perfect result in time complexity a...
Future Benefits of Reverse Logistics: A Study for Long-Run of A Company
Reverse Logistics is the most important process followed by most of the companies now-a-days. Reverse Logistics function helps any type of company to become sustainable in the long-run and its growth. This paper deals w...
Intrusion Detection System in Cloud: A Survey
Cloud Computing is becoming popular day by day as many enterprise applications and data are moving into cloud based platforms .With the increasing use and demand of Cloud computing, security has become the major concern...
Simulation Based Performance in Terms of Node Energy for Different Proactive and Reactive Routing Protocols of MANET
Mobile Ad hoc network always has a challenge of curbing nodes energy during transmission and in other modes as nodes in the network runs with limited battery power which ultimately plays a keen role during entire transm...