Szakdolgozat-választás

A hallgató neve: Topa Lukács specializációja: Fizika BSc - fizikus
A záróvizsgát szervező tanszék neve: Elméleti Fizika Tanszék
A témavezető neve: Török János
- tanszéke: Elméleti Fizika Tanszék
- beosztása: Docens
- email címe: torok@phy.bme.hu
A kidolgozandó feladat címe: Nemszeretem csoportok keresése hálózatokon
A téma rövid leírása, a megoldandó legfontosabb feladatok felsorolása:

A csoportkeresés gráfokon az egyik legalaposabban kutatott téma. Jelentősége óriási, hiszen ez a legfontosabb mezoszkópikus struktúra a hálózatokon, gyakorlati jelentősége óriási, vállalatok kutató ezrei használják ezeket a módszereket nap, mint nap a gyógyszerkutatástól kezdve a terrorista azonosításon át sokfelé. Rengeteg definíció és ezzel párhuzamosan algoritmus létezik, aminek létjogosultságát a különböző feladatok igénye támasztja alá. gyakorlatilag az összes kurrens módszer azt feltételezi, hogy a nódusok közötti kapcsolat pozitív, és erre építve határozza meg a csoportokat. Azonban sok olyan hálózat van, ahol a negatív élek vannak többségbe, illetve csak azokat tudjuk felderíteni. Erre egy példa, amikor az egyének között a konfliktusok teremtenek kapcsolatot. Az utóbbi időben volt már próbálkozás ilyen esetben is a hasonló csoportok felderítésére. A jelölt feladat először az lenne, hogy ismerje meg az irodalomban fellelhető modelleket és azokat a wikipédián látható szerkesztőháború hálózatra alkalmazza. Ez lehetőséget teremt arra, hogy a vita dimenziójának nagyságát meghatározzuk. A feladat során megpróbálkoznánk az algoritmusok javításával is.

A záróvizsga kijelölt tételei:
Dátum:
Hallgató aláírása:
Témavezető aláírása*:
Tanszéki konzulens aláírása:
A témakiírását jóváhagyom
(tanszékvezető aláírása):
*A témavezető jelen feladatkiírás aláírásával tudomásul veszi, hogy a BME TVSZ 145. és 146.§ alapján az egyetem a képzési célok megvalósulása érdekében a szakdolgozatok, illetve diplomamunkák nyilvánosságát tartja elsődlegesnek. A hozzáférés korlátozása csak kivételes esetben, a dékán előzetes hozzájárulásával lehetséges.
Budapesti Műszaki és Gazdaságtudományi Egyetem
Természettudományi Kar
1111 Budapest, Műegyetem rakpart 3. K épület I. em. 18.
www.ttk.bme.hu