CC BY
6
Розраховаш u,eHmpaMbHocmi посеред-ництва вершин та ребер мереж пасажирсь-кого транспорту загального користування великих м^т Украгни з позицп теорп склад-них мереж i встановлено характер гх роз-подту
Ключовi слова: складна мережа, центральшсть посередництва
□-□
Рассчитана центральность посредничества вершин и ребер сетей пассажирского транспорта общего пользования крупных городов Украины с позиции теории сложных сетей и установлен характер их распределения
Ключевые слова: сложная сеть, центральность посредничества
□-□
The mediation centrality of vertex and edges of public transit networks of large cities of Ukraine from the position of complex networks theory are calculated and character of their distribution is set
Keywords: complex network, mediation centrality
УДК 004.942:656.02
ЦЕНТРАЛЬН1СТЬ ПОСЕРЕДНИЦТВА У КОМПЛЕКСНИХ МАРШРУТНИХ МЕРЕЖАХ ВЕЛИКИХ М1СТУКРА1НИ
О.Ф. Куз ь к i н
Кандидат техычних наук, доцент Кафедра транспортних технологш* Контактний тел.: (061) 769-84-40, 067-686-52-88
E-mail: [email protected] М.1. Л азу т к i н Кандидат техычних наук, доцент Кафедра охорони прац та навколишнього середовища* Контактний тел.: (061) 769-83-59, 096-384-12-73
E-mail: [email protected] *Запорiзький нацюнальний техшчний уыверситет вул. Жуковського, 64, м. Запорiжжя, УкраТна, 69063
1. Вступ i анаиз попередшх дослщжень
Рiвень розвитку маршрутно'! мережi мкького транспорту загального користування у великому мшт i його тополопя е визначають основнi техшко-експлуатацш-т показники роботи рухомого складу та рiвень якостi надання транспортних послуг пасажирам.
Маршрутна мережа мiського пасажирського транспорту може бути представлена у виглядi графа, вер-шини якого вiдповiдатимуть зупинкам пасажирського транспорту, а ребра - перегонам маршруту. Такий граф для маршрутно! мережi великого мшта мiстить значну юльюсть вершин та ребер та набувае нетривiальних статистичних властивостей. Дослiдженням власти-востей подiбних мереж займаеться теорiя складних мереж. У рамках теорп складних мереж проаналiзо-ванi характеристики мереж маршрутного транспорту великих мшт свггу [1], у тому чи^ i Украши [2]. При цьому у аналiзi маршрутних мереж великих украшсь-ких мiст не дослщжена центральнiсть посередництва вершин та ребер мережь
3. Основна частина
Для дослщження обрано три великих мшта Украши, мережi мiського транспорту якого не мають лiнiй метрополиену - Запорiжжя, Кривий Рiг та Одеса. Загальна характеристика дослщжуваних мшт та 1х маршрутних мереж наведена у табл. 1.
Таблиця 1
Загальна характеристика дослщжуваних мют та Тх маршрутних мереж
Показник Значення для мюта
Запорiжжя Кривий Pir Одеса
1. Площа, км2 331 410 237
2. Населення на 01.01.2012 р., тис. чол. 772,6 664 1003
3. Кшькють маршруйв, R 135 146 95
4. Кшькють зупинок, N 442 286 142
2. Мета та задачi дослщження
Мета даного дослщження - обчислити та проаналь зувати центральшсть посередництва вершин та ребер мереж мкького пасажирського транспорту загального користування великих мшт Украши. Для цього необ-хiдно вирiшити таю задача представити дослiджуванi мережi у виглядi графiв, розрахувати центральнiсть посередництва 1х вершин та ребер, встановити стати-стичнi характеристики та характер розподшу отрима-них статистичних рядiв.
Будемо розглядати мережу мiського пасажирського транспорту загального користування у просторi зупинок ^-простор^ [1]. У такому представлен роз-глядаеться простий незважений граф, вершинами якого е зупинки, а ребро мiж парою вершин шнуе тшьки у тому випадку, коли ввдповщш зупинки послщовно розташованi хоча б на одному з мкьких маршрутiв.
Центральшсть посередництва (betweenness сеП;га1-ity) е одшею з найважливiших характеристик вершин та ребер мережi i визначае 1х значимiсть у встановлен-ш зв'язкiв мiж всiма iншими вершинами мережь
Центральтсть посередництва вершини мережi v визначаеться за формулою
g(v) = Е
О st(v)
(1)
де о^ - загальна кiлькiсть наикоротших шляхiв мiж вершинами 8 та t ;
оДу) - кiлькiсть цих шляхiв, що проходять через вершину у .
Таким чином, бiльшi значення центральной посередництва вiдповiдають вершинам, через як проходить быьша кiлькiсть наИкоротших шляхiв мережi. Враховуючи прагнення пасажирiв пересуватися на мюькому транспортi за наИкоротшими шляхами, центральтсть посередництва може слугувати ощнкою рiвня пасажирообiгу зупинки i, на вщмшу вiд степеня вершини, е характеристикою топологи мережi в щло-му.
Аналогiчним чином вводиться поняття централь-ност1 посередництва ребра мережi g(e) , яке е сумою вщношень кiлькостi наИкоротших шляхiв мiж вершинами мережi 8 та t, що проходять через ребро е до загальноi кiлькостi таких наИкоротших шляхiв. Цен-тральнiсть посередництва ребра е ощнкою Иого прива-бливос^ для руху пасажирiв i рiвня пасажиропотоку на вiдповiдному перегонi маршрутноi мережi.
У табл. 2 наведет результати розрахунку мшмаль-них, середтх та максимальних значень посередництва вершин та ребер дослщжуваних мереж.
Таблиця 2
Результати розрахунку посередництва вершин та ребер мереж
Показник Значення для мюта
Запор1жжя Кривий Pir Одеса
Центральшсть посередництва вершин: шншальна gm,n(v) середня g(v) максимальна gmax(v) 0,0 3799 31088 0,0 2627 15682 0,0 484 2717
Центральшсть
посередництва ребер:
мшшальна gmin (v) 2,0 29 13,85
середня g(v) 3491 2386 354,86
максимальна gmax(v) max 27398 15660 2322
Аналiз результа^в розрахунку у табл. 2 показуе, що абсолютт значення посередництва вершин мережi суттево залежать вщ загальноi кiлькостi п вершин. Середнi значення посередництва вершин та ребер зсуну^ лiворуч у дiапазонi можливих значень. Для зручнос^ порiвняння результатiв розрахунку посередництва вершин та ребер дослщжуваних мереж ви-конаемо нормалiзацiю посередництва у вiдповiдностi до перетворень
g '(v) = g '(e) =
g(v) - g„,n(v) gmax (v) - g mm
(v)
g(e) - gmin (e) . gmax (e) - gmin
(e)
(2) (3)
За тако1 нормалiзащi T04HicTb результатiв розрахунку не втрачаеться, при цьому отримат значення посередництва вершин та ребер знаходяться в штер-валi [0;1].
У табл. 3 наведенi основнi статистики рядiв посередництва вершин та ребер мереж, а на рис. 1 - графши ix статистичного розподыу. 1нтервал групування ста-тистичних рядiв прийнятий рiвним 0,1, таким чином отримано 10 iнтервалiв рiвноi ширини. Як видно з рис. 1, посередництва вершин мереж розподыет за степе-невим (power law) законом розподыу вигляду
p [ g '(v)] = Ag '(v)-
(4)
Таблиця 3
Характеристики розподту посередництва вершин i ребер мереж
Показник Значення для мюта
Запорiжжя Кривий Pir Одеса
Нормалiзована центральшсть посередництва вершин: математичне очшування стандартне вщхилення показник степеня у 0,122 0,176 1,597 0,167 0,218 1,420 0,178 0,235 1,269
Нормалiзована
центральнiсть
посередництва ребер:
математичне очшування 0,127 0,150 0,148
стандартне вiдxилення 0,170 0,192 0,190
показник степеня у 1,660 1,499 1,495
О
а)
б)
Рис. 1. Графки розподту ймовiрностей посередництва вершин (а) та ребер (б) маршрутних мереж мют
Висновки
Розраховаш центральное^ посередництва вершин i ребер маршрутних мереж транспорту загального
1. 2.
Вступ
Сьогодш св^ова павутина World Wide Web (WWW) e найдинамiчнiшим соцiальним середо-вищем, яке акумулюе та надае стльний доступ до iнформацiï та виступае вiртуальним посередником мiж користувачами в обмт iнформацieю.
З приходом веб 2.0 (англ. Web 2.0), або як його ще називають "веб за учаси користувачiв" (англ. participative Web) - середовища вiртуальноï сощ-альноï взаeмодiï - домiнуючим елементом шфор-мацiйного простору WWW стало користувацьке шформацшне наповнення або контент (К1Н) (англ.
користування Запорiжжя, Кривого Рога та Одеси. Встановлено, що нормалiзованi посередництва маршрутних мереж великих мкт Украïни мають степеневий розподш с показником степеня у ~ 1,5.
УДК 004.773.2
М1СЦЕ ТА РОЛЬ СПОЖИВАЦЬКОГО ДОСВ1ДУ В 1НФОРМАЦ1ЙНОМУ СЕРЕДОВИЩ1 WWW
О.Ю. Тимо вча к-Ма кс имець
Астрант, асистент* Контактний тел.:(032) 258-25-95 E-mail: [email protected]
А.М. Пелещишин
Доктор технiчних наук, завiдувач кафедри* *Кафедра сощальних комунiкацiй та iнформацiйноí дiяльностi Нацюнальний унiверситет '^BiB^^ пол^ехшка"
вул. С. Бандери, 12, м. Львiв, Украша, 79013 Контактний тел.:(032) 258-25-95 E-mail: [email protected]
user-generated content, user-created content). 1дея веб 2.0 полягае у розбудовi iнформацiйного простору мережi 1нтернет.
Джерелом розвитку шформацшного простору е користувачi, якi створюють, опрацьовують та роз-повсюджують шформащю [1], [15].
Принципово новим у самш концепщ "веб 2.0" та його веб-наповненш, на вiдмiну вщ веб 1.0, е розми-вання межi мiж образом творця та образом кшцевого споживача iнформацiйного наповнення: переичний користувач перетворився з пасивного споживача у потенцiйного автора користувацького веб-напо-внення.
Лиература
Von Ferber, C. Public transport networks: empirical analysis and modeling [електронний ресурс] / C. von Ferber, T. Holovatch, Y.
Holovatch, V. Palchykov .- режим доступу: http://arxiv.org/PS_cache/arxiv/pdf/0803/0803.3514v1.pdf. Кузькш О. Ф. Тополопчш характеристики мереж громадського транспорту великих мiст Украши [Текст] / О. Ф. Кузькш, А. Е. Мовчан, А. С. Торданова // Схiдноeвропейський журнал передових техиологш .- 2012 .- №1/4(55).- С. 58-63.
. 0 п-:-~-
Наведет ознаки користувацького шформацшного наповнення та встановлен характеристики, як зумовлюють його сустльну цттсть. Пропонуеться визначення поняття "споживацького досвиду"та виз-начаеться м^це цього шформацшного пласту серед тших пластiв суб'ективно1 користувацько1 тформа-цп
Ключовi слова: користувацьке шформацшне напо-
внення, контент
□-□
Приведенные признаки пользовательского информационного наполнения и установлены характеристики, которые обуславливают его общественную ценность. Предлагается определение понятия "потребительского опыта" и определяется место этого информационного пласта среди других пластов субъективной пользовательской информации
Ключевые слова: пользовательское информационное наполнение, контент
□-□
In the paper the features of user-generated content are described and characteristics that stipulate its social value are defined. The definition of "consumer experience" notion is suggested and the place of this information layer among other layers of subjective user information is defined
Keywords: user-generated content, virtual communication
-□ □-
