文献

J-GLOBAL ID：201702275445241425   整理番号：17A0355741

複雑なネットワークにおいて,K個の有限重畳部分グラフを探索した。【JST・京大機械翻訳】

FINDING K DENSE SUBGRAPHS WITH LIMITED OVERLAP IN COMPLEX NETWORK

著者 (3件)： Yin Antao (College of Information and Technology, Nanjing University of Finance and Economics) ,  Qian Gang (College of Information and Technology, Nanjing University of Finance and Economics) ,  Shi Huanhuan (College of Information and Technology, Nanjing University of Finance and Economics)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 12  ページ： 140-144,147  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 密な部分グラフ問題はコミュニティ発見、生物情報学における遺伝子の共発現とタンパク質の相互作用などに広く応用され、グラフマイニングと複雑なネットワーク研究の重要な一環である。既存の研究では、個々の密集部分グラフと複数の非交差部分グラフを探索し、部分グラフの重なりと部分グラフ間の関係を無視している。この空白を埋めるために、最小密集グラフの概念を導入し、K個の有限重畳の密集部分グラフ問題を探索し、総密度を最大化するとともに、部分グラフノード集合間の制約を超えないJACCARD係数を満たすことを提案した。2つの発見的アルゴリズムを提案して,既存のアルゴリズムと比較して,このアルゴリズムの有効性を証明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  相互作用 ,  *畳込み ,  遺伝子 ,  *部分グラフ ,  コミュニティ ,  タンパク質 ,  ネットワーク
準シソーラス用語： 発見的アルゴリズム ,  グラフマイニング ,  共発現 ,  バイオインフォマティクス , 【Automatic Indexing@JST】

著者キーワード (4件)： Dense subgraph ,  Complex network ,  Average degree ,  Linear programming

分類 (3件)： 遺伝子発現  (EC02040Q) ,  グラフ理論基礎  (IA02020S) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (3件)： 重畳部分 ,  グラフ ,  探索