network motif
Főnév
network motif (tsz. network motifs)
- (informatika, mesterséges intelligencia) A network motif, vagy magyarul hálózati motívum, a komplex hálózatokban (például biológiai, szociális, technológiai vagy informatikai rendszerekben) gyakran ismétlődő kis alstruktúrákat jelöl, amelyek statisztikailag szignifikánsan gyakrabban fordulnak elő a hálózatban, mint ahogyan az egy véletlenszerű hálózatban várható lenne.
Általános meghatározás
Egy hálózati motívum:
- Kis csomópontszámú (pl. 3–5 node-ból álló) struktúra,
- Egy nagy hálózat részmintázata,
- Funkcionális szerepet tölt be a rendszerben,
- Gyakoriságát véletlen hálózatokkal vetjük össze a jelentőség vizsgálatához.
Motívumok felismerése
- Vegyük a teljes hálózatot (irányított vagy irányítatlan).
- Azonosítsuk az összes lehetséges kis méretű részgráfot (pl. minden 3 csomópontból álló részhálózatot).
- Számoljuk meg minden típus előfordulását.
- Hasonlítsuk össze véletlenszerűen generált hálózatokkal (azonos fokszám-eloszlással).
- A motívum az, amely szignifikánsan többször fordul elő az eredeti hálózatban, mint a randomizált hálózatokban.
Példák hálózati motívumokra
1. Feed-forward loop (FFL) – „előre mutató hurok”
- A → B, A → C, B → C
- Funkció: jelzésszűrés, időzítés, stabilitás biztosítása pl. génszabályozásban.
2. Bi-parallel
- A → B, C → B, A → D, C → D
- Párhuzamosan érkező jelek egy adott kimenetre
3. Three-node feedback loop
- A → B, B → C, C → A
- Ciklikus visszacsatolás, amely memória vagy oszcillációs viselkedést eredményezhet.
Fontosság különböző hálózatokban
● Biológiai hálózatok
- Génszabályozási hálózatok, metabolikus hálózatok
- Pl. Escherichia coli génhálózatban az FFL motívum gyakori
● Neurális hálózatok
- Motívumok segíthetnek a szinaptikus kapcsolatok mintázatainak megértésében
● Szoftver- és számítógép-hálózatok
- Funkcionális egységek ismétlődése moduláris struktúrában
● Szociális hálózatok
- Háromszögek (triádok), pl. barátsági viszonyok – az ún. triád zárás
Jelentősége
- Funkcionális modularitás: a rendszer újra felhasználható, jól definiált „építőkockákból” épül fel.
- Evolúciós stabilitás: gyakori motívumok valószínűleg kedvező evolúciós előnyt biztosítanak.
- Hibával szembeni ellenállás: redundancia és visszacsatolás biztosítása.
- Modellezés egyszerűsítése: a rendszer viselkedése a motívumok szintjén is megérthető.
Motívum-alapú modellezés
A hálózatok szimulációja és elemzése gyakran motívumokra épül, például:
- A hálózat összetettségét lehet redukálni motívumszintekre.
- Bizonyos viselkedési formák (pl. biológiai oszcilláció) redukálhatóak egy domináns motívum működésére.
Kapcsolódó fogalmak
- Graphlet: kis nem izomorf részgráf, hasonló a motívumhoz, de nem szükséges statisztikai kiemelkedés.
- Subgraph census: az összes lehetséges kis részgráf megszámlálása.
- Motif signature: egy adott hálózat „ujjlenyomata” a motívum-eloszlás alapján.
Összefoglalás
A hálózati motívumok a komplex rendszerek ismétlődő strukturális elemei, amelyek kulcsfontosságúak a hálózat működésének, stabilitásának és fejlődésének megértéséhez. Legyen szó biológiáról, technológiáról vagy szociológiáról, a motívumok segítenek az elvont rendszerek konkrét mintázatokra való egyszerűsítésében és elemzésében.
- network motif - Szótár.net (en-hu)
- network motif - Sztaki (en-hu)
- network motif - Merriam–Webster
- network motif - Cambridge
- network motif - WordNet
- network motif - Яндекс (en-ru)
- network motif - Google (en-hu)
- network motif - Wikidata
- network motif - Wikipédia (angol)