Art

J-GLOBAL ID：201702288512382285   Reference number：17A0440799

Parallelization of Extracting Connected Subgraphs with Common Itemsets in Distributed Memory Environments

分散メモリ環境における共通項目集合を用いた連結部分グラフの並列化

Author (5)： Okuno Shingo (Graduate School of Informatics, Kyoto University) ,  Hiraishi Tasuku (Academic Center for Computing and Media Studies, Kyoto University) ,  Nakashima Hiroshi (Academic Center for Computing and Media Studies, Kyoto University) ,  Yasugi Masahiro (Department of Artificial Intelligence, Kyushu Institute of Technology) ,  Sese Jun (National Institute of Advanced Industrial Science and Technology)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 25  Page： 256-267(J-STAGE)  Publication year： 2017 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *distributed memory ,  graph ,  *subgraph ,  *parallelization ,  programming language ,  knowledge acquisition ,  packaging (mounting) ,  backtracking ,  computer algorithm ,  method ,  retrieval algorithm
Semi thesaurus term： *connected graph ,  parallel languages ,  graph mining ,  parallel implementation ,  backtracking ,  work-stealing

Author keywords (5)： backtrack search ,  graph mining ,  task-parallel languages ,  distributed memory environments ,  dynamic load balancing

JST classification (2)： Theory of computation  (JB02000A) ,  Basics of graph theory  (IA02020S)

Reference (18)：

• [1] Seki, M. and Sese, J.: Identification of Active Biological Networks and Common Expression Conditions, Proc. 8th IEEE International Conference on BioInformatics and BioEngineering, BIBE '08, pp.1-6 (2008).
• [2] Sese, J., Seki, M. and Fukuzaki, M.: Mining Networks with Shared Items, Proc. 19th ACM International Conference on Information and Knowledge Management, CIKM '10, pp.1681-1684 (2010).
• [3] Hiraishi, T., Yasugi, M., Umatani, S. and Yuasa, T.: Backtracking-based Load Balancing, Proc. 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '09, pp.55-64 (2009).
• [4] Okuno, S., Hiraishi, T., Nakashima, H., Yasugi, M. and Sese, J.: Parallelization of Extracting Connected Subgraphs with Common Itemsets, IPSJ Trans. Programming, Vol.7, No.3, pp.22-39 (2014).
• [5] Hiraishi, T., Yasugi, M. and Umatani, S.: Evaluation of the Tascell Dynamic Load Balancing Framework in Widely Distributed and Many-Core Environments, Proc. Symposium on Advanced Computing Systems and Infrastructures 2011, SACSIS 2011, pp.55-63 (2011). (in Japanese).

Terms in the title (6)： 分散メモリ ,  環境 ,  集合 ,  連結部分 ,  グラフ ,  並列化