論文の概要: GNN-Geo: A Graph Neural Network-based Fine-grained IP geolocation
Framework
- arxiv url: http://arxiv.org/abs/2112.10767v7
- Date: Sat, 15 Apr 2023 01:07:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 01:03:02.040086
- Title: GNN-Geo: A Graph Neural Network-based Fine-grained IP geolocation
Framework
- Title(参考訳): gnn-geo:グラフニューラルネットワークベースの細粒度ip位置情報フレームワーク
- Authors: Shichang Ding, Xiangyang Luo, Jinwei Wang, Xiaoming Fu
- Abstract要約: ルールベースのきめ細かいIP位置情報法は、コンピュータネットワークでは一般化が難しい。
グラフニューラルネットワーク(GNN)を用いたIP位置情報フレームワークGNN-Geoを提案する。
提案したGNN-Geoは、最先端のルールベースおよび学習ベースラインよりも明らかに優れている。
- 参考スコア(独自算出の注目度): 26.918369615549803
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Rule-based fine-grained IP geolocation methods are hard to generalize in
computer networks which do not follow hypothetical rules. Recently, deep
learning methods, like multi-layer perceptron (MLP), are tried to increase
generalization capabilities. However, MLP is not so suitable for
graph-structured data like networks. MLP treats IP addresses as isolated
instances and ignores the connection information, which limits geolocation
accuracy. In this work, we research how to increase the generalization
capability with an emerging graph deep learning method -- Graph Neural Network
(GNN). First, IP geolocation is re-formulated as an attributed graph node
regression problem. Then, we propose a GNN-based IP geolocation framework named
GNN-Geo. GNN-Geo consists of a preprocessor, an encoder, messaging passing (MP)
layers and a decoder. The preprocessor and encoder transform measurement data
into the initial node embeddings. MP layers refine the initial node embeddings
by modeling the connection information. The decoder maps the refined embeddings
to nodes' locations and relieves the convergence problem by considering prior
knowledge. The experiments in 8 real-world IPv4/IPv6 networks in North America,
Europe and Asia show the proposed GNN-Geo clearly outperforms the state-of-art
rule-based and learning-based baselines. This work verifies the great potential
of GNN for fine-grained IP geolocation.
- Abstract(参考訳): 規則に基づく微粒なIP位置情報法は、仮説的な規則に従わないコンピュータネットワークでは一般化が難しい。
近年,多層パーセプトロン(mlp)のような深層学習手法が一般化能力の向上を試みている。
しかし、MLPはネットワークのようなグラフ構造化データには適していない。
MLPはIPアドレスを独立したインスタンスとして扱い、接続情報を無視する。
本研究では,新しいグラフ深層学習手法であるグラフニューラルネットワーク(GNN)による一般化能力の向上について検討する。
まず、IP位置情報を属性付きグラフノード回帰問題として再フォーマットする。
そこで我々は,GNN-GeoというIP位置情報フレームワークを提案する。
GNN-Geoはプリプロセッサ、エンコーダ、メッセージパッシング(MP)層、デコーダで構成される。
プリプロセッサおよびエンコーダは測定データを初期ノード埋め込みに変換する。
MP層は接続情報をモデル化することで初期ノードの埋め込みを洗練する。
デコーダは、洗練された埋め込みをノードの位置にマッピングし、事前の知識を考慮して収束問題を緩和する。
北米、ヨーロッパ、アジアの8つの実世界のIPv4/IPv6ネットワークの実験では、提案されたGNN-Geoは、最先端のルールベースおよび学習ベースラインよりも明らかに優れていた。
この研究は、粒度の細かいIP位置情報に対するGNNの大きな可能性を検証する。
関連論文リスト
- Cybercrime Prediction via Geographically Weighted Learning [0.24578723416255752]
地理的緯度と長手点を考慮したグラフニューラルネットワークモデルを提案する。
合成データセットを用いて,サイバーセキュリティの4クラス分類問題にアルゴリズムを適用した。
従来のニューラルネットワークや畳み込みニューラルネットワークよりも精度が高いことを示す。
論文 参考訳(メタデータ) (2024-11-07T11:46:48Z) - Learning State-Augmented Policies for Information Routing in
Communication Networks [92.59624401684083]
我々は,グラフニューラルネットワーク(GNN)アーキテクチャを用いて,ソースノードの集約情報を最大化する,新たなステート拡張(SA)戦略を開発した。
教師なし学習手法を利用して、GNNアーキテクチャの出力を最適情報ルーティング戦略に変換する。
実験では,実時間ネットワークトポロジの評価を行い,アルゴリズムの有効性を検証した。
論文 参考訳(メタデータ) (2023-09-30T04:34:25Z) - Geodesic Graph Neural Network for Efficient Graph Representation
Learning [34.047527874184134]
我々はGeodesic GNN(GDGNN)と呼ばれる効率的なGNNフレームワークを提案する。
ラベル付けなしでノード間の条件付き関係をモデルに注入する。
ジオデシック表現を前提としたGDGNNは、通常のGNNよりもはるかにリッチな構造情報を持つノード、リンク、グラフ表現を生成することができる。
論文 参考訳(メタデータ) (2022-10-06T02:02:35Z) - Deep Graph-level Anomaly Detection by Glocal Knowledge Distillation [61.39364567221311]
グラフレベルの異常検出(GAD)は、その構造やノードの特徴に異常なグラフを検出する問題を記述している。
GADの課題の1つは、局所的および大域的非正則グラフの検出を可能にするグラフ表現を考案することである。
本稿では,グラフとノード表現の連成ランダム蒸留により,グローバルおよびローカルな正規パターン情報を豊富に学習するGADのための新しい深部異常検出手法を提案する。
論文 参考訳(メタデータ) (2021-12-19T05:04:53Z) - Graph Neural Networks with Learnable Structural and Positional
Representations [83.24058411666483]
任意のグラフの大きな問題は、ノードの標準位置情報の欠如である。
ノードの位置ノード(PE)を導入し、Transformerのように入力層に注入する。
両方のGNNクラスで学習可能なPEを考えると、分子データセットのパフォーマンスは2.87%から64.14%に向上する。
論文 参考訳(メタデータ) (2021-10-15T05:59:15Z) - Rethinking Graph Neural Network Search from Message-passing [120.62373472087651]
本稿では,新しい検索空間を設計したグラフニューラルアーキテクチャサーチ(GNAS)を提案する。
グラフニューラルアーキテクチャパラダイム(GAP:Graph Neural Architecture Paradigm)をツリートポロジー計算手順と2種類の微粒原子操作で設計します。
実験では、GNASは複数のメッセージ通過機構と最適なメッセージ通過深さを持つより良いGNNを探索できることを示しています。
論文 参考訳(メタデータ) (2021-03-26T06:10:41Z) - Enhance Information Propagation for Graph Neural Network by
Heterogeneous Aggregations [7.3136594018091134]
グラフニューラルネットワークは、ディープラーニングの成功の継続として出現している。
ヘテロジニアスアグリゲーションを組み合わせることで,GNN層間の情報伝達を促進することを提案する。
我々は,多くのグラフ分類ベンチマークにおいて,HAG-Netの有効性を実証的に検証した。
論文 参考訳(メタデータ) (2021-02-08T08:57:56Z) - Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph
Neural Networks [183.97265247061847]
我々はグラフ信号処理を活用してグラフニューラルネットワーク(GNN)の表現空間を特徴付ける。
GNNにおけるグラフ畳み込みフィルタの役割について議論し、そのようなフィルタで構築されたアーキテクチャは、置換同値の基本的な性質と位相変化に対する安定性を持つことを示す。
また,ロボット群に対するリコメンデータシステムや分散型コントローラの学習におけるGNNの利用について検討した。
論文 参考訳(メタデータ) (2020-03-08T13:02:15Z) - Generalization and Representational Limits of Graph Neural Networks [46.20253808402385]
ローカル情報に完全に依存するグラフニューラルネットワーク(GNN)では,いくつかの重要なグラフ特性を計算できないことを示す。
メッセージパッシングGNNに対する最初のデータ依存一般化境界を提供する。
私たちのバウンダリは、既存のVC次元ベースのGNN保証よりもはるかに厳格で、リカレントニューラルネットワークのRademacherバウンダリと同等です。
論文 参考訳(メタデータ) (2020-02-14T18:10:14Z) - Geom-GCN: Geometric Graph Convolutional Networks [15.783571061254847]
本稿では,この2つの弱点を克服するために,グラフニューラルネットワークのための新しい幾何集約手法を提案する。
提案したアグリゲーションスキームは置換不変であり、ノード埋め込み、構造近傍、二レベルアグリゲーションという3つのモジュールから構成される。
また,このスキームをGeom-GCNと呼ばれるグラフ畳み込みネットワークに実装し,グラフ上でトランスダクティブ学習を行う。
論文 参考訳(メタデータ) (2020-02-13T00:03:09Z) - EdgeNets:Edge Varying Graph Neural Networks [179.99395949679547]
本稿では、EdgeNetの概念を通じて、最先端グラフニューラルネットワーク(GNN)を統一する一般的なフレームワークを提案する。
EdgeNetはGNNアーキテクチャであり、異なるノードが異なるパラメータを使って異なる隣人の情報を測定することができる。
これは、ノードが実行でき、既存のグラフ畳み込みニューラルネットワーク(GCNN)とグラフアテンションネットワーク(GAT)の1つの定式化の下で包含できる一般的な線形で局所的な操作である。
論文 参考訳(メタデータ) (2020-01-21T15:51:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。