実際の問題からのグラフ

実際の問題に関連するグラフはどこにありますか？

私が知っている2つのリポジトリは次のとおりです。

• フロリダ大学のスパースマトリックスコレクション
• BodlaenderのTreewidthLib

UCIネットワークデータリポジトリは、追加属性（だけでなく、頂点と辺）とソーシャルネットワークのコレクションを持っています。また、他の場所にある同様のコレクションへのリンクセットもあります。

私の中間中心性アルゴリズムを分析するには、次の2つのソースが有用であることがわかりました。これらは「社会的」に偏っています。Googleで「タンパク質相互作用ネットワーク」を検索すると、より多くのデータが見つかります。

• スタンフォードでのスナップ
• ワシントン州立大学のグラフデータセット

巡回セールスマン問題（TSP）のテスト問題に関する情報は、次の場所にあります。

http://www.tsp.gatech.edu/data/index.html

周波数割り当て問題の実際のベンチマークインスタンスがいくつかあります：http : //fap.zib.de/problems/

コメントにはいくつかの優れたデータセットがあります。ここにもFacebookのデータがいくつかあります。

SNAPには興味深いデータがあります

「ソーシャルネットワーク分析のための国際ネットワーク」のデータセットでこのページをチェックしてみてください。

http://www.insna.org/software/data.html

「Networks、Crowds、and Markets」（Easley and Kleinberg、2010）または「Social and Economic Networks」（Jackson、2008）のいずれかにアクセスできる場合、どちらも文献のデータセットへの参照でいっぱいです。

編集：ネットワーク、群衆、および市場の公開前のドラフトは次の場所にあります。

http://www.cs.cornell.edu/home/kleinber/networks-book/

第2章には、「ネットワークデータセット」というセクションがあり、いくつかのアイデアが得られる場合があります。

• SNDlibには、存続可能なネットワーク設計のためのインスタンスのコレクションがあります。
• 大規模な道路網のコレクションは、9番目のDIMACS実装チャレンジのページで入手できます。

2009年6月1日から2009年12月31日までの7か月間の2,000万人のユーザーからの4億6,700万件のTwitter投稿：

http://snap.stanford.edu/data/twitter7.html