Accuracy estimate and optimization techniques for SimRank computation

The measure of similarity between objects is a very useful tool in many areas of computer science, including information retrieval. SimRank is a simple and intuitive measure of this kind, based on a graph-theoretic model. SimRank is typically computed iteratively, in the spirit of PageRank. However, existing work on SimRank lacks accuracy estimation of iterative computation and has discouraging time complexity. In this paper, we present a technique to estimate the accuracy of computing SimRank iteratively. This technique provides a way to find out the number of iterations required to achieve a desired accuracy when computing SimRank. We also present optimization techniques that improve the computational complexity of the iterative algorithm from O(n ⁴) in the worst case to min(O(nl), O(n ³/ log₂ n)), with n denoting the number of objects, and l denoting the number object-to-object relationships. We also introduce a threshold sieving heuristic and its accuracy estimation that further improves the efficiency of the method. As a practical illustration of our techniques, we computed SimRank scores on a subset of English Wikipedia corpus, consisting of the complete set of articles and category links.     

Optimal allocation–consumption problem for a portfolio with an illiquid asset

During financial crises investors manage portfolios with low liquidity, where the paper-value of an asset differs from the price proposed by the buyer. We consider an optimization problem for a portfolio with an illiquid, a risky and a risk-free asset. We work in the Merton's optimal consumption framework with continuous time. The liquid part of the investment is described by a standard Black–Scholes market. The illiquid asset is sold at a random moment with prescribed distribution and generates additional liquid wealth dependent on its paper-value. The investor has a hyperbolic absolute risk aversion also denoted as HARA-type utility function, in particular, the logarithmic utility function as a limit case. We study two different distributions of the liquidation time of the illiquid asset – a classical exponential distribution and a more practically relevant Weibull distribution. Under certain conditions we show the smoothness of the viscosity solution and obtain closed formulae relevant for numerics.     

Towards a set of agrosystem-specific cropland mapping methods to address the global cropland diversity

Accurate cropland information is of paramount importance for crop monitoring. This study compares five existing cropland mapping methodologies over five contrasting Joint Experiment for Crop Assessment and Monitoring (JECAM) sites of medium to large average field size using the time series of 7-day 250 m Moderate Resolution Imaging Spectroradiometer (MODIS) mean composites (red and near-infrared channels). Different strategies were devised to assess the accuracy of the classification methods: confusion matrices and derived accuracy indicators with and without equalizing class proportions, assessing the pairwise difference error rates and accounting for the spatial resolution bias. The robustness of the accuracy with respect to a reduction of the quantity of calibration data available was also assessed by a bootstrap approach in which the amount of training data was systematically reduced. Methods reached overall accuracies ranging from 85% to 95%, which demonstrates the ability of 250 m imagery to resolve fields down to 20 ha. Despite significantly different error rates, the site effect was found to persistently dominate the method effect. This was confirmed even after removing the share of the classification due to the spatial resolution of the satellite data (from 10% to 30%). This underlines the effect of other agrosystems characteristics such as cloudiness, crop diversity, and calendar on the ability to perform accurately. All methods have potential for large area cropland mapping as they provided accurate results with 20% of the calibration data, e.g. 2% of the study area in Ukraine. To better address the global cropland diversity, results advocate movement towards a set of cropland classification methods that could be applied regionally according to their respective performance in specific landscapes.     

Gathering identical autonomous systems on a circle using stigmergy

In this paper we provide a protocol solving the problem of gathering of identical autonomous systems (aka ants) on a circle. In our biologically inspired model the autonomous systems are unable to communicate directly, instead they employ the mechanism of pheromone marking. The gathering on a circle is not always solvable, however our protocol will terminate in finite time if ants are in a general initial position. Since the gathering problem on a line is unsolvable for obvious reasons for any non-degenerate initial position, this implies that if the ants are in generic initial position they will be able to decide in finite time whether they are on a line or on a circle. We give asymptotic bounds for the time our protocol needs to terminate, and show that for fixed number of ants, the termination time of any protocol can be arbitrarily long. Finally, our protocol may be adopted to the case of asynchronous drop-downs and starting times of the autonomous systems.     

Carbon nanotube field emitters for planar emission vacuum micro-and nanoelectronics

The design and manufacturing technology of carbon nanotube field emitters for novel devices of planar emission vacuum micro-and nanoelectronics are described. Prototypes of diode structures with such emitters are obtained in which the threshold field strength amounts to ～2 V/μm and the direct to reverse current ratio exceeds 10⁵. The obtained small scatter of characteristics points to the possibility of creating integrated circuits possessing high operation speed and a working temperature range expanded from ?60 to +30°C.     

Multi-Agent Dynamic Logics with Informational Test

This paper investigates a family of logics for reasoning about the dynamic activities and informational attitudes of agents, namely the agents' beliefs and knowledge. The logics are based on a new formalisation and semantics of the test operator of propositional dynamic logic and a representation of actions which distinguishes abstract actions from concrete actions. The new test operator, called informational test, can be used to formalise the beliefs and knowledge of particular agents as dynamic modalities. This approach is consistent with the formalisation of the agents' beliefs and knowledge as K(D)45 and S5 modalities. Properties concerning informativeness, truthfulness and preservation of beliefs are proved for a derivative of the informational test operator. It is shown that common belief and common knowledge can be expressed in the considered logics. This means, the logics are more expressive than propositional dynamic logic with an extra modality for belief or knowledge. The logics remain decidable and belong to 2EXPTIME. Versions of the considered logics express natural additional properties of beliefs or knowledge and interaction of beliefs or knowledge with actions. It is shown that a simulation of PDL can be constructed in one of these extensions.     

Dispirooxindole-β-Lactams: Synthesis via Staudinger Ketene-Imine Cycloaddition and Biological Evaluation

In this work, we present the first synthesis of dispirooxindole-β-lactams employing optimized methodology of one-pot Staudinger ketene-imine cycloaddition with N-aryl-2-oxo-pyrrolidine-3-carboxylic acids as the ketene source. Spiroconjugation of indoline-2-one with β-lactams ring is considered to be able to provide stabilization and wide scope of functionalization to resulting scaffolds. The dispipooxindoles obtained demonstrated medium cytotoxicity in the MTT test on A549, MCF7, HEK293, and VA13 cell lines, and one of the compounds demonstrated antibacterial activity against E. coli strain LPTD.     

Age-Related Changes in the Fibroblastic Differon of the Dermis: Role in Skin Aging

Skin aging is a multi-factorial process that affects nearly every aspect of skin biology and function. The processes developing in the skin during aging are based on fundamental molecular mechanisms associated with fibroblasts, the main cellular population of the dermis. It has been revealed that the amount of fibroblasts decreases markedly with age and their functional activity is also reduced. This inevitably leads to a decrease in the regenerative abilities of the skin and the progression of its aging. In this review we consider the mechanisms underlying these processes, mainly the changes observed with age in the stem/progenitor cells that constitute the fibroblastic differon of the dermis and form their microenvironment (niches). These changes lead to the depletion of stem cells, which, in turn, leads to a decrease in the number of differentiated (mature) dermal fibroblasts responsible for the production of the dermal extracellular matrix and its remodeling. We also describe in detail DNA damages, their cellular and systemic consequences, molecular mechanisms of DNA damage response, and also the role of fibroblast senescence in skin aging.