DATA STRUCTURE FORMATION METHOD AND SYSTEM BASED ON MULTILAYER GRAPH Russian patent published in 2020 - IPC G06F16/21 

Abstract RU 2739473 C1

FIELD: physics.

SUBSTANCE: invention relates to means of organizing structures of data storage using multilayer graphs for links of information entities. Multilayer graph is formed based on data obtained from different information sources, in which vertexes of each layer is information related to one entity, and ribs are data connecting entities in each layer of the graph, wherein each layer of the graph is a connected graph formed from data of a separate information source. Vertexes are compared in each layer of the graph to identify edges connecting the entity in different layers of the multilayer graph. Vertexes containing information on one entity in at least two layers of multilayer graph are determined. Formation of a supernode is performed by combining said vertices, said supernode containing related information on one entity from at least two information sources.

EFFECT: high efficiency of storing data by forming a storage structure based on a multilayer graph of links between information entities.

6 cl, 5 dwg

Similar patents RU2739473C1

Title Year Author Number
NETWORK HAVING EXTENDED GENERALISED HYPERCUBE TOPOLOGY 2013
  • Karavaj Mikhail Fedorovich
  • Podlazov Viktor Sergeevich
  • Sokolov Vladimir Vladimirovich
RU2556458C2
METHOD AND SYSTEM FOR FINDING SIMILAR FRAUDULENT GROUPS BASED ON GRAPH MODELS 2020
  • Obolenskij Ivan Aleksandrovich
  • Sysoev Valentin Valerevich
  • Kharitonov Aleksandr Sergeevich
  • Klyuchnikov Aleksandr Valerevich
RU2769084C2
METHOD AND SYSTEM FOR GLOBAL IDENTIFICATION IN COLLECTION OF DOCUMENTS 2015
  • Sukhodolov Dmitry Andreevich
  • Matskevich Stepan Evgenievich
  • Starostin Anatoly Sergeevich
RU2591175C1
METHOD AND SYSTEM FOR STORING AND SEARCHING INFORMATION EXTRACTED FROM TEXT DOCUMENTS 2015
  • Matskevich Stepan Evgenievich
RU2605077C2
SYSTEM AND METHOD OF PROCESSING GRAPH DATA 2015
  • Volynskij Petr Evgenevich
  • Tsyplyaev Maksim Viktorovich
RU2708939C2
FRAUDULENT TRANSACTIONS SEARCH METHOD AND SYSTEM 2018
  • Obolenskij Ivan Aleksandrovich
  • Sysoev Valentin Valerevich
RU2699577C1
DIFFERENTIAL RECOVERIES OF FILE AND SYSTEM FROM PEER-TO-PEER NODES OF NETWORK AND CLOUD 2010
  • Merfi Ehlissa Eh.
  • Mer Dzhon D.
  • Virk Nehvdzhot
  • Sosnoski Lara M.
  • Khehmilton Dzhejms R.
RU2531869C2
METHOD OF DETECTING MALICIOUS FILES USING LINK GRAPH 2023
  • Kogtenkov Aleksei Aleksandrovich
  • Romanenko Aleksei Mikhailovich
  • Antonov Aleksei Evgenevich
RU2823749C1
SYSTEM AND METHOD OF CREATING AND USING USER SEMANTIC DICTIONARIES FOR PROCESSING USER TEXT IN NATURAL LANGUAGE 2015
  • Yakovlev Egor Nikolaevich
  • Starostin Anatoly Sergeevich
RU2584457C1
SYSTEM AND METHOD OF CREATING AND USING USER ONTOLOGY-BASED PATTERNS FOR PROCESSING USER TEXT IN NATURAL LANGUAGE 2015
  • Bulgakov Ilia Aleksandrovich
  • Yakovlev Egor Nikolaevich
  • Starostin Anatoly Sergeevich
RU2596599C2

RU 2 739 473 C1

Authors

Sharanutsa Vitalij Alekseevich

Bulavin Aleksej Aleksandrovich

Dates

2020-12-24Published

2020-04-27Filed