論文の概要: GCN-Geo: A Graph Convolution Network-based Fine-grained IP Geolocation
Framework
- arxiv url: http://arxiv.org/abs/2112.10767v1
- Date: Sat, 18 Dec 2021 10:54:31 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-22 14:54:28.950879
- Title: GCN-Geo: A Graph Convolution Network-based Fine-grained IP Geolocation
Framework
- Title(参考訳): GCN-Geo: グラフ畳み込みネットワークに基づくきめ細かいIPジオロケーションフレームワーク
- Authors: Shichang Ding, Fan Zhang, Xiangyang Luo, Fenlin Liu
- Abstract要約: グラフ畳み込みネットワーク(GCN)は,グラフデータ提示のための深層学習手法である。
本稿では,GCNを用いた微粒な位置推定のためのコンピュータネットワークのモデル化について検討する。
それぞれのIPアドレスの位置を予測するためにGCN-GeoというGCNベースのIP位置情報フレームワークを提案する。
- 参考スコア(独自算出の注目度): 23.34308298363095
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical fine-grained measurement-based IP geolocation algorithms often rely
on some specific linear delay-distance rules. This could cause unreliable
geolocation results in actual network environments where the delay-distance
relationship is non-linear. Recently, researchers begin to pay attention to
learning-based IP geolocation algorithms. These data-driven algorithms leverage
multi-layer perceptron (MLP) to model the network environments. They do not
need strong pre-assumptions about the linear delay-distance rule and are
capable to learn non-linear relationships. In theory, they should improve the
generalization ability of IP geolocation in different networks. However,
networks are fundamentally represented as graphs. MLP is not well suited to
model information structured as graphs. MLP-based IP geolocation methods treat
target IP addresses as isolated data instances and ignore the connection
information between targets. This would lead to suboptimal representations and
limit the geolocation performance.
Graph convolutional network (GCN) is an emerging deep learning method for
graph data presentation. In this work, we research how to model computer
networks for fine-grained IP geolocation with GCN. First, we formulate the IP
geolocation task as an attributed graph node regression problem. Then, a
GCN-based IP geolocation framework named GCN-Geo is proposed to predict the
location of each IP address. Finally, the experimental results in three
real-world datasets (New York State, Hong Kong, and Shanghai) show that the
proposed GCN-Geo framework clearly outperforms the state-of-art rule-based and
learning-based baselines on average error distance, median error distance and
max error distance. This verifies the potential of GCN in fine-grained IP
geolocation.
- Abstract(参考訳): 古典的な測定に基づくIP測位アルゴリズムは、しばしば特定の線形遅延距離規則に依存する。
これは、遅延距離関係が非線形である実際のネットワーク環境において、信頼性の低い位置決め結果をもたらす可能性がある。
近年,学習に基づくIP位置情報アルゴリズムに注目が集まっている。
これらのデータ駆動アルゴリズムはマルチ層パーセプトロン(MLP)を利用してネットワーク環境をモデル化する。
彼らは線形遅延距離則について強い事前仮定を必要とせず、非線形関係を学べる。
理論的には、異なるネットワークにおけるIP位置情報の一般化能力を改善する必要がある。
しかし、ネットワークは基本的にグラフとして表現される。
MLPはグラフとして構造化された情報をモデル化するのにはあまり適していない。
MLPベースのIP位置情報手法は、ターゲットIPアドレスを独立したデータインスタンスとして扱い、ターゲット間の接続情報を無視する。
これにより、準最適表現となり、位置情報性能が制限される。
グラフ畳み込みネットワーク(GCN)は,グラフデータ提示のための深層学習手法である。
本稿では,GCNを用いた細粒度IP位置情報のためのコンピュータネットワークのモデル化について検討する。
まず,IP位置情報タスクを属性付きグラフノード回帰問題として定式化する。
次に,GCNベースのIP位置情報フレームワークであるGCN-Geoを提案し,各IPアドレスの位置を予測する。
最後に、実世界の3つのデータセット(ニューヨーク、香港、上海)の実験結果から、提案したGCN-Geoフレームワークは、平均誤差距離、中央値誤差距離、最大誤差距離において、最先端のルールベースおよび学習ベースラインよりも明らかに優れていることが示された。
これにより、粒度の細かいIP位置情報におけるGCNの可能性を検証する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。