References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Novel systematic discovery of statistically significant network features
(Submitted on 24 Jun 2003 (v1), revised 25 Jun 2003 (this version, v2), latest version 27 Jan 2005 (v3))
Abstract: The physicist's desire to analyze in terms of local structures, breaking systems into fundamental parts, is uniquely thwarted by idealized networks: they are composed of identical nodes, differentiated only by the combinatorial explosion of possible connections. The ideal reduced degrees of freedom -- the correct "local substructures" -- are not at all obvious; we strive here to develop a systematic and principled algorithm for their discovery. Functional genomics and the development of modular biology motivate a systematic, statistical approach to identifying the most important features, functionals of the adjacency matrix representation of the graph. The features are global, involving all nodes in each feature; although they can be related to subgraph enumeration, the analysis does not require hypothetical "most important" subgraphs. The resulting algorithm provides an automated tool for graph drawing and decomposition, and suggests novel machine-learning techniques for network classification.
Submission history
From: Etay Ziv [view email][v1] Tue, 24 Jun 2003 17:48:55 GMT (291kb)
[v2] Wed, 25 Jun 2003 02:04:20 GMT (290kb)
[v3] Thu, 27 Jan 2005 22:01:36 GMT (38kb)
Link back to: arXiv, form interface, contact.