Systematization of Knowledge about Events -Fundamental Techniques for Analyzing Causal Relationships and Credibility of Events-

• Project/Area Number: 21700162
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: Kyoto University
• Principal Investigator: ASANO Yasuhito Kyoto University, 情報学研究科, 特定准教授 (20361157)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000); Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: ウェブ / マイニング / 関係に関する知識 / 事象知識 / 時間グラフパターン / データベース / Web / グラフ

Research Abstract

We have systemized knowledge about events useful for analyzing causal relationships and helping judgments of information credibility. The summary of our work is the following (1)-(3) : (1) Time graph pattern mining methods for analyzing propagation of eventual knowledge. (2) A model of eventual knowledge and a method of extracting eventual knowledge. (3) A method for computing the strength of the relationship between two objects and obtaining objects elucidating the relationship. We have also applied ideas used in this method to helping a user to judge the credibility of an image on Wikipedia.

Research Products

• [Journal Article] Efficient Compression of Web Graphs. (2009)
  • Author(s): Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki.
  • Journal Title: IEICE Trans.Fundamentals Vol.E92-A, No.10 Pages: 2454-2462
  • NAID: 10026860065
  • Peer Reviewed
• [Journal Article] Efficient Compression of Web Graphs (2009)
  • Author(s): Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
  • Journal Title: IEICE Trans.Fundamentals E92-A Pages: 2454-2462
  • NAID: 10026860065
  • Peer Reviewed
• [Presentation] Enishi : Searching Knowledge about Relations by Complementarily Utilizing Wikipedia and the Web (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 11th International Conference on Web Information System Engineering (WISE 2010)
  • Place of Presentation: 中国、香港
  • Year and Date: 2010-12-14
• [Presentation] Mining and Explaining Relationships in Wikipedia (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 21th International Conference on Database and Expert Systems Applications (DEXA2010)
  • Place of Presentation: スペイン、ビルバオ
  • Year and Date: 2010-09-02
• [Presentation] Time Graph Pattern Mining for Web Analysis and Information Retrieval (2010)
  • Author(s): Taihei Oshino, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 11th International Conference on Web-Age Information Management (WAIM2010)
  • Place of Presentation: 中国四川省
  • Year and Date: 2010-07-16
• [Presentation] Mining Useful Time Graph Patterns on Extensively Discussed Topics on the Web (2010)
  • Author(s): Taihei Oshino, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 1st International Workshop on Graph Data Management (GDM 2010)
  • Place of Presentation: 茨城県つくば市
  • Year and Date: 2010-04-04
• [Presentation] Analysis of Implicit Relations on Wikipedia : Measuring Strength through Mining Elucidatory Objects (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 15th Database Systems for Advanced Applications (DASFAA2010)
  • Place of Presentation: 茨城県つくば市
  • Year and Date: 2010-04-02
• [Presentation] Evaluating Credibility of Web Information (2010)
  • Author(s): Katsumi Tanaka, Hiroaki Ohshima, Adam Jatowt, Satoshi Nakamura, Yusuke Yamamoto, Masatoshi Yoshikawa, Qiang Ma, Yasuhito Asano, Kazutoshi Sumiya, Ryong Lee, Daisuke Kitayama, Takayuki Yumoto, Yukiko Kawai, Jianwei Zhang, Shinsuke Nakajima, Yoichi Inagaki.
  • Organizer: the 4th International Conference on Ubiquitous Information Management and Communication
  • Place of Presentation: 韓国
  • Year and Date: 2010-01-14
• [Presentation] Enishi Searching Knowledge about Relations by Complementarily Utilizing Wikipedia and the Web. (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa.
  • Organizer: 11th International Conference on Web Information System Engineering(WISE 2010)
• [Presentation] Mining and Explaining Relationships in Wikipedia. (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa.
  • Organizer: 21th International Conference on Database and Expert Systems Applications (DEXA2010)
• [Presentation] Time Graph Pattern Mining for Web Analysis and Information Retrieval. (2010)
  • Author(s): Taihei Oshino, Yasuhito Asano, Masatoshi Yoshikawa.
  • Organizer: 11th International Conference on Web-Age Information Management(WAIM2010)
• [Presentation] Analysis of Implicit Relations on Wikipedia: Measuring Strength through Mining Elucidatory Objects. (2010)
  • Author(s): Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa.
  • Organizer: 15th Database Systems for Advanced Applications (DASFAA2010)
• [Presentation] Mining Useful Time Graph Patterns on Extensively Discussed Topics on the Web. (2010)
  • Author(s): Taihei Oshino, Yasuhito Asano, Masatoshi Yoshikawa.
  • Organizer: 1st International Workshop on Graph Data Management (GDM 2010)
• [Presentation] Evaluating Credibility of Web Information. (2010)
  • Author(s): Katsumi Tanaka, Hiroaki Ohshima, Adam Jatowt, Satoshi Nakamura,Yusuke Yamamoto, Masatoshi Yoshikawa, Qiang Ma, Yasuhito Asano, Kazutoshi Sumiya, Ryong Lee, Daisuke Kitayama, Takayuki Yumoto, Yukiko Kawai, Jianwei Zhang, Shinsuke Nakajima, Yoichi Inagaki.
  • Organizer: the 4th International Conference on Ubiquitous Information Management and Communication
  • Place of Presentation: 招待講演
• [Presentation] 感情解析のための分布モデルと相互強化型解析手法 (2010)
  • Author(s): 俵本一輝, 川本淳平, 浅野泰仁, 吉川正俊
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
• [Presentation] Steiner Treeを利用したWikipediaにおける関係の抽出 (2010)
  • Author(s): 森廣恭平, 張信鵬, 浅野泰仁, 吉川正俊
  • Organizer: FIT2009第8回情報科学技術フォーラム
• [Presentation] Steiner Treeを利用したWikipediaにおける関係の抽出 (2009)
  • Author(s): 森廣恭平, 張信鵬, 浅野泰仁, 吉川正俊
  • Organizer: FIT2009第8回情報科学技術フォーラム
  • Place of Presentation: 仙台市
  • Year and Date: 2009-09-03
• [Presentation] 減衰流を用いた関係の解析 (2009)
  • Author(s): 張信鵬, 浅野泰仁, 吉川正俊
  • Organizer: 人工知能学会第23回全国大会(JSAI 2009)
• [Remarks]
  • URL: http://www.db.soc.i.kyoto-u.ac.jp/enishi/enishi.html
• [Patent(Industrial Property Rights)] 関係ネットワーク変換装置、関係ネットワーク変換方法、コンピュータプログラム及び縁検索システム (2009)
  • Inventor(s): 浅野泰仁、張信鵬、吉川正俊
  • Industrial Property Rights Holder: 浅野泰仁、張信鵬、吉川正俊
  • Filing Date: 2009-06-15