bhmaxSubgraph           package:apComplex           R Documentation

_F_i_n_d _m_a_x_i_m_a_l _B_H-_c_o_m_p_l_e_t_e _s_u_b_g_r_a_p_h

_D_e_s_c_r_i_p_t_i_o_n:

     Given an adjacency matrix of bait-hit AP-MS protein data, this
     function finds the maximal BH-complete subgraphs and reports them
     as an affiliation matrix.

_U_s_a_g_e:

     bhmaxSubgraph(adjMat)

_A_r_g_u_m_e_n_t_s:

  adjMat: 'adjMat' is an N by (N+M) adjacency matrix with N equal to
          the number of bait proteins and M equal to the number of
          hit-only proteins.  'adjMat' should have row and column names
          corresponding to the proteins in the experiment.  An entry of
          "1" in the ith row and jth column of 'adjMat' corresponds to
          bait protein i finding protein j as a hit.  All other entries
          should be 0. 

_D_e_t_a_i_l_s:

     A BH-complete subgraph with n bait nodes and m hit-only nodes for
     AP-MS data is defined as a subgraph for which all n*(n-1)+nm
     directed egdes exist.  A maximal BH-complete subgraph is a
     BH-complete subgraph which is not contained in any other
     BH-complete subgraph.

     This function assumes that the first N columns of 'adjMat' form a
     symmetric matrix.  For actual AP-MS data, this may not be true. 
     It is up to the user to decide how best to symmetrize this part of
     the matrix.

_V_a_l_u_e:

     A matrix with (N+M) rows and a number of columns equal to the
     number of maximal BH-complete subgraphs.  An entry of "1" in the
     ith row and jth column indicates membership of the ith protein in
     the jth maximal BH-complete subgraph.

_A_u_t_h_o_r(_s):

     Denise Scholtens

_R_e_f_e_r_e_n_c_e_s:

     Scholtens, D. and Gentleman R.  Making Sense of High Throughput
     Protein-Protein Interaction Data.

_E_x_a_m_p_l_e_s:

     a <- matrix(c(1,1,1,1,1,0,1,0,1,1,1,0,1,1,1),nrow=3)
     rownames(a) <- c("B1","B2","B3")
     colnames(a) <- c("B1","B2","B3","H1","H2")

     bhmaxSubgraph(a)

