WEKO3
アイテム
ノード番号操作を基にしたパターンマッチングによるグラフ同型問題解法の提案
https://ipsj.ixsq.nii.ac.jp/records/231872
https://ipsj.ixsq.nii.ac.jp/records/23187237088025-6ed4-433e-b283-0ecd9ad5c355
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL24196009.pdf (888.5 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-01-13 | |||||||
| タイトル | ||||||||
| タイトル | ノード番号操作を基にしたパターンマッチングによるグラフ同型問題解法の提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Proposal of a graph isomorphism problem solving method using pattern matching based on node number manipulation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 情報処理学会／現在，富士通株式会社 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| IPSJ / Presently with Fujitsu, Corp. | ||||||||
| 著者名 |
高野, 茂幸
× 高野, 茂幸
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | グラフ同型問題は構造や関係性を表現するのに適しており，応用分野は創薬，機能性材料，ソーシャルネットワークなど様々である．本論文ではグラフ同型問題（部分グラフ同型問題も含む）を従来とは異なる方法で解く方法を提案する．従来の方法は推定或いは探索アルゴリズムを基にしたものであるが，本研究はノード番号を操作して疎行列表現形式上でパターンマッチングにより解く．この論文ではそのアルゴリズムの基本を説明したうえで初期評価結果を報告する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2024-AL-196, 号 9, p. 1-5, 発行日 2024-01-13 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
