Отчет о научно-исследовательской работе, выполняемой по государственному контракту 14. 740. 11. 0001 «Разработка алгоритмов для биоинформационного анализа комплексных метаболических и молекулярно-генетических сетей»

5Разработка программного обеспечениия для анализа сложных сетей с семантической разметкой.

• 
  Раскладка объектов ассоциативной сети на плоскости
  
• 
  Поиск объектов в ассоциативной сети по синониму
  
• 
  Редактирование ассоциативной сети, добавление и удаление объектов из сети
  
• 
  Анализ ассоциативных сетей: поиск путей и замкнутых циклов внутри сетей
  
• 
  Сохранение ассоциативной сети в формате XML для дальнейшего анализа в сторонних программах
  

5.1Раскладка сети на экране монитора

5.2Поиск объектов в сети

5.3Редактирование сети

5.4Анализ ассоциативных сетей

• 
  поиск путей с минимальным количеством промежуточных вершин между заданными вершинами графа;
  
• 
  поиск путей минимальной длины во взвешенном графе;
  
• 
  определение связности графа;
  
• 
  определение отношения ребра к кольцевым системам;
  
• 
  нахождение компонент связности графа;
  
• 
  нахождение сильных компонент ориентированного графа;
  
• 
  построение матрицы связности и обобщённой матрицы связности графа;
  
• 
  построение матрицы достижимости графа;
  
• 
  построение матрицы расстояний графа;
  
• 
  поиск максимальных независимых множеств вершин графа;
  
• 
  поиск системы независимых минимальных колец графа (исключая петли), покрывающих все кольцевые ребра графа;
  
• 
  построение графа, дополнительного к заданному графу;
  
• 
  построение рёберного графа для заданного графа;
  
• 
  поиск эйлерова цикла в графе;
  
• 
  поиск гамильтоновых циклов в орграфе;