複雑ネットワークの構造分析と構造推定

复杂网络的结构分析和结构估计

• 批准号: 13J10411
• 负责人: 伏見 卓恭
• 金额: $ 1.32万
• 依托单位: University of Shizuoka
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013-04-01 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13J10411/
• 关键词: 複雑ネットワーク; 構造推定; エゴセントリック情報; Mixing Matrix; EMアルゴリズム; 構造分析指標; MixingMatrix; 機能コミュニティ

構造分析に関する研究状況として，PageRank収束曲線を用いて，１）ネットワーク構造変化指標，２）ノード多様性指標を提案した．１）ではネットワークの構造が変化した際に，PageRank収束曲線も変化し，その変化量をもってネットワーク構造変化が与える影響の指標として確立した．２）ではPageRank収束曲線のばらつき度をノンパラメトリックk-means法を用いてクラスタリングし，そのクラスタ数によりノードの多様性を定量化する指標を提案した．これらの構造変化の影響度指標やノード多様性指標は，ネットワーク構造を分析するにあたり有用な情報となることを実験により示し，研究成果を発表した．構造推定に関する研究状況として，昨年度中に確立した無向ネットワークに対するMixingMatrixに基づく構造推定法の弱点である，推定ネットワークの非連結性を克服した．連結性が保証されず，平均ノード間距離などのマクロ指標の観点では異なる性質のネットワークが推定されてしまう問題があったが，１）隣接行列の要素の値を実数値に緩和した行列を推定し，２）最小全域木構築法をベースに全ノードが単一コンポーネントになることを保証した．３）次いで，次数制約に不足するリンクをk-NNネットワーク構築法をベースに量子化することで上述の問題点を克服した．これらの研究成果を国際ワークショップPKAW2014に投稿し採録された．最後に，昨年度までの構造推定法と上述した連結性を保証した推定法，ならびに，コミュニティ正解率という評価指標に関する研究成果をまとめ，日本データベース学会和文論文誌へ投稿し採録された．

Tectonic analysis に masato す る research situation と し て, PageRank 収 curve beam を with い て, 1) ネ ッ ト ワ ー ク structure - indicators, 2) ノ ー ド more than others in indicators proposed を し た. 1) で は ネ ッ ト ワ ー ク が の structure - the し た interstate に, PageRank 収 curve beam も - し, そ の - momentum を も っ て ネ ッ ト ワ ー ク structure variations change が and え る influence の index と し て establish し た. 2) で は PageRank 収 curve beam の ば ら つ き degrees を ノ ン パ ラ メ ト リ ッ ク を k - means method with い て ク ラ ス タ リ ン グ し, そ の ク ラ ス タ number に よ り ノ ー ド の multiple others を quantitative す る indicators proposed を し た. こ れ ら の structure - the の effect index や ノ ー ド more than others in indicators は, ネ ッ ト ワ ー ク analysis of tectonic を す る に あ た り な useful intelligence と な る こ と を be 験 に よ り し, research を 発 table し た. Construct presumption に masato す る research situation と し て, yesterday in the annual に establish し た undirected ネ ッ ト ワ ー ク に す seaborne る MixingMatrix に base づ く structure estimate の weakness で あ る, presumption ネ ッ ト ワ ー ク の non link を overcome し た. Link さ が ensure れ ず, average ノ ー ド distance between な ど の マ ク ロ index の 観 point で は different な る nature の ネ ッ ト ワ ー ク が presumption さ れ て し ま う problem が あ っ た が, 1) 隣 after procession の elements on の numerical を be the numerical に ease し た を presumed し, 2) minimum global wood building を ベ ー ス に full ノ ー ド が 単 a コ ン ポ ー ネ ン ト に な る こ と を guarantee し た. 3) い で, insufficient number of restricting に す る リ ン ク を k - NN ネ ッ ト ワ ー ク constructing method を ベ ー ス に quantization す る こ と で の problems above を overcome し た. Youdaoplaceholder6 れら <s:1> research results を international ワ ショップ ショップPKAW2014に submission excerpted collection された. Finally に, yesterday's annual ま で の structure estimate と above し た link し を ensure た presumption of law, な ら び に, コ ミ ュ ニ テ ィ positive solution rate と い 価 う evaluation index に masato す る research を ま と め, Japan デ ー タ ベ ー ス society and contribute literary chinese-speaking へ し transcribing さ れ た.

项目成果

PageRank収束曲線を用いたネットワーク構造変化の定量化

使用 PageRank 收敛曲线量化网络结构变化

• 发表时间: 2015
• 作者: 伏見卓恭，斉藤和巳，風間和弘;伏見卓恭，斉藤和巳，郷古浩道;伏見卓恭，斉藤和巳，風間一洋;伏見卓恭，斉藤和巳，風間一洋，佐藤哲司
• 通讯作者: 伏見卓恭，斉藤和巳，風間一洋，佐藤哲司

Estimating Network Structure from Anonymous Ego-centric Information

从匿名的以自我为中心的信息估计网络结构

• 发表时间: 2014
• 作者: Takayasu Fushimi;Kazumi Saito and Kazuhiro Kazama
• 通讯作者: Kazumi Saito and Kazuhiro Kazama

ノード機能からのネットワーク構造推定

从节点功能估计网络结构

• 发表时间: 2014
• 作者: Takayasu Fushimi;Kazumi Saito and Kazuhiro Kazama;伏見卓恭，斉藤和巳，風間一洋;伏見卓恭
• 通讯作者: 伏見卓恭

ノード選択確率を考慮した中心性指標の拡張

考虑节点选择概率的中心性指标的扩展

• 发表时间: 2013
• 作者: 伏見 卓恭;斉藤 和巳;池田 哲夫;武藤 伸明
• 通讯作者: 武藤 伸明

メトリック空間オブジェクトを対象とした中心性指標の提案

度量空间对象中心性指标的提出

• 发表时间: 2014
• 作者: Takayasu Fushimi;Kazumi Saito and Kazuhiro Kazama;伏見卓恭，斉藤和巳，風間一洋;伏見卓恭;伏見卓恭，斉藤和巳，武藤伸明，池田哲夫，風間一洋;伏見卓恭，斉藤和巳，風間一洋
• 通讯作者: 伏見卓恭，斉藤和巳，風間一洋