Graph-Tool: The Efficient Network Analyzing Tool for Python
現實中有許多有網絡關係的資料 --- 例如網際網路上的網頁與超連結、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/
Tagline
python, pinkoi, mosql, clime, zipcodetw, unioutPersonal Link
Organization/Company
PinkoiJob title
Python CharmerBuilt with Django and Mezzanine by PyCon Taiwan
Hosting provided by StreetVoice.
Bugs or wheels? Feedback and support here.
More on contact organizers@pycon.tw