-
Internal Structure of Metal Vacancies in Cubic Carbides
Authors:
Ekaterina Smirnova,
Mehdi Nourazar,
Pavel A. Korzhavyi
Abstract:
A combinatorial approach is employed to investigate the atomic and electronic structures of a metal vacancy in titanium carbide. It turns out that the usual relaxed geometry of the vacancy is just a metastable state representing a local energy minimum. Using ab initio calculations and by systematically searching through the configurational space of a Ti monovacancy, we identify a multitude of loca…
▽ More
A combinatorial approach is employed to investigate the atomic and electronic structures of a metal vacancy in titanium carbide. It turns out that the usual relaxed geometry of the vacancy is just a metastable state representing a local energy minimum. Using ab initio calculations and by systematically searching through the configurational space of a Ti monovacancy, we identify a multitude of local minima with reconstructed geometry that are lower in energy. Among them, there is a planar configuration with two displaced carbons forming a dimer inside the vacancy. This structure has the optimal number and order of C-C bonds making it the global minimum. Further calculations show that this reconstructed geometry is also the ground state of metal vacancies in other carbides such as ZrC, HfC, and VC. The reconstructed metal vacancies are characterized by localized electron states due to the relatively short C-C bonds. The defect states lie just below the upper and lower valence bands. The existence of reconstructed vacancy configurations is essential for understanding the mechanism of metal self-diffusion in transition-metal carbides.
△ Less
Submitted 7 October, 2023;
originally announced October 2023.
-
FRET-Amplified Singlet Oxygen Generation by Nanocomposites Comprising Ternary AgInS$_2$/ZnS Quantum Dots and Molecular Photosensitizers
Authors:
T. O. Oskolkova,
A. A. Matiushkina,
L. N. Borodina,
E. S. Smirnova,
A. I. Dadadzhanova,
F. A. Sewid,
A. V. Veniaminov,
E. O. Moiseeva,
A. O. Orlova
Abstract:
Antibacterial photodynamic therapy (a-PDT) has emerged as a promising non-invasive therapeutic modality that utilizes the combination of a photosensitive agent, molecular oxygen, and excitation light to generate reactive oxygen species (ROS), demonstrating remarkable activity against multidrug-resistant bacterial infections. However, the effective use of conventional photosensitizers is significan…
▽ More
Antibacterial photodynamic therapy (a-PDT) has emerged as a promising non-invasive therapeutic modality that utilizes the combination of a photosensitive agent, molecular oxygen, and excitation light to generate reactive oxygen species (ROS), demonstrating remarkable activity against multidrug-resistant bacterial infections. However, the effective use of conventional photosensitizers is significantly limited by a number of their shortcomings, namely, poor water solubility and low selectivity. Herein, we present a novel biocompatible water-soluble nanocomposite based on hydrophobic tetraphenylporphyrin (TPP) molecules and hydrophilic ternary AgInS$_2$/ZnS quantum dots incorporated into a chitosan matrix as an improved photosensitizer for a-PDT. We demonstrated that TPP molecules could be successfully transferred into chitosan solution while remaining primarily in the form of monomers, which are capable of singlet oxygen generation. We performed a detailed analysis of the Förster resonance energy transfer (FRET) between quantum dots and TPP molecules within the nanocomposite and proposed the mechanism of the singlet oxygen efficiency enhancement via FRET.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
A fast topological approach for predicting anomalies in time-varying graphs
Authors:
Umar Islambekov,
Hasani Pathirana,
Omid Khormali,
Cuneyt Akcora,
Ekaterina Smirnova
Abstract:
Large time-varying graphs are increasingly common in financial, social and biological settings. Feature extraction that efficiently encodes the complex structure of sparse, multi-layered, dynamic graphs presents computational and methodological challenges. In the past decade, a persistence diagram (PD) from topological data analysis (TDA) has become a popular descriptor of shape of data with a wel…
▽ More
Large time-varying graphs are increasingly common in financial, social and biological settings. Feature extraction that efficiently encodes the complex structure of sparse, multi-layered, dynamic graphs presents computational and methodological challenges. In the past decade, a persistence diagram (PD) from topological data analysis (TDA) has become a popular descriptor of shape of data with a well-defined distance between points. However, applications of TDA to graphs, where there is no intrinsic concept of distance between the nodes, remain largely unexplored. This paper addresses this gap in the literature by introducing a computationally efficient framework to extract shape information from graph data. Our framework has two main steps: first, we compute a PD using the so-called lower-star filtration which utilizes quantitative node attributes, and then vectorize it by averaging the associated Betti function over successive scale values on a one-dimensional grid. Our approach avoids embedding a graph into a metric space and has stability properties against input noise. In simulation studies, we show that the proposed vector summary leads to improved change point detection rate in time-varying graphs. In a real data application, our approach provides up to 22% gain in anomalous price prediction for the Ethereum cryptocurrency transaction networks.
△ Less
Submitted 10 May, 2023;
originally announced May 2023.
-
Missing data interpolation in integrative multi-cohort analysis with disparate covariate information
Authors:
Ekaterina Smirnova,
Yongqi Zhong,
Rasha Alsaadawi,
Xu Ning,
Amii Kress,
Jordan Kuiper,
Mingyu Zhang,
Kristen Lyall,
Sheenas Martenies,
Akram Alshawabkeh,
Catherine Bulka,
Carlos Camargo,
Jaeun Choi,
Elena Colicino,
Anne Dunlop,
Michael Elliott,
Assiamira Ferrara,
Tebeb Gebrestadik,
Jiang Gui,
Kylie Harrall,
Tina Hartert,
Barry Lester,
Andrew Manigault,
Justin Manjourides,
Yu Ni
, et al. (4 additional authors not shown)
Abstract:
Integrative analysis of datasets generated by multiple cohorts is a widely-used approach for increasing sample size, precision of population estimators, and generalizability of analysis results in epidemiological studies. However, often each individual cohort dataset does not have all variables of interest for an integrative analysis collected as a part of an original study. Such cohort-level miss…
▽ More
Integrative analysis of datasets generated by multiple cohorts is a widely-used approach for increasing sample size, precision of population estimators, and generalizability of analysis results in epidemiological studies. However, often each individual cohort dataset does not have all variables of interest for an integrative analysis collected as a part of an original study. Such cohort-level missingness poses methodological challenges to the integrative analysis since missing variables have traditionally: (1) been removed from the data for complete case analysis; or (2) been completed by missing data interpolation techniques using data with the same covariate distribution from other studies. In most integrative-analysis studies, neither approach is optimal as it leads to either loosing the majority of study covariates or challenges in specifying the cohorts following the same distributions. We propose a novel approach to identify the studies with same distributions that could be used for completing the cohort-level missing information. Our methodology relies on (1) identifying sub-groups of cohorts with similar covariate distributions using cohort identity random forest prediction models followed by clustering; and then (2) applying a recursive pairwise distribution test for high dimensional data to these sub-groups. Extensive simulation studies show that cohorts with the same distribution are correctly grouped together in almost all simulation settings. Our methods' application to two ECHO-wide Cohort Studies reveals that the cohorts grouped together reflect the similarities in study design. The methods are implemented in R software package relate.
△ Less
Submitted 1 November, 2022;
originally announced November 2022.
-
It is useful to analyze correlation graphs
Authors:
A. N. Gorban,
T. A. Tyukina,
L. I. Pokidysheva,
E. V. Smirnova
Abstract:
In 1987, we analyzed the changes in correlation graphs between various features of the organism during stress and adaptation. After 33 years of research of many authors, discoveries and rediscoveries, we can say with complete confidence: It is useful to analyze correlation graphs. In addition, we should add that the concept of adaptability ('adaptation energy') introduced by Selye is useful, espec…
▽ More
In 1987, we analyzed the changes in correlation graphs between various features of the organism during stress and adaptation. After 33 years of research of many authors, discoveries and rediscoveries, we can say with complete confidence: It is useful to analyze correlation graphs. In addition, we should add that the concept of adaptability ('adaptation energy') introduced by Selye is useful, especially if it is supplemented by 'adaptation entropy' and free energy, as well as an analysis of limiting factors. Our review of these topics, Dynamic and Thermodynamic Adaptation Models" (Phys Life Rev, 2021, arXiv:2103.01959 [q-bio.OT]), attracted many comments from leading experts, with new ideas and new problems, from the dynamics of aging and the training of athletes to single-cell omics. Methodological backgrounds, like free energy analysis, were also discussed in depth. In this article, we provide an analytical overview of twelve commenting papers and some related publications.
△ Less
Submitted 1 July, 2022;
originally announced July 2022.
-
Steady-state photoluminescence and nanoscopy of two near-identical emitters with dipole-dipole coupling
Authors:
Natalia A. Lozing,
Ekaterina A. Smirnova,
Vladimir K. Roerich,
Maxim G. Gladush
Abstract:
We report progress in the theory of photoluminescence and light scattering by two closely spaced particles. This study is based on our original method to derive the master equation for a system of coupled quantum emitters driven by a cw laser. We emphasise on the case when the emitters are two-level systems but notably different in their transition frequencies and transition moments. The master eq…
▽ More
We report progress in the theory of photoluminescence and light scattering by two closely spaced particles. This study is based on our original method to derive the master equation for a system of coupled quantum emitters driven by a cw laser. We emphasise on the case when the emitters are two-level systems but notably different in their transition frequencies and transition moments. The master equation is shown to describe the dipole-dipole coupling and the cooperative entanglement between the particles naturally. It is provided by the use of the Bogolyubov-Born-Green-Kirkwood-Yvon (BBGKY) hierarchies for reduced density matrices and correlation operators of the material and photonic subsystems. Tackling the hierarchies has also provided us with an elegant way to calculate the photoluminescence excitation spectra subject to the arrangement of the excitation and the position of the detector against the emitters. Our findings may be important for develo** novel possibilities for the all-optical nanoscopy and may help construction of entangled systems to be implemented in quantum technologies.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
Dynamic and Thermodynamic Models of Adaptation
Authors:
A. N. Gorban,
T. A. Tyukina,
L. I. Pokidysheva,
E. V. Smirnova
Abstract:
The concept of biological adaptation was closely connected to some mathematical, engineering and physical ideas from the very beginning. Cannon in his "The wisdom of the body" (1932) used the engineering vision of regulation. In 1938, Selye enriched this approach by the notion of adaptation energy. This term causes much debate when one takes it literally, i.e. as a sort of energy. Selye did not us…
▽ More
The concept of biological adaptation was closely connected to some mathematical, engineering and physical ideas from the very beginning. Cannon in his "The wisdom of the body" (1932) used the engineering vision of regulation. In 1938, Selye enriched this approach by the notion of adaptation energy. This term causes much debate when one takes it literally, i.e. as a sort of energy. Selye did not use the language of mathematics, but the formalization of his phenomenological theory in the spirit of thermodynamics was simple and led to verifiable predictions. In 1980s, the dynamics of correlation and variance in systems under adaptation to a load of environmental factors were studied and the universal effect in ensembles of systems under a load of similar factors was discovered: in a crisis, as a rule, even before the onset of obvious symptoms of stress, the correlation increases together with variance (and volatility). During 30 years, this effect has been supported by many observations of groups of humans, mice, trees, grassy plants, and on financial time series. In the last ten years, these results were supplemented by many new experiments, from gene networks in cardiology and oncology to dynamics of depression and clinical psychotherapy. Several systems of models were developed: the thermodynamic-like theory of adaptation of ensembles and several families of models of individual adaptation. Historically, the first group of models was based on Selye's concept of adaptation energy and used fitness estimates. Two other groups of models are based on the idea of hidden attractor bifurcation and on the advection--diffusion model for distribution of population in the space of physiological attributes. We explore this world of models and experiments, starting with classic works, with particular attention to the results of the last ten years and open questions.
△ Less
Submitted 17 March, 2021; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Topological transitions in superconductor nanomembranes in a magnetic field with submicron inhomogeneity under a strong transport current
Authors:
R. O. Rezaev,
E. I. Smirnova,
O. G. Schmidt,
V. M. Fomin
Abstract:
Under a strong transport current, the induced voltage in superconductor nanomembranes in a magnetic field with submicron inhomogeneity shows a pulse on a certain interval of the magnetic field. It is a manifestation of a wide phase-slip domain. The topological transition accompanying the phase-slip effect consists in the occurrence of two new loops of weak superconducting currents connecting two r…
▽ More
Under a strong transport current, the induced voltage in superconductor nanomembranes in a magnetic field with submicron inhomogeneity shows a pulse on a certain interval of the magnetic field. It is a manifestation of a wide phase-slip domain. The topological transition accompanying the phase-slip effect consists in the occurrence of two new loops of weak superconducting currents connecting two regions of superconducting screening currents, which are disconnected in case of vortex-chain dynamics. In the middle of the phase-slip domain, rapid dynamics of the superconducting order parameter consists in decoupling of a spontaneously nucleated vortex-antivortex pair, subsequent motion of a vortex and an antivortex in the opposite directions followed by their annihilation with an antivortex and a vortex from the adjacent pairs. The submicron-scale inhomogeneity of the magnetic field can be achieved through a direct patterning of the magnetic field applied to a planar membrane or using advanced nanostructuring, such as roll-up technology, focused ion-beam deposition or coating carbon nanotubes by superconducting materials. If the applied magnetic field is orthogonal to the axis of a microtube, which carries transport current in the azimuthal direction, the phase-slip regime is characterized by the vortex-antivortex lifetime of 10E-15 s versus 10E-12 s for disconnected vortex dynamics in the half-tubes. The phase-slip dynamics determines the voltage-magnetic field and voltage-current characteristics in nanoarchitectures with multiple disconnected loops of superconducting screening currents.
△ Less
Submitted 1 March, 2020;
originally announced March 2020.
-
Dissecting Ethereum Blockchain Analytics: What We Learn from Topology and Geometry of Ethereum Graph
Authors:
Yitao Li,
Umar Islambekov,
Cuneyt Akcora,
Ekaterina Smirnova,
Yulia R. Gel,
Murat Kantarcioglu
Abstract:
Blockchain technology and, in particular, blockchain-based cryptocurrencies offer us information that has never been seen before in the financial world. In contrast to fiat currencies, all transactions of crypto-currencies and crypto-tokens are permanently recorded on distributed ledgers and are publicly available. As a result, this allows us to construct a transaction graph and to assess not only…
▽ More
Blockchain technology and, in particular, blockchain-based cryptocurrencies offer us information that has never been seen before in the financial world. In contrast to fiat currencies, all transactions of crypto-currencies and crypto-tokens are permanently recorded on distributed ledgers and are publicly available. As a result, this allows us to construct a transaction graph and to assess not only its organization but to glean relationships between transaction graph properties and crypto price dynamics. The ultimate goal of this paper is to facilitate our understanding on horizons and limitations of what can be learned on crypto-tokens from local topology and geometry of the Ethereum transaction network whose even global network properties remain scarcely explored. By introducing novel tools based on topological data analysis and functional data depth into Blockchain Data Analytics, we show that Ethereum network (one of the most popular blockchains for creating new crypto-tokens) can provide critical insights on price strikes of crypto-tokens that are otherwise largely inaccessible with conventional data sources and traditional analytic methods.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
On the Convergence of Approximate and Regularized Policy Iteration Schemes
Authors:
Elena Smirnova,
Elvis Dohmatob
Abstract:
Entropy regularized algorithms such as Soft Q-learning and Soft Actor-Critic, recently showed state-of-the-art performance on a number of challenging reinforcement learning (RL) tasks. The regularized formulation modifies the standard RL objective and thus generally converges to a policy different from the optimal greedy policy of the original RL problem. Practically, it is important to control th…
▽ More
Entropy regularized algorithms such as Soft Q-learning and Soft Actor-Critic, recently showed state-of-the-art performance on a number of challenging reinforcement learning (RL) tasks. The regularized formulation modifies the standard RL objective and thus generally converges to a policy different from the optimal greedy policy of the original RL problem. Practically, it is important to control the sub-optimality of the regularized optimal policy. In this paper, we establish sufficient conditions for convergence of a large class of regularized dynamic programming algorithms, unified under regularized modified policy iteration (MPI) and conservative value iteration (VI) schemes. We provide explicit convergence rates to the optimality depending on the decrease rate of the regularization parameter. Our experiments show that the empirical error closely follows the established theoretical convergence rates. In addition to optimality, we demonstrate two desirable behaviours of the regularized algorithms even in the absence of approximations: robustness to stochasticity of environment and safety of trajectories induced by the policy iterates.
△ Less
Submitted 14 October, 2019; v1 submitted 20 September, 2019;
originally announced September 2019.
-
Distributionally Robust Counterfactual Risk Minimization
Authors:
Louis Faury,
Ugo Tanielian,
Flavian Vasile,
Elena Smirnova,
Elvis Dohmatob
Abstract:
This manuscript introduces the idea of using Distributionally Robust Optimization (DRO) for the Counterfactual Risk Minimization (CRM) problem. Tap** into a rich existing literature, we show that DRO is a principled tool for counterfactual decision making. We also show that well-established solutions to the CRM problem like sample variance penalization schemes are special instances of a more gen…
▽ More
This manuscript introduces the idea of using Distributionally Robust Optimization (DRO) for the Counterfactual Risk Minimization (CRM) problem. Tap** into a rich existing literature, we show that DRO is a principled tool for counterfactual decision making. We also show that well-established solutions to the CRM problem like sample variance penalization schemes are special instances of a more general DRO problem. In this unifying framework, a variety of distributionally robust counterfactual risk estimators can be constructed using various probability distances and divergences as uncertainty measures. We propose the use of Kullback-Leibler divergence as an alternative way to model uncertainty in CRM and derive a new robust counterfactual objective. In our experiments, we show that this approach outperforms the state-of-the-art on four benchmark datasets, validating the relevance of using other uncertainty measures in practical applications.
△ Less
Submitted 14 December, 2019; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Distributionally Robust Reinforcement Learning
Authors:
Elena Smirnova,
Elvis Dohmatob,
Jérémie Mary
Abstract:
Real-world applications require RL algorithms to act safely. During learning process, it is likely that the agent executes sub-optimal actions that may lead to unsafe/poor states of the system. Exploration is particularly brittle in high-dimensional state/action space due to increased number of low-performing actions. In this work, we consider risk-averse exploration in approximate RL setting. To…
▽ More
Real-world applications require RL algorithms to act safely. During learning process, it is likely that the agent executes sub-optimal actions that may lead to unsafe/poor states of the system. Exploration is particularly brittle in high-dimensional state/action space due to increased number of low-performing actions. In this work, we consider risk-averse exploration in approximate RL setting. To ensure safety during learning, we propose the distributionally robust policy iteration scheme that provides lower bound guarantee on state-values. Our approach induces a dynamic level of risk to prevent poor decisions and yet preserves the convergence to the optimal policy. Our formulation results in a efficient algorithm that accounts for a simple re-weighting of policy actions in the standard policy iteration scheme. We extend our approach to continuous state/action space and present a practical algorithm, distributionally robust soft actor-critic, that implements a different exploration strategy: it acts conservatively at short-term and it explores optimistically in a long-run. We provide promising experimental results on continuous control tasks.
△ Less
Submitted 14 June, 2019; v1 submitted 22 February, 2019;
originally announced February 2019.
-
Action-conditional Sequence Modeling for Recommendation
Authors:
Elena Smirnova
Abstract:
In many online applications interactions between a user and a web-service are organized in a sequential way, e.g., user browsing an e-commerce website. In this setting, recommendation system acts throughout user navigation by showing items. Previous works have addressed this recommendation setup through the task of predicting the next item user will interact with. In particular, Recurrent Neural N…
▽ More
In many online applications interactions between a user and a web-service are organized in a sequential way, e.g., user browsing an e-commerce website. In this setting, recommendation system acts throughout user navigation by showing items. Previous works have addressed this recommendation setup through the task of predicting the next item user will interact with. In particular, Recurrent Neural Networks (RNNs) has been shown to achieve substantial improvements over collaborative filtering baselines. In this paper, we consider interactions triggered by the recommendations of deployed recommender system in addition to browsing behavior. Indeed, it is reported that in online services interactions with recommendations represent up to 30\% of total interactions. Moreover, in practice, recommender system can greatly influence user behavior by promoting specific items. In this paper, we extend the RNN modeling framework by taking into account user interaction with recommended items. We propose and evaluate RNN architectures that consist of the recommendation action module and the state-action fusion module. Using real-world large-scale datasets we demonstrate improved performance on the next item prediction task compared to the baselines.
△ Less
Submitted 7 September, 2018;
originally announced September 2018.
-
Recurrent Neural Networks for Long and Short-Term Sequential Recommendation
Authors:
Kiewan Villatel,
Elena Smirnova,
Jérémie Mary,
Philippe Preux
Abstract:
Recommender systems objectives can be broadly characterized as modeling user preferences over short-or long-term time horizon. A large body of previous research studied long-term recommendation through dimensionality reduction techniques applied to the historical user-item interactions. A recently introduced session-based recommendation setting highlighted the importance of modeling short-term use…
▽ More
Recommender systems objectives can be broadly characterized as modeling user preferences over short-or long-term time horizon. A large body of previous research studied long-term recommendation through dimensionality reduction techniques applied to the historical user-item interactions. A recently introduced session-based recommendation setting highlighted the importance of modeling short-term user preferences. In this task, Recurrent Neural Networks (RNN) have shown to be successful at capturing the nuances of user's interactions within a short time window. In this paper, we evaluate RNN-based models on both short-term and long-term recommendation tasks. Our experimental results suggest that RNNs are capable of predicting immediate as well as distant user interactions. We also find the best performing configuration to be a stacked RNN with layer normalization and tied item embeddings.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
Contextual Sequence Modeling for Recommendation with Recurrent Neural Networks
Authors:
Elena Smirnova,
Flavian Vasile
Abstract:
Recommendations can greatly benefit from good representations of the user state at recommendation time. Recent approaches that leverage Recurrent Neural Networks (RNNs) for session-based recommendations have shown that Deep Learning models can provide useful user representations for recommendation. However, current RNN modeling approaches summarize the user state by only taking into account the se…
▽ More
Recommendations can greatly benefit from good representations of the user state at recommendation time. Recent approaches that leverage Recurrent Neural Networks (RNNs) for session-based recommendations have shown that Deep Learning models can provide useful user representations for recommendation. However, current RNN modeling approaches summarize the user state by only taking into account the sequence of items that the user has interacted with in the past, without taking into account other essential types of context information such as the associated types of user-item interactions, the time gaps between events and the time of day for each interaction. To address this, we propose a new class of Contextual Recurrent Neural Networks for Recommendation (CRNNs) that can take into account the contextual information both in the input and output layers and modifying the behavior of the RNN by combining the context embedding with the item embedding and more explicitly, in the model dynamics, by parametrizing the hidden unit transitions as a function of context information. We compare our CRNNs approach with RNNs and non-sequential baselines and show good improvements on the next event prediction task.
△ Less
Submitted 23 June, 2017;
originally announced June 2017.
-
Specializing Joint Representations for the task of Product Recommendation
Authors:
Thomas Nedelec,
Elena Smirnova,
Flavian Vasile
Abstract:
We propose a unified product embedded representation that is optimized for the task of retrieval-based product recommendation. To this end, we introduce a new way to fuse modality-specific product embeddings into a joint product embedding, in order to leverage both product content information, such as textual descriptions and images, and product collaborative filtering signal. By introducing the f…
▽ More
We propose a unified product embedded representation that is optimized for the task of retrieval-based product recommendation. To this end, we introduce a new way to fuse modality-specific product embeddings into a joint product embedding, in order to leverage both product content information, such as textual descriptions and images, and product collaborative filtering signal. By introducing the fusion step at the very end of our architecture, we are able to train each modality separately, allowing us to keep a modular architecture that is preferable in real-world recommendation deployments. We analyze our performance on normal and hard recommendation setups such as cold-start and cross-category recommendations and achieve good performance on a large product shop** dataset.
△ Less
Submitted 18 July, 2017; v1 submitted 23 June, 2017;
originally announced June 2017.
-
Meta-Prod2Vec - Product Embeddings Using Side-Information for Recommendation
Authors:
Flavian Vasile,
Elena Smirnova,
Alexis Conneau
Abstract:
We propose Meta-Prod2vec, a novel method to compute item similarities for recommendation that leverages existing item metadata. Such scenarios are frequently encountered in applications such as content recommendation, ad targeting and web search. Our method leverages past user interactions with items and their attributes to compute low-dimensional embeddings of items. Specifically, the item metada…
▽ More
We propose Meta-Prod2vec, a novel method to compute item similarities for recommendation that leverages existing item metadata. Such scenarios are frequently encountered in applications such as content recommendation, ad targeting and web search. Our method leverages past user interactions with items and their attributes to compute low-dimensional embeddings of items. Specifically, the item metadata is in- jected into the model as side information to regularize the item embeddings. We show that the new item representa- tions lead to better performance on recommendation tasks on an open music dataset.
△ Less
Submitted 25 July, 2016;
originally announced July 2016.
-
Evolution of adaptation mechanisms: adaptation energy, stress, and oscillating death
Authors:
A. N. Gorban,
T. A. Tyukina,
E. V. Smirnova,
L. I. Pokidysheva
Abstract:
In 1938, H. Selye proposed the notion of adaptation energy and published "Experimental evidence supporting the conception of adaptation energy". Adaptation of an animal to different factors appears as the spending of one resource. Adaptation energy is a hypothetical extensive quantity spent for adaptation. This term causes much debate when one takes it literally, as a physical quantity, i.e. a sor…
▽ More
In 1938, H. Selye proposed the notion of adaptation energy and published "Experimental evidence supporting the conception of adaptation energy". Adaptation of an animal to different factors appears as the spending of one resource. Adaptation energy is a hypothetical extensive quantity spent for adaptation. This term causes much debate when one takes it literally, as a physical quantity, i.e. a sort of energy. The controversial points of view impede the systematic use of the notion of adaptation energy despite experimental evidence. Nevertheless, the response to many harmful factors often has general non-specific form and we suggest that the mechanisms of physiological adaptation admit a very general and nonspecific description.
We aim to demonstrate that Selye's adaptation energy is the cornerstone of the top-down approach to modelling of non-specific adaptation processes. We analyse Selye's axioms of adaptation energy together with Goldstone's modifications and propose a series of models for interpretation of these axioms. {\em Adaptation energy is considered as an internal coordinate on the `dominant path' in the model of adaptation}. The phenomena of `oscillating death' and `oscillating remission' are predicted on the base of the dynamical models of adaptation. Natural selection plays a key role in the evolution of mechanisms of physiological adaptation. We use the fitness optimization approach to study of the distribution of resources for neutralization of harmful factors, during adaptation to a multifactor environment, and analyse the optimal strategies for different systems of factors.
△ Less
Submitted 17 March, 2016; v1 submitted 12 December, 2015;
originally announced December 2015.
-
Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
Authors:
Konstantin Avrachenkov,
Nelly Litvak,
Danil A. Nemirovsky,
Elena Smirnova,
Marina Sokol
Abstract:
We study a problem of quick detection of top-k Personalized PageRank lists. This problem has a number of important applications such as finding local cuts in large graphs, estimation of similarity distance and name disambiguation. In particular, we apply our results to construct efficient algorithms for the person name disambiguation problem. We argue that when finding top-k Personalized PageRank…
▽ More
We study a problem of quick detection of top-k Personalized PageRank lists. This problem has a number of important applications such as finding local cuts in large graphs, estimation of similarity distance and name disambiguation. In particular, we apply our results to construct efficient algorithms for the person name disambiguation problem. We argue that when finding top-k Personalized PageRank lists two observations are important. Firstly, it is crucial that we detect fast the top-k most important neighbours of a node, while the exact order in the top-k list as well as the exact values of PageRank are by far not so crucial. Secondly, a little number of wrong elements in top-k lists do not really degrade the quality of top-k lists, but it can lead to significant computational saving. Based on these two key observations we propose Monte Carlo methods for fast detection of top-k Personalized PageRank lists. We provide performance evaluation of the proposed methods and supply stop** criteria. Then, we apply the methods to the person name disambiguation problem. The developed algorithm for the person name disambiguation problem has achieved the second place in the WePS 2010 competition.
△ Less
Submitted 23 August, 2010;
originally announced August 2010.
-
Law of the Minimum Paradoxes
Authors:
A. N. Gorban,
L. I. Pokidysheva,
E. V. Smirnova,
T. A. Tyukina
Abstract:
The "Law of the Minimum" states that growth is controlled by the scarcest resource (limiting factor). This concept was originally applied to plant or crop growth (Justus von Liebig, 1840) and quantitatively supported by many experiments. Some generalizations based on more complicated "dose-response" curves were proposed. Violations of this law in natural and experimental ecosystems were also repor…
▽ More
The "Law of the Minimum" states that growth is controlled by the scarcest resource (limiting factor). This concept was originally applied to plant or crop growth (Justus von Liebig, 1840) and quantitatively supported by many experiments. Some generalizations based on more complicated "dose-response" curves were proposed. Violations of this law in natural and experimental ecosystems were also reported. We study models of adaptation in ensembles of similar organisms under load of environmental factors and prove that violation of Liebig's law follows from adaptation effects. If the fitness of an organism in a fixed environment satisfies the Law of the Minimum then adaptation equalizes the pressure of essential factors and therefore acts against the Liebig's law. This is the the Law of the Minimum paradox: if for a randomly chosen pair "organism-environment" the Law of the Minimum typically holds, then, in a well-adapted system, we have to expect violations of this law.
For the opposite interaction of factors (a synergistic system of factors which amplify each other) adaptation leads from factor equivalence to limitations by a smaller number of factors.
For analysis of adaptation we develop a system of models based on Selye's idea of the universal adaptation resource (adaptation energy). These models predict that under the load of an environmental factor a population separates into two groups (phases): a less correlated, well adapted group and a highly correlated group with a larger variance of attributes, which experiences problems with adaptation. Some empirical data are presented and evidences of interdisciplinary applications to econometrics are discussed.
△ Less
Submitted 12 November, 2019; v1 submitted 11 July, 2009;
originally announced July 2009.
-
Correlations, Risk and Crisis: From Physiology to Finance
Authors:
A. N. Gorban,
E. V. Smirnova,
T. A. Tyukina
Abstract:
We study the dynamics of correlation and variance in systems under the load of environmental factors. A universal effect in ensembles of similar systems under the load of similar factors is described: in crisis, typically, even before obvious symptoms of crisis appear, correlation increases, and, at the same time, variance (and volatility) increases too. This effect is supported by many experiment…
▽ More
We study the dynamics of correlation and variance in systems under the load of environmental factors. A universal effect in ensembles of similar systems under the load of similar factors is described: in crisis, typically, even before obvious symptoms of crisis appear, correlation increases, and, at the same time, variance (and volatility) increases too. This effect is supported by many experiments and observations of groups of humans, mice, trees, grassy plants, and on financial time series.
A general approach to the explanation of the effect through dynamics of individual adaptation of similar non-interactive individuals to a similar system of external factors is developed. Qualitatively, this approach follows Selye's idea about adaptation energy.
△ Less
Submitted 26 August, 2010; v1 submitted 1 May, 2009;
originally announced May 2009.