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...
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 |
Similar Items
-
Subgraph Covers- An Information Theoretic Approach to Motif Analysis in Networks
by: Wegner, Anatol Eugen
Published: (2015) -
Metrics for Multiset-Theoretic Subgraphs
by: Ray-Ming Chen
Published: (2019-01-01) -
Coverability of Graphs by Parity Regular Subgraphs
by: Mirko Petruševski, et al.
Published: (2021-01-01) -
Identification of functional information subgraphs in cultured neural networks
by: Bettencourt Luis MA, et al.
Published: (2009-07-01) -
Counting Subgraphs in Streaming Networks
by: Henrique Jorge Santos Branquinho
Published: (2021)