2012.06.04., VI. féléves doktori beszámolón tartott előadásfóliák.

1. Legéndi Richárd Olivér
legendi@inf.elte.hu
http://people.inf.elte.hu/legendi/
VI. féléves beszámoló
Eötvös Loránd Tudományegyetem , Informatikai Kar
Programozási Nyelvek és Fordítóprogramok Tanszék
Az informatika alapjai és módszertana doktori program
Témavezetők: Dr. Gulyás László, Dr. Kozsik Tamás
2012. június 4.

2. Kivonat
 Tudományos eredmények
 Részletesen az elmúlt 1.5 év
 Egyéb eredmények
 Külföldi kapcsolatok
 Díjak, ösztöndíjak
 Szervezeti tagságok
 Project részvételek
 Folyamatban lévő munkák
 Távlati tervek
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 2

3. Eredmények
1. (Ágens-alapú szimulációk eszközeinek vizsgálata)
2. Dinamikus (időben változó) hálózati modellek
viselkedésének elemzése
3. Paul Krugman egy városfejlődési modelljének ágens-
alapú környezetbe helyezése
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 3

4. Dinamikus hálózatok
 Hálózatkutatás: statikus hálózatokon
 „Dynamics on/of Networks”
 Nincsenek statikus hálózatok
 A valós folyamatoknak időbelisége van
 Ezekről készítünk pillanatfelvételeket
 S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang: „Complex Networks:
Structure and Dynamics”. Physics Reports 424, 175 (2006)
 ISI: 1220 citations
 Google Scholar: 1663 citations
 Top 1 Hottest Article a Physics Reports journalban 2006 óta
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 4

5. Egy praktikus példa
∆
t
Számít a mintavételezés
időablaka
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 5

6. Definíciók
t=0 t=1 t=2 t=2
∆ Snapsot
t
Cumulative
Summation
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 6

7. Eredmények
 Időablak fontossága
 Univerzalitás
 Asszortativitás?
 A fokszám-eloszlás
változása drasztikus
 Normal, lognormal,
power law eloszlások
 Akár ugyanarra a
modellre
 Más-más időablakban
nézve
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 7

8. Krugman – project
 Paul Krugman
városfejlődési modellje
 2008-ban közgazdasági
Nóbel-díj
 Eredetileg numerikus
modell ágens-alapú
megközelítése
 Heterogén szereplők
 Migráció ad hoc jellege
megszűnik
Masahisa Fujita, Paul Krugman, Anthony J.
Venables: „The Spatial Economy.” MIT Press,
Cambridge, MA, 1999.
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 8

9. A modell
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 9

10. Eredmények
 Eredeti modell
eredményei új
megközelítésben
 Új viselkedési minták
 Heterogenitás szerepe
 ComputerWorld cikk
 2012/31-32. lapszám,
2012.08.05., 2 oldal
 ELTE-Soft nap
 http://emergingcities.aitia.ai
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 10

11. Külföldi kapcsolatok
 Cornell University:
 Prof. Yuri Mansury (Regional Science)
 ~3 éve
 University of Michigan:
 ~1 éve (Google Summer of Code)
 Le Havre egyetem:
 GraphStream project kapcsán
 ~1 éve
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 11

12. Source: Computational social scientists: a draft directory and basic survey results
http://lowlywonk.blogspot.com/2011/05/computational-social-scientists-draft.html
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 12

13. Díjak, ösztöndíjak
 Google Summer of Code program, 2011/2012
 Accepted delegate to the 2nd ESSA Summer School on
Agent-Based Modeling
 Post-graduate Study Days
 @ Science Communication Conference, Nancy (FR)
 Disszeminációs workshop
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 13

14. Szakmai szervezeti tagságok
 European Social Simulation Association (ESSA)
 2010 óta
 http://www.essa.eu.org/
 2011 óta: ESSA Newsletter Editor-in-Chief
 International Network for Social Network Analysis (INSNA)
 2010 óta
 http://www.insna.org/
 Neumann János Számítógép-tudományi Társaság (NJSZT)
 2010 óta
 http://njszt.hu/
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 14

15. Aktuális project részvételek
 CRISIS - FP7 Collaborative Project, Complexity Research
Initiative for Systemic Instabilities, #288501 by the
European Commission (2011-)
http://www.crisis-economics.eu/
 mOSAIC - FP7 STREP project Open Source API and
Platform for Multiple Clouds, FP7-ICT-2009-5 STREP
#256910 by the European Commission (2010-)
http://www.mosaic-cloud.eu/
 ELTE-Soft - Development of the ELTE Informatics
Cooperative Research and Education Center, KMOP-2008-
1.1.2 by the Hungarian Government (2010-)
http://www.elte.hu/eltesoft
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 15

16. Korábbi project részvételek
 TÁMOP - Software Technologies of Distributed and Multicore
Systems, 3rd subproject of TÁMOP-4.2.1/B-09/1/KMR-2010-0003
by the Hungarian Government (2010-2012)
http://www.kp.elte.hu/
 EMIL - FP6 STREP project Emergence in the Loop, contract
#033841 by the European Commission (2007-2009)
http://emil.istc.cnr.it/
 QosCosGrid - FP6 STREP project Quasi-Opportunistic
Supercomputing for Complex Systems Simulations on the Grid,
contract #033883 by the European Commission (2006-2009)
http://www.qoscosgrid.eu/
 ELTE IKKK - The ELTE Informatics Cooperative Research and
Education Center, GVOP-3.2.2-2004.07-005/3.0 by the
Hungarian Government (2006-2007)
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 16

17. Folyamatban lévő munkák
 17th Annual Workshop
on Economic
Heterogeneous
Interacting Agents
(WEHIA)
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 17

18. Motiváció
„The economy needs agent-based modelling - The leaders of the
world are flying the economy by the seat of their pants, say J. Doyne
Farmer and Duncan Foley. There is, however, a better way to help
guide financial policies.
In today’s high-tech age, one naturally assumes that US President
Barack Obama’s economic team and its international counterparts
are using sophisticated quantitative computer models to guide us
out of the current economic crisis. They are not.”
J. Doyne Farmer and Duncan Foley
The economy needs agent-based modelling
Nature Vol. 460, 6 August, 2009
24/06/2011 Richard O. Legendi, Eclipse DemoCamp Indigo 18

19. Közgazdaságtan – Jelenlegi eszközök
 A jelenlegi legjobb modellek, mindkettő a maga
hátrányával:
1. Ökonometrikus modellek
 Statisztikai modellek
 Idősor-analízis: múltbéli valós adatokra illesztés
 Kiváló előrejelző néhány negyedévre előre
 Amennyiben nagyjából stabil a rendszer...
2. „Dynamic stochastic general equilibrium” (DSGE)
 Tökéletes világot feltételeznek...
 ... ahol a „válság” definíciója sem merülhet fel.
24/06/2011 Richard O. Legendi, Eclipse DemoCamp Indigo 19

20. Közgazdaságtan
 Egyéb aspektusok:
 Heterogenitás?
 Személyes preferenciák?
 Spekuláció?
 Nem racionális szereplők?
 ...
 ABM segítségével átléphetünk ezeken a problémákon
(mások felé)
24/06/2011 Richard O. Legendi, Eclipse DemoCamp Indigo 20

21. További folyamatban lévő munkák
 Krugman-prject:
Journal of Artificial Societies and Social Simulation
(JASSS)
 EDN:
Special Issue of European Physical Journal (EPJ)
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 21

22. További irányok
 Modellezés és szoftvertesztelés kapcsolata
 EDN eredmények vizsgálata valós hálózatokon
 Luis Rocha-féle adatbázis
 Temporális hálózatok
 Czégel Dániel
 Workflow hálózatok dinamikus környezetben
 Tóth Noémi
 Programozói könyvtárak függőségi hálózatának
vizsgálata a központi Maven szerver adatai alapján
 Bubalo Ognjen
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 22

23. Erdemények – Összegzés
 7 cikk
 10 előadás
 4 poszter
 3 ösztöndíj-program
 3 szakmai szervezeti tagság
 7 project részvétel
 ~15 szakdolgozat
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 23

24. Kérdések
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 24

25. Köszönöm a figyelmet!
Legéndi Richárd Olivér
legendi@inf.elte.hu
http://people.inf.elte.hu/legendi/
VI. féléves beszámoló
Eötvös Loránd Tudományegyetem, Informatikai Kar
Programozási Nyelvek és Fordítóprogramok Tanszék
Az informatika alapjai és módszertana doktori program
Témavezetők: Dr. Gulyás László, Dr. Kozsik Tamás
2011. január 19.
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 25

26. 2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 26

27. Backup Fóliák
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 27

28. Időablakok fontossága
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 28

29. A fokszám-eloszlás változása drasztikus
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 29

30. A fokszám-eloszlás változása drasztikus
 Normal, lognormal,
power law eloszlások
 Akár ugyanarra a
modellre
 Más-más időablakban
nézve
2012.06.04. Legéndi Richárd Olivér, VI. féléves beszámoló 30