Кластеризация ассоциативной сети на основе полиномиально-вычислимых спектральных инвариантов графов
Рассмотрено применение полиномиальных инвариантов графов в качестве основной информации для разбиения графа. Для кластеризации узлов сети предложено использование целевой функции — взвешенной суммы квадратов расстояний между узлами сети. Для минимизации целевой функции при соблюдении условия симметр...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2014 |
| ISSN: | 0204-3572 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101010 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Кластеризация ассоциативной сети на основе полиномиально-вычислимых спектральных инвариантов графов / Ю.А. Кулаков, В.В. Воротников // Электронное моделирование. — 2014 — Т. 36, № 4. — С. 15-24. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Рассмотрено применение полиномиальных инвариантов графов в качестве основной информации для разбиения графа. Для кластеризации узлов сети предложено использование целевой функции — взвешенной суммы квадратов расстояний между узлами сети. Для минимизации целевой функции при соблюдении условия симметричности и положительной определенности матрицы Лапласа использован метод неопределенных множителей Лагранжа.
Розглянуто застосування поліноміальних інваріантів графів в якості основної інформації для розбиття графа. Для кластеризації вузлів мережі запропоновано використання цільової функції — зваженої суми квадратів відстаней між вузлами мережі. Для мінімізації цільової функції при виконанні умов симетричності і додатної визначеності матриці Лапласа використано метод невизначених множників Лагранжа.
Application of polynomial invariants of graphs is considered as basic information for breaking up of a graph. The use of the objective function — a self-weighted sum of squares of distances between the network nodes is offered for clusterization of the network nodes. The method of the Lagrange indefinite multipliers was used for minimization of the objective function, the condition of symmetry and positive definiteness of the Laplace matrix.
|
|---|---|
| ISSN: | 0204-3572 |