császárattila - eötvös loránd university · kémiai hálózatok alkÍmia ma budapest, 2012....

54
K K é é miai h miai h á á l l ó ó zatok zatok ALKÍMIA MA Budapest, 2012. dec. 13. Császár Attila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet Eötvös Loránd Tudományegyetem

Upload: others

Post on 14-Jan-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

KKéémiai hmiai háállóózatokzatok

ALKÍMIA MABudapest, 2012. dec. 13.

Császár AttilaMolekulaszerkezet és Dinamika Laboratórium

Kémiai IntézetEötvös Loránd Tudományegyetem

Page 2: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A talán leghíresebb alkimista

Page 3: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A talán leghíresebb alkimista

Kérdés #1: Hogy hívják a kutyát?

Page 4: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A talán leghíresebb alkimista

Kérdés #2: Kit ábrázol a kép?

Page 5: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet
Page 6: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Sir Isaac Newton (1643-1727)

Page 7: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kinek a portréja láthatóaz alábbi képen?

Page 8: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kinek a portréja láthatóaz alábbi képeken?

Page 9: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A königsbergi hidak problémája(1736)

Page 10: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A königsbergi hidak problémája(1736)

Page 11: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Leonhard Euler (1707-1783)

Page 12: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A königsbergi hidak problémája(Euler, 1736)

Page 13: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Gráfok

• halmaz elemeiből vett párok• halmaz elemei: pontok• pároknak megfelelő pontokat vonal köti össze• gráf: rendezett pár (csúcsok és élek)• fokszám: egy csúcsra illeszkedő élek száma• kör: zárt út a gráfban• fa: összefüggő körmentes gráf• komponens: részgráf

Page 14: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

Page 15: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

Page 16: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

(A) csúcsok: atomok, élek: kötések

Page 17: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

(A)csúcsok: atomok, élek: kötések(B) csúcsok: molekulák, élek: reakciók

Page 18: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

Page 19: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

Page 20: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Kémiai gráfelmélet

Page 21: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Joseph von Fraunhofer (1787-1826)

Page 22: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Fraunhofer, az első spektroszkópus

• 1814: az első spektroszkóp megépítése• 574 sötét vonal a Nap színképében• 1821: diffrakciós lemez felfedezése• csillagok (pl. Szíriusz) spektroszkópiája

Page 23: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Spektroszkópia• 1666 (Sir Isaac Newton): fehér fény felbontása• 1800 (Sir William Herschel): infravörös sugárzás

felfedezése• 1801 (J.W. Ritter): ultraibolya sugárzás felfedezése• 1802 (Wollaston): 7 sötét vonal a Nap színképében• 1814 – (Fraunhofer): sötét vonalak a Nap

színképében („Fraunhofer-vonalak”)• 1860 (Brewster, Gladstone): 8000 vonal a Nap

színképében

Lényeg: „anyag” és „sugárzás” kölcsönhatásairól ad felvilágosítást => molekuláris világképünk forrása

Page 24: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Centrál Kávéház, Budapest, 1929

• az író 46. könyve: Minden másképpen van• a kötet egyik novellája: Láncszemek

Page 25: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Centrál Kávéház, Budapest, 1929

• az író 46. könyve: Minden másképpen van• a kötet egyik novellája: Láncszemek

Kérdések a novellából:• „hány kézfogásra” van az író egy Nobel-

díjastól?• „hány ismerősre” van a Ford-gyár egy

munkása az írótól?

Page 26: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Karinthy Frigyes (1887-1938)

Page 27: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Vilfredo Pareto (1848-1923)

• a 80/20 szabály megalkotója• közgazdaságtan

matematizálása• pl. hivatkozások 80%-a

a kutatók 20%-ának jut

Page 28: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

• reakciómechanizmusok vizsgálata

• szerkezeti izomerek leszámolása (pl. Pólya-tétel, 1937)

• topológiai indexek• Hückel-elmélet• kémiai elnevezéstan

Kémiai gráfelmélet főbb eredményei

Page 29: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Új irány a gráfelméletben (2000-től): komplex rendszerek (hálózatok)

vizsgálatakomplex rendszer: rendkívül nagy halmaz, nagy számú ponttal

és vonallal (csúccsal és éllel)Példák hálózatokra:• internet• world wide web• Facebook• telefonhálózat• elektromos hálózat• emberi agy• társadalom• közgazdaság• kémia???

Page 30: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Hálózatok elmélete

(Erdős-Rényi, 1959) (Barabási, 1999)

Page 31: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Erdős-Rényi hálózat Skálafüggetlen hálózat

Page 32: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Néhány hálózatelméleti eredmény

• az emberi kapcsolatok és az ember által épített hálózatok skálafüggetlen viselkedést mutatnak

• „kis világ” a nagy hálózatokban• a skálafüggetlen hálózatok véletlenszerűek és

növekedésük preferenciát mutat a kapcsolódásban• a matematikusok és fizikusok rengeteg mesterséges

komplex hálózat viselkedését megvizsgálták, nagyban hasonló eredményeket kaptak

Page 33: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Új irány a kémiában (2000-től): komplex rendszerek vizsgálata

komplex rendszer: rendkívül nagy számú mért (és számított) adatot tartalmazó halmaz

Példák:• termokémia• reakciókinetika• nagyfelbontású molekulaspektroszkópia

Page 34: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Termokémiai hálózat (TN)

Page 35: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Spektroszkópiai adatbázisok

High-resolutionTransmissionMolecularAbsorptionDatabase(Harvard-Smithonian)

AtmosphericRadiationAnalysis(GEISA)

QuantitativeInfraredDatabase(NIST)

CologneDatabase forMolecularSpectroscopy(CDMS)

IUPAC adatbázis a víz izotopológjaira:JQSRT 110 (2009) 573, 111 (2010) 2160 és113 (2012) megjelenés alatt.

Page 36: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Molekulák, mint komplex rendszerek?• A vizsgált molekulák mérete: 2-1000 atom

(mi leragadunk többnyire 5-6 atomnál…)• Mondjuk 10-szer ennyi elektron• Néhány százezer különböző rezgési-forgási

energiaszint izotóphelyettesített származékonként

• Akár néhány milliárd megengedett átmenetminden egyes esetben

• Különböző kísérleti módszerek: más és más átmenetek megengedettek

Page 37: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Nagyfelbontású molekulaszínkép

Page 38: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Nagyfelbontású molekulaszínkép

Energiaszint

Page 39: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Nagyfelbontású molekulaszínkép

Energiaszint

Page 40: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Nagyfelbontású molekulaszínkép

A víz (H216O) színképe

hullámszám (cm−1)

intenzitás (tetsz. egység)

Page 41: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Rezgési-forgási energiaszintek / átmenetek

• H216O: 18 152/184 300

• H217O: 2 687/ 4 839

• H218O: 8 614/ 29 364

• HD16O: 8 818/ 36 690• HD17O: 162/ 485• HD18O: 1 864/ 8 729

• H2O: 165 000/700 000 000Mért Számított

Page 42: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Spektroszkópiai hálózatok (SN):súlyozott, irányítatlan gráfok

• energiaszintek: csúcsok (adott, elméleti vagy empírikus bizonytalansággal)

• megengedett átmenetek: élek (kapcsolatok, mért bizonytalansággal)

• átmeneti intenzitások: súlyok

Page 43: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Releváns, válaszra váró kérdések• Milyen típusú hálózatokról van szó (pl. sűrűek avagy

ritkák, véletlenszerűek avagy determinisztikusak, egy avagy több komponensűek)?

• Milyen a fokszámeloszlás (Poisson avagy skálafüggetlen)?

• Van-e különbség a mért és a számított SN-ekmegjelenése között?

• Segíti-e a spektroszkópiát és a spektroszkópiai alapúmodellezést a gráfelméleti megközelítés?

• Lehet-e kapcsolatot találni a spektroszkópiai (kvantummechanikai) és az emberi hálózatok és azok viselkedése között (egyediek-e pl. a szociális hálózatok vagy a „természet” ugyanazt tudja)?

Page 44: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A HD16O spektroszkópiai hálózata

Page 45: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Erdős-Rényi hálózat Skálafüggetlen hálózat

Page 46: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A spektroszkópiai hálózatok skálafüggetlenek

mért számított

Page 47: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

HD16O számított adatbázis

0 1000 2000 3000 4000 5000 6000

0.00

0.02

0.04

0.06

0.08

0.10y = a xb

a 0.12039 ±0.00313b -0.76548 ±0.01416

Cut-off = 1E-20P

(k)

k

0 2000 4000 6000 8000 10000

0.00

0.01

0.02

0.03

0.04

0.05

0.06 Cut-off = 1E-22

y=axb

a 0.07119 ±0.00202b -0.67310 ±0.01172P

(k)

k

0 2000 4000 6000 8000 10000-0.005

0.000

0.005

0.010

0.015

0.020

0.025

0.030

0.035

0.040Cut-off = 1E-24

y = axb

a 0.04709 ±0.00128b -0.62284 ±0.00949

P(k

)

k

0 2000 4000 6000 8000 10000 12000

0.000

0.005

0.010

0.015

0.020

Cut-off = 1E-26

y = axb

a 0.03107 ±0.00079b -0.57462 ±0.00751

P(k)

k

Intenzitás levágás: 10−20 cm/molekula

Intenzitás levágás: 10−24 cm/molekula

Intenzitás levágás: 10−22 cm/molekula

Intenzitás levágás: 10−26 cm/molekula

P(k) = Ak−γ

Page 48: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Csúcsok és élek száma az intenzitás függvényébennodes

0

20000

40000

6000080000

100000

120000

140000160000

180000

0 10 20 30 40 50 60

links

0

100

200

300

400

500

600

700

800

0 10 20 30 40 50 60 70 80 90

Mill

ions

csúcsok

élek

(H216O)

Page 49: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Feszítőfa algoritmus

Page 50: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Feszítőfa algoritmus

minimális súlyú feszítőfa

Page 51: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

Feszítőfa komplex hálózatra

Page 52: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

SN-ek támadási toleranciája

0 20 40 60 80 100

0.0

0.2

0.4

0.6

0.8

1.0

N /

M

deleted nodes in %

measured transitions ab initio (pure rotational) ab initio database

Page 53: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

mért

MARVEL jósolt

mért + MARVEL jósolt

elméletileg számított

Page 54: CsászárAttila - Eötvös Loránd University · Kémiai hálózatok ALKÍMIA MA Budapest, 2012. dec. 13. CsászárAttila Molekulaszerkezet és Dinamika Laboratórium Kémiai Intézet

A hálózati szemléletmód hasznaa nagyfelbontású spektroszkópiában• a gyenge kapcsolatok segítenek stabilizálni az SN-t• az SN elméleti és mért csomópontjainak

összehasonlítása új kísérletek tervezését segíti: minimális munkával (méréssel) maximális haszon

• a leggyengébb láncszemek azonosítása (csomópontok jól ismertek avagy sem)

• milyen mérésekre lenne leginkább szükség: a feszítőfa ebben segít, valamint a spektroszkópiai hálózat redukciójában

• nem csak a mesterséges hálózatok, hanem a természetes módon felépülő kvantummechanikai hálózatok is skálafüggetlenek az összes ezzel együtt járó következménnyel (pl. „kis világ”)