2008年, 第21卷, 第2期　刊出日期：2008-06-20

  

• 全选
  |

论文
• Select
  PREDICTING RELEVANT EMPTY SPOTS IN SOCIAL INTERACTION

  Yoshiharu MAENO;Yukio OHSAWA

  Journal of Systems Science and Complexity. 2008, 21(2): 161-171.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  An empty spot refers to an empty hard-to-fill space which can be found in the records of the social interaction, and is the clue to the persons in the underlying social network who do not appear in the records. This contribution addresses a problem to predict relevant empty spots in social interaction. Homogeneous and
  inhomogeneous networks are studied as a model underlying the social interaction. A heuristic predictor function method is presented as a new method to address the problem. Simulation experiment is demonstrated over a homogeneous network. A test data set in the form of market baskets is generated from the simulated
  communication. Precision to predict the empty spots is calculated to demonstrate the performance of the presented method.
• Select
  DISCOVERY OF LATENT STRUCTURES: EXPERIENCE WITH THE COILCHALLENGE 2000 DATA SET

  Nevin L. ZHANG;Yi WANG;Tao CHEN

  Journal of Systems Science and Complexity. 2008, 21(2): 172-183.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The authors present a case study to demonstrate the possibility of discovering complex and interesting latent structures using hierarchical latent class (HLC) models. A similar effort was made earlier by Zhang (2002), but that study involved
  only small applications with 4 or 5 observed variables and no more than 2 latent variables due to the lack of efficient learning algorithms. Significant progress has been made since then on algorithmic research, and it is now possible to learn HLC models with dozens of observed variables. This allows us to demonstrate the benefits of HLC models more convincingly than before. The authors have successfully analyzed the CoIL Challenge 2000 data set using HLC models. The model obtained consists of 22 latent variables, and its structure is intuitively appealing. It is exciting to know that such a large and meaningful latent structure
  can be automatically inferred from data.
• Select
  STABILITY OF INTERNATIONAL ENVIRONMENTAL AGREEMENTS IN LEADERSHIP MODEL

  Jin ZHANG;Shouyang WANG;Lei ZU

  Journal of Systems Science and Complexity. 2008, 21(2): 184-190.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  International Environmental Agreements (IEAs) are a form of cooperation ratified by countries which can improve the management of shared environmental resources. The authors analyze the stability of International Environmental Agreements in leadership model. In 2006, Diamantoudi & Sartzetakis found that a stable coalition consists of either 2, 3, or %4 members if the number of countries is greater than 4. Their model is reconsidered. It is shown that the size of stable IEAs decreases from 3 to 2 when the total number of countries involved increases. However, a situation that can guarantee 4 to be the size of stable IEAs could not be found.

• Select
  A CHARACTERISTIC SET METHOD FOR SOLVING BOOLEAN EQUATIONSAND APPLICATIONS IN CRYPTANALYSIS OF STREAM CIPHERS

  Fengjuan CHAI;Xiao-Shan GAO;Chunming YUAN

  Journal of Systems Science and Complexity. 2008, 21(2): 191-208.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  This paper presents a characteristic set method for solving Boolean equations, which is more efficient and has better properties than the general characteristic set method. In particular, the authors give a disjoint and monic zero decomposition algorithm for the zero set of a Boolean equation system and an explicit formula for the number of solutions of a Boolean equation system. The authors also prove that a characteristic set can be computed with a polynomial number of multiplications of Boolean polynomials in terms of the number of variables. As experiments, the proposed method is used to solve equations from cryptanalysis of a class of stream ciphers based on nonlinear filter generators. Extensive experiments show that the
  method is quite effective.
• Select
  MULTI-AGENT AGGREGATION BEHAVIOR ANALYSIS: THE DYNAMIC COMMUNICATION TOPOLOGY

  Sheng CHEN;Lindu ZHAO;Ying HAN

  Journal of Systems Science and Complexity. 2008, 21(2): 209-216.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The authors extend the Gazi's swarm model with local neighbor rules and the dynamic communication topology, and study its aggregation properties. Results of analysis show that all agents in the models aggregate and eventually form a cohesive cluster of finite size around the swarm center or the appointed point. Finally, simulations are provided to testify some of the results. Models in the paper are more applicable to the reality for the advantage that each agent only needs the partial information of the entire dynamic system when making motion decision.
• Select
  AN SEIRS EPIDEMIC MODEL WITH TWO DELAYS AND PULSE VACCINATION

  Jianjun JIAO;Lansun CHEN;Shaohong CAI

  Journal of Systems Science and Complexity. 2008, 21(2): 217-225.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  Pulse vaccination is an effective and important strategy to eradicate an infectious disease. The authors investigate an SEIRS epidemic model with two delays and pulse vaccination. By using the discrete dynamical system determined by troboscopic map, the authors obtain that the infectious population dies out if
  $R_{\Delta}<1$, and the infectious population is uniformly persistent if $R^{\Delta}>1$. The results indicate that a short period of pulse vaccination or a large pulse vaccination rate is a sufficient condition to eradicate the disease.
• Select
  PERIODIC SOLUTION AND PERSISTENCE FOR A THREE-SPECIES RATIO-DEPENDENT PREDATOR-PREY MODEL WITH TIME DELAYS IN TWO-PATCH ENVIRONMENTS

  Desheng TIAN

  Journal of Systems Science and Complexity. 2008, 21(2): 226-238.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The author considers a three-species ratio-dependent predator-prey model with time delay in a two-patch environments.This model is of periodic coefficients, which incorporates the periodicity of the environment. By means of the coincidence degree theory, sufficient conditions for the existence of at least one positive periodic solution of this model are established. Moreover, The author shows that the system is uniformly persistent under the conditions.
• Select
  MIXED HEDGING UNDER ADDITIVE MARKET PRICE INFORMATION

  Haifeng YAN;Jianqi YANG;Limin LIU

  Journal of Systems Science and Complexity. 2008, 21(2): 239-249.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  Assume that there is additional market information in the financial market, which is represented by $n$ given $T$-contingent claims. The special claims with observed prices at time $0$ can only be traded at time $0$. Hence, investment opportunities
  increase. By means of the techniques developed by Gourierout et al. (1998), the mixed hedging problem is considered, especially, the price of contingent claim and the optimal hedging strategy are obtained. An explicit description of the mean-variance efficient solution is given after arguing mean-variance efficient frontier
  problem.
• Select
  HOPF BIFURCATION AND CHAOS OF FINANCIAL SYSTEM ON CONDITION OF SPECIFIC COMBINATION OF PARAMETERS

  Junhai MA;Yaqiang CUI;Lixia LIU

  Journal of Systems Science and Complexity. 2008, 21(2): 250-259.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  This paper studies the global bifurcation and Hopf bifurcation of one kind of complicated financial system with different parameter combinations. Conditions on which bifurcation happens, and the critical system structure when the system
  transforms from one kind of topological structure to another are studied as well. The criterion for identifying Hopf bifurcation under different parameter combinations is also given. The chaotic character of this system under quasi-periodic force is finally studied. The bifurcation structure graphs are given when two parameters of the combination are fixed while the other parameter varies. The presence and stability of 2 and 3 dimensional torus bifurcation are studied. All of the Lyapunov exponents of the system with different bifurcation parameters and routes leading
  the system to chaos with different parameter combinations are studied. It is of important theoretical and practical meaning to probe the intrinsic mechanism of such continuous complicated financial system and to find the macro control policies for such kind of system.
• Select
  DEGENERATE SEMI-GROUP METHODS FOR THE EXPONENTIAL STABILITY OF THE FIRST ORDER SINGULAR DISTRIBUTED PARAMETER SYSTEMS

  Zhaoqiang GE;Guangtian ZHU;Dexing FENG

  Journal of Systems Science and Complexity. 2008, 21(2): 260-266.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  Exponential stability of the first order singular distributed parameter systems is discussed in the light of degenerate semi-group methods, which is described by the abstract developing equation in Hilbert space. The necessary and sufficient conditions concerning the exponential stability of the first order singular
  distributed parameter systems are given.
• Select
  ROBUST MODEL PREDICTIVE CONTROL OF CONTINUOUS UNCERTAIN SYSTEMS

  Xiaohua LIU;Chunyan HAN

  Journal of Systems Science and Complexity. 2008, 21(2): 267-275.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The authors concern robust model predictive control for linear continuous systems with polytopic uncertainties and input constraints. At each sampling time, a piecewise constant control sequence is obtained by solving a set of linear matrix
  inequalities. The sufficient conditions on the existence of the model predictive control are given, and the robust stability of the closed-loop systems is guaranteed. A simulation example illustrates the efficiency of the proposed method.
• Select
  GENERALIZED CONFIDENCE REGIONS OF FIXED EFFECTS IN THE TWO-WAY ANOVA

  Weiyan MU;Shifeng XIONG;Xingzhong XU

  Journal of Systems Science and Complexity. 2008, 21(2): 276-282.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The authors discuss the unbalanced two-way ANOVA model under heteroscedasticity. By taking the generalized approach, the authors derive the generalized $p$-values for testing the equality of fixed effects and the generalized confidence regions for these effects. The authors also provide their frequentist properties in large-sample cases. Simulation studies show that the generalized
  confidence regions have good coverage probabilities.
• Select
  STABILITY OF GENERALIZED JACKSON NETWORKS WITH INFINITE SUPPLY OF WORK

  Yongjiang GUO

  Journal of Systems Science and Complexity. 2008, 21(2): 283-295.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  A general Jackson network (GJN) with infinite supply of work is considered. By fluid limit model, the author finds that the Markov process describing the dynamics of the GJN with infinite supply of work is positive Harris recurrent if the corresponding
  fluid model is stable. Furthermore, the author proves that the fluid model is stable if the usual traffic condition holds.
• Select
  UNBOUNDED BATCH SCHEDULING WITH A COMMON DUE WINDOW ON A SINGLE MACHINE

  Hongluan ZHAO;Guojun LI

  Journal of Systems Science and Complexity. 2008, 21(2): 296-303.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The common due window scheduling problem with batching on a single machine is dealt with to minimize the total penalty of weighted earliness and tardiness.
  In this paper it is assumed that a job incurs no penalty as long as it is completed within the common due window. It is the first time for the due window scheduling to be extended to this situation so that jobs can be processed in batches. An unbounded version of batch scheduling is also considered. Hence, jobs, no matter how many there are, can be processed in a batch once the machine is free. For two cases that the location of due window is either a decision variable or a given parameter, polynomial algorithms are proposed based on several optimal properties.
• Select
  ON THE SINGLE SERVER RETRIAL QUEUE WITH PRIORITY SUBSCRIBERS AND SERVER BREAKDOWNS

  Jinting WANG

  Journal of Systems Science and Complexity. 2008, 21(2): 304-315.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The author concerned the reliability evaluation as well as queueing analysis of $M_1, M_2/G_1$, $G_2/1$ retrial queues with two different types of primary customers arriving according to independent Poisson flows. In the case of blocking, the first type of customers can be queued whereas the second type of customers must leave the service area but return after some random period of time to try their luck again. The author assumes that the server is unreliable and it has a service-type dependent, exponentially distributed life time as well as a service-type dependent, generally distributed repair time. The necessary and sufficient
  condition for the system to be stable is investigated. Using a supplementary variable method, the author obtains a steady-state solution for queueing measures, and the transient as well as the steady-state solutions for reliability measures of interest.
• Select
  THE PROJECTIVE PLANE CROSSING NUMBERS OF CIRCULAR GRAPHS

  Dengju MA;Han REN

  Journal of Systems Science and Complexity. 2008, 21(2): 316-322.

  摘要 ( ) PDF全文 ( )   可视化   收藏

  The authors give an upper bound for the projective plane crossing number of a circular graph. Also, the authors prove the projective plane crossing numbers of circular graph $C\,(8,3)$ and $C\,(9,3)$ are 2 and 1, respectively.