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): |
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 |