разрывность

В статистике — взрывной характер это периодическое увеличение и уменьшение активности или частоты события. ^[1]^[2]Одним из показателей взрывной активности является фактор Фано — соотношение между дисперсией и средним значением подсчетов.

Вспышка наблюдается в природных явлениях, таких как стихийные бедствия , или других явлениях, таких как сетевой / данные / электронная почта. трафик ^[3]^[4] или автомобильное движение . ^[5] Всплеск отчасти обусловлен изменениями в распределении вероятностей времен между событиями. ^[6] Распределения взрывных процессов или событий характеризуются тяжелыми или толстыми хвостами . ^[1]

Увеличение времени взаимодействия между узлами в изменяющейся во времени сети может значительно замедлить распространение процессов по сети. Это представляет большой интерес для изучения распространения информации и болезней. ^[7]

Оценка разрывности

Одной из относительно простых мер взрывной активности является показатель взрывной активности. Оценка взрывной активности подмножества $t$ периода времени $T$ относительно события $e$ является мерой того, как часто $e$ появляется в $t$ по сравнению с его проявлениями в $T$ . Это определяется

Burst(e,t)=\left({\frac {E_{t}}{E}}-{\frac {1}{T}}\right)

Где $E_{t}$ общее количество появлений события $e$ в подмножестве $t$ и $E$ это общее количество появлений $e$ в $T$ .

Показатель разрывности можно использовать для определения того, $t$ является «бурным периодом» по отношению к $e$ . Положительный результат говорит о том, что $e$ происходит чаще во время подмножества $t$ чем за общее время $T$ , изготовление $t$ бурный период. Отрицательный балл подразумевает обратное. ^[8]

См. также

Ссылки

^ Jump up to: ^а ^б Ламбьотт, Р. (2013 г.) «Вспышка и распространение во временных сетях», Намюрский университет.
^ Нейтс, М.Ф. (1993.) "Взрывоопасность точечных процессов", Commun. Статист.—Стохастические модели , 9(3):445–66.
^ Д'Аурия, Б. и Резник, С.И. (2006) «Модели пакетной нагрузки сетей передачи данных», Adv. в прил. Вероятно. , 38(2):373–404.
^ Ин, Ю.; Мазумдар, Р.; Розенберг, К.; Гиймен, Ф. (2005 г.) «Взрывное поведение регулируемых потоков в сетях», Материалы 4-й Международной конференции IFIP-TC6 по сетевым технологиям, услугам и протоколам, производительности компьютерных и коммуникационных сетей, систем мобильной и беспроводной связи , 3462:918–29.
^ Джагерман, Д.Л. и Меламед, Б. (1994.) «Дескрипторы импульсности потоков трафика: индексы дисперсии и пиковости», Материалы конференции 1994 года по информационным наукам и системам , 1:24–8.
^ Гох, К.-И. и Барабаси А.-Л. (2006.) «Периодичность и память в сложных системах» , Физические данные .
^ П. Холм, Дж. Сарамяки. Временные сети. Физ. Отчет 519, 118–120; 10.1016/j.physrep.2012.03.001 (2012)
^ А. Хунлор и др. (2013). « Эволюция исследований в области компьютерных наук », Сообщения ACM , 56 (10): 79.

[Lambiotte-1] Jump up to: ^а ^б Ламбьотт, Р. (2013 г.) «Вспышка и распространение во временных сетях», Намюрский университет.

[2] Нейтс, М.Ф. (1993.) "Взрывоопасность точечных процессов", Commun. Статист.—Стохастические модели , 9(3):445–66.

[3] Д'Аурия, Б. и Резник, С.И. (2006) «Модели пакетной нагрузки сетей передачи данных», Adv. в прил. Вероятно. , 38(2):373–404.

[4] Ин, Ю.; Мазумдар, Р.; Розенберг, К.; Гиймен, Ф. (2005 г.) «Взрывное поведение регулируемых потоков в сетях», Материалы 4-й Международной конференции IFIP-TC6 по сетевым технологиям, услугам и протоколам, производительности компьютерных и коммуникационных сетей, систем мобильной и беспроводной связи , 3462:918–29.

[5] Джагерман, Д.Л. и Меламед, Б. (1994.) «Дескрипторы импульсности потоков трафика: индексы дисперсии и пиковости», Материалы конференции 1994 года по информационным наукам и системам , 1:24–8.

[6] Гох, К.-И. и Барабаси А.-Л. (2006.) «Периодичность и память в сложных системах» , Физические данные .

[7] П. Холм, Дж. Сарамяки. Временные сети. Физ. Отчет 519, 118–120; 10.1016/j.physrep.2012.03.001 (2012)

[8] А. Хунлор и др. (2013). « Эволюция исследований в области компьютерных наук », Сообщения ACM , 56 (10): 79.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]