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

јвтор:  ћазалов ¬. ¬., ѕечников ј. ј., “рухина Ћ. »., ÷ынгуев Ѕ.“.
Ќазвание:  –анжирование академического веб-пространтсва
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2016
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  61
Ѕиблиографи€:  ћазалов ¬. ¬., ѕечников ј. ј., “рухина Ћ. »., –анжирование академического веб-пространтсва / ”правление большими системами. ¬ыпуск 61. ћ.: »ѕ” –јЌ, 2016. —.118-135.
–убрика:  —етевые модели в управлении
 лючевые слова:  электрическа€ центральность, вектор ћайерсона, веб-граф
 лючевые слова (англ.):  Electric centrality, Myerson value, webgraph.
јннотаци€:  ѕредлагаетс€ дл€ анализа научно-образовательного вебпространства использовать методы теории графов и кооперативной теории игр. ќсновной характеристикой анализа €вл€етс€ центральность вершин во взвешенном графе. ¬звешенный граф представлен как электрическа€ цепь, и в качестве меры центральности вершины рассматриваетс€ суммарный ток, протекающий через данную вершину. ¬ычисление центральности вершин использует обратную матрицу Ћапласа. –ассматриваемый метод имеет относительно невысокую вычислительную сложность. ћетод иллюстрируетс€ результатами расчетов электрической центральности дл€ ранжировани€ вершин графа, представл€ющего фрагмент взаимосв€занных сайтов академических организаций –‘. —делано сравнение с широко используемым методом PageRank.
јннотаци€ (англ.):  We propose to apply the methods of the graph theory and the cooperative game theory for determining nodes centrality in weighted graphs. In this method a graph considers like electric circuit, where the centrality measure is the total sum of electric current flow through this node. The computing of betweeness centrality is based on the inverse KirchhoffТs matrix. This method has low computational complexity. The results of numerical experiments of electric centrality are presented for graph of web sites of Russian academic organizations. We compare our results with the popular Page Rank method.

в формате PDF

ѕросмотров: 1211, загрузок: 337, за мес€ц: 1.

Ќазад

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