Zsidók, tudomány és hálózatok?
|
|
- Mariska Kelemen
- 6 évvel ezelőtt
- Látták:
Átírás
1 Zsidók, tudomány és hálózatok? Bevezető gondolatok és alapfogalmak Biró Tamás OR-ZSE Hálózatkutatás a Zsidó Tanulmányokban kutatócsoport
2 Hálózatok mindenhol Például: emberek alkotta társadalmi hálók számítógépek alkotta internet sejtek alkotta idegrendszer szavak alkotta szövegek települések és közösségek alkotta közlekedési hálózat stb. stb. stb.
3 Hálózatkutatás diszciplínák metszéspontjában matematika: gráfelmélet komplex rendszerek fizikája: elmélet és számítógépes modellezés szociológia számítástudomány biológia, közgazdaságtudomány, pszichológia + Jewish studies?
4 Manapság nagyon divatos Erdős és Rényi (1959): véletlen gráfok Watts és Strogatz (1998): kisvilág hálózatok Barabási Albert-László és Albert Réka (1999): skálafüggetlen hálózatok Csermely Péter: weak links Vicsek Tamás, Kertész János, Palla Gergely: komplex rendszerek fizikája Barabási Albert-László Csermely Péter
5 Társadalmi hálók: új dolog? Szociogrametria (Jacob Levy Moreno stb.) Mai társadalmi hálók Empirikus adatok. Empirikus vagy random hálózat. Csomópontok: konkrét egyedek, akik érdekelnek bennünket. Csomópontok: fiktív vagy idealizált egyedek. Emberi aggyal belátható méret. Emberi aggyal átláthatatlan méret. A hálózat statisztikai viselkedése az, ami érdekel bennünket. By Wykis - Own work, Public Domain,
6 A hálózatok mint matematikai fogalom Első lépés az absztrahálás: a kutatás tárgyát (pl. társadalom, szöveg, emberi agy, településszerkezet ) hihetetlen mértékben leegyszerűsítjük. Hálózat = gráf: 1. Csúcsok / csomópontok: 2. Élek / kapcsolatok: By David Eppstein - Own work, Public Domain, nincs belső szerkezetük, nincs egyedi jellegük (?) egyszerű reláció két csomópont között Készítette: User:AzaToth - Image:6n-graf.png simlar input data, Közkincs,
7 A hálózatok mint matematikai fogalom Első lépés az absztrahálás: a kutatás tárgyát (pl. társadalom, szöveg, emberi agy, településszerkezet ) hihetetlen mértékben leegyszerűsítjük. Hálózat = gráf: 1. Csúcsok / csomópontok: 2. Élek / kapcsolatok: nincs belső szerkezetük, nincs egyedi jellegük (?) egyszerű reláció két csomópont között Variációk gráfokra: Színezett csúcsok: Irányított élek: Súlyozott élek: valami egyszerű tulajdonsággal felruházhatók két csomópont közti reláció nem szimmetrikus a kapcsolat erőssége vagy jellege jelezhető
8 Példa: társadalmi hálók Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: egyének 2. Élek: egyének közti kapcsolat
9 Példa: társadalmi hálók Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: egyének 2. Élek: egyének közti kapcsolat Ez így nem elég. Pontosítsuk! Csúcsok: Élek: valódi személyek valamely közösségben vagy fiktív modell? homogén, vagy valamilyen tulajdonság szerint színezzük? 1. két csúcs közt akkor és csak akkor húzunk élet, ha 2. súlyozzuk az éleket, két csúcs közti él súlya =
10 Példa: kulturális javak hálója (pl. intertextualitás) Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: irodalmi művek 2. Élek (1): X irodalmi műből irányított él indul Y irodalmi mű felé, ha X szöveg hivatkozást tartalmaz Y szövegre. Élek (2): Élek (3): X és Y összekötve, ha van közös szerzőjük. X és Y közti él súlya = az azonos szavak aránya.
11 Példa: szavak hálója Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: szavak (típusok) egy szövegkorpuszban 2. Élek (1): X szóból irányított él indul Y szó felé, ha X szót valahol Y szó követi a szövegben. Élek (2): Élek (3): X és Y összekötve, ha szerepelnek egy mondatban. X és Y közti él súlya = az azonos kontextusok száma.
12 Példa: szerzők és kiadók hálója Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Piros csúcsok: szerzők (Magyarországon, 2018-ban, ) Kék csúcsok: kiadók (Magyarországon, 2018-ban, ) 2. Élek: X szerző és Y kiadó összekötve akkor és csak akkor, ha X szerzőnek jelent meg műve Y kiadónál. A kép forrása:
13 Példa: fogalmak hálója Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: ( -ból kinyert) fogalmak halmaza. 2. Élek (1): X fogalomból irányított él indul Y fogalom felé, ha kísérleti alany X fogalomról Y-ra asszociált. Élek (2): Élek (3): X és Y összekötve, ha együtt szerepelnek egy műben. X és Y közti él súlya = az azonos attribútumok száma.
14 Példa: települések hálója Kutatási kérdés: vajon? Definiáljuk a gráfot! 1. Csúcsok: Adott ország települései. 2. Élek (1): X településből irányított él indul Y település felé, ha volt migráció X településről Y településre. Élek (2): Élek (3): X és Y összekötve, ha van köztük távírókapcsolat. X és Y közti él súlya = távolság (km légvonalban? km úton? eljutási idő? napi vonatjáratok száma?)
15 További példák Vállalatok: együttműködések, tulajdonviszonyok stb. Ökológiai hálózatok. Az agy mint idegsejtek (neuronok) hálózata. Gének kölcsönhatása. Fehérjék kölcsönhatása. Az internet mint számítógépek kábelekkel összekapcsolt hálózata. Az internet mint weboldalak linkek révén összekapcsolt hálózata. Stb. stb. stb.
16 A hálózatok mint matematikai fogalom Első lépés az absztrahálás: a kutatás tárgyát (pl. társadalom, szöveg, emberi agy, településszerkezet ) hihetetlen mértékben leegyszerűsítjük. Második lépés: a hálózat = gráf definíciója 1. Csúcsok / csomópontok 2. Élek / kapcsolatok Harmadik lépés: kezdjünk valamit a hálóval Vizualizáció (már önmagában hasznos; de hogy válik publikációvá?) A hálózat valamely tulajdonságának a meghatározása Számítógépes modellezés a hálón választ szeretnénk adni a feltett kutatási kérdésre
17 A hálózat (matematikailag definiált) tulajdonságai Néhány gráfelméleti fogalom: Séta (út): csúcsok és élek váltakozó sorozata. Legrövidebb út? Súlyozott gráfban: min./max. összsúlyú (költségű) út? Egy csúcs fokszáma: a csúcsba befutó élek száma. Euler és a königsbergi hidak problémája Euler tétele: pontosan akkor rajzolható le egy gráf, ha összefüggő, és ha a páratlan fokú csúcsok száma 0 vagy 2.
18 A hálózat (matematikailag definiált) tulajdonságai Centralitási mértékek: melyik csomópont van középen? amelyiknek legnagyobb a fokszáma? amelyiken keresztül a legtöbb út vezet? amelyik a legközelebb van a többihez? (Ld. István előadását utánam.) Modularitás: mennyire esik szét a hálózat alcsoportokra? Kisvilág tulajdonság: az átlagos úthossz kicsi a gráf méretéhez képest. Például bizonyos típusú véletlen gráfokban.
19 Számítógépes modellezés egy hálózaton Dinamika egy hálózatban, példák: Hogyan terjed egy vírus vagy egy mém egy társadalmi hálón? Két fajta csúcs: fertőzött (kék) és nem fertőzött (piros) X kék csúcs kékre festheti Y piros csúcsot, ha van köztük él, és ha Hogyan tanul (= sajátít el tudást) idegsejtek egy hálózata? Két fajta csúcs (neuron): tüzel és nem tüzel. X neuron és Y neuron közti kapcsolat erőssége (súlya) nő, ha egyszerre tüzelnek (Hebb-féle tanulás).
20 Rendben, hálózatokat fogok kutatni Mit tegyek? Az ideális eset: Kutatási kérdés megfogalmazása: mit szeretnék megtudni, megérteni? Milyen hálózatot vegyek fel, ami a kérdés megoldásához vezet? 1. Mik a csomópontok? 2. Mik a kapcsolatok? Adatok gyűjtése: big data? Mi számít eléggé big-nek? A felrajzolt háló elemzése kapok választ a kérdésemre?
21 A hálózatkutatás mint paradigma Mit nyerek? 1. Régi válaszok régi kérdésekre, újratöltve? 2. Új válaszok régi megválaszolt / megválaszolatlan kérdésekre? 3. Új kérdések megfogalmazása (és jó esetben megválaszolása) az új nézőpont és az új fogalmi apparátus segítségével?
22 A hálózatkutatás mint paradigma Több opció: 1. Az adataim elrendezése hálózatban, majd gráfelméleti elemzése. 2. Számítógépes szimulációk hálózatokon: a. empirikus adatokon alapuló hálózatokon; b. véletlen hálózatokon 3. A hálózat fogalma mint ihletforrás: új perspektíva a kutatásomban. 4. A hálózat mint metafora.
23 Tudománytörténet Egy teljesen irreleváns, de megkerülhetetlen téma: zsidó vonatkozások. König Dénes Erdős Pál Rényi Alfréd Turán Pál By Kmhkmh - Own work, CC BY 3.0, By Source, Fair use, By Bundesarchiv, Bild / CC-BY-SA 3.0, CC BY-SA 3.0 de,
24 Köszönöm a figyelmet! Biró Tamás birot@or-zse.hu
Betekintés a komplex hálózatok világába
Betekintés a komplex hálózatok világába Dr. Varga Imre Debreceni Egyetem Informatikai Kar EFOP-3.6.1-16-2016-00022 Egyszerű hálózatok Grafit kristály Árpád házi uralkodók családfája LAN hálózat Komplex
A Barabási-Albert-féle gráfmodell
A Barabási-Albert-féle gráfmodell és egyéb véletlen gráfok Papp Pál András Gráfok, hálózatok modelljei Rengeteg gráfokkal modellezhető terület: Pl: Internet, kapcsolati hálók, elektromos hálózatok, stb.
Hálózati elemzések az üzleti életben. Kovács Gyula Sixtep Kft.
Hálózati elemzések az üzleti életben Kovács Gyula Sixtep Kft. Hálózat kutatás rövid ismertetése Königsbergi hidak problémája Háttér: A probléma története, hogy a poroszországi Königsberg (most Kalinyingrád,
Véletlen gráfok, hálózatok
Véletlen gráfok, hálózatok Véletlen gráfok, hálózatok Csirik András 2018.04.25 Erdős-Rényi modell Watts-Strogatz modell Barabási-Albert modell Hálózatok a mindennapokban Hálózatok a világ minden területén
Hálózatok fejlődése A hatványtörvény A preferential attachment A uniform attachment Vertex copy. SZTE Informatikai Intézet
Hálózattudomány SZTE Informatikai Intézet Számítógépes Optimalizálás Tanszék Előadó: London András 4. Előadás Hogyan nőnek a hálózatok? Statikus hálózatos modellek: a pontok száma (n) fix, az éleket valamilyen
Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a
Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,
Gráfelméleti alapfogalmak
1 Gráfelméleti alapfogalmak Gráf (angol graph= rajz): pontokból és vonalakból álló alakzat. pontok a gráf csúcsai, a vonalak a gráf élei. GRÁ Irányítatlan gráf Vegyes gráf Irányított gráf G H Izolált pont
Bevezete s a ha ló zatók vila ga ba
Bevezete s a ha ló zatók vila ga ba Bevezetés Kezdjük egy játékkal! Képzeletünkben kalandozzunk el és válasszunk egy tetszőleges országot a világon, annak tetszőleges települését és egy ott élő tetszőleges
Komplex hálózatok: alapfogalmak, modellek, módszerek
Komplex hálózatok: alapfogalmak, modellek, módszerek London András, Németh Tamás 2015. április 13. Motiváció Alapfogalmak Centralitás mértékek Néhány gráfmodell Hálózatok mindenhol! ábra 1: Facebook kapcsolati
REKLÁMPSZICHOLÓGIA. 1/a. TÁRSTUDOMÁNYOK és ÚJ TUDOMÁNYÁGAK
REKLÁMPSZICHOLÓGIA 1/a. TÁRSTUDOMÁNYOK és ÚJ TUDOMÁNYÁGAK Interdiszciplináris tudomány kereskedelem lélektan kommunikáció kutatás kampány hatásvizsgálatok médiakutatás, mérés REKLÁM PSZICHO- LÓGIA fogyasztói
A MATEMATIKA NÉHÁNY KIHÍVÁSA
A MATEMATIKA NÉHÁNY KIHÍVÁSA NAPJAINKBAN Simon L. Péter ELTE, Matematikai Intézet Alkalmazott Analízis és Számításmatematikai Tsz. 1 / 20 MATEMATIKA AZ ÉLET KÜLÖNBÖZŐ TERÜLETEIN Kaotikus sorozatok és differenciálegyenletek,
A hazai elszámolásforgalom hálózati elemzése
A hazai elszámolásforgalom hálózati elemzése Révkomárom, 2013. január 23. Pál Zsolt egyetemi tanársegéd Miskolci Egyetem Gazdaságtudományi Kar A kutatás előzményei, háttere Hálózatelmélet - szabályos gráfok
Szalai Péter. April 17, Szalai Péter April 17, / 36
Szociális hálók Szalai Péter April 17, 2015 Szalai Péter April 17, 2015 1 / 36 Miről lesz szó? 1 Megfigyelések Kis világ Power-law Klaszterezhetőség 2 Modellek Célok Erdős-Rényi Watts-Strogatz Barabási
Keresés képi jellemzők alapján. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Keresés képi jellemzők alapján Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Lusta gépi tanulási algoritmusok Osztályozás: k=1: piros k=5: kék k-legközelebbi szomszéd (k=1,3,5,7)
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Számítógépes képelemzés 7. előadás. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Számítógépes képelemzés 7. előadás Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Momentumok Momentum-alapú jellemzők Tömegközéppont Irányultáság 1 2 tan 2 1 2,0 1,1 0, 2 Befoglaló
Gráfelméleti alapfogalmak-1
KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára Gráfelméleti alapfogalmak Előadó: Hajnal Péter 2015 1. Egyszerű gráfok Nagyon sok helyzetben egy alaphalmaz elemei között kitűntetett
Gráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma
Készítette: Laczik Sándor János Gráfelmélet I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Definíció: a G=(V,E) párt egyszerű gráfnak nevezzük, (V elemeit a gráf csúcsainak/pontjainak,e elemeit
Alapfogalmak. Ha a gráf valamely két csúcsát egynél több él köti össze, akkor azt többszörös élnek nevezzük.
Alapfogalmak A gráfelmélet a matematika tudományának viszonylag fiatal részterülete. Az első gráfelméleti probléma a XVIII. sz. elején lépett fel ennek megoldása Euler nevéhez fűződik. A Königsberg (mai
1. Gráfelmélet alapfogalmai
1. Gráfelmélet alapfogalmai Definíció: A gráf pontok és az őket összekötő élek együttese. Megjegyzés: A gráf pontjait szögpontoknak, illetve csúcsoknak is nevezzük. Ha a gráf élei irányítottak, irányított
Adatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
Ramsey-féle problémák
FEJEZET 8 Ramsey-féle problémák "Az intelligens eljárást az jellemzi, hogy még a látszólag megközelíthetetlen célhoz is utat nyit, megfelelő segédproblémát talál ki és először azt oldja meg." Pólya György:
Közösség detektálás gráfokban
Közösség detektálás gráfokban Önszervező rendszerek Hegedűs István Célkitűzés: valamilyen objektumok halmaza felett minták, csoportok detektálása csakis az egyedek közötti kapcsolatok struktúrájának a
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
Diszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
Társadalmi és gazdasági hálózatok modellezése
Társadalmi és gazdasági hálózatok modellezése 2. el adás A hálózatkutatás néhány fontos fogalma El adó: London András 2015. szeptember 15. Átmér l ij a legrövidebb út a hálózatban i és j pont között =
Közösségek keresése nagy gráfokban
Közösségek keresése nagy gráfokban Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2011. április 14. Katona Gyula Y. (BME SZIT) Közösségek
III. Gráfok. 1. Irányítatlan gráfok:
III. Gráfok 1. Irányítatlan gráfok: Jelölés: G=(X,U), X a csomópontok halmaza, U az élek halmaza X={1,2,3,4,5,6}, U={[1,2], [1,4], [1,6], [2,3], [2,5], [3,4], [3,5], [4,5],[5,6]} Értelmezések: 1. Fokszám:
KOMBINATORIKA ElŐADÁS Matematika BSc hallgatók számára. Klikkek gráfokban-1. Definíció. Egy G gráfban egy K V(G) csúcshalmazt klikknek nevezünk, ha K
KOMBINATORIKA ElŐADÁS Matematika BSc hallgatók számára Klikkek gráfokban Előadó: Hajnal Péter 2017 1. Az alapkérdés Emlékeztetünk egy a gráfok színezésénél tárgyalt fontos fogalomra: Definíció. Egy G gráfban
22. GRÁFOK ÁBRÁZOLÁSA
22. GRÁFOK ÁBRÁZOLÁSA A megoldandó feladatok, problémák modellezése során sokszor gráfokat alkalmazunk. A gráf fogalmát a matematikából ismertnek vehetjük. A modellezés során a gráfok több változata is
Véletlen gráfok. Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet december 2.
Véletlen gráfok Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet agnes@cs.elte.hu 2015. december 2. Nagy hálózatok Példák valós hálózatokra társadalmi hálózatok
1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007
Hálózatok II 2007 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Szerda 17:00 18:30 Gyakorlat: nincs Vizsga írásbeli Honlap: http://people.inf.elte.hu/lukovszki/courses/g/07nwii
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Tanulás tanuló gépek tanuló algoritmusok mesterséges neurális hálózatok
Zrínyi Miklós Gimnázium Művészet és tudomány napja Tanulás tanuló gépek tanuló algoritmusok mesterséges neurális hálózatok 10/9/2009 Dr. Viharos Zsolt János Elsősorban volt Zrínyis diák Tudományos főmunkatárs
Társadalmi és gazdasági hálózatok modellezése
Társadalmi és gazdasági hálózatok modellezése 6. el adás Hálózatok növekedési modelljei: `uniform és preferential attachment' El adó: London András 2015. október 12. Hogyan n nek a hálózatok? Statikus
Megoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei
Számítástudomány alapjai Megoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei 90. A konvex poliéder egyes lapjait határoló élek száma legyen k! Egy konvex poliéder egy tetszőleges
Gráf csúcsainak színezése. The Four-Color Theorem 4 szín tétel Appel és Haken bebizonyították, hogy minden térkép legfeljebb 4 színnel kiszínezhető.
Gráf csúcsainak színezése Kromatikus szám 2018. Április 18. χ(g) az ún. kromatikus szám az a szám, ahány szín kell a G gráf csúcsainak olyan kiszínezéséhez, hogy a szomszédok más színűek legyenek. 2 The
Neurális hálózatok bemutató
Neurális hálózatok bemutató Füvesi Viktor Miskolci Egyetem Alkalmazott Földtudományi Kutatóintézet Miért? Vannak feladatok amelyeket az agy gyorsabban hajt végre mint a konvencionális számítógépek. Pl.:
XXI. Századi Közoktatás (fejlesztés, koordináció) II. szakasz TÁMOP-3.1.1-11/1-2012-0001 PEREGI TAMÁS A STANDARDFEJLESZTÉS LEHETŐSÉGEI MAGYARORSZÁGON
XXI. Századi Közoktatás (fejlesztés, koordináció) II. szakasz TÁMOP-3.1.1-11/1-2012-0001 PEREGI TAMÁS A STANDARDFEJLESZTÉS LEHETŐSÉGEI MAGYARORSZÁGON 1. Standardfejlesztés, standardszintek meghatározása
Számítógép hálózatok, osztott rendszerek 2009
Számítógép hálózatok, osztott rendszerek 2009 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Hétfő 10:00 12:00 óra Gyakorlat: Hétfő 14:00-16:00 óra Honlap: http://people.inf.elte.hu/lukovszki/courses/0910nwmsc
24. tétel. Kombinatorika. A grá fok.
2009/2010 1 Huszk@ Jenő 24. tétel. Kombinatorika. A grá fok. 1.Kombinatorika A kombinatorika a véges halmazokkal foglalkozik. Olyan problémákat vizsgál, amelyek függetlenek a halmazok elemeinek mibenlététől.
Doktori disszertáció. szerkezete
Doktori disszertáció tézisfüzet Komplex hálózatok szerkezete Szabó Gábor Témavezető Dr. Kertész János Elméleti Fizika Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2005 Bevezetés A tudományos
Statisztikai módszerek a skálafüggetlen hálózatok
Statisztikai módszerek a skálafüggetlen hálózatok vizsgálatára Gyenge Ádám1 1 Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Számítástudományi és Információelméleti
A Jövő Internet elméleti alapjai. Vaszil György Debreceni Egyetem, Informatikai Kar
A Jövő Internet elméleti alapjai Vaszil György Debreceni Egyetem, Informatikai Kar Kutatási témák Bizalmas adatok védelme, kriptográfiai protokollok DE IK Számítógéptudományi Tsz., MTA Atomki Informatikai
2. csoport, 8. tétel: Gráfok
Utolsó javítás: 2009. február 16. Áttekintés A gráfelmélet születése 1 A gráfelmélet születése 2 Csúcsok és élek Fokszámok Komplementer Izomorfia 3 Séták, utak, körök, összefüggőség Gráfbejárások Fagráfok
Mikroelektronikai tervezés tantermi gyakorlat
Mikroelektronikai tervezés tantermi gyakorlat Gärtner Péter, Ress Sándor 2010 április 1 Az átcsúszó selejt Előadáson levezetve az átcsúszó selejtre: Y = yield, kihozatal C = fault coverage, hibalefedés
Egy negyedikes felvételi feladattól az egyetemi matematikáig
Egy negyedikes felvételi feladattól az egyetemi matematikáig Tassy Gergely Veres Péter Gimnázium, Budapest ELTE Matematikatanár-délután Kombinatorika és gráfelmélet a középiskolában 2015. február 18. I.
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
A társadalom hálózati jelenségeinek adatvezérelt vizsgálata I: Társadalmi terjedés. Magyar Tudomány Ünnepe 2017 Számítógépes Társadalomtudomány
A társadalom hálózati jelenségeinek adatvezérelt vizsgálata I: Társadalmi terjedés Kertész János CEU, BME Magyar Tudomány Ünnepe 2017 Számítógépes Társadalomtudomány Zhongyuan Ruan (CEU) Márton Karsai
Magyar és angol szóasszociációs hálózatok vizsgálata. Orosz Katalin Kovács László Pollner Péter
Magyar és angol szóasszociációs hálózatok vizsgálata Orosz Katalin Kovács László Pollner Péter 0. Bevezetés Jelenlegi elképzeléseink szerint a beszédértés és beszédprodukció során előhívott szavakat (és
1. zárthelyi,
1. zárthelyi, 2010.03.2. 1. Jelölje B n azt a gráfot, melynek csúcsai az n hosszúságú 0 1 sorozatok, két sorozat akkor és csak akkor van összekötve éllel, ha pontosan egy vagy két helyen különböznek. Adjuk
Alapfogalmak a Diszkrét matematika II. tárgyból
Alapfogalmak a Diszkrét matematika II. tárgyból (A szakirány, 2015-2016 tavaszi félév) A számonkérés során ezeknek a definícióknak, tételkimondásoknak az alapos megértését is számon kérjük. A példakérdések
Diszkrét matematika 2.
Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet
Gráfalgoritmusok ismétlés ősz
Gráfalgoritmusok ismétlés 2017. ősz Gráfok ábrázolása Egy G = (V, E) gráf ábrázolására alapvetően két módszert szoktak használni: szomszédsági listákat, illetve szomszédsági mátrixot. A G = (V, E) gráf
Gráfelméleti feladatok. c f
Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,
0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles
Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)
Bevezetés Standard 1 vállalatos feladatok Standard több vállalatos feladatok 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 10. Előadás Vállalatelhelyezés Vállalatelhelyezés Amikor egy új telephelyet kell nyitni,
Hierarchikus skálafüggetlen gráfok generálása fraktálokkal
Hierarchikus skálafüggetlen gráfok generálása fraktálokkal Komjáthy Júlia Simon Károly Sztochasztika Tanszék Matematika Intézet Budapesti Műszaki és Gazdaságtudományi Egyetem www.math.bme.hu/~komyju www.math.bme.hu/~simonk
Diszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
SULINOVA PROGRAMTANTERVÉHEZ ILLESZKEDŐ TANMENET 10. ÉVFOLYAM SZÁMÁRA
SULINOVA PROGRAMTANTERVÉHEZ ILLESZKEDŐ TANMENET 10. ÉVFOLYAM SZÁMÁRA Heti óraszám: 3 Éves óraszám: 37 3 = 111 A tanmenet 100 óra beosztását tartalmazza. A dolgozatok írása és javítása ezeken felül 8 órát
Miben különbözünk az egértől? Szabályozás a molekuláris biológiában
Az atomoktól a csillagokig, 2010. október 28., ELTE Fizikai Intézet Miben különbözünk az egértől? Szabályozás a molekuláris biológiában brainmaps.org Homo sapiens (Miroslav Klose) Mus musculus Farkas Illés
Építésikivitelezés-Vállalkozás / 2: Gráftechnikai alapfogalmak VÁLLALKOZÁS. javított háttöltés
Elõadás:Folia201.doc VÁLLALKOZÁS ( tervezés - bonyolítás - változásmenedzsment ) ideiglenes földút monolit vb.támfal javított háttöltés új földtöltés régi töltés humusz teherbíró talaj Tevékenység Sz Megnevezés
Diszkrét matematika 2.
Diszkrét matematika 2. A szakirány 11. előadás Ligeti Péter turul@cs.elte.hu www.cs.elte.hu/ turul Nagy hálózatok Nagy hálózatok jellemzése Internet, kapcsolati hálók, biológiai hálózatok,... globális
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
Fuzzy rendszerek és neurális hálózatok alkalmazása a diagnosztikában
Budapesti Műszaki és Gazdaságtudományi Egyetem Fuzzy rendszerek és neurális hálózatok alkalmazása a diagnosztikában Cselkó Richárd 2009. október. 15. Az előadás fő témái Soft Computing technikák alakalmazásának
Összefoglalás és gyakorlás
Összefoglalás és gyakorlás High Speed Networks Laboratory 1 / 28 Hálózatok jellemző paraméterei High Speed Networks Laboratory 2 / 28 Evolúció alkotta adatbázis Önszerveződő adatbázis = (struktúra, lekérdezés)
Mi legyen az informatika tantárgyban?
Mi legyen az informatika tantárgyban? oktatás fő területei: digitális írástudás; számítástudomány; információs technológiák. Digitális írástudás szövegszerkesztés, adat vizualizáció, prezentáció, zeneszerkesztés,
Bevezete s a ha ló zatók vila ga ba II.
Bevezete s a ha ló zatók vila ga ba II. Véletlen hálózatok Szervezzünk partit! Körülbelül 100 vendéget hívunk meg. A vendégek kezdetben nem ismerik egymást. Kínáljuk őket sajttal és borral, biztosítva
Dr. Vincze Szilvia;
2014. szeptember 17. és 19. Dr. Vincze Szilvia; vincze@agr.unideb.hu https://portal.agr.unideb.hu/oktatok/drvinczeszilvia/oktatas/oktatott_targyak/index/index.html 2010/2011-es tanév I. féléves tematika
1. tétel - Gráfok alapfogalmai
1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési
Matematika. Számonkérés. Írásbeli vizsga januárban. 1. konzultáció. Irodalom
1 Matematika NYME KTK, Egyetemi kiegészítő alapképzés 2002/2003. tanév, I. évf. I.félév Budapest Előadó: Dr. Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs. u. 9. GT fszt. 3.
Síkbarajzolható gráfok Április 26.
Síkbarajzolható gráfok 2017. Április 26. Síkgráfok Egy gráf síkgráf=síkba rajzolható gráf, ha lerajzolható úgy a síkba, hogy élei csak a szögpontokban metszik egymást. Ha egy gráf lerajzolható a síkba,
Gráfelméleti alapfogalmak
KOMBINATORIKA GYAKORLAT osztatlan matematika tanár hallgatók számára Gráfelméleti alapfogalmak Gyakorlatvezetõ: Hajnal Péter 2014. 1. Feladat. Az alábbiakban egy-egy egyszerű gráfot definiálunk. Rajzoljuk
A MODELLALKOTÁS ELVEI ÉS MÓDSZEREI
SZENT ISTVÁN EGYETEM GÖDÖLLŐ MECHANIKAI ÉS GÉPTANI INTÉZET A MODELLALKOTÁS ELVEI ÉS MÓDSZEREI Dr. M. Csizmadia Béla egyetemi tanár, az MMK Gépészeti Tagozatának elnöke Budapest 2013. október. 25. BPMK
Algoritmuselmélet. Gráfok megadása, szélességi bejárás, összefüggőség, párosítás. Katona Gyula Y.
Algoritmuselmélet Gráfok megadása, szélességi bejárás, összefüggőség, párosítás Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2. előadás
ELTE IK Esti képzés tavaszi félév. Tartalom
Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,
2011. szeptember 14. Dr. Vincze Szilvia;
2011. szeptember 14. Dr. Vincze Szilvia; vincze@fin.unideb.hu https://portal.agr.unideb.hu/oktatok/drvinczeszilvia Első pillantásra hihetetlennek tűnik, hogy egy olyan tiszta és érzelmektől mentes tudomány,
AZ OKOSTELEFONOK ÉS A TÁBLAGÉPEK A GRÁFELMÉLETI TÉMAKÖRÖK OKTATÁSÁBAN II.
AZ OKOSTELEFONOK ÉS A TÁBLAGÉPEK A GRÁFELMÉLETI TÉMAKÖRÖK OKTATÁSÁBAN II. Tuzson Zoltán, Székelyudvarhely Az előző részben (MatLap 1/2016) számos olyan játékot mutattunk be, amelyeket tulajdonképpen didaktikai
Ungváry Rudolf: Tezauruszok mint kisvilágok. Kapcsoltság a fogalmak között
Ungváry Rudolf: Tezauruszok mint kisvilágok. Kapcsoltság a fogalmak között A tezaurusz (IKNY-i szótár) fogalmak hálózataként is vizsgálható - nem véletlenszerű, hanem skálafüggetlen hálózatok (Barabási)
Algoritmuselmélet. Mélységi keresés és alkalmazásai. Katona Gyula Y.
Algoritmuselmélet Mélységi keresés és alkalmazásai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 9. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
Diszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 4. előadás Eulerséta: Olyan séta, mely a gráf minden élét pontosan egyszer tartalmazza. Tétel: egy összefüggő gráf. Ha minden
Alapfogalmak II. Def.: Egy gráf összefüggő, ha bármely pontjából bármely pontjába eljuthatunk egy úton.
lapfogalmak II Nézzük meg mégegyszer a königsbergi séták problémáját! város lakói vasárnaponként szerettek sétálni a szigeteken. Felvetődött a kérdés, hogy hogyan lehetne olyan sétát tenni a városban,
Bevezetés a számításelméletbe (MS1 BS)
Matematika szigorlat - konzultációs szeminárium Azoknak, akik másodszorra vagy többedszerre veszik fel a Matematika szigorlat (NAMMS1SAND) tárgyat. Bevezetés a számításelméletbe (MS1 BS) FŐBB TÉMAKÖRÖK
Ez is Hungaricum. Kovács Vera, Palotay Dorka, Pozsonyi Enik, Szabó Csaba január 27. ELTE
Ez is ELTE 2013. január 27. Motiváció Tapasztalatok és célok A középiskolából kikerül diákok nagy része nem ismeri a gráfokat Vizsgálataink: A gráfok oktatásának mai helyzete Mi ennek az oka? A gráfok
Király Zoltán, Kondé Zoltán, Kovács Antal, Lévai Annamária 2006
A Network-Elemzés - és felhasználása általános iskolai osztályok társas szerkezetének és a szerveződésért felelős személyes tulajdonságok feltárására Király Zoltán, Kondé Zoltán, Kovács Antal, Lévai Annamária
Síkba rajzolható gráfok
Síkba rajzolható gráfok Elmélet Definíció: egy G gráfot síkba rajzolható gráfnak nevezünk, ha az felrajzolható a síkra anélkül, hogy az élei metsszék egymást. Egy ilyen felrajzolását a G gráf síkbeli reprezentációjának
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
HAMILTON KÖR: minden csúcson PONTOSAN egyszer áthaladó kör. Forrás: (
HAMILTON KÖR: minden csúcson PONTOSAN egyszer áthaladó kör Teljes gráf: Páros gráf, teljes páros gráf és Hamilton kör/út Hamilton kör: Minden csúcson áthaladó kör Hamilton kör Forrás: (http://www.math.klte.hur/~tujanyi/komb_j/k_win_doc/g0603.doc
Csima Judit BME, SZIT február 18.
1 Véletlen gráfok és valós hálózatok Csima Judit BME, SZIT 2011. február 18. Tartalom 2 1. Motiváció: miért pont véletlen gráfok? Tartalom 2 1. Motiváció: miért pont véletlen gráfok? 2. A klasszikus modell:
Diszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
(Independence, dependence, random variables)
Két valószínűségi változó együttes vizsgálata Feltételes eloszlások Két diszkrét változó együttes eloszlása a lehetséges értékpárok és a hozzájuk tartozó valószínűségek (táblázat) Példa: Egy urna 3 fehér,
Záróvizsgatételek Kognitív Tanulmányok mesterszak, Filozófia:
Záróvizsgatételek Kognitív Tanulmányok mesterszak, 2018 Filozófia: 1. Mi a kapcsolat az agyak a tartályban gondolatkísérlet és a szkepszis problémája között Wright, Crispin (1992) On Putnam's Proof That
Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz
Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot
Tanmenet a évf. fakultációs csoport MATEMATIKA tantárgyának tanításához
ciklus óra óra anyaga, tartalma 1 1. Év eleji szervezési feladatok, bemutatkozás Hatvány, gyök, logaritmus (40 óra) 2. Ismétlés: hatványozás 3. Ismétlés: gyökvonás 4. Értelmezési tartomány vizsgálata 2
Gubancok. Hajnal Péter. SZTE, Bolyai Intézet
Gubancok SZTE, Bolyai Intézet 2010 Bevezető feladat Három ház három kút feladat Adott a síkon három ház és három kút. Bevezető feladat Három ház három kút feladat Adott a síkon három ház és három kút.
1. gyakorlat ( ), Bevezető analízis 1., ősz (Besenyei Ádám csoportja)
1. gyakorlat (2016. 09. 12.), Bevezető analízis 1., 2016. ősz A színek jelentése: fekete az előzetes vázlat; piros, ami ehhez képest módosult. 1. Három matematikus bemegy egy kocsmába, és rendel. A nagy
Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
Szociális hálók klaszterezése
EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR Besenyei Andrea Matematika BSc. Matematikai elemző szakirány Szociális hálók klaszterezése Szakdolgozat Témavezető: Dr. Kósa Balázs Információs Rendszerek
Nemlineáris jelenségek és Kao2kus rendszerek vizsgálata MATHEMATICA segítségével. Előadás: 10-12 Szerda, 215 Labor: 16-18, Szerda, 215
Nemlineáris jelenségek és Kao2kus rendszerek vizsgálata MATHEMATICA segítségével Előadás: 10-12 Szerda, 215 Labor: 16-18, Szerda, 215 Célok: Ismerkedés a kao2kus dinamikával és ennek tanulmányozása. A