查找大型示例圖

Question

我在做一個涉及處理大型稀疏圖的項目。有誰知道任何公開可用的數據集可以處理成大圖來進行測試嗎？我正在尋找像Facebook朋友網絡之類的東西，或者是一些相同風格的小東西。

Answer 1

如果你問得很好，你可能可以得到Brian O'Meara的數據集爲treetapper。這是該類型的真實世界數據的一個很好的例子。特別是，您可能對合作者數據感興趣。

http://www.treetapper.org/

http://www.brianomeara.info/

Answer 2

Github's API是構建出圖形好看。我搞砸了使用python lib networkx來生成該網絡的圖形。如果你有興趣，這裏有一些sample code。

Answer 3

我發現Stanford Large Network Dataset Collection非常有用。

Answer 4

根據你認爲「大」，有University of Florida Sparse Matrix Collection以及一些DIMACS Road Networks（當然大多是平面）。

Answer 5

道歉雙崗，看樣子我只能張貼在同一時間兩個環節，因爲我有< 10聲譽......

DIMACS也已經從他們的cluser challenge一些數據集，總是有Graph500。 Boost圖庫也有一些圖生成器。

Answer 6

一些其他的：

• Newman's page
• Barabasi's page
• Pajek software
• Arena's page
• Network Science