Hepatitis B virus (HBV)-induced hepatocellular carcinoma (HCC) is a major cause of cancer-related deaths in Asia and Africa. Developing effective and non-invasive biomarkers of HCC for individual patients remains an urgent task for early diagnosis and convenient monitoring. Analyzing the transcriptomic profiles of peripheral blood mononuclear cells from both healthy donors and patients with chronic HBV infection in different states (i.e. HBV carrier, chronic hepatitis B, cirrhosis, and HCC), we identified a set of 19 candidate genes according to our algorithm of dynamic network biomarkers. These genes can both characterize different stages during HCC progression and identify cirrhosis as the critical transition stage before carcinogenesis. The interaction effects (i.e. co-expressions) of candidate genes were used to build an accurate prediction model: the so-called edge-based biomarker. Considering the convenience and robustness of biomarkers in clinical applications, we performed functional analysis, validated candidate genes in other independent samples of our collected cohort, and finally selected COL5A1, HLA-DQB1, MMP2, and CDK4 to build edge panel as prediction models. We demonstrated that the edge panel had great performance in both diagnosis and prognosis in terms of precision and specificity for HCC, especially for patients with alpha-fetoprotein-negative HCC. Our study not only provides a novel edge-based biomarker for non-invasive and effective diagnosis of HBV-associated HCC to each individual patient but also introduces a new way to integrate the interaction terms of individual molecules for clinical diagnosis and prognosis from the network and dynamics perspectives.