Seminarski rad

Seminarski rad
predmet: Internet tehnologije predmet: Internet tehnologije
tema: Analiza linkova tema: Analiza linkova
www.BesplatniSeminarskiRadovi.com
Sadraj:
Sadraj:
1. 1. Uvod Uvod___________________________________________________ ___________________________________________________

1.1 !ata "ining____________________________________________ 1.1 !ata "ining____________________________________________
1.# $e% "ining____________________________________________ & 1.# $e% "ining____________________________________________ &
#. #. Analiza linkova Analiza linkova___________________________________________ ___________________________________________
' '
#.1 Analiza linkova ( $e% "ining)(_____________________________' #.1 Analiza linkova ( $e% "ining)(_____________________________'
#.# $e% kao gra*___________________________________________ #.# $e% kao gra*___________________________________________
+ +
#. ,erminologija $e% str(kt(re_______________________________ - #. ,erminologija $e% str(kt(re_______________________________ -
. . Modeli znanja u analizi linkova Modeli znanja u analizi linkova______________________________ ______________________________
. .
.1 /raph Str(ct(re "odels 0 .1 /raph Str(ct(re "odels 0 /ra* modela str(kt(ra_______________. /ra* modela str(kt(ra_______________.
.1.1 Single)1ode "odels 0 Single 2vor modeli______________. .1.1 Single)1ode "odels 0 Single 2vor modeli______________.
.1.# "(ltiple ) 1ode "odels 0 3i4estr(ki 2vor modeli________5 .1.# "(ltiple ) 1ode "odels 0 3i4estr(ki 2vor modeli________5
.# "arkov "odels 0 "arkov .# "arkov "odels 0 "arkov
model____________________________16 model____________________________16
&. &. Algoritmi za analizu Algoritmi za analizu
linkova linkova_________________________________16 _________________________________16
&.1 7I,S algoritam &.1 7I,S algoritam 0 0 Hyperlink-Induced Topic Search Hyperlink-Induced Topic Search_______________ _______________
11 11
&.# 8ageRank algoritam______________________________________ &.# 8ageRank algoritam______________________________________
1# 1#
'. '. Primena(aplikacije) analize Primena(aplikacije) analize
linkova linkova___________________________1& ___________________________1&
'.1 $e% 8age Ranking_______________________________________ '.1 $e% 8age Ranking_______________________________________
1& 1&
'.# '.# $e% 8age $e% 8age
9ategorization__________________________________1& 9ategorization__________________________________1&
'. Semanti2ki we% i socijalne '. Semanti2ki we% i socijalne
mree____________________________1' mree____________________________1'
+. +. Zakljuak Zakljuak________________________________________________ ________________________________________________
1+ 1+
-. -. Literatura Literatura_______________________________________________ _______________________________________________
1- 1-
1. 1. Uvod Uvod
8ronalaenje in*ormacija na $$$)( je jedan od najizazovnijih 8ronalaenje in*ormacija na $$$)( je jedan od najizazovnijih
zadataka. : po2etk( je rad na pronalaenj( in*ormacija %io zadataka. : po2etk( je rad na pronalaenj( in*ormacija %io
koncentrisan na sadraj hiperteksta; i malo je panje %ilo koncentrisan na sadraj hiperteksta; i malo je panje %ilo
posve<eno hipervezama=hiperlinkovima> koji povez(j( razli2ite posve<eno hipervezama=hiperlinkovima> koji povez(j( razli2ite
dok(mente. dok(mente.
,ema kojom <emo se %aviti; analiza linkova; pop(larna je ( ,ema kojom <emo se %aviti; analiza linkova; pop(larna je (
o%lastima kao 4to s( dr(4tvene mree; %ez%ednost ra2(nara... o%lastima kao 4to s( dr(4tvene mree; %ez%ednost ra2(nara...
?na je deo $e% mining)a; 2ija literat(ra tradicionalno de*ini4e ?na je deo $e% mining)a; 2ija literat(ra tradicionalno de*ini4e
link=vez(> kao (smereni hiperlink za povezivanje jedne $e% strane link=vez(> kao (smereni hiperlink za povezivanje jedne $e% strane
na dr(g(. Sa pojavom tehnologija kao 4to s( semanti2ki %ogati na dr(g(. Sa pojavom tehnologija kao 4to s( semanti2ki %ogati
programski jezici za ozna2avanje i skript jezici =npr @ava Script>; programski jezici za ozna2avanje i skript jezici =npr @ava Script>;
predstavljanje in*ormacija o podacima na $e%)( se iz(zetno predstavljanje in*ormacija o podacima na $e%)( se iz(zetno
promenila; 4to je rez(ltiralo ( daljem pro(2avanj( $e% mining)a promenila; 4to je rez(ltiralo ( daljem pro(2avanj( $e% mining)a
za ov( vrst( podataka koja je %ogata in*ormacijama. za ov( vrst( podataka koja je %ogata in*ormacijama.
: ovom rad( <emo opisati i neki od najvanijih modela i : ovom rad( <emo opisati i neki od najvanijih modela i
algoritama koje primenj(je analiza linkova; kao i algoritama koje primenj(je analiza linkova; kao i
aplikacije=primene> koje proisti2( iz istraivanja ( ovoj o%lasti. aplikacije=primene> koje proisti2( iz istraivanja ( ovoj o%lasti.
: narednim stavkama <emo prvo nesto re<i o o%lastima kojima : narednim stavkama <emo prvo nesto re<i o o%lastima kojima
analiza linkova pripada ) !ata "ining)( i $e% mining)(; koji je deo analiza linkova pripada ) !ata "ining)( i $e% mining)(; koji je deo
!ata mining)a. !ata mining)a.
1.1 1.1 Data Mining Data Mining
!ata mining !ata mining je proces ArovarenjaB po sirovim in*ormacijama (z je proces ArovarenjaB po sirovim in*ormacijama (z
pomo< kompj(tera i vaCenja njihovog zna2enja. Dahvalj(j(<i pomo< kompj(tera i vaCenja njihovog zna2enja. Dahvalj(j(<i data data
mining)( mining)(, , moemo da predvidimo trend tri4ta ili pona4anje moemo da predvidimo trend tri4ta ili pona4anje
konz(menata i na taj na2in o%ez%edimo (speh *irme ili proizvoda. konz(menata i na taj na2in o%ez%edimo (speh *irme ili proizvoda.
,o se postie analizom podataka iz raznih perspektiva i ,o se postie analizom podataka iz raznih perspektiva i
pronalaenjem veza i odnosa izmeC( naizgled nepovezanih pronalaenjem veza i odnosa izmeC( naizgled nepovezanih
in*ormacija. in*ormacija.
8ovezanost; ta2nije analogija sa r(darstvom je o2igledna. : 8ovezanost; ta2nije analogija sa r(darstvom je o2igledna. :
potrazi za plemenitom r(dom koja je sakrivena negde d(%oko ( potrazi za plemenitom r(dom koja je sakrivena negde d(%oko (
planini; neophodno je d(%oko kopati; iz%aciti velike koli2ine zemlje planini; neophodno je d(%oko kopati; iz%aciti velike koli2ine zemlje
i kamena =jalovine>; a kada se jednom naiCe na il(; neophodno je i kamena =jalovine>; a kada se jednom naiCe na il(; neophodno je
pratiti je celom d(inom pratiti je celom d(inom. .
D%og svega gore navedenog; proces D%og svega gore navedenog; proces !ata mining)a !ata mining)a neraskidivo neraskidivo
je vezan za ra2(nare. je vezan za ra2(nare.
1.# 1.# e! mining e! mining
$e% mining; ili r $e% mining; ili r(darenje $e%)a; je deo r(darenja (darenje $e%)a; je deo r(darenja
podataka=gore opisanog !ata mining)a> specijalizovan za podataka=gore opisanog !ata mining)a> specijalizovan za
otkrivanje podataka na internet(; pose%no na $$$)(. $e% otkrivanje podataka na internet(; pose%no na $$$)(. $e%
mining je o%last koja najvi4e o%e<ava; jer je internet mo<an izvora mining je o%last koja najvi4e o%e<ava; jer je internet mo<an izvora
in*ormacija. in*ormacija.
$e% mining je izvla2enje interesantnih i korisnih 4a%lona i $e% mining je izvla2enje interesantnih i korisnih 4a%lona i
implicitnih in*ormacija iz aktivnosti kao 4to smo rekli vezanih za implicitnih in*ormacija iz aktivnosti kao 4to smo rekli vezanih za
$$$ =$orld $ide $e%>. /lavni zadatak koji o%avlja $e% mining $$$ =$orld $ide $e%>. /lavni zadatak koji o%avlja $e% mining
je do%avljanje $e% dok(menata; selekcija i o%rada in*ormacija sa je do%avljanje $e% dok(menata; selekcija i o%rada in*ormacija sa
interneta; pronalaenje i analiza 4a%lona na sajtovima ili izmeC( interneta; pronalaenje i analiza 4a%lona na sajtovima ili izmeC(
sajtova. sajtova.
?gromne %aze podataka %ogate s( podacima; ali i siroma4ne ?gromne %aze podataka %ogate s( podacima; ali i siroma4ne
in*ormacijama koje s( skrivene ( sa2(vanim podacima. $e% in*ormacijama koje s( skrivene ( sa2(vanim podacima. $e%
mining je integracija in*ormacija prik(pljenih od strane mining je integracija in*ormacija prik(pljenih od strane
tradicionalnih metoda i tehnika !ata mining)a; sa in*ormacijama tradicionalnih metoda i tehnika !ata mining)a; sa in*ormacijama
prik(pljenim na $$$)(. Sl(i za raz(mevanje pona4anja k(paca; prik(pljenim na $$$)(. Sl(i za raz(mevanje pona4anja k(paca;
ocenjivanja e*ikasnosti neke $e% stranice i pri odreCivanj( ocenjivanja e*ikasnosti neke $e% stranice i pri odreCivanj(
(spe4nosti neke marketin4ke kampanje. (spe4nosti neke marketin4ke kampanje.
$e% mining moe %iti kategorizovan ( tri o%lasti $e% mining moe %iti kategorizovan ( tri o%lasti
"ining we% sadraja=9ontent mining>; "ining we% sadraja=9ontent mining>;
"ining we% str(ct(re=Str(ct(re mining>; i "ining we% str(ct(re=Str(ct(re mining>; i
"ining kori4<enja we%)a=:sage mining>. "ining kori4<enja we%)a=:sage mining>.
?d gore navedenih; nama je naj%itnija o%last mining)a $e% ?d gore navedenih; nama je naj%itnija o%last mining)a $e%
str(ct(re; s o%zirom da se ona %avi analizom linkova. str(ct(re; s o%zirom da se ona %avi analizom linkova.
8ostoje i pro%lemi kod r(darenja $e%)a. Sama tehnologija $e% 8ostoje i pro%lemi kod r(darenja $e%)a. Sama tehnologija $e%
mining)a ne (zrok(je nikakve pro%leme; ali kori4<enje te mining)a ne (zrok(je nikakve pro%leme; ali kori4<enje te
tehnologije na li2nim podacima moe da na2ini 4tet(. 1ajve<i tehnologije na li2nim podacima moe da na2ini 4tet(. 1ajve<i
takav pro%lem %i %io nar(4avanje privatnosti. 8rivatnost se takav pro%lem %i %io nar(4avanje privatnosti. 8rivatnost se
nar(4ava kada se in*ormacije o nekom pojedinc( do%ijaj( i koriste nar(4ava kada se in*ormacije o nekom pojedinc( do%ijaj( i koriste
%ez njegovog znanja i dop(4tenja. @o4 jedan takav pro%lem je da %ez njegovog znanja i dop(4tenja. @o4 jedan takav pro%lem je da
kompanije koje prik(pljaj( podatke za nek( odreCen( svrh(; mog( kompanije koje prik(pljaj( podatke za nek( odreCen( svrh(; mog(
te podatke koristiti za ne4to sasvim dr(ga2ije. ,e kompanije s( te podatke koristiti za ne4to sasvim dr(ga2ije. ,e kompanije s(
odgovorne za sva izdavanja tih podataka; i ako se primete odgovorne za sva izdavanja tih podataka; i ako se primete
nekakve nepravilnosti sledi im s(dska t(%a; ali nema zakona koji nekakve nepravilnosti sledi im s(dska t(%a; ali nema zakona koji
ih spre2ava da trg(j( tim podacima. Eako pop(larnost $$$)a i ih spre2ava da trg(j( tim podacima. Eako pop(larnost $$$)a i
dalje raste; postoji rast(<a potre%a za razvijanjem novih alata i dalje raste; postoji rast(<a potre%a za razvijanjem novih alata i
tehnika koje <e po%olj4ati njegov( celok(pn( korisnost. tehnika koje <e po%olj4ati njegov( celok(pn( korisnost.
#. #. Analiza linkova Analiza linkova
Analiza linkova je deo 4ireg istraivanja ( o%lasti !ata mining)a Analiza linkova je deo 4ireg istraivanja ( o%lasti !ata mining)a
poznata kao $e% r(darstvo=$e% mining>; 4to je proces primene poznata kao $e% r(darstvo=$e% mining>; 4to je proces primene
!ata mining tehnika za izdvajanje korisnih in*ormacija sa $e%)a. !ata mining tehnika za izdvajanje korisnih in*ormacija sa $e%)a.
#.1 #.1 Analiza linkova u e! Mining"u Analiza linkova u e! Mining"u
: analizi linkova; mi smo pre svega zainteresovani za o%last : analizi linkova; mi smo pre svega zainteresovani za o%last
$e% str(ct(re mining="ining we% str(kt(re>. $e% str(ct(re mining="ining we% str(kt(re>.
$e% str(ct(re mining; jedna od tri kategorije $e% mining)a koje $e% str(ct(re mining; jedna od tri kategorije $e% mining)a koje
smo spomen(li; je alat koji se koristi za identi*ikacij( odnosa smo spomen(li; je alat koji se koristi za identi*ikacij( odnosa
izmeC( $e% stranice povezane in*ormacijom ili direktnim linkom. izmeC( $e% stranice povezane in*ormacijom ili direktnim linkom.
?va str(kt(ra podataka se otkriva odred%om 4emi $e% str(kt(ra ?va str(kt(ra podataka se otkriva odred%om 4emi $e% str(kt(ra
kroz tehnike %aze podataka za $e% stranice. ?va konekcija kroz tehnike %aze podataka za $e% stranice. ?va konekcija
omog(<ava pretraiva2( da pov(2e podatke; koji se odnose na omog(<ava pretraiva2( da pov(2e podatke; koji se odnose na
(pit za pretrag(; direktno na $e% stranic( koja link(je sa $e% (pit za pretrag(; direktno na $e% stranic( koja link(je sa $e%
lokacije na kojoj sadraj po2iva. lokacije na kojoj sadraj po2iva.
Analiza linkova moe %iti o%oga<ena (klapanjem ( podatke iz Analiza linkova moe %iti o%oga<ena (klapanjem ( podatke iz
svih kategorija $e% mining)a. 1eki primeri kako analiza linkova svih kategorija $e% mining)a. 1eki primeri kako analiza linkova
moe da se koristi sa i %ez dodatnih $e% mining podataka: moe da se koristi sa i %ez dodatnih $e% mining podataka:
F F !odeljivanje ovla4<enja kolekciji $e% strana. : kom%inaciji sa !odeljivanje ovla4<enja kolekciji $e% strana. : kom%inaciji sa
sadrajem $e% podataka; vlast moe %iti podeljena ( sklad( sa sadrajem $e% podataka; vlast moe %iti podeljena ( sklad( sa
sadrajem teme. sadrajem teme.
F F Raz(mevanje $e% gra* str(kt(re kroz ispitivanje raznih Raz(mevanje $e% gra* str(kt(re kroz ispitivanje raznih
gra* o%razaca; kao 4to s( AcocitationsG; Acore*erencesG; %ipartitni gra* o%razaca; kao 4to s( AcocitationsG; Acore*erencesG; %ipartitni
gra*ovi=gra* 2iji se 2vorovi mog( podeliti ( dva nesrazmerna gra*ovi=gra* 2iji se 2vorovi mog( podeliti ( dva nesrazmerna
seta : i 3; tako da svaka ivica povez(je temena ( : jednom ( seta : i 3; tako da svaka ivica povez(je temena ( : jednom (
3; to jest; : i 3 s( dva nezavisna seta>; itd. 3; to jest; : i 3 s( dva nezavisna seta>; itd.
F F 8o%olj4anje e*ikasnosti crawling)a=proces za indeksiranje 8o%olj4anje e*ikasnosti crawling)a=proces za indeksiranje
kolekcije kolekcije
$e% stranica> tako 4to se rasporeC(j( stranice koje tre%a da $e% stranica> tako 4to se rasporeC(j( stranice koje tre%a da
%(d( AcrawledB pre dr(gih; kako glasi prema razli2itim link %(d( AcrawledB pre dr(gih; kako glasi prema razli2itim link
analizama generisanih metrika. analizama generisanih metrika.
F F Ead je kom%inovan sa $e% (sage mining)om; analiza linkova Ead je kom%inovan sa $e% (sage mining)om; analiza linkova
moe da se koristi za predviCanje korisnik 0 tren(tno=(ser moe da se koristi za predviCanje korisnik 0 tren(tno=(ser
%rowsing %rowsing> pona4anje i po%olj4anje prepor(ka sistema. pona4anje i po%olj4anje prepor(ka sistema.
#.# #.# e! kao gra# e! kao gra#
8o4to o%raC(jemo tem(; kako i sam naziv kae; koja se %avi 8o4to o%raC(jemo tem(; kako i sam naziv kae; koja se %avi
analizom linkova neophodno je da se malo %olje (poznamo sa analizom linkova neophodno je da se malo %olje (poznamo sa
pojmom na kojem se linkovi i sre<( ) $$$ 0 $orld $ide $e%. pojmom na kojem se linkovi i sre<( ) $$$ 0 $orld $ide $e%.
$$$ se moe prikazati kao hijerarhija $e% o%jekata koja se $$$ se moe prikazati kao hijerarhija $e% o%jekata koja se
moe videti na slici. $$$ se posmatra kao sk(p $e% lokacija; a moe videti na slici. $$$ se posmatra kao sk(p $e% lokacija; a
$e% sajt kao sk(p $e% stranica sa l(kovima i sadrajnim $e% sajt kao sk(p $e% stranica sa l(kovima i sadrajnim
elementima. Hok(sira<emo se na $e% sajt koji je modelovan kao elementima. Hok(sira<emo se na $e% sajt koji je modelovan kao
(smeren gra* sa $e% 2vorovima i $e% l(kovima; gde $e% 2vorovi (smeren gra* sa $e% 2vorovima i $e% l(kovima; gde $e% 2vorovi
odgovaraj( 7,"I datotekama sa sadrajem stranice; a $e% l(kovi odgovaraj( 7,"I datotekama sa sadrajem stranice; a $e% l(kovi
odgovaraj( hiperlinkovima koje interag(j( sa $e% stranicama. odgovaraj( hiperlinkovima koje interag(j( sa $e% stranicama.
Jema $orld $ide $e%)a Jema $orld $ide $e%)a
1a slici moemo da primetimo da pravo(gaonik predstavlja 1a slici moemo da primetimo da pravo(gaonik predstavlja
entitet; a linija vez(. ,rostr(ka linija ozna2ava odnos jedan)prema entitet; a linija vez(. ,rostr(ka linija ozna2ava odnos jedan)prema
vi4e. Iinija na dn( predstavlja generalizacij( ili specijalizacij(. vi4e. Iinija na dn( predstavlja generalizacij( ili specijalizacij(.
$$$ moemo *ormalno da posmatramo kao diagra* sa $$$ moemo *ormalno da posmatramo kao diagra* sa
=sekvenca od dva karaktera; koji se pojavlj(j( ( izvornom kod(> =sekvenca od dva karaktera; koji se pojavlj(j( ( izvornom kod(>
$e% 2vorovima i l(kovima. 8rist(p $e%)( kao gra*( moe %iti $e% 2vorovima i l(kovima. 8rist(p $e%)( kao gra*( moe %iti
polazna ta2ka za generisanje str(kt(re $orld $ide $e%)a koja se polazna ta2ka za generisanje str(kt(re $orld $ide $e%)a koja se
moe koristiti za sajtove $e% dizajnera; pretraiva2e; $e% crawler) moe koristiti za sajtove $e% dizajnera; pretraiva2e; $e% crawler)
e... e...
#. $erminologija e! strukture $erminologija e! strukture
: osnovi; $e% moe %iti; kao 4to smo gore pomen(li; : osnovi; $e% moe %iti; kao 4to smo gore pomen(li;
modelovan kao (smereni gra* koji sadri sk(p 2vorova koji s( modelovan kao (smereni gra* koji sadri sk(p 2vorova koji s(
povezani sa (smerenim ivicama. : narednim redovima da<emo povezani sa (smerenim ivicama. : narednim redovima da<emo
kratak pregled terminologije koja se koristi za modeliranje $e% kratak pregled terminologije koja se koristi za modeliranje $e%
gra*ova: gra*ova:
F F $e% /ra*ikon=/ra*> je (smereni gra* koji predstavlja $e%. $e% /ra*ikon=/ra*> je (smereni gra* koji predstavlja $e%.
F F Kvor ) Svaka $e% stranica je 2vori4te $e% gra*a. Kvor ) Svaka $e% stranica je 2vori4te $e% gra*a.
F F Iink ) svaki hiperlink na $e%)( je (smerena ivica $e% gra*a. Iink ) svaki hiperlink na $e%)( je (smerena ivica $e% gra*a.
F F A AIndegreeG ) AindegreeG od 2vora p je %roj razli2itih linkova koji IndegreeG ) AindegreeG od 2vora p je %roj razli2itih linkova koji
(kaz(j( na p. (kaz(j( na p.
F F A A?(tdegree ?(tdegreeG ) G ) Ao(tdegreeG od 2vora p je %roj razli2itih linkova Ao(tdegreeG od 2vora p je %roj razli2itih linkova
poreklom iz p koji (kaz(je na dr(ge 2vorove. poreklom iz p koji (kaz(je na dr(ge 2vorove.
!irektna p(tanja ) niz linkova koji po2inj( od strane p koji !irektna p(tanja ) niz linkova koji po2inj( od strane p koji
moe da stigne do stranice L=veza moe da se prostire moe da stigne do stranice L=veza moe da se prostire
samo ( jednom pravc(; odnosno od svog izvora do njegove samo ( jednom pravc(; odnosno od svog izvora do njegove
destinacije>. destinacije>.
F F 1ajkra<a p(tanja ) ?d svih p(teva izmeC( 2vorova p i L; koji 1ajkra<a p(tanja ) ?d svih p(teva izmeC( 2vorova p i L; koji
sadri najmanji %roj linkova ( se%i. sadri najmanji %roj linkova ( se%i.
F F 8re2nik ) maksim(m svih najkra<ih p(teva izmedj( para 8re2nik ) maksim(m svih najkra<ih p(teva izmedj( para
2vorova p i L za sve parove 2vorova p i L ( $e% gra*(. 2vorova p i L za sve parove 2vorova p i L ( $e% gra*(.
F F 8rose2na konektovana (daljenost ) 8rose2na d(ina 8rose2na konektovana (daljenost ) 8rose2na d(ina
najkra<e najkra<e
staze od 2vora p na 2vor L za sve parove 2vorova p i L. staze od 2vora p na 2vor L za sve parove 2vorova p i L.
. . Modeli znanja u analizi linkova Modeli znanja u analizi linkova
Istraivanja analize linkova; i to ve<ina njih; po2inj( sa Istraivanja analize linkova; i to ve<ina njih; po2inj( sa
osnovnog modela na kojem se primenj(j( razli2ite mere. ?vi osnovnog modela na kojem se primenj(j( razli2ite mere. ?vi
modeli se ili odnose na osnovn( jedinic( in*ormacije ili na $e% modeli se ili odnose na osnovn( jedinic( in*ormacije ili na $e%
oso%in( koja je primarna ( aplikaciji. oso%in( koja je primarna ( aplikaciji.
.1 .1 %rap& Structure Models ' %ra# modela %rap& Structure Models ' %ra# modela
struktura struktura
: ovom odeljk( <emo razgovarati o osnovnim o%rascima : ovom odeljk( <emo razgovarati o osnovnim o%rascima
gra*ova koji predstavljaj( razli2ite osnovne koncepte i sl(e kao gra*ova koji predstavljaj( razli2ite osnovne koncepte i sl(e kao
in*ormacione jedinice dok r(dare $e%)om. ?vi o%rasci mog( %iti in*ormacione jedinice dok r(dare $e%)om. ?vi o%rasci mog( %iti
klasi*icirani ( zavisnosti od toga da li je jedan 2vor (klj(2en; vi4e klasi*icirani ( zavisnosti od toga da li je jedan 2vor (klj(2en; vi4e
2vorova; ili 2itav niz 2vorova koji (2estv(j( ( o%razc( i sa2injavaj( 2vorova; ili 2itav niz 2vorova koji (2estv(j( ( o%razc( i sa2injavaj(
gra*. Slede<i 4a%loni 2ine osnov( za najve<i deo istraivanja ( gra*. Slede<i 4a%loni 2ine osnov( za najve<i deo istraivanja (
analizi linkova: jedan=single>; i vi4e=m(ltiple> 2vor modeli. analizi linkova: jedan=single>; i vi4e=m(ltiple> 2vor modeli.
.1.1 .1.1 Single"(ode Models ' Single vor modeli )*+, )-+, Single"(ode Models ' Single vor modeli )*+, )-+,
)*.+ )*.+
Single ) 1ode "odels s( str(kt(re gra*a koje se sastoje od Single ) 1ode "odels s( str(kt(re gra*a koje se sastoje od
jednog 2vora i linkova koji (p(<(j( na njih ili van njih. jednog 2vora i linkova koji (p(<(j( na njih ili van njih.
=a> 2ista a(toritativna stranica; =a> 2ista a(toritativna stranica;
=%> 2ista 7(% stranica; =%> 2ista 7(% stranica;
=c> tipi2na we% stranica koja ima i h(% rez(ltat i a(toritet =c> tipi2na we% stranica koja ima i h(% rez(ltat i a(toritet
rez(ltat povezan sa njom. rez(ltat povezan sa njom.
1eke stranice s( korisnije za nastavak prelistavanja od dr(gih 1eke stranice s( korisnije za nastavak prelistavanja od dr(gih
jer o%ez%eC(j( do%ro organizovan sk(p izlaznih veza ka dr(gim jer o%ez%eC(j( do%ro organizovan sk(p izlaznih veza ka dr(gim
stranicama koje pokrivaj( dat( tem(. ,e stranice se nekad zov( stranicama koje pokrivaj( dat( tem(. ,e stranice se nekad zov(
koncentratori koncentratori = =hub hub>. >.
S dr(ge strane; stranice koje imaj( mnogo dolaznih veza S dr(ge strane; stranice koje imaj( mnogo dolaznih veza
nazivaj( se nazivaj( se autoriteti autoriteti = =authorities authorities> jer postavljanje veze ka nekoj > jer postavljanje veze ka nekoj
stranici je na2in priznavanja vrednosti te stranice. stranici je na2in priznavanja vrednosti te stranice.
!o%ar h(% je onaj koji (kaz(je na mnoge do%re a(toritete; dok !o%ar h(% je onaj koji (kaz(je na mnoge do%re a(toritete; dok
je do%ra a(toratativna stranica ona na koj( (kaz(j( mnogo do%ri je do%ra a(toratativna stranica ona na koj( (kaz(j( mnogo do%ri
koncentratori=h(%)ovi>. 8ojmove h(%)a i a(thoritM prvi je (veo koncentratori=h(%)ovi>. 8ojmove h(%)a i a(thoritM prvi je (veo
priznati pro*esor ra2(narstva @on Elein%erg. priznati pro*esor ra2(narstva @on Elein%erg.
.1.# .1.# Multiple " (ode Models ' /i0estruki vor modeli Multiple " (ode Models ' /i0estruki vor modeli
)*+, )-+ )*+, )-+
"(ltiple 0 1ode "odels se %ave sa gra* str(kt(rom koja sadri "(ltiple 0 1ode "odels se %ave sa gra* str(kt(rom koja sadri
sk(p 2vorova i linkova koji je povez(j(. : nastavk( <emo opisati sk(p 2vorova i linkova koji je povez(j(. : nastavk( <emo opisati
neke od ovih modela i koncepte na koji se odraavaj(: neke od ovih modela i koncepte na koji se odraavaj(:
a) a) !irect re*erence ) direktna re*erenca predstavlja koncept gde !irect re*erence ) direktna re*erenca predstavlja koncept gde
2vor A (kaz(je direktno na s(sedni 2vor B; B je direktno 2vor A (kaz(je direktno na s(sedni 2vor B; B je direktno
re*erenciran od strane A; 4to znaci da A i B mog( da imaj( re*erenciran od strane A; 4to znaci da A i B mog( da imaj(
zajedni2ke teme i da mog( %iti povezane. zajedni2ke teme i da mog( %iti povezane.
b) b) Indirect re*erence ) Indirect re*erence ) Indirektna re*erenca se odnosi na Indirektna re*erenca se odnosi na
koncept gde 2vor A (kaz(je na B ili je direktno re*erenciran od koncept gde 2vor A (kaz(je na B ili je direktno re*erenciran od
strane B; a 2vor B (kaz(je na 2vor 9 ili je direktno re*erenciran strane B; a 2vor B (kaz(je na 2vor 9 ili je direktno re*erenciran
od strane 9. : tom sl(2aj( moe se re<i da je A indirektno od strane 9. : tom sl(2aj( moe se re<i da je A indirektno
re*erenciran od strane 2vora 9; 4to moe da zna2i da 2vorovi A re*erenciran od strane 2vora 9; 4to moe da zna2i da 2vorovi A
i 9 mog( %iti povezani; ta2nije da mog( %iti ( nekoj relaciji. i 9 mog( %iti povezani; ta2nije da mog( %iti ( nekoj relaciji.
c) c) "(t(al Re*erence "(t(al Re*erence ) ) Eada direktno dva 2vora A i B (kaz(j( Eada direktno dva 2vora A i B (kaz(j(
jedan na dr(gi; tada se kae da s( ta dva 2vora meC(sovno jedan na dr(gi; tada se kae da s( ta dva 2vora meC(sovno
re*erencirana. ?vo takoCe (kaz(je na snan( relevantnost re*erencirana. ?vo takoCe (kaz(je na snan( relevantnost
izmeC( dve stranice. izmeC( dve stranice.
d) d) 9o)9itation ) 9o)9itation ) Eada 2vor A (kaz(je na dva 2vora B i 9; tada Eada 2vor A (kaz(je na dva 2vora B i 9; tada
se kae da 2vor A ko)navodi=cociting> 2vorove B i 9. 1a $e%)(; se kae da 2vor A ko)navodi=cociting> 2vorove B i 9. 1a $e%)(;
ovakva kocitacija moe da (kaz(je na sli2nost izmeC( strana B ovakva kocitacija moe da (kaz(je na sli2nost izmeC( strana B
i 9. i 9.
e) 9o)Re*erence ) Eada dva 2vora B i 9 (kaz(j( na 2vor A; 9o)Re*erence ) Eada dva 2vora B i 9 (kaz(j( na 2vor A;
tada se kae da je 2vor A ko)re*erenciran od strane 2vorova B i tada se kae da je 2vor A ko)re*erenciran od strane 2vorova B i
9. 1a $e%)(; ovakva kocitacija (kaz(je na sli2nost izmeC( 9. 1a $e%)(; ovakva kocitacija (kaz(je na sli2nost izmeC(
strana B i 9. strana B i 9.
.# .# Markov Models " Markov model Markov Models " Markov model
: "arkovom model(; ( lanc( od m stanja sistema; evol(cija : "arkovom model(; ( lanc( od m stanja sistema; evol(cija
sistema ( %(d(<nosti zavisi samo od tren(tnog stanja sistema i sistema ( %(d(<nosti zavisi samo od tren(tnog stanja sistema i
pro4lih m)1 stanja sistema. pro4lih m)1 stanja sistema.
8rvog reda "arkovi modeli s( kori4<eni za modeliranje pona4anja 8rvog reda "arkovi modeli s( kori4<eni za modeliranje pona4anja
o%i2nog korisnika na $e%)(. 8ageRank i randomized=nas(mi2ni> o%i2nog korisnika na $e%)(. 8ageRank i randomized=nas(mi2ni>
7I,S=o kojima <e %iti re2i kasnije> koriste nas(mi2no proces hoda 7I,S=o kojima <e %iti re2i kasnije> koriste nas(mi2no proces hoda
zasnovan na "arkovom model(. Eorisnik nas(mice %ira ili skok na zasnovan na "arkovom model(. Eorisnik nas(mice %ira ili skok na
nov( stranic( ili prati link. ,aj link predstavlja o(t)link ( sl(2aj( nov( stranic( ili prati link. ,aj link predstavlja o(t)link ( sl(2aj(
8ageRank; a ( sl(2aj( Anas(mi2nogG 7I,S)a; in)link ili o(t)link. 8ageRank; a ( sl(2aj( Anas(mi2nogG 7I,S)a; in)link ili o(t)link.
,akoCje je neophodno pomen(ti da p(tem "arkovog modela se vr4i ,akoCje je neophodno pomen(ti da p(tem "arkovog modela se vr4i
modeliranje $e% s(r*era; koji ( s(4tini podraz(meva popre2ne modeliranje $e% s(r*era; koji ( s(4tini podraz(meva popre2ne
linkove; 4to se zna2ajno koristi ( analizi linkova. linkove; 4to se zna2ajno koristi ( analizi linkova.
&. &. Algoritmi za analizu linkova Algoritmi za analizu linkova
: ovom odeljk( govori<emo o nekim pop(larnim i 2esto : ovom odeljk( govori<emo o nekim pop(larnim i 2esto
kori4<enim tehnikama za analiz( ( okvir( $e% domena. Algoritmi za kori4<enim tehnikama za analiz( ( okvir( $e% domena. Algoritmi za
o%rad( linkova mog( se svrstati na one koji se odnose na jedn( o%rad( linkova mog( se svrstati na one koji se odnose na jedn(
stran(; ili na one koji se odnose na vi4e strana. 8redstavi<emo neke stran(; ili na one koji se odnose na vi4e strana. 8redstavi<emo neke
od algoritama koji se odnose na jedn( stran(; koji se naj2e4<e koriste od algoritama koji se odnose na jedn( stran(; koji se naj2e4<e koriste
i koji s( naj(ticajniji za analiz( linkova. i koji s( naj(ticajniji za analiz( linkova.
&.1 &.1 12$S algoritam 12$S algoritam ' ' Hyperlink-Induced Topic Hyperlink-Induced Topic
Search Search
Algoritam za otkrivanje a(toriteta i koncentratora je ) Algoritam za otkrivanje a(toriteta i koncentratora je ) 7I,S 7I,S
algoritam algoritam 0 0 7Mperlink)Ind(ced ,opic Search 7Mperlink)Ind(ced ,opic Search a njegov a(tor pro*esor a njegov a(tor pro*esor
ra2(narstva ra2(narstva @on Elein%erg. @on Elein%erg.
7I,S algoritam 7I,S algoritam je algoritam za analiz( linkova koji rangira $e% je algoritam za analiz( linkova koji rangira $e%
stranice. ,o je %ila prete2a 8ageRank)a. stranice. ,o je %ila prete2a 8ageRank)a.
Jema dodelj(j Jema dodelj(jN N dve ocene za svak( stranic(: njen a(toritet; koji dve ocene za svak( stranic(: njen a(toritet; koji
procenj(je vrednost sadraja stranice; i njen( ;;h(%B vrednost; koja procenj(je vrednost sadraja stranice; i njen( ;;h(%B vrednost; koja
procenj(je vrednost svojih linkova ka dr(gim stranicama. procenj(je vrednost svojih linkova ka dr(gim stranicama.
?snova za 7I,S algoritam je koncept (pravo navedenih ?snova za 7I,S algoritam je koncept (pravo navedenih
2vori4ta=koncentratora 0 h(%> i vlasti=a(thoritM>. /lavni cilj algoritma je 2vori4ta=koncentratora 0 h(%> i vlasti=a(thoritM>. /lavni cilj algoritma je
da pronaCe h(%)ove i a(toritete za we% stranice vezane za odreCen( da pronaCe h(%)ove i a(toritete za we% stranice vezane za odreCen(
tem(; koja se koristi za identi*ikacij( stranica najrelevantnijih za t( tem(; koja se koristi za identi*ikacij( stranica najrelevantnijih za t(
tem(. 1eka je A matrica s(sedstva takva da; ako postoji %ar jedan tem(. 1eka je A matrica s(sedstva takva da; ako postoji %ar jedan
hiperlink sa strane hiperlink sa strane i i na na
strana strana j j; onda A ; onda Ai,j i,j O 1; ina2e A O 1; ina2e Ai,j i,j O 6. O 6.
3ektori aP i hP odgovaraj( glavnim AeigenG= 3ektori aP i hP odgovaraj( glavnim AeigenG= vektor koji je skaliran vektor koji je skaliran
linearnom trans*ormacijom; ali nije pomeren> vektorima A linearnom trans*ormacijom; ali nije pomeren> vektorima A
, ,
A i A A A i A A
, ,
. .
7I,S algoritam je manje sta%ilan od /oogle 0 vog 8ageRank)a; koji 7I,S algoritam je manje sta%ilan od /oogle 0 vog 8ageRank)a; koji
predlae dva nova algoritma koji s( modi*ikacija 7I,S algoritma; i predlae dva nova algoritma koji s( modi*ikacija 7I,S algoritma; i
imaj( %olje sta%ilnosti. imaj( %olje sta%ilnosti.
8rvi algoritam; koji se zove Randomized 7I,S; (vodi pristrasnost 8rvi algoritam; koji se zove Randomized 7I,S; (vodi pristrasnost
*aktora na osnov( vremenskog koraka =neparan ili paran>; da %i *aktora na osnov( vremenskog koraka =neparan ili paran>; da %i
odredio h(% i a(thoritM vrednnosti; tj; rez(ltate. "oe se posmatrati odredio h(% i a(thoritM vrednnosti; tj; rez(ltate. "oe se posmatrati
kao sl(2ajni s(r*er koji %aca nov2i< sa nagi%om kao sl(2ajni s(r*er koji %aca nov2i< sa nagi%om . ?vaj nagi% je . ?vaj nagi% je
verovatno<a da <e ( %ilo kom tren(tk( s(r*er sko2iti na nov( stranic(; verovatno<a da <e ( %ilo kom tren(tk( s(r*er sko2iti na nov( stranic(;
koja je sl(2ajno iza%rana. Sa verovatno<om 1) koja je sl(2ajno iza%rana. Sa verovatno<om 1) ; s(r*er <e pratiti ; s(r*er <e pratiti
spolja4nji link ako je neparan vremenski korak i prati<e (n(tra4nji link spolja4nji link ako je neparan vremenski korak i prati<e (n(tra4nji link
ako je paran vremenski korak. A(toritativna teina stranice je 4ansa ako je paran vremenski korak. A(toritativna teina stranice je 4ansa
da s(r*er poseti stranic( na neparnom vremenskom korak( t. da s(r*er poseti stranic( na neparnom vremenskom korak( t.
!r(gi algoritam se zove S(%space 7I,S. Eod njega se a(thoritM i !r(gi algoritam se zove S(%space 7I,S. Eod njega se a(thoritM i
h(% vrednosti odreC(j( podprostorom koji o%(hvataj( AeigenG vektori h(% vrednosti odreC(j( podprostorom koji o%(hvataj( AeigenG vektori
(mesto pojedina2nih AeigenG vektora. 1agi%ni *aktor podprostora (mesto pojedina2nih AeigenG vektora. 1agi%ni *aktor podprostora
generisan od strane AeigenG vektora o%ez%eC(je vi4e sta%ilnosti generisan od strane AeigenG vektora o%ez%eC(je vi4e sta%ilnosti
poreme<ajima od originalnog 7I,S algoritma. poreme<ajima od originalnog 7I,S algoritma.
7I,S je (spe4an za (pite ( vezi tema koje s( do%ro zast(pljene na 7I,S je (spe4an za (pite ( vezi tema koje s( do%ro zast(pljene na
$e%)( ( smisl( povezivanja g(stine. Kesto; kada se (pit odnosi na $e%)( ( smisl( povezivanja g(stine. Kesto; kada se (pit odnosi na
vi4e *ok(siran( tem(; 7I,S vra<a rez(ltate za op4tij( tem(. vi4e *ok(siran( tem(; 7I,S vra<a rez(ltate za op4tij( tem(.
&.# &.# Page3ank algoritam Page3ank algoritam
8ageRank 8ageRank je koncept dizajniran od strane Sergeja Brina i Iorenca je koncept dizajniran od strane Sergeja Brina i Iorenca
8ejda ) osniva2a /oogle)a; sa ciljem odreCivanja relativne ja2ine 8ejda ) osniva2a /oogle)a; sa ciljem odreCivanja relativne ja2ine
neke pojedina2ne stranice na internet( ( odnos( na sve ostale. neke pojedina2ne stranice na internet( ( odnos( na sve ostale.
8ageRank 8ageRank se izra2(nava na osnov( str(kt(re linkova na internet(. se izra2(nava na osnov( str(kt(re linkova na internet(.
8ageRank algoritam se zasniva na teoriji sl(2ajnog hoda 0 random 8ageRank algoritam se zasniva na teoriji sl(2ajnog hoda 0 random
walk=matemati2ka *ormalizacija p(ta koji se sastoji od (zimanja walk=matemati2ka *ormalizacija p(ta koji se sastoji od (zimanja
sl(2ajnih (zastopnih koraka> po "arkovom model(. Algoritam sl(2ajnih (zastopnih koraka> po "arkovom model(. Algoritam
o%(hvata iterativno ra2(nanje 8ageRank mera; za dati sk(p stranica. o%(hvata iterativno ra2(nanje 8ageRank mera; za dati sk(p stranica.
?vo se takoCe moe izra2(nati kori4<enjem matrica izra2(navanja ?vo se takoCe moe izra2(nati kori4<enjem matrica izra2(navanja
sli2ne 7I,S algoritm(. Razlika lei ( (nos( ( matric(. "atrica ( sli2ne 7I,S algoritm(. Razlika lei ( (nos( ( matric(. "atrica (
8ageRank algoritm( se sastoji od verovatno<e prelaza. = 8ageRank algoritm( se sastoji od verovatno<e prelaza. =i i; ; j j> vrednost > vrednost
elementa ( matrici predstavlja verovatno<( da <e link od stranice elementa ( matrici predstavlja verovatno<( da <e link od stranice i i na na
stranic( stranic( j j %iti iza%ran. !akle; za po2etne vrednosti elementa = %iti iza%ran. !akle; za po2etne vrednosti elementa =i i; ; j j> O 6; > O 6;
ne postoji veza sa strane ne postoji veza sa strane i i na stran( na stran( j j. .
3ektor 8R predstavlja glo%alni ranking svih 1 internet stranica ( $e% 3ektor 8R predstavlja glo%alni ranking svih 1 internet stranica ( $e%
gra*(. gra*(.
Eako ( s(4tini *(nkcioni4e algoritamQ Eako ( s(4tini *(nkcioni4e algoritamQ 8retpostavimo da se na4 8retpostavimo da se na4
(niverz(m sastoji od 2etiri stranice: (niverz(m sastoji od 2etiri stranice: A A; ; B B; ; 9 9 i i ! !. 1a po2etk( . 1a po2etk(
pretpostavimo da s( sve stranice podjednako vane; pa im se pretpostavimo da s( sve stranice podjednako vane; pa im se
dodelj(je dodelj(je 8R = 8R =PageRank PageRank> > O O 6.#' 6.#' =Sve stranice zajedno ima<e (vek =Sve stranice zajedno ima<e (vek
vrednost 1>. vrednost 1>.
Ako sve stranice =dakle; Ako sve stranice =dakle; B B; ; 9 9 i i ! !> pokaz(j( samo stranic( > pokaz(j( samo stranic( A A; onda ; onda
<e sve tri stranice doprineti rang( stranica <e sve tri stranice doprineti rang( stranica A A sa svojih 6.#'. Bi<e; sa svojih 6.#'. Bi<e;
dakle; dakle;
8R=A> O 8R=B>R8R=9>R8R=!> O 6.-' 8R=A> O 8R=B>R8R=9>R8R=!> O 6.-'
Ako stranica Ako stranica 9 9 pokaz(je samo stranic( pokaz(je samo stranic( A A; stranica ; stranica B B pokaz(je pokaz(je 9 9 i i
A A; a stranica ; a stranica ! ! pokaz(je sve tri stranice; pokaz(je sve tri stranice; onda se vrednost doprinosa onda se vrednost doprinosa
veze deli na sve veze koje izlaze sa te stranice. Bi<e; dakle; veze deli na sve veze koje izlaze sa te stranice. Bi<e; dakle;
8R=A> O 8R=B>S#R8R=9>S1R8R=!>S O 6.1#' R 6.#' R 6.6. 8R=A> O 8R=B>S#R8R=9>S1R8R=!>S O 6.1#' R 6.#' R 6.6.
!r(gim re2ima; !r(gim re2ima; 8ageRank 8ageRank koji ostvar(je jedna spolja4nja veza je koji ostvar(je jedna spolja4nja veza je
jednak vrednosti jednak vrednosti 8ageRank)a 8ageRank)a same te stranice kada se podeli sa same te stranice kada se podeli sa
normalizovanim %rojem normalizovanim %rojem spolja4njih veza te stranice spolja4njih veza te stranice I= > I= > =pretpostavlja =pretpostavlja
se da se veze ka nekom odreCenom :RI ra2(naj( samo jednom po se da se veze ka nekom odreCenom :RI ra2(naj( samo jednom po
dok(ment(>: dok(ment(>:
8R=A> O 8R=B>SI=B>R8R=9>SI=9>R8R=!>SI=!> 8R=A> O 8R=B>SI=B>R8R=9>SI=9>R8R=!>SI=!>
Ili; ( op4tem sl(2aj(: Ili; ( op4tem sl(2aj(:
tj. tj. 8ageRank 8ageRank vrednost za stranic( vrednost za stranic( u u zavisi od vrednosti koj( ima zavisi od vrednosti koj( ima
8ageRank 8ageRank za sve stranice za sve stranice v v iz sk(pa iz sk(pa B Bu u =ovaj sk(p sadri sve =ovaj sk(p sadri sve
stranice koje pokaz(j( ka stranice koje pokaz(j( ka u u> > podeljen sa %rojem podeljen sa %rojem I I= =v v> > veza koje polaze veza koje polaze
iz stranice iz stranice v v. .
'. '. Primena(aplikacije) analize linkova Primena(aplikacije) analize linkova
Analiza linkova se koristi ( 4irokom spektr( aplikacija. ?vo Analiza linkova se koristi ( 4irokom spektr( aplikacija. ?vo
(klj(2(je (klj(2(je
odreCivanje kvaliteta $e% stranica vezanih za odreCen( tem(; zatim odreCivanje kvaliteta $e% stranica vezanih za odreCen( tem(; zatim
klasi*ikacija $e% strana ( sklad( sa temama; i dr(ge *(nkcije kao 4to klasi*ikacija $e% strana ( sklad( sa temama; i dr(ge *(nkcije kao 4to
s( $e% p(zanje=crawling>; pronalaenje $e% zajednica; izgradnja s( $e% p(zanje=crawling>; pronalaenje $e% zajednica; izgradnja
prilagoCenih $e% sajtova; personalizacija itd. prilagoCenih $e% sajtova; personalizacija itd.
'.1 '.1 e! Page 3anking e! Page 3anking
Da $e% 8age Ranking se moe re<i da je najpoznatija aplikacija Da $e% 8age Ranking se moe re<i da je najpoznatija aplikacija
analize linkova. !a %i koristili ov( aplikacij(; tehnike kao 4to s( analize linkova. !a %i koristili ov( aplikacij(; tehnike kao 4to s(
8ageRank ili 7I,S se primenj(j( na we% gra* do raspodele 8ageRank ili 7I,S se primenj(j( na we% gra* do raspodele
verovatno<a preko svih $e% stranica. 3erovatno<a svake $e% verovatno<a preko svih $e% stranica. 3erovatno<a svake $e%
stranice odgovara svojem 8ageRank)(. Da vreme pretrage; $e% stranice odgovara svojem 8ageRank)(. Da vreme pretrage; $e%
stranice koje sadre termine (pita se vra<aj( ( opadaj(<em stranice koje sadre termine (pita se vra<aj( ( opadaj(<em
redosled( ovih verovatno<a. redosled( ovih verovatno<a.
'.# '.# e! Page 4ategorization e! Page 4ategorization
9ilj kategorizacija $e% stranica je da se klasi*ik(j( dok(menti 9ilj kategorizacija $e% stranica je da se klasi*ik(j( dok(menti
$e%)a ( odreCeni %roj (napred de*inisanih kategorija. $e%)a ( odreCeni %roj (napred de*inisanih kategorija.
$e% 8age 9ategorization odreC(je kategorij( ili klas( kojoj $e% $e% 8age 9ategorization odreC(je kategorij( ili klas( kojoj $e%
stranica pripada; od (napred odreCenog sk(pa kategorija ili klasa. stranica pripada; od (napred odreCenog sk(pa kategorija ili klasa.
8irolli de*ini4e sk(p od . kategorija za 2vorove koji predstavljaj( $e% 8irolli de*ini4e sk(p od . kategorija za 2vorove koji predstavljaj( $e%
stranice i identi*ik(je - razli2itih *(nkcija na osnov( kojih se $e% stranice i identi*ik(je - razli2itih *(nkcija na osnov( kojih se $e%
stranice mog( svrstati ( ovih . kategorija. 9hakra%arti koristi stranice mog( svrstati ( ovih . kategorija. 9hakra%arti koristi
G GrelaTation la%eling techniL(eB=metodologija tretmana slike>. 1jen cilj relaTation la%eling techniL(eB=metodologija tretmana slike>. 1jen cilj
je da povee oznak( piksela date slike ili 2vorova datog gra*a> da je da povee oznak( piksela date slike ili 2vorova datog gra*a> da
modelira modelira klase (slovnih raspodela verovatno<a za dodeljivanje klase (slovnih raspodela verovatno<a za dodeljivanje
kategorija posmatraj(<i s(sedne dok(mente koji s( povezani sa kategorija posmatraj(<i s(sedne dok(mente koji s( povezani sa
datim dok(mentom. Attardi predlae a(tomatski metod klasi*ikacije datim dok(mentom. Attardi predlae a(tomatski metod klasi*ikacije
$e% strana na osnov( linka i konteksta. Ideja je da <e link stranice; $e% strana na osnov( linka i konteksta. Ideja je da <e link stranice;
na koj( (kaz(je dr(ga stranica; imati tein( konteksta; jer izaziva na koj( (kaz(je dr(ga stranica; imati tein( konteksta; jer izaziva
nekoga da pro2ita dat( stran( sa stranice na koj( se re*erencira. nekoga da pro2ita dat( stran( sa stranice na koj( se re*erencira.
'. '. Semantiki 5e! i socijalne mre6e Semantiki 5e! i socijalne mre6e
,ermin Usemanti2ki we%U se odnosi na vizij( $9)a= ,ermin Usemanti2ki we%U se odnosi na vizij( $9)a=,he $orld ,he $orld
$ide $e% 9onsorti(m> $ide $e% 9onsorti(m> od $e% povezanih podataka. ,ehnologije od $e% povezanih podataka. ,ehnologije
semanti2kog we%)a omog(<avaj( lj(dima da stvore magacine semanti2kog we%)a omog(<avaj( lj(dima da stvore magacine
podataka na $e%)( i da pi4( pravila za r(kovanje podacima. podataka na $e%)( i da pi4( pravila za r(kovanje podacima.
8ovezani podaci s( ovla4<eni od tehnologije; kao 4to s( R!H; 8ovezani podaci s( ovla4<eni od tehnologije; kao 4to s( R!H;
S8AREI... S8AREI...
8odsticanjem (klj(2ivanja semanti2kih sadraja na $e% 8odsticanjem (klj(2ivanja semanti2kih sadraja na $e%
stranicama; semanti2ki we% ima za cilj pretvaranje tren(tno $e% stranicama; semanti2ki we% ima za cilj pretvaranje tren(tno $e%
nestr(kt(risanog dok(menata ( Uwe% podatakU. ?na se nadovez(je nestr(kt(risanog dok(menata ( Uwe% podatakU. ?na se nadovez(je
na Reso(rce !escription $9 Hramework =R!H>. na Reso(rce !escription $9 Hramework =R!H>.
Semanti2ki $e% je takoVe i omog(<avanje tehnologije za snimanje Semanti2ki $e% je takoVe i omog(<avanje tehnologije za snimanje
znanja modela socijalnih mrea. ?ni se zajedno dop(nj(j( da pr(e znanja modela socijalnih mrea. ?ni se zajedno dop(nj(j( da pr(e
veoma korisn( alatk( za (pravljanje socijalnim in*ormacijama i veoma korisn( alatk( za (pravljanje socijalnim in*ormacijama i
interakcijama izmeC( lj(di. interakcijama izmeC( lj(di.
7ope vodi disk(sij( o mehanizm( za integracij( podataka iz 7ope vodi disk(sij( o mehanizm( za integracij( podataka iz
razli2itih izvora na $e%)(; koriste<i $e% r(darstvo=mining> da izv(2e razli2itih izvora na $e%)(; koriste<i $e% r(darstvo=mining> da izv(2e
in*ormacije sa socijalne mree. in*ormacije sa socijalne mree.
Integracija izvora podataka za socijalne mree Integracija izvora podataka za socijalne mree
1a slici se (o2ava 2esto sretani pro%lem za integracij( podataka 1a slici se (o2ava 2esto sretani pro%lem za integracij( podataka
sa razli2itih izvora. Iinkovi koji nedostaj( izmeC( Reso(rce sa razli2itih izvora. Iinkovi koji nedostaj( izmeC( Reso(rce
!escription !escription
Hramevork)a =R!H> dok(menata ne o%ez%eC(j( e*ikasan na2in za Hramevork)a =R!H> dok(menata ne o%ez%eC(j( e*ikasan na2in za
s(miranje s(miranje
i raz(mevanje dr(4tvenih=socijalnih> modela. Eod semanti2kog we%)a i raz(mevanje dr(4tvenih=socijalnih> modela. Eod semanti2kog we%)a
klj(2ni izazov je integracija po(zdanih mrea i znanja o a(toritetima klj(2ni izazov je integracija po(zdanih mrea i znanja o a(toritetima
tema. tema.
+. +. Zakljuak Zakljuak
: ovom rad(; dali smo kratak (vod ( ono 4to analiza linkova zna2i i : ovom rad(; dali smo kratak (vod ( ono 4to analiza linkova zna2i i
njen o%im ( odnos( na $e% mining. Razli2ite primene ove vrste njen o%im ( odnos( na $e% mining. Razli2ite primene ove vrste
analize analize
( okvir( $e% domena doveo je do %rzog interesa ( ovoj o%lasti. ?vo ( okvir( $e% domena doveo je do %rzog interesa ( ovoj o%lasti. ?vo
je dovelo do razvoja zna2ajnih koli2ina literat(re; izve4tavanje o je dovelo do razvoja zna2ajnih koli2ina literat(re; izve4tavanje o
novim tehnikama za analiz( linkova kao i isk(stvo ( njihovom novim tehnikama za analiz( linkova kao i isk(stvo ( njihovom
kori4<enj(. kori4<enj(.
?deljci o modelima znanja i algoritmima pomogli s( nam ( ?deljci o modelima znanja i algoritmima pomogli s( nam (
klasi*ikaciji istraivanja ( o%lasti analize linkova. Da svaki odeljak smo klasi*ikaciji istraivanja ( o%lasti analize linkova. Da svaki odeljak smo
naveli stavke koje spadaj( ( kategorij( istraivanja kojim se %avimo. naveli stavke koje spadaj( ( kategorij( istraivanja kojim se %avimo.
,akoCe smo dali opis analize linkova ( $e% mining)( i naveli ,akoCe smo dali opis analize linkova ( $e% mining)( i naveli
terminologij( koja se koristi ( $e% str(kt(ri. 1a kraj( smo predstavili terminologij( koja se koristi ( $e% str(kt(ri. 1a kraj( smo predstavili
metodologij( za primen( analize linkova ( aplikacijama; koja metodologij( za primen( analize linkova ( aplikacijama; koja se moe se moe
koristiti za dalje istraivanje ( ovoj o%lasti koristiti za dalje istraivanje ( ovoj o%lasti . .
-. -. Literatura Literatura
)*+ )*+ 9hapter '. Iink AnalMsis in $e% "ining: ,echniL(es and Applications;
edited %M: 8hillip 9.)W. She(; 7eather W(; 9. 3. RamamoorthM; Arvind E.
@oshi; Iot*i A. Dadeh
http:SSonlineli%rarM.wileM.comSdoiS16.166#S5-.6&-6'..###.ch'Ss(mmarM
)-+ )-+ 7Mperlink AnalMsis: ,echniL(es and Applications =#66#>; %M 8rasanna
!esikan; @aideep Srivastava; 3ipin E(mar; 8ang)1ing ,an
http:SSciteseerT.ist.ps(.ed(SviewdocSs(mmarMQdoiO16.1.1.161.+156
)7+ Svet kompj(tera 0 Iskopavanje podataka
http:SSwww.sk.rsS#66'S6'Sskpr61.html
)8+ $ikipedia 0 !(%insko pretraivanje podataka
http:SShr.wikipedia.orgSwikiS!(%insko_pretraX9'XBYivanje_interneta
)9+ )9+ $e% Str(ct(re "ining 0 !ata "ining
http:SSwww.we%)datamining.netSstr(ct(reS
).+ ).+ $e% Str(ct(re "ining: An Introd(ction; %M "ig(el /omes da 9osta @Znior Dhig(o
/ong;!epartment o* 9omp(ter and in*ormation Science; Hac(ltM o* Science and
,echnologM;:niversitM o* "aca(
http:SSwww.ceng.met(.ed(.trS[nihanSceng''SSt(dent8apersS61+'1'+.pd*
):+ ):+ 7ierarchical $e% Str(ct(re "ining; $ookeM IYY; \Hac(ltM o* 9omp(ter
Science; S(ngkM(l :niversitM
http:SSwww.ieice.orgS[deS!Y$SS!Y$S#66+SdocS#A)v1.pd*
);+ );+ $ikipedia 0 /raph theorM
http:SSen.wikipedia.orgSwikiS/raph_theorM
)<+ $ikipedia ) "arkov model
http:SSen.wikipedia.orgSwikiS"arkov_model
)*=+ Iink AnalMsis Ranking: Algorithms; ,heorM;and YTperiments %M Allan
Borodin; /areth ?. Ro%erts; @e**reM S. Rosenthal; 8anaMiotis ,saparas
http:SSwww.cs.%rown.ed(Sco(rsesScsci#'1SpapersStoit.pd*
)**+ Iink AnalMsis Algorithms Hor $e% "ining, ,amanna Bhatia; !ept. o*
9omp(ter Science; !esh Bhagat Yngineering 9ollege; "andi /o%indgarh;
8(nja%; India
http:SSwww.ijcst.comSvol##S#Stamanna.pd*
)*-+ 7Mperlink)Ind(ced ,opic Search =7I,S>
http:SSc(stom)error.%logspot.comS#611S6-ShMperlink)ind(ced)topic)search)
hits.html
)*7+ Page3ank i >e?5ord Aut&orit? " Dva (aj!itnija @aktora SAB
http:SSwe%)dizajn.%logspot.comS#66.S6'Spagerank)i)keMword)a(thoritM)dva.html
)*8+ $e% 8age Ranking Based on ,eTt 9ontent o* Iinked 8ages
http:SSwww.ijcte.orgSpapersS11')/+61.pd*
)*9+ A(tomatic $e% page categorization %M link and conteTt analMsis %M %
Attardi; A %ullC; @ Se!astiani
http:SSwww.mendeleM.comSresearchSa(tomatic)we%)page)categorization)link)
conteTt)analMsisS]
)*.+ 1apredne metode ( pronalaenj( in*ormacija; 9vetana Erstev
)*:+ Integrating the !oc(ment ?%ject "odel with 7Mperlinks
*or Ynhanced ,opic !istillation and In*ormation YTtraction, So(men 9hakra%arti;
Indian Instit(te o* ,echnologM Bom%aM
http:SSwww16.orgScdromSpapersSpd*Sp&.5.pd*
)*;+ Semantic $e%
http:SSwww.w.orgSstandardsSsemanticwe%S
)*<+ Semantic $e% 0 "ain 8age
http:SSsemanticwe%.orgSwikiS"ain_8age
www.BesplatniSeminarskiRadovi.com