Research Article
Network-Based Inference Framework for Identifying Cancer Genes from Gene Expression Data
Algorithm 1
Posteriori score-based boosting regression algorithm for inferring networks as Step
2 of netSAM.
INPUT: dimensional data matrix , | ( denotes the number of samples and represents the number of | genes, ). | OUTPUT: An adjacency matrix of graph . | (1) Initialize iterating counter , coefficient of the | regression for all , , , and step | size , . | (2) Standardize column vector to zero mean and unit | norm for gene . Set residual . | (3) Fit regressions | , where | means the transpose of . | (4) Calculate a posteriori score based on likelihood score and | informative prior as following | | , | , | where RSS refers to (3) and denotes Pearson's | correlation coefficient. | (5) Find the edge having the best score of posteriori | probability | | (6) Perform the boosting update | and | | and set and increment | counter | (7) Repeat Steps 3 to 6 until . | (8) Calculate from coefficient matrix , | , | | , | where sgn (·) denotes the sign function. | (9) Return an adjacency matrix of network | |
|