In order to understand the complex relationships among the components of biological systems, network models have been used for a long time. Although they have been extensively used for visualization, data storage, structural analysis and simulation, some computational processes are still very inefficient when applied on complex networks. In particular, any parallel simulation technique requires a network previously divided into a number of clusters in numbers equal to that of the available processors. At the same time, let maximally disconnected clusters be chosen in order to minimize extra-communication overhead and to optimize the overall computational efficiency. Obtaining such a disconnection becomes a computationally hard problem when disconnection conditions are complex in themselves, like in the case of parallel simulation. Before applying any clustering method, topological indices might contribute to give an a priori insight about the divisibility of a network. Here we present a class of them, the sparseness indices. As particular topological indices provide either local or global quantification of network structure, they can help in identifying locally dense, but globally sparsely connected subgraphs.
Scheda prodotto non validato
I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).
Titolo: | Estimating the divisibility of complex biological networks by sparseness indices | |
Autori: | Mazza, Tommaso; Romanel, Alessandro; F., Jordán | |
Autori Unitn: | ||
Titolo del periodico: | BRIEFINGS IN BIOINFORMATICS | |
Anno di pubblicazione: | 2010 | |
Numero e parte del fascicolo: | 3 | |
Codice identificativo Scopus: | 2-s2.0-77953881344 | |
Codice identificativo Pubmed: | 20064873 | |
Codice identificativo WOS: | WOS:000277985300010 | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1093/bib/bbp060 | |
Handle: | http://hdl.handle.net/11572/89400 | |
Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |