elte vi. féléves doktori beszámoló

30
Optimalizációs algoritmusok vizsgálata dinamikus hálózatokon Legéndi Richárd Olivér [email protected] 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.

Upload: richard-oliver-legendi

Post on 27-Jun-2015

560 views

Category:

Documents


2 download

DESCRIPTION

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

TRANSCRIPT

  • 1. Legndi Richrd Olivr [email protected] http://people.inf.elte.hu/legendi/ VI. flves beszmolEtvs Lornd Tudomnyegyetem , Informatikai KarProgramozsi Nyelvek s Fordtprogramok TanszkAz informatika alapjai s mdszertana doktori program Tmavezetk: Dr. Gulys Lszl, Dr. Kozsik Tams2012. jnius 4.

2. Kivonat Tudomnyos eredmnyek Rszletesen az elmlt 1.5 v Egyb eredmnyek Klfldi kapcsolatok Djak, sztndjak Szervezeti tagsgok Project rszvtelek Folyamatban lv munkk Tvlati tervek2012.06.04.Legndi Richrd Olivr, VI. flves beszmol 2 3. Eredmnyek 1. (gens-alap szimulcik eszkzeinek vizsglata) 2. Dinamikus (idben vltoz) hlzati modellekviselkedsnek elemzse 3. Paul Krugman egy vrosfejldsi modelljnek gens-alap krnyezetbe helyezse2012.06.04.Legndi Richrd Olivr, VI. flves beszmol 3 4. Dinamikus hlzatok Hlzatkutats: statikus hlzatokon Dynamics on/of Networks Nincsenek statikus hlzatok A vals folyamatoknak idbelisge van Ezekrl ksztnk pillanatfelvteleket 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 ta2012.06.04.Legndi Richrd Olivr, VI. flves beszmol 4 5. Egy praktikus plda t Szmt a mintavtelezs idablaka2012.06.04. Legndi Richrd Olivr, VI. flves beszmol5 6. Defincikt=0 t=1 t=2 t=2 SnapsottCumulativeSummation2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 6 7. Eredmnyek Idablak fontossga Univerzalits Asszortativits? A fokszm-eloszls vltozsa drasztikus Normal, lognormal, power law eloszlsok Akr ugyanarra a modellre Ms-ms idablakban nzve2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 7 8. Krugman project Paul Krugman vrosfejldsi modellje 2008-ban kzgazdasgiNbel-dj Eredetileg numerikus modell gens-alap megkzeltse Heterogn szereplk Migrci ad hoc jellegemegsznik Masahisa Fujita, Paul Krugman, Anthony J. Venables: The Spatial Economy. MIT Press, Cambridge, MA, 1999.2012.06.04. Legndi Richrd Olivr, VI. flves beszmol8 9. A modell2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 9 10. Eredmnyek Eredeti modell eredmnyei j megkzeltsben j viselkedsi mintk Heterogenits szerepe ComputerWorld cikk 2012/31-32. lapszm,2012.08.05., 2 oldal ELTE-Soft nap http://emergingcities.aitia.ai2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 10 11. Klfldi kapcsolatok Cornell University: Prof. Yuri Mansury (Regional Science) ~3 ve University of Michigan: ~1 ve (Google Summer of Code) Le Havre egyetem: GraphStream project kapcsn ~1 ve2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 11 12. Source: Computational social scientists: a draft directory and basic survey resultshttp://lowlywonk.blogspot.com/2011/05/computational-social-scientists-draft.html2012.06.04. Legndi Richrd Olivr, VI. flves beszmol12 13. Djak, sztndjak 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) Disszemincis workshop2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 13 14. Szakmai szervezeti tagsgok 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 Jnos Szmtgp-tudomnyi Trsasg (NJSZT) 2010 ta http://njszt.hu/2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 14 15. Aktulis project rszvtelek 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/eltesoft2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 15 16. Korbbi project rszvtelek TMOP - Software Technologies of Distributed and Multicore Systems, 3rd subproject of TMOP-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.Legndi Richrd Olivr, VI. flves beszmol 16 17. Folyamatban lv munkk 17th Annual Workshop on Economic Heterogeneous Interacting Agents (WEHIA)2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 17 18. Motivci 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 todays high-tech age, one naturally assumes that US President Barack Obamas 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, 200924/06/2011 Richard O. Legendi, Eclipse DemoCamp Indigo 18 19. Kzgazdasgtan Jelenlegi eszkzk A jelenlegi legjobb modellek, mindkett a maga htrnyval:1. konometrikus modellek Statisztikai modellek Idsor-analzis: mltbli vals adatokra illeszts Kivl elrejelz nhny negyedvre elre Amennyiben nagyjbl stabil a rendszer... 2.Dynamic stochastic general equilibrium (DSGE) Tkletes vilgot feltteleznek... ... ahol a vlsg defincija sem merlhet fel.24/06/2011Richard O. Legendi, Eclipse DemoCamp Indigo 19 20. Kzgazdasgtan Egyb aspektusok: Heterogenits? Szemlyes preferencik? Spekulci? Nem racionlis szereplk? ... ABM segtsgvel tlphetnk ezeken a problmkon (msok fel)24/06/2011Richard O. Legendi, Eclipse DemoCamp Indigo 20 21. Tovbbi folyamatban lv munkk Krugman-prject: Journal of Artificial Societies and Social Simulation (JASSS) EDN: Special Issue of European Physical Journal (EPJ)2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 21 22. Tovbbi irnyok Modellezs s szoftvertesztels kapcsolata EDN eredmnyek vizsglata vals hlzatokon Luis Rocha-fle adatbzis Temporlis hlzatok Czgel Dniel Workflow hlzatok dinamikus krnyezetben Tth Nomi Programozi knyvtrak fggsgi hlzatnak vizsglata a kzponti Maven szerver adatai alapjn Bubalo Ognjen2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 22 23. Erdemnyek sszegzs 7 cikk 10 elads 4 poszter 3 sztndj-program 3 szakmai szervezeti tagsg 7 project rszvtel ~15 szakdolgozat2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 23 24. Krdsek2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 24 25. Ksznm a figyelmet!Legndi Richrd [email protected] http://people.inf.elte.hu/legendi/VI. flves beszmol Etvs Lornd Tudomnyegyetem, Informatikai Kar Programozsi Nyelvek s Fordtprogramok TanszkAz informatika alapjai s mdszertana doktori programTmavezetk: Dr. Gulys Lszl, Dr. Kozsik Tams 2011. janur 19.2012.06.04.Legndi Richrd Olivr, VI. flves beszmol25 26. 2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 26 27. Backup Flik2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 27 28. Idablakok fontossga2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 28 29. A fokszm-eloszls vltozsa drasztikus2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 29 30. A fokszm-eloszls vltozsa drasztikus Normal, lognormal, power law eloszlsok Akr ugyanarra a modellre Ms-ms idablakban nzve2012.06.04. Legndi Richrd Olivr, VI. flves beszmol 30