Discovering bipartite substructure in directed networks

LMS Journal of Computation and Mathematics

Volumn 14, Issue 1, 2011, Pages 72-86

  Taylor, Alan ^a   Keith Vass, J ^b   Higham, Desmond J ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960274000     PISSN: 14611570     EISSN: None     Source Type: Journal    
DOI: 10.1112/S1461157009000072     Document Type: Article

References (17)

1. D. Barash, 'Second eigenvalue of the Laplacian matrix for predicting RNA conformational switch by mutation', Bioinformatics 20 (2004) 1861-1869.
2. E. de Silva and M. P. H. Stumpf, 'Complex networks and simple models in biology', J. R. Soc. Interface 2 (2005) 419-430.
3. E. Estrada, 'Protein bipartivity and essentiality in the yeast protein-protein interaction network', J. Proteome Res. 5 (2006) 2177-2184.
4. E. Estrada and N. Hatano, 'Communicability in complex networks', Phys. Rev. E 77 (2008) 036111.
5. E. Estrada, D. J. Higham and N. Hatano, 'Communicability and multipartite structures in complex networks at negative absolute temperatures', Phys. Rev. E 78 (2008) 026102.
6. E. Estrada and J. Rodríguez-Velázquez, 'Spectral measures of bipartivity in complex networks', Phys. Rev. E 72 (2005) 046105.
7. G. H. Golub and C. F. Van Loan, Matrix computations, 3rd edn (Johns Hopkins University Press, Baltimore, 1996).
8. P. Grindrod and M. Kibble, 'Review of uses of network and graph theory concepts within proteomics', Expert Rev. Proteom. 1 (2004) 229-238.
9. P. Holme, F. Liljeros, C. R. Edling and B. J. Kim, 'Network bipartivity', Phys. Rev. E 68 (2003) 056107.
10. Y. Hu and J. A. Scott, HSL MC73: a fast multilevel Fiedler and profile reduction code, RAL-TR-2003-36, Numerical Analysis Group, Computational Science and Engineering Department, Rutherford Appleton Laboratory, 2003.
11. J. L. Morrison, R. Breitling, D. J. Higham and D. R. Gilbert, 'A lock-and-key model for protein-protein interactions', Bioinformatics 2 (2006) 2012-2019.
12. A. Spence, Z. Stoyanov and J. K. Vass, 'The sensitivity of spectral clustering applied to gene expression data', Proceedings of the 1st International Conference on Bioinformatics and Biomedical Engineering, 2007, 1343-1346.
13. A. J. Taylor, 'Computational tools for complex networks', PhD Thesis, University of Strathclyde, 2009.
14. A. Thomas, R. Cannings, N. A. M. Monk and C. Cannings, 'On the structure of protein-protein interaction networks', Biochem. Soc. Trans. 31 (2003) 1491-1496.
15. P. J. Valk, R. G. Verhaak, M. A. Beijen, C. A. Erpelinck, S. van Waalwijk, B. van Doorn-Khosrovani, J. M. Boer, H. B. Beverloo, M. J. Moorhouse, P. J. van der Spek, B. Lüwenberg and R. Delwel, 'Prognostically useful gene-expression profiles in acute myeloid leukemia', New Engl. J. Med. 16 (2004) 1617-1628.
16. J. K. Vass, D. J. Higham, X. Mao and D. Crowther, 'New controls of TCA-cycle genes revealed in networks built by discretization or correlation', Technical Report, Department of Mathematics, University of Strathclyde, Glasgow, UK, 2009, 10.
17. C. Walshaw and M. Cross, 'JOSTLE: parallel multilevel graph-partitioning software - an overview', Mesh partitioning techniques and domain decomposition techniques (ed. F. Magoules; Saxe-Coburg Publications, Stirling, UK, 2007) 27-58.