Subgraph Covers: An Information-Theoretic Approach to Motif Analysis in Networks

Many real-world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original network with a statistical null model. In this paper, we propose...

Full description

Bibliographic Details
Main Author: Anatol E. Wegner
Format: Article
Language:English
Published: American Physical Society 2014-11-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.4.041026