論文の概要: Computing Cliques and Cavities in Networks
- arxiv url: http://arxiv.org/abs/2101.00536v3
- Date: Mon, 1 Nov 2021 02:07:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-18 00:13:42.590930
- Title: Computing Cliques and Cavities in Networks
- Title(参考訳): ネットワークのクランクとキャビティの計算
- Authors: Dinghua Shi, Zhifeng Chen, Xiang Sun, Qinghua Chen, Chuang Ma, Yang
Lou and Guanrong Chen
- Abstract要約: 我々は、所定のネットワークの計算可能性を決定するためにkコア分解を用いる。
計算可能なネットワークに対して,異なる順序のcliqueを見つけるための実装可能なアルゴリズムを用いた探索手法を設計する。
このアルゴリズムをC. elegansの神経ネットワークに適用する。
- 参考スコア(独自算出の注目度): 19.17379757727846
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Complex networks contain complete subgraphs such as nodes, edges, triangles,
etc., referred to as simplices and cliques of different orders. Notably,
cavities consisting of higher-order cliques play an important role in brain
functions. Since searching for maximum cliques is an NP-complete problem, we
use k-core decomposition to determine the computability of a given network. For
a computable network, we design a search method with an implementable algorithm
for finding cliques of different orders, obtaining also the Euler
characteristic number. Then, we compute the Betti numbers by using the ranks of
boundary matrices of adjacent cliques. Furthermore, we design an optimized
algorithm for finding cavities of different orders. Finally, we apply the
algorithm to the neuronal network of C. elegans with data from one typical
dataset, and find all of its cliques and some cavities of different orders,
providing a basis for further mathematical analysis and computation of its
structure and function.
- Abstract(参考訳): 複雑なネットワークには、ノード、エッジ、三角形などの完全なサブグラフが含まれており、異なる順序の単純化やクランクと呼ばれる。
特に、高次傾斜角からなる空洞は脳機能に重要な役割を果たす。
最大クランクの探索はnp完全問題であるため、与えられたネットワークの計算可能性を決定するためにkコア分解を用いる。
計算可能なネットワークに対して,異なる順序の斜めを見つけるための実装可能なアルゴリズムを用いて探索法を設計し,オイラー特性数も取得する。
次に,隣接する斜めの境界行列のランクを用いてベッチ数を計算する。
さらに,異なる順序のキャビティを求めるための最適化アルゴリズムも設計する。
最後に、このアルゴリズムをC. elegansの神経ネットワークに適用し、典型的なデータセットからのデータを用いて、その傾きの全てと異なる順序のキャビティを見つけ、その構造と関数のさらなる数学的解析と計算の基盤を提供する。
関連論文リスト
- Provable Data Subset Selection For Efficient Neural Network Training [73.34254513162898]
本稿では,任意の放射基底関数ネットワーク上での入力データの損失を近似する,emphRBFNNのコアセットを構成するアルゴリズムについて紹介する。
次に、一般的なネットワークアーキテクチャやデータセット上で、関数近似とデータセットサブセットの選択に関する経験的評価を行う。
論文 参考訳(メタデータ) (2023-03-09T10:08:34Z) - Algorithmic Determination of the Combinatorial Structure of the Linear
Regions of ReLU Neural Networks [0.0]
正準多面体のすべての次元の領域と面を決定する。
この全標準構造を計算するアルゴリズムを提案する。
得られたアルゴリズムは、中間ニューロンの数に時間とともに数値的に安定し、すべての次元にわたって正確な情報を得る。
論文 参考訳(メタデータ) (2022-07-15T18:36:12Z) - A Metaheuristic Algorithm for Large Maximum Weight Independent Set
Problems [58.348679046591265]
ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。
このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。
我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-03-28T21:34:16Z) - Sub-Setting Algorithm for Training Data Selection in Pattern Recognition [0.0]
本稿では,単純な構造を持つ複数のサブセットを識別するトレーニングデータ選択アルゴリズムを提案する。
サブセットアルゴリズムは、複数のサブセットを単純な局所パターンで識別し、インスタンスの近傍で類似したインスタンスを識別する。
我々のボトムアップサブセットアルゴリズムは、データセット全体から学んだトップダウン決定木よりも平均15%良い結果を得た。
論文 参考訳(メタデータ) (2021-10-13T06:42:41Z) - Sample Complexity of Tree Search Configuration: Cutting Planes and
Beyond [98.92725321081994]
最先端の解法は、根底にある木探索アルゴリズムを高速化するために、無数の切削平面技術を統合している。
本研究は,インスタンス分布に合わせて高い性能のカット選択ポリシーを学習するための最初の保証を証明した。
論文 参考訳(メタデータ) (2021-06-08T00:57:59Z) - Adversarial Examples for $k$-Nearest Neighbor Classifiers Based on
Higher-Order Voronoi Diagrams [69.4411417775822]
逆例は機械学習モデルにおいて広く研究されている現象である。
そこで本研究では,$k$-nearest 近傍分類の逆ロバスト性を評価するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-19T08:49:10Z) - Online Sequential Extreme Learning Machines: Features Combined From
Hundreds of Midlayers [0.0]
本稿では階層型オンラインシーケンシャル学習アルゴリズム(H-OS-ELM)を提案する。
アルゴリズムは、一定のブロックサイズまたは異なるブロックサイズでチャンクごとにチャンクを学習することができる。
論文 参考訳(メタデータ) (2020-06-12T00:50:04Z) - DC-NAS: Divide-and-Conquer Neural Architecture Search [108.57785531758076]
本稿では,ディープ・ニューラル・アーキテクチャーを効果的かつ効率的に探索するためのディバイド・アンド・コンカ(DC)手法を提案する。
ImageNetデータセットで75.1%の精度を達成しており、これは同じ検索空間を使った最先端の手法よりも高い。
論文 参考訳(メタデータ) (2020-05-29T09:02:16Z) - Neural Bipartite Matching [19.600193617583955]
本稿では,ニューラルネットワークが複雑なアルゴリズムに適用される方法について述べる。
単一のGNNから生成された機能のみに基づいて、ニューラル実行によって実現される。
評価の結果,ネットワークがほぼ100%の時間で最適なマッチングを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-05-22T17:50:38Z) - Novel Machine Learning Algorithms for Centrality and Cliques Detection
in Youtube Social Networks [0.0]
本研究プロジェクトは、機械学習技術を用いて、ソーシャルネットワークのダイナミクスを分析することを目的とする。
ブロン・ケルボッシュアルゴリズムは, 最大傾きの探索に有効である。
実験結果から,中央ノードの集中度と緯度集中度を両立させることで,中央ノードの発見に成功した。
論文 参考訳(メタデータ) (2020-02-10T16:05:09Z) - Optimal Clustering from Noisy Binary Feedback [75.17453757892152]
本稿では,二元的ユーザフィードバックから一組のアイテムをクラスタリングする問題について検討する。
最小クラスタ回復誤差率のアルゴリズムを考案する。
適応選択のために,情報理論的誤差下界の導出にインスパイアされたアルゴリズムを開発する。
論文 参考訳(メタデータ) (2019-10-14T09:18:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。