[論文レビュー] Extracting Networks of Characters and Places from Written Works with CHAPLIN

Roberto Marazzato, Amelia Carolina Sparavigna|arXiv (Cornell University)|Feb 18, 2014

Natural Language Processing Techniques参考文献 7被引用数 6

ひとこと要約

この論文では、固有表現を特定し、それらの相互作用を重み付きグラフとしてモデル化することで、物語テキストから登場人物および場所のネットワークを抽出するツールCHAPLINを提示する。ユーザーによる検証済み選択と設定可能なパラメータを用い、Graphvizを介してDOT形式のネットワーク可視化を生成する。これにより、構造的なテキストマイニングとグラフ可視化を通じて、文学的ネットワーク分析が可能になる。

ABSTRACT

We are proposing a tool able to gather information on social networks from narrative texts. Its name is CHAPLIN, CHAracters and PLaces Interaction Network, implemented in VB.NET. Characters and places of the narrative works are extracted in a list of raw words. Aided by the interface, the user selects names out of them. After this choice, the tool allows the user to enter some parameters, and, according to them, creates a network where the nodes are the characters and places, and the edges their interactions. Edges are labelled by performances. The output is a GV file, written in the DOT graph scripting language, which is rendered by means of the free open source software Graphviz.

研究の動機と目的

• 物語テキストから社会的ネットワークを体系的に抽出できるツールの開発を目的とする。
• 計算的手法を通じて、研究者が文学的作品における登場人物および場所の相互作用を分析できるようにすることを目的とする。
• 非専門家がアノテートおよび可視化を行うためのアクセスしやすいインターフェースを提供することを目的とする。
• Graphvizなどのオープンソースツールを用いて、標準的かつ可視化可能なネットワーク出力を生成することを目的とする。
• ネットワーク科学とテキストデータ分析を用いた文学的実験を促進することを目的とする。

提案手法

• ツールは物語テキストを処理し、登場人物および場所を含む原始的な固有表現を抽出する。
• ユーザーはインタラクティブなインターフェースを通じて、抽出された固有表現の一覧から関連する名前を手動で選択する。
• ユーザーは相互作用の閾値やエッジラベルの基準など、パラメータを設定可能にする。
• システムは、ノードが登場人物および場所を表し、エッジがそれらの相互作用を表すネットワークを構築する。
• エッジは相互作用の頻度またはパフォーマンス指標でラベル付けされ、物語的関与度を反映する。
• 最終的な出力は、Graphvizでレンダリング可能なDOT言語のGVファイル形式である。

実験結果

リサーチクエスチョン

• RQ1 物語テキスト内の固有表現を、登場人物または場所として体系的に抽出し分類することはどのように可能か？
• RQ2 登場人物および場所の関係性を重み付きネットワークとしてモデル化した場合、どのような相互作用パターンが浮き彫りになるか？
• RQ3 ユーザーによる検証済みの固有表現選択は、物語ネットワーク抽出の正確性をどの程度向上させるか？
• RQ4 オープンソースのグラフ可視化ツールは、複雑な文学的ネットワークをどの程度効果的にレンダリングできるか？
• RQ5 軽量でインタラクティブなツールは、非技術的ユーザーが文学的テキストに対してネットワーク分析を実行できるか？

主な発見

• CHAPLINは、最小限のユーザー入力で、非構造的物語テキストを構造的かつ可視化可能なネットワークに変換することに成功した。
• 直感的なインターフェースにより、ユーザーは固有表現の選択と相互作用モデリングに対して明確な制御を可能にした。
• DOT形式の出力により、Graphvizなどの広く使われるグラフ可視化ソフトウェアとの互換性が保証された。
• パフォーマンスラベルを用いた相互作用データのエンコードにより、再現可能な文学的ネットワーク分析が可能になった。
• ネットワーク科学を用いたテキストコーパスに対する文学的実験の実現可能性が、このアプローチによって示された。
• システムにより、研究者が視覚的ネットワーク分析を通じて、物語作品における登場人物と設定の関係的ダイナミクスを探索できるようになった。