liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
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.

sted, utgiver, år, opplag, sider
2017. , s. 63
Emneord [en]
terrorists, hiding, network theory, social network, graph theory, eigenvector centrality, game theory, cooperative game, Shapley value, Myerson value
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-139059ISRN: LiTH-ISY-EX--17/5038–SEOAI: oai:DiVA.org:liu-139059DiVA, id: diva2:1117970
Fag / kurs
Mathematics
Presentation
2017-06-09, Algoritmen, Linköpings Universitet, B-huset, Linköping, 09:15 (svensk)
Veileder
Examiner
Tilgjengelig fra: 2017-06-29 Laget: 2017-06-29 Sist oppdatert: 2017-06-30bibliografisk kontrollert

Open Access i DiVA

fulltext(458 kB)211 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 458 kBChecksum SHA-512
b44082755d5bac382da0d28c8e6cc651d5a53b9f3b3a21bcba9f25ec319375410d4729e10892dfa57720cb8ac16cd67c3e4c55c5848954f663707d4c519d73a7
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Abrahamsson, Olle
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 211 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1405 treff
RefereraExporteraLink to record
Permanent link

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