Loading [MathJax]/jax/output/SVG/jax.js
Research article

Dual-branch graph Transformer for node classification

  • Received: 24 November 2024 Revised: 05 February 2025 Accepted: 18 February 2025 Published: 26 February 2025
  • As an emerging architecture, graph Transformers (GTs) have demonstrated significant potential in various graph-related tasks. Existing GTs are mainly oriented to graph-level tasks and have proved their advantages, but they do not perform well in node classification tasks. This mainly comes from two aspects: (1) The global attention mechanism causes the computational complexity to grow quadratically with the number of nodes, resulting in substantial resource demands, especially on large-scale graphs; (2) a large number of long-distance irrelevant nodes disperse the attention weights and weaken the focus on local neighborhoods. To address these issues, we proposed a new model, dual-branch graph Transformer (DCAFormer). The model divided the graph into clusters with the same number of nodes by a graph partitioning algorithm to reduce the number of input nodes. Subsequently, the original graph was processed by graph neural network (GNN) to obtain outputs containing structural information. Next, we adopted a dual-branch architecture: The local branch (intracluster Transformer) captured local information within each cluster, reducing the impact of long-distance irrelevant nodes on attention; the global branch (intercluster Transformer) captured global interactions across clusters. Meanwhile, we designed a hybrid feature mechanism that integrated original features with GNN outputs and separately optimized the construction of the query (Q), key (K), and value (V) matrices of the intracluster and intercluster Transformers in order to adapt to the different modeling requirements of two branches. We conducted extensive experiments on 8 benchmark node classification datasets, and the results showed that DCAFormer outperformed existing GTs and mainstream GNNs.

    Citation: Yong Zhang, Jingjing Song, Eric C.C. Tsang, Yingxing Yu. Dual-branch graph Transformer for node classification[J]. Electronic Research Archive, 2025, 33(2): 1093-1119. doi: 10.3934/era.2025049

    Related Papers:

    [1] Prathibha Ambegoda, Hsiu-Chuan Wei, Sophia R-J Jang . The role of immune cells in resistance to oncolytic viral therapy. Mathematical Biosciences and Engineering, 2024, 21(5): 5900-5946. doi: 10.3934/mbe.2024261
    [2] Lu Gao, Yuanshun Tan, Jin Yang, Changcheng Xiang . Dynamic analysis of an age structure model for oncolytic virus therapy. Mathematical Biosciences and Engineering, 2023, 20(2): 3301-3323. doi: 10.3934/mbe.2023155
    [3] Taeyong Lee, Adrianne L. Jenner, Peter S. Kim, Jeehyun Lee . Application of control theory in a delayed-infection and immune-evading oncolytic virotherapy. Mathematical Biosciences and Engineering, 2020, 17(3): 2361-2383. doi: 10.3934/mbe.2020126
    [4] Zizi Wang, Zhiming Guo, Hal Smith . A mathematical model of oncolytic virotherapy with time delay. Mathematical Biosciences and Engineering, 2019, 16(4): 1836-1860. doi: 10.3934/mbe.2019089
    [5] Khaphetsi Joseph Mahasa, Rachid Ouifki, Amina Eladdadi, Lisette de Pillis . A combination therapy of oncolytic viruses and chimeric antigen receptor T cells: a mathematical model proof-of-concept. Mathematical Biosciences and Engineering, 2022, 19(5): 4429-4457. doi: 10.3934/mbe.2022205
    [6] Nada Almuallem, Dumitru Trucu, Raluca Eftimie . Oncolytic viral therapies and the delicate balance between virus-macrophage-tumour interactions: A mathematical approach. Mathematical Biosciences and Engineering, 2021, 18(1): 764-799. doi: 10.3934/mbe.2021041
    [7] Peter S. Kim, Joseph J. Crivelli, Il-Kyu Choi, Chae-Ok Yun, Joanna R. Wares . Quantitative impact of immunomodulation versus oncolysis with cytokine-expressing virus therapeutics. Mathematical Biosciences and Engineering, 2015, 12(4): 841-858. doi: 10.3934/mbe.2015.12.841
    [8] Jianjun Paul Tian . The replicability of oncolytic virus: Defining conditions in tumor virotherapy. Mathematical Biosciences and Engineering, 2011, 8(3): 841-860. doi: 10.3934/mbe.2011.8.841
    [9] Joseph Malinzi, Rachid Ouifki, Amina Eladdadi, Delfim F. M. Torres, K. A. Jane White . Enhancement of chemotherapy using oncolytic virotherapy: Mathematical and optimal control analysis. Mathematical Biosciences and Engineering, 2018, 15(6): 1435-1463. doi: 10.3934/mbe.2018066
    [10] Tuan Anh Phan, Jianjun Paul Tian . Basic stochastic model for tumor virotherapy. Mathematical Biosciences and Engineering, 2020, 17(4): 4271-4294. doi: 10.3934/mbe.2020236
  • As an emerging architecture, graph Transformers (GTs) have demonstrated significant potential in various graph-related tasks. Existing GTs are mainly oriented to graph-level tasks and have proved their advantages, but they do not perform well in node classification tasks. This mainly comes from two aspects: (1) The global attention mechanism causes the computational complexity to grow quadratically with the number of nodes, resulting in substantial resource demands, especially on large-scale graphs; (2) a large number of long-distance irrelevant nodes disperse the attention weights and weaken the focus on local neighborhoods. To address these issues, we proposed a new model, dual-branch graph Transformer (DCAFormer). The model divided the graph into clusters with the same number of nodes by a graph partitioning algorithm to reduce the number of input nodes. Subsequently, the original graph was processed by graph neural network (GNN) to obtain outputs containing structural information. Next, we adopted a dual-branch architecture: The local branch (intracluster Transformer) captured local information within each cluster, reducing the impact of long-distance irrelevant nodes on attention; the global branch (intercluster Transformer) captured global interactions across clusters. Meanwhile, we designed a hybrid feature mechanism that integrated original features with GNN outputs and separately optimized the construction of the query (Q), key (K), and value (V) matrices of the intracluster and intercluster Transformers in order to adapt to the different modeling requirements of two branches. We conducted extensive experiments on 8 benchmark node classification datasets, and the results showed that DCAFormer outperformed existing GTs and mainstream GNNs.



    Cancer immunotherapy is a promising strategy to treat cancer and consists of activating and harnessing the immune system to fight cancers [1,2]. The therapy consists of several different approaches such as immune checkpoint inhibitors, adoptive cell transfer, monoclonal antibodies, cancer vaccines, and oncolytic virus therapy (OVT) [1,2]. The OVT is perhaps the next major breakthrough in cancer treatment following the success in immunotherapy using immune checkpoint inhibitors [2,3,4]. Oncolytic viruses (OVs) are defined as genetically engineered or naturally occurring viruses that selectively replicate in and kill cancer cells without harming the normal tissues [2,3]. The therapy takes advantage of the oncolytic nature of the viruses to replicate inside the infected cells and spread between tumor cells with the goal to eradicate tumor cells [2,3,4].

    The inhibition of the IFN pathway, the major anti-viral response of the cells, is frequently dysfunctional in cancer cells [2,4,5], which causes the OVs to infect the transformed cells much more easily. However, normal cells recognize the invasion of viruses as foreign pathogens and mount strong anti-viral responses through pattern-recognition receptors by the innate immune cells. Detection of viral components by innate immune cells then activates a cascade of intracellular signaling, leading to the secretion of type I IFNs, pro-inflammatory cytokines and chemokines, and increased expression of co-stimulatory molecules [2,4,5]. These result in the activation of adaptive immunity that eventually kills viruses.

    In recent years, an array of oncolytic viruses have demonstrated anti-tumor efficacy, including adenoviruses, herpes simplex viruses, measles viruses, vesicular stomatitis virus and Newcastle disease virus [2,4]. The most successful example of OVT is given by Talimogene Laherparepvec, known as T-Vec. This is a modified herpes simplex virus that has two viral gene deletions and is armed with the human GM-CSF gene. The inserted human GM-CSF gene in the virus results in local GM-CSF production, which enhances the influx and activation of dendritic cells needed to start a systemic antitumor response [6]. T-Vec has been shown in a phase II study to increase the number of tumor-specific CD8+ T cells and to reduce the number of regulatory and suppressor T cells [2,3,4]. Indeed, oncolysis is a form of immunogenic cell death that results in the release of immune-stimulatory molecules such as cytokines and tumor associated antigens [2,7]. This can then stimulate the recruitment of both the innate and adaptive immune cells and in particular the CD8+ T cells that kill tumor cells [2,7]. Due to the breakthrough results obtained from T-Vec, a variety of OVs have been tested in clinical trials over the last few years [2,3,4]. Despite these intense studies, however, anti-tumor efficacy is still limited and, as a result, new strategies are needed for further improvement of OVT [2,8,9].

    The immune system interacts intimately with tumors over the entire process of disease development and progression. This complex cross talk between immunity and cancer cells can both inhibit and enhance tumor growth [1,7,10]. In order to rapidly proliferate and acquire effector functions, activated CD8+ T cells rely heavily on aerobic glycolysis as a quick source of energy [1,7]. Tumor cells also utilize this metabolic pathway for energy and thus compete with CD8+ T cells for glucose. In fact, reprogramming energy metabolism is one of the hallmarks of cancers outlined in Hanhan and Weinberg [11]. Cancer cells can reprogram their glucose metabolism and thus their energy production by limiting their energy metabolism largely to glycolysis [7,11]. Markedly increased uptake and utilization of glucose have been documented in many human tumor types [7,11]. A glucose-poor tumor-microenvironment therefore results in T cell suppression [1,7]. There are numerous other ways that cancer cells can evade immune response. In particular, PD-L1 expression by tumor cells is an important mechanism used by tumors. When PD-1 positive T cells come to tumor sites, their PD-1 will be engaged by PD-L1 expressed by cancer cells to suppress immune function and promote T cell apoptosis [1,7].

    The combinations of stimulation and suppression of growth between cancer and immune cells may act simultaneously [1,7]. The majority of mathematical models, however, assume that tumor cells facilitate immune cell growth and proliferation [12], which may not be appropriate from the above elaboration. Recently, Garcia et al. [13] proposed mathematical models of tumor-immune system interaction to study the effect of immunosuppression by cancer cells. In particular, tumor cells are able to reduce immune cell growth. Their results suggest that one mechanism to generate biologically plausible bistability is consistent with situations in which the cancer's immunosuppressive effects outweigh its immunoproliferative effects [13]. Here, bistability is in the sense of dynamical systems, meaning that the model has two stable equilibria.

    The goal of this work is to study the effects of oncolytic viral therapy (OVT) when cancer cells are not only able to evade immune cell detection but can also facilitate immune cell death. In any OVTs, the immune cells play a double-edged sword role against tumor cells. They are able to kill cancer cells but can also eliminate viruses as foreign pathogens from the therapy. Additionally, immune cells may be stimulated to proliferate or be impaired to reduce their growth by tumor cells. We will derive a threshold based on the tumor killing rate for which tumors can be eradicated for all sizes if the tumor killing rate by immune cells is above the threshold. This threshold is shown to depend on whether the immune cells are proliferative or immunosuppressive. Numerical bifurcation analysis with respect to various model parameters is performed to explore therapy outcomes. Bistability exists in a large parameter space when the tumor killing rate by immune cells is below the threshold and the immune cells are suppressive. Reducing the virus killing rate by immune cells, however, always increases the effectiveness of the viral therapy.

    In the following section, the mathematical model is introduced and the system with no OVT is analyzed. Section 3 studies asymptotic dynamics of the full model, and global sensitivity analysis is performed in Section 4 by applying plausible parameter values obtained from the literature. Numerical bifurcation analysis is provided in Section 5 and the final section ends with a brief summary and conclusions.

    In this section, we first derive the mathematical model. The analysis of the tumor-immune system without OVT is carried out in Section 2.2.

    The tumor cells are classified into susceptible x and infected y. The compartment of free viral particles is denoted by v, and z is the collection of immune cells including both the innate and adaptive immune cells. The susceptible tumor population grows logistically with intrinsic growth rate r and carrying capacity 1/b for all tumor cells [14,15,16,17]. Here, the logistic growth is adopted as several experimental studies have shown evidence of a reduced rate of tumor growth at larger sizes both in vivo and in vitro of various human and mouse solid tumors [18,19]. The mass action kinetics has been used by numerous researchers to describe viral infection of susceptible tumor cells. This assumption follows largely from the work of Nowak and May [20], which is based on the infectious disease models in reference [21] by assuming perfect mixing of populations. However, virus spread is likely to be slower, limited by spatial constraints [22]. Since viruses released from one infected cell cannot reach all susceptible tumor cells, the infection rate must be a saturating function of susceptible tumor cells [22]. In addition to the Michaelis-Menten form, several authors [23,24] use the frequency-dependent transmission βxvx+y. In this work, the infection process is modeled by a Michaelis-Menten term as in references [25,26] with a half saturation constant g and a maximum infection rate β. How the immune cells detect cancer cells and kill them is a complicated process [1]. We assume that the tumor killing by immune cells follows a mass action law [13,27] and let k denote the rate for which susceptible tumor cells are killed by immune cells. The corresponding killing rate of infected tumor cells by immune cells is given by c. The infected tumor cells have an extra death rate a due to infection [14,15,16,28].

    Upon lyses, new progeny virions are released from infected tumor cells and the viral burst size per infected tumor cell is denoted by q [14,15,16,28]. As elaborated in Section 1, immune cells can kill viruses and this killing is modeled by the law of mass action with rate γ [29]. The natural death rates of viruses and immune cells are constant and are denoted by δ and d, respectively [15,16]. As in [13,27], it is assumed that there is a constant supply of immune cells at a rate s. When OVs infect and destroy cancer cells, specific antigens are released into the tumor micro-environment allowing immune cells to be activated [4,5]. We use a Michaelis-Menten mechanism to model this activation from infected tumor cells [14,15,30] with p denoting the maximum rate and h the half saturation constant.

    There are numerous mechanisms used by tumors to counter effect immune cells [1,11]. In particular, tumor cells can actively release soluble molecules to create an environment that is harsh to immune cells [1,11]. For example, tumor cells produce VEGF not only to promote blood supply for themselves, but also to suppress the function of antigen-presenting cells [1,11]. Cancer cells also release cytokines such as TGF-β, IL-10, etc., that directly inhibit the activation or function of immune cells [1]. They also use PD-L1 to promote T cell death by engaging PD-L1 with PD-1 on activated T cells. Therefore, immune cells can either be stimulated to proliferate or be impaired to reduce their growth by susceptible cancer cells. A combination of stimulation and suppression on growth between cancer and immune cells may act simultaneously and may be modeled by the simple mass action at a rate m as in reference [13]. The net growth increases or decreases due to presence of cancer cells can either be positive (m>0), negative (m<0) or null (m=0). Negative m indicating tumor cells exert significant effect on the immune system leading to immunosuppression.

    Recall that the compartments of susceptible and infected tumor cells are denoted by x and y, respectively. The variable v is the compartment of free viral particles and z is the collection of immune cells. The unit of the cell populations is the number of cells while the unit of viral particles is given by pfu, the plaque-forming unit, and the time unit is a day. Based on the above descriptions, the model takes the following form

    x=rx(1b(x+y))βxvg+xkxzy=βxvg+xaycyzv=qayδvγvzz=sdz+mxz+pyzh+yx(0)>0, y(0)0, v(0)0, z(0)0. (2.1)

    All of the parameters r, b, β, k, a, c, q, δ, γ,s, d, p, h are positive except m which can be any real number. The negative m indicating the net effect of tumor on immune cells decreases their growth. Figure 1 presents a schematic diagram of the model (2.1).

    Figure 1.  A schematic diagram of model (2.1) depicting the interactions between different populations is presented.

    Once the model is derived, it can be verified easily that solutions of the model are nonnegative and bounded. We proceed to study dynamics of model (2.1) by first investigating its subsystem.

    When v(0)=0=y(0) and there is no oncolytic virus treatment, then v(t)=0=y(t) for t>0 and system (2.1) is reduced to the following xz-subsystem

    x=rx(1bx)kxzz=sdz+mxzx(0)>0, z(0)0. (2.2)

    Model (2.2) has been studied in reference [13] by determining the number of positive equilibria and their local stability. In this study, we shall provide global asymptotic dynamics of the model.

    We first show that the xz-subsystem (2.2) has only equilibrium dynamics by applying the Dulac criterion [31] with B(x,z)=1xz, x,z>0. To this end, since

    x(r(1bx)zk)+z(sxzdk+m)=rbzsxz2<0 for x,z>0,

    system (2.2) has no positive periodic solutions.

    Proposition 2.1. System (2.2) has no positive periodic solutions.

    We proceed to discuss the existence of positive equilibria. The nontrivial x-isocline and the z-isocline of (2.2) are given respectively by

    z=r(1bx)k:=f(x)z=sdmx:=g(x), (2.3)

    where f is strictly decreasing with f(0)=r/k and f(1/b)=0. The shape of the graph of g depends on m with g(0)=s/d. If m>0, then g is strictly increasing on [0, d/m), g((d/m))= and g(x)<0 on (d/m, ). It follows that (2.2) has no positive equilibrium if sk>rd and there exists a unique positive equilibrium (x+,z+) if sk<rd, where 0<x+<min{1/b, d/m} and s/d<z+<r/k. If m<0, then g is strictly decreasing with g()=0 and (2.2) has a unique positive equilibrium (x,z) if sk<rd, where 0<x<1/b and 0<z<s/d. However, if sk>rd, there can be either zero, one, or two positive equilibria, which will be discussed below. The case of m=0 is trivial since the graph of g is a horizontal line.

    The Jacobian matrix of (2.2) at the equilibrium (0,s/d) has the following form

    J(0,s/d)=(rskd0msdd). (2.4)

    Therefore, (0,s/d) is asymptotically stable if sk>rd and a saddle point if sk<rd. The Jacobian matrix at a positive equilibrium (x,z) is given by

    J(x,z)=(rbxkxmzd+mx). (2.5)

    Notice d+mx<0 by the z equation in (2.2) and the trace, tr(J(x,z)), is thus always negative for all m. The determinant, det(J(x,z)), is positive if m0, and therefore a positive equilibrium is always locally asymptotically stable provided m0. By the Poincarˊe-Bendixson Theorem, the dynamics of (2.2) are simple and are summarized in Theorem 2.1(i)(b) without proofs for m0.

    Consider the case m<0. We shall derive conditions for which there are two positive equilibria. Observe from (2.3) that any intersection of the isoclines in R2+ results in a positive equilibrium. Setting f(x)=g(x) and simplifying, the x component of a positive equilibrium is a positive root of

    H1(x):=rmbx2r(m+bd)x+rdsk, (2.6)

    where H1(1/b)=sk<0. The vertex of H1 is at (bd+m2mb,Δ1) with

    Δ1=r(bd+m)24mb+rdsk. (2.7)

    If sk<rd, it is clear that (2.2) has a unique positive equilibrium (x,z) where x<1/b and z=g(x)<s/d. Notice tr(J(x,z))<0 and det(J(x,z))=rx(2mbx+bd+m)>0 since x>bd+m2mb, which implying (x,z) is locally stable. Moreover, the equilibrium is globally asymptotically stable in Rx by a similar argument as in Theorem 2.1(i)(b).

    Consider the case of sk>rd, where the tumor-free equilibrium (0,s/d) is locally asymptotically stable. If m+bd0, it is clear that H1(x) has no positive roots since H1(x)<0 for x0 and thus (0,s/d) is globally asymptotically stable by the Poincarˊe-Bendixson Theorem. Let m+bd<0. Then (2.2) has no positive equilibrium if Δ1<0 and in this instance (0,s/d) is globally asymptotically stable in R2+. If Δ1>0, (2.2) has two positive equilibria (xi,zi), i=1,2, where x1<bd+m2mb<x2 and zi=r(1bxi)k, i=1,2. From (2.5), we obtain tr(J(xi,zi))<0 and det(J(xi,zi))=rxi(2mbxi+bd+m) for i=1,2. As a result, (x1,z1) is always a saddle point and (x2,z2) is locally asymptotically stable. Since (2.2) has no positive periodic solutions by Proposition 1, we conclude that the stable manifold of (x1,z1) separates R2+ into two positively invariant regions such that (0,s/d) and (x2,z2) are globally asymptotically stable in the corresponding region. When Δ1=0, there is a unique positive equilibrium (x,z), where x=bd+m2mb and z=r(1bx)k. Therefore, det(J(x,z))=0 and (x,z) is nonhyperbolic. We summarize the discussion as follows by letting

    Rx={(x,z)R2+:x>0}. (2.8)

    Theorem 2.1. The following statements hold for (2.2).

    (i) Let m0.

    (a) If sk>rd, then (0,s/d) is globally asymptotically stable in R2+.

    (b) If sk<rd, then there is a unique positive equilibrium (x+,z+), which is globally asymptotically stable in Rx.

    (ii) Let m<0.

    (a) If sk<rd, there is a unique positive equilibrium (x,z) which is globally asymptotically stable in Rx.

    (b) If sk>rd and m+bd0, then there is no positive equilibrium and (0,s/d) is globally asymptotically stable in R2+.

    (c) Let sk>rd and m+bd<0. If Δ1<0, then (2.2) has no positive equilibrium and (0,s/d) is globally asymptotically stable in R2+. System (2.2) has a unique positive equilibrium which is nonhyperbolic if Δ1=0.

    (d) If sk>rd, m+bd<0 and Δ1>0, then (2.2) has two positive equilibria (xi,zi), i=1,2, x1<x2, where (x2,z2) is asymptotically stable and (x1,z1) is a saddle point. The stable manifold of (x1,z1) separates R2+ into two positively invariant regions R1 and R2 such that (0,s/d) is globally asymptotically stable in R1 and (x2,z2) is globally asymptotically stable in R2.

    When the tumor is not aggressive so that the immune system is not dysfunctional, i.e., m>0, the tumor cells can be eradicated completely if the tumor killing rate is large. If the tumor killing rate is not large, then the tumor cells will be stabilized at a positive level that is smaller than its carrying capacity as illustrated in Theorem 2.1(i).

    Notice Δ1<0 is equivalent to k>rs(d(bd+m)24mb). We interpret our results of Theorems 2.1(i) and (ii) in terms of the tumor killing rate k. If the suppressive effects of tumor cells on immune cells are not too large so that the tumor can either stimulate the immune activity or its effect on the immune cells is null, m0, then the tumor will be eliminated completely if k>rds, whereas the tumor will be stabilized at a size that is smaller than the carrying capacity if k<rds. See Theorem 2.1(i). In this instance, the final tumor size depends on other parameters. If the suppressive effects of cancer cells exceed the proliferative effort of immune cells, i.e., m<0, then the fate of the tumor also depends on k. Specifically, if k<rds, then the tumor will be stabilized at a size depending on other parameters. If k>rds, then several scenarios can occur as illustrated in Theorem 2.1(ii)(b)–(d). In particular, if the suppressive effort of tumor is large but not large enough, m+bd0, the tumor can be eradicated completely for all sizes. If the tumor can exert substantial suppressive effort so that m+bd<0 but the tumor killing rate k is large enough, k>rs(d(bd+m)24mb), the tumor can also be eliminated eventually. However, if the tumor killing rate is not sufficiently large, rds<k<rs(d(bd+m)24mb), the fate of tumor then depends on its size when first detected as shown in Theorem 2.1(ii)(d). The tumor can be eliminated by the immune cells if its size upon detection is small, whereas the tumor will be stabilized at a positive level if its initial size is large. The stable manifold of the smaller positive equilibrium provides a threshold for tumor elimination and persistence.

    Using the parameter values given in Figure 2 of [13], where m=106, s=10, d=2×102, b=1.02×109, and r=0.514, we have m+bd106<0. Consequently, the tumor will eventually stabilize for all sizes if k<1.028×103 whereas the tumor can be eliminated if k>12.5985. When the tumor killing rate satisfies 1.028×103<k<12.5985, the fate of tumor depends on its size upon detection. The tumor with a small size can be eradicated completely and the tumor will be stabilized if the size is large when detected. We remark that (2.2) has no periodic solutions and therefore the tumor cannot have dormant and relapse phenomena that frequently observed clinically.

    Figure 2.  Global sensitivity analysis using parameter ranges shown in Table 2 with partial rank correlation coefficient (PRCC) between each model parameter and final tumor size at end points t for initial tumor size x(0). (a) x(0)=105 and t=2, (b) x(0)=105 and t=20, (c) x(0)=108 and t=2, and (d) x(0)=108 and t=20. In all cases, y(0)=0, v(0)=109 and z(0)=300.

    In this section, we first derive a sufficient condition for which the OVT fails and study stability of the boundary equilibria. We then separate the discussion into m0 and m<0 for the discussion of asymptotic dynamics.

    First, a sufficient condition for which the viral therapy is ineffective is provided. As a consequence, the model (2.1) cannot have any positive equilibrium. Under the oncolytic viral treatment, if the product of infection rate β and virus burst size q is small, eventually there will be no virus and infected cancer cells present in the tumor-immune interaction and the therapy fails.

    Proposition 3.1. If βq<δ(bg+1), then solutions of (2.1) satisfy limty(t)=0=limtv(t).

    Proof. Since lim suptx(t)1/b, for any ϵ>0 there exists t0>0 such that x(t)<1/b+ϵ for tt0. By the assumption, we can choose ϵ>0 so that βq<δ(bg+1+bϵ)1+bϵ. Then for tt0, there holds yβ(1/b+ϵ)vg+1/b+ϵay and vqayδv. Consider the following linear, two-dimensional cooperative system

    (x1x2)=(aβ(1/b+ϵ)g+1/b+ϵqaδ)(x1x2),x1(t0)=y(t0),x2(t0)=v(t0).

    By the choice of ϵ, solutions of the linear cooperative system satisfy limtxi(t)=0, i=1,2. Since 0y(t)x1(t) and 0v(t)x2(t) for tt0, the assertion is therefore proven.

    The asymptotic autonomous is a method of model reduction. The asymptotic dynamics of the original system can be deduced from its limiting system under some mild conditions, and the original system is said to be asymptotically autonomous to the limiting system [32]. In particular, we will use Proposition 3.1 to study the full model (2.1).

    System (2.1) always has the tumor-free equilibrium E0=(0,0,0,s/d) and its stability depends on the following matrix

    J(E0)=(rskd0000acs/d000qaδγsd0msdpshd0d).

    As a result, E0 is locally asymptotically stable if sk>rd and a saddle point if sk<rd. In particular, if the tumor growth rate r is small and the tumor killing rate k by the effector cells is large, then small tumors can be eliminated completely. However, since the basin of attraction of the tumor-free equilibrium is not known, the maximum tumor size that can be eradicated is unknown.

    To discuss the existence of a positive equilibrium, we set the right hand side of (2.1) to zero,

    r(1b(x+y))βvg+xkz=0βxvg+xaycyz=0qayδvγvz=0sdz+mxz+pyzh+y=0. (3.1)

    From the third equation, we obtain

    y=(δ+γz)vqa:=f2(v,z).

    Substituting the expression into the second equation in (3.1) and dividing the equation by v>0, results in

    x=g(aδ+(aγ+cδ)z+cγz2)βqa(aδ+(aγ+cδ)z+cγz2):=f1(z).

    Substituting these expressions into the first equation of (3.1), we have

    v=r(1bf1(z))kzrb(δ+γz)qa+βg+f1(z):=f3(z).

    Consequently, from the last equation in (3.1), the z component of any interior equilibria is the positive root of

    H(z):=(sdz+mf1(z)z)(h+f2(f3(z),z))+pf2(f3(z),z))z, (3.2)

    which results in a polynomial of degree 6 in z with a negative leading coefficient and H(0)=s(h+βgr(βqδbgδ)(βqδ)(rbδg+βqaδa)). The other components of the equilibria are given by

    x=f1(z), v=f3(z),y=f2(v,z), (3.3)

    provided r(1bf1(z))kz>0 and βqa>aδ+(aγ+cδ)z+cγz2. It is not easy to determine the conditions analytically, we will study the existence of positive equilibria numerically.

    We next separate the discussion of asymptotic dynamics of (2.1) into the cases of m0 and m<0.

    When m0, we derive a sufficient condition based on the tumor killing rate for which the tumor can be eradicated eventually for all sizes.

    Theorem 3.1. Let m0 and sk>rd. Then E0=(0,0,0,s/d) is globally asymptotically stable in R4+.

    Proof. As m0, zsdz implies lim inftz(t)s/d. Therefore for any ϵ>0 there exists t0>0 such that z(t)>s/dϵ for tt0. We choose ϵ>0 such that s/d>r/k+ϵ. It follows that

    xrx(1bxkrz)rx(1kr(sdϵ))=kx(rksd+ϵ)<0 for tt0.

    As a result, limtx(t)=0, and hence limty(t)=0=limtv(t) and limtz(t)=s/d. Therefore, E0 is globally asymptotically stable since it is locally asymptotically stable and globally attracting.

    If susceptible tumor cells exerted on the immune cells cannot prevent effector cells from proliferations, i.e., m>0, and if the tumor growth rate r is small or if the tumor killing rate k is large, k>rds, the tumor can be completely eradicated for all sizes. No treatment is needed in this scenario as the immune system is effective and the tumor is not aggressive. A similar interpretation can be made if m=0.

    Let sk<rd. Then (2.1) has another boundary equilibrium E+1=(x+,0,0,z+), where (x+,z+) is the unique positive equilibrium of (2.2). The Jacobian matrix of (2.1) evaluated at E+1 has the following form

    J(E+1)=(rbx+rbx+βx+g+x+kx+0acz+βx+g+x+00qaδγz+0mz+pz+/h0d+mx+),

    which is similar to the following triangular block matrix

    (rbx+kx+βx+g+x+rbx+mz+d+mx+0pz+/h00δγz+qa00βx+g+x+acz+). (3.4)

    Let J1 and J2 denote the upper left and lower right 2×2 submatrices of (3.4), respectively. Notice d+mx+<0 and hence tr(Ji)<0, i=1,2. Moreover, J1 is the J(x,z) given in (2.5) and thus det(J1)>0. Consequently, local stability of E1 depends on det(J2).

    Next, a sufficient condition for which the tumor can be stabilized at the level x+ that is smaller than 1/b and d/m is derived. In particular, if either the tumor killing rate k by immune cells is small or the tumor has a large growth rate r, then the tumor will be stabilized at a size smaller than the carrying capacity but maybe near to its carrying capacity. Denote

    Γx={(x,y,v,z)R4+:x>0}. (3.5)

    Theorem 3.2. Let m0, sk<rd and βq<δ(gb+1). Then E+1=(x+,0,0,z+) is globally asymptotically stable in Γx.

    Proof. By the assumption, E0 is unstable and E+1 exists. To show E+1 is locally asymptotically stable, noticing as βq<δ(gb+1),

    det(J2)=(δ+γz+)(a+cz+)βqax+g+x+>a(δqβbg+1)+(δc+aγ)z++γc(z+)2>0,

    i.e., E+1 is locally asymptotically stable. Since system (2.1) is asymptotically autonomous [32] to the xz subsystem (2.2) by Proposition 3.1, E+1 is therefore globally asymptotically stable in Γx.

    If sk<rd and βq>δ(gb+1), then since H(0)>0, H(z)=0 has at least one positive root z. However, βq<δ(gb+1) is only a sufficient condition for E+1 to be asymptotically stable. The boundary equilibrium E+1 may remain stable in the parameter space of βq>δ(gb+1). We now turn to the discussion of the case m<0.

    Let m<0. We provide a sufficient condition in terms of the tumor killing rate k for which the tumor can be eradicated for all sizes.

    Theorem 3.3. Let m<0 and k>r(bdm)sb. The tumor-free equilibrium E0=(0,0,0,s/d) is globally asymptotically stable in R4+.

    Proof. Since lim suptx(t)1/b, for any given ϵ>0 we can find t0>0 such that x(t)<1/b+ϵ for tt0. Using m<0, we have z(t)sdz+mxzsdz+m(1/b+ϵ)z for tt0. Therefore, lim inftz(t)sdm(1/b+ϵ), and by letting ϵ0+, we have

    lim inftz(t)sbbdm>0. (3.6)

    For any ϵ>0, there exists t1>t0 such that z(t)>sbbdmϵ for tt1. By the given assumption, we can choose ϵ>0 such that rksbbdm<kϵ. It then follows from the first equation of (2.1) that for tt1

    x(t)rx(1bx)kxzrx(1bx)kx(sbbdmϵ).

    As a result, limtx(t)=0, limty(t)=0=limtv(t) and limtz(t)=s/d. Further, k>r(bdm)sb>rds implies that E0 is locally asymptotically stable, and hence E0 is globally asymptotically stable.

    We next derive a sufficient condition for which the OVT fails in the sense that both viruses and infected tumor cells will go extinct eventually.

    Theorem 3.4. Let m<0. If βqa<(gb+1)(a+csbbdm)(δ+γsbbdm), then solutions of (2.1) satisfy limty(t)=0=limtv(t).

    Proof. Applying a similar analysis as in the proof of Theorem 3.3, (3.6) implies that for any given ϵ>0 there exists t1>0 such that z(t)>sbbdmϵ and x(t)<1/b+ϵ for all tt1. By the given assumption, we can choose ϵ>0 such that

    qaβ(1+bϵ)<(gb+1+bϵ)(a+c(sbbdmϵ))(δ+γ(sbbdmϵ)). (3.7)

    Therefore, for tt1, there hold yβ(1+bϵ)vgb+1+bϵy(a+c(sbbdmϵ)) and v(t)qayv(δ+γ(sbbdmϵ)). Consider the following linear, cooperative system for tt1

    x1=(a+c(sbbdmϵ))x1+β(1+bϵ)gb+1+ϵbx2x2=qax1(δ+γ(sbbdmϵ))x2x1(t1)=y(t1),x2(t1)=v(t1). (3.8)

    By the choice of ϵ satisfying (3.7), the equilibrium (0,0) is globally asymptotically stable for (3.8) and thus solutions of (3.8) satisfying limtx1(t)=0=limtx2(t). Since system (3.8) is cooperative with x1(t1)=y(t1) and x2(t1)=v(t1), we have y(t)x1(t) and v(t)x2(t) for tt1 and therefore limty(t)=0=limtv(t).

    Clearly, (gb+1)(a+csbbdm)(δ+γsbbdm)>δa(gb+1). Therefore, with respect to the infection rate β, the condition derived in Theorem 3.4 provides a larger parameter space than the region given in Proposition 3.1 for which the OVT fails when the immune system is immunosuppressive due to tumor cells.

    Suppose now sk<rd. Then in addition to the tumor-free equilibrium E0, system (2.1) has another boundary equilibrium E1=(x,0,0,z), where (x,z) is globally asymptotically stable in Rx for the xz subsystem (2.2) by Theorem 2.1(ii)(a). The following theorem provides a sufficient condition for which E1 is globally asymptotically stable.

    Theorem 3.5. Let m<0, sk<rd and βq<(gb+1)(1+csba(bdm))(δ+γsbbdm). Then E1=(x,0,0,z) is globally asymptotically stable in Γx.

    Proof. The assumptions indicating E0=(0,0,0,s/d) is a saddle point and E1=(x,0,0,z) exists, where (x,z) is globally asymptotically stable in Rx for the xz subsystem (2.2) by Theorem 2.1(ii). Using (3.4) with E+1 being replaced by E1, the stability of E1 then depends on the sign of det(J2)=(δ+γz)(a+cz)βaqxg+x. By the proof of Theorem 3.3, it is known that zsbdbm. As a result,

    det(J2)=a(δβqxg+x)+(δc+aγ)z+γc(z)2>a(δβqbg+1)+(δc+aγ)z+γc(z)2>a(δ(1+csba(dbm))(δ+γsbdbm))+(δc+aγ)z+γc(z)2aγsbdbmcsbδdbmcγs2b2(dbm)2+δcsbdbm+aγsbdbm+γcs2b2(dbm)2=0, (3.9)

    and E1 is locally asymptotically stable. Moreover, the last assumption and Theorem 3.4 imply that the full model (2.1) is asymptotically autonomous to the xz subsystem (2.2). Consequently, E1 is globally asymptotically stable in Γx.

    Suppose now sk>rd. System (2.2) has two positive equilibria (xi,zi), i=1,2, x1<x2, under the conditions given in Theorem 2.1. In particular, (x1,z1) is always a saddle point and (x2,z2) is asymptotically stable. Denote E1i=(xi,0,0,zi), i=1,2, whenever they exist. Then E11 is always a saddle point and E12 is asymptotically stable if βq<(gb+1)(1+csba(dbm))(δ+γsbdbm) by a similar argument as in the proof of Theorem 3.5 with E1 being replaced by E12. Under this later inequality and applying Theorem 3.4, system (2.1) is asymptotically autonomous to the xz-subsystem (2.2). Recall that Δ1<0 is equivalent to k>rs(d(bd+m)24mb) and we have the following asymptotic dynamics.

    Theorem 3.6. Let m<0, rds<k<r(bdm)sb, and βq<(gb+1)(1+csba(bdm))(δ+γsbbdm). The following statements hold

    (a) If m+bd0, then E0=(0,0,0,s/d) is globally asymptotically stable in R4+.

    (b) If m+bd<0 and k>rs(d(bd+m)24mb), then E0=(0,0,0,s/d) is globally asymptotically stable in R4+.

    (c) If m+bd<0 and k<rs(d(bd+m)24mb), then except on a set of initial conditions of Lebesgue measure zero, solutions of (2.1) converge to either E0=(0,0,0,s/d) or E12=(x2,0,0,z2).

    It can be shown directly that r(bdm)sb>rs(d(bd+m)24mb) when m+bd<0 so that Theorem 3.3 gives a smaller region in k than Theorem 3.6 for which the tumor can be eradicated. However, the condition bd+m<0 is not required in Theorem 3.3.

    We now summarize our analytical results of model (2.1). To simplify the notation, we label one of the inequalities in Theorems 3.5 and 3.6 as

    βq<(gb+1)(1+csba(dbm))(δ+γsbdbm), (3.10)

    and the results of Section 3 are summarized in the following table. Here, GAS means global asymptotic stability and for the last case, denoted by *, solutions converge to either E0 or E12 except those on the stable manifold of E11. From Table 1, we see that the dynamics of model (2.1) is not clear if the inequality (3.10) is reversed when m<0 or if βq>δ(gb+1) and sk<rd hold when m0.

    Table 1.  Summary of Results of Model (2.1).
    Conditions GAS
    m0 sk>rd E0
    sk<rd, βq<δ(gb+1) E+1
    m<0 sk>r(bdm)b E0
    sk<rd, (3.10) E1
    rd<sk<r(bdm)b, (3.10), bd+m0 E0
    rd<sk<r(bdm)b, (3.10), bd+m<0, k>rs(d(bd+m)24mb) E0
    rd<sk<r(bdm)b, (3.10), bd+m<0, k<rs(d(bd+m)24mb) *E0 or E12

     | Show Table
    DownLoad: CSV

    Sensitivity analysis is a method for identifying critical inputs of a model. In the mathematical model (2.1), input factors are parameters and initial conditions. In this section, we use sensitivity analysis to identify parameters that contribute the most to output uncertainty. This analysis also helps with selecting parameters for the bifurcation analysis which is to be performed in the next section.

    Local sensitivity analysis is used when input factors are known with little uncertainty. Such analysis focuses on the sensitivity in vicinity of nominal values of factors and can be evaluated by the partial derivative of the output with respect to the input factors [33]. In contrast, global sensitivity analysis (GSA) is the study of the uncertainty in outputs apportioned to the uncertainty in input factors over their entire ranges of interest [34]. A parameter value in a mathematical model often varies over a wide range (e.g., parameter ranges shown in Table 2) and thus GSA is more appropriate than local sensitivity analysis [33].

    Table 2.  Parameters values and sources.
    Parameter Value Unit Reference
    r 0.2773–0.3466 day1 estimated
    b 1.02 × 109 cell1 [35]
    β 6 ×1012–0.862 cell pfu1day1 [24,25]
    k 105–103 cell1day1 [13]
    a 1.333–2.6667 day1 [13]
    c 0.0096–4.8 cell1day1 [13]
    q 10–1350 pfu day1 [13]
    δ 0.024–24 day1 [15]
    γ 0.024–48 cell1day1 [15]
    m -106 cell1day1 [13]
    p 2.4 ×104–2.5008 day1 [15]
    h 20–5 ×104 cell [15]
    s 5 ×103 cell day1 [13]
    d 2 day1 [13]
    g 40–105 cell [14,15]

     | Show Table
    DownLoad: CSV

    In this paper, Latin hypercube sampling (LHS) and partial rank correlation coefficient (PRCC) [33] are used to perform GSA and determine critical parameters. Before GSA is explored, a plausible range of parameter values and their sources are provided in Table 2, where the baseline values given in Table 3 are clearly within the ranges in Table 2. There is a wide range of tumor growth rates in the literature. For example, r=0.18 in reference [27], r=0.514 in reference [13,35], and r(0.69,0.97) are adopted in reference [25]. In the review paper [25], tumor growth rates of either 0.23, 0.43 or 1.636 are simulated in the numerical examples to demonstrate model outcomes. Motivated by the work in reference [36], the tumor growth rate is estimated using the doubling time of about 48–60 hours of the BxPC-3 cell line [37] by assuming an initial exponential growth phase.

    Table 3.  Baseline parameter values.
    r b β k a c q δ
    0.346 1.02×109 6×106 105 1.333 1.8 100 1.83
    γ p h g m s d
    1.5 2.4×104 5×104 105 106 5×103 2

     | Show Table
    DownLoad: CSV

    GSA is performed based on the parameter ranges in Table 2 except for a selected range [1,1.5×109] for m. This is due to the fact that although m=106 is given in reference [13]HY__HY, Table 1], the authors also use the values of 103 to 103 for a modified model in Table 2 and so the range of -1 to 1.5×109 is adopted for our GSA. Let pk, k=1,2,,n, be the parameters included in GSA with parameter ranges [ak,bk] shown in Table 2, and let N=1000 be the sample size. Uniform distributions are used for parameters with bk/ak<1000, and loguniform distributions are used for parameters with bk/ak1000. Each random parameter distribution is divided into N equal probability intervals. A probability is randomly selected from each probability interval, and one parameter value is obtained by the inverse of the cumulative distribution function. The list of N samples is then shuffled. Let pki, 1kN and 1in, be the parameter samples. For each parameter set (pk1,pk2,,pkn), (2.1) is solved over the time interval [0,t] and x(t) is used as the output. Then the function partialcorr in Matlab is applied, and the output of this function gives the partial rank correlation coefficient. Note that the range for m [1,1.5×109] contains both positive and negative values. The sampling process is modified as follows. The interval [1,1.5×109] is divided and modified into two intervals [1,1011] and [1011,1.5×109]. Let p1=1, p2=1011, p3=1011, p4=1.5×109, N1=N×(log(p1)log(p2))/(log(p1)log(p2)+log(p4)log(p3)), and N2=N×(log(p4)log(p3))/(log(p1)log(p2)+log(p4)log(p3)). Note that N1 and N2 are rounded and N1+N2=N. Loguniform distributions are used for GSA in both intervals [1,1011] and [1011,1.5×109] with sample sizes N1 and N2, respectively.

    The global sensitivity analysis is performed with two different endpoints at t=2 and t=20. Research studies have pointed out that most tumor cells entering the circulation were eliminated during the first 24 hours [38,39]. Using t=2 for a short time scale allows to identify the parameters that may have a correlation with the formation of a tumor. We use t=20 for a longer time scale to identify the parameters that may have a correlation with tumor growth and the outcome of OVT.

    Figure 2 shows the PRCC for each parameter with initial susceptible tumor population at x(0)=105 and x(0)=108. Note that a tumor of x(0)=105 cells has a size about 1 mm in diameter, while a tumor of x(0)=108 cells has a size about 1 cm in diameter. The former is undetectable while the latter is detectable. From Figure 2, parameters m, k, r and β have stronger correlations with the final tumor size than the rest of the parameters. For these four parameters, the magnitude of the correlation coefficients is grater than 0.3 in at least two cases (Figure 2). This criterion is used as a threshold for identifying critical parameters in this paper. The time scale does not influence the results of GSA in this simulation.

    In all cases, the parameter m, which represents the stimulation, recruitment, or impairment of immune cells, has the strongest correlation with the final tumor size. Also, the tumor elimination rate, k, by immune cells has a moderate correlation with the final tumor size when the initial tumor size is small (x(0)=105). However, it loses its significance when the initial tumor size becomes x(0)=108. Our observations agree with research studies [38,39,40] indicating that the immune response were able to detect early-stage developing tumors and effectively eliminate them. Adaptive immune system is activated when the innate immune response is insufficient to destroy the pathogens. The immune system is crucial in the surveillance against tumors [41].

    The growth rate, r, has a weak correlation with the final tumor size for a microscopic tumor (Figure 2(a), (b)) but the correlation increases as the tumor size increases (Figure 2(c), (d)). The growth rate r in the plausible parameter range has a moderate positive correlation with the final tumor size when the immune system fails to detect a tumor at an early stage. The viral infection rate β and the virus elimination rate γ by immune cells have moderate or weak associations with the final tumor size. Immune cells kill not only tumor cells but also viruses [29] resulting in positive and negative effects on the outcome of OVT. All other parameters show no correlation with the final tumor size in this numerical experiment.

    Because the plausible range for m is uncertain, additional GSA (Figures are not shown here) is performed using different parameter ranges for m, [103,1.5×109], [106,1.5×109] and [103,103], along with the parameter ranges shown in Table 2 for other parameters. This additional GSA shows that the parameters m, k, β are critical parameters in all cases according to the above threshold. The parameters γ and r are weakly correlated with the final tumor size in some cases. Again, All other parameters show no correlation with the final tumor size in the additional GSA.

    Bifurcation analysis is the study of changes in asymptotic model behavior under parameter variation and can provide a complete picture of asymptotic dynamics on a parameter domain. Bifurcation analysis usually begins with the identification of equilibria. However, analytical solutions of positive equilibria are infeasible. A numerical method for locating all of the positive equilibria must be constructed for this purpose.

    A positive equilibrium satisfies the following equations:

    rx(1b(x+y))βxvg+xkxz=0,βxvg+xaycyz=0,qayδvγvz=0,sdz+mxz+pyzh+y=0. (5.1)

    Solving for v in the third equation, we obtain v=aqy/(δ+γz). Substitute aqy/(δ+γz) for v in the second equation. The second equation is equivalent to

    c(g+x)γz2+(aγ+cδ)(g+x)z+a(g+x)δaqβx=0. (5.2)

    Equation (5.2) has at most one positive solution for each fixed x0 since the coefficients of z2 and z are both positive. The second equation implies βxv/(g+x)=ay+cyz. Replacing βxv/(g+x) by ay+cyz in the fist equation, we can write y in terms of x and z. Let K1=1/b be the carrying capacity of the tumor. Using n equally spaced intervals for log(x) with x[0.1,K1] gives xi for i=0,1,2,,n with log(xi)=1+i(log(K1)+1)/n. Then the fourth equation of (5.1) is used as a test equation. Let

    F(x)=sdz(x)+mxz(x)+py(x,z(x))z(x)h+y(x,z(x)). (5.3)

    For xi, 0in, zi is solved using (5.2) and yi is solved using the first equation. Then, F(xi) is calculated. If F(xi1) and F(xi) have the opposite sign, the Newton method is used to solve (5.1) with the initial guess (xi,yi,zi). It is known that the Newton method converges quadratically provided that (i) F(x) is twice differentiable on an interval containing the root, (ii) the derivative of F does not vanish at the root, and (iii) the initial guess is sufficiently close to the root. Equation (5.3) involving rational expressions and square root functions which are twice differentiable at the interior points of their domains. Thus the Newton method for solving F(x)=0 is expected to converge if [xi1,xi] contains a root at which the derivative of F does not vanish and the interval is sufficiently small so that xi is sufficiently close to the root in [xi1,xi]. Given a set of parameter values, this numerical method can be used to locate all the positive equilibria of the system (2.1) and the mathematical analysis given in Section 3 can be used to find all the boundary equilibria.

    After solving for all the equilibria, an adaptive grid method developed by Wei [42,43] is employed for locating bifurcations of equilibrium points. This numerical method does not use continuation technique and is highly parallelable. It can be directly applied to the computation of three-dimensional bifurcation diagrams. For the details of the method, we refer the reader to Section 2.2 in reference [42] or Section 3.1 in reference [43].

    In the previous section, GSA shows that the stimulation, recruitment, or impairment of tumor cells m, the viral infection rate β, the killing rates k, and the tumor growth rate r are important parameters that influence the model output. Evidence has shown that antiviral immune response may inhibit the effectiveness of OVT [2,8,9]. The killing rate γ of viruses by immune cells is also included in the bifurcation analysis. Bifurcation analysis using β, k and γ is studied in this subsection, and bifurcation analysis using m and r is to be studied in the next subsection.

    Consider the parameter values given in Table 3 and use β, k and γ as bifurcation parameters. Figure 3(a) shows the regions in which the system (2.1) has different asymptotic properties. The stability property of equilibria is summarized in Table 4. Note that E represents a tumor with tumor population x2>(bd+m)/2mb=4.89×108 (Section 2.2). Considering a carrying capacity of 9.8×108 in (2.1), E is called a large tumor equilibrium in this case. There are six regions in the parameter domain [0,1]×[106,1]×[0,2]. The equilibrium E0 is locally stable in the regions II, IV, and VI, where k>rds=1.384×104. This stability condition can be justified by the mathematical analysis given in Section 3. When k<1.384×104, the positive equilibrium E2 and the boundary equilibrium E1 are stable in the regions III and V, respectively.

    Table 4.  Summary of stability property of equilibria shown in Figure 3(a), where γ and k the virus and tumor elimination rates, respectively, by immune cells, β the infection rate, E0 the tumor free equilibrium, E1 a large-tumor equilibrium in this case, E12 the equilibrium with positive tumor and immune cell populations, and E2 the positive equilibrium.
    Region Description Stable Equilibria
    I Low virus and tumor elimination rates. No stable equilibrium.
    II Low virus elimination rate E0
    and moderate tumor elimination rate.
    Or high tumor elimination rate.
    III Low tumor elimination rate, E2
    moderate virus elimination rate,
    and moderate or high infection rate.
    IV Moderate tumor and virus elimination rates, E0, E2
    and moderate or high infection rate.
    V Moderate or high virus elimination rate, E1
    low tumor elimination rate,
    and low or moderate infection rate.
    VI Moderate or high virus elimination rate, E0, E12
    moderate tumor elimination rate,
    and low or moderate infection rate.

     | Show Table
    DownLoad: CSV
    Figure 3.  Bifurcation diagrams with parameter values given in Table 3, shown for regions with different asymptotic properties with stable equilibria in each region. (a) Using k, β and γ as bifurcation parameters. (b) Using k and γ as bifurcation parameters with β=0.6.

    Bistability exists when the parameter values lie in regions IV and VI. The OVT is successful for the tumor with a restricted initial size. The tumor-free equilibrium E0 becomes the only stable equilibrium when immune response increases and satisfies k>0.01703. The OVT is able to eliminate a large tumor. Note that k>0.01703 is out of the plausible range of k values shown in Table 2, indicating unlikelihood of occurrence. Nevertheless, the above observation also suggests that early treatment and strengthening the immune system are important for successful treatment. The condition k>0.01703 provides a larger parameter space than the region of k>0.067982 derived in Theorem 3.3 given that m is fixed at 106. From Theorem 3.5, E1 is globally asymptotically stable when m<0, k<rd/s, and β<((gb+1)(a+csbbdm)(δ+γsbbdm))/(qa). The region satisfying these stability conditions coincides with the region V. Theorem 3.5 accurately predicts the region where E1 is globally asymptotically stable. Also from Theorem 3.6(c), solutions of (2.1) converges to either E0 or E12 when m<0, rd/s<k<rs(d(bd+m)24mb), bd+m<0 and β<((gb+1)(a+csbbdm)(δ+γsbbdm))/(qa). The region satisfying these stability conditions almost coincides with the region VI. Theorem 3.6(c) gives a sharp approximation for region VI.

    To illustrate the bifurcations between these regions, a two-dimensional bifurcation diagram is constructed and shown in Figure 3(b) where β is fixed at 0.6 and k and γ are used as bifurcation parameters. It consists of two transcritical bifurcation curves, one saddle-node bifurcation curve and one Hopf bifurcation curve. The saddle-node bifurcation curve shown in Figure 3(b) satisfies k=0.01703. Note that Theorem 2.1(ii) (c) and (d) imply that (x1,y1) and (x2,y2) disappear simultaneously when Δ1=0. This condition can be applied to the full system (2.1) and gives k=0.01703 along with all other parameter values kept the same as in Table 3. The line k=1.384×104 represents transcritical bifurcations, the curve between IIIIV and VVI also represents transcritical bifurcations, and Hopf bifurcations occur on the curve between III and IIIIV. Periodic solutions are expected in the regions below the Hopf bifurcation curve.

    A one-parameter bifurcation diagram is the plot of a phase variable against a parameter. It depicts the changes in the properties of equilibria at bifurcation points giving biological implication of the bifurcations. Furthermore, it may be used to approximate the boundary of the basins of attraction when bistability occurs [44]. Figure 4 shows two one-parameter bifurcation diagrams. One uses k as a bifurcation parameter with β=0.6 and γ=1 (Figure 4(a)). The other uses γ as a bifurcation parameter with β=0.6 and k=105 (Figure 4(b)). Note that the boundary equilibrium E12 is a continuation of E1 in Figure 4(a).

    Figure 4.  Bifurcation diagrams using (a) k and (b) γ as the bifurcation parameter. Red curves for stable equilibria or limit cycles and blue curves for unstable equilibria. The parameter β is fixed at 0.6 with γ=1 in (a) and k=105 in (b).

    A one-parameter bifurcation diagram is the plot of a phase variable against a parameter. It depicts the changes in the properties of equilibria at bifurcation points giving biological implication of the bifurcations. Furthermore, it may be used to approximate the boundary of the basins of attraction when bistability occurs [44]. Figure 4 shows two one-parameter bifurcation diagrams. In Figure 4(a), k is used as a bifurcation parameter with β=0.6 and γ=1 (Figure 4(a)). In Figure 4(b), γ is used as a bifurcation parameter with β=0.6 and k=105. Note that the boundary equilibrium E12 is a continuation of E1 in Figure 4(a).

    In Figure 4(a), the positive equilibrium with a high tumor population level is stable when k is small. Tumors grow large and the OVT fails if the immune response is weak. As the immune response increases, an unstable boundary equilibrium E11 bifurcates from E0 at k=1.384×104 and the tumor-free equilibrium E0 becomes stable causing bistability which exists in the range [1.384×104,0.01703]. The OVT may succeed or fail depending on the initial condition. It is desired to determine the maximum tumor size that the OVT can treat successfully. Numerical trials (figures not shown here) using parameter values in this range indicate that the tumor burden represented by the unstable boundary equilibrium E11 is a good approximation of the maximum tumor burden that the OVT is able to eliminate. For example, E11 represents a tumor of about 1.3×107 (5 mm in diameter) cells when k=103. Direct integration of (2.1) shows that the OVT is able to eliminate a tumor of 1.4×107 cells (Figure 5(a)) while a tumor of 1.5×107 grows to near its carrying capacity (Figure 5(b)). The other transcritical bifurcation occurs at 3.71×103 where E2 and E12 coincide, and then E2 disappears while E12 gains its stability. A saddle node bifurcation occurs at k=0.01703 where E11 and E12 coincide and disappear. The tumor–free equilibrium is globally stable when k>0.01703.

    Figure 5.  Time series of cell populations for k=103, γ=1 and β=0.6 with (a) (x(0),y(0),v(0),z(0))=(1.4×107,0,109,300) and (b) (x(0),y(0),v(0),z(0))=(1.5×107,0,109,300). Tick mark at 1 on the vertical axis representing a population level less than 0.1.

    In Figure 4(b), the killing rate γ of viruses by the immune cells is used as the bifurcation parameter. Note that k=105 is at the lower bound of the plausible range for tumor elimination rate by immune cells representing an immune system with weak immune response against tumor. No stable equilibrium or limit cycle exists for γ<0.11. Figure 6(a) depicts population dynamics for γ=0.07. The OVT may be successful because of low immune response against viruses. However the tumor-free equilibrium E0 is not stable. A tumor cell is added to the solution at t=100 simulating the formation of a new tumor cell at t=100. The tumor grows large leading to tumor relapse. A stable limit cycle with a large amplitude appears when γ=0.11, and populations oscillate wildly with time initially. The amplitude of the stable limit cycle decreases quickly as γ increases. Figure 6(b) shows an example of population oscillation when γ=0.2. The limit cycle shrinks into a positive equilibrium (E2) when γ=0.25, where a Hopf bifurcation occurs. As the immune response against viruses continues to increase, the equilibrium population of the tumor increases meaning that the effect of OVT declines. As γ increases further, a transcritical bifurcation occurs at γ=1.137, where the positive equilibrium E2 coincides with E1 resulting in the disappearance of E2 and the change in stability of E1. The equilibrium E1 is stable when γ>1.137. A high virus elimination rate may cause a poor treatment outcome, and the tumor grows to near its carrying capacity. Strong immune response against viruses may hinder the effectiveness of OVT [2]. Figure 3(a), (b) show that the immune response against tumor is an important factor that affects the stability of the tumor-free equilibrium. Immune system is critical for controlling tumor progression.

    Figure 6.  Time series of cell populations for k=105, β=0.6, and (a) γ=0.07, (b) γ=0.2 with (x(0),y(0),v(0),z(0))=(109,0,109,300). Tick mark at 1 on the vertical axis representing a population level less than 0.1.

    In this section we study the changes in asymptotic population dynamics using m and r as bifurcation parameters (see Figure 7 (a)). All other parameter values are fixed as shown in Table 3 except for k=104 and γ=39.

    Figure 7.  (a) Bifurcation diagrams with parameter values given in Table 3 except for k=104 and γ=39, using m and r as bifurcation parameters, shown for regions with different asymptotic properties with stable equilibria in each region. One-dimensional bifurcation diagrams using (b) m as the bifurcation parameter with r=0.2 and (c) r as the bifurcation parameter with m=107.

    In Theorems 3.1 and 3.6(a), we have proven that the tumor-free equilibrium E0 is globally asymptotically stable on the region satisfying: (i) m0 and r<sk/d or (ii) m<0, m>bd=2.04×109, r<sk/d=0.25 and βq<(gb+1)(1+csba(bdm))(δ+γsbbdm). The above region covers almost the entire region II in Figure 7 (a). The treatment is successful and the host remains disease free when the tumor growth rate is small and when the tumor does not or slightly impair the immune cells. Although r<sk/d=0.25 lies outside the plausible range of r, the region II in Figure 7 (a) can be extended to cover the plausible range of r if the tumor elimination rate k by immune cells has a slight increase, e.g., a 1.4 fold increase. Increases in immune response are important for the success of treatment and preventing tumor recurrence [45].

    The boundary equilibria E12 and E1 are stable in regions I and III, respectively. The treatment is not successful if the tumor growth rate is larger than the threshold r=sk/d=0.25. Bistability occurs in region I where the tumor growth rate is smaller than the threshold r=0.25 and the tumor induces larger impairment to immune cells than the threshold represented by the saddle-node bifurcation curve. The treatment may or may not be successful in region I depending on the initial condition. Recall that the condition Δ1=0 can be applied to the identification of the saddle-node bifurcation curve where E11 and E12 coincide and disappear. The saddle-node bifurcation curve computed by numerical method (Figure 7 (a)) agrees with the conditions r<sk/d=0.25 and Δ1=0 which is equivalent to k=rs(d(bd+m)24mb). Figure 7 (a) also shows that transcritical bifurcations occur in the parameter domain. One-dimensional bifurcation diagrams are then performed to reveal detailed information about these two bifurcations.

    Figure 7 (b) shows the bifurcation diagram using m as the bifurcation parameter with r=0.2. The boundary equilibrium E11 exists and is unstable when bistability occurs. Recall that the x value of E11 is a good approximation of the largest tumor burden that the OVT is able to eliminate. In Figure 7 (b), m<0 indicates that the tumor can impair the immune cells. As the impairment of immune cells become weaker, the OVT is able to eliminate a larger tumor, and the tumor-free equilibrium E0 becomes globally stable when the impairment of immune cells by the tumor cells is smaller than the threshold where the saddle-node bifurcation occurs. Figure 7 (c) shows the bifurcation diagram using r as the bifurcation parameter with m=107. The OVT is able to eliminate a small tumor when the tumor growth rate is small. Note that a tumor of population level less than 5×106 cells (3.6 mm in diameter) is undetectable. The OVT is ineffective in this case and the tumor grows to near its carrying capacity. Overcoming the impairment of immune cells by the tumor cells is critical to improving the effectiveness of OVT.

    The advantage of oncolytic virus therapy (OVT) may come in part from the way the viruses can be engineering manipulated. Viruses can replicate in cancer cells and the viral genome can be modified to alter its virulence and increase anti-tumor activity [1,7]. Although a variety of OVs have been tested in clinical trials over the last several years [2,3,4], anti-tumor efficacy is still limited and new strategies are needed for further improvement of OVT [2,8,9].

    In this study, we proposed a mathematical model to investigate the effectiveness of OVT, where the immune cells may be stimulated to proliferate or be suppressed to reduce their growth by cancer cells. The virus was assumed only to infect a certain proportion of the tumor and a saturation term is used to model the infection rate. The model was then studied both analytically and numerically. We derived a threshold of the tumor killing rate above which the tumor can be eradicated for all sizes. The threshold depends on other model parameters and in particular on whether the immune cells are suppressed by tumor cells or not. If tumor's immunosuppressive effects outweigh its immunoproliferative effects, the threshold tumor killing rate is larger. When the tumor killing rate is smaller than the threshold and the immune system is suppressed by tumor cells, several scenarios can occur and bistability exists in a large parameter space. This bistability implies the importance of early treatment and that strengthening the immune system can lead to therapy success.

    Global sensitivity analysis was carried out to determine parameters that are important to tumor growth and effectiveness of OVT. Numerical bifurcation analysis was then performed based on the results of GSA. A three-parameter bifurcation diagram with respect to viral infection rate, tumor killing and viral killing rates by immune cells was presented to illustrate existence of bistability in the tumor-virus-immune interaction. The unstable equilibrium E11 can be used to approximate the maximum tumor burden that the OVT is able to eliminate when bistability occurs (e.g., Figure 4(a)). Several two-parameter bifurcation diagrams were constructed. Most bifurcation surfaces and curves were in agreement with the mathematical analysis from Sections 2 and 3. The model exhibits a Hopf bifurcation when the tumor and virus killing rates are small. With a weak immune system, the tumor may relapse if any tumor cell is formed after treatment (Figure 6(a)). Bifurcation analysis and GSA have suggested that the immune system is an important factor in the surveillance against cancer as well as cancer recurrence (Figures 2 and 3) Similar results have been reported in clinical studies [38,39,40,41,45]. Furthermore, Hale et al. [45] suggested priming the immune system through vaccination to prevent cancer recurrence. Bifurcation diagrams for the tumor growth rate and stimulation of immune cells were constructed. The tumor can grow to near its carrying capacity if the tumor growth rate is not small even with a stimulated immune system Figure 7(a).

    Various techniques have been developed to increase tumor mediated killing and to reduce virus clearance by immune cells [2]. Because anti-viral responses may dampen the effect of OVs by clearing virus prematurely, manipulating the anti-viral immune response by blocking antibody responses to the virus is one way to overcome this problem [2]. Chemical modification of viral coat proteins is another strategy used to mask the virus and allow it to reach the tumor tissue [2,46]. To facilitate tumor mediated killing, in addition to inserting the human GM-CSF gene to viruses, OVs are engineered to encode a transgene for the tumor protein p53 with the goal of generating more potent OVs that function synergistically with host immunity [47]. Other strategies have been developed to include interleukins IL-2 and IL-12 in order to potentiate the adaptive immune response [2]. Further, chemokines CCL5 and CCL3 have also been used to engineer OVs to either attract T lymphocytes to the tumor site or to recruit neutrophils into the tumor [2].

    We conclude from this work that when the immune system is suppressed by tumor cells, in addition to virus infection rate and tumor killing rate, the viral clearance rate by immune cells plays an important role in determining outcomes of the OVT. A smaller virus killing rate in general can increase the effectiveness of the therapy. These findings are consistent with the contemporary medical approaches.

    We thank the five reviewers for many valuable comments and suggestions that improved the manuscript. H. C. Wei was partially supported by the Ministry of Science and Technology (MOST) of Taiwan under the grant MOST 110-2115-M-035-004.

    The authors declare there is no conflict of interest.



    [1] W. Q. Fan, Y. Ma, Q. Li, Y. He, E. Zhao, J. L. Tang, et al., Graph neural networks for social recommendation, in Proceedings of the 2019 World Wide Web Conference, (2019), 417–426. https://doi.org/10.1145/3308558.3313488
    [2] N. Xu, P. H. Wang, L. Chen, J. Tao, J. Z. Zhao, MR-GNN: Multi-resolution and dual graph neural network for predicting structured entity interactions, in Proceedings of the 28th International Joint Conference on Artificial Intelligence, (2019), 3968–3974. https://doi.org/10.24963/ijcai.2019/551
    [3] P. Y. Zhang, Y. C. Yan, X. Zhang, L. C. Li, S. Z. Wang, F. R. Huang, et al., TransGNN: Harnessing the collaborative power of transformers and graph neural networks for recommender systems, in Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval, (2024), 1285–1295. https://doi.org/10.1145/3626772.3657721
    [4] S. X. Ji, S. R. Pan, E. Cambria, P. Marttinen, S. Y. Philip, A survey on knowledge graphs: Representation, acquisition, and applications, IEEE Trans. Neural Networks Learn. Syst., 33 (2021), 494–514. https://doi.org/10.1109/TNNLS.2021.3070843 doi: 10.1109/TNNLS.2021.3070843
    [5] T. N. Kipf, M. Welling, Semi-supervised classification with graph convolutional networks, preprint, arXiv: 1609.02907. https://doi.org/10.48550/arXiv.1609.02907
    [6] P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Liò, Y. Bengio, Graph attention networks, preprint, arXiv: 1710.10903. https://doi.org/10.48550/arXiv.1710.10903
    [7] W. Hamilton, Z. T. Ying, J. Leskovec, Inductive representation learning on large graphs, in Advances in Neural Information Processing Systems (eds. I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan and R. Garnett), Curran Associates, Inc., 30 (2017).
    [8] X. T. Yu, Z. M. Liu, Y. Fang, X. M. Zhang, Learning to count isomorphisms with graph neural networks, in Proceedings of the 37th AAAI Conference on Artificial Intelligence, 37 (2023), 4845–4853. https://doi.org/10.1609/aaai.v37i4.25610
    [9] Q. M. Li, Z. C. Han, X. M. Wu, Deeper insights into graph convolutional networks for semi-supervised learning, in Proceedings of the 32nd AAAI Conference on Artificial Intelligence, 32 (2018), 3538–3545. https://doi.org/10.1609/aaai.v32i1.11604
    [10] J. Topping, F. Di Giovanni, B. P. Chamberlain, X. W. Dong, M. M. Bronstein, Understanding over-squashing and bottlenecks on graphs via curvature, preprint, arXiv: 2111.14522. https://doi.org/10.48550/arXiv.2111.14522
    [11] A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, et al., Attention is all you need, in Advances in Neural Information Processing Systems (eds. I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan and R. Garnett), Curran Associates, Inc., 30 (2017).
    [12] J. Devlin, M. W. Chang, K. Lee, K. Toutanova, BERT: Pre-training of deep bidirectional transformers for language understanding, in Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 1 (2019), 4171–4186. https://doi.org/10.18653/v1/N19-1423
    [13] A. Dosovitskiy, L. Beyer, A. Kolesnikov, D. Weissenborn, X. H. Zhai, T. Unterthiner, et al., An image is worth 16×16 words: Transformers for image recognition at scale, in Proceedings of the 9th International Conference on Learning Representations, 2021.
    [14] Y. H. Liu, M. Ott, N. Goyal, J. F. Du, M. Joshi, D. Q. Chen, et al., RoBERTa: A robustly optimized bert pretraining approach, preprint, arXiv: 1907.11692. https://doi.org/10.48550/arXiv.1907.11692
    [15] Z. Liu, Y. T. Lin, Y. Cao, H. Hu, Y. X. Wei, Z. Zhang, et al., Swin transformer: Hierarchical vision transformer using shifted windows, in Proceedings of the IEEE/CVF International Conference on Computer Vision, (2021), 10012–10022. https://doi.org/10.1109/ICCV48922.2021.00986
    [16] D. Kreuzer, D. Beaini, W. Hamilton, V. Létourneau, P. Tossou, Rethinking graph transformers with spectral attention, in Advances in Neural Information Processing Systems (eds. M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang and J. Wortman Vaughan), Curran Associates, Inc., 34 (2021), 21618–21629.
    [17] Y. Ye, S. H. Ji, Sparse graph attention networks, IEEE Trans. Knowl. Data Eng., 35 (2023), 905–916. https://doi.org/10.1109/TKDE.2021.3072345 doi: 10.1109/TKDE.2021.3072345
    [18] C. X. Ying, T. L. Cai, S. J. Luo, S. X. Zheng, G. L. Ke, D. He, et al., Do transformers really perform bad for graph representation?, in Advances in Neural Information Processing Systems (eds. M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang and J. Wortman Vaughan), Curran Associates, Inc., 34 (2021), 28877–28888.
    [19] E. X. Min, R. F. Chen, Y. T. Bian, T. Y. Xu, K. F. Zhao, W. B. Huang, et al., Transformer for graphs: An overview from architecture perspective, preprint, arXiv: 2202.08455. https://doi.org/10.48550/arXiv.2202.08455
    [20] A. Shehzad, F. Xia, S. Abid, C. Y. Peng, S. Yu, D. Y. Zhang, et al., Graph Transformers: A survey, preprint, arXiv: 2407.09777. https://doi.org/10.48550/arXiv.2407.09777
    [21] W. R. Kuang, W. Zhen, Y. L. Li, Z. W. Wei, B. L. Ding, Coarformer: Transformer for large graph via graph coarsening, 2021. Available from: https://openreview.net/forum?id = fkjO_FKVzw
    [22] J. N. Zhao, C. Z. Li, Q. L. Wen, Y. Q. Wang, Y. M. Liu, H. Sun, et al., Gophormer: Ego-graph transformer for node classification, preprint, arXiv: 2110.13094. https://doi.org/10.48550/arXiv.2110.13094
    [23] Z. X. Zhang, Q. Liu, Q. Y. Hu, C. K. Lee, Hierarchical graph transformer with adaptive node sampling, in Advances in Neural Information Processing Systems (eds. S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho and A. Oh), Curran Associates, Inc., 35 (2022), 21171–21183.
    [24] C. Liu, Y. B. Zhan, X. Q. Ma, L. Ding, D. P. Tao, J. Wu, et al., Gapformer: Graph transformer with graph pooling for node classification, in Proceedings of the 32nd International Joint Conference on Artificial Intelligence, (2023), 2196–2205. https://doi.org/10.24963/ijcai.2023/244
    [25] J. S. Chen, K. Y. Gao, G. C. Li, K. He, NAGphormer: A tokenized graph transformer for node classification in large graphs, preprint, arXiv: 2206.04910. https://doi.org/10.48550/arXiv.2206.04910
    [26] K. H. Zhang, D. X. Li, W. H. Luo, W. Q. Ren, Dual attention-in-attention model for joint rain streak and raindrop removal, IEEE Trans. Image Process., 30 (2021), 7608–7619. https://doi.org/10.1109/TIP.2021.3108019 doi: 10.1109/TIP.2021.3108019
    [27] K. H. Zhang, W. H. Luo, Y. J. Yu, W. Q. Ren, F. Zhao, C. S. Li, et al., Beyond monocular deraining: Parallel stereo deraining network via semantic prior, Int. J. Comput. Vision, 130 (2022), 1754–1769. https://doi.org/10.1007/s11263-022-01620-w doi: 10.1007/s11263-022-01620-w
    [28] K. H. Zhang, W. Q. Ren, W. H. Luo, W. S. Lai, B. Stenger, M. H. Yang, et al., Deep image deblurring: A survey, Int. J. Comput. Vision, 130 (2022), 2103–2130. https://doi.org/10.1007/s11263-022-01633-5 doi: 10.1007/s11263-022-01633-5
    [29] B. Y. Zhou, Q. Cui, X. S. Wei, Z. M. Chen, BBN: Bilateral-branch network with cumulative learning for long-tailed visual recognition, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR, (2020), 9716–9725. https://doi.org/10.1109/CVPR42600.2020.00974
    [30] T. Wang, Y. Li, B. Y. Kang, J. N. Li, J. H. Liew, S. Tang, et al., The devil is in classification: A simple framework for long-tail instance segmentation, in Computer Vision–ECCV 2020: 16th European Conference, 12359 (2020), 728–744. https://doi.org/10.1007/978-3-030-58568-6_43
    [31] H. Guo, S. Wang, Long-tailed multi-label visual recognition by collaborative training on uniform and re-balanced samplings, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (2021), 15084–15093. https://doi.org/10.1109/CVPR46437.2021.01484
    [32] Y. Zhou, S. Y. Sun, C. Zhang, Y. K. Li, W. L. Ouyang, Exploring the hierarchy in relation labels for scene graph generation, preprint, arXiv: 2009.05834. https://doi.org/10.48550/arXiv.2009.05834
    [33] C. F. Zheng, L. L. Gao, X. Y. Lyu, P. P. Zeng, A. El Saddik, H. T. Shen, Dual-branch hybrid learning network for unbiased scene graph generation, IEEE Trans. Circuits Syst. Video Technol., 34 (2024), 1743–1756. https://doi.org/10.1109/TCSVT.2023.3297842 doi: 10.1109/TCSVT.2023.3297842
    [34] G. Karypis, V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20 (1998), 359–392. https://doi.org/10.1137/S1064827595287997 doi: 10.1137/S1064827595287997
    [35] Y. Rong, Y. T. Bian, T. Y. Xu, W. Y. Xie, Y. Wei, W. B. Huang, et al., Self-supervised graph transformer on large-scale molecular data, in Advances in Neural Information Processing Systems (eds. H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan and H. Lin), 33 (2020), 12559–12571.
    [36] D. X. Chen, L. O'Bray, K. Borgwardt, Structure-aware transformer for graph representation learning, in Proceedings of the 39th International Conference on Machine Learning, PMLR, 162 (2022), 3469–3489.
    [37] J. Klicpera, A. Bojchevski, S. Günnemann, Predict then propagate: Graph neural networks meet personalized pagerank, preprint, arXiv: 1810.05997. https://doi.org/10.48550/arXiv.1810.05997
    [38] L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web., 1998. Available from: http://ilpubs.stanford.edu: 8090/422/
    [39] M. Chen, Z. W. Wei, Z. F. Huang, B. L. Ding, Y. L. Li, Simple and deep graph convolutional networks, in Proceedings of the 37th International Conference on Machine Learning, 119 (2020), 1725–1735. https://doi.org/10.48550/arXiv.2007.02133
    [40] K. M. He, X. Y. Zhang, S. Q. Ren, J. Sun, Deep residual learning for image recognition, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (2016), 770–778. https://doi.org/10.1109/CVPR.2016.90
    [41] M. Hardt, T. Y. Ma, Identity matters in deep learning, preprint, arXiv: 1611.04231. https://doi.org/10.48550/arXiv.1611.04231
    [42] H. Q. Zeng, H. K. Zhou, A. Srivastava, R. Kannan, V. Prasanna, Graphsaint: Graph sampling based inductive learning method, preprint, arXiv: 1907.04931. https://doi.org/10.48550/arXiv.1907.04931
    [43] W. Z. Feng, Y. X. Dong, T. L. Huang, Z. Q. Yin, X. Cheng, E. Kharlamov, et al., Grand+: Scalable graph random neural networks, in Proceedings of the 31st ACM Web Conference, (2022), 3248–3258. https://doi.org/10.1145/3485447.3512044
    [44] V. P. Dwivedi, X. Bresson, A generalization of transformer networks to graphs, preprint, arXiv: 2012.09699.
    [45] L. Rampášek, M. Galkin, V. P. Dwivedi, A. T. Luu, G. Wolf, D. Beaini, Recipe for a general, powerful, scalable graph transformer, in Proceedings of the 36th Annual Conference on Neural Information Processing Systems, 35 (2022), 14501–14515. https://doi.org/10.48550/arXiv.2205.12454
    [46] H. Shirzad, A. Velingker, B. Venkatachalam, D. J. Sutherland, A. K. Sinop, Exphormer: Sparse transformers for graphs, in Proceedings of the 40th International Conference on Machine Learning, 202 (2023), 31613–31632.
    [47] D. Q. Fu, Z. G. Hua, Y. Xie, J. Fang, S. Zhang, K. Sancak, et al., VCR-Graphormer: A mini-batch graph transformer via virtual connections, in Proceedings of the 12th International Conference on Learning Representations, 2024.
    [48] Q. T. Wu, W. T. Zhao, C. X. Yang, H. R. Zhang, F. Nie, H. T. Jiang, et al., SGFormer: Simplifying and empowering transformers for large-graph representations, in Advances in Neural Information Processing Systems (eds. A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt and S. Levine), Curran Associates, Inc., 36 (2023), 64753–64773.
    [49] J. L. Ba, J. R. Kiros, G. E. Hinton, Layer normalization, preprint, arXiv: 1607.06450. https://doi.org/10.48550/arXiv.1607.06450
    [50] P. T. De Boer, D. P. Kroese, S. Mannor, R. Y. Rubinstein, A tutorial on the cross-entropy method, Ann. Oper. Res., 134 (2005), 19–67. https://doi.org/10.1007/s10479-005-5724-z doi: 10.1007/s10479-005-5724-z
    [51] J. Zhu, Y. J. Yan, L. X. Zhao, M. Heimann, L. Akoglu, D. Koutra, Beyond homophily in graph neural networks: Current limitations and effective designs, in Advances in Neural Information Processing Systems (eds. H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan and H. Lin), 33 (2020), 7793–7804.
    [52] W. H. Hu, M. Fey, M. Zitnik, Y. X. Dong, H. Y. Ren, B. W. Liu, et al., Open graph benchmark: Datasets for machine learning on graphs, in Advances in Neural Information Processing Systems (eds. H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan and H. Lin), 33 (2020), 22118–22133. https://doi.org/10.48550/arXiv.2005.00687
    [53] M. Fey, J. E. Lenssen, Fast graph representation learning with pytorch geometric, preprint, arXiv: 1903.02428. https://doi.org/10.48550/arXiv.1903.02428
    [54] E. Chien, J. H. Peng, P. Li, O. Milenkovic, Adaptive universal generalized pagerank graph neural network, preprint, arXiv: 2006.07988. https://doi.org/10.48550/arXiv.2006.07988
    [55] Y. K. Luo, L. Shi, X. M. Wu, Classic gnns are strong baselines: Reassessing gnns for node classification, preprint, arXiv: 2406.08993. https://doi.org/10.48550/arXiv.2406.08993
    [56] B. H. Li, E. L. Pan, Z. Kang, PC-Conv: Unifying homophily and heterophily with two-fold filtering, in Proceedings of the AAAI Conference on Artificial Intelligence, AAAI, 38 (2024), 13437–13445. https://doi.org/10.1609/aaai.v38i12.29246
    [57] Y. J. Xing, X. Wang, Y. B. Li, H. Huang, C. Shi, Less is more: On the over-globalizing problem in graph transformers, preprint, arXiv: 2405.01102. https://doi.org/10.48550/arXiv.2405.01102
    [58] C. H. Deng, Z. C. Yue, Z. R. Zhang, Polynormer: Polynomial-expressive graph transformer in linear time, preprint, arXiv: 2403.01232. https://doi.org/10.48550/arXiv.2403.01232
    [59] K. Z. Kong, J. H. Chen, J. Kirchenbauer, R. K. Ni, C. B. Y. Bruss, T. Goldstein, GOAT: A global transformer on large-scale graphs, in Proceedings of the 40st International Conference on Machine Learning, 202 (2023), 17375–17390.
    [60] D. P. Kingma, J. L. Ba, Adam: A method for stochastic optimization, preprint, arXiv: 1412.6980. https://doi.org/10.48550/arXiv.1412.6980
    [61] J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability/University of California Press, 1 (1967), 281–297.
    [62] F. Devvrit, A. Sinha, I. Dhillon, P. Jain, S3GC: Scalable self-supervised graph clustering, in Advances in Neural Information Processing Systems (eds. S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho and A. Oh), 35 (2022), 3248–3261.
    [63] Z. Kang, X. T. Xie, B. H. Li, E. L. Pan, CDC: A simple framework for complex data clustering, IEEE Trans. Neural Networks Learn. Syst., (2024), 1–12. https://doi.org/10.1109/TNNLS.2024.3473618
  • This article has been cited by:

    1. G. V. R. K. Vithanage, Hsiu‐Chuan Wei, Sophia R‐J Jang, The role of tumor activation and inhibition with saturation effects in a mathematical model of tumor and immune system interactions undergoing oncolytic viral therapy, 2023, 0170-4214, 10.1002/mma.9152
    2. Khaphetsi Joseph Mahasa, Rachid Ouifki, Amina Eladdadi, Lisette de Pillis, A combination therapy of oncolytic viruses and chimeric antigen receptor T cells: a mathematical model proof-of-concept, 2022, 19, 1551-0018, 4429, 10.3934/mbe.2022205
    3. Lu Gao, Yuanshun Tan, Jin Yang, Changcheng Xiang, Dynamic analysis of an age structure model for oncolytic virus therapy, 2022, 20, 1551-0018, 3301, 10.3934/mbe.2023155
    4. G. V. R. K. Vithanage, Sophia R-J Jang, Optimal Immunotherapy of Oncolytic Viruses and Adopted Cell Transfer in Cancer Treatment, 2022, 19, 2224-2902, 140, 10.37394/23208.2022.19.15
    5. Shahram Rezapour, Chernet Tuge Deressa, Robert G. Mukharlyamov, Sina Etemad, Watcharaporn Cholamjiak, On a Mathematical Model of Tumor-Immune Interaction with a Piecewise Differential and Integral Operator, 2022, 2022, 2314-4785, 1, 10.1155/2022/5075613
    6. Hsiu-Chuan Wei, Mathematical modeling of tumor growth and treatment: Triple negative breast cancer, 2023, 204, 03784754, 645, 10.1016/j.matcom.2022.09.005
    7. Prathibha Ambegoda, Hsiu-Chuan Wei, Sophia R-J Jang, The role of immune cells in resistance to oncolytic viral therapy, 2024, 21, 1551-0018, 5900, 10.3934/mbe.2024261
    8. Karan Buntval, Hana M. Dobrovolny, Modeling of oncolytic viruses in a heterogeneous cell population to predict spread into non-cancerous cells, 2023, 165, 00104825, 107362, 10.1016/j.compbiomed.2023.107362
    9. Hazem M. Abd ElRaouf, Alhaytham M. Aref, Ahmed K. Elsherif, Mohamed E. Khalifa, 2022, Stability and Hopf Bifurcation Analysis of a Tumor Immune Model of virus infection with Time-delay, 978-1-6654-6463-5, 133, 10.1109/JAC-ECC56395.2022.10043892
    10. Prathibha Ambegoda-Liyanage, Sophia R.-J. Jang, Resistance in oncolytic viral therapy for solid tumors, 2024, 469, 00963003, 128546, 10.1016/j.amc.2024.128546
    11. Darshak K. Bhatt, Thijs Janzen, Toos Daemen, Franz J. Weissing, Effects of virus-induced immunogenic cues on oncolytic virotherapy, 2024, 14, 2045-2322, 10.1038/s41598-024-80542-8
    12. A. M. D. Clotilda, G. V. R. K. Vithanage, D. D. Lakshika, A Mathematical Model to Treat for a Cancer Using Chemotherapy and Immunotherapy under Mass Action Kinetics for Immunotherapy, 2024, 4, 2732-9992, 150, 10.37394/232023.2024.4.15
    13. G. V. R. K. Vithanage, Sophia R-J Jang, Optimal Immunotherapy Interactions in Oncolytic Viral Therapy and Adopted Cell Transfer for Cancer Treatment with Saturation Effects, 2025, 22, 2224-2902, 223, 10.37394/23208.2025.22.23
  • Reader Comments
  • © 2025 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(344) PDF downloads(24) Cited by(0)

Figures and Tables

Figures(3)  /  Tables(8)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog