IV124 Komplexní sítě
Eva Výtvarová, Jan Fousek, Eva Hladká
Fakulta informatiky, Masarykova univerzita
23. února 2017
Networkx
• knihovna pro Python
• základní funkce pro manipulaci a analýzu
• základní vizualizace pomocí matpiotlib
• http://networkx.github.io/
Vhodné pro:
• interaktivní práci pomocí ipython
• skriptování
o dávkové zpracování o reprodukovatelnost!
2of 13
Networkx: alternativy
SNAP
• http://snap.stanford.edu/
graph-tool
• https://graph-tool.skewed.de/
igraph
• http://igraph.org/
a další...
3of 13
Demo Networkx
4of 13
Gephi
multiplatformní grafická aplikace (Java) robustní vizualizace množství metrik a pluginů časově proměnné grafy
Vhodné pro:
• interaktivní exploratorní analýzu
• vizualizaci
5of 13
Gephi: alternativy
Pájek
• http://pajek.imfm.si/doku.php
Cytoscape
• http://www.cytoscape.org/
UCINET
• http://bit.ly/lzkNUk6
yEd
• http://bit.ly/lpiwOjO
Demo Gephi
7of 13
Souborové formáty: Gephi
CSV								
DL Ucinet								
DOT Graphviz								
GDF								
GEXF								
GML								
GraphML								
NET Pájek								
TLP Tulip								
VNA Netdraw								
Spreadsheet*								
8 of 13
Souborové formáty: Networkx
• GEXF
• GML
• Pickle
• GraphML
• JSON
• LEDA
• YAM L
• SparseGraph6
• Pájek
• GIS Shapefile
9 of 13
Prohlídka XML souborů
Témata na projekty: příklady
• analýza silniční/železniční sítě
• analýza vlastní ego-sítě na sociální síti
• citační a spoluautorská síť Fl či MU
11 of 13
LETS
Lokální měny
• komplementární monetární systémy
• založeny na elektronické databázi transakcí
Analýza transakční sítě
• export transakční databáze
• agregace v čase
• uzly: členové
• hrany: suma transakcí a ->> b
12 of 13
LETS: transakční síť
13 of 13