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
Multi-agent Approach to Community Detection in Complex Networks
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

A multi-agent approach to community detection is studied. There are three objectives in this thesis. The first is to investigate how the parameters of the model affect the community structure. To investigate this, the parameters are swept one at the time and the results are then compared to each other. The second objective is to study how the initial values of the agents affect the community structure. This is studied by letting all parameters be fixed and vary the initial values. The third objective is to study how robust the model is to networks with negative links and networks with missing links. This is studied by fixing all parameters and replacing some of the positive links with negative links and comparing the outcome with the original communities. Removal of some links is then done in a similar way and compared to the original network. The study of the multi-agent approach has led to conclusions being drawn. The parameters ρ and α are sensitive and setting the initial values in a good way gives increased convergence speed. The final conclusions are that opinion dynamics with decaying confidence is a suitable model to networks that contains negative links while the robustness to missing links depends on the accuracy demanded by the application.

Abstract [sv]

Multi-agent system används för att detektera kluster i komplexa nätverk. Det finns tre mål med uppsatsen. Det första är att undersöka hur parametrarna i den matematiska modellen påverkar klusterdetekteringen. Detta undersöks genom att parametrarna i modellen varieras och sedan jämförs resultaten. Det andra målet är att studera hur begynnelsevärdena för agenterna påverkar klusterdetekteringen. Detta görs genom att fixera alla parametrar och variera begynnelsevärdena. Det tredje målet är att redogöra huruvida modellen är kompatibel med nätverk som innehåller negativa och studera robustheten mot saknade länkar. Detta undersöks genom att fixera alla parametrar och sedan ersätta några positiva länkar med negativa länkar och sedan jämföra resultatet. Problemet med saknade länkar undersöks på liknande vis. Denna studie har lett till följande slutsatser. Parametrarna ρ och α är känsliga. Genom att sätta begynnelsevärdena på ett bra sätt kan man öka konvergenshastigheten. Den sista slutsatsen är att modellen är kompatibel med negativa länkar och beroende på tillämpning så är modellen även robust mot saknade länkar i nätverket.

Place, publisher, year, edition, pages
2015. , 34 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-166870OAI: oai:DiVA.org:kth-166870DiVA: diva2:812894
Supervisors
Available from: 2015-05-20 Created: 2015-05-20 Last updated: 2015-05-22Bibliographically approved

Open Access in DiVA

fulltext(1188 kB)251 downloads
File information
File name FULLTEXT01.pdfFile size 1188 kBChecksum SHA-512
2aba43ef8a840a745b66b3418a5c61c9a13cdd308cdf406752687c05cc2bbf4ae31d50cff681151eb0cc762b09aed70e716a8d64ce88473d8a083adabd555ce2
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 251 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: 696 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