Наукова періодика України Електронне моделювання

Кулаков Ю. А. 
Кластеризация ассоциативной сети на основе полиномиально-вычислимых спектральных инвариантов графов / Ю. А. Кулаков, В. В. Воротников // Электронное моделирование. - 2014. - Т. 36, № 4. - С. 15-24. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2014_36_4_4
Рассмотрено применение полиномиальных инвариантов графов в качестве основной информации для разбиения графа. Для кластеризации узлов сети предложено использование целевой функции - взвешенной суммы квадратов расстояний между узлами сети. Для минимизации целевой функции при соблюдении условия симметричности и положительной определенности матрицы Лапласа использован метод неопределенных множителей Лагранжа.
  Повний текст PDF - 212.113 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Кулаков Ю.
  • Воротников В.

    • Бібліографічний опис для цитування:

    Кулаков Ю. А. Кластеризация ассоциативной сети на основе полиномиально-вычислимых спектральных инвариантов графов / Ю. А. Кулаков, В. В. Воротников // Электронное моделирование. - 2014. - Т. 36, № 4. - С. 15-24. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2014_36_4_4.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського