Pattern Recognition, International Conference on (2010)
Aug. 23, 2010 to Aug. 26, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2010.390
In this paper we establish a formal link between network complexity in terms of Birkhoff-von Newmann decompositions and heat flow complexity (in terms of quantifying the heat flowing through the network at a given inverse temperature). Furthermore, we also define heat flow complexity in terms of thermodynamic depth, which results in a novel approach for characterizing networks and quantify their complexity. In our experiments we characterize several protein-protein interaction (PPI) networks and then highlight their evolutive differences.
M. A. Lozano, F. Escolano and E. R. Hancock, "Heat Flow-Thermodynamic Depth Complexity in Networks," 2010 20th International Conference on Pattern Recognition (ICPR 2010)(ICPR), Istanbul, 2010, pp. 1578-1581.