Art

J-GLOBAL ID：201502221851761409   Reference number：15A0447049

Parallelization of Extracting Connected Subgraphs with Common Itemsets

共通項目セットを有する接続部分グラフを抽出する並列化

Author (5)： OKUNO Shingo (Kyoto Univ., Kyoto, JPN) ,  HIRAISHI Tasuku (Kyoto Univ., Kyoto, JPN) ,  NAKASHIMA Hiroshi (Kyoto Univ., Kyoto, JPN) ,  YASUGI Masahiro (Kyushu Inst. of Technol., Fukuoka, JPN) ,  SESE Jun (Tokyo Inst. of Technol., Tokyo, JPN)
Material： 情報処理学会論文誌トランザクション プログラミング(Web)  (情報処理学会論文誌 プログラミング(Web))
Volume： 7  Issue： 3  Page： 22-39 (WEB ONLY)  Publication year： Jul. 14, 2014 
JST Material Number： U0474A  ISSN： 1882-7802  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *knowledge acquisition ,  graph ,  knowledge base ,  *load sharing ,  dynamic system ,  *programming language ,  parallel processing ,  *parallel algorithm ,  *algorithm ,  search problem ,  wooden structure ,  *search algorithm ,  *dynamic load balancing
Semi thesaurus term： *graph mining ,  parallel languages

JST classification (1)： Theory of computation  (JB02000A)

Reference (25)：

• Newman, M.E.J.: The Structure and Function of Complex Networks, SIAM REVIEW, Vol.45, No.2, pp.167-256 (2003).
• Russell, M.: Mining the Social Web: Analyzing Data from Facebook, Twitter, LinkedIn, and Other Social Media Sites, O'Reilly Media (2011).
• Seki, M. and Sese, J.: Identification of Active Biological Networks and Common Expression Conditions, Proc. 8th IEEE International Conference on Biolnformatics and BioEngineering, BIBE '08, pp.1-6 (2008).
• 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).
• 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).

Terms in the title (3)： 接続部分 ,  グラフ ,  並列化