論文の概要: Similarity-Guided Optimization Strategies for Approximate Network Symmetry Detection
- arxiv url: http://arxiv.org/abs/2611.16555v1
- Date: Thu, 12 Nov 2026 09:44:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.416171
- Title: Similarity-Guided Optimization Strategies for Approximate Network Symmetry Detection
- Title(参考訳): 近似ネットワーク対称性検出のための類似誘導最適化手法
- Abstract要約: ノードレベルの類似性情報は、構造的に妥当な対応に対する探索をバイアスするために使用することができる。
本稿では,バイリニア埋め込みを用いてソフトな代入行列を学習するBilinear Approximate Symmetry Inference (BASIN)を紹介する。
BASINは、リワイヤリングされた横グラフ上の連続緩和よりも優れている。
- 参考スコア(独自算出の注目度): 0.6617666829632145
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Symmetry in complex networks is a structural property with broad implications for network function, dynamics, and robustness. While classical approaches rely on exact automorphisms and thus remain highly sensitive to small perturbations, recent work of Liu has introduced approximate formulations that relax the strict invariance condition and recast symmetry detection as an optimization problem over permutations. We investigate how node-level similarity information can be used to bias the search toward structurally plausible vertex correspondences, with network centralities serving as one interpretable instance. Building on this perspective, we adapt simulated annealing, genetic algorithms, tabu search, particle swarm optimization, differential evolution and the quadratic symmetry approximator to this problem, add similarity guidance to each, and introduce Bilinear Approximate Symmetry Inference (BASIN), which learns a soft assignment matrix via bilinear embeddings. Using a unified evaluation pipeline, we compare their guided and unguided variants, BASIN and a random baseline on four synthetic graph families, structural brain connectomes, and three empirical networks with known automorphism groups. Node-similarity guidance is decisive where a planted orbit exists that the unguided search misses, and algorithm-dependent elsewhere, on synthetic and empirical networks alike. Overall, tabu search achieves the strongest performance; its guided variant (SGTS) has the lowest median score among the guided variants in all 44 synthetic conditions, while BASIN is the better of the continuous relaxations on rewired lateral graphs. The effect of node-similarity guidance is therefore regime-dependent rather than uniformly positive.
- Abstract(参考訳): 複雑なネットワークにおける対称性は、ネットワーク機能、ダイナミックス、ロバストネスに幅広い意味を持つ構造特性である。
古典的アプローチは正確な自己同型に依存しており、したがって小さな摂動に非常に敏感であるが、近年のリューの研究は、厳密な不変条件を緩和する近似的な定式化を導入し、置換に対する最適化問題として対称性検出を再キャストした。
本稿では,ノードレベルの類似性情報を用いて,ネットワーク中心性が一つの解釈可能なインスタンスとして機能し,構造的に妥当な頂点対応に対する探索を偏見する方法について検討する。
この観点から, シミュレーションアニーリング, 遺伝的アルゴリズム, タブサーチ, 粒子群最適化, 微分進化, 二次対称性近似器をこの問題に適用し, 類似性ガイダンスをそれぞれ追加し, 双線形埋め込みによるソフトアサイン行列を学習するBilinear Approximate Symmetry Inference (BASIN)を導入する。
統一された評価パイプラインを用いて、4つの合成グラフファミリー、構造的脳コネクトーム、および既知の自己同型群を持つ3つの経験的ネットワーク上で、それらの誘導および誘導されていない変種であるBASINとランダムベースラインを比較した。
ノード類似性ガイダンス(ノード類似性ガイダンス)は、人工的および経験的ネットワークと同様に、無誘導の探索ミスやアルゴリズムに依存しない、植民された軌道が存在する場合に決定的である。
ガイド付き変種(SGTS)は、44の合成条件すべてにおいて、ガイド付き変種の中では最下位のスコアであり、BASINは、再構成された側方グラフ上での連続緩和よりも優れている。
したがって、ノード類似性誘導の効果は、一様正ではなく、状態依存である。
関連論文リスト
- On solving symmetric multi-type orthogonal non-negative matrix tri-factorization problem [0.25499055723658093]
対称多型非負行列 3 分解問題について検討する。
高品質なローカルソリューションを計算するための2つのアルゴリズムを開発した。
論文 参考訳(メタデータ) (2026-06-06T18:26:48Z) - Riemannian geometry meets fMRI: the advantages of modeling correlation manifolds and eigenvector subspaces [0.0]
相関行列は機能的脳ネットワークの基本要約である。
既存の幾何学的手法は、しばしば閉形式演算を欠いているか、あるいは任意の領域順序に依存する。
オフログ計量とグラスマン部分空間判別という2つの要素を持つスケーラブルな幾何学的枠組みを導入する。
論文 参考訳(メタデータ) (2026-05-21T11:22:31Z) - Enhancing lattice kinetic schemes for fluid dynamics with Lattice-Equivariant Neural Networks [79.16635054977068]
我々はLattice-Equivariant Neural Networks (LENNs)と呼ばれる新しい同変ニューラルネットワークのクラスを提案する。
我々の手法は、ニューラルネットワークに基づく代理モデルLattice Boltzmann衝突作用素の学習を目的とした、最近導入されたフレームワーク内で開発されている。
本研究は,実世界のシミュレーションにおける機械学習強化Lattice Boltzmann CFDの実用化に向けて展開する。
論文 参考訳(メタデータ) (2024-05-22T17:23:15Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Optimization Dynamics of Equivariant and Augmented Neural Networks [2.7918308693131135]
対称データに基づくニューラルネットワークの最適化について検討する。
アーキテクチャを制約する戦略を、データ拡張を使用する戦略と同等に扱う戦略と比較する。
後者の状況においても, 定常点が拡張トレーニングにおいて不安定であることは明らかだが, 明らかな同変モデルに対しては安定である。
論文 参考訳(メタデータ) (2023-03-23T17:26:12Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z) - Optimizing Mode Connectivity via Neuron Alignment [84.26606622400423]
経験的に、損失関数の局所ミニマは、損失がほぼ一定であるようなモデル空間の学習曲線で接続することができる。
本稿では,ネットワークの重み変化を考慮し,対称性がランドスケープ・コネクティビティに与える影響を明らかにするための,より一般的な枠組みを提案する。
論文 参考訳(メタデータ) (2020-09-05T02:25:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。