A new clustering algorithm for large datasets

The Circle algorithm was proposed for large datasets.The idea of the algorithm is to find a set of vertices that are close to each other and far from other vertices.This algorithm makes use of the connection between clustering aggregation and the problem of correlation clustering.The best deterministic approximation algorithm was provided for the variation of the correlation of clustering problem,and showed how sampling can be used to scale the algorithms for large datasets.An extensive empirical evaluation was given for the usefulness of the problem and the solutions.The results show that this method achieves more than 50% reduction in the running time without sacrificing the quality of the clustering.

Four Types of Percolation Transitions in the Cluster Aggregation Network Model

We study the percolation transition in a one-species cluster aggregation network model, in which the parameter α describes the suppression on the cluster sizes. It is found that the model can exhibit four types of percolation transitions, two continuous percolation transitions and two discontinuous ones. Continuous and discontinuous percolation transitions can be distinguished from each other by the largest single jump. Two types of continuous percolation transitions show different behaviors in the time gap. Two types of discontinuous percolation transitions are different in the time evolution of the cluster size distribution. Moreover, we also find that the time gap may also be a measure to distinguish different discontinuous percolations in this model.

Energy-efficient low-latency virtual cluster synchronization algorithm based on SMAC protocol in wireless sensor networks

The MAC protocol design for wireless sensor networks has been researched and developed for decades. SMAC protocol is a famous energy-efficient MAC protocol. Based on SMAC protocol, we find that the boundary nodes in the cluster-shaped synchronization structure bring energy consumption seriously, and provide a virtual cluster aggregation (VCA) algorithm. Because the bounder node follows multiple schedules in one cycle, it may deplete earlier and cause segmentation in wireless sensor networks. The algorithm reduces energy consumption of boundary nodes and extends the lifetime of entire sensor network by merging different virtual clusters, but increases the data transmission delay. Because the sensor nodes have the fixed duty cycle, the larger the coverage area of network is, the greater the data transmission delay increases. We propose the dynamic duty cycle (DDC) algorithm to solve this effect. When the network load and data transmission delay increase, the DDC algorithm exponentially changes the duty cycle of the node to reduce latency. The simulation results show that the performance of SMAC with the VCA and DDC algorithm obtains improvement significantly.