Network Topology Recovery Method using Sparse Modeling
使用稀疏建模的网络拓扑恢复方法
基本信息
- 批准号:22KJ3056
- 负责人:
- 金额:$ 0.77万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2023
- 资助国家:日本
- 起止时间:2023-03-08 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
2022 年度において、まず、ネットワーク理論における代表的な問題の一つであるネットワークトポロジ復元問題の定式化が完了した。ネットワークトポロジの種類・規模・密度がそれぞれ観測されたネットワークトポロジと同じである教師グラフからリンクが欠損している無向グラフを復元する、ネットワークトポロジ復元問題を定式化した。また、定式化したネットワークトポロジ復元問題の解法であるネットワークトポロジ復元法 TRSM (Topology Recovery with Sparse Modeling) の提案が完了した。スパース表現化のための既存の代表的な過完全辞書構築アルゴリズム K-SVD 法と教師グラフによって構築したネットワークトポロジの辞書を用いてリンクが欠損した無向グラフを復元する手法を考案し、実装した。提案手法の基本的なアイデアは、観測されたネットワークトポロジと同じ種類である多数の教師ネットワークトポロジからトポロジの特徴を抽出し、観測されたネットワークトポロジのスパース表現化および逆スパース表現化を用いて外乱 (例えば、確率的に削除されたリンクなど) を除去する、というものである。さらに、提案手法である TRSM を利用することで、特定のネットワークトポロジから確率的に削除されたリンクをどの程度復元できるのかを明らかにした。実験を通して、スケールフリー性を有した、特徴のあるネットワークトポロジ上の欠損したリンクの復元に対して特に有効であり、例えば、現実の通信ネットワークの一つである CAIDA ネットワークトポロジのグラフを 80% 以上復元できることなどを示した。また、提案手法のリンク復元精度は既存手法のリンク予測精度よりも、おおよそ 10--20% 高いことなどを示した。
In 2022, the formalization of the problem represented by the theory of development and development has been completed. The type, scale and density of the network are different. The network is different. The proposal of TRSM (Topology Recovery with Sparse Modeling) is completed. A complete dictionary construction of the existing representative of the expression of the word is based on the K-SVD method and the teacher's knowledge. The basic characteristics of the proposed method are extracted, measured, and expressed in reverse. In addition, the TRSM can be used to reduce the accuracy of certain production processes. For example, CAIDA is now a communication network that has more than 80% of its complexity. The accuracy of the proposed method is different from that of the existing method. The accuracy of the proposed method is 10--20%.
项目成果
期刊论文数量(19)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
大規模ネットワークにおけるノードの中心性不明化に関する検討
大规模网络中节点中心性的混淆研究
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:高橋 翔太朗;井上 翔太;後藤 啓大;大崎 博之
- 通讯作者:大崎 博之
多層ネットワークにおける各層のネットワークと個別ノードの共ランキングアルゴリズムに関する一検討
多层网络各层网络及单个节点的协同排序算法研究
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:白川 周;澤野 紘嘉;松尾 涼太郎;大崎 博之
- 通讯作者:大崎 博之
On improving the properties of random walk on graph using Q-learning
使用 Q 学习改进图上随机游走的属性
- DOI:10.1587/comex.2022xbl0153
- 发表时间:2023
- 期刊:
- 影响因子:0.3
- 作者:Ryotaro Matsuo;Tomoyuki Miyashita;Taisei Suzuki;Hiroyuki Ohsaki
- 通讯作者:Hiroyuki Ohsaki
複雑ネットワークにおけるエンド-エンドルーティングのメッセージ配送遅延に関する一検討
复杂网络端到端路由消息传递时延研究
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:畑中 湧;澤野 紘嘉;松尾 涼太郎;大崎 博之
- 通讯作者:大崎 博之
グラフ粗視化におけるノードの中心性指標の安定性に関する一検討
图粗粒度中节点中心性指标的稳定性研究
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:T. Iwata;R. Matsuo;and H. Ohsaki
- 通讯作者:and H. Ohsaki
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
松尾 涼太郎其他文献
影響最大化問題における幅優先探索によるノードサンプリングの有効性に関する一検討
广度优先搜索节点采样在影响力最大化问题中的有效性研究
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
脇坂 悠生;松尾 涼太郎;津川 翔;大崎 博之 - 通讯作者:
大崎 博之
観測したフロー情報に基づくネットワークトポロジ推定に関する一検討
基于观测流信息的网络拓扑估计研究
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
北浦 敬太;松尾 涼太郎;中村 遼;大崎 博之 - 通讯作者:
大崎 博之
スパースモデリングによるリンク欠損したネットワークトポロジ復元手法に関する一検討
稀疏建模恢复丢失链路网络拓扑的方法研究
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
松尾 涼太郎;大崎 博之 - 通讯作者:
大崎 博之
情報指向遅延耐性ネットワークにおけるコンテンツ配送遅延に関する一検討
面向信息的延迟容忍网络内容传输延迟研究
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
嵯峨山 央;大西 美知加;松尾 涼太郎;大崎 博之 - 通讯作者:
大崎 博之
松尾 涼太郎的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
通信データ独占を克服するための疑似データ生成プラットフォームの構築
构建伪数据生成平台,克服通信数据垄断
- 批准号:
20H04172 - 财政年份:2020
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Large-scale Computer Network Evolution by All-optical Wireless Communication
全光无线通信大规模计算机网络演进
- 批准号:
19K20263 - 财政年份:2019
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Zero Waste Utilization of Optical Wireless Datacenter
光无线数据中心的零浪费利用
- 批准号:
17K12682 - 财政年份:2017
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
Design methodology for in-vehicular network systems with operating modes
具有工作模式的车载网络系统设计方法
- 批准号:
17K00080 - 财政年份:2017
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A study of visualization method for communication behavior of network used in large scale parallel computer
大规模并行计算机网络通信行为可视化方法研究
- 批准号:
25330146 - 财政年份:2013
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
The design and implementation of the simulator for distributed DNS services with DNSSEC enabled
启用DNSSEC的分布式DNS服务模拟器的设计与实现
- 批准号:
23500080 - 财政年份:2011
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Ambient Wireless Sensor Networks for Multiple Information Resources
用于多种信息资源的环境无线传感器网络
- 批准号:
22500078 - 财政年份:2010
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Evolutionary P2P Networking for Bringing Adaptability to Large-scale Networks
为大规模网络带来适应性的演进 P2P 网络
- 批准号:
22700077 - 财政年份:2010
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
Studies on network measurement technique for rapid detection of IP topology characteristics
快速检测IP拓扑特征的网络测量技术研究
- 批准号:
21700070 - 财政年份:2009
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
アプリケーションの多様な要求を考慮したネットワーク特性収集方式の研究
考虑多种应用需求的网络特征采集方法研究
- 批准号:
08J09920 - 财政年份:2008
- 资助金额:
$ 0.77万 - 项目类别:
Grant-in-Aid for JSPS Fellows