Дипломная работа Исследование модулярности веб-графа сайта (стр. 6 )

Сайт	Мера модулярности
apmath	0,465
math	0,449
gsom	0,449
artes-liberales	0,394
orient	0,380
dent	0,373
bio	0,344
jf	0,293
philosophy	0,292
law	0,287
phil	0,285
earth	0,234
psy	0,199
chem	0,198
arts	0,129
sir	0,065
history	0,065
econ	0,062
phys	0,015
soc	0,013
politology	0,009
fvo	0,007

Как видно из таблицы, разброс довольно большой. Нельзя сказать, что по этому параметру сайты находятся в одной группе.

Несмотря на то, что понятие модулярности напрямую не связано с укладкой графов, и в частности с примененной укладкой Yifan Hu, достаточно сравнить визуализированные графы первых пяти и последних пяти графов и найти связь между значением модулярности и результатом укладки.

3.5. Кластеризация веб-сайтов

Вектора модулярности для исследуемых факультетов и институтов ниже сведены в единую таблицу с добавлением нулей справа (как это было описано в главе 2). Количество элементов в самом длинном векторе равно 60.

Был применен метод кластерного анализа Joining (tree clustering) (Объединение (древовидная кластеризация)) с настройками Euclidean distances (Евклидово расстояние) и Single Linkage (Метод одиночной связи “принцип ближайшего соседа”).

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
apmath	1690	792	687	223	102	95	79	72	66	46	41	41	40	38	36	35	31	29	25	25	21	21	20	19	17	15	14	13	12	8
artes-liberales	4125	2107	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
arts	501	453	72	54	35	22	15	12	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
bio	2572	2286	1259	1063	79	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
chem	2336	1952	1527	621	264	259	24	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
dent	484	226	76	9	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
earth	1275	421	37	37	35	29	28	28	27	26	26	22	21	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
econ	2034	530	260	260	260	242	210	102	92	89	73	37	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
fvo	104	70	40	37	31	31	31	30	18	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
gsom	1127	738	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
history	302	286	221	150	115	101	78	76	66	64	45	37	33	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
jf	16908	4736	2218	1378	1262	667	548	341	252	197	136	121	118	118	105	95	89	88	82	76	62	43	31	29	26	25	23	19	15	0
law	2045	1656	1348	224	210	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
math	793	447	447	328	248	166	62	62	57	45	45	21	21	17	11	10	8	6	4	4	3	3	2	2	2	2	0	0	0	0
orient	652	267	64	33	26	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
phil	2492	2093	533	457	398	150	143	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
philosophy	2698	1899	676	325	241	208	164	153	144	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
phys	1423	580	569	452	449	449	372	358	291	238	232	180	151	145	130	129	127	113	96	85	76	73	72	64	62	61	61	50	30	0
politology	482	452	62	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
psy	553	323	44	38	36	31	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
sir	1784	1784	1696	1692	1689	1676	1675	209	132	126	66	58	55	50	44	44	44	44	44	44	44	44	44	44	44	44	44	44	44	44
soc	5142	288	284	277	277	260	260	259	258	258	258	257	257	257	255	253	253	253	253	252	252	252	251	251	251	251	250	250	250	249

продолжение таблицы