Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Examining the structure of the KTH web
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Undersökning av KTH webbens struktur (Swedish)
Abstract [en]

This thesis studies the characteristics of the network structure extracted from the public KTH web. The network structure was extracted with a crawler and consisted of 671,013 nodes and 23,515,683 links. The system is studied by applying statistical concepts from network science such as degree distribution and average path to reveal the characteristics of the network. The aim of the statistical analysis is to explore the robustness of the network and to answer if the network is scale-free. The thesis will examine the results from the study and compare the results to previous similar research.

The results indicate that there might have been a change in regards to the network structure of websites since the last major research was done on the subject, likely caused by changes in web design. However, the results still indicate characteristics typical for a scale-free network. Due to irregularities in the crawler results may be slightly unreliable.

Abstract [sv]

Detta kandidatexamensarbete undersöker de egenskaper i nätverksstrukturen för det allmänna KTH nätet. Denna struktur extraherades med en spindel och bestod av 671,013 noder och 23,515,583 länkar. Systemet studerades genom att applicera statistiska koncept från nätverksteori såsom gradfördelning och genomsnittlig väg för att visa nätverkets egenskaper. Målet med den statistiska undersökningen är utforska nätverkets robusthet och besvara frågan om nätverket är så kallad scale-free. Studien jämför även resultaten med resultat från tidigare studier med liknande undersökningar.

 

Resultaten indikerar att det kan ha blivit en förändring i avseende på nätverkets struktur sedan den tidigare omfattande studien genomfördes, förmodligen orsakat av ändringar i webdesign. Trots det så indikerar resultaten att nätverket fortfarande har egenskaper typiska för ett scale-free nätverk. På grund av oregelbundenhet i spindeln så kan resultaten vara smått opålitliga.

Place, publisher, year, edition, pages
2016.
Keyword [en]
Netwok science, scale-free, WWW
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-186373OAI: oai:DiVA.org:kth-186373DiVA: diva2:927079
Supervisors
Examiners
Available from: 2016-05-18 Created: 2016-05-10 Last updated: 2016-05-18Bibliographically approved

Open Access in DiVA

fulltext(1227 kB)70 downloads
File information
File name FULLTEXT01.pdfFile size 1227 kBChecksum SHA-512
871b7ca75e32874a5c03a90a0bdc975fe67fff3572f1c6f78173ca0d5eb95613edf06ab0f253009184069d9f7e51fd43cbf24cad5bf34e66229d281fe2d26ff9
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 70 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 175 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf