Hlavní stránka > Výsledky hledání: keywords:"complex networks|graphlets|random network models|graph motifs"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Graphlets in Complex Networks
 Trlifaj, Daniel ; Hartman, David (vedoucí práce) ; Černý, Martin (oponent)
Analýza charakteristik komplexních sítí je jednou ze základních úloh network sci- ence. V této práci zkoumáme graflety, malé indukované podgrafy zakořeněné v jednom vrcholu, jako nástroj pro popis a porovnávání sítí. Nejprve za pomoci teorie grafů zk- oumáme teoretické vlastností grafletů. Navrhneme analytická rámec pro jejich studium a předložíme několik pozorování. Nastíníme také provázání mezi graflety, Weisfeiler- Lehmanovým testem isomorfismu grafů a rekonstrukční hypotézou. Dokážeme, že znalost grafletů do velikosti n − 1 pro určité grafy je dostačující pro jejich rekonstrukci. V druhé části předložíme několik metrik charakterizující sítě založených na grafletech a aplikujeme je na reálné sítě. V souladu s existující literaturou výsledky naznačují, že graflety jsou potenciálně velmi dobrým nástrojem pro charakterizaci sítí. Oproti existující literatuře výsledky naznačují, že z perspektivy grafletů jsou sítě produkované Albert-Barabásiho modelem realističtější než sítě produkované jinými modely. 1
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English