Showing 1–11 of 11 results for author: Ogurtsov, A

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs

Authors: A. Chervov, A. Soibelman, S. Lytkin, I. Kiselev, S. Fironov, A. Lukyanenko, A. Dolgorukova, A. Ogurtsov, F. Petrov, S. Krymskii, M. Evseev, L. Grunvald, D. Gorodkov, G. Antiufeev, G. Verbii, V. Zamkovoy, L. Cheldieva, I. Koltsov, A. Sychev, M. Obozov, A. Eliseev, S. Nikolenko, N. Narynbaev, R. Turtayev, N. Rokotyan , et al. (9 additional authors not shown)

Abstract: This paper is the second in a series of studies on developing efficient artificial intelligence-based approaches to pathfinding on extremely large graphs (e.g. $10^{70}$ nodes) with a focus on Cayley graphs and mathematical applications. The open-source CayleyPy project is a central component of our research. The present paper proposes a novel combination of a reinforcement learning approach with… ▽ More This paper is the second in a series of studies on developing efficient artificial intelligence-based approaches to pathfinding on extremely large graphs (e.g. $10^{70}$ nodes) with a focus on Cayley graphs and mathematical applications. The open-source CayleyPy project is a central component of our research. The present paper proposes a novel combination of a reinforcement learning approach with a more direct diffusion distance approach from the first paper. Our analysis includes benchmarking various choices for the key building blocks of the approach: architectures of the neural network, generators for the random walks and beam search pathfinding. We compared these methods against the classical computer algebra system GAP, demonstrating that they "overcome the GAP" for the considered examples. As a particular mathematical application we examine the Cayley graph of the symmetric group with cyclic shift and transposition generators. We provide strong support for the OEIS-A186783 conjecture that the diameter is equal to n(n-1)/2 by machine learning and mathematical methods. We identify the conjectured longest element and generate its decomposition of the desired length. We prove a diameter lower bound of n(n-1)/2-n/2 and an upper bound of n(n-1)/2+ 3n by presenting the algorithm with given complexity. We also present several conjectures motivated by numerical experiments, including observations on the central limit phenomenon (with growth approximated by a Gumbel distribution), the uniform distribution for the spectrum of the graph, and a numerical study of sorting networks. To stimulate crowdsourcing activity, we create challenges on the Kaggle platform and invite contributions to improve and benchmark approaches on Cayley graph pathfinding and other tasks. △ Less

Submitted 25 February, 2025; originally announced February 2025.

Comments: 28 pages

Kinetics of Exciton Self-Trapping Induced Defect Accumulation in Rare-Gas Solids

Authors: A. N. Ogurtsov, O. N. Bliznjuk, N. Yu. Masalitina

Abstract: The kinetics of the process of defect accumulation in rare-gas solids as a result of exciton self-trapping was studied using the selective vacuum ultraviolet photoluminescence method for monitoring of the crystal structure of the samples. The simple kinetic model of defect accumulation in rare-gas samples was applied to the fitting of the dose dependences of luminescence from solid Xe and Ne. Th… ▽ More The kinetics of the process of defect accumulation in rare-gas solids as a result of exciton self-trapping was studied using the selective vacuum ultraviolet photoluminescence method for monitoring of the crystal structure of the samples. The simple kinetic model of defect accumulation in rare-gas samples was applied to the fitting of the dose dependences of luminescence from solid Xe and Ne. The characteristic kinetic parameters were obtained by linear transformation of the time dependence of luminescence intensity of "defect" subbands. △ Less

Submitted 8 February, 2009; originally announced February 2009.

Comments: 7 pages, 4 figures

RAId_aPS: MS/MS analysis with multiple scoring functions and spectrum-specific statistics

Authors: Gelio Alves, Aleksey Y. Ogurtsov, Yi-Kuo Yu

Abstract: Statistically meaningful comparison/combination of peptide identification results from various search methods is impeded by the lack of a universal statistical standard. Providing an E-value calibration protocol, we demonstrated earlier the feasibility of translating either the score or heuristic E-value reported by any method into the textbook-defined E-value, which may serve as the universal sta… ▽ More Statistically meaningful comparison/combination of peptide identification results from various search methods is impeded by the lack of a universal statistical standard. Providing an E-value calibration protocol, we demonstrated earlier the feasibility of translating either the score or heuristic E-value reported by any method into the textbook-defined E-value, which may serve as the universal statistical standard. This protocol, although robust, may lose spectrum-specific statistics and might require a new calibration when changes in experimental setup occur. To mitigate these issues, we developed a new MS/MS search tool, RAId_aPS, that is able to provide spectrum-specific E-values for additive scoring functions. Given a selection of scoring functions out of RAId score, K-score, Hyperscore and XCorr, RAId_aPS generates the corresponding score histograms of all possible peptides using dynamic programming. Using these score histograms to assign E-values enables a calibration-free protocol for accurate significance assignment for each scoring function. RAId_aPS features four different modes: (i) compute the total number of possible peptides for a given molecular mass range, (ii) generate the score histogram given a MS/MS spectrum and a scoring function, (iii) reassign E-values for a list of candidate peptides given a MS/MS spectrum and the scoring functions chosen, and (iv) perform database searches using selected scoring functions. In modes (iii) and (iv), RAId_aPS is also capable of combining results from different scoring functions using spectrum-specific statistics. The web link is http://www.ncbi.nlm.nih.gov/CBBresearch/Yu/raid_aps/index.html. Relevant binaries for Linux, Windows, and Mac OS X are available from the same page. △ Less

Submitted 16 September, 2010; v1 submitted 16 June, 2008; originally announced June 2008.

Comments: 34 pages, 10 figures, 1 supplementary information file (RAId_aPS_support.pdf). To view the supplementary file, please download and extract the gzipped tar source file listed under "Other formats"

RAId DbS: A Mass-Spectrometry Based Peptide Identification Web Server with Knowledge Integration

Authors: Gelio Alves, Aleksey Ogurtsov, Yi-Kuo Yu

Abstract: Summary: In anticipation of the individualized proteomics era and the need to integrate knowledge from disease studies, we have augmented our peptide identification software RAId DbS to take into account annotated single amino acid polymorphisms, post-translational modifications, and their documented disease associations while analyzing a tandem mass spectrum. To facilitate new discoveries, RAId… ▽ More Summary: In anticipation of the individualized proteomics era and the need to integrate knowledge from disease studies, we have augmented our peptide identification software RAId DbS to take into account annotated single amino acid polymorphisms, post-translational modifications, and their documented disease associations while analyzing a tandem mass spectrum. To facilitate new discoveries, RAId DbS allows users to conduct searches permitting novel polymorphisms. Availability: The webserver link is http://www.ncbi.nlm.nih.gov/ /CBBResearch/qmbp/raid dbs/index.html. The relevant databases and binaries of RAId DbS for Linux, Windows, and Mac OS X are available from the same web page. Contact: [email protected] △ Less

Submitted 17 March, 2008; originally announced March 2008.

Comments: 6 pages, 2 figures

Energetics of thermal inactivation of excitonically-induced defect formation in rare-gas solids

Authors: A. N. Ogurtsov, N. Yu. Masalitina, O. N. Bliznjuk

Abstract: Thermodynamic parameters of thermal inactivation of excitonically induced defect formation in rare-gas solids have been obtained from the fitting of the temperature dependences of defect formation rates, which were measured under selective photoexcitation by synchrotron radiation. Thermodynamic parameters of thermal inactivation of excitonically induced defect formation in rare-gas solids have been obtained from the fitting of the temperature dependences of defect formation rates, which were measured under selective photoexcitation by synchrotron radiation. △ Less

Submitted 8 November, 2007; originally announced November 2007.

Comments: 2 pages, 2 figures, will be published in HASYLAB Annual Report 2007

Evidence of defect phase formation in solid Xe induced by synchrotron radiation

Authors: N. Yu. Masalitina, O. N. Bliznjuk, A. N. Ogurtsov

Abstract: The growing of defect phase in solid Xe induced by synchrotron radiation is observed for the first time using the dependence of intensity on time of characteristic intrinsic luminescence band. The growing of defect phase in solid Xe induced by synchrotron radiation is observed for the first time using the dependence of intensity on time of characteristic intrinsic luminescence band. △ Less

Submitted 21 November, 2006; originally announced November 2006.

Comments: Will be published as contribution in HASYLAB (DESY) Annual Report 2007

Excitonically-Induced Mechanisms of Inelastic Processes in Rare-Gas Solids

Authors: A. N. Ogurtsov, G. Zimmerer

Abstract: The models of permanent lattice defect formation in rare-gas solids are discussed with a focus on a point defect formation in solid Ar. The processes of large-scale atomic displacements induced by electronic excitations were studied using the selective vacuum ultraviolet spectroscopy method. The coexistence of intrinsic excitonic mechanism and extrinsic Rydberg state induced excited-state mechan… ▽ More The models of permanent lattice defect formation in rare-gas solids are discussed with a focus on a point defect formation in solid Ar. The processes of large-scale atomic displacements induced by electronic excitations were studied using the selective vacuum ultraviolet spectroscopy method. The coexistence of intrinsic excitonic mechanism and extrinsic Rydberg state induced excited-state mechanism of Frenkel defect formation was found. △ Less

Submitted 7 August, 2004; originally announced August 2004.

Comments: 4 pages, 2 figures, will be published in J.Luminesc

Spectroscopy of subthreshold inelastic radiation-induced processes in cryocrystals

Authors: A. N. Ogurtsov

Abstract: A review is given on the recent spectroscopic studies of the electronic excitation induced processes of large-scale atomic displacements in atomic cryocrystals, including defect formation, atomic and molecular desorption. A review is given on the recent spectroscopic studies of the electronic excitation induced processes of large-scale atomic displacements in atomic cryocrystals, including defect formation, atomic and molecular desorption. △ Less

Submitted 13 November, 2003; originally announced November 2003.

Comments: Final version will be published in the book Spectroscopy of emergent materials, Eds.: E. Faulques, D. Perry and A. Yeremenko (Kluwer 2004)

Resonance photon yield from solid Xe below the bottom of the n=1 excitonic band

Authors: A. N. Ogurtsov, E. V. Savchenko, S. Vielhauer, G. Zimmerer

Abstract: The results of time-resolved spectroscopic study of photon yield from solid Xe below the bottom of the lowest excitonic band under selective photoexcitation by synchrotron radiation are presented The results of time-resolved spectroscopic study of photon yield from solid Xe below the bottom of the lowest excitonic band under selective photoexcitation by synchrotron radiation are presented △ Less

Submitted 13 November, 2003; originally announced November 2003.

Comments: The final version will be published in HASYLAB Annual Report 2003 (DESY, Hamburg 2004)

Self-trapped excitons in solid Kr: Time resolved study

Authors: A. N. Ogurtsov, E. V. Savchenko, S. Vielhauer, G. Zimmerer

Abstract: The results of time-resolved study of two types of self-trapped excitons in solid Kr are presented The results of time-resolved study of two types of self-trapped excitons in solid Kr are presented △ Less

Submitted 13 November, 2003; originally announced November 2003.

Comments: The final version will be published in HASYLAB Annual Report 2003 (DESY, Hamburg 2004)

Molecular center photoabsorption in solid Ar

Authors: A. N. Ogurtsov, E. V. Savchenko, S. Vielhauer, G. Zimmerer

Abstract: Recent experimental data on spectroscopic determination of photoabsorption of molecular centers in solid Ar is presented. Recent experimental data on spectroscopic determination of photoabsorption of molecular centers in solid Ar is presented. △ Less

Submitted 13 November, 2003; originally announced November 2003.

Comments: Final version will be published in HASYLAB Annual Report 2003 (DESY, Hamburg 2004)