Как используется матрица смежности для анализа сетевых структур?

Матрица смежности используется для описания графа, показывая, есть ли ребро между двумя вершинами. blogs.epsilonmetrics.ru

Если вершина i связана с вершиной j, то в ячейке на пересечении строки i и столбца j ставится 1 (или вес ребра, если граф взвешенный). blogs.epsilonmetrics.ru Если ребра между этими вершинами нет, то в соответствующей ячейке ставится 0. blogs.epsilonmetrics.ru

Некоторые области применения матриц смежности для анализа сетевых структур:

• Транспорт. blogs.epsilonmetrics.ru Развитие дорожной инфраструктуры, оптимизация движения транспорта и распределение пассажиропотоков. blogs.epsilonmetrics.ru
• Телекоммуникации. blogs.epsilonmetrics.ru Проектирование сетевой инфраструктуры и расчёт загрузки каналов. blogs.epsilonmetrics.ru
• Энергетика. blogs.epsilonmetrics.ru Моделирование потоков электроэнергии и оптимизация систем газо- и нефтепроводов. blogs.epsilonmetrics.ru
• Гидрология. blogs.epsilonmetrics.ru Моделирование потоков воды и планирование использования водных ресурсов. blogs.epsilonmetrics.ru
• Городское планирование. blogs.epsilonmetrics.ru Оценка пешеходных потоков и планирование городской инфраструктуры. blogs.epsilonmetrics.ru

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