Graph-Tool: The Efficient Network Analyzing Tool for Python - Mosky Liu

Graph-Tool: The Efficient Network Analyzing Tool for Python

Mosky Liu ／Mandarin

    現實中有許多有網絡關係的資料 --- 例如網際網路上的網頁與超連結、Facebook 上的人與朋友關係、購物網站中的商品與購買者 --- 對於這些資料，我們都可以將他們化約為點 (vertex)，並利用邊 (edge) 來使點與點之間產生關聯，最後形成一張圖 (graph)，最後，我們可以利用圖論 (Graph theory) 來發掘其中隱藏著的有趣資訊。

然而自己從無到有手寫出所有圖論演算法有些不切實際，這場演講要介紹的就是一套 Python 的圖論函數庫：graph-tool。它是一個基於 C++ Boost Graph 的 Python 函數庫，提供許多常用的演算法、視覺化等工具。是一個進行圖分析時，可以享受到 C++ 的執行速度與 Python 的開發速度的完美組合。

這場演講主要會包含到使用 graph-tool 這個函數庫時會需要的基本概念，常用的 API 介紹，以及一個使用 graph-tool 進行分析的情境實例。

About Speaker

I am a Python developer at Pinkoi [1], an author of Python packages, a Python instructor, and an Open Source lover.

Since I met Python in 2009, it is too hard to forget the simplicity and elegance of Python, so I've been writing Python for 5 years. I am interested in using Python in web, system administration, and data-related topics. I developed some Python packages, such as MoSQL [2], Clime [3], ZIPCodeTW [4]. You can find them on GitHub [5] or PyPI [6]. In the same time, I’ve taught Python for 100+ hours, mostly at OSSF’s [7] events.

It is my personal website: http://mosky.tw/ .

[1]: http://pinkoi.com/
[2]: http://mosql.mosky.tw/
[3]: http://clime.mosky.tw/
[4]: http://zipcode.mosky.tw/
[5]: https://www.github.com/moskytw
[6]: https://pypi.python.org/pypi?%3Aaction=search&term=mosky&submit=search
[7]: http://www.openfoundry.org/