Compression-based inference of network motif sets - Archive ouverte HAL
Article Dans Une Revue PLoS Computational Biology Année : 2024

Compression-based inference of network motif sets

Résumé

Physical and functional constraints on biological networks lead to complex topological patterns across multiple scales in their organization. A particular type of higher-order network feature that has received considerable interest is network motifs, defined as statistically regular subgraphs. These may implement fundamental logical and computational circuits and are referred to as “building blocks of complex networks”. Their well-defined structures and small sizes also enable the testing of their functions in synthetic and natural biological experiments. Here, we develop a framework for motif mining based on lossless network compression using subgraph contractions. This provides an alternative definition of motif significance which allows us to compare different motifs and select the collectively most significant set of motifs as well as other prominent network features in terms of their combined compression of the network. Our approach inherently accounts for multiple testing and correlations between subgraphs and does not rely on a priori specification of an appropriate null model. It thus overcomes common problems in hypothesis testing-based motif analysis and guarantees robust statistical inference. We validate our methodology on numerical data and then apply it on synaptic-resolution biological neural networks, as a medium for comparative connectomics, by evaluating their respective compressibility and characterize their inferred circuit motifs.
Fichier principal
Vignette du fichier
journal.pcbi.1012460.pdf (3.58 Mo) Télécharger le fichier
Origine Publication financée par une institution
Licence

Dates et versions

hal-04733164 , version 1 (21-08-2024)
hal-04733164 , version 2 (11-10-2024)

Licence

Identifiants

Citer

Alexis Bénichou, Jean-Baptiste Masson, Christian L. Vestergaard. Compression-based inference of network motif sets. PLoS Computational Biology, 2024, 20 (10), pp.e1012460. ⟨10.1371/journal.pcbi.1012460⟩. ⟨hal-04733164v2⟩
112 Consultations
19 Téléchargements

Altmetric

Partager

More