Methods for producing summaries from structured data have gained interest due to the huge volume of available data in the Web. Simultaneously, there have been advances in natural language generation from Resource Description Framework (RDF) data. However, no efforts have been made to generate natural language summaries for groups of multiple RDF entities. This paper describes the first algorithm for summarising the information of a set of RDF entities in the form of human-readable text. The paper also proposes an experimental design for the evaluation of the summaries in a human task context. Experiments were carried out comparing machine-made summaries and summaries written by humans, with and without the help of machine-made summaries. We develop criteria for evaluating the content and text quality of summaries of both types, as well as a function measuring the agreement between machine-made and human-written summaries. The experiments indicated that machine-made natural language summaries can substantially help humans in writing their own textual descriptions of entity sets within a limited time.
Citation: Elizaveta Zimina, Kalervo Järvelin, Jaakko Peltonen, Aarne Ranta, Kostas Stefanidis, Jyrki Nummenmaa. Linguistic summarisation of multiple entities in RDF graphs[J]. Applied Computing and Intelligence, 2024, 4(1): 1-18. doi: 10.3934/aci.2024001
[1] | Yan Xie, Zhijun Liu, Ke Qi, Dongchen Shangguan, Qinglong Wang . A stochastic mussel-algae model under regime switching. Mathematical Biosciences and Engineering, 2022, 19(5): 4794-4811. doi: 10.3934/mbe.2022224 |
[2] | Yansong Pei, Bing Liu, Haokun Qi . Extinction and stationary distribution of stochastic predator-prey model with group defense behavior. Mathematical Biosciences and Engineering, 2022, 19(12): 13062-13078. doi: 10.3934/mbe.2022610 |
[3] | Lin Li, Wencai Zhao . Deterministic and stochastic dynamics of a modified Leslie-Gower prey-predator system with simplified Holling-type Ⅳ scheme. Mathematical Biosciences and Engineering, 2021, 18(3): 2813-2831. doi: 10.3934/mbe.2021143 |
[4] | Sanling Yuan, Xuehui Ji, Huaiping Zhu . Asymptotic behavior of a delayed stochastic logistic model with impulsive perturbations. Mathematical Biosciences and Engineering, 2017, 14(5&6): 1477-1498. doi: 10.3934/mbe.2017077 |
[5] | Chun Lu, Bing Li, Limei Zhou, Liwei Zhang . Survival analysis of an impulsive stochastic delay logistic model with Lévy jumps. Mathematical Biosciences and Engineering, 2019, 16(5): 3251-3271. doi: 10.3934/mbe.2019162 |
[6] | Zhiwei Huang, Gang Huang . Mathematical analysis on deterministic and stochastic lake ecosystem models. Mathematical Biosciences and Engineering, 2019, 16(5): 4723-4740. doi: 10.3934/mbe.2019237 |
[7] | Yan Zhang, Shujing Gao, Shihua Chen . Modelling and analysis of a stochastic nonautonomous predator-prey model with impulsive effects and nonlinear functional response. Mathematical Biosciences and Engineering, 2021, 18(2): 1485-1512. doi: 10.3934/mbe.2021077 |
[8] | Xueqing He, Ming Liu, Xiaofeng Xu . Analysis of stochastic disease including predator-prey model with fear factor and Lévy jump. Mathematical Biosciences and Engineering, 2023, 20(2): 1750-1773. doi: 10.3934/mbe.2023080 |
[9] | Yan Wang, Tingting Zhao, Jun Liu . Viral dynamics of an HIV stochastic model with cell-to-cell infection, CTL immune response and distributed delays. Mathematical Biosciences and Engineering, 2019, 16(6): 7126-7154. doi: 10.3934/mbe.2019358 |
[10] | H. J. Alsakaji, F. A. Rihan, K. Udhayakumar, F. El Ktaibi . Stochastic tumor-immune interaction model with external treatments and time delays: An optimal control problem. Mathematical Biosciences and Engineering, 2023, 20(11): 19270-19299. doi: 10.3934/mbe.2023852 |
Methods for producing summaries from structured data have gained interest due to the huge volume of available data in the Web. Simultaneously, there have been advances in natural language generation from Resource Description Framework (RDF) data. However, no efforts have been made to generate natural language summaries for groups of multiple RDF entities. This paper describes the first algorithm for summarising the information of a set of RDF entities in the form of human-readable text. The paper also proposes an experimental design for the evaluation of the summaries in a human task context. Experiments were carried out comparing machine-made summaries and summaries written by humans, with and without the help of machine-made summaries. We develop criteria for evaluating the content and text quality of summaries of both types, as well as a function measuring the agreement between machine-made and human-written summaries. The experiments indicated that machine-made natural language summaries can substantially help humans in writing their own textual descriptions of entity sets within a limited time.
Cell-based in vitro assays [27] are efficient methods to study the effect of industrial chemicals on environment or human health. Our work is based on the cytotoxicity profiling project carried by Alberta Centre for Toxicology in which initially 63 chemicals were investigated using the xCELLigence Real-Time Cell Analysis High Troughput (RTCA HT) Assay [26]. We consider a mathematical model represented by stochastic differential equations to study cytotoxicity, i.e. the effect of toxicants on human cells, such as the killing of cells or cellular pathological changes.
The cells were seeded into wells of micro-electronic plates (E-Plates), and the test substances with 11 concentrations (1:3 serial dilution from the stock solution) were dissolved in the cell culture medium [20]. The microelectrode electronic impedance value was converted by a software to Cell Index (
The success of clustering and classification methods depends on providing TCRCs that illustrates the cell population evolution from persistence to extinction. In [1] we consider a model represented by a system of ordinary differential equations to determine an appropriate range for the initial concentration of the toxicant. The model's parameters were estimated based on the data included in the TCRCs [1].
Let
dn(t)dt=βn(t)−γn2(t)−αCo(t)n(t), | (1) |
dCo(t)dt=λ21Ce(t)−η21Co(t), | (2) |
dCe(t)dt=λ22Co(t)n(t)−η22Ce(t)n(t) | (3) |
Here
The deterministic model (1)-(3) is a special case of the class of models proposed in [5], and it is related to the models considered in [7, 11, 15]. However, since we consider an acute dose of toxicant instead of a chronic one, the analysis of the survival/death of the cell population is different from the one done in the previously mentioned papers.
We have noticed that, for the toxicants considered here, the estimated values of the parameters
1. If
limt→∞n(t)=K, limt→∞Co(t)=limt→∞Ce(t)=0. |
2. If
limt→∞n(t)=0, limt→∞Co(t)=C∗eλ21η21, limt→∞Ce(t)=C∗e>βη21αλ21, |
In practice we usually estimate a parameter by an average value plus an error term. To keep the stochastic model as simple as possible, we ignore the relationship between the parameters
˜β=β+error1 ,˜γ=γ+error2 | (4) |
By the central limit theorem, the error terms may be approximated by a normal distribution with zero mean. Thus we replace equation (1) by a stochastic differential equation and, together with equations (2) and (3), we get the stochastic model
dn(t)=n(t)(β−γn(t)−αCo(t))dt+σ1n(t)dB1(t)−σ2n2(t)dB2(t), | (5) |
dCo(t)=(λ21Ce(t)−η21Co(t))dt, | (6) |
dCe(t)=(λ22Co(t)n(t)−η22Ce(t)n(t))dt, | (7) |
Here
Several versions of a stochastic logistic equation similar with (5) were considered in [18], [19], [8], [9], [10] and [21]. The system of stochastic differential equations (5)-(7) is closely related with the stochastic models in a polluted environment considered in [15], [16], and [24]. However, for the models considered in these papers, instead of the equations (6) and (7),
In this paper we extend the methods applied in [15] and [16] to find conditions for extinction, weakly persistence, and weakly stochastically permanence for the model (5)-(7). In addition to this we focus on the ergodic properties when the cell population is strongly persistent. The main contribution of this paper is the proof that
In the next section we prove that there is a unique non-negative solution of system (5)-(7) for any non-negative initial value. In section 3 we investigate the asymptotic behavior, and in section 4 we study the weak convergence of
We have to show that system (5)-(7) has a unique global positive solution in order for the stochastic model to be appropriate. Let
Since equations (6) and (7) are linear in
Co(t)=Co(0)e−η21t+λ21e−η21t∫t0Ce(s)eη21sds | (8) |
Ce(t)=Ce(0)exp(−η22∫t0n(s)ds)+λ22exp(−η22∫t0n(s)ds)∫t0Co(s)n(s)exp(η22∫s0n(l)dl)ds, t≥0. | (9) |
Let's define the differential operator
L=∂∂t+(βn−γn2−αCon)∂∂n+(λ21Ce−η21Co)∂∂Co+(λ22Con−η22Cen)∂∂Ce+12((σ21n2+σ22n4)∂2∂2n) |
For any function
dV(x(t),t)=LV(x(t),t)dt+∂V(x(t),t)∂n(σ1n(t)dB1(t)−σ2n2(t)dB2(t)), | (10) |
where
Theorem 2.1. Let
Proof. The proof is similar with the proof of theorem 3.1 in [29]. Since the coefficients are locally Lipschitz continuous functions, there exists a unique solution on
τm=inf{t∈[0,τe):min{n(t),Ce(t)}≤m−1 or max{n(t),Co(t),Ce(t)}≥m}, | (11) |
where
We show that
We define the
V(x)=Co+α4λ22(Ce−logCe−1)+αCe4λ22+(√n−log√n−1)+n. |
We get
LV(x)=(λ21Ce−η21Co)+α4λ22(1−1Ce)(λ22Con−η22Cen)+α4λ22(λ22Con−η22Cen)+(βn−γn2−αCon)(12√n−12n)+12(σ21n2+σ22n4)(−14n√n+12n2)+(βn−γn2−αCon) |
Omitting some of the negative terms, for any
LV(x)≤λ21Ce+αCon4+αCon4+αCo2−αCon+f(n),≤λ21Ce+αCo2+f(n), |
where
f(n)=−σ22n2√n8+α4λ21η22n+β√n2+γn2+σ214+σ22n24+βn |
Since
Let's define
L˜V(x,t)=−Ce−Ct(1+V(x))+e−CtLV(x)≤0. |
Using Itô's formula (10) for
E[˜V(x(t∧τm),t∧τm)]=˜V(x(0),0)+E[∫t∧τm0L˜V(x(u∧τm),u∧τm)du]≤˜V(x(0),0). |
Notice that for any
E[V(x(τm,ω))IΘm(ω)]≥P(Θm)bm≥ϵbm→∞ |
as
Here we focus on the case when
Lemma 2.2. If
Theorem 2.3. If
limt→∞Co(t)=λ21η21limt→∞Ce(t). |
In this section we assume that
Definition 3.1. The population
Definition 3.2. The population
Definition 3.3. The population
Definition 3.4. The population
Theorem 3.5. a. If
b. If
Proof. The proof is similar with the proof of Theorem 6 in [16]. We start with some preliminary results. By Itô's formula in (5) we have
dlnn(t)=(β−γn(t)−αCo(t)−σ21+σ22n2(t)2)dt+σ1dB1(t)−σ2n(t)dB2(t). |
This means that we have
lnn(t)−lnn(0)=(β−σ212)t−γ∫t0n(s)ds−α∫t0Co(s)ds−σ222∫t0n2(s)ds+σ1B1(t)−σ2∫t0n(s)dB2(s), | (12) |
Notice that the quadratic variation [17] of
⟨M(t),M(t)⟩=σ22∫t0n2(s)ds. |
Now we do the proof for part a. Using the exponential martingale inequality (Theorem 7.4 [17]) and Borel-Cantelli lemma ([22], pp. 102), and proceeding as in the proof of Theorem 6 in [16] we can show that for almost all
sup0≤t≤n(M(t)−12⟨M(t),M(t)⟩)≤2lnn. |
Hence, for all
−σ222∫t0n2(s)ds−σ2∫t0n(s)dB2(s)≤2lnn a.s.. |
Substituting the above inequality in (12) we get
lnn(t)−lnn(0)t≤β−σ212−α∫t0Co(s)dst+σ1B1(t)t+2lnnn−1 a.s., |
for all
lim supt→∞lnn(t)t≤β−σ212−αlim inft→∞∫t0Co(s)dst<0 a.s.. |
Next we prove part b. Suppose that
lim supt→∞lnn(t,ω)t≤0 | (13) |
Moreover, from the law of large numbers for local martingales (Theorem 3.4 in [17]) there exists a set
limt→∞M(t,ω)t=limt→∞B1(t,ω)t=0. |
From (12) we get:
ln(n(t))t=ln(n(0))t+(β−σ212)−α∫t0Co(s)dst−∫t0(γn(s)+σ222n2(s))dst+σ1B1(t)t+M(t,ω)t |
Hence, for any
lim supt→∞lnn(t,ω)t=(β−σ212)−αlim inft→∞∫t0Co(s,ω)dst |
Since we know that
We have the following result regarding the expectation of
Lemma 3.6. There exists a constant
Proof. Using Itô's formula in (5) we get:
d(etn(t))=n(t)et(1+β−αCo(t)−γn(t))dt+σ1n(t)etdB1(t)−σ2n2(t)etdB2(t)≤n(t)et(1+β−γn(t))dt+σ1n(t)etdB1(t)−σ2n2(t)etdB2(t)≤et(1+β)24γdt+σ1n(t)etdB1(t)−σ2n2(t)etdB2(t) | (14) |
Let
ηm=inf{t≥0:n(t)∉(1/m,m)}, | (15) |
for any
E[et∧τmn(t∧τm)]≤n(0)+E[∫t∧τm0es(1+β)24γds]≤n(0)+(1+β)24γ(et−1). |
Letting
E[n(t)]≤n(0)et+(1+β)24γ(1−e−t). |
Thus, there exists a constant
Corollary 1. For any
Proof. For any
P(n(t)>c1(ϵ))≤E[n(t)]c1(ϵ). |
Hence, from Lemma 3.6 we get
lim supt→∞P(n(t)>c1(ϵ))≤lim supt→∞E[n(t)]c1(ϵ)≤ϵ. |
Theorem 3.7. If
Proof. First we show that
By Itô's formula in (5) we get for any real constant c:
d(ectn(t))=ect(1n(t)(c−β+σ21+αCo(t))+γ+σ22n(t))dt−σ1ectn(t)dB1(t)+σ2ectdB2(t) |
Since
d(ectn(t))≤ect(γ+σ22n(t))dt−σ1ectn(t)dB1(t)+σ2ectdB2(t) | (16) |
Taking expectation in (16) and using Lemma 3.6 we get:
E[ec(t∧ηm)n(t∧ηm)]≤1n(0)+E[∫t∧ηm0ecs(γ+σ22n(s))ds]≤1n(0)+(γ+σ22K1)(ect−1)c, |
where
E[1n(t)]≤1n(0)ect+(γ+σ22K1)c(1−e−ct), |
so
Next we show that for any
For any
P(n(t)<c2(ϵ))=P(1n(t)>1c2(ϵ))≤c2(ϵ)E[1n(t)] |
Hence
lim supt→∞P(n(t)<c2(ϵ))≤ϵlim supn→∞E[1/n(t)]/M2≤ϵ. |
Thus
The deterministic system (1)-(3) has a maximum capacity equilibrium point
For stochastic differential equations, invariant and stationary distributions play the same role as fixed points for deterministic differential equations. In general, let
dX(t)=b(X(t))dt+d∑r=1σr(X(t))dBr(t), | (17) |
where
L=l∑i=1bi(x)∂∂xi+12l∑i,j=1Ai,j(x)∂2∂xi∂xj, Ai,j(x)=d∑r=1σr,i(x)σr,j(x). |
Let
Definition 4.1. A stationary distribution [6] for
∫EP(t,x,A)μ(dx)=μ(A), for any t≥0, and any A∈B(E). |
Definition 4.2. The Markov process
It is clear that the stability in distribution implies the existence of a unique stationary measure, but the converse is not always true [2]. We have the following result (see lemma 2.2 in [29] and the references therein).
Lemma 4.3. Suppose that there exists a bounded domain
limt→∞P(t,x,B)=μ(B)Px{limT→∞1T∫T0f(X(t))dt=∫Ef(x)μ(dx)}=1, |
for all
We now study the stochastic system (5)-(7) when
dX(t)=(βX(t)−γX2(t))dt+σ1X(t)dB1(t)−σ2X2(t)dB2(t), | (18) |
dXϵ(t)=(βXϵ(t)−γX2ϵ(t)−αϵXϵ(t))dt+σ1Xϵ(t)dB1(t)−σ2X2ϵ(t)dB2(t), | (19) |
Lemma 4.4. a. For any given initial value
b. For any
c. There exists a constant
Proof. The proofs for a. and b. can be done similarly with the proof of Theorem 2.1, using the
Let
Theorem 4.5. If
limt→∞PX(t,x,B)=μ1(B)Px{limT→∞1T∫T0f(X(t))dt=∫Ef(x)μ1(dx)}=1, |
for all
Proof. We consider the
LV(x)=−σ228x5/2+σ224x2−γ2x3/2+γ2x+(β2−σ218)x1/2+(σ214−β2). |
Since
Let
Let define the processes
dN(t)=(N(t)(σ21−β)+αN(t)Co(t)+γ+σ22N(t))dt−σ1N(t)dB1(t)+σ2dB2(t) a.s., | (20) |
dY(t)=(Y(t)(σ21−β)+γ+σ22Y(t))dt−σ1Y(t)dB1(t)+σ2dB2(t) a.s., | (21) |
dYϵ(t)=(Yϵ(t)(σ21−β+αϵ)+γ+σ22Yϵ(t))dt−σ1Yϵ(t)dB1(t)+σ2dB2(t) a.s.. | (22) |
From the proof of Theorem 3.7 we know that if
Lemma 4.6. If
Proof. The proof is based on the results in Lemma 4.4 and it is similar with the first part of the proof of Theorem 3.7. For completeness we have included it in Appendix C.
We use the processes
Theorem 4.7. Let
Proof. We follow the same idea as in the proof of Theorem 2.4 in [28]. From theorem 4.5 we know that
Firstly, let's notice that
Y(t)≤N(t) and Y(t)≤Yϵ(t) for any t≥0 a.s.. | (23) |
Indeed, if we denote
dξ(t)=(ξ(t)(σ21−β−σ22N(t)Y(t))+αN(t)Co(t))dt−σ1ξ(t)dB1(t) a.s.. |
The solution of the previous linear equation is given by (see chapter 3, [17])
ξ(t)=Φ(t)∫t0αN(s)Co(s)Φ(s)ds a.s., |
where
Φ(t)=exp{−t(β−σ212)−∫t0σ22N(s)Y(s)ds−σ1B1(t)}>0 |
Obviously
Secondly we show that for any
liminft→∞(Yϵ(t)−N(t))≥0 a.s.. | (24) |
From equations (20) and (22) we get
d(Yϵ(t)−N(t))=((Yϵ(t)−N(t))(σ21+αϵ−β−σ22N(t)Yϵ(t))+αN(t)(ϵ−Co(t)))dt−σ1(Yϵ(t)−N(t))dB1(t) a.s.. |
The solution of the linear equation is given by
Yϵ(t)−N(t)=Φ1(t)∫t0αN(s)(ϵ−Co(s))Φ1(s)ds a.s., |
where
0<Φ1(t)=exp{−t(β−αϵ−σ212)−∫t0σ22N(s)Yϵ(s)ds−σ1B1(t)}≤exp{−t(β−αϵ−σ212+σ1B1(t)t)} |
Since
Yϵ(t)−N(t)=Φ1(t)(∫T0αN(s)(ϵ−Co(s))Φ1(s)ds+∫tTαN(s)(ϵ−Co(s))Φ1(s)ds)≥Φ1(t)∫T0αN(s)(ϵ−Co(s))Φ1(s)ds |
Therefore for any
lim inft→∞(Yϵ(t)−N(t))≥limt→∞Φ1(t)∫T0αN(s)(ϵ−Co(s))Φ1(s)ds=0 a.s.. |
Thirdly we prove that
limϵ→0limt→∞E[Yϵ(t)−Y(t)]=0. | (25) |
We know from (23) that
d(Yϵ(t)−Y(t))=((Yϵ(t)−Y(t))(σ21+αϵ−β−σ22Y(t)Yϵ(t))+αϵY(t))dt−σ1(Yϵ(t)−Y(t))dB1(t)≤((Yϵ(t)−Y(t))(σ21+αϵ−β)+αϵY(t))dt−σ1(Yϵ(t)−Y(t))dB1(t) a.s.. |
From Lemma 4.6 we know that
E[Yϵ(t)−Y(t)]≤∫t0E[Yϵ(s)−Y(s)](σ21+αϵ−β)+αϵE[Y(s)]ds≤∫t0E[Yϵ(s)−Y(s)](σ21+αϵ−β)ds+tαϵsupt≥0E[Y(t)] a.s.. |
For any
0≤E[Yϵ(t)−Y(t)]≤αϵsupt≥0E[Y(t)]β−σ21−αϵ(1−exp(−t(β−σ21−αϵ))) |
Taking limits in the previous inequality we get equation (25).
Finally, using (23), (24), and (25) we obtain that
Corollary 2. Let
a. If
p(x)=1G1x4exp(−βσ22(1x−γβ)2),x>0 | (26) |
G1=σ22β5/2(Ψ(γ√2ββσ2)√π(σ22β+2γ2)+γσ2β1/2exp(−γ2σ22β)) | (27) |
where
b. If
Proof. We know that
a. If
dY(t)=(−Y(t)β+γ+σ22Y(t))dt+σ2dB2(t) a.s., | (28) |
Let define
q(y)=exp(−2σ22∫y1(−βu+σ22u+γ)du)=1y2exp(−βσ22(1−γβ)2)exp(βσ22(y−γβ)2) |
It can be easily shown that
∫10q(y)dy=∞, ∫∞1q(y)dy=∞, ∫∞01σ22q(y)dy=G1σ22exp(βσ22(1−γβ)2), |
where
p1(x)=1σ22q(x)∫∞01σ22q(y)dy=x2exp(−βσ22(x−γβ)2)G1 |
Thus, by Theorem 4.5,
limt→∞1t∫t0X(u)du=∫∞0xp(x)dx=σ22β3/2G1(σ2√βexp(−γ2σ22β)+2γ√πΨ(γ√2ββσ2)) a.s.. |
b. If
dY(t)=(γ−Y(t)(β−σ21))dt−σ1Y(t)dB1(t) a.s.. |
Proceeding similarly as for a. we can show that
limt→∞1t∫t0X(u)du=(2(β−σ21)σ21+1)σ212γ a.s.. |
Notice that if
On the other hand, if
First we illustrate numerically the results obtained in section 3 regarding survival analysis.We consider a cell population exposed to the toxicant monastrol as in the experiments described in [1]. The parameters' values for this toxicant are estimated in [1]:
One of the applications of the mathematical model is for finding the threshold value for
We illustrate this for the model with initial values
Notice also that the results displayed in Figs. 2 and 3 agree with the conclusion of Theorem 2.3. For the stochastic model with
lim inft→∞n(t,ω)>0,limt→∞Co(t,ω)=limt→∞Ce(t,ω)=0 |
Next we use the same parameters values as stated at the beginning of this section and the initial values
When
We present a stochastic model to study the effect of toxicants on human cells. To account for parameter uncertainties, the model is expressed as a system of coupled ordinary stochastic differential equations. The variables are the cell index
We first prove the positivity of the solutions. Then we investigate the influence of noise on the cell population survival. When the noise variances
Moreover, we prove that when the noise variance
Here we illustrate our results for the toxicant monastrol. We have also considered other toxicants from the experiments described in [1] classified in various clusters [30]. We have noticed that the cluster type does not change the type of stationary distribution, nor has an effect on the behavior of the distributions in response to increased noise variances.
Proof. The proof is similar with the proof of Lemma 3.1 in [1]. We define the stopping time
From (8) with
0≤Co(t,ω)=λ21e−η22t∫t0Ce(s,ω)eη21sds≤λ21e−η22tCe(0)∫t0eη21sds=λ21Ce(0)η21(1−e−η21t)≤λ21Ce(0)η21 |
Moreover, on
dCedt|t=τ=λ22Co(τ)n(τ)−η22Ce(τ)n(τ)≤Ce(0)n(τ)(λ21λ22η21−η22)<0 |
Thus we have a contradiction with the definition of
Proof. The proof is similar with the proof of Theorem 3.2 in [1]. Let
If
∫t0Co(s,ω)n(s,ω)exp(η22∫s0n(l,ω)dl)ds≤λ21Ce(0)η21exp(η22|n|1(ω))|n|1(ω). |
Thus
limt→∞Ce(t,ω)=Ce(0)exp(−η22|n|1(ω))+λ22M(ω)exp(−η22|n|1(ω))<∞. |
Consequently, there exists
∫t0Ce(s,ω)eη21sds≥∫tT1(ω)Ce(s,ω)eη21sds≥Ce(0)exp(−η22|n|1(ω))/2∫tT1(ω)eη21sds. |
So we can apply L'Hospital's rule in (8), and we get
limt→∞Co(t,ω)=λ21η21limt→∞Ce(t,ω)>0. |
Thus, on
Next, if
0≤λ22η22lim inft→∞Co(t,ω)≤lim inft→∞Ce(t,ω)≤lim supt→∞Ce(t,ω)≤λ22η22lim supt→∞Co(t,ω) |
Similarly, from (8) we either get that
0≤λ21η21lim inft→∞Ce(t,ω)≤lim inft→∞Co(t,ω)≤lim supt→∞Co(t,ω)≤λ21η21lim supt→∞Ce(t,ω), |
(if
limt→∞Co(t,ω)=limt→∞Ce(t,ω)=0, |
because
In conclusion, on
Proof. We choose any
d(ectY(t))=ect(Y(t)(c+σ21−β)+γ+σ22X(t))dt−σ1ectY(t)dB1(t)+σ2ectdB2(t)≤ect(γ+σ22X(t))dt−σ1ectY(t)dB1(t)+σ2ectdB2(t) | (29) |
Let
E[ec(t∧τm)Y(t∧τm)]≤1n(0)+E[∫t∧τm0ecs(γ+σ22X(s))ds]≤1n(0)+(γ+σ22C1)(ect−1)c. |
Letting
E[Y(t)]≤1n(0)ect+(γ+σ22C1)c(1−e−ct). |
Thus, there exists a constant
[1] | V. Christophides, V. Efthymiou, K. Stefanidis, Entity resolution in the Web of data, Synthesis lectures on the Semantic Web: theory and technology, Morgan & Claypool Publishers, 2015. https://doi.org/10.1007/978-3-031-79468-1 |
[2] |
H. Shah, P. Fränti, Combining statistical, structural, and linguistic features for keyword extraction from web pages, Applied computing and intelligence, 2 (2022), 115–132. https://doi.org/10.3934/aci.2022007 doi: 10.3934/aci.2022007
![]() |
[3] | G. Cheng, T. Tran, Y. Qu, RELIN: relatedness and informativeness-based centrality for entity summarization, The Semantic Web–ISWC 2011, The Semantic Web–ISWC 2011: 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I 10, (2011), 114–129. https://doi.org/10.1007/978-3-642-25073-6_8 |
[4] | A. Thalhammer, A. Rettinger, Browsing DBPedia entities with summaries, The Semantic Web: ESWC 2014 Satellite Events, (2014), 511–515. https://doi.org/10.1007/978-3-319-11955-7_76 |
[5] | A. Thalhammer, N. Lasierra, A. Rettinger, LinkSUM: using link analysis to summarize entity data, International Conference on Web Engineering, (2016), 244–261. https://doi.org/10.1007/978-3-319-38791-8_14 |
[6] | G. Cheng, D. Xu, Y. Qu, Summarizing entity descriptions for effective and efficient human-centered entity linking, Proceedings of the 24th International Conference on World Wide Web, (2015), 184–194. https://doi.org/10.1145/2736277.2741094 |
[7] |
G. Cheng, D. Xu, Y. Qu, C3d+ p: a summarization method for interactive entity resolution, Web Semantics: Science, Services and Agents on the World Wide Web, 35 (2015), 203–213. https://doi.org/10.1016/j.websem.2015.05.004 doi: 10.1016/j.websem.2015.05.004
![]() |
[8] | J. Huang, W. Hu, H. Li, Y. Qu, Automated comparative table generation for facilitating human intervention in multi-entity resolution, The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, (2018), 585–594. |
[9] | K. Gunaratna, A. H. Yazdavar, K. Thirunarayan, A. Sheth, G. Cheng, Relatedness-based multi-entity summarization, Proceedings of the Twenty-national Joint Conference on Artificial Intelligence, (2017), 1060–1066. https://doi.org/10.24963/ijcai.2017/147 |
[10] | G. Troullinou, H. Kondylakis, K. Stefanidis, D. Plexousakis, Exploring RDFS KBs using summaries, The Semantic Web – ISWC, (2018), 268–284. https://doi.org/10.1007/978-3-030-00671-6_16 |
[11] |
A. Aker, R. Gaizauskas, Generating descriptive multi-document summaries of geo-located entities using entity type models, J. Assoc. Inf. Sci. Tech., 66 (2015), 721–738. https://doi.org/10.1002/asi.23211 doi: 10.1002/asi.23211
![]() |
[12] |
H.Chen, J. Kuo, S. Huang, C. Lin, H. Wung, A summarization system for Chinese news from multiple sources, J. Am. Soc. Inf. Sci. Tech., 54 (2003), 1224–1236. https://doi.org/10.1002/asi.10315 doi: 10.1002/asi.10315
![]() |
[13] | E. Baralis, L. Cagliero, S. Jabeen, A. Fiori, S. Shah, Multi-document summarization based on the Yago ontology, Expert Syst. Appl. 40 (2013), 6976–6984. https://doi.org/10.1016/j.eswa.2013.06.047 |
[14] | K. Gunaratna, K. Thirunarayan, A. Sheth, FACES: diversity-aware entity summarization using incremental hierarchical conceptual clustering, Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, (2015), 116–122. https://doi.org/10.1609/aaai.v29i1.9180 |
[15] |
M. Sydow, M. Pikuła, R. Schenkel, The notion of diversity in graphical entity summarisation on semantic knowledge graphs, J. Intell. Inf. Syst., 41 (2013), 109–149. https://doi.org/10.1007/s10844-013-0239-6 doi: 10.1007/s10844-013-0239-6
![]() |
[16] | B. Schäfer, P. Ristoski, H. Paulheim, What is special about Bethlehem, Pennsylvania? Identifying unusual facts about DBpedia entities, Proceedings of the ISWC 2015 Posters & Demonstrations Track, 2015. |
[17] | N. Yan, S. Hasani, A. Asudeh, C. Li, Generating preview tables for entity graphs, Proceedings of the 2016 International Conference on Management of Data, (2016), 1797–1811. https://doi.org/10.1145/2882903.2915221 |
[18] | D. Xu, G. Cheng, Y. Qu, Facilitating human intervention in coreference resolution with comparative entity summaries, The Semantic Web: Trends and Challenges, ESWC 2014, Lecture Notes in Computer Science, (2014), 535–549. https://doi.org/10.1007/978-3-319-07443-6_36 |
[19] | D. Wei, Y. Liu, F. Zhu, L. Zang, W. Zhou, J. Han, et al., ESA: Entity Summarization with Attention, arXiv preprint arXiv: 1905.10625, 2019. |
[20] | Q. Liu, G. Cheng, Y. Qu, DeepLENS: Deep Learning for Entity Summarization, arXiv preprint arXiv: 2003.03736, 2020. |
[21] | Q. Liu, Y. Chen, G. Cheng, E. Kharlamov, J. Li, Y. Qu, Entity Summarization with User Feedback, ESWC 2020: The Semantic Web, (2020), 376–392. https://doi.org/10.1007/978-3-030-49461-2_22 |
[22] | A. Chisholm, W. Radford, B. Hachey, Learning to generate one-sentence biographies from Wikidata, Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers, (2017), 633–642. https://doi.org/10.18653/v1/E17-1060 |
[23] | R. Lebret, D. Grangier, M. Auli, Neural Text Generation from Structured Data with Application to the Biography Domain, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, (2016), 1203–1213. https://doi.org/10.18653/v1/D16-1128 |
[24] |
P. Vougiouklis, H. Elsahar, L. Kaffee, C. Gravier, F. Laforest, J. Hare, et al., Neural Wikipedian: Generating Textual Summaries from Knowledge Base Triples, Journal of Web Semantics, 52 (2018), 1–15. https://doi.org/10.1016/j.websem.2018.07.002 doi: 10.1016/j.websem.2018.07.002
![]() |
[25] | C. Jumel, A. Louis, J. C. K. Cheung, TESA: A Task in Entity Semantic Aggregation for Abstractive Summarization, Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, (2020), 8031–8050. https://doi.org/10.18653/v1/2020.emnlp-main.646 |
[26] |
A. R. Fabbri, W. Kryściński, B. McCann, C. Xiong, R. Socher, D. Radev, SummEval: Re-evaluating Summarization Evaluation, Transactions of the Association for Computational Linguistics, 9 (2021), 391–409. https://doi.org/10.1162/tacl_a_00373 doi: 10.1162/tacl_a_00373
![]() |
[27] | E. Zimina, J. Nummenmaa, K. Järvelin, J. Peltonen, K. Stefanidis, H. Hyyrö, GQA: grammatical question answering for RDF data, Semantic Web Challenges: 5th SemWebEval Challenge at ESWC, (2018), 82–97. https://doi.org/10.1007/978-3-030-00072-1_8 |
[28] | T. Saracevic, Measuring the degree of agreement between searchers, Proceedings of the 47th Annual Meeting of the American Society for Information Science, 21 (1984), 227–230. |
[29] | M. Azmy, P. Shi, I. Ilyas, J. Lin, Farewell Freebase: Migrating the SimpleQuestions Dataset to DBpedia, Proceedings of the 27th international conference on computational linguistics (2018), 2093–2103. |
[30] | T. Tanon, D. Vrandečić, S. Schaffert, T. Steiner, L. Pintscher, From Freebase to Wikidata: The Great Migration, Proceedings of the 25th International Conference on World Wide Web, (2016), 1419–1428. |
[31] | M. Dubey, D. Banerjee, A. Abdelkawi, J. Lehmann, LC-QuAD 2.0: A Large Dataset for Complex Question Answering over Wikidata and DBpedia, International Semantic Web Conference, (2019), 69–78. https://doi.org/10.1007/978-3-030-30796-7_5 |
[32] | M. Damova, D. Dannélls, R. Enache, M. Mateva, A. Ranta, Multilingual Natural Language Interaction with Semantic Web Knowledge Bases and Linked Open Data, in Towards the Multilingual Semantic Web: Principles, Methods and Applications, Buitelaar, P., Cimiano, P., Eds., Springer Berlin Heidelberg, (2014), 211–226. https://doi.org/10.1007/978-3-662-43585-4_13 |
[33] | D. Dannélls, Multilingual text generation from structured formal representations. PhD Thesis. University of Gothenburg, 2012. |
1. | Chaoqun Xu, Sanling Yuan, Richards Growth Model Driven by Multiplicative and Additive Colored Noises: Steady-State Analysis, 2020, 19, 0219-4775, 2050032, 10.1142/S0219477520500327 | |
2. | Tiantian Ma, Dan Richard, Yongqing Betty Yang, Adam B Kashlak, Cristina Anton, Functional non-parametric mixed effects models for cytotoxicity assessment and clustering, 2023, 13, 2045-2322, 10.1038/s41598-023-31011-1 |