УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:   узнецов ≈.Ќ.
Ќазвание:  јнализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности
¬ыпуск:  80
–убрика:  јнализ и синтез систем управлени€
√од:  2019
Ѕиблиографи€:   узнецов ≈.Ќ. јнализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности // ”правление большими системами. ¬ыпуск 80. ћ.: »ѕ” –јЌ, 2019. —.57-82. DOI: https://doi.org/10.25728/ubs.2019.80.4
 лючевые слова:  меры центральности, ключевые элементы системы взаимосв€занных объектов, монотонные системы
 лючевые слова (англ.):  centrality measures, key elements of the interconnected objects system, monotone systems
јннотаци€:   лассические индексы центральности дл€ анализа системы взаимосв€зей и†взаимодействи€ некоторого множества объектов и распространенные методы выделени€ ключевых элементов сети при помощи ранжировани€ узлов по величине общесетевого индекса центральности не всегда учитывают интенсивности внутригрупповых взаимодействий в различных част€х системы. ¬ данной работе предлагаетс€ использовать контекстно-зависимые меры центральности Ц на основе внутригруппового взаимодействи€ элементов сети. “о есть предлагаема€ мера центральности каждого элемента зависит от того подмножества элементов, дл€ которого рассматриваетс€ в данный момент. ƒл€ общей интегральной характеристики важности, вли€тельности и т.д. некоторой группы вершин предлагаетс€ использовать минимальное или максимальное, а не среднее, значение индекса центральности вершин этой группы. ƒл€ определени€ подмножества ключевых узлов сети предлагаетс€ использовать алгоритмы специального кластер анализа Ц алгоритмы выделени€ €дра монотонной системы. Ёто не только обеспечивает определение глобального экстремума функционала в соответствующей оптимизационной задаче, но и позвол€ет более подробно проанализировать структуру сети. ¬ качестве примера применени€ предлагаемого подхода рассмотрена сеть экспортных св€зей стран Ц членов ≈вросоюза. ¬ы€влена особа€ Ц погранична€ роль ¬еликобритании в €дре ≈вросоюза.
јннотаци€ (англ.):  Classical centrality indexes for the analysis of system of interrelating and interacting objects and widespread methods of key elements detection by ranging nodes on the value of common network centrality index not always consider intensity of intra-group interactions in the system. We offer context-dependent measures of centrality Ц based on intra-group interaction of elements in the network. Namely the proposed centrality measure of each element depends on the subset of elements for which is considered. For general integrated characteristic of importance, influence, etc. of some group of nodes we offer to use minimum or maximum, but not an average, value of the centrality index of nodes in this group. For definition of subset of key nodes in the network, we offer to use algorithms of special cluster analysis Ц algorithms for monotone system kernel detection. It not only provides determination of global extremum of functional in the corresponding optimization task, but also allows to analyze structure of network in more detail. As an example of application of the offered approach, the network of export links of the member countries of the European Union is considered. The special front boundary role of United Kingdom in the core of the European Union is revealed.

¬ формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 90, загрузок: 28, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены