Fast identification of network modules by optimization of ratio association

Angelini, Leonardo; Boccaletti, Stefano; Marinazzo, Daniele; Pellicoro, Mario; Stramaglia, Sebastiano

Full-text links:

Download:

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0610

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Disordered Systems and Neural Networks

Title: Fast identification of network modules by optimization of ratio association

Authors: Leonardo Angelini, Stefano Boccaletti, Daniele Marinazzo, Mario Pellicoro, Sebastiano Stramaglia

(Submitted on 6 Oct 2006 (this version), latest version 3 Jan 2007 (v2))

Abstract: We introduce a fast method for identifying the modular structures of a network based on the maximization of an objective function: the ratio association. An analogy with kernel k-means methods allows to develop an efficient optimization algorithm, based on the deterministic annealing scheme. The performance of the proposed method is shown on a real data set and on simulated networks.

Subjects:	Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as:	arXiv:cond-mat/0610182 [cond-mat.dis-nn]
	(or arXiv:cond-mat/0610182v1 [cond-mat.dis-nn] for this version)

Submission history

From: Daniele Marinazzo [view email]
[v1] Fri, 6 Oct 2006 14:11:29 GMT (301kb)
[v2] Wed, 3 Jan 2007 14:50:43 GMT (523kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.