elektronickÃ¡ verzia publikÃ¡cie - FIIT STU - SlovenskÃ¡ technickÃ¡ ...

More documents

Recommendations

Info

210 Štúdie vybraných tém programových a informačných systémov h a1 a2 a3 a* h1 h* Obr. 7-5. Vytvorenie umelého rozcestníka h∗ použítím relevantného rozcestníka h smerujúceho na relevantné autority a1, a2, a3 za účelom posilnenia autority vrcholu a∗. vých fariem (angl. link farm), ktoré automaticky generujú vel’ké siete prepojení na irelevantné vrcholy a vytvárajú tak ilúziu toho, že je populárny. Zneužíva sa vlastnost’ PageRank algoritmu, kde aj vrcholy, ktoré by nespĺňali podmienku ireducibilnosti, majú určité malé ohodnotenie. Táto vlastnost’ je dôsledkom zavedenia náhodného skoku na l’ubovol’ný vrchol, ktorý zabezpečuje malú váhu každému vrcholu grafu. Na obrázku 7-6 je zobrazený príklad odkazovej farmy, ktorá umelo zvyšuje ohodnotenie vrcholu w∗. f2 f1 f3 w* f5 f4 Obr. 7-6. Odkazová farma pozostávajúca z piatich vrcholov f1,f2, ..., f5 umelo zvyšujúcich PageRank vrcholu w∗. Takéto odkazové farmy v kontexte vyhl’adávačov sú však pomerne jednoducho odhalitel’né, pretože sú väčšinou až príliš pravidelných tvarov a na takto generované stránky väčšinou neodkazujú iné stránky [2, 7, 8, 20, 21]. 7.3.3 Odkazový spam V kontexte vyhl’adávačov vznikla d’alšia forma odkazovej farmy, ktorú nie je možné analýzou štruktúry grafu jednoducho odhalit’. Takýto útok je založený na vkladaní odkazov do už existujúcich stránok (napríklad formou komentárov), pričom odkazovaná irelevantná stránka parazituje na ohodnotení už existujúcich reálnych stránok.
Sprístupňovanie informácií pomocou grafov 211 Odhalit’, ktorý odkaz je v kontexte danej stránky relevantný, je z algoritmického hl’adiska netriviálny problém. Prvým priblížením je zavedenie tematického ohodnotenia stránok [22], ktoré rozdel’uje výsledné ohodnotenie stránky na viaceré zložky – témy. Zdá sa, že takéto rozdelenie má navyše úplne racionálny základ, pretože autorita v jednej téme by nemala mat’ rovnako vel’ký vplyv v téme úplne inej. Pridanou hodnotou tohto tematického rozdelenia ohodnotenia je zvýšenie obrany voči odkazovému spamu. Umelo vkladané odkazy väčšinou nesúvisia priamo s témou stránky, na ktorej parazitujú, čím je váha odkazu znižovaná a následne aj tematické ohodnotenie irelevantnej stránky. 7.3.4 Zneužitel’nost’ ako oslabenie predpokladu Vo všeobecnosti je možné útok na ohodnocovacie algoritmy chápat’ ako snahu o zneužitie predpokladu, z ktorého algoritmus vychádza. Napríklad HITS predpokladá, že na kvalitné autority odkazujú kvalitné rozcestníky a kvalitné rozcestníky odkazujú na kvalitné autority. Vytvorením umelého rozcestníka, ktorý odkazuje na nekvalitnú (irelevantnú) stránku, je umelo oslabovaný predpoklad algoritmu. Oslabenie predpokladu má za následok oslabenie dôsledku. V tomto prípade kvalitu ohodnotenia autoritatívnosti a rozcestnosti stránok. Podobne aj PageRank predpokladá, že čím viac stránok odkazuje na jednu stránku, tým je táto stránka populárnejšia. Odkazová farma umelo zvyšuje počet odkazov na stránky, čím oslabuje predpoklad, že viac odkazov znamená väčšiu popularitu. Dôsledkom je oslabenie kvality ohodnotenia popularity. Tematický PageRank obsahuje predpoklad, že tematická popularita stránky sa zvyšuje spočtom odkazov rovnako tematicky orientovaných stránok. Novou formou útoku by mohla byt’ snaha o oslabenie tohto predpokladu, napríklad vytvorením tematicky rovnakých stránok a odkazovaním na tematicky irelevantnú stránku. Použitá literatúra [1] Aswath, D., Ahmed, S.T., D’cunha, J., Davulcu, H.: Boosting Item Keyword Search with Spreading Activation. In: WI ’05: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, IEEE Computer Society, 2005, pp. 704–707. [2] Becchetti, L., Castillo, C., Donato, D., Leonardi, S., Baeza-Yates, R.: Link-based characterization and detection of web spam, 2006. [3] Berger, H., Dittenbach, M., Merkl, D.: Activation on the Move: Querying Tourism Information via Spreading Activation. In: DEXA, 2003, pp. 474–483. [4] Crestani, F.: Application of Spreading Activation Techniques in Information Retrieval. Artif. Intell. Rev., 1997, vol. 11, no. 6, pp. 453–482. [5] Crestani, F., Lee, P.L.: WebSCSA: Web Search by Constrained Spreading Activation. In: ADL ’99: Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries, IEEE Computer Society, 1999, p. 163. [6] Crestani, F., Lee, P.L.: Searching the Web by constrained spreading activation. Inf. Process. Manage., 2000, vol. 36, no. 4, pp. 585–605.
Page 1:
Edícia výskumných textov informa
Page 4 and 5:
Štúdie vybraných tém programov
Page 6 and 7:
vi Štúdie vybraných tém program
Page 8 and 9:
viii Štúdie vybraných tém progr
Page 11 and 12:
OBSAH DIEL I: SOFTVÉROVÉ PARADIGM
Page 13:
Obsah xiii 9.3 Human-Computer Relat
Page 17 and 18:
1 NÁVRHOVÉ VZORY Nikoleta Habudov
Page 19 and 20:
Návrhové vzory 5 Z 23 vzorov sú
Page 21 and 22:
Návrhové vzory 7 Použitie Uniká
Page 23 and 24:
Návrhové vzory 9 Príklad z reál
Page 25 and 26:
Návrhové vzory 11 − Konkrétna
Page 27 and 28:
Návrhové vzory 13 public MMU crea
Page 29 and 30:
Návrhové vzory 15 F’/R’ B Obr
Page 31 and 32:
Návrhové vzory 17 Zvláštny výz
Page 33 and 34:
Návrhové vzory 19 So vzorom Rukov
Page 35 and 36:
Návrhové vzory 21 Problémy môž
Page 37 and 38:
Návrhové vzory 23 používané, s
Page 39 and 40:
Návrhové vzory 25 Vzor Farebné s
Page 41 and 42:
Návrhové vzory 27 Obrázok 1-16.
Page 43 and 44:
Návrhové vzory 29 Vytváranie a e
Page 45 and 46:
Návrhové vzory 31 tmavšie miesta
Page 47 and 48:
Návrhové vzory 33 kom (tzv. avata
Page 49:
Návrhové vzory 35 [18] Schmidt, D
Page 52 and 53:
38 Štúdie vybraných tém program
Page 54 and 55:
Page 56 and 57:
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
100 Štúdie vybraných tém progra
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 129 and 130:
4 RÁMCE Ivan Kišac, Marián Šimk
Page 131 and 132:
Rámce 117 − Rámec ierna skrinka
Page 133 and 134:
Rámce 119 Výhody a nevýhody rám
Page 135 and 136:
Rámce 121 žívateské vstupy z kl
Page 137 and 138:
Rámce 123 Obrázok 4-5. Ukážka r
Page 139 and 140:
Rámce 125 ziách tohto vývojovéh
Page 141:
Rámce 127 Manažment transakcií.
Page 145 and 146:
ZNOVUPOUŽITIE NÁVRHOVÝCH VZOROV
Page 147 and 148:
Znovupoužitie návrhových vzorov
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174: Znovupoužitie návrhových vzorov
Page 179: Znovupoužitie návrhových vzorov
Page 182 and 183: 168 Selected Studies on Software an
Page 215 and 216: 7 SPRÍSTUPŇOVANIE INFORMÁCIÍ PO
Page 217 and 218: Sprístupňovanie informácií pomo
Page 223: Sprístupňovanie informácií pomo
Page 227: Sprístupňovanie informácií pomo
Page 274 and 275:
260 Selected Studies on Software an
Page 276 and 277:
Page 278 and 279:
Page 280 and 281:
Page 282 and 283:
Page 284 and 285:
Page 286 and 287:
Page 288 and 289:
Page 290 and 291:
Page 292 and 293:
Page 294 and 295:
Page 296 and 297:
Page 298 and 299:
Page 300 and 301:
Page 302 and 303:
Page 304 and 305:
Page 306 and 307:
Page 308 and 309:
Page 310 and 311:
Page 312 and 313:
Page 314 and 315:
Page 316 and 317:
Page 318 and 319:
Page 320 and 321:
Page 322 and 323:
Page 324 and 325:
Page 326 and 327:
Page 328 and 329:
Page 330 and 331:
Page 332 and 333:
Page 334 and 335:
Page 336 and 337:
Page 338 and 339:
Page 340 and 341:
Page 342 and 343:
Page 345:
EDÍCIA VÝSKUMNÝCH TEXTOV INFORMA
show all

elektronickÃ¡ verzia publikÃ¡cie - FIIT STU - SlovenskÃ¡ technickÃ¡ ...

Create successful ePaper yourself

Delete template?

Save as template?