Hypergraphs for describing complex structured objects

When studying the properties of objects, which consist of many elements that have some of the specified properties and are in specified relationships, a convenient tool to describe them is the use of predicate calculus formulas.In such a case, the relations between elements of such an object are set by atomic formulas in which the order of arguments is strictly defined.But if the relation does not depend on the order of the arguments (for example, it is commutative, as the relation "be friends"), then it becomes necessary to write out atomic formulas with all possible argument orders.It is even more difficult to write down such a property of a group of elements in which the number of elements for different groups of the same type is different.For example, a group of "family" elements can include from two to a sufficiently large number of elements.The use of special-type hypergraphs for the description and analysis of such objects, named hypergraphs of relations, is proposed below.The notion of such a hypergraph's isomrphism is defined.The above-mentioned concept is illustrated by model examples.

Authors

Institutions

Publication Details

Published
2025-09-21
DOI
https://doi.org/10.51408/csit2025_26
Primary Topic
Advanced Data Processing Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hypergraphs for describing complex structured objects

Tatiana Kosovskaya
Advanced Data Processing Techniques
article

Hypergraphs for describing complex structured objects

Tatiana Kosovskaya
article en

Abstract

When studying the properties of objects, which consist of many elements that have some of the specified properties and are in specified relationships, a convenient tool to describe them is the use of predicate calculus formulas.In such a case, the relations between elements of such an object are set by atomic formulas in which the order of arguments is strictly defined.But if the relation does not depend on the order of the arguments (for example, it is commutative, as the relation "be friends"), then it becomes necessary to write out atomic formulas with all possible argument orders.It is even more difficult to write down such a property of a group of elements in which the number of elements for different groups of the same type is different.For example, a group of "family" elements can include from two to a sufficiently large number of elements.The use of special-type hypergraphs for the description and analysis of such objects, named hypergraphs of relations, is proposed below.The notion of such a hypergraph's isomrphism is defined.The above-mentioned concept is illustrated by model examples.

St Petersburg University (RU)
Saint Petersburg State University
Openalex Percentile: Top 67%
Advanced Data Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.