Pub Date : 2023-12-01DOI: 10.1134/s0361768823060051
I. A. Kuruzov, A. V. Rogozin, S. A. Chezhegov, A. B. Kupavskii
Abstract
The second smallest eigenvalue of the Laplacian is known as the algebraic connectivity of a graph. It shows degree of graph connectivity. However, this metric does not take into account possible changes in the graph. The removal of even one node or edge can make it disconnected. This work is devoted to the development of a metric that should describe robustness of a graph to such changes. All proposed metrics are based on the algebraic connectivity. In addition, we generalize some well-known optimization methods for our robust modifications of the algebraic connectivity. The paper also reports results of some numerical experiments demonstrating the efficiency of the proposed approaches.
{"title":"Robust Algebraic Connectivity","authors":"I. A. Kuruzov, A. V. Rogozin, S. A. Chezhegov, A. B. Kupavskii","doi":"10.1134/s0361768823060051","DOIUrl":"https://doi.org/10.1134/s0361768823060051","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The second smallest eigenvalue of the Laplacian is known as the algebraic connectivity of a graph. It shows degree of graph connectivity. However, this metric does not take into account possible changes in the graph. The removal of even one node or edge can make it disconnected. This work is devoted to the development of a metric that should describe robustness of a graph to such changes. All proposed metrics are based on the algebraic connectivity. In addition, we generalize some well-known optimization methods for our robust modifications of the algebraic connectivity. The paper also reports results of some numerical experiments demonstrating the efficiency of the proposed approaches.</p>","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"13 5","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138523808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823050031
I. Burdonov, A. Maksimov
{"title":"Twenty Similarity Functions for Two Finite Sequences","authors":"I. Burdonov, A. Maksimov","doi":"10.1134/s0361768823050031","DOIUrl":"https://doi.org/10.1134/s0361768823050031","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823020044
A. Baddour, M. M. Gambaryan, L. Gonzalez, M. D. Malykh
{"title":"On Implementation of Numerical Methods for Solving Ordinary Differential Equations in Computer Algebra Systems","authors":"A. Baddour, M. M. Gambaryan, L. Gonzalez, M. D. Malykh","doi":"10.1134/s0361768823020044","DOIUrl":"https://doi.org/10.1134/s0361768823020044","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606566","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823020020
S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov
{"title":"Searching for Laurent Solutions of Systems of Linear Differential Equations with Truncated Power Series in the Role of Coefficients","authors":"S. A. Abramov, A. A. Ryabenko, D. E. Khmelnov","doi":"10.1134/s0361768823020020","DOIUrl":"https://doi.org/10.1134/s0361768823020020","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823020160
O. A. Zverkov, A. V. Seliverstov
{"title":"Effective Lower Bounds on the Matrix Rank and Their Applications","authors":"O. A. Zverkov, A. V. Seliverstov","doi":"10.1134/s0361768823020160","DOIUrl":"https://doi.org/10.1134/s0361768823020160","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606695","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823020135
A. N. Prokopenya
{"title":"Resonances and Periodic Motions of Atwood’s Machine with Two Oscillating Weights","authors":"A. N. Prokopenya","doi":"10.1134/s0361768823020135","DOIUrl":"https://doi.org/10.1134/s0361768823020135","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135607162","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s036176882305002x
A. V. Borisov, A. V. Bosov, A. V. Ivanov
{"title":"Application of Computer Simulation to the Anonymization of Personal Data: Synthesis-Based Anonymization Model and Algorithm","authors":"A. V. Borisov, A. V. Bosov, A. V. Ivanov","doi":"10.1134/s036176882305002x","DOIUrl":"https://doi.org/10.1134/s036176882305002x","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s036176882302010x
V. V. Kornyak
{"title":"Complementarity in Finite Quantum Mechanics and Computer-Aided Computations of Complementary Observables","authors":"V. V. Kornyak","doi":"10.1134/s036176882302010x","DOIUrl":"https://doi.org/10.1134/s036176882302010x","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823050055
E. A. Kurako, V. L. Orlov
{"title":"Database Migration from ORACLE to PostgreSQL","authors":"E. A. Kurako, V. L. Orlov","doi":"10.1134/s0361768823050055","DOIUrl":"https://doi.org/10.1134/s0361768823050055","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-01DOI: 10.1134/s0361768823050043
I. A. Fedotov, A. S. Khritankov, M. D. Obidare
{"title":"Automated Verification of Multi-Party Agreements and Scheduling of Sending Messages in Distributed Ledger Systems","authors":"I. A. Fedotov, A. S. Khritankov, M. D. Obidare","doi":"10.1134/s0361768823050043","DOIUrl":"https://doi.org/10.1134/s0361768823050043","url":null,"abstract":"","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135606562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
扫码关注我们
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号