császárattila - chem.elte.hureleváns, válaszra várókérdések •milyen...

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

A talán leghíresebb alkimista

Page 3: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

A talán leghíresebb alkimista

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

Page 4: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

A talán leghíresebb alkimista

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

Page 5: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,
Page 6: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Sir Isaac Newton (1643-1727)

Page 7: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 8: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 9: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 10: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 11: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Leonhard Euler (1707-1783)

Page 12: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 13: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

Page 15: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

Page 16: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

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

Page 17: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

Page 19: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

Page 20: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Kémiai gráfelmélet

Page 21: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Joseph von Fraunhofer (1787-1826)

Page 22: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Karinthy Frigyes (1887-1938)

Page 27: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

• 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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Ú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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Hálózatok elmélete

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

Page 31: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 32: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Ú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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Termokémiai hálózat (TN)

Page 35: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Nagyfelbontású molekulaszínkép

Page 38: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Nagyfelbontású molekulaszínkép

Energiaszint

Page 39: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Nagyfelbontású molekulaszínkép

Energiaszint

Page 40: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

A HD16O spektroszkópiai hálózata

Page 45: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

Page 46: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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

mért számított

Page 47: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Feszítőfa algoritmus

Page 50: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Feszítőfa algoritmus

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

Page 51: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

Feszítőfa komplex hálózatra

Page 52: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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 - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

mért

MARVEL jósolt

mért + MARVEL jósolt

elméletileg számított

Page 54: CsászárAttila - chem.elte.huReleváns, válaszra várókérdések •Milyen típusúhálózatokról van szó(pl. sűrűekavagy ritkák, véletlenszerűek avagy determinisztikusak,

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”)