Heat diffusion: Thermodynamic depth complexity of networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 3, 2012, Pages

  Escolano, Francisco ^a   Hancock, Edwin R ^b   Lozano, Miguel A ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE METHODS; BIRKHOFF-VON NEUMANN DECOMPOSITIONS; COMPLEXITY MEASURES; DEPTH COMPLEXITY; DIFFUSION KERNEL; DIFFUSION TIME; GRAPHS AND NETWORKS; HEAT DIFFUSIONS; HETEROGENEITY INDEX; HISTIDINE KINASE; LAPLACIANS; MATRIX PERMANENT; MAXIMUM ENTROPY; NETWORK SIZE; PREDICTIVE POWER; PROTEIN-PROTEIN INTERACTION NETWORKS; STRUCTURAL COMPLEXITY; VON NEUMANN ENTROPY;

AMINO ACIDS; BIOLOGY; DIFFUSION; FLOW GRAPHS;

PHASE TRANSITIONS;

EID: 84859034519     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.036206     Document Type: Article

References (49)

1. Network Science: Complexity in Nature and Technology, edited by E. Estrada, N. Fox, and G.-L. O. (Springer, London, 2010).
2. A. Torsello and E. Hancock, IEEE TPAMI ITPIDJ 0162-8828 10.1109/TPAMI.2006.125 28, 954 (2006).
3. J. Körner, in Transactions of the Sixth Prague Conference on Information Theory (Academia, Prague, 1973), pp. 411-250.
4. G. Simonyi, in Perfect Graphs (John Wiley and Sons, New York, 2001), pp. 293-328.
5. F. Passerini and S. Severini, e-print arXiv: 0812.2597v1 [cond-mat.dis-nn].
6. K. Anand, G. Bianconi, and S. Severini, e-print arXiv: 1011.1565v2.
7. S. Braunstein, S. Ghosh, and S. Severini, Ann. Combinatorics 0218-0006 10.1007/s00026-006-0289-3 10, 291 (2006).
8. N. Biggs, Algebraic Graph Theory, Cambridge Tracts in Mathematics No. 67 (Cambridge University Press, Cambridge, 1974).
9. D. Bonchev, Information Theoretic Indices for Characterization of Chemical Structures (Research Studies Press, Chichester, 1983).
10. D. Bonchev, Complexity in Chemistry. Introduction and Fundamentals (Taylor and Francis, London, 2003).
11. M. Dehmer, Appl. Math. Comput. AMHCBQ 0096-3003 10.1016/j.amc.2007.12.010 201, 82 (2008).
12. J. Claussen, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.08.067 375, 365 (2007). (Pubitemid 44821648)
13. D. Feldman and J. Crutchfield, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(97)00855-4 238, 244 (1998).
14. C. H. Bennett, Found. Phys. FNDPA4 0015-9018 10.1007/BF01886523 16, 585 (1986).
15. A. N. Kolmogorov, Prob. Peredachi Inf. 1, 3 (1965).
16. G. Chaitin, J. Assoc. Comput. Mach. JACOAH 0004-5411 10.1145/321356. 321363 13, 547 (1965).
17. Pudlák and V. Rödl, Combinatorica COMBDI 0209-9683 10.1007/BF01204724 12, 221 (1992).
18. S. Jukna, Combinatorics, Probab. Comput. 0963-5483 10.1017/ S0963548306007620 15, 855 (2006). (Pubitemid 44621828)
19. D. Neal and M. Orrison, Electron. J. Combinatorics 15, R9 (2006).
20. M. Gell-Mann, Complexity 1, 16 (1995).
21. M. Gell-Mann and S. Lloyd, in Non-extensive Entropy: Interdisciplinary Applications (2003), pp. 387-425.
22. Y.-Z. Song, P. Arbelaez, P. M. Hall, C. Li, and A. Balikai, in Computer Vision-ECCV 2010, 11th European Conference on Computer Vision, Heraklion, Crete, Greece, September 5-11, 2010, Proceedings, Part IV, edited by, Kostas Daniilidis, Petros Maragos, and, Nikos Paragios, Vol. 6314 (Springer, 2010), pp. 694-707.
23. I. Gutman and B. Zhou, Lin. Alg. Appl. LAAPAW 0024-3795 10.1016/j.laa.2005.09.008 414, 29 (2006). (Pubitemid 43276489)
24. E. Estrada, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.066102 82, 066102 (2010).
25. S. Lloyd and H. Pagels, Ann. Phys. 0003-4916 10.1016/0003-4916(88)90094-2 188, 186 (1988).
26. B. Machta and J. Machta, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.026704 71, 026704 (2005). (Pubitemid 40607078)
27. J. Machta, Complexity J. COMPFS 1076-2787 10.1002/cplx.20125 5, 46 (2006). (Pubitemid 44085008)
28. J. P. Crutchfield and C. R. Shalizi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.59.275 59, 275 (1999).
29. G. D. Birkhoff, Univ. Nacional Tucuman Rev., Ser. A 5, 147 (1946).
30. R. I. Kondor and J. D. Lafferty, in Machine Learning, Proceedings of the Nineteenth International Conference (ICML 2002), University of New South Wales, Sydney, Australia, July 8-12, 2002, edited by, C. Sammut, and, A. G. Hoffmann, (Morgan Kaufmann, 2002), pp. 315-322.
31. F. Escolano, E. R. Hancock, and M. A. Lozano, in 19th International Conference on Pattern Recognition (ICPR 2008), December 8-11, 2008, Tampa, Florida, USA (IEEE, 2008), pp. 1-5.
32. F. Escolano, E. Hancock, and M. Lozano, in SSPR/SPR (2008), pp. 237-246.
33. H. Minc, in Encyclopedia of Mathematics and its Applications, Vol. 6 (Addison-Wesley, Reading, MA, 1978).
34. G. Egorychev, Adv. Math. ADMTA4 0001-8708 10.1016/0001-8708(81)90044-X 42, 299 (1981).
35. L. G. Valiant, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/0304-3975(79) 90044-6 8, 189 (1979).
36. K. Mulmuley, J. ACM JACOAH 0004-5411 10.1145/1944345.1944346 58, 5 (2011).
37. M. Jerrum, A. Sinclair, and E. Vigoda, J. Assoc. Comput. Mach. JACOAH 0004-5411 10.1145/1008731.1008738 51, 671 (2004).
38. P. B. Slater, Environ. Planning 0308-518X 10.1068/a211541 21, 1541 (1989).
39. H. Qiu and E. Hancock, Pattern Recognit. PTNRA8 0031-3203 10.1016/j.patcog.2006.11.013 40, 2874 (2007). (Pubitemid 46782843)
40. S. Agrawal, Z. Wang, and Y. Ye, in WINE, edited by, C. Papadimitriou, and, S. Zhang, (Springer-Verlag, Berlin, Heidelberg, 2008), pp. 126-137.
41. R. Nock and F. Nielsen, in ECML, edited by, J. Gama, R. Camacho, P. Brazdil, A. Jorge, and, L. Torgo, (Springer, 2005), pp. 649-656.
42. I. W. Tsang, A. Kocsor, and J. T. Kwok, in ICML, edited by, Z. Ghahramani, (ACM, 2007), pp. 911-918.
43. L. Cayton, in ICML, edited by, W. W. Cohen, A. McCallum, and, S. T. Roweis, (ACM, 2008), pp. 112-119.
44. L. Jensen, M. Kuhn, M. Stark, S. Chaffron, C. Creevey, J. Muller, T. Doerks, P. Mullien, A. Roth, M. Simonovic, P. Bork, and C. von Mering, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/gkn760 37, D412 (2009).
45. E. Estrada, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10441-3 73, 649 (2006). (Pubitemid 43259005)
46. S. B. C.R. Kuske and J. Bush, Appl. Environ. Microbiol. 63, 3614 (1997).
47. P. H. M. Sait and P. Janssen, Environ. Microbiol. 1462-2912 10.1046/j.1462-2920.2002.00352.x 4, 654 (2002). (Pubitemid 35442253)
48. F. Ciccarelli, F. Doerks, C. von Mering, C. Creevey, B. Snell, and P. Bork, Science SCIEAS 0036-8075 10.1126/science.1123061 311, 1283 (2006). (Pubitemid 43334717)
49. M. Wu and J. Eisen, Genome Biol. 1465-6906 10.1186/gb-2008-9-5-220 9, R151 (2008).