Skip to main content

Table 1 Overall framework of the HEPT method

From: A novel method to predict essential proteins based on tensor and HITS algorithm

Algorithm 1: HEPT method

Input: A PPI network G, protein domain, GO annotation, orthologs datasets, subcellular localization datasets; stopping threshold ε

Output: Top N proteins sorted by VA in descending order

Step 1. Construct the tensor T according to Equation (1), (2), (3), (4)

Step 2. Calculate jump probability vector D with Equation (12), (13), (14), (15)

Step 3. Construct two transition probability tensors T(a) , T(h), and T(e) with Equation (6)-(8)

Step 4. Initialize VA0 = 1/n, VH0 = 1/n, VE0 = 1/m

Step 5. Let t = 1

Step 6. Calculate VAt = (1 − α) × D + α × T(a) × VHt − 1VEt − 1

Step 7. Calculate VHt = T(h) × VAt × VEt − 1

Step 8. Calculate VEt = T(e) × VAt × VHt

Step 9. If ‖VAt − VAt − 1‖ + ‖VHt − VHt − 1‖ + ‖VEt − VEt − 1‖ ≥ ε, then let VA = VAt, VH = VHt, VE = VEt. Otherwise, let t = t + 1, and then go to Step 6.

Step 10. Sort proteins by the value of VA in the descending order

Step 11. Output top N of sorted proteins