Category: история

Category was added automatically. Read all entries about "история".

Контора пишет

Когда мне было двадцать или чуть более лет, я написал первую свою "научную статью".
Ну как написал, сначала действительно - написал. Руками (точнее - рукой).
После одобрения шефом отдали мои каракули машинистке.
Она (спасибо тебе, Надежда) как смогла напечатала текст в 5 экземплярах, оставляя пустое место для формул (хотя, может, формулы на отдельных листах прикладывались, а в тексте просто сноски - не помню уже подробности).
Я во все эти распечатанные листы вписал формулы - да-да, во все 5 экземпляров писал формулы, матерясь, конечно, при этом, и давая себе слово, что в следующей статье формул не будет. (Ха, а кто-то не ленился еще рисунки и графики вставлять. Я сразу понял - не мое).

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

Это я все к чему. Сегодня я выложил на Хабре 3-ю часть своей околонаучной саги о спектрах данных. Написал (набил текст) ее за один день, с формулами и одной картинкой. За 3 часа ее просмотрело 1,5 тыс. человек, кому-то даже понравилось. Спасибо тебе, прогресс.

Суть спектрального разложения матриц (графов)

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

Эффективные сопротивления графа - что, как и почему

Это итоговый пост о свойствах потоков и потенциалов в симметричных графах. Даже более конкретно - о матрице эффективных сопротивлений (резистивных расстояний, резистенсов) R.
Сведем кратко и воедино все, что смогли уяснить, и закроем тему.
Collapse )

Расчет резистивной матрицы в направленном графе

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

Биграммы - это матрицы потоков,

а не матрицы смежности.
Что-то я не сразу это сообразил, поэтому зафиксирую.
Матрицу потоков можно распознать по равенству втекающего и вытекающего потока - то есть сумма по i-й колонке и i-й строке равны (если не равны - то биграмма вычислена неверно).

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

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

О направленности графов и симметрии матриц

Дихотомия графов "направленный/ненаправленный" на самом деле должна быть расширена,- правильнее говорить о степени цикличности графа. Цикличность - это наличие в графе циклов - элементов с одним и тем же значением, которые образуют цикл. Цикличность из трех элементов: (Aij = Ajk = Aki).

При таком обобщении обычный ненаправленный граф становится частным случаем циклического, все циклы которого состоят только из двух элементов (Aij = Aji).

Collapse )

Фиксируем итоги по потокам и потенциалам

Матрица Кирхгофа (МК) - интересная штука. Странно, что ей уделяется мало внимания в стандартных курсах про графы. Наверное, считается, что она имеет больше отношения к электрическим сетям (раз типа Кирхгоф). На самом же деле - это фундаментальная вещь, которую полезно знать всем, кто каким-то образом связан с бинарными отношениями (а в стандартной голове бинарные отношения и электрические сети никак не связаны).
Я исследовал МК на предмет применимости к прямой и обратной задаче электротомографии. Зафиксирую то, что обнаружил (и не встретил у других).
Collapse )

Маленькое открытие - расчет потенциалов по матрице Кирхгофа

Еще один важный полученный результат - это способ расчета потенциалов в графе, потоки которого сбалансированы. Данному расчету в этом журнале уделено несколько постов - как считать точно, как приближенно...
Оказывается, можно (и нужно) использовать матрицу Кирхгофа, которая в данном случае строится на матрице проводимостей орграфа.
Collapse )

Доказательство надоевшего инварианта (принципа эквивалентности) для графа любой размерности

Здесь будет приведено общее доказательство инварианта для электропроводящих изотропных сред (электрических сетей). Которое имеет отношение к теории почти симметричных графов.

Исходный пост с изложением инварианта

Уточним, что инвариант имеет место не только для графа из 4-х вершин, а для любого (n-мерного). Просто он выражается через использование 4-х вершин.

И напомним, что приведенное ранее доказательство действительно только для 4-мерного графа, поскольку использует прямые формулы для асимметричного графа.
Collapse )