• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
visionusersearch
National Research University Higher School of EconomicsFaculty of Computer ScienceLaboratory of Process-Aware Information Systems (PAIS Lab)NewsPAIS Lab seminar: Models, methods and software for the analysis of digraph similarity and their application to the study of temporal digraphs

News

PAIS Lab seminar: Models, methods and software for the analysis of digraph similarity and their application to the study of temporal digraphs

At the session of our seminar, Viktor Kokhov (National Research University "Moscow Power Engineering Institute") delivered a report "Models, methods and software for the analysis of digraph similarity and their application to the study of temporal digraphs"

Abstract:
Nowadays, research in various fields are carried out with the help of graph system model. The problem of determining the similarity of structures represented by graphs, is one of the central problems of structural system analysis.

In this report was considered:

  • basic approaches to measuring graph similarity,
  • proposed models for the development of new methods for determining similarity of directed graphs,
  • tasks of analysis of measuring similarity of directed temporal graphs,
  • methods of analysis of measuring similarity of directed temporal graphs.