{"created":"2025-01-18T23:35:14.564345+00:00","updated":"2025-01-21T19:37:05.320417+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00080892","sets":["1164:2735:6701:6702"]},"path":["6702"],"owner":"10","recid":"80892","title":["クリーク全列挙に基づく構造変化検出アルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-02-23"},"_buckets":{"deposit":"bf2001cb-bbbb-45a9-bdb0-999407cdf397"},"_deposit":{"id":"80892","pid":{"type":"depid","value":"80892","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"クリーク全列挙に基づく構造変化検出アルゴリズム","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"クリーク全列挙に基づく構造変化検出アルゴリズム"},{"subitem_title":"Detecting Structural Change of Graph Based on Constrained Maximal Clique Search","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2012-02-23","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"北海道大学大学院情報科学研究科"},{"subitem_text_value":"北海道大学大学院情報科学研究科"},{"subitem_text_value":"北海道大学大学院情報科学研究科"},{"subitem_text_value":"電気通信大学先進アルゴリズム研究ステーション"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology, Hokkaido University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, Hokkaido University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, Hokkaido University","subitem_text_language":"en"},{"subitem_text_value":"Advanced Algorithm Research Laboratory, The University of Electro-Communications","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/80892/files/IPSJ-MPS12087035.pdf"},"date":[{"dateType":"Available","dateValue":"2014-02-23"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS12087035.pdf","filesize":[{"value":"558.9 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"1900743e-fa08-4722-b387-82d8c7cafaae","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"エラウィンディサラ"},{"creatorName":"原口, 誠"},{"creatorName":"大久保, 好章"},{"creatorName":"富田, 悦次"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Sarah, El-Lawindy","creatorNameLang":"en"},{"creatorName":"Makoto, Haraguchi","creatorNameLang":"en"},{"creatorName":"Yoshiaki, Okubo","creatorNameLang":"en"},{"creatorName":"Etsuji, Tomita","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本稿では，高次数の独立集合が孤立度が高いクリークに変化する場合を，グラフ構造変化の特徴的なパターンと考え，これらを枚挙する手法をクリーク全列挙手法の拡張として与える．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This report discusses a problem of structural change detection given two graphs before and after some change, targeting vertex sets that are divergent independent sets before the change and maximal cliques with smaller number of outgoing edges after the change. A search algorithm for them is presented based on a constrained maximal clique enumeration algorithm.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"5","bibliographic_titles":[{"bibliographic_title":"研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2012-02-23","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"35","bibliographicVolumeNumber":"2012-MPS-87"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"id":80892,"links":{}}