論文の概要: Machine learning dismantling and early-warning signals of disintegration
in complex systems
- arxiv url: http://arxiv.org/abs/2101.02453v1
- Date: Thu, 7 Jan 2021 09:39:13 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-10 13:27:49.171923
- Title: Machine learning dismantling and early-warning signals of disintegration
in complex systems
- Title(参考訳): 複雑系における崩壊の機械学習分解と早期警戒信号
- Authors: Marco Grassia, Manlio De Domenico, Giuseppe Mangioni
- Abstract要約: 比較的小さなシステムを分解する訓練された機械が高次位相パターンを識別可能であることを示す。
注目すべきは、マシンが次の攻撃でシステムが崩壊する確率を評価することだ。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: From physics to engineering, biology and social science, natural and
artificial systems are characterized by interconnected topologies whose
features - e.g., heterogeneous connectivity, mesoscale organization, hierarchy
- affect their robustness to external perturbations, such as targeted attacks
to their units. Identifying the minimal set of units to attack to disintegrate
a complex network, i.e. network dismantling, is a computationally challenging
(NP-hard) problem which is usually attacked with heuristics. Here, we show that
a machine trained to dismantle relatively small systems is able to identify
higher-order topological patterns, allowing to disintegrate large-scale social,
infrastructural and technological networks more efficiently than human-based
heuristics. Remarkably, the machine assesses the probability that next attacks
will disintegrate the system, providing a quantitative method to quantify
systemic risk and detect early-warning signals of system's collapse. This
demonstrates that machine-assisted analysis can be effectively used for policy
and decision making to better quantify the fragility of complex systems and
their response to shocks.
- Abstract(参考訳): 物理学から工学、生物学、社会科学まで、自然と人工のシステムは相互に結合したトポロジー(例えば、異種接続、メソスケール組織、階層構造)によって特徴づけられる。
複雑なネットワークを崩壊させるために攻撃する最小限のユニットを識別する。
ネットワーク分解(network dismantling)は、一般にヒューリスティックスで攻撃される計算的に難しい問題である。
ここでは、比較的小さなシステムを分解する訓練された機械が高次トポロジカルなパターンを識別でき、大規模社会・インフラ・技術ネットワークを人為的ヒューリスティックスよりも効率的に分解できることを示す。
注目すべきは、マシンが次の攻撃でシステムが崩壊する確率を評価し、システムのリスクを定量化し、システムの崩壊の早期警戒信号を検出する定量的な方法を提供することである。
これは、複雑なシステムの脆弱さとショックに対する反応をより定量化するために、機械支援分析がポリシーや意思決定に効果的に使用できることを示している。
関連論文リスト
- From Silos to Systems: Process-Oriented Hazard Analysis for AI Systems [2.226040060318401]
システム理論プロセス分析(STPA)をAIの操作と開発プロセスの解析に応用する。
我々は、機械学習アルゴリズムに依存したシステムと、3つのケーススタディに焦点をあてる。
私たちは、AIシステムに適したいくつかの適応があるにもかかわらず、anAを実行するための重要な概念とステップが容易に適用できることに気付きました。
論文 参考訳(メタデータ) (2024-10-29T20:43:18Z) - Preparing for Super-Reactivity: Early Fault-Detection in the Development of Exceedingly Complex Reactive Systems [1.6298172960110866]
構築と振る舞いが複雑で、常に変化し、進化しているリアクティブシステムを指すために、Super-Reactive Systemsという用語を紹介します。
計画と開発の初期段階でそのようなシステムに隠れた欠陥を見つけることは、人間の安全、環境、社会、経済にとって重要である。
本稿では,障壁を克服し,シミュレーション,系統解析,故障検出とハンドリングを可能にするモデルとツールのアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-10-03T16:08:30Z) - Disentangling the Causes of Plasticity Loss in Neural Networks [55.23250269007988]
可塑性の喪失は複数の独立したメカニズムに分解できることを示す。
種々の非定常学習タスクにおいて, 層正規化と重み劣化の組み合わせは, 可塑性維持に極めて有効であることを示す。
論文 参考訳(メタデータ) (2024-02-29T00:02:33Z) - Quantum-Inspired Analysis of Neural Network Vulnerabilities: The Role of
Conjugate Variables in System Attacks [54.565579874913816]
ニューラルネットワークは、敵の攻撃として現れる小さな非ランダムな摂動に固有の脆弱性を示す。
この機構と量子物理学の不確実性原理の間に数学的に一致し、予想外の学際性に光を当てる。
論文 参考訳(メタデータ) (2024-02-16T02:11:27Z) - Investigating Robustness in Cyber-Physical Systems: Specification-Centric Analysis in the face of System Deviations [8.8690305802668]
サイバー物理システム(CPS)の重要属性は堅牢性であり、安全に運用する能力を示している。
本稿では,特定のシステム要件を満たす上でのコントローラの有効性を特徴付ける,仕様に基づく新しいロバスト性を提案する。
本稿では, 微妙な堅牢性違反を識別するための2層シミュレーションに基づく解析フレームワークを提案する。
論文 参考訳(メタデータ) (2023-11-13T16:44:43Z) - Detecting Vulnerable Nodes in Urban Infrastructure Interdependent
Network [30.78792992230233]
我々は、相互依存型ネットワークを異種グラフとしてモデル化し、強化学習を用いたグラフニューラルネットワークに基づくシステムを提案する。
提案システムは,深層学習技術を活用して異種グラフを解析し,カスケード故障のリスクを把握し,都市の脆弱なインフラを発見する。
論文 参考訳(メタデータ) (2023-07-19T09:53:56Z) - Beyond Robustness: A Taxonomy of Approaches towards Resilient
Multi-Robot Systems [41.71459547415086]
我々はエージェントとマルチロボットシステムのネットワークにおけるレジリエンスの達成方法を分析する。
我々はレジリエンスがエンジニアリング設計の中心となる必要があると主張している。
論文 参考訳(メタデータ) (2021-09-25T11:25:02Z) - The Feasibility and Inevitability of Stealth Attacks [63.14766152741211]
我々は、攻撃者が汎用人工知能システムにおける決定を制御できる新しい敵の摂動について研究する。
敵対的なデータ修正とは対照的に、ここで考慮する攻撃メカニズムには、AIシステム自体の変更が含まれる。
論文 参考訳(メタデータ) (2021-06-26T10:50:07Z) - Towards AIOps in Edge Computing Environments [60.27785717687999]
本稿では,異種分散環境に適用可能なaiopsプラットフォームのシステム設計について述べる。
高頻度でメトリクスを収集し、エッジデバイス上で特定の異常検出アルゴリズムを直接実行することが可能である。
論文 参考訳(メタデータ) (2021-02-12T09:33:00Z) - A game-theoretic analysis of networked system control for common-pool
resource management using multi-agent reinforcement learning [54.55119659523629]
マルチエージェント強化学習は近年,ネットワーク型システム制御へのアプローチとして大きな可能性を秘めている。
共通プールの資源は耕作可能な土地、淡水、湿地、野生生物、魚類資源、森林、大気である。
論文 参考訳(メタデータ) (2020-10-15T14:12:26Z) - Firearm Detection and Segmentation Using an Ensemble of Semantic Neural
Networks [62.997667081978825]
本稿では,意味的畳み込みニューラルネットワークのアンサンブルに基づく兵器検出システムを提案する。
特定のタスクに特化した単純なニューラルネットワークのセットは、計算リソースを少なくし、並列にトレーニングすることができる。
個々のネットワークの出力の集約によって与えられるシステムの全体的な出力は、ユーザが偽陽性と偽陰性とをトレードオフするように調整することができる。
論文 参考訳(メタデータ) (2020-02-11T13:58:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。