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 229
- Downloads 3
An Efficient System to Access Network Using Time Based Scheduling and Automatic Database Creation Using Data Perturbation
With the wide deployment of public cloud computing infrastructures the time constrain based system is required. Using clouds to host data query services has become an appealing solution for the advantages on scalability...
Circularly Polarized Multi Band Patch Antenna for High Frequency Wi-Fi and Wi-MAX Application Simulated with CST Studio Suite
A circularly polarized multi band patch antenna for high frequency application was proposed. The main purpose of this antenna is for wireless communication mainly Wi-Fi and WiMAX applications and also satisfy the bandwi...
A Review on Studies on Effect of Heavy Metals on Man and Environment
The presence of heavy metals in the water is harmful to man and environmental. These heavy metals include elements like cadmium, nickel, lead, copper, zinc, manganese, mercury etc. Many heavy metals have their toxic eff...
An experimental study of heat transfer intensification in a channel having corrugated plate by using twisted tape as an obstacle
At present, the technology of the twisted-tape inserts is widely used in various industries. Twisted tapes are inserted in a channel which is a passive method for enhancing the heat transfer. Swirls are generated in the...
Estimating of long term concrete magnesium sulfate resistance up to 450 days depending on cement impact and water cement ratio
Sulfate attack is a complex form of deterioration that has damaged concrete structures throughout the world. Sulfate attack is particularly complex because the source of sulfates can be external or internal. The sulfate...