Коэффициент кластеризации

От / / Оставьте комментарий

Коэффициент кластеризации Определение и свойства коэффициента кластеризации Коэффициент кластеризации (C) измеряет степень кластеризации в графе.  C равен отношению числа ребер […]

Algebraic graph theory, Graph invariants, Network analysis, Network theory, Алгебраическая теория графов, Инварианты графа, Сетевой анализ, Теория сетей

Коэффициент кластеризации

  • Определение и свойства коэффициента кластеризации

    • Коэффициент кластеризации (C) измеряет степень кластеризации в графе. 
    • C равен отношению числа ребер внутри кластера к общему числу ребер. 
    • Для неориентированных графов C равен отношению числа треугольников к общему числу ребер. 

  • Локальный и глобальный коэффициенты кластеризации

    • Локальный коэффициент кластеризации (Ci) оценивает кластеризацию в окрестности вершины. 
    • Глобальный коэффициент кластеризации (G) измеряет кластеризацию во всей сети. 

  • Обобщения и альтернативные определения

    • Существуют обобщения для взвешенных и двудольных графов. 
    • Альтернативные определения для ориентированных и взвешенных графов также существуют. 

  • Проникновение в кластеризованные сети

    • Кластеризация увеличивает порог просачивания в сетях с низкой степенью кластеризации. 
    • В сетях с высокой степенью кластеризации структура ядро-периферия может привести к различным критическим точкам. 

  • Перколяционный подход к надежности кластеризованных сетей

    • Разработан перколяционный подход для изучения надежности кластеризованных сетей. 

Полный текст статьи:

Коэффициент кластеризации — Википедия

Похожие статьи:

  1. Иерархическая сетевая модель Иерархическая сетевая модель Теория и структура сетей Теория включает в себя диаграммы, сложные сети, заразу, маленький...
  2. Переписывание графа Переписывание графиков Основы переписывания графов Переписывание графов — это процесс замены частей графа, основанный на правилах. ...
  3. Модульность (сети) Модульность (сети) Определение и применение модульности Модульность — это мера кластеризации в сетях, которая оценивает количество...
  4. Несколько ребер Множество ребер Определение множественных ребер в теории графов В неориентированном графе множественные ребра — это два...
  5. Связность (теория графов) Связность (теория графов) Определение связности в теории графов Связность — это свойство графа, при котором все...
  6. Нерестовые сети Нерестовые сети Основы порождающих сетей Порождающие сети автоматизируют жизненный цикл создания, развертывания и управления сетевыми архитектурами. ...
  7. Триадное замыкание Тройственное замыкание Теория сетей Теория включает в себя диаграмму, сложную сеть, заразу, маленький мир, без накипи...
  8. Глобальный договор ООН Глобальный договор Организации Объединенных Наций История и развитие Глобального договора Глобальный договор ООН был создан в...
  9. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
  10. Эффективность (сетевая наука) Эффективность (сетевая наука) Определение эффективности сети Эффективность сети — это показатель эффективности обмена информацией между узлами. ...
  11. Кластерный анализ Кластерный анализ Кластеризация — процесс группировки похожих объектов в группы.  Алгоритмы кластеризации основаны на различных методах...
  12. Ассортативность Ассортативность Определение ассортативности Ассортативность — это тенденция к образованию связей между узлами с похожими характеристиками.  В...
  13. Коэффициент отражения Коэффициент отражения Определение коэффициента отражения Коэффициент отражения — это отношение амплитуды отраженной волны к амплитуде падающей...
  14. Распределение степеней Распределение степеней Основы теории графов Теория графов изучает математические модели, описывающие структуру и поведение сетей.  Графы...
  15. Теория сетей Сетевая теория Основы теории сетей Теория сетей изучает структуры и свойства сложных систем, состоящих из узлов...
  16. Проблема изоморфизма графов Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов — это проблема определения, являются ли...
  17. Масштабирование функций Масштабирование объектов Контролируемое обучение Обучение с заранее определенными целями и критериями оценки.  Включает методы классификации, регрессии,...
  18. Путь (теория графов) Путь (теория графов) Основы теории графов Путь в графе — это последовательность ребер, соединяющих различные вершины. ...
  19. Коэффициент затухания Коэффициент затухания Определение коэффициента ослабления Коэффициент ослабления описывает уменьшение интенсивности излучения при прохождении через материал.  Используется...
  20. Взаимозависимые сети Взаимозависимые сети Основы теории сетей Теория сетей изучает сложные сети и их взаимодействия.  Взаимозависимость сетей фокусируется...

Оставьте комментарий

Прокрутить вверх