Hodge Decomposition of Information Flow on Complex Networks
Decomposition of information flow associated with random threshold network dynamics on random networks with specified degree distributions is studied by numerical simulation. Combinatorial Hodge theory enables us to orthogonally decompose information flow into gradient (unidirectional acyclic flow), harmonic (global circular flow) and curl (local circular flow) components. We show that in-degree distribution has little influence on the relative strength of the circular component (harmonic plus curl) while out-degree distributions with longer tail suppress it. We discuss an implication of this finding on the topology of real-world gene regulatory networks.
- Published: 2nd Feb 2015
- Publisher: ACM