Call for papers

Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014):

A workshop in the 6th JSAI International Symposia on AI (isAI2014)
November 23, 2014
Keio University, Hiyoshi, Yokohama, JAPAN

January  6, 2015: GABA revised paper submissions due
February 6, 2015: paper reviews due
February 9, 2015: acceptance notification
February 25 February 23, 2015: camera-ready due
April 2015: editing, preface proof
July 2015: publication of LNAI post-proceedings


The proceedings of the workshop will be available at the conference site for registered persons. Please follow the link below and register yourself until 10th November 2014.



Agreement-Subtree Mapping Kernel and Leaf-Path Kernel for Phylogenetic Tree Reconstructed from Nucleotide Sequences
Issei Hamada* (Kyutech),  Kouichi Hirata (Kyutech), Tetsuji Kuboyama (Gakushuin Univ.), Takaharu Shimada (Kyutech)

Anchor Alignment Problem for Rooted Labeled Trees
Yuma Ishizaka* (Kyutech),  Takuya Yoshino (Kyutech), Kouichi Hirata (Kyutech)

Mapping Kernels for Cyclically Ordered Trees
Kouichi Hirata (Kyutech), Tetsuji Kuboyama* (Gakushuin Univ.)

10:30-10:45 break (15 min)

Alignment of \Pi-Ordered Trees
Takuya Yoshino*,  Kouichi Hirata (Kyutech)

Local Similarity between Semi-Ordered Trees by Finding the Constrained Mapping
Tomoya Yamazaki*, Keisuke Otaki, Madori Ikeda, Akihiro Yamamoto (Kyoto Univ.), Tetsuji Kuboyama (Gakushuin Univ.)

11:35-13:10 lunch (95 min)

De Morgan Property of Bayes Risk as A Feature Selection Measure
Kilho Shin (University of Hyogo), Tetsuji Kuboyama* (Gakushuin Univ.)

Bayes Independence Test
Takanori Ayano* (Osaka University), Joe Suzuki (Osaka Univ.)

On Bundled Query Processing for High Dimensional Similarity Search
Yohei Nasu*, Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Kouishi Hirata (Kyutech), Tetsuji Kuboyama (Gakushuin Univ.)

14:25-14:40 break (15 min)

Central Point Selection for Dimension Reduction Projection Simple-Map using Binary Quantization
Quming Jin* (Kyutech), Masaya Nakashima (Icon Systech Co., Ltd.), Takeshi Shinohara, Kouichi Hirata (Kyutech), Tetsuji Kuboyama, (Gakushuin Univ.)

Updating a Closed Itemset Family Based on Inclusion Relations
Shoichi Nishimura, Keisuke Otaki, Madori Ikeda*, Ryo Yoshinaka, Akihiro Yamamoto (Kyoto Univ.), Takeaki Uno (NII)

Finding All Premises of A Propositional Formula using Binary Decision Diagrams
Satoru Yamaguchi*, Madori Ikeda, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto (Kyoto Univ.)

15:55-16:10 break (15min)

Detecting Anomalous Subgraphs on Attributed Graphs Using Graph Cuts
Mahito Sugiyama (ISIR, Osaka University), Keisuke Otaki* (Kyoto Univ.)

Constructing a Grammar for Infering Common Structure of Two Strings and Its Application to Compression
Munehito Binou*, Keisuke Otaki, Madori Ikeda, Ryo Yoshinaka, Akihiro Yamamoto (Kyoto Univ.)

Finding Ambiguous Patterns on Grammar Compressed String
Koji Maeda*, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto (Kyutech)


Paper submission due:        
September 30, September 15, 2014 (extended)
Notification of acceptance:  October 20, October 15, 2014 (extended)
Camera-ready copy:              October 28, 2014
Graph2014 workshop day:   November 23, 2014

Intelligent pre/post-processing plays a crucial role in knowledge discovery from big data. Counting of words, compression/decompression of row data, and segmentation of time series, etc. are those concrete examples and are embedded in many important applications. However, such a task becomes a critical part when processing whole data along with an increase of the data size. For this problem, many researchers have proposed novel data structures, algorithms, and frameworks for data use. Besides, we need a new approach for handling dynamic data streams and reconstructing veracious knowledge. Graph structures including string, tree, bipartite- and di-graph are a promising notion for the above problem. So, as the focus of this workshop, we call any idea for realizing big data integration, including but not limited to developing algorithm or data structure with theoretical/experimental results, introducing a framework for feature extraction, and learning, mining and modeling with big data in the real world. A survey of this field is also welcome.

KEYWORDS (not limited to):
Algorithms and data structures for strings/trees/graphs, information extraction, community extraction, and knowledge discovery from graphs, pattern mining algorithms, data compression, stream algorithms for time series, structured learning, graphical models, combinatorial optimization in machine learning/data mining, and their applications.

Graph2014 workshop accepts extended abstracts written in English only. The abstracts are distributed in the workshop sites only and not considered to be formal publications. The extended abstract should be 1-8 pages in the format attached below.
The authors should send their submitted papers as a PDF file  to
Please write the text `[GABA2014: Paper Submission]' in the subject of the massage, and put the following in the body:
- Title of your paper,
- A list of all authors and their affiliations  (please add "*" mark to the presenter),
- Name and E-mail address of the corresponding author.

  • Proceedings will be published by JSAI for the workshop. We also plan to publish a selection of revised papers as a portion of a volume "JSAI-isAI selected papers", which will be published from `Lecture Notes in Artificial Intelligence' series (LNAI, Springer-Verlag).
  • Selected papers will be published in a special issue of New Generation Computing (30% improvement required). (Canceled)

Hiroki Arimura (Hokkaido University)
Kouichi Hirata (Kyushu Institute of Technology)
Nobuhiro Kaji  (The University of Tokyo)
Yoshinobu Kawahara (Osaka University, workshop co-chair)
Miyuki Koshimura (Kyushu University)
Tetsuji Kuboyama (Gakushuin University, workshop co-chair)
Yoshiaki Okubo (Hokkaido University)
Hiroshi Sakamoto (Kyushu Institute of Technology, workshop chair)

Takeshi Shinohara (Kyushu Institute of Technology)
Yasuo Tabei (JST PRESTO)
Akihiro Yamamoto (Kyoto University)