WEKO3
アイテム
メンバー間の距離が小さいコミュニティの発見
http://hdl.handle.net/10228/0002000021
http://hdl.handle.net/10228/0002000021bea8f2d9-342b-41bf-8b7c-36aaf3cd5372
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
0913-5693_Vol.101_No.3_pp.262.pdf (323 KB)
|
|
| Item type | 学術雑誌論文 = Journal Article(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-07-31 | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
| 資源タイプ | journal article | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | メンバー間の距離が小さいコミュニティの発見 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | Finding a Community with Small Diameter | |||||||||||||||
| 言語 | en | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 著者 |
朝廣, 雄一
× 朝廣, 雄一
× 宮野, 英次
WEKO
6037
|
|||||||||||||||
| 抄録 | ||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||
| 内容記述 | 人を頂点，友人関係を辺で表すことにより，人的ネットワークに対応するグラフ構造を考える．このようなグラフ構造に対して，緊密な関係にある人々のグループの中で大きなものを求めたい．緊密さとして様々な条件を考え得るが，グループに属する人々はお互いに直接の友人である，あるいは例えば友人の友人のように友人関係をたどると距離が小さい（d以下）という二つの条件に対応するクリーク問題とd-クラブ問題が知られている．本稿では近似アルゴリズムの観点から，これらの二つの問題，特にd-クラブ問題に関する研究動向について紹介する． | |||||||||||||||
| 書誌情報 |
電子情報通信学会誌 巻 101, 号 3, p. 262-266, 発行日 2018-03-01 |
|||||||||||||||
| 出版社 | ||||||||||||||||
| 出版者 | 電子情報通信学会 | |||||||||||||||
| NAID | ||||||||||||||||
| 識別子タイプ | NAID | |||||||||||||||
| 関連識別子 | 40021497305 | |||||||||||||||
| NCID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN1001339X | |||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||||||
| 収録物識別子 | 2188-2355 | |||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||
| 収録物識別子 | 0913-5693 | |||||||||||||||
| 著作権関連情報 | ||||||||||||||||
| 権利情報 | Copyright(C)2018 IEICE | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | クリーク | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | クラブ | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | 近似下界 | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | 近似アルゴリズム | |||||||||||||||
| 出版タイプ | ||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||
| 査読の有無 | ||||||||||||||||
| 値 | yes | |||||||||||||||
| 研究者情報 | ||||||||||||||||
| URL | https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html | |||||||||||||||
