Сетевой мотив
- Статья обсуждает алгоритмы обнаружения неизоморфных мотивов (NM) в сетях.
- NM представляют собой подграфы, которые встречаются в сети с высокой частотой.
- Алгоритмы обнаружения NM основаны на различных подходах, включая точное перечисление и несмещенную выборку.
- ESU и RAND-ESU являются полезными алгоритмами для обнаружения NM, поддерживая визуальные опции и обеспечивая эффективное время выполнения.
- RAND-ESU представляет собой модификацию ESU, которая обеспечивает непредвзятую выборку подграфов по сети.
- NeMoFinder — это новый алгоритм обнаружения NM, адаптирующий идею из SPIN для извлечения часто встречающихся деревьев и последующего расширения их в неизоморфные графы.
- NeMoFinder является точным алгоритмом подсчета и не основан на методе выборки.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: