{"title":"Generalized solution to the problem of reconstructing the graph structure based on the transfer function matr ix","authors":"A. Tselykh, V. Vasilev, L. Tselykh","doi":"10.34219/2078-8320-2021-12-3-39-48","DOIUrl":null,"url":null,"abstract":"This study presents a generalized solution to the problem of restoring the structure of a graph based on the method of minimizing the transfer matrix norm, consistent with the Euclidean vector norms, with a minimum and extended set of constraints. The problem of complete reconstruction of the adjacency matrix, in the presence of pairs of vectors of exogenous and endogenous influences, expressing the intrinsic resonance properties of the network, and positive semidefinite constraints on the matrix of variables, is a generalization of the problem of reconstructing the structure of a graph from the eigenvalues of the Laplace matrix.","PeriodicalId":299496,"journal":{"name":"Informatization and communication","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Informatization and communication","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.34219/2078-8320-2021-12-3-39-48","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This study presents a generalized solution to the problem of restoring the structure of a graph based on the method of minimizing the transfer matrix norm, consistent with the Euclidean vector norms, with a minimum and extended set of constraints. The problem of complete reconstruction of the adjacency matrix, in the presence of pairs of vectors of exogenous and endogenous influences, expressing the intrinsic resonance properties of the network, and positive semidefinite constraints on the matrix of variables, is a generalization of the problem of reconstructing the structure of a graph from the eigenvalues of the Laplace matrix.