Графовые ядра
Графовые ядра — это положительно полуопределенные функции ядра, которые измеряют сходство между двумя графами путем сравнения их общих подструктур, таких как случайные блуждания, кратчайшие пути или поддеревовидные шаблоны. Представленные в унифицированной структуре Вишванатаном, Шраудольфом, Кондором и Боргвартом (2010), они связывают методы ядра и графовые структурированные данные, позволяя таким алгоритмам, как SVM, работать непосредственно с графами без необходимости явного шага векторизации.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Vishwanathan, S. V. N., Schraudolph, N. N., Kondor, R., & Borgwardt, K. M. (2010). Graph kernels. Journal of Machine Learning Research, 11, 1201–1242. link ↗
Как цитировать эту страницу
ScholarGate. (2026, June 2). Graph Kernels for Structured Data. ScholarGate. https://scholargate.app/ru/network-analysis/graph-kernels
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Графовая нейронная сетьСетевой анализ↔ compare
- Векторные представления графов знаний (Knowledge Graph Embeddings, KGE)Сетевой анализ↔ compare
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →