-
A New BAT and PageRank algorithm for Propagation Probability in Social Networks
Authors:
WC Yeh,
CL Huang,
TY Hsu,
Z Liu,
SY Tan
Abstract:
Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations including government organizations, academic research or corporate organizations. Therefore, how to strategize the optimal propagation strategy in social networks has also become more important. By increasing the precision of evaluat…
▽ More
Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations including government organizations, academic research or corporate organizations. Therefore, how to strategize the optimal propagation strategy in social networks has also become more important. By increasing the precision of evaluating the propagation probability of social network, it can indirectly influence the investment of cost, manpower and time for information propagation to achieve the best return. This study proposes a new algorithm, which includes a scale-free network, Barabasi-Albert model, Binary-Addition-Tree (BAT) algorithm, PageRank algorithm, personalized PageRank algorithm and a new BAT algorithm, to calculate the propagation probability in social networks. The results obtained after implementing the simulation experiment of social network models show the studied model and the proposed algorithm provide an effective method to increase the efficiency of information propagation in social networks. In this way, the maximum propagation efficiency is achieved with the minimum investment.
△ Less
Submitted 25 February, 2022;
originally announced February 2022.
-
Population Growth and Competition Models with Decay and Competition Consistent Delay
Authors:
Chiu-Ju Lin,
Ting-Hao Hsu,
Gail S. K. Wolkowicz
Abstract:
We derive an alternative expression for a delayed logistic equation in which the rate of change in the population involves a growth rate that depends on the population density during an earlier time period. In our formulation, the delay in the growth term is consistent with the rate of instantaneous decline in the population given by the model. Our formulation is a modification of [Arino et al., J…
▽ More
We derive an alternative expression for a delayed logistic equation in which the rate of change in the population involves a growth rate that depends on the population density during an earlier time period. In our formulation, the delay in the growth term is consistent with the rate of instantaneous decline in the population given by the model. Our formulation is a modification of [Arino et al., J.~Theoret.~Biol.~241(1):109--119, 2006] by taking the intraspecific competition between the adults and juveniles into account. We provide a complete global analysis showing that no sustained oscillations are possible. A threshold giving the interface between extinction and survival is determined in terms of the parameters in the model. The theory of chain transitive sets and the comparison theorem for cooperative delay differential equations are used to determine the global dynamics of the model.
We extend our delayed logistic equation to a system modeling the competition of two species. For the competition model, we provide results on local stability, bifurcation diagrams, and adaptive dynamics. Assuming that the species with shorter delay produces fewer offspring at a time than the species with longer delay, we show that there is a critical value, $τ^*$, such that the evolutionary trend is for the delay to approach $τ^*$.
△ Less
Submitted 15 June, 2021;
originally announced June 2021.
-
Relaxation Oscillations and the Entry-Exit Function in Multi-Dimensional Slow-Fast Systems
Authors:
Ting-Hao Hsu,
Shigui Ruan
Abstract:
For a slow-fast system of the form $\dot{p}=εf(p,z,ε)+h(p,z,ε)$, $\dot{z}=g(p,z,ε)$ for $(p,z)\in \mathbb R^n\times \mathbb R^m$, we consider the scenario that the system has invariant sets $M_i=\{(p,z): z=z_i\}$, $1\le i\le N$, linked by a singular closed orbit formed by trajectories of the limiting slow and fast systems. Assuming that the stability of $M_i$ changes along the slow trajectories at…
▽ More
For a slow-fast system of the form $\dot{p}=εf(p,z,ε)+h(p,z,ε)$, $\dot{z}=g(p,z,ε)$ for $(p,z)\in \mathbb R^n\times \mathbb R^m$, we consider the scenario that the system has invariant sets $M_i=\{(p,z): z=z_i\}$, $1\le i\le N$, linked by a singular closed orbit formed by trajectories of the limiting slow and fast systems. Assuming that the stability of $M_i$ changes along the slow trajectories at certain turning points, we derive criteria for the existence and stability of relaxation oscillations for the slow-fast system. Our approach is based on a generalization of the entry-exit relation to systems with multi-dimensional fast variables. We then apply our criteria to several predator-prey systems with rapid ecological evolutionary dynamics to show the existence of relaxation oscillations in these models.
△ Less
Submitted 25 October, 2019; v1 submitted 14 October, 2019;
originally announced October 2019.
-
A Criterion for the Existence of Relaxation Oscillations with Applications to Predator-Prey Systems and an Epidemic Model
Authors:
Ting-Hao Hsu,
Gail S. K. Wolkowicz
Abstract:
We derive characteristic functions to determine the number and stability of relaxation oscillations for a class of planar systems. Applying our criterion, we give conditions under which the chemostat predator-prey system has a globally orbitally asymptotically stable limit cycle. Also we demonstrate that a prescribed number of relaxation oscillations can be constructed by varying the perturbation…
▽ More
We derive characteristic functions to determine the number and stability of relaxation oscillations for a class of planar systems. Applying our criterion, we give conditions under which the chemostat predator-prey system has a globally orbitally asymptotically stable limit cycle. Also we demonstrate that a prescribed number of relaxation oscillations can be constructed by varying the perturbation for an epidemic model studied by Li et al. [SIAM J. Appl. Math, 2016].
△ Less
Submitted 19 June, 2019; v1 submitted 19 November, 2018;
originally announced November 2018.
-
Growth on Two Limiting Essential Resources in a Self-Cycling Fermentor
Authors:
Ting-Hao Hsu,
Tyler Meadows,
Lin Wang,
Gail S. K. Wolkowicz
Abstract:
A system of impulsive differential equations with state-dependent impulses is used to model the growth of a single population on two limiting essential resources in a self-cycling fermentor. Potential applications include water purification and biological waste remediation. The self-cycling fermentation process is a semi-batch process and the model is an example of a hybrid system. In this case, a…
▽ More
A system of impulsive differential equations with state-dependent impulses is used to model the growth of a single population on two limiting essential resources in a self-cycling fermentor. Potential applications include water purification and biological waste remediation. The self-cycling fermentation process is a semi-batch process and the model is an example of a hybrid system. In this case, a well-stirred tank is partially drained, and subsequently refilled using fresh medium when the concentration of both resources (assumed to be pollutants) falls below some acceptable threshold. We consider the process successful if the threshold for emptying/refilling the reactor can be reached indefinitely without the time between successive emptying/refillings becoming unbounded and without interference by the operator. We prove that whenever the process is successful, the model predicts that the concentrations of the population and the resources converge to a positive periodic solution. We derive conditions for the successful operation of the process that are shown to be initial condition dependent and prove that if these conditions are not satisfied, then the reactor fails. We show numerically that there is an optimal fraction of the medium drained from the tank at each impulse that maximizes the output of the process.
△ Less
Submitted 7 September, 2018;
originally announced September 2018.
-
Number and Stability of Relaxation Oscillations for Predator-Prey Systems with Small Death Rates
Authors:
Ting-Hao Hsu
Abstract:
We consider planar systems of predator-prey models with small predator death rate $ε>0$. Using geometric singular perturbation theory and Floquet theory, we derive characteristic functions that determines the location and the stability of relaxation oscillations as $ε\to 0$. When the prey-isocline has a single interior local extremum, we prove that the system has a unique nontrivial periodic orbit…
▽ More
We consider planar systems of predator-prey models with small predator death rate $ε>0$. Using geometric singular perturbation theory and Floquet theory, we derive characteristic functions that determines the location and the stability of relaxation oscillations as $ε\to 0$. When the prey-isocline has a single interior local extremum, we prove that the system has a unique nontrivial periodic orbit, which forms a relaxation oscillation. For some systems with prey-isocline possessing two interior local extrema, we show that either the positive equilibrium is globally stable, or the system has exact two periodic orbits. In particular, for a predator-prey model with the Holling type IV functional response we derive a threshold value of the carrying capacity that separates these two outcomes. This result supports the so-called paradox of enrichment.
△ Less
Submitted 29 October, 2018; v1 submitted 8 January, 2018;
originally announced January 2018.
-
On Bifurcation Delay: An Alternative Approach Using Geometric Singular Perturbation Theory
Authors:
Ting-Hao Hsu
Abstract:
To explain the phenomenon of bifurcation delay, which occurs in planar systems of the form $\dot{x}=εf(x,z,ε)$, $\dot{z}=g(x,z,ε)z$, where $f(x,0,0)>0$ and $g(x,0,0)$ changes sign at least once on the $x$-axis, we use the Exchange Lemma in Geometric Singular Perturbation Theory to track the limiting behavior of the solutions. Using the trick of extending dimension to overcome the degeneracy at the…
▽ More
To explain the phenomenon of bifurcation delay, which occurs in planar systems of the form $\dot{x}=εf(x,z,ε)$, $\dot{z}=g(x,z,ε)z$, where $f(x,0,0)>0$ and $g(x,0,0)$ changes sign at least once on the $x$-axis, we use the Exchange Lemma in Geometric Singular Perturbation Theory to track the limiting behavior of the solutions. Using the trick of extending dimension to overcome the degeneracy at the turning point, we show that the limiting attracting and repulsion points are given by the well-known entry-exit function, and the maximum of $z$ on the trajectory is of order $\exp(-1/ε)$. Also we prove smoothness the return map up to arbitrary finite order in $ε$.
△ Less
Submitted 29 July, 2016; v1 submitted 14 April, 2016;
originally announced April 2016.
-
Viscous singular shock profiles for the Keyfitz-Kranzer system
Authors:
Ting-Hao Hsu
Abstract:
It was shown by Schecter (2004, J. Differential Equations, 205, 185-210), using the methods of Geometric Singular Perturbation Theory, that the Dafermos regularization $u_t+f(u)_x= εtu_{xx}$ for the Keyfitz-Kranzer system admits an unbounded family of solutions. Inspired by that work, in this paper we provide a more intuitive approach which leads to a stronger result. In addition to the existence…
▽ More
It was shown by Schecter (2004, J. Differential Equations, 205, 185-210), using the methods of Geometric Singular Perturbation Theory, that the Dafermos regularization $u_t+f(u)_x= εtu_{xx}$ for the Keyfitz-Kranzer system admits an unbounded family of solutions. Inspired by that work, in this paper we provide a more intuitive approach which leads to a stronger result. In addition to the existence of viscous profiles, we also prove the weak convergence and show that the maximum of the solution is of order $ε^{-2}$. This asymptotic behavior is distinct from that obtained in the author's recent work (arXiv:1512.00394) on a system modeling two-phase fluid flow, for which the maximum of the viscous solution is of order $\exp(ε^{-1})$.
△ Less
Submitted 3 December, 2015;
originally announced December 2015.
-
Viscous singular shock profiles for a system of conservation laws modeling two-phase flow
Authors:
Ting-Hao Hsu
Abstract:
This paper is concerned with singular shocks for a system of conservation laws modeling incompressible two-phase fluid flow. We prove the existence of viscous profiles using the Geometric Singular Perturbation Theory. Weak convergence and growth rates of the unbounded family of solutions are also obtained.
This paper is concerned with singular shocks for a system of conservation laws modeling incompressible two-phase fluid flow. We prove the existence of viscous profiles using the Geometric Singular Perturbation Theory. Weak convergence and growth rates of the unbounded family of solutions are also obtained.
△ Less
Submitted 1 December, 2015;
originally announced December 2015.
-
Standard Young Tableaux and Colored Motzkin Paths
Authors:
Sen-Peng Eu,
Tung-Shan Fu,
Justin T. Hou,
Te-Wei Hsu
Abstract:
In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the $n$-cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length $n$. This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most $2d+1$ rows and the set o…
▽ More
In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the $n$-cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length $n$. This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most $2d+1$ rows and the set of SYTs with at most 2d rows.
△ Less
Submitted 13 February, 2013;
originally announced February 2013.
-
Artin HNN-extensions virtually embed in Artin groups
Authors:
Tim Hsu,
Ian J. Leary
Abstract:
An Artin HNN-extension is an HNN-extension of an Artin group in which the stable letter conjugates a pair of suitably chosen subsets of the standard generating set. We show that some finite index subgroup of an Artin HNN-extension embeds in an Artin group. We also obtain an analogous result for Coxeter groups.
An Artin HNN-extension is an HNN-extension of an Artin group in which the stable letter conjugates a pair of suitably chosen subsets of the standard generating set. We show that some finite index subgroup of an Artin HNN-extension embeds in an Artin group. We also obtain an analogous result for Coxeter groups.
△ Less
Submitted 12 February, 2008;
originally announced February 2008.
-
Class 2 Moufang loops, small Frattini Moufang loops, and code loops
Authors:
Tim Hsu
Abstract:
Let $L$ be a Moufang loop which is centrally nilpotent of class 2. We first show that the nuclearly-derived subloop (normal associator subloop) $L^*$ of $L$ has exponent dividing 6. It follows that $L_p$ (the subloop of $L$ of elements of $p$-power order) is associative for $p>3$. Next, a loop $L$ is said to be a {\it small Frattini Moufang loop}, or SFML, if $L$ has a central subgroup $Z$ of or…
▽ More
Let $L$ be a Moufang loop which is centrally nilpotent of class 2. We first show that the nuclearly-derived subloop (normal associator subloop) $L^*$ of $L$ has exponent dividing 6. It follows that $L_p$ (the subloop of $L$ of elements of $p$-power order) is associative for $p>3$. Next, a loop $L$ is said to be a {\it small Frattini Moufang loop}, or SFML, if $L$ has a central subgroup $Z$ of order $p$ such that $C\isom L/Z$ is an elementary abelian $p$-group. $C$ is thus given the structure of what we call a {\it coded vector space}, or CVS. (In the associative/group case, CVS's are either orthogonal spaces, for $p=2$, or symplectic spaces with attached linear forms, for $p>2$.) Our principal result is that every CVS may be obtained from an SFML in this way, and two SFML's are isomorphic in a manner preserving the central subgroup $Z$ if and only if their CVS's are isomorphic up to scalar multiple. Consequently, we obtain the fact that every SFM 2-loop is a code loop, in the sense of Griess, and we also obtain a relatively explicit characterization of isotopy in SFM 3-loops. (This characterization of isotopy is easily extended to Moufang loops of class 2 and exponent 3.) Finally, we sketch a method for constructing any finite Moufang loop which is centrally nilpotent of class 2.
△ Less
Submitted 19 November, 1996;
originally announced November 1996.
