Jämförelse av de två modellerna

Resultaten från föregående sektion skiljer sig inte mycket från resultaten i Sektion 4.3.1. Konvergenshastigheten skiljer sig inte alls och beter sig på samma sätt för bå-da modellerna. Figurerna för PageRank-värden skiljer sig däremot, vilket orsakas av de viktade länkarna. Detta är inte förvånande då i Random surfer -modellen är alla länkar viktade med 1, medan i Intelligent surfer -modellen är länkarna viktade beroende på vad internetsurfaren söker på. I Figur 18(a) syns även instabiliteterna

då α är stort.

Slutsatsen från denna jämförelse är att det inte blir någon större skillnad i känslig-het mellan de olika modellerna. Konvergenshastigkänslig-heten är nästan identisk medan PageRank-värden varierar beroende på hur länkarna i grafen är viktade. Slutsat-serna från Sektion 4.3.1 gäller även för Intelligent surfer -modellen.

5 Sökmotoroptimering

Search engine optimization (SEO) är olika sätt att förbättra en hemsidas rank.

Detta görs för att sidan ska bli mer relevant och hamna högre upp på sökningen när någon söker på specifika termer. Det är vanligt att företag optimerar sina si-dor för att göra reklam och öka populariteten på sina hemsisi-dor. Det finns främst fem etiskt korrekta sätt att sökmotoroptimera en hemsida enligt Michigan Tech University [18]. Dessa presenteras nedan.

1. Publicera relevant innehåll

Att ha innehåll av hög kvalité på sin hemsida är det viktigaste och kommer öka sidans rank mest. För att öka den ytterligare bör skaparen fokusera på endast ett par nyckelord inom ett visst område. Dessa ord bör vara vanligt använda begrepp inom området och tanken är att det ska vara ord som folk ofta söker på. Fort-sättningvis är placeringen av dessa nyckelord väldigt viktigt. Optimalt bör orden finnas med i hemsidans internetadress (URL) men även i titeln på hemsidan och i rubriker. Däremot ska nyckelorden inte vara i alla rubriker för att det då kan bli för mycket för internetsurfaren och då sänks kvalitén på hemsidan. Till sist bör nyckelbegreppen upprepas ett antal gånger i texten på hemsidan, speciellt i inledningen och i sammanfattningen. De bör även vara skrivna i fet eller kursiv stil för att ytterligare få dem att stå ut.

2. Uppdatera innehållet regelbundet

Som tidigare nämnts, är innehållet det viktigaste på en hemsida. På grund av detta är det extra viktigt att informationen är uppdaterad. Att ha en regelbundet upp-daterad hemsida är en av de bästa egenskaperna hos en sida och ökar relevansen markant.

3. Metadata

Metadata eller information om data är uppdelat i tre grupper för en hemsida. I dessa grupper beskrivs vad sidan innehåller och underlättar sökningen för sökmo-torer och därmed ökar chansen för att en internetsurfare ska trycka på länken. Den första gruppen består av metadata för titlarna och då ger information om titlarna som finns på hemsidan. Denna data är den viktigaste för en bra ranking. Den andra gruppen består av information om innehållet på hemsidan. Det är optimalt att ge en kort men utförlig förklaring för att uppmuntra surfare att trycka på länken till sidan. En bra beskrivning som består av två meningar är det vanligaste. Den sista och minst viktiga gruppen är metadata om nyckelorden. Denna används sällan då nyckelorden redan används mycket i texten men det skadar inte att lägga till denna information i form av fraser.

4. Använda en länkvärdig hemsida

Det är viktigt att ha relevanta länkar på hemsidan. I texten ska dessa skapas med hjälp av nyckelorden som används i texten och då beskriver vart länken leder.

Detta eftersom "Klicka här" länkar inte har något sökmotorvärde förutom själva internetadressen, och då inte kommer förbättra en hemsidas rank alls. Väl genom-tänkta länkar inte bara ökar länkens och hemsidans rank, utan även förbättrar upplevelsen för internetsurfaren, speciellt för dem som använder skärmläsare.

5. Använda alternativa beskrivningar

Att använda alternativ text som förklarar bilder på hemsidan är bra för hemsidans rank. Detta för att sökmotorer lättare ska hitta sidan men också för att underlätta användningen för de som använder endast-text webbläsare eller skärmläsare.

5.1 Undersökning av SEO

En hemsidas ranking påverkas av vilka sidor som länkar till den men också vilka sidor som hemsidan länkar till. Beroende på PageRank-värdet hos noderna i ett nätverk, är alla länkar olika viktiga. För att se hur hemsidors ranking påverkas av länkar, gjordes en undersökning genom att skapa grafen i Figur 20 där länkar lades till eller togs bort. Algoritmen kördes med α = 0.85.

Figur 20: En graf med många länkar.

I början beräknades PageRank för grafen ovan. Sedan togs följande länkar bort:

6 → 5, 5 → 1, 2 → 6. Efter detta lades följande länkar till: 5 → 3, 6 → 2.

Resultaten presenteras i tabellen nedan. Notera att länkarna togs bort och lades till permanent.

PageRank Orginal −(6 → 5) −(5 → 1) −(2 → 6) +(5 → 3) +(6 → 2)

PR1 0.1870 0.2549 0.2175 0.1775 0.1435 0.0797

PR2 0.1366 0.1278 0.1443 0.1619 0.1593 0.2163

PR3 0.0780 0.0972 0.0866 0.0753 0.1394 0.1286

PR4 0.1313 0.1210 0.1403 0.1611 0.1580 0.1607

PR5 0.2581 0.1929 0.1848 0.2449 0.2603 0.2861

PR6 0.2091 0.2062 0.2265 0.1794 0.1394 0.1286

Tabell 7: PageRank-värden för noderna i grafen ovan.

PageRank-värderna för den omodifierade grafen är förväntade. Nod 5 och 6 är de mest populära sidorna då de har flest länkar som länkar till dem. Även nod 1 är populär eftersom både nod 5 och 6 länkar till den noden. Efter att den första länken mellan nod 6 och 5 togs bort blev plötsligt nod 1 den mest populära noden.

Detta eftersom att nod 6, som tidigare var populär, endast länkade till nod 1. Efter att länken mellan nod 5 och 1 togs bort, förändrades alla PageRank-värden endast lite. Efter att länken mellan nod 2 och 6 togs bort, ökade nod 5:s PageRank-värde väldigt mycket medan nod 6:s värde minskade, vilket berodde på att nod 5 låg i centrum och hade flest länkar som länkade till den. För att öka nod 3:s PageRank-värde skapades en länk från nod 5 till 3, vilket ökade nod 3:s PageRank-värde. Till slut lades

den sista länken mellan nod 6 och 2 till, vilket minskade nod 1:s och 6:s PageRank-värde men ökade nod 5 till ett rekordhögt PageRank-värde på 0.2861. Detta verkar rimligt då nod 2 länkar till nod 5 och då nod 2:s PageRank-värde ökar kommer även nod 5:s värde öka. Alltså är resultaten rimliga och visar hur effektivt länkar kan påverka en sidas PageRank. Slutsatsen som kan dras är att länkar är väsentliga för att en hemsidas PageRank ska vara bra.

6 Slutsatser

I det här arbetet undersöktes PageRank-algoritmen, dess känslighet samt hur en hemsidas PageRank kan förbättras med hjälp av sökmotoroptimering. Resultaten blev att BlockRank-algoritmen som utnyttjar blockstrukturen av matriser var ett snabbare alternativ när antalet block ökade. Tyvärr kunde inte internets block-struktur verifieras för stora grafer men de i arbetet använda källorna verifierade detta. Som följd av resultaten och blockstrukturen på internet drogs slutsatsen om att BlockRank-algoritmen är den mer optimerade versionen av algoritmen för beräkning av PageRank. Fortsättningvis, undersöktes känsligheten hos den vanliga PageRank-algoritmen. Resultaten blev att med ökat α ökade antalet iterationer det tog för algoritmen att konvergera. Enkelriktade grafer hade även mycket säm-re konvergenshastighet än grafer som inte var det. PageRank-värden blev också mycket känsligare för störning då parametern ökade. Slutsatsen som drogs från dessa resultat var att parametern α påverkar känsligheten hos algoritmen i stor utsträckning och då α går mot 1, blir algoritmen extremt känslig för störningar.

Till sist, undersöktes sökmotoroptimering av hemsidor och hur just länkar påver-kar PageRank-vektorn för en graf. Resultaten blev att då länpåver-kar mellan noder togs bort förändrades PageRank-värden märkbart. Från detta drogs slutsatsen om att länkar på en hemsida är väsentliga för en bra PageRank.

Referenser

[1] Brin S., Page L. (1998), The anatomy of a large-scale hypertextual Web search engine, Stanford University, Stanford.

[2] Net Marketshare (2017), Search Engine Market Share. Hämtad den 2020-02-07 från https://netmarketshare.com/search-engine-market-share.aspx.

[3] Barysevich. A (2019), Why we shouldn’t forget about PageRank in 2019. Hämtad den 2020-04-09 från https://searchengineland.com/

why-we-shouldnt-forget-about-pagerank-in-2019-315443.

[4] Wikipedia (2020), PageRank. Hämtad den 2020-04-09 från https://en.

wikipedia.org/wiki/PageRank.

[5] Link-Assistant (2019), The Vice and Virtue of PageRank (2019 edition).

Hämtad den 2020-04-26 från https://www.link-assistant.com/news/

google-page-rank-2019.html.

[6] Langville A., Meyer C., Google’s PageRank and Beyond: The Science of Search Engine Rankings, Princeton & Stanford Univerity, Princeton.

[7] Internet live stats (2020), Total number of Websites. Hämtad den 2020-04-26 från https://www.internetlivestats.com/total-number-of-websites/.

[8] Wikipedia (2018), Graf(grafteori). Hämtad den 2020-02-15 från https://sv.

wikipedia.org/wiki/Graf_(grafteori).

[9] Tornberg A-K (2013), Graph Models The PageRank Algorithm, Royal Institute of Technology, Stockholm.

[10] Wikipedia (2019), Gles matris. Hämtad den 2020-02-19 från https://sv.

wikipedia.org/wiki/Gles_matris.

[11] Klappenecker A. (2018), Markov Chains, Texas AM University, Texas.

[12] Sepandar D. K., Taher H. H, Christopher D. M, Gene H. G. (2003), Exploiting the Block Structure of the Web for Computing PageRank, Stanford University, Stanford.

[13] Wikipedia (2017), Stokastisk matris. Hämtad den 2020-02-17 från https://

sv.wikipedia.org/wiki/Stokastisk_matris.

[14] Wikipedia (2014), Perron-Frobenius sats. Hämtad den 2020-02-19 från https:

//sv.wikipedia.org/wiki/Perron-Frobenius_sats.

[15] Timothy Sauer (2017) Numerical Analysis Second Edition.

[16] Cleve Moler (2020). Numerical Computing with MATLAB https://www.mathworks.com/matlabcentral/fileexchange/

37976-numerical-computing-with-matlab, MATLAB Central File Exchange. Retrieved April 28, 2020.

[17] Richardson M., Domingos P., The Intelligent Surfer: Probabilistic Combina-tion of Link and Content InformaCombina-tion in PageRank, Univerity of Washington, Seattle.

[18] Michigan Technological University, Five Ways to Improve your Site’s Ranking (SEO). Hämtad den 2020-03-25 från https://www.mtu.edu/umc/services/

digital/seo/.