We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Novel systematic discovery of statistically significant network features

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.
Comments: 14 pages, 11 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Quantitative Biology (q-bio)
Cite as: arXiv:cond-mat/0306610 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0306610v2 [cond-mat.dis-nn] for this version)

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.