論文の概要: Little Ball of Fur: A Python Library for Graph Sampling
- arxiv url: http://arxiv.org/abs/2006.04311v2
- Date: Tue, 11 Aug 2020 08:47:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-24 02:37:29.183017
- Title: Little Ball of Fur: A Python Library for Graph Sampling
- Title(参考訳): Little Ball of Fur: グラフサンプリングのためのPythonライブラリ
- Authors: Benedek Rozemberczki, Oliver Kiss, Rik Sarkar
- Abstract要約: Little Ball of Furは、20以上のグラフサンプリングアルゴリズムを含むPythonライブラリである。
本稿では,ソーシャルネットワークとWebグラフのグローバルな統計を推定することにより,図書館の実用性を示す。
- 参考スコア(独自算出の注目度): 8.089234432461804
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sampling graphs is an important task in data mining. In this paper, we
describe Little Ball of Fur a Python library that includes more than twenty
graph sampling algorithms. Our goal is to make node, edge, and
exploration-based network sampling techniques accessible to a large number of
professionals, researchers, and students in a single streamlined framework. We
created this framework with a focus on a coherent application public interface
which has a convenient design, generic input data requirements, and reasonable
baseline settings of algorithms. Here we overview these design foundations of
the framework in detail with illustrative code snippets. We show the practical
usability of the library by estimating various global statistics of social
networks and web graphs. Experiments demonstrate that Little Ball of Fur can
speed up node and whole graph embedding techniques considerably with mildly
deteriorating the predictive value of distilled features.
- Abstract(参考訳): サンプリンググラフはデータマイニングにおいて重要なタスクである。
本稿では,20以上のグラフサンプリングアルゴリズムを含むPythonライブラリであるLittle Ball of Furについて述べる。
我々のゴールは、ノード、エッジ、探索に基づくネットワークサンプリング技術が、多くの専門家、研究者、学生に単一の合理化フレームワークでアクセスできるようにすることです。
私たちは、便利な設計、汎用的な入力データ要求、アルゴリズムの合理的なベースライン設定を備えたコヒーレントなアプリケーション公開インターフェースにフォーカスして、このフレームワークを作成しました。
ここでは、これらのフレームワークの設計基盤を、図示的なコードスニペットで詳細に概説する。
ソーシャルネットワークやウェブグラフのグローバルな統計を推定することにより,図書館の実用性を示す。
実験により、小さな毛皮の玉は、蒸留された特徴の予測値を緩やかに低下させることで、ノードとグラフの埋め込み技術をかなり高速化できることが示されている。
関連論文リスト
- Comgra: A Tool for Analyzing and Debugging Neural Networks [35.89730807984949]
PyTorchで使用するオープンソースのpythonライブラリであるcomgraを紹介します。
Comgraはモデルの内部アクティベーションに関するデータを抽出し、GUIで整理する。
要約統計と個々のデータポイントの両方を示し、トレーニングの初期段階と後期を比較し、関心のある個々のサンプルに注目し、ネットワークを通しての勾配の流れを可視化する。
論文 参考訳(メタデータ) (2024-07-31T14:57:23Z) - Bures-Wasserstein Means of Graphs [60.42414991820453]
本研究では,スムーズなグラフ信号分布の空間への埋め込みを通じて,グラフ平均を定義する新しいフレームワークを提案する。
この埋め込み空間において平均を求めることにより、構造情報を保存する平均グラフを復元することができる。
我々は,新しいグラフの意味の存在と特異性を確立し,それを計算するための反復アルゴリズムを提供する。
論文 参考訳(メタデータ) (2023-05-31T11:04:53Z) - Counterfactual Learning on Graphs: A Survey [34.47646823407408]
グラフニューラルネットワーク(GNN)は,グラフ上での表現学習において大きな成功を収めている。
グラフ上のカウンターファクトラーニングは、これらの欠点を緩和する有望な結果を示している。
グラフ上の反ファクトフェアネス、説明可能性、リンク予測など、様々な手法が提案されている。
論文 参考訳(メタデータ) (2023-04-03T21:42:42Z) - NAS-Bench-Graph: Benchmarking Graph Neural Architecture Search [55.75621026447599]
NAS-Bench-Graphは、GraphNASの統一的、再現可能、効率的な評価をサポートする調整されたベンチマークである。
具体的には,26,206のユニークなグラフニューラルネットワーク(GNN)アーキテクチャを網羅した,統一的で表現力のあるコンパクトな検索空間を構築する。
提案したベンチマークに基づいて,GNNアーキテクチャの性能を検索テーブルから直接取得できるが,それ以上の計算は行わない。
論文 参考訳(メタデータ) (2022-06-18T10:17:15Z) - Graph Pooling for Graph Neural Networks: Progress, Challenges, and
Opportunities [128.55790219377315]
グラフニューラルネットワークは多くのグラフレベルのタスクの主要なアーキテクチャとして登場した。
グラフプーリングは、グラフ全体の全体的グラフレベル表現を得るためには不可欠である。
論文 参考訳(メタデータ) (2022-04-15T04:02:06Z) - Budget-aware Few-shot Learning via Graph Convolutional Network [56.41899553037247]
本稿では,いくつかの例から新しい視覚概念を学習することを目的とした,数ショット学習の課題に取り組む。
数ショット分類における一般的な問題設定は、データラベルの取得においてランダムサンプリング戦略を前提としている。
そこで我々は,新しい対象カテゴリーの学習を目的とした,予算に配慮した数発の学習問題を新たに導入する。
論文 参考訳(メタデータ) (2022-01-07T02:46:35Z) - Learnable Graph Matching: Incorporating Graph Partitioning with Deep
Feature Learning for Multiple Object Tracking [58.30147362745852]
フレーム間のデータアソシエーションは、Multiple Object Tracking(MOT)タスクの中核にある。
既存の手法は、主にトラックレットとフレーム内検出の間のコンテキスト情報を無視する。
そこで本研究では,学習可能なグラフマッチング手法を提案する。
論文 参考訳(メタデータ) (2021-03-30T08:58:45Z) - Grale: Designing Networks for Graph Learning [68.23038997141381]
我々は,数十億のノードを持つグラフのグラフ設計問題に対処するために,スケーラブルなGraleを提案する。
グレールは、(潜在的に弱い)類似性の異なる測度を融合して、そのノード間の高いタスク固有のホモフィリーを示すグラフを作成する。
Googleでは、数千億のノードを持つデータセットや、数十兆の潜在的なエッジを含む、20以上の異なる産業環境にGraleをデプロイしています。
論文 参考訳(メタデータ) (2020-07-23T13:25:36Z) - Graph Neural Networks in TensorFlow and Keras with Spektral [18.493394650508044]
Spektralは、グラフニューラルネットワークを構築するためのオープンソースのPythonライブラリである。
メッセージパッシングやプール演算子など,グラフの深層学習のための多数のメソッドを実装している。
絶対的な初心者や専門的なディープラーニング実践者にも適しています。
論文 参考訳(メタデータ) (2020-06-22T10:56:22Z) - Neural Stochastic Block Model & Scalable Community-Based Graph Learning [8.00785050036369]
本稿では,グラフ学習のためのスケーラブルなコミュニティベースニューラルネットワークを提案する。
このフレームワークは,コミュニティ検出とリンク予測のタスクを通じて,グラフトポロジを学習する。
グラフアライメントと異常相関検出の2つの応用について検討する。
論文 参考訳(メタデータ) (2020-05-16T03:28:50Z) - SIGN: Scalable Inception Graph Neural Networks [4.5158585619109495]
本稿では,グラフサンプリングの必要性を助長する,効率的でスケーラブルなグラフ深層学習アーキテクチャを提案する。
私たちのアーキテクチャでは、異なるローカルグラフ演算子を使用して、そのタスクに最も適しています。
我々は,1億1000万のノードと15億のエッジを持つ,最大の公開グラフデータセットであるogbn-papers100Mについて,最先端の結果を得た。
論文 参考訳(メタデータ) (2020-04-23T14:46:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。