 | webgraph.WebGraphはWebグラフを研究するためのフレームワークです。 |
| 今すぐダウンロード | |
webgraph. ランキングとまとめ
広告
webgraph. タグ
webgraph. 説明
WebGraphはWebグラフを研究するためのフレームワークです。 WebGraphはWebグラフを研究するためのフレームワークです。 WebGraphは非常に大きなグラフを管理するための簡単な方法で、現代の圧縮技術を利用しています。より正確には、現在で作られています。コードと呼ばれる一組のフラットコード（または一般に、ある指数範囲内の電力則分布との整数）は特に適している。これらのコードがうまく機能するという事実は経験的に簡単にテストできますが、詳細な数学的分析を提供しようとしています。ギャップ圧縮とリフェクトエクステーション（FAS LINK）、インバイスとコードをエクスプロットするWebグラフを圧縮するためのアルゴリズム：たとえば、Webベースグラフ（2001クロール）はリンクごとの3.08ビットで圧縮され、スナップショットが圧縮されます。 ubicrawlerによって収集された。アルゴリズムはいくつかのパラメータによって制御され、これはアクセス速度と圧縮比との異なる異なるトレードオフを提供する。実際にそれを解凍せずに圧縮グラフにアクセスするためのアルゴリズムは、それが実際に必要になるまで解凍を遅らせる遅延技術を使用して。 4.パッケージIT.UIMI.DSI.WebGraphに含まれているJavaでの上記のアルゴリズムの完全で文書化された実装。明確に定義されたAPIの他に、パッケージにはグラフを修正するか、またはグラフを再圧縮するためのいくつかのクラスが含まれています。このパッケージは、使用できる準備完了、効率的なアルゴリズム、およびline-command構文解析のためのGNU getoptのためのCOLTディストリビューションのMG4Jのタイプ固有の高性能コレクションフレームワークのFastutilに依存しています。 5.非常に大きなグラフのためのデータセット（例えば、10億個のリンク）。これらは公共の情報源（Webベースなど）から収集されるか、またはubicrawler.inによって生成されます。最後に、WebGraphでは、256メガバイトのRAMが256メートルのPCでも非常に大きなWebグラフにアクセスして分析できます。 WebGraphを使用することは、いくつかのJARファイルをインストールし、データセットをダウンロードするのと同じくらい簡単です。これにより、PageRankなどの現象、Webグラフのグラフ特性の分布などが非常に簡単になります。このリリースの新機能： ・新しい「作成」構文は（アークラベル付き）グラフを作成することを可能にする。
webgraph. 関連ソフトウェア
