Search results for "Graph theory"
showing 10 items of 784 documents
Imbalance Effects in the Lucas Model: An Analytical Exploration
2004
In this note, we use a technique analogous to Xie's method (1994) to solve analytically the Lucas model with externality in a specific parametric case. In particular, we characterize the shape of imbalance effects in this model. Our results are entirely consistent with the findings of the related computational literature. Moreover, our analytical investigation tends to show that these findings are robust to the presence of the Lucas externality as long as a unique equilibrium path exist.
Automatic construction of test sets: Practical approach
2005
The problem of symbolic execution and test generation is considered both for sequential and concurrent programs. Practical methods for test construction for the given program path are presented.
Modelling of Non-WSSUS Channels with Time-Variant Doppler and Delay Characteristics
2018
This paper deals with the modelling of non-wide-sense stationary uncorrelated scattering (non-WSSUS) channels in which the angles of arrival (AOAs), Doppler frequencies, and propagation delays vary with time. Starting from a geometrical model in which the mobile station (MS) travels along a predefined path with time-variant velocity, it is shown how the parameters of the non-WSSUS model can be computed analytically assuming that the scatterers are fixed. One of the key results of our analysis is that the time-variant Doppler frequencies and the time-variant propagation delays of WSSUS and non-WSSUS channels are connected by a fundamental relationship. Furthermore, the time-variant channel t…
Scatter Search Applications
2003
This section provides a collection of “vignettes” that briefly summarize applications of scatter search (SS) and path relinking (PR) in a variety of settings.
Discovering Aberrant Patterns of Human Connectome in Alzheimer's Disease via Subgraph Mining
2012
Alzheimer's disease (AD) is the most common cause of age-related dementia, which prominently affects the human connectome. Diffusion weighted imaging (DWI) provides a promising way to explore the organization of white matter fiber tracts in the human brain in a non-invasive way. However, the immense amount of data from millions of voxels of a raw diffusion map prevent an easy way to utilizable knowledge. In this paper, we focus on the question how we can identify disrupted spatial patterns of the human connectome in AD based on a data mining framework. Using diffusion tractography, the human connectomes for each individual subject were constructed based on two diffusion derived attributes: …
Hidden attractors on one path : Glukhovsky-Dolzhansky, Lorenz, and Rabinovich systems
2017
In this report, by the numerical continuation method we visualize and connect hidden chaotic sets in the Glukhovsky-Dolzhansky, Lorenz and Rabinovich systems using a certain path in the parameter space of a Lorenz-like system.
Fast Implementation of Double-coupled Nonnegative Canonical Polyadic Decomposition
2019
Real-world data exhibiting high order/dimensionality and various couplings are linked to each other since they share some common characteristics. Coupled tensor decomposition has become a popular technique for group analysis in recent years, especially for simultaneous analysis of multi-block tensor data with common information. To address the multiblock tensor data, we propose a fast double-coupled nonnegative Canonical Polyadic Decomposition (FDC-NCPD) algorithm in this study, based on the linked CP tensor decomposition (LCPTD) model and fast Hierarchical Alternating Least Squares (Fast-HALS) algorithm. The proposed FDCNCPD algorithm enables simultaneous extraction of common components, i…
Analysing Intercultural Dialogue Through Conceptual Densities
2020
In this chapter, we exemplify our methodological approach to analysing ‘densities’ of interrelated concepts in European education policy documents. We scrutinize instances where many of the core concepts of intercultural dialogue appear in the documents at the same time. Four core educational themes and four longer excerpts from the selected policy documents are examined in more detail. The chosen documents deal especially with multilingualism, migration, history teaching, and lifelong learning. The analysis of the conceptual densities in the chosen excerpts indicates how the meanings of intercultural dialogue are constructed through the conceptual frameworks and co-occurrences of their cor…
Organization and evolution of synthetic idiotypic networks
2012
We introduce a class of weighted graphs whose properties are meant to mimic the topological features of idiotypic networks, namely the interaction networks involving the B-core of the immune system. Each node is endowed with a bit-string representing the idiotypic specificity of the corresponding B cell and a proper distance between any couple of bit-strings provides the coupling strength between the two nodes. We show that a biased distribution of the entries in bit-strings can yield fringes in the (weighted) degree distribution, small-worlds features, and scaling laws, in agreement with experimental findings. We also investigate the role of ageing, thought of as a progressive increase in …
Mond's conjecture for maps between curves
2017
A theorem by D. Mond shows that if f:(C,0)→C2,0 is finite and has has degree one onto its image (Y, 0), then the Ae-codimension is less than or equal to the image Milnor number μI(f), with equality if and only if (Y, 0) is weighted homogeneous. Here we generalize this result to the case of a map germ f:(X,0)→C2,0, where (X, 0) is a plane curve singularity.