Construction of stochastic block models representing realistic networks

构建代表现实网络的随机块模型

• 批准号: 22K11911
• 负责人: 松本 直己
• 金额: $ 2.25万
• 依托单位: Keio University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2027-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11911/
• 关键词: コミュニティ; ランダムウォーク; マルチレイヤネットワーク; 確率的ブロックモデル; ネットワーク; グラフ不変量

交付申請書に記載した通り，初年度はこれまでの確率的ブロックモデルに関する先行研究と，一般のランダムグラフに対するグラフの不変量評価に関する文献調査を行った．加えて，多くの研究集会や打ち合わせに参加し，最近の研究状況に関して情報交換を行った．その傍らで，ネットワークにおけるコミュニティ構造に関していくつかの共同研究を進めた．特に，慶應義塾大学のチームと共に，いくつかのネットワークを組合わせて得られるマルチレイヤネットワークにおけるコミュニティ抽出技術についての研究を行った．マルチレイヤネットワークにおけるコミュニティ抽出では，各レイヤの反映度をネットワーク構造から推測する研究が行われてきた．しかしながら，理想の反映度を与えられたネットワークから推測することは困難であり，むしろ幅広い反映度を単調に変化させるような重ね合わせ手法によって，ネットワーク解析者が求める各レイヤの反映度を見つけやすくすることが求められていた．そこで当該共同研究では，反映度制御を可能とするマルチレイヤの重ね合わせ手法WAPPRSを提案した．WAPPRSでは，指定した反映度制御パラメータに応じた各レイヤの辺への重み付けと始点回帰辺の導入によって，各頂点の密接度を制御し，各レイヤの反映幅と単調増加性を維持したコミュニティ抽出を行う．実世界データを用いた評価実験では，各レイヤからコミュニティ内に入った頂点の数に基づく反映度の幅および単調増加性において提案手法が先行研究を上回る結果を示すことができた．

A literature survey was conducted on the accuracy of the initial year's submission of the application, and on the general evaluation of the initial year's submission of the application. Add to this, many research meetings and conferences to participate in recent research status information exchange activities. In the near future, we will continue to make progress in joint research on structural problems. In particular, Keio University's research on extraction technology has been carried out. The study of the structure of the plant was carried out. The ideal degree of reflection is difficult to predict, and the amplitude of the reflection is uniform. The method of combination is difficult to predict, and the analyzer is difficult to predict. When the joint study was conducted, the reflection degree control method was proposed.WAPPRS specified that the reflection degree control method was introduced into each vertex, and the contact degree of each vertex was controlled, and the reflection amplitude of each vertex was maintained. In the world, the number of vertices in the index is increased, and the method of proposal is studied in advance.

项目成果

Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance

• DOI: 10.20429/tag.2022.090109
• 发表时间: 2020-12
• 期刊: ArXiv
• 作者: Shuhei Saito;Wei Wu;Naoki Matsumoto

Balanced Polychromatic 2-Coloring of Triangulations

• DOI: 10.1007/s00373-021-02420-8
• 发表时间: 2021-12
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Yoshihiro Asayama;Naoki Matsumoto

Characterization of outerplanar graphs with equal 2-domination and domination numbers

具有相等 2-支配和支配数的外平面图的表征

• DOI: 10.20429/tag.2022.090201
• 发表时间: 2022
• 期刊: Theory and Applications of Graphs
• 作者: Matsumoto Naoki;Keio University
• 通讯作者: Keio University

マルチレイヤネットワークのコミュニティ抽出におけるレイヤ反映度制御手法

多层网络中社区提取的层反射控制方法

• 发表时间: 2023
• 作者: 中野修平;山下剛志;松本直己;金子晋丈
• 通讯作者: 金子晋丈

The minimum number of vertices of graphs containing two monochromatic triangles for any edge 2-coloring

对于任何边 2 着色，包含两个单色三角形的图的最小顶点数

• 发表时间: 2022
• 作者: 中野修平;山下剛志;松本直己;金子晋丈;松本直己，山本真基，山崎将仁
• 通讯作者: 松本直己，山本真基，山崎将仁