34130

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Extremes control of complex systems with applications to social networks

Электронная публикация: 

Да

ISBN/ISSN: 

2405-8963

Наименование конференции: 

  • 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing (INCOM-2015, Ottawa, Canada)

Наименование источника: 

  • Proceedings of the 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing (INCOM-2015, Ottawa, Canada)

Город: 

  • Оттава

Издательство: 

  • Издательство IFAC

Год издания: 

2015

Страницы: 

1296-1301 http://www.sciencedirect.com/science/journal/24058963/48/3
Аннотация
The control and risk assessment in complex information systems require to take into account extremes arising from nodes with large node degrees. Various sampling techniques like a Page Rank random walk, a Metropolis-Hastings Markov chain and others serve to collect information about the nodes. The paper contributes to the comparison of sampling techniques in complex networks by means of the first hitting time, that is the minimal time required to reach a large node. Both the mean and distribution of the first hitting time is shown to be determined by the so called extremal index. The latter indicates a dependence measure of extremes and also reflects the cluster structure of the network. The clustering is caused by dependence between nodes and heavy-tailed distributions of their degrees. Based on extreme value theory we estimate the mean and the distribution of the first hitting time and the distribution of node degrees by real data from social networks. We demonstrate the heaviness of the tails of these data using appropriate tools. The same methodology can be applied to other complex networks like peerto- peer telecommunication systems.

Библиографическая ссылка: 

Маркович Н.М. Extremes control of complex systems with applications to social networks / Proceedings of the 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing (INCOM-2015, Ottawa, Canada). Оттава: Издательство IFAC, 2015. С. 1296-1301 http://www.sciencedirect.com/science/journal/24058963/48/3.