文献

J-GLOBAL ID：201802233524710427   整理番号：18A1346450

ソーシャルネットワークにおける最大クリークの形成の利用【JST・京大機械翻訳】

Exploiting the Formation of Maximal Cliques in Social Networks

著者 (4件)： Hao Fei (Key Laboratory of Modern Teaching Technology, Ministry of Education, Xi’an 710062, China) ,  Hao Fei (School of Computer Science, Shaanxi Normal University, Xi’an 710119, China) ,  Park Doo-Soon (Department of Computer Software Engineering, Soonchunhyang University, Asan 31538, South Korea) ,  Pei Zheng (Center for Radio Administration & Technology Development, Xihua University, Chengdu 610039, China)
資料名： Symmetry (Web)  (Symmetry (Web))
巻： 9  号： 7  ページ： 100  発行年： 2017年 
JST資料番号： U7282A  ISSN： 2073-8994  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 社会ネットワーク分析において,社会ネットワーク,生物科学などの多くの分野で広く研究されている最大クリーク計数(MCE)と呼ばれる基本的問題が存在し,社会ネットワークからの最大クリークの検出を支援する最大クリークの形成原理は,多くの既存の研究作業によってしばしば無視されている。ソーシャルネットワークにおける最大クリークの形成を利用することを目的として,本論文は,ソーシャルネットワークにおける最大クリークのベースの検出に関する創造的研究課題を開拓した。最大クリークと検出定理の基礎を検出するための形式的概念解析に基づく手法を提案した。本研究は,種々の複雑なネットワークシステムにおける将来のトポロジー構造解析のための新しい研究解と方向を提供できると信じられる。Copyright 2018 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *位相幾何学 ,  構造解析
準シソーラス用語： ネットワーク解析 ,  *社会的ネットワーク ,  ネットワークシステム ,  最大クリーク , 【Automatic Indexing@JST】

著者キーワード (4件)： 最大クリーク列挙(MCE) ,  基礎 ,  形式概念解析 ,  ソーシャルネットワーク

分類 (5件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K) ,  ニューロコンピュータ  (JC06010Q) ,  その他の情報処理  (JE15050M) ,  ネットワーク法  (KA03040X)

引用文献 (34件)：

• Conte, A.; De Virgilio, R.; Maccioni, A.; Patrignani, M.; Torlone, R. Finding All Maximal Cliques in Very Large Social Networks. In Proceedings of the Extending Database Technology (EDBT), Bordeaux, France, 15-18 March 2016; pp. 173-184.
• Xu, Y.; Cheng, J.; Fu, A.W.C. Distributed Maximal Clique Computation and Management. IEEE Trans. Serv. Comput. 2016, 9, 110-122.
• Modani, N.; Dey, K. Large Maximal Cliques Enumeration in Large Sparse Graphs. In Proceedings of the 17th ACM conference on Information and knowledge management, Napa Valley, CA, USA, 26-30 October 2008; pp. 1377-1378.
• Eppstein, D.; Loffler, M.; Strash, D. Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time. In Proceedings of the 21st International Symposium on Algorithms and Computation, Jeju Island, Korea, 15-17 December 2010; pp. 403-414.
• Cheng, J.; Zhu, L.; Ke, Y.; Chu, S. Fast Algorithms for Maximal Clique Enumeration with Limited Memory. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China, 12-16 August 2012; pp. 1240-1248.

タイトルに関連する用語 (2件)： ソーシャルネットワーク ,  最大クリーク