|
| 1 | +#+TITLE: Graph Data Structures and Network Basics |
| 2 | +#+AUTHOR: Eric Leung |
| 3 | +#+DATE: 2018年09月10日 |
| 4 | +#+STARTUP: entitiespretty |
| 5 | + |
| 6 | +* Graph Basics and NetworkX |
| 7 | + |
| 8 | +* Working with Nodes and Objects |
| 9 | + |
| 10 | +* Working with Edges and Connections |
| 11 | + |
| 12 | +* Drawing Graphs in Different Ways |
| 13 | + |
| 14 | +* Analyzing Graph Metrics |
| 15 | + |
| 16 | +** Degree of Nodes |
| 17 | + |
| 18 | +** Centrality as a Way for Node Importance |
| 19 | + |
| 20 | +* Basic Graph Algorithms |
| 21 | + |
| 22 | +** Graph Traversal/Search |
| 23 | + |
| 24 | +** Community Detection |
| 25 | + |
| 26 | +* Summary |
| 27 | + |
| 28 | +- Graphs are collections of nodes/objects and edges/connections |
| 29 | +- NetworkX gives package to manipulate graph objects |
| 30 | +- There are multipleways to draw/plot the same graph |
| 31 | +- Properties of the graph allow you to analyze and make inferences on network |
| 32 | +- Algorithms on graphs explore more sophisticated properties of graphs |
| 33 | + |
| 34 | +* Resources |
| 35 | + |
| 36 | +- [[https://networkx.github.io/][NetworkX]] |
| 37 | +- [[http://igraph.org/][igraph]] |
| 38 | +- [[http://networksciencebook.com/][Network Science by Albert-László Barabási]] |
0 commit comments