Skip to main content
×
Home
    • Aa
    • Aa
  • Access
  • Cited by 1
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Goldberg, Felix and Kirkland, Steve 2014. On the sign patterns of the smallest signless Laplacian eigenvector. Linear Algebra and its Applications, Vol. 443, p. 66.


    ×
  • LMS Journal of Computation and Mathematics, Volume 14
  • February 2011, pp. 72-86

Discovering bipartite substructure in directed networks

  • Alan Taylor (a1), J. Keith Vass (a2) and Desmond J. Higham (a3)
  • DOI: http://dx.doi.org/10.1112/S1461157009000072
  • Published online: 01 February 2011
Abstract
Abstract

Bipartivity is an important network concept that can be applied to nodes, edges and communities. Here we focus on directed networks and look for subnetworks made up of two distinct groups of nodes, connected by ‘one-way’ links. We show that a spectral approach can be used to find hidden substructures of this form. Theoretical support is given for the idealized case where there is limited overlap between subnetworks. Numerical experiments show that the approach is robust to spurious and missing edges. A key application of this work is in the analysis of high-throughput gene expression data, and we give an example where a biologically meaningful directed bipartite subnetwork is found from a cancer microarray dataset.

    • Send article to Kindle

      To send this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Discovering bipartite substructure in directed networks
      Your Kindle email address
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about sending content to Dropbox.

      Discovering bipartite substructure in directed networks
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about sending content to Google Drive.

      Discovering bipartite substructure in directed networks
      Available formats
      ×
Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1]D. Barash , ‘Second eigenvalue of the Laplacian matrix for predicting RNA conformational switch by mutation’, Bioinformatics 20 (2004) 18611869.

[2]E. de Silva and M. P. H. Stumpf , ‘Complex networks and simple models in biology’, J. R. Soc. Interface 2 (2005) 419430.

[3]E. Estrada , ‘Protein bipartivity and essentiality in the yeast protein–protein interaction network’, J. Proteome Res. 5 (2006) 21772184.

[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.

[8]P. Grindrod and M. Kibble , ‘Review of uses of network and graph theory concepts within proteomics’, Expert Rev. Proteom. 1 (2004) 229238.

[9]P. Holme , F. Liljeros , C. R. Edling and B. J. Kim , ‘Network bipartivity’, Phys. Rev. E 68 (2003) 056107.

[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) 14911496.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

LMS Journal of Computation and Mathematics
  • ISSN: -
  • EISSN: 1461-1570
  • URL: /core/journals/lms-journal-of-computation-and-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax

Keywords: