普通图表示对象的结构相似性

IF 0.5 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS Pub Date : 2023-10-12 DOI:10.3103/S0005105523040039

S. M. Gusakova

{"title":"普通图表示对象的结构相似性","authors":"S. M. Gusakova","doi":"10.3103/S0005105523040039","DOIUrl":null,"url":null,"abstract":"The operations of structural similarity on the objects with a factual basis presented as ordinary graphs are considered. Conditions are given under which such objects are similar, and a characterization of the set of graphs with isomorphic results of the similarity operation is presented. The proofs use the apparatus of the Galois correspondence associated with the graph.","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Structural Similarity of Objects Represented by Ordinary Graphs\",\"authors\":\"S. M. Gusakova\",\"doi\":\"10.3103/S0005105523040039\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The operations of structural similarity on the objects with a factual basis presented as ordinary graphs are considered. Conditions are given under which such objects are similar, and a characterization of the set of graphs with isomorphic results of the similarity operation is presented. The proofs use the apparatus of the Galois correspondence associated with the graph.\",\"PeriodicalId\":42995,\"journal\":{\"name\":\"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2023-10-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.3103/S0005105523040039\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.3103/S0005105523040039","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

摘要

考虑了以普通图形式表示的具有事实基础的对象的结构相似性运算。给出了这类对象相似的条件，并给出了具有相似运算同构结果的图集的一个刻画。证明使用了与图相关的伽罗瓦对应关系的装置。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Structural Similarity of Objects Represented by Ordinary Graphs

The operations of structural similarity on the objects with a factual basis presented as ordinary graphs are considered. Conditions are given under which such objects are similar, and a characterization of the set of graphs with isomorphic results of the similarity operation is presented. The proofs use the apparatus of the Galois correspondence associated with the graph.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS COMPUTER SCIENCE, INFORMATION SYSTEMS-

自引率

40.00%

发文量

期刊介绍： Automatic Documentation and Mathematical Linguistics is an international peer reviewed journal that covers all aspects of automation of information processes and systems, as well as algorithms and methods for automatic language analysis. Emphasis is on the practical applications of new technologies and techniques for information analysis and processing.