Графов теория. Графическое представление молекул и их свойств – теория графов в химии Проблемы теории графов в химии

Графов теория. Графическое представление молекул и их свойств – теория графов в химии Проблемы теории графов в химии

1 За последние десятилетия в теоретиче-ской химии широкое распространение получи-ли представления топологии и теории графов. Они полезны при поиске количественных соот-ношений «структура - свойство» и «структура-активность», а также в решении теоретико-графовых и комбинаторно-алгебраических за-дач, возникающих в ходе сбора, хранения и об-работки информации по структуре и свойствам веществ.

Графы служат, прежде всего, средством изображения молекул. При топологическом описании молекулы её изображают в виде мо-лекулярного графа (МГ), где вершины соответ-ствуют атомам, а рёбра - химическим связям (теоретико-графовая модель молекулы). Обыч-но в таком представлении рассматривают толь-ко скелетные атомы, например, углеводороды со «стёртыми» атомами водорода.

Валентность химических элементов на-кладывает на степени вершин определённые ограничения. У деревьев-алканов (связных гра-фов, не имеющих циклов) степени вершин (г) не могут превышать четырёх (г = 1, 2, 3, 4).

Графы можно задавать в матричном виде, что удобно при работе с ними на ЭВМ.

Матрица смежности вершин простого графа - это квадратная матрица А = [аσχ] с эле-ментами аσχ = 1, если вершины σ и χ соедине-ны ребром, аσχ = 0 - в противном случае. Ма-трица расстояний - это квадратная матрица D = с элементами dσχ, определяемыми как минимальное число рёбер (наикратчайшее рас-стояние) между вершинами σ и χ. Иногда при-меняются также матрицы смежности и расстоя-ний по рёбрам (А е и D e).

Вид матриц А и D (А е и D e) зависит от спо-соба нумерации вершин (или рёбер), что вызы-вает неудобство при обращении с ними. Для характеризации графа применяются инварианты графа - топологические индексы (ТИ).

Число путей длины один

pi = хсс 0 = m = n-1

Число путей длины два

Число троек смежных ребер (с общей вершиной)

Число Винера (W), определяемое как по-лусумма элементов матрицы расстояний рассма-триваемого графа:

и т.д.

Методология изучения связи «структура-свойство» через топологические индексы в теоретико-графовом подходе включает в себя следующие этапы .

Выбор объектов исследования (обучаю-щая выборка) и анализ состояния численных данных по свойству Р для данного круга соеди-нений.

Отбор ТИ с учетом их дискриминирую-щей способности, корреляционной способности со свойствами и т.д.

Изучение графических зависимостей «Свойство Р - ТИ графа молекулы», например, Р от n - числа скелетных атомов, Р от W - чис-ла Винера и т.п.

Установление функциональной (аналити-ческой) зависимости Р = _ДТИ), например,

Р = а(ТИ) + b ,

Р = аln(ТИ) + b ,

Р = а(ТИ) 1 +b(ТИ) 2 +...+n(ТИ) n +с

и т.п. Здесь а, b, с - некоторые параме-тры (не следует путать их с параметрами адди-тивных схем.), подлежащих определению.

Численные расчеты Р, сопоставление рас-считанных значений с экспериментальными.

Предсказание свойств еще не изученных и даже не полученных соединений (вне данной выборки).

Топологические индексы также исполь-зуются в построении аддитивных схем расчёта и прогнозирования. Они могут применяться при разработке новых лекарственных средств, при оценке канцерогенной активности некоторых химических веществ, для предсказания относи-тельной устойчивости новых (ещё не синтези-рованных) соединений и т.д.

Следует однако помнить, что выбор ТИ нередко носит случайный характер; они могут не отражать важные структурные особенности молекул или дублировать информацию (получа-емую с помощью других индексов), а расчетные схемы не иметь прочного теоретического фунда-мента и плохо поддаваться физико-химической интерпретации.

Коллектив кафедры физической химии ТвГУ уже в течение многих лет ведет расчетно-теоретическое исследование по проблеме «Связь свойств веществ со строением молекул: математическое (компьютерное) моделирование». В центре внимания целенаправленный по-иск новых структур, алгоритмы решения ряда теоретико-графовых и комбинаторных задач, возникающих в ходе сбора и обработки инфор-мации о структуре и свойствах веществ, созда-ние экспертных информационно-поисковых си-стем и баз данных, разработка количественных методов расчета и прогнозирования.

Нами были построены аддитивные схе-мы и найдены аналитические зависимости вида Р = У(ТИ) для ряда органических и других мо-лекул. По полученным формулам выполнены численные расчеты физико-химических свойств рассматриваемых соединений, с .

Список литературы

  1. Виноградова М.Г., Папулов Ю.Г., Смо-ляков В.М. Количественные корреляции «струк-тура свойство « алканов. Аддитивные схемы расчета. Тверь, 1999. 96 с.
  2. Химические приложения топологии и теории графов / Под ред. Р. Кинга. М.: Мир, 1987. 560 с.
  3. Применение теории графов в химии / Под ред. Н.С. Зефирова и С.И. Кучанова. Ново-сибирск: Наука, 1988. 306 с.
  4. Станкевич М.И., Станкевич И.В., Зе-фиров Н.С. Топологические индексы в органи-ческой химии // Успехи химии. 1988. Т.57, №3,С.337-366.
  5. Виноградова М.Г., Салтыкова М.Н. Теоретико-графовый подход в изучении взаимосвязи между строением и свойствами алкилсиланов.// Фундаментальные исследования, 2009. №1. С. 17-19.
  6. Виноградова М.Г., Салтыкова М.Н., Ефремова А.О., Мальчевская О.А. Взаимосвязь между строением и свойствами алкилсиланов //Успехи современного естествознания, №1, 2010. С.136-137.
  7. Виноградова М.Г., Салтыкова М.Н.,Ефремова А.О. Корреляции «Структура - свойство» алкилсиланов: теоретико-графовый подход // Успехи современного естествознания, №3, 2010. С.141-142.

Библиографическая ссылка

Виноградова М.Г. ТЕОРИЯ ГРАФОВ В ХИМИИ // Международный журнал прикладных и фундаментальных исследований. – 2010. – № 12. – С. 140-142;
URL: https://applied-research.ru/ru/article/view?id=1031 (дата обращения: 17.12.2019). Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»

Предисловие редактора перевода
Предисловие к русскому изданию
Предисловие
ТОПОЛОГИЯ КОНЕЧНОГО ТОЧЕЧНОГО МНОЖЕСТВА И МОЛЕКУЛЯРНАЯ СТРУКТУРА. Р. Меррифилд, X. Симмонс
1. Введение
2. Конечная топология
2.1. Граф топологии
2.2. Качественные характеристики графовой топологии
2.3. Количественные характеристики графовой топологии: комбинаторика
3. Топология альтернантных молекул
3.1. Сложность структуры
3.2. Связность и делокализация
4. Топология неальтернантных молекул
4.1. Дуплекс графа
4.2. Топология дуплекса
Литература
СТЕРЕОХИМИЧЕСКАЯ ТОПОЛОГИЯ. Д. Волба
1. Введение
2. Подход к синтезу топологических стереоизомеров, основанный на лентах Мебиуса
2.1. Полный синтез первой молекулярной ленты Мебиуса
3. Критерии топологической стереоизомерии
3.1. Топологическая хиральность
3.2. Топологическая диастереоизомерия
4. «Клиппинг»-реакция (clipping reaction) и подходы к синтезу молекулярного трилистного узла
4.1. Разрыв ступеней мебиусовой лестницы
4.2. Молекулярный трилистный узел
Литература
КАЧЕСТВЕННАЯ СТЕРЕОХИМИЯ Дж. Дугунджи
1. Введение
2. Пермутационные изомеры
3. Группа химической идентичности
Литература
ТЕОРИЯ МОЛЕКУЛЯРНОЙ СТРУКТУРЫ. Р. Бейдер
1. Обзор теории
2. Некоторые приложения
Литература
АЛГЕБРАИЧЕСКАЯ И ТОПОЛОГИЧЕСКАЯ СТРУКТУРА КВАНТОВОЙ ХИМИИ, ХИМИЧЕСКОЙ КИНЕТИКИ И НАГЛЯДНЫЕ ПРАВИЛА, ПОЗВОЛЯЮЩИЕ СДЕЛАТЬ КАЧЕСТВЕННЫЕ ПРОГНОЗЫ ДЛЯ ХИМИЧЕСКОЙ ПРАКТИКИ. О. Синаноглу
1. Введение
2. Микрохимия или качественные квантовохимические правила, полученные непосредственно из структурных формул или диаграмм ORTEP
2.1. Поле векторного пространства валентностей Vn(R), существующее в евклидовом трехмерном пространстве (?)
2.2. Принцип линейной ковариантности в квантовой химии
2.3. Неунитарная классификация молекул
2.4. От структурных формул молекул к более детальным структурно-электронным формулам (и к графам)
2.5. «Структурная и деформационная ковариантность» молекул и графические правила для получения качественных квантовохими-ческих результатов
3. Морфология реакционных механизмов, путей синтеза и топологические «правила стадия/соединение»
4. Особенности получения квантовых качественных характеристик каждой реакционной стадии механизма или пути реакции
Литература
РЕАКЦИОННАЯ ТОПОЛОГИЯ: ТЕОРИЯ МНОГООБРАЗИЙ ПОТЕНЦИАЛЬНЫХ ПОВЕРХНОСТЕЙ И КВАНТОВОХИМИЧЕСКИЙ ДИЗАЙН СИНТЕЗА. П. Межей
1. Введение
2. Топологические многообразия, дифференцируемые многообразия и реакционная топология
3. Соотношения критических точек; графы пересечения в топологическом пространстве (М, Тс) и квантовохимические схемы реакций
4. Вычислительные аспекты
5. Вырожденные критические точки и химические структуры, не отвечающие истинным минимумам ППЭ
6. Выводы
Литература
ТОПОЛОГИЯ СВЯЗЫВАНИЯ В ПОЛИЭДРИЧЕСКИХ МОЛЕКУЛАХ. Р. Кинг
1. Введение
2. Основа концепции
3. Атомы вершин
4. Полиэдрические системы с локализованным связыванием
5. Системы с полностью делокализованным связыванием
6. Электронно-избыточные полиэдрические системы
7. Электронно-дефицитные полиэдрические системы
8. Аномальные вершины
9. Полиэдраны
10. Выводы
Литература
ФОРМЫ КЛАСТЕРОВ ЭЛЕМЕНТОВ ГЛАВНЫХ ПОДГРУПП: ТОПОЛОГИЧЕСКИЙ ПОДХОД К СЧЕТУ СКЕЛЕТНЫХ ЭЛЕКТРОНОВ. М. Мак-Глинчи, Й. Таль
1. Введение
2. Кластеры с полностью делокализованным связыванием
3. Кластеры с локализацией связывания на ребрах
3.1. Шестиатомные кластеры
3.2. Семиатомные кластеры
3.3. Восьмиатомные кластеры
4. Квантово-топологическое обоснование полиэдрической модели
5. Выводы
Литература
ТОПОЛОГИЧЕСКИЕ СВОЙСТВА БИНАРНЫХ СОЕДИНЕНИЙ СЕРЫ С АЗОТОМ. А. Тернер
1. Введение
2. Прототипная молекула - тетранитрид тетрасеры
3. Плоские циклические молекулы и ионы SnNm
4. Неплоские системы - эквивалентность центров зарядового распределения
5. Применение теории функционала электронной плотности
Литература
СЛЕДУЕТ ЛИ ЗАНИМАТЬСЯ РАЗРАБОТКОЙ ТОПОЛОГИЧЕСКИХ ИНДЕКСОВ? Д. Руврэ
1. Введение
2. Индекс Винера
3. Конструирование индексов
4. Индексы матрицы расстояний
5. Индексы матрицы смежности
6. Центрические топологические индексы
7. Теоретико-информационные индексы
8. Составные топологические индексы
9. Некоторые математические соотношения
10. Форма и размер молекул
11. Основные применения индексов
12. Библиографическая классификация соединений
13. Определение физико-химических параметров
14. Разработка фармацевтических лекарственных препаратов
15. Выводы
Литература
ТОПОЛОГИЧЕСКИЕ ИНДЕКСЫ, ОСНОВАННЫЕ НА СИММЕТРИИ ОКРЕСТНОСТЕЙ: ХИМИЧЕСКИЕ И БИОХИМИЧЕСКИЕ ПРИМЕНЕНИЯ. В. Магнусон, Д. Харрис, С. Бейсак
1. Введение
2. Информационное содержание графа
2.1. Определения
2.2. Основные положения
2.3. Соотношение эквивалентности
2.4. Расчет других топологических индексов
3. Расчет индексов
4. Применения при исследованиях количественных корреляций структура-активность (ККСА)
4.1. Растворимость спиртов
4.2. Ингибирование микросомального пapa-гидроксилирования анилина спиртами
4.3. Токсичность (LD50) барбитуратов
Литература
УПОРЯДОЧИВАНИЕ ГРАФОВ КАК ПОДХОД К ИССЛЕДОВАНИЯМ КОРРЕЛЯЦИЙ СТРУКТУРА-АКТИВНОСТЬ. М. Рандич, Дж. Краус, Б. Дзонова-Джерман-Блазич
1. Введение
2. Основные принципы метода
3. Применение к веществам, обладающим антималярийным действием
3.1. Построение последовательности цепей
3.2. Сравнение молекул А-М
4. Обсуждение
Литература
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ МОЛЕКУЛЯРНОЙ СЛОЖНОСТИ. С. Бертц
1. Ваедение
2. Разработка модели
2.1. Теория графов и молекулярная топология
2.2. Теория информации и молекулярная симметрия
3. Проверка модели
3.1. Ограничения модели
4. Надежность модели
5. Выводы
Литература
МАТРИЦА РАССТОЯНИЙ ДЛЯ МОЛЕКУЛ, СОДЕРЖАЩИХ ГЕТЕРО-АТОМЫ. М. Бариш, Дж. Яшари, Р. Лалл, В. Шривастава, И. Тринайстич
1. Введение
2. Взаимосвязь между матрицей смежности и матрицей расстояний
3. Матрица расстояний для гетеросистем
Литература
КАНОНИЧЕСКАЯ НУМЕРАЦИЯ И СИСТЕМА ЛИНЕЙНЫХ ОБОЗНАЧЕНИЙ ХИМИЧЕСКИХ ГРАФОВ. У. Херндон
1. Введение
2. Каноническая нумерация
3. Однозначные линейные обозначения
4. Каноническая нумерация регулярных графов
5. Выводы
Литература
СИММЕТРИЯ И СПЕКТРЫ ГРАФОВ. ИХ ПРИМЕНЕНИЯ В ХИМИИ. К. Баласубраманиан
1. Введение
2. Обрезка деревьев
3. Обрезка деревьев и группы симметрии деревьев
4. Спектральные полиномы деревьев, получаемые с помощью процесса обрезки
5. Применения в химии
Литература
ГРУППЫ АВТОМОРФИЗМОВ НЕКОТОРЫХ ХИМИЧЕСКИХ ГРАФОВ. Г. Джонс, Э. Ллойд
1. Введение
2. Некоторые графы и их группы
3. Реакционные графы
3.1. Пример 1: механизм Берри
3.2. Пример 2: 1,2-сдвиги в карбониевых ионах
3.3. Пример 3: 1,2-сдвиги в гомотетраэдранильных катионах
3.4. Пример 4: дигональные твисты в октаэдрических комплексах
3.5. Пример 5: 1,3-сдвиги в гомотетраэдранильных катионах
4. Суборбитальные графы
5. Выводы
Литература
ПРОБЛЕМА РЕКОНСТРУКЦИИ. У. Татт
ИСПОЛЬЗОВАНИЕ РИМАНОВЫХ ПОВЕРХНОСТЕЙ В ТЕОРЕТИКО-ГРАФОВОМ ПРЕДСТАВЛЕНИИ МЁБИУСОВСКИХ СИСТЕМ. А. Дей, Р. Маллион, М. Ригби
1. Введение
2. Формализм метода
3. Применение
4. Выводы
Литература
ГЛОБАЛЬНАЯ ДИНАМИКА НЕКОТОРЫХ КЛАССОВ РЕАКЦИОННЫХ СИСТЕМ. X. Отмер
1. Введение
2. Теоретико-графовая формулировка
2.1. Структура управляющих уравнений
2.2. Некоторые понятия теории графов
2.3. Инварианты реакции
2.4. Существование стационарных состояний
3. Вершинно-управляемые сети
3.1. Постоянные входные потоки
3.2. Периодические входные потоки
4. Выводы
Литература
«ЛОГИЧЕСКОЕ ОПИСАНИЕ» В СРАВНЕНИИ С «НЕПРЕРЫВНЫМ ОПИСАНИЕМ» СИСТЕМ, СОДЕРЖАЩИХ ПЕТЛИ ОБРАТНОЙ СВЯЗИ: СООТНОШЕНИЕ МЕЖДУ ЗАПАЗДЫВАНИЯМИ ПО ВРЕМЕНИ И ПАРАМЕТРАМИ. Р. Томас
1. Введение
2. Логическое описание систем, содержащих петли обратной связи
2.1. Запаздывания «включения» и «выключения»
2.2. Логические уравнения
2.3. Таблицы состояний
2.4. Цепи (последовательности состояний)
2.5. Анализ устойчивости
3. Непрерывное описание
3.1. Логические запаздывания по времени и непрерывные параметры
Литература
КАЧЕСТВЕННАЯ ДИНАМИКА И УСТОЙЧИВОСТЬ ХИМИЧЕСКИХ РЕАКЦИОННЫХ СИСТЕМ. Б. Кларк
1. Введение
2. Задание химической системы
3. Масштабы времени - удаление веществ, реагирующих слишком быстро и слишком медленно
4. Теория химических сетей
5. Динамика системы
6. Многообразие стационарных состояний
7. Простые теоремы для анализа сетей
8. Более глубокое обсуждение стационарных состояний и их существования
9. Правильность
10. Однозначность
11. Глобальное притяжение
12. Сети, в которых многообразием не является правильным, однозначным и глобально притягивающим
13. Топология сети и устойчивость
14. Заключительные замечания
15. Приложение
15.1. Универсальные функции
15.2. Функции для символьной обработки и расчета матрицы токов
15.3. Функции, проверяющие выполнение теорем, и родственные функции
15.4. Отдельные функции
Литература
ВЫСШИЙ ХАОС В ПРОСТЫХ РЕАКЦИОННЫХ СИСТЕМАХ. О. Ресслер, Дж. Хадсон
1. Введение
2. Метод порождения обыкновенного хаоса
3. Метод порождения высшего хаоса
4. Обсуждение
Литература
СТРАННЫЕ АТТРАКТОРЫ В ЛИНЕЙНЫХ ПЕРИОДИЧЕСКИХ ПЕРЕДАТОЧНЫХ ФУНКЦИЯХ С ПЕРИОДИЧЕСКИМИ ВОЗМУЩЕНИЯМИ. X. Дегн
1. Введение
2. Результаты
Литература
ИСПОЛЬЗОВАНИЕ АНАЛИЗА ЧУВСТВИТЕЛЬНОСТИ ПРИ ОПРЕДЕЛЕНИИ СТРУКТУРНОЙ УСТОЙЧИВОСТИ МНОГОПАРАМЕТРИЧЕСКИХ ОСЦИЛЛЯТОРОВ. Р. Лартер
1. Введение
2. Метод
2.1. Стандартная теория
2.2. Модифицированная теория
3. Результаты
3.1. Начальные условия
3.2. Константы скорости
3.3. Более сложные ситуации
Литература
ПРЕДСТАВЛЕНИЕ n-МЕРНЫХ ХИМИЧЕСКИХ МНОГООБРАЗИЙ С ПОМОЩЬЮ ЭЛЕКТРИЧЕСКИХ СЕТЕЙ. Л. Пьюзнер
1. Введение: топологический и геометрический анализ химических процессов
2. Основные геометрические свойства n-мерных метрических многообразий
3. Представление в виде сети
4. Пример для двумерной системы
5. Оптимальные пути
6. Пример использования химической сети для линейных переходов между множественными состояниями
7. Вариационные сети
Приложение: анализ сетей
Литература
ЛОГИКА ХИМИЧЕСКИХ ИДЕИ. П. Плят, Е. Хасс
1. Введение
2. Топология перициклических реакций
3. Решетки перициклических реакций
4. Ортомодулярные и булевы реакционные четырехмерные решетки
5. Выводы
Литература
МНОГОМЕРНАЯ Х-МОДЕЛЬ. ТЕОРЕТИКО-ГРАФОВЫЙ И АЛГЕБРАИЧЕСКИЙ ПОДХОД К ОПИСАНИЮ МЕХАНИЗМОВ СЛОЖНЫХ ХИМИЧЕСКИХ РЕАКЦИЙ. Е. Хасс, П. Плят
1. Введение
2. Однопараметрическая Х-модель
3. Многомерная Х-модель
3.1. Реакционные пути для -циклоприсоединений
4. Выводы
Литература
КЛАССИФИКАЦИЯ МЕХАНИЗМОВ ХИМИЧЕСКИХ РЕАКЦИЙ С ГЕОМЕТРИЧЕСКОЙ ТОЧКИ ЗРЕНИЯ. П. Селлерс
1. Введение
2. Пример Мильнера
3. Механизмы без циклов
4. Другие механизмы
5. Множественные суммарные реакции
6. Выводы
Литература
ГРАФЫ, МОДЕЛИ ПОЛИМЕРОВ, ИСКЛЮЧЕННЫЙ ОБЪЕМ И ХИМИЧЕСКАЯ РЕАЛЬНОСТЬ. Д. Клейн, В. Зайтц
1. Введение
2. Изолированные линейные цепи
3. Подсчет изомеров
4. Конформации разветвленных полимеров
5. Теория скейлинга
6. Матрицы переноса
7. Самоподобие и перенормировка
8. Обсуждение
Литература
ФУНКЦИЯ ОБЪЕМА ДЛЯ ВОДЫ, ОСНОВАННАЯ НА МОДЕЛИ СЛУЧАЙНОГО ПОДГРАФА РЕШЕТКИ. Л. Квинтас
1. Введение и предварительные математические замечания
2. Модель случайных графов для воды
3. Функция объема для воды
4. Соответствие V(p) численным данным
5. Заключительные замечания
Литература
ТОПОЛОГИЧЕСКИЕ АСПЕКТЫ ФЕРМЕНТ-СУБСТРАТНОГО РАСПОЗНАВАНИЯ. С. Сваминатан
1. Проблема фермент-субстратного распознавания
2. Модель Эдельштейн-Розена
3. Метод феноменологического исчисления
4. Гильбертово пространство описания
5. Постулаты для динамики сложных систем
6. Модель фермент-субстратного распознавания
7. Заключительные замечания
Литература
ДИНАМИКА ОБРАЗОВАНИЯ ВТОРИЧНОЙ СТРУКТУРЫ РНК. X. Мартинец
1. Введение
2. Методы минимизации энергии
3. Метод моделирования
4. Выводы
Литература
ПРОГРАММА НА ЯЗЫКЕ ЛИСП ДЛЯ ФУНКЦИОНАЛЬНО-ФРАГМЕНТНОГО ПРЕДСТАВЛЕНИЯ МОЛЕКУЛ И ИХ ГЕОМЕТРИИ. К. Триндл, Р. Гиван
1. Введение
2. Лисп - язык нечисленного программирования
3. Представление молекул с помощью языка лисп
4. Неформальный алгоритм распознавания фрагментов
5. Некоторые специальные проблемы
6. Построение матрицы расстояний с помощью банка данных о фрагментах
7. Факторный анализ и алгоритм Криппена определения геометрии через расстояния
8. Выводы и перспективы
Литература
Предметный указатель

1 За последние десятилетия в теоретиче-ской химии широкое распространение получи-ли представления топологии и теории графов. Они полезны при поиске количественных соот-ношений «структура - свойство» и «структура-активность», а также в решении теоретико-графовых и комбинаторно-алгебраических за-дач, возникающих в ходе сбора, хранения и об-работки информации по структуре и свойствам веществ.

Графы служат, прежде всего, средством изображения молекул. При топологическом описании молекулы её изображают в виде мо-лекулярного графа (МГ), где вершины соответ-ствуют атомам, а рёбра - химическим связям (теоретико-графовая модель молекулы). Обыч-но в таком представлении рассматривают толь-ко скелетные атомы, например, углеводороды со «стёртыми» атомами водорода.

Валентность химических элементов на-кладывает на степени вершин определённые ограничения. У деревьев-алканов (связных гра-фов, не имеющих циклов) степени вершин (г) не могут превышать четырёх (г = 1, 2, 3, 4).

Графы можно задавать в матричном виде, что удобно при работе с ними на ЭВМ.

Матрица смежности вершин простого графа - это квадратная матрица А = [аσχ] с эле-ментами аσχ = 1, если вершины σ и χ соедине-ны ребром, аσχ = 0 - в противном случае. Ма-трица расстояний - это квадратная матрица D = с элементами dσχ, определяемыми как минимальное число рёбер (наикратчайшее рас-стояние) между вершинами σ и χ. Иногда при-меняются также матрицы смежности и расстоя-ний по рёбрам (А е и D e).

Вид матриц А и D (А е и D e) зависит от спо-соба нумерации вершин (или рёбер), что вызы-вает неудобство при обращении с ними. Для характеризации графа применяются инварианты графа - топологические индексы (ТИ).

Число путей длины один

pi = хсс 0 = m = n-1

Число путей длины два

Число троек смежных ребер (с общей вершиной)

Число Винера (W), определяемое как по-лусумма элементов матрицы расстояний рассма-триваемого графа:

и т.д.

Методология изучения связи «структура-свойство» через топологические индексы в теоретико-графовом подходе включает в себя следующие этапы .

Выбор объектов исследования (обучаю-щая выборка) и анализ состояния численных данных по свойству Р для данного круга соеди-нений.

Отбор ТИ с учетом их дискриминирую-щей способности, корреляционной способности со свойствами и т.д.

Изучение графических зависимостей «Свойство Р - ТИ графа молекулы», например, Р от n - числа скелетных атомов, Р от W - чис-ла Винера и т.п.

Установление функциональной (аналити-ческой) зависимости Р = _ДТИ), например,

Р = а(ТИ) + b ,

Р = аln(ТИ) + b ,

Р = а(ТИ) 1 +b(ТИ) 2 +...+n(ТИ) n +с

и т.п. Здесь а, b, с - некоторые параме-тры (не следует путать их с параметрами адди-тивных схем.), подлежащих определению.

Численные расчеты Р, сопоставление рас-считанных значений с экспериментальными.

Предсказание свойств еще не изученных и даже не полученных соединений (вне данной выборки).

Топологические индексы также исполь-зуются в построении аддитивных схем расчёта и прогнозирования. Они могут применяться при разработке новых лекарственных средств, при оценке канцерогенной активности некоторых химических веществ, для предсказания относи-тельной устойчивости новых (ещё не синтези-рованных) соединений и т.д.

Следует однако помнить, что выбор ТИ нередко носит случайный характер; они могут не отражать важные структурные особенности молекул или дублировать информацию (получа-емую с помощью других индексов), а расчетные схемы не иметь прочного теоретического фунда-мента и плохо поддаваться физико-химической интерпретации.

Коллектив кафедры физической химии ТвГУ уже в течение многих лет ведет расчетно-теоретическое исследование по проблеме «Связь свойств веществ со строением молекул: математическое (компьютерное) моделирование». В центре внимания целенаправленный по-иск новых структур, алгоритмы решения ряда теоретико-графовых и комбинаторных задач, возникающих в ходе сбора и обработки инфор-мации о структуре и свойствах веществ, созда-ние экспертных информационно-поисковых си-стем и баз данных, разработка количественных методов расчета и прогнозирования.

Нами были построены аддитивные схе-мы и найдены аналитические зависимости вида Р = У(ТИ) для ряда органических и других мо-лекул. По полученным формулам выполнены численные расчеты физико-химических свойств рассматриваемых соединений, с .

Список литературы

  1. Виноградова М.Г., Папулов Ю.Г., Смо-ляков В.М. Количественные корреляции «струк-тура свойство « алканов. Аддитивные схемы расчета. Тверь, 1999. 96 с.
  2. Химические приложения топологии и теории графов / Под ред. Р. Кинга. М.: Мир, 1987. 560 с.
  3. Применение теории графов в химии / Под ред. Н.С. Зефирова и С.И. Кучанова. Ново-сибирск: Наука, 1988. 306 с.
  4. Станкевич М.И., Станкевич И.В., Зе-фиров Н.С. Топологические индексы в органи-ческой химии // Успехи химии. 1988. Т.57, №3,С.337-366.
  5. Виноградова М.Г., Салтыкова М.Н. Теоретико-графовый подход в изучении взаимосвязи между строением и свойствами алкилсиланов.// Фундаментальные исследования, 2009. №1. С. 17-19.
  6. Виноградова М.Г., Салтыкова М.Н., Ефремова А.О., Мальчевская О.А. Взаимосвязь между строением и свойствами алкилсиланов //Успехи современного естествознания, №1, 2010. С.136-137.
  7. Виноградова М.Г., Салтыкова М.Н.,Ефремова А.О. Корреляции «Структура - свойство» алкилсиланов: теоретико-графовый подход // Успехи современного естествознания, №3, 2010. С.141-142.

Библиографическая ссылка

Виноградова М.Г. ТЕОРИЯ ГРАФОВ В ХИМИИ // Международный журнал прикладных и фундаментальных исследований. – 2010. – № 12. – С. 140-142;
URL: http://dev.applied-research.ru/ru/article/view?id=1031 (дата обращения: 17.12.2019). Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»

Для создания комплексов программ автоматизир. синтеза оптим. высоконадежных произ-в (в т. ч. ресурсосберегающих) наряду с принципами искусств. интеллекта применяют ориентированные семантические, или смысловые, графы вариантов решений ХТС. Эти графы, к-рые в частном случае являются деревьями, изображают процедуры генерации множества рациональных альтернативных схем ХТС (напр., 14 возможных при разделении ректификацией пятиком"понентной смеси целевых продуктов) и процедуры упорядоченного выбора среди них схемы, оптимальной по нек-рому критерию эффективности системы (см. Оптимизация).

Графов теорию используют также для разработки алгоритмов оптимизации временных графиков функционирования оборудования многоассортиментных гибких произ-в, алгоритмов оптим. размещения аппаратуры и трассировки трубопроводных систем, алгоритмов оптим. управления химико-технол. процессами и произ-вами, при сетевом планировании их работы и т.д.

Лит.. Зыков А. А., Теория конечных графов, [в. 1], Новосиб., 1969; Яцимирский К. Б., Применение теории графов в химии , Киев, 1973; Кафаров В. В., Перов В. Л., Мешалкин В. П., Принципы математического моделирования химико-технологических систем, М., 1974; Кристофидес Н., Теория графов. Алгоритмический подход, пер. с англ., М., 1978; Кафаров В. В., Перов В. Л., Мешал кин В. П., Математические основы автоматизированного проектирования химических производств , М., 1979; Химические приложения топологии и теории графов, под ред. Р. Кинга, пер. с англ., М., 1987; Chemical Applications of Graph Theory, Balaban A.T. (Ed.), N.Y.-L., 1976. В. В. Кафаров, В. П. Мешалкин.
===
Исп. литература для статьи «ГРАФОВ ТЕОРИЯ» : нет данных

Страница «ГРАФОВ ТЕОРИЯ» подготовлена по материалам

  • Специальность ВАК РФ02.00.03
  • Количество страниц 410

Оглавление диссертации доктор химических наук Вончев, Данаил Георгиев

Полвека тому назадь Поль Дирак высказал мнение, что в принципе вся химия содержится в законах квантовой механики, но в действительности при практических вычислениях возникают неодолимые математические затруднения. Электронно-вычислительная техника помогла сократить дистанцию между возможностями и реализацией квантово-механического подхода. Все же вычисления молекул с большим числом электронов являются сложными и недостаточно точными и пока лишь немного молекулярных свойств могут быть вычислены таким образом. С другой стороны, в органической химии существуют нерешенные до конца важные структурные проблемы и прежде всего - это проблема о связи между структурой и свойствами молекул. В теоретической химии стоит вопрос о количественной оценке- основных структурных характеристик, молекул - их разветвленности и цикличности. Этот вопрос является существенным, так как количественный анализ общих закономерностей в структуре разветвленных и циклических молекул может в большой степени быть перенесенным ина их свойства. Таким образом можно было бы предсказать упорядочивание группы изомерных соединений по значениям таких свойств, как стабильность, реакционная способность, спектральные и термодинамические, свойства и др. Это могло бы облегчить предсказание свойств еще несинтезированных классов соединений и поиск структур "с заранее заданными свойствами. Несмотря на значительные усилия все еще остается открытым и вопрос о рациональном кодировании химической информации с целью ее эффективного хранения и использования с помощью ЭВМ. Оптимальное решение этого вопроса оказало бы влияние и на усовершенствование классификации и номенклатуры как органических соединений, так и механизмов химических реакций. Перед теорией Периодической сис-4 теш химических элементов также стоит вопрос о целостной и количественной интерпретации периодичности свойств химических элементов на основе величин, отражающих электронное строение лучше, чем порядковый номер элемента.

Вследствии этого, в течение последних десятилетий, было стимулировано развитие новых теоретических методов в химии, объединенных под названием математической химии. Основное место в ней занимают топологические методы, которые отражают наиболее общие структурные и геометрические свойства молекул. Одна из ветвей топологии, теория графов, предлагает удобный для химика математический язык для описания молекулы так как структурные формулы являются по существу химическими графами. Преимущества, которые предлагает теория графов в химических исследованиях,основаны на возможности прямого применения ее математического аппарата без использования ЭВМ, что является важным для химиков-экспериментаторов. Теория графов позволяет вникнуть довольно просто в структурные характеристики молекул. Полученные результаты являются общими и могут быть сформулированы в виде теорем или правил и таким образом могут найти применение для любых схожих химических (и нехимических) объектов.

После опубликования фундаментальных трудов Шеннона и Винера по теории информации и кибернетики непрерывно усиливается интерес и к теopeтико-информационным методам исследования. Первоначальный смысл термина "информация" связан со сведениями, сообщениями и их передачей. Уто понятие быстро вышло из пределов теории связи и кибернетики и проникло в раз,личные науки о живой и неживой природе, обществе и познании. Процесс развития теоретико-информационного подхода в науке сложнее, чем формальный перенос кибернетической категории информации в другие области знания. Информационный подход - это не просто перевод с менее общих языков на метаязык. Он предлагает иной взгляд на системы и явления и позволяет получить новые результаты. Расширяя связи меж,ну различными научными дисциплинами, этот метод дает возможность найти полезные аналогии и общие закономерности между ниш. Развиваясь, современная наука стремится к все большей степени обобщения, к единству. В этом плане теория информации является одним из наиболее перспективных направлений

Важное место в этом процессе занимает применение теории информации в химии и других науках о природе, - физике, биологии и др. В этих науках методы теории информации используются при изучении и описании тех свойств объектов и процессов, которые связаны со структурой, упорядоченностью, с организацией систем« Полезность информационного подхода в химии состоит прежде всего в том, что предлагаются новые возможности количеетвеного анализа различных аспектов химических структур - атомов, молекул, кристаллов и др. В этих случаях оказываются полезными представления о "структурной" информации и "информационном содержании" атомов и молекул.

В связи с вышеизложенным основная цель диссертационного труда состоит в том, чтоба показать плодотворность теоретико-графового и теоретико-информационного подхода к структурным проблемам в. химии, от атомов и молекул до полимеров и кристаллов, достижение этой цели предполагает в качестве отдельных этапов:

1. Определение системы величин (информационных и топологических индексов; для количественной характеризации атомов, молекул, полимеров и кристаллов.

2. Развитие на этой основе нового, более общего подхода к вопросу о корреляции между их свойствами, геометрической и электронной структурой. Предсказание свойств некоторых органических соединений, полимеров и не синтезированных трансактиниднМх элементов.

Создание методов моделирования роста кристаллов и кристаллических вакансий.

3. Обобщенная топологическая характеризация молекул посредством выражения сущности их разветвленности и цикличности в серии математических доказанных структурных правил, и исследование отображения этих правил различными молекулярными свойствами.

4. Создание новых, эффективных методов кодирования химических соединений и механизмов химических реакций в связи с усовершенствованием их классификации и номенклатуры и особо в связи с использованием ЭВМ для обработки химической информации.

ГЛАВА 2. МЕТОД ИССЛЕДОВАНИЯ 2Л. ТЁОРЕЖО-ИНШРМАЦИОННШ МЕТОД 2.1.1» Введение

Информация является одним из самых фундаментальных понятий в современной науке, поняти«не менее общим,чем понятия вещество и Энергия. Этот взгляд находит обоснование в самих определениях информации. По Винеру^ "информация - это не материя и не энергия".

Эшби рассматривает информацию в качестве "меры разнообразия в данной системе". По Глушкову х "информация - это мера негомогенности в распределении пространства и времени". На этой основе сегодня все более осознается тот факт, что кроме вещественной и энергетической природы объекты и явления в природе и технике обладают также информационными свойствами. Некоторые прогнозы идут дальше,предсказывая, что центр научных исследований будет все более смещаться в сторону информационной природЫ процессов, которая, составит главный объект исследования в XXI веке. Эти прогнозы существенным образом основываются на возможности оптимального управления систем и процессов посредством информации, что,собственно? является главной функцией информации в кибернетике. В перспективе эти идеи могут привести к созданию технологий, в которых каждый атом и молекула будет управляем информацией,"" возможность^ нашедшая реализацию пока только в живой природе.

Возникновение теории информации обычно относится к 1948 году, когда Клод Шеннон опубликовал свой фундаментальный труд. Идея об информации, однако, как о величине,связанной с энтропией, является значительно старше. Еще в 1894 году Больцман установил, что любая информация, полученная о данной системе, является связанной с уменьшением числа ее возможных состояний и следовательно.увеличение энтропии означает "потерю информации". В 1929 году

Сциллард развил эту идею на общий случай информации в физике. ее кп

Позднее, Вриллюэн » обобщил представления о связи между энтропией и информацией в своем негентропийном принципе в форме, охватывающей также информационную сторону явлений. Вопросы о связи между теорией информации и термодинамикой, и, в частности, о соотношении между энтропией и информацией, являются и до сих пор предметом большого внимания (подробный списк публикаций в этой области дан в обзоре 58). Из новейшего развития вопроса следует особо отметить работы Кобозева по термодинамике мышления, в которых обосновывается тезис об антиэнтропийном характере процессов мышления.

Возникшая как "специальная теорияобщения" теория информации быстро перерослаои первоначальные пределы и нашла применение в разнообразных областях науки и техники: в химии, биологии, медицине, лингвистике, психологии, естетике и др. Раньше всего была осознана роль информации в биологии. Выли решены важные вопросыязанные хранением, обработкой и передачей информации в живых организмах, в том числе, кодирование генетической информации 60-7? оценка возможности спонтанного самозарождения жизни на Земле^, формулировка основных законов биологической термодинамики^, анализ вопросов биоэнергетики и др. Информационное содержание объектов было использовано в качестве количественного критерия

А А А эволюции ". Выл поставлен вопрос об информационном характере процессов питания^®^^.

Теория информации проникает все еще медленно в химию и физику, хотя за последнее годы в этой области достигнут определенный прогресс.Выл поставлен вопрос о возможном существовании информационного баланса химических реакций. Была сделана оценка информационного капацитета биоорганических молекул и на этой основе предложена новая классификация этих соединений, а также оценена специфичность химических реакций

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

Додель с сотрудниками предложили распределить пространство, занимаемое молекулярной системой, на некотором числе взаимно исключающихся подпространств, названных ложами. Лучшие ложи, содержащие локализованные группы электронов, находятся путем минимизации информационной функции. Сиэрс и др.^ нашли связь между квантовомеханической кинетической энергиями информационными величинами. В качестве следствия этого результата вариационный принцип квантовой механики может быть сформулирован как принцип минимальной информации. ор ос

Кобозев с сотрудниками связали селективность и активность катализаторов с их информационным содержанием. Они также сформулировали оптимальные информационные условия характеризации и предсказания каталитических свойств. Формирование и рост крис

Ой. рп оо таллов были рассмотрены как информационный процесс ». Раков подвергнул информационному анализу обработку, катализаторных поверхностей различными химическими агентами.

В современной аналитической химии все более пробивает себе дорогу тенденция оптимального проведения экспериментов с целью получения максимальной информации из минимального числа опытов.

Эти новые идеи основываются на теории информации, теории игр и теории систем. Другие авторы применили теорию информации для минимизации ошибки и времени анализа, для достижения более высокой селективности, для оценки эффективности аналитических методов и т.д. Исследования этого рода включают также физические методы в аналитической химии, в том числе газовую хроматографию^»^, атомный эмиссионный спектральный анализ^ и др.

Теоретико-информационные методы оказались полезными и в геохимии для характеризования честот распределения химических соединении в геохимических системах170» , для оценки степени сложности и для классификации этих систем

В инженерной химии путем информационного анализа могут быть решены такие проблемы химико-технологических систем, как выбор оптимальных рабочих условий, установление требований к управлению и др.101.

Примеры успешного применения теории информации в химии указывают еще раз на то, что системы в природе и технике обладают также информационной природой. Это также показывает, что информационный подход выступает в роли универсального языка для описания систем, и, в частности, химических структур любого типа, которым он сопоставляет определенную информационную функцию и числовую меру. Это расширяет. поле возможных применений теории информации в химии.

Полезность информационного подхода в химии прежде всего в том, что он предлагает возможности количественного анализа различных аспектов химических структур. Степень сложности этих структур, их организация и специфичность могут быть сравнены в единой количественной шкале. Это позволяет исследовать некоторые самые общие свойства химических структур, такие, как их разветвленность и цикличность, исследовать и сравнивать степень организации в различных классах химических соединений, специфичность биологически активных веществ и катализаторов, позволяет подойти к вопросу о степени сходства и различия двух химических объектов.

Информационный подход является весьма подходящим для решения саз-личных классификационных задач. В этих случаях возможно вывести общие информационные уравнения для основных групировок объектов классификации (групп и периодов в Периодической системе химических элементов, гомологических рядов химических соединений, рядов изомерных соединений и др.)*

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

Проблема. связи, существующей между структурой и свойствами является другой областью успешного применения теоретико-информационного подхода в химии. Эффективность этого подхода будет показана в диссертационном труде для качественно различных структурных уровней в химии- электронных оболочек атомов, молекул, полимеров, кристаллов и даже атомных ядер^»^. Он может быть реализован как в качественном, так и в количественном аспекте. В первом случае на информационной основе могут быть дефинированы различные структурные правила, отражающие взаимное влияние двух и более структурных факторов. Возможно также получение количественных корреляций между информационными индексами и свойства?®. При этом в- принципе информационные индексы обеспечивают лучшие корреляции по сравнению с другими индексами, так как они отражают полнее осо-бености химических структур. Успешные корреляции возможны не только с величинами, прямо связанных с энтропией, но и с такими величинами, как энергия связи, чья связь с информацией далеко не очевидна. Здесь включаются свойства как отдельной молекула" или атома, но и их больших агрегатов, т.е. свойства, зависимые от взаимодействия между молекулами и атомами, а не только от их внутренной структуры. В дополнение., процессы в химии тоже могут быть предметом информационного анализа на основе изменения информационных индексов при взаимодействий.

Следует также иметь ввиду и некоторые ограничения информационного подхода. Хотя они и.тонну, количественные меры информации являются относительными, а не абсолютными. Они являются также статистическими характеристиками и относятся к совокупностям, но не к отдельным элементам из них. Информационные индексы могут быть дефинированы для различных свойств атомов и молекул, но связь между ними часто является сложной и выраженной в неявной форме.

С другой стороны, наличие множества информационных индексов для одной структуры может вызвать смешанные чувства. Следует однако помнить, что любой из этих индексов является законным. Верный вопрос здесь состоит в том, какие из этих величин являются полезными и до какой степени.

В этой главе введены впервые теоретико-информационные индексы:,/ характеризующие электронную структуру атомов, а также новые информационные индексы о симметрии, топологии и электронной структуре молекул. Применение этих структурных характеристик рассмотрено в главе III, разделы IV.2 и V 1.

2.1.2. Необходимые сведения из теории информации

Теория информации предлагает количественные методы для исследования получения, сохранения, передачи, преобразования и использования информации. Основное место в этих методах занимает количественное измерение информации Определение понятия количество информации требует откас от широко распространивнных, но неясных представлений об информации как совокупности, фактов, сведений, знаний.

Понятие количества информации тесно связано с понятием энтропии в качестве меры неопределенности. В 1923 г. Хартли характеризовал неопределенность опыта с П различными исходами числом ¿од п. В статистической теории информации Шеннона^, опубликованной в 1948 г., количество информации определяется через понятие вероятности. Известно, что это понятие используется для описания ситуации, в которой существует неопределенность, связанная с выбором одного или нескольких элементов (исходов) из некоторого множества. Следуя Шеннону, мера неопределенности исхода X/ опыта X с вероятностью р(Х¡) -¿Оу(Х}) . Мера средней неопределенности полного опытаХ с Хц,Х2, ♦ возможными исходами, с вероятностями^ соответственно, р(Х4), р(Х2),. чр(Хп), является величина

Н(х) = - рсх,) Log p(Xi) сгл>

В статистической теории информации Н(Х)называется энтропией распределения вероятностей. Последние, в случае /7 различных исходов, образуют конечную вероятностную схемму, т.е.

Понятие вероятности может быть - определено более общим путем с точки зрения теории множеств. Пустьконечное множество, является разбиением А на /Т)класса в котором /\ непересекающиеся множества; по некоторому отношению эквивалентности X * Множество классов эквивалентности

R/X = (2.2; называется фактор-множеством R по X

Вероятностная функция Колмогорова (вероятностное соответствие) р подчиняется трем условиям:

Числовой ряд PfXf) , Р(Х2) , ., Р(ХГГ)) называется распределением разбиения Л, а функция Шеннона Н(X) из уравнения (2.1) выражает энтропию разбиения X

Следует иметь ввиду, что понятие энтропии в теории информации является более общим» чем термодинамическая энтропия. Последняя, рассматриваемая в качестве меры беспорядка в атомно-молекулярных движениях, является частным случаем более общего понятия об энтро-! пии - мере любого беспорядка или неопределенности, или разнообразия.

Количество информации X выражается величиной отстранённой неопределенности. Тогда средняя энтропия данного события со множеством возможных исходов равна среднему количеству информации, необходимому для выбора любого события X из множества ^ ,Х^,. и определяется формулой Шеннона (у-е 2.1):

I(x) = -K$Lp(x,-)logp(K) = Hw

Здесь К - положительная постоянная, определяющая единицы "измерения информации. Полагая К= 4 , энтропию (соответственно, информацию) измеряют в десятичных единицах. Наиболее удобная сис -тема измерения основывается на двоичных единицах (битах). В этом случае К ~ Щ2 и логарифм вур-и(2.4) берется при основании два и \-! обозначается для краткости через. Одна двоичная единица информации (или 1 бит) это количество информации, которое получается, когда станет известен результат выбора между двумя равновероятными возможностями, а единицах энтропии,¿.дгасГ\ переводным множителем является постоянная Вольцмана (1.38.10 yj.gra.d~разделенная на /а?Ю.

Доказано, что выбор логарифмической функции для количества информации не является случайным, а это единственная функция, которая удовлетворяет условия активности и неотрицательности информации

Как единичная, так и средняя информация всегда положительны. Это свойство связано с фактом, что вероятность всегда меньше единицы, а постоянная в уравнении (2.4) берется всегда положительной. Е|&кольку ^ У, то

13 р(х,-) = Н(х,о с2.5) и неравенство это сохраняется и после усреднения.

Среднее количество информации для данного события (опыта) X достигает максимум при равномерном распределении вероятностей р(Х,) -р(Х2)= . . .=р(Хп)* т.е. при р(Х}) для любого П:

Для пары случайных зависимых событий X и у среднее количество информации тоже выражается формулой Шеннона:

1(ху> = - р(х,yj) № pix, yj) (2.7)

Уравнение (2.7) можно обобщить для любого конечного множества, независимо от природы его элементов:

1(ху) = -Z Z. P(X,nYj) 16P(X-,nYj) (2.8) являются двумя фактормножествами Р по двум различным реляциям эквивалентности х и у, а К/ху - фактором-множеством сечений X; и:

Записав совместную вероятностьв уравнении (2.7) в виде произведения безусловной и условной вероятности р(х;,у^ = p(><¡)"P(Уj/x¡) , и представив логарифм в виде сумш»получается уравнение:

1(Ху) = 1(Х) ч- 1(у/Х) (2.9) в котором Т(х/у) это среднее количество условной информации, содержащейся в у относительно х, и дается выражением:

1(у/Х) = -У р(Х,у1) 1В р(У;/Х-,) (2.10)

Определяя функцию:

1(Х,у.! = 1(У> - 1(у/Х) (2-Ш и замещая ее в уравнении (2.9):

1(ху) - 1(Х) + 1(у) -1(х,у) (2.12) становится ясным, чтоТ(Х,у) выражает отклонение информации о сложном событии (Х,у") от аддитивности информации об индивидуальных событиях (исходах): х и у. Поэтому Г(Х,У) является мерою степени статистической зависимости (связи) между X и у.В силе также равенство: 1(Х,У) - 1(ух) (2.13) которое характеризует связь между X и у3 симметричном виде.

В общем случае дл^ статистической связи между х и у и средним количеством безусловной информации относительно X или у в силе следующие неравенства: т!1(х>

Равенство в силе, когда второй член в уравнении (2.11) ноль, т.е. когда каждому / соответствует I , для которого р(у. ¡Х})=

Если величины X ж у независимы, т.е. если в уравнении (2.12) Т(Х,у) =0 , то

1(ху) =1(Х) <2Л5>

Это уравнение выражает свойство аддитивности количества информации и обобщенным для независимых случайных величин. приходит к виду:

1(х„х2,.,хп) = 11 1(х/) (2.16)

Известны также и невероятностные подходы к количественному определению информации. Ингарден и Урбаникх предложили ак-сиоштичеснов/сизвдэдение- шеьйновской информации без вероятностей, в виде функции конечных булевых колец. Значительный интерес составляет предложенная Колмогоровым^^ эпсилон-энтропия (комбинаторный подход) и особенно алгоритмическое определение количества информации. По Колмогорову количество информации, содержащееся в одном объекте (множестве) относительно другого объекта (множества) , рассматривается в качестве "минимальной длины" программ, записанной в виде последовательности нолей и единиц, и позволяющей однозначног преобразование; первого объекта во второй:: = Н(Х/у) = Ш "Ш I (Р) (2-17)

Алгоритмический подход Колмогорова предлагает новые

17 логические основы теории информации на основе понятий сложность и последовательность,такча&Йн-понятия "энтропия" и "количество информации" оказались применимыми к индивидуальным объектам.

Невероятностные методы в теории информации расширяют содержание понятия количества информации от количества уменьшенной неопределенности к количеству уменьшенного однообразия или к количеству разнообразия в согласии с трактовкой Эшби. Любое множество вероятностей, нормированное к единице, можно рассматривать соответным некоторому множеству элементов, азбладающеш^разнообразием. Под разнообразием подразумевается характеристика элементов множества, заключающаяся в их различии, несовпадении по отношению к некоторой реляции эквивалентности. Эт@ может быть совокупность" различных элементов, связей, отношений, свойств объектов. Наименьшая единица информации, бит, при этом подходе выражает минимальное различие, т.е. различие двух объектов, которые нетождественны, различаются по некоторым свойством.

В этом аспекте теоретико-информационные методы применимы к определению т.н. структурной информации« количества информации, которое содержится в структуре данной системы. Под структурой здесь подразумевается любое конечно® множество, элементы которого распределены по подмножествам (классам эквивалентности) в зависимости от определенной реляции эквивалентности.

Пусть в данной структуре содержатся А/ элементов и они распределены по некоторому критерию эквивалентности в подмножествах эквивалентных элементов: . Этому распределению соответствует конечная вероятностная схема подмножества вероятности ^ рп р2> . . ?Рп элементы

2.18) где ¿Г -Л/"и является вероятностью одного; случайно) выбранного элемента попасть в / - тое подмножество, у которого А/,-элементов. Энтропию Н распределения вероятностей элементов этой структуры, определенную по уравнению (2.4), можно рассматривать/ в качестве меры среднего количества информации, I, которое содержится в одном элементе структуры: - п

1и Р/ , бит на элемент (2.19)

Общее информационное содержание структуры дается уравнением^ производным (2.19):

1-М1-А//0/ч-хнмм, <*.»>

В литературе нет единого мнения о том, как называть величины, определенные посредством у-ий (2.19) и (2.20). Некоторые авторы предпочитают называть их соответственно средним и общим информационным содержанием. Так, согласно Моушовитцу^, I не является мерой энтропии в смысле, в котором она используется в теории информации, как как не выражает среднюю неопределенность структуры, состоящей из/\/ элементов, в ансамбле всех возможных структур, обладающих;:тем же самым:числом элементов. I является скорее информационным содержанием рассматриваемой структуры по отношению к системе трансформаций, оставляющих систему инвариантной. Согласно Решг из уравнения (2.4) измеряет количество информации после эксперимента, а до него Н(х) мера энтропии, связанной с неопределенностью эксперимента. По нашему мнению, "эксперимент", уменьшающий неопределенность химических структур (атомов, молекул и т.д.), это сам" процесс формирования этих структур из их несвязанных элементов. Информация находится здесь в связанной форме, она содержится в структуре, и поэтому часто используется термин "информационное содержание" структуры.

Концепция структурной информации, основанной на приведенной интерпретации1 уравнений (2.19) и (2.20), согласуется хорошо с идеями Эшби о количестве информации как количестве разнообразия. Когда система состоит из одинаковых элементов, в ней нет никакого разнообразия. В ©том случае в у-ях (2.19) и (2.20)/="/

При максимальном разнообразии элементов в структуре Л£ = / и информационное содержание структуры максимальное:

4«* -N16 и, Т^^вИ

2.1.3. Теоретико-информационные индексы для характериэацж электронной структуры атомов химических элементов

Рекомендованный список диссертаций по специальности «Органическая химия», 02.00.03 шифр ВАК

  • Асимптотические задачи комбинаторной теории кодирования и теории информации 2001 год, кандидат физико-математических наук Виленкин, Павел Александрович 2011 год, кандидат физико-математических наук Шуткин, Юрий Сергеевич

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.