elektronická verzia publikácie - FIIT STU - Slovenská technická ...

Sprístupňovanie informácií pomocou grafov 203
3
1
6
4
2
1 7
5
Obr. 7-2. Ukážka k-partitného grafu, kde k =3a farba vrcholu označuje príslušnost’ do množiny.
Obr. 7-3. Ukážka vrstveného grafu s dvomi vrstvami.
7.1.4 Kontextové siete
Kontextová siet’ je jednoduchá reprezentácia dát (k-partitným) grafom. Typicky sa používajú
bipartitné grafy, v ktorých sú dva typy vrcholov. Napríklad pre doménu vyhl’adávania
v dokumentoch môžu byt’ vrcholy grafu dvoch typov: dokument a slovný výraz.
Tabul’ka 7-1 obsahuje ukážkovú kolekciu dokumentov s označením vrcholov. Tabul’ka 7-
2 obsahuje slovné výrazy, ktoré sa v kolekcii nachádzajú vo viac ako dvoch dokumentoch.
Tabul’ka 7-1. Ukážka kolekcie dokumentov [14].
Vrchol
Obsah dokumentu
1 Glacial ice often appears blue.
2 Glaciers are made up of fallen snow.
3 Firn is an intermediate state between snow and glacial ice.
4 Ice shelves occur when ice sheets extend over the sea.
5 Glaciers and ice sheets calve icebergs into the sea.
6 Firn is half as dense as sea water.
7 Icebergs are chunks of glacial ice under water.