An introduction to spectral distances in networks

Frontiers in Artificial Intelligence and Applications

Volumn 226, Issue , 2011, Pages 227-234

  Jurman, Giuseppe ^a   Visintainer, Roberto ^a,b   Furlanello, Cesare ^a  

^a FONDAZIONE BRUNO KESSLER   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

distance; graph theory; Network; spectrum

Indexed keywords

CLASSICAL METHODS; DISTANCE; IN NETWORKS; NETWORK; QUANTITATIVE COMPARISON; REAL NETWORKS; SPECTRA'S; SPECTRAL DISTANCES; STATICS AND DYNAMICS; SYNTHETIC NETWORKS;

GRAPH THEORY;

EID: 78751678280     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-60750-692-8-227     Document Type: Review

References (30)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang. Complex networks: Structure and dynamics. Phys. Rep., 424(4-5):175-308, 2006.
2. S.H. Strogatz. Exploring complex networks. Nature, 410:268-276, 2001.
3. B. MacArthur, R.J. Sánchez-García, and J. Anderson. Symmetry in complex networks. Discrete Appl. Math., 156(18):3525-3531, 2008.
4. R. Albert and A.L. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47, 2002.
5. M.E.J. Newman. The Structure and Function of Complex Networks. SIAM Review, 45:167-256, 2003.
6. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes. Critical phenomena in complex networks. Rev. Mod. Phys., 80(4):1275-1335, 2008.
7. A. Goldenberg, A.X. Zheng, S.E. Fienberg, and E.M. Airoldi. A Survey of Statistical Network Models. Foundations and Trends in Machine Learning, 2(2):129-233, 2009.
8. V. Lacroix, L. Cottret, P. Thébault, and M.F. Sagot. An introduction to metabolic networks and their structural analysis. IEEE/ACM Trans. Comput. Biol. Bioinform., 5(4):594-617, 2008.
9. A.P. Cootes, S.H. Muggleton, and M.J.E. Sternberg. The Identification of Similarities between Biological Networks: Application to the Metabolome and Interactome. J. Mol. Biol., 369:1126-1139, 2007.
10. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21:697-700, 2003.
11. R. Sharan and T. Ideker. Modeling cellular machinery through biological network comparison. Nat. Biotechnol., 24(4):427-433, 2006.
12. F. He, R. Balling, and A.-P. Zeng. Reverse engineering and verification of gene networks. J. Biotechnol, 144:190-203, 2009.
13. D. Marbach, R.J. Prill, T. Schaffter, C. Mattiussi, D. Floreano, and G. Stolovitzky. Revealing strengths and weaknesses of methods for gene network inference. PNAS, 107(14):6286-6291, 2010.
14. W.-P. Lee andW.-S. Tzou. Computational methods for discovering gene networks from expression data. Briefings Bioinf., 10(4):408-423, 2009.
15. O. Tercieux and V. Vannetelbosch. A characterization of stochastically stable networks. Int. J. Game Theory, 34:351-369, 2006.
16. A. Pomerance, E. Ott, M. Girvan, and W. Losert. The effect of network topology on the stability of discrete state models of genetic control. PNAS, 106(20):8209-8214, 2009.
17. G. Jurman, S. Merler, A. Barla, S. Paoli, A. Galea, and C. Furlanello. Algebraic stability indicators for ranked lists in molecular profiling. Bioinformatics, 24(2):258-264, 2008.
18. A. Banerjee and J. Jost. Spectral plots and the representation and interpretation of biological data. Theory in Biosciences, 126(1):1431-7613 (Print) 1611-7530 (Online), 2007.
19. A. Banerjee and J. Jost. Graph spectra as a systematic tool in computational biology. Discrete Appl. Math., 157(10):2425-2431, 2009.
20. G. Jurman, R. Visintainer, and C. Furlanello. An introduction to spectral distances in networks. arXiv:1005.0103, 2010.
21. B. Pincombe. Detecting changes in time series of network graphs using minimum mean squared error and cumulative summation. In W. Read and A.J. Roberts, editors, Proc. of the 13th Biennial Computational Techniques and Applications Conference, CTAC-2006, pages C450-C473, 2007.
22. M. Ipsen and A.S. Mikhailov. Evolutionary reconstruction of networks. Phys. Rev. E, 66(4):046109, 2002.
23. P. Zhu and R.C.Wilson. A study of graph spectra for comparing graphs. InW. Clocksin, A. Fitzgibbon, and P. Torr, editors, Proc. of the 16-th British Machine Vision Conference, 2005.
24. F. Comellas and J. Diaz-Lopez. Spectral reconstruction of complex networks. Physica A, 387:6436-6442, 2008.
25. D. Fay, H. Haddadi, A.W. Moore, R. Mortier, S. Uhlig, and A. Jamakovic. A weighted spectrum metric for comparison of Internet topologies. SIGMETRICS Perform. Eval. Rev., 37(3):67-72, 2009.
26. A. Banerjee. Structural distance and evolutionary relationship of networks. arXiv:0807.3185], 2009.
27. D. Jakobson and I. Rivin. Extremal metrics on graphs, I. Forum Math., 14(1):147-163, 2002.
28. B. Di Camillo. netsim: Gene network simulator, 2007. R package version 1.1.
29. S.S. Shen-Orr, R. Milo, S. Mangan, and U. Alon. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31:64-68, 2002.
30. R. Steuer and G. Zamora Lopez. Global network properties. In B.H. Junker and F. Schreiber, editors, Analysis of biological networks, pages 31-64. Wiley, 2008.