WSEAS Transactions on Computers
Print ISSN: 1109-2750, E-ISSN: 2224-2872
Volume 12, 2013
A Clique-Based and Degree-Based Clustering Algorithm for Expressway Network Simplification Problem
Authors: ,
Abstract: In order to meet the complex topological structure and huge distance and site number information of the expressway network, this paper proposed a new degree-based maximal clique mining algorithm which based on the principle from top to down to reasonably simplify the expressway network information. At the same time a search tree model which containing a series of pruning strategies and dictionary ordering strategies is derived to describe the mining process directly and improve the efficiency of searching and clustering the expressway network. Finally in this paper, a simplified algorithm of the expressway network model is designed, and the new algorithm shows better results based on the example databases of expressway network in Shandong province.
Search Articles
Keywords: maximal clique mining, degree-based principle, distributed search tree model, expressway network simplification