Skip to content

jbalu94/Graphmodels

Repository files navigation

Véletlen gráfmodellek

E mappa, a 2019 tavaszán írt szakdolgozatom keretében készített szimulációk és megjelenítők forráskódját tartalmazza.

A szakdolgozat megtalálható itt: http://web.cs.elte.hu/blobs/diplomamunkak/msc_alkmat/2019/juhasz_balazs.pdf

A dolgozatban olyan véletlen növekvő gráfmodelleket vizsgáltam elméleti és gyakorlati szempontból egyaránt, melyben valamilyen térbelei struktúra is jelen van,.

A forráskódok szabadon felhasználhatók saját felelősségre.

Modellek

Mind a 4 féle modellből lehetőségünk van generálni gráfokat és elmenteni a gráfok tulajdonságait. A main() függvény megváltoztatásával állíthatjuk be a kívánt paramétereket, és választhatjuk ki a modellt Megadhatunk egy paraméterteret, melyet úgy járunk, be hogy minden lehetőséget kipróbálunk, és mindegyik beállítás mellett T db gráfot generálunk. Az eredményeket .txt fájlokba mentem ki, amit aztán ipython notebook segítségével dolgozunk fel.

Preferential Attachment modell

Használat: A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulatePAandSave(path,T,N,M,deltas,gen);

Geometric Preferential Attachment modell

F = F0

Ez az eset megegyezik a PA modellel.

F = F1

Használat: A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulateGPA1andSave(path,T,N,M,R,alphas,deltas,gen);

F = F2

Használat: A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulateGPA2andSave(path,T,N,M,betas,alphas,deltas,gen);

F = F3

Használat: A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulateGPA3andSave(path,T,N,M,betas,alphas,deltas,gen);

Spatial Preferential Attachment modell

Használat: (még nincs implementálva C++ban, a modellhez tartozó ábrák pythonban lettek implementálva) A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulateSPAandSave(path,T,N,P,A1,A2,gen);

Hyperbolic Preferential Attachment modell

Használat: A main() függvényben a megfelelő paraméterek mellett a következő függvényt kell meghívjuk: simulateHPAandSave(path,T,N,M,betas,deltas,gen);

Eredmények megjelenítése

A processszakdogafiles.ipynb fájl segítségével könnyedén megjeleníthetjük a generált eredményeket, néhány példa található, hogy hogyan.

Bármilyen kérdést, megjegyzést szívesen fogadok a juhaszb23@gmail.com email címen.

About

Szakdolgozatom keretében készített szimulációk és megjelenítők forráskódja

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published