liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Hide and Seek in a Social Network
Linköpings universitet, Institutionen för systemteknik, Kommunikationssystem.
2017 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

In this thesis a known heuristic for decreasing a node's centrality scores while maintaining influence, called ROAM, is compared to a modified version specifically designed to decrease eigenvector centrality. The performances of these heuristics are also tested against the Shapley values of a cooperative game played over the considered network, where the game is such that influential nodes receive higher Shapley values. The modified heuristic performed at least as good as the original ROAM, and in some instances even better (especially when the terrorist network behind the World Trade Center attacks was considered). Both heuristics increased the influence score for a given targeted node when applied consecutively on the WTC network, and consequently the Shapley values increased as well. Therefore the Shapley value of the game considered in this thesis seems to be well suited for discovering individuals that are assumed to actively trying to evade social network analysis.

Ort, förlag, år, upplaga, sidor
2017. , s. 63
Nyckelord [en]
terrorists, hiding, network theory, social network, graph theory, eigenvector centrality, game theory, cooperative game, Shapley value, Myerson value
Nationell ämneskategori
Annan matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-139059ISRN: LiTH-ISY-EX--17/5038–SEOAI: oai:DiVA.org:liu-139059DiVA, id: diva2:1117970
Ämne / kurs
Matematik
Presentation
2017-06-09, Algoritmen, Linköpings Universitet, B-huset, Linköping, 09:15 (Svenska)
Handledare
Examinatorer
Tillgänglig från: 2017-06-29 Skapad: 2017-06-29 Senast uppdaterad: 2017-06-30Bibliografiskt granskad

Open Access i DiVA

fulltext(458 kB)210 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 458 kBChecksumma SHA-512
b44082755d5bac382da0d28c8e6cc651d5a53b9f3b3a21bcba9f25ec319375410d4729e10892dfa57720cb8ac16cd67c3e4c55c5848954f663707d4c519d73a7
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Abrahamsson, Olle
Av organisationen
Kommunikationssystem
Annan matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 210 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1405 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf