2014 | OriginalPaper | Buchkapitel
Community Detection Method of Complex Network Based on ACO Pheromone of TSP
verfasst von : Si Liu, Cong Feng, Ming-Sheng Hu, Zhi-Juan Jia
Erschienen in: Intelligent Computing Methodologies
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Community detection method of complex network with a combination of TSP model and ant colony optimization is proposed in this paper. The topology relationship of network node is transformed into distance, thus the community detection problem is transformed into a path optimization problem (TSP) and solved by using ant colony algorithm, and then the pheromone matrix is used to achieve the community clustering by the convergence of algorithm. Experimental results show that, the use of TSP path length as fitness is feasible, and compared with some representative algorithms, TSPP algorithm can cluster out the number of real communities in network effectively, which has a higher clustering accuracy.