A simple and fast exact clustering algorithm defined for complex networks and based on the properties of primes

Nicola Serra


In this paper a new clustering method based on primes is proposed. This method define a nodes cluster of any complex network, considering the nodes with same input/output number and same number of paths with equal length, so all the network nodes with analogous functions will be possible to identify. The clustering algorithm proposed, results very efficient because it is defined on simple computations with primes. For example, with our algorithm the analysis of a network with 500 nodes and 124750 connections is performed in 80 seconds on Pentium 4 with CPU 2Ghz and 1Gb ram.

Keywords: Complex network, clustering method, graph theory, unidirectional/bidirectional network, complete path.

Full Text: PDF
Download the IISTE publication guideline!

To list your conference here. Please contact the administrator of this platform.

Paper submission email: NCS@iiste.org

ISSN (Paper)2224-610X ISSN (Online)2225-0603

Please add our address "contact@iiste.org" into your email contact list.

This journal follows ISO 9001 management standard and licensed under a Creative Commons Attribution 3.0 License.

Copyright © www.iiste.org