(57)【要約】【課題】マイクロブログシステムから小集団を抽出し、この小集団を分類分けし、メンバ共通の興味を表すキーワードを注釈付けする装置を提供する。【解決手段】投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けする装置は、ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出し、パーソナルネットワークを、フォロー関係に基づいて小集団に分割する。この小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別し、全利用者の投稿およびプロフィールから抽出されたキーワードに、前記ニュースソースユーザであるか否かおよび小集団内の利用者との接続数に基づいて、キーワードに重み付けを行い、重み付けられたキーワードに基づいて小集団に注釈付けする。【選択図】図１
2013140535.tif 000002
【特許請求の範囲】
【請求項１】
投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けする装置において、
前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出手段と、
前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割手段と、
前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別手段と、
全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出手段と、
前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付け手段と、
前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈手段と、
を備えることを特徴とする小集団を抽出し、注釈付けする装置。
【請求項２】
前記分割手段は、ＣＮＭアルゴリズムまたはファジーＣ手段クラスタリングアルゴリズムを用いて、前記パーソナルネットワークを小集団に分割することを特徴とする請求項１に記載の装置。
【請求項３】
前記区別手段は、利用者のネットワーク関係及びコミュニケーション履歴に基づいてニュースソースユーザと一般ユーザを区別することを特徴とする請求項１または２に記載の装置。
【請求項４】
前記区別手段は、
利用者のフォロウィー数に対するフォロワー数の比または利用者のフォロウィー数が所定の閾値より大きい場合、
利用者の投稿の数または投稿の平均長が所定の閾値より大きい場合、
利用者の投稿毎のハイパーリンクまたはハッシュタグの平均数が所定の閾値より大きい場合、または、
利用者の投稿に含まれる特定のキーワードの頻度が所定の閾値より大きい場合、
該利用者をニュースソースユーザと区別することを特徴とする請求項１または２に記載の装置。
【請求項５】
前記キーワード抽出手段は、ＤＦ−ＩＤＦ法により、全利用者の投稿およびプロフィールからキーワードを抽出することを特徴とする請求項１から４のいずれか１項に記載の装置。
【請求項６】
前記注釈手段は、
前記重み付けられたキーワードの最大値が所定の閾値より大きい場合、該小集団を「興味ベースの小集団」と分類し、
前記重み付けられたキーワードの最大値が所定の閾値以下であり、該小集団内の利用者の通信頻度が所定の閾値より大きい場合、該小集団を「所属ベースの小集団」と分類し、
上記以外の小集団を「他の小集団」と分類することを特徴とする請求項１から５のいずれか１項に記載の装置。
【請求項７】
前記注釈手段は、前記分類結果と前記キーワード抽出手段から抽出されたキーワードとで前記小集団を注釈付けすることを特徴とする請求項６に記載の装置。
【請求項８】
投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けする方法において、
前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出ステップと、
前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割ステップと、
前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別ステップと、
全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出ステップと、
前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付けステップと、
前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈ステップと、
を有することを特徴とする小集団を抽出し、注釈付けする方法。
【請求項９】
投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けするコンピュータを、
前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出手段と、
前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割手段と、
前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別手段と、
全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出手段と、
前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付け手段と、
前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈手段と、
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フェイスブック（Facebook）またはツイッター（Twitter）のようなマイクロブログシステムから、小集団を抽出し、各小集団に注釈付けする装置、方法およびプログラムに関する。
【背景技術】
【０００２】
ツイッターのようなオンラインのマイクロブログシステムでは、利用者はお互いに情報を共有している。利用者は、他の利用者のアカウントに署名することによって、彼らが読みたい投稿を選択することができる。利用者は、例えば家族、友人、および同僚と接続された大きいパーソナルネットワークをよく有している。このオンラインマイクロブログシステムを効果的に利用するため、さまざまなアプリケーションが利用可能である。
【０００３】
例えば、フォロワー（Follower）／フォロウィー（Followee）を管理するためのアプリケーションがいくつか提供されている。なお、フォロワーとは、投稿に対してフォローしている人を示し、フォロウィーとは、逆に投稿がフォローされている人を示す。非特許文献１のTweetDeckは、利用者が属している小集団に応じて、利用者のフォロウィーの投稿を配列する。また、非特許文献２のMentionMap、および非特許文献３のTwitter Browserは、マイクロブログ利用者のパーソナルネットワークを抽出し、可視化する。
【０００４】
また、非特許文献７のNodeXLは、マイクロブログ利用者のパーソナルネットワークを取り込み、ネットワーク解析の分野での標準アルゴリズムであるＣＮＭ(Clauset-Newman-Moore)アルゴリズム（非特許文献４、５）、またはファジーＣ手段（Fuzzy C-means）アルゴリズム（非特許文献６）を用いて、ネットワークを小集団に分割する。非特許文献８は、ＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency：単語の出現頻度−逆文書頻度）法を用いて、ソーシャルネットワークサービスからキーワードを抽出する方法を開示している。なお、ＴＦ−ＩＤＦ法は、非特許文献９で言及されたＤＦ−ＩＤＦ（document frequency-inverse document frequency：文書の出現頻度−逆文書頻度）法によって置き換えることができる。非特許文献１０は、ＣＮＭアルゴリズムを用いて小集団を抽出し、ＴＦ−ＩＤＦとニュースソースユーザの識別を利用して、小集団を注釈する方法を提案する。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】TweetDeck, http://www.tweetdeck.com/、［平成２３年１２月１３日検索］
【非特許文献２】MentionMap, http://apps.asterisq.com/mentionmap/、［平成２３年１２月１３日検索］
【非特許文献３】Twitter Browser, http://www.neuroproductions.be/twitter_friends_network_browser/、［平成２３年１２月１３日検索］
【非特許文献４】M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks”, Physical Review E, Vol. 69, No. 2, 2004
【非特許文献５】A. Clauset, M.E.J. Newman and C. Moore, "Finding community structure in very large networks", Physical Review E, Vol.70, No.6, 2004
【非特許文献６】J. C. Bezdek, "Pattern Recognition with Fuzzy Objective Function Algorithms", Plenum Press, New York, 1981
【非特許文献７】M. Smith, N. Milic-Frayling, B. Shneiderman, E. Mendes Rodrigues, J. Leskovec, C. Dunne, "NodeXL: a free and open network overview, discovery and exploration add-in for Excel 2007/2010", http://nodexl.codeplex.com/from the Social Media Research Foundation, http://www.smrfoundation.org、［平成２３年１２月１３日検索］
【非特許文献８】Z. Li, D. Zhou, Y. Juan, J. Han, "Keyword extraction for social snippets", Proceedings of the 19th international conference on World Wide Web, pages 1143-1144, 2010
【非特許文献９】Keiji Shinzato and Kentaro Torisawa, “Acquiring Hyponymy Relations from Web Documents”, Proceedings of HLT-NAACL, pages 73-80, 2004
【非特許文献１０】Maike Erdmann, Tomoya Takeyoshi, Keiichiro Hoashi, Chihiro Ono, “Extraction and Annotation of Personal Cliques from Social Networks”, Proceedings of Forum on Information Technology (FIT), 2011
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、利用者が、フォロワー／フォロウィーの増加のため、パーソナルネットワークを小集団（例えば、家族、友人、同僚）に分割し、分類したいと思っても、既存のアプリケーションでは、このような要求を満たすことはできないという課題があった。
【０００７】
TweetDeckのようなアプリケーションでは、フォロワー／フォロウィーを手動で分類することに頼っている。これは時間がかかり困難であるという問題がある。
【０００８】
MentionMapおよびTwitter Browserのようなネットワーク可視化のアプリケーションは、Twitter利用者の選択されたフォロワー／フォロウィーを抽出するのみであり、パーソナルネットワークから小集団を抽出する機能を有していない。
【０００９】
NodeXLを用いて、利用者のパーソナルネットワークを自動的に小集団に分割し、可視化することは可能である。しかし、グラフ構造の可視化は、全体を把握するのは困難である。さらに、小集団のメンバ共通の興味を示すため、小集団に自動的に注釈付けする機能を備えていない。
【００１０】
非特許文献４、５のＣＮＭおよび非特許文献６のファジーＣ手段クラスタリングのようなクラスタリングアルゴリズムは小集団を摘出するのみで、小集団に自動的に注釈付けを行わない。
【００１１】
非特許文献８のＴＦ−ＩＤＦ法によるキーワードの抽出は、マイクロブログ上に投稿された文章が、「短くかつ口語体である」ため、解析が難しいという問題を有している。さらに、利用者の投稿は、多くの「意味のない無駄話」を含んでおり、キーワード抽出方法は、フィルタされるべきノイズを含む結果となる。
【００１２】
非特許文献１０で提案されたキーワード注釈方法は、ニュースソースユーザの抽出およびキーワード抽出が単純であり、キーワードの中に多くのノイズを有している。つまり、この方法によるキーワードは小集団の共通の興味を表していない場合もある。
【００１３】
したがって、本発明は、マイクロブログシステムから小集団を抽出し、この小集団を分類分けし、メンバ共通の興味を表すキーワードを注釈付けする装置、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を実現するため本発明による小集団を抽出し、注釈付けする装置は、投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けする装置において、前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出手段と、前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割手段と、前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別手段と、全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出手段と、前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付け手段と、前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈手段とを備える。
【００１５】
また、前記分割手段は、ＣＮＭアルゴリズムまたはファジーＣ手段クラスタリングアルゴリズムを用いて、前記パーソナルネットワークを小集団に分割することも好ましい。
【００１６】
また、前記区別手段は、利用者のネットワーク関係及びコミュニケーション履歴に基づいてニュースソースユーザと一般ユーザを区別することも好ましい。
【００１７】
また、前記区別手段は、利用者のフォロウィー数に対するフォロワー数の比または利用者のフォロウィー数が所定の閾値より大きい場合、利用者の投稿の数または投稿の平均長が所定の閾値より大きい場合、利用者の投稿毎のハイパーリンクまたはハッシュタグの平均数が所定の閾値より大きい場合、または、利用者の投稿に含まれる特定のキーワードの頻度が所定の閾値より大きい場合、該利用者をニュースソースユーザと区別することも好ましい。
【００１８】
また、前記キーワード抽出手段は、ＤＦ−ＩＤＦ法により、全利用者の投稿およびプロフィールからキーワードを抽出することも好ましい。
【００１９】
また、前記注釈手段は、前記重み付けられたキーワードの最大値が所定の閾値より大きい場合、該小集団を「興味ベースの小集団」と分類し、前記重み付けられたキーワードの最大値が所定の閾値以下であり、該小集団内の利用者の通信頻度が所定の閾値より大きい場合、該小集団を「所属ベースの小集団」と分類し、上記以外の小集団を「他の小集団」と分類することも好ましい。
【００２０】
また、前記注釈手段は、前記分類結果と前記キーワード抽出手段から抽出されたキーワードとで前記小集団を注釈付けすることも好ましい。
【００２１】
上記目的を実現するため本発明による小集団を抽出し、注釈付けする方法は、投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けする方法において、前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出ステップと、前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割ステップと、前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別ステップと、全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出ステップと、前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付けステップと、前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈ステップとを有する。
【００２２】
上記目的を実現するため本発明によるプログラムは、投稿に対してコメントを付与することが可能なネットワークから、小集団を抽出し、注釈付けするコンピュータを、前記ネットワークから、特定の利用者に対するフォロー関係に基づいて、パーソナルネットワークを抽出するパーソナルネットワーク抽出手段と、前記パーソナルネットワークを、フォロー関係に基づいて小集団に分割する分割手段と、前記小集団に含まれる利用者を、ニュースまたは一般的な情報を投稿するニュースソースユーザと、それ以外の一般ユーザに区別する区別手段と、全利用者の投稿およびプロフィールからキーワードを抽出するキーワード抽出手段と、前記キーワードに、前記ニュースソースユーザであるか否かおよび前記小集団内の利用者との接続数に基づいて、該キーワードに重み付けを行う重み付け手段と、前記重み付けられたキーワードに基づいて小集団に注釈付けする注釈手段として機能させる。
【発明の効果】
【００２３】
本発明によれば、マイクロブログシステムから小集団が自動的に抽出され、注釈付けされる。このため、この小集団のメンバ共通の興味を理解でき、利用者がこの小集団にうまく加わることが可能になる。さらに、本発明は、抽出したキーワードの中で、ニュースや一般的な情報を配信するニュースソースユーザのキーワード、および小集団内の利用者との接続数が多い利用者のキーワードに高い重み付けを行っているため、注釈付けの精度が向上している。
【図面の簡単な説明】
【００２４】
【図１】本発明の装置の機能構成図を示す。
【図２】本発明の処理フローチャートを示す。
【図３】ホップの概念図を示す。
【図４】抽出されたパーソナルネットワークの例を示す。
【図５】図４のネットワークをファジーＣ手段アルゴリズムで分割した例を示す。
【図６】キーワード抽出・重み付けのフローチャートを示す。
【図７】図４のネットワークでの各利用者の重み付けを示す。
【図８】抽出されたキーワードとその値の例を示す。
【図９】小集団の分類・注釈付けのフローチャートを示す。
【図１０】図４のネットワークでの注釈付けの例を示す。
【図１１】ニュースソースユーザ区別のフローチャートを示す。
【発明を実施するための形態】
【００２５】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。図１は、本発明の装置の機能構成図を示す。本発明は、パーソナルネットワーク抽出部１、小集団分割部２、通信記録抽出部３、ニュースソースユーザ区別部４、キーワード抽出部５、キーワード重み付け部６および小集団注釈部７から構成される。
【００２６】
パーソナルネットワーク抽出部１は、対象となる利用者のパーソナルネットワークを、マイクロブログシステムの中で誰がフォローし、誰がフォローされたかを収集することによって抽出する。
【００２７】
小集団分割部２は、対象となる利用者のパーソナルネットワークをフォロー関係に基づいて小集団に分割する。例えば、非特許文献４および５のＣＮＭアルゴリズム、または非特許文献６のファジーＣ手段アルゴリズムを用いて、パーソナルネットワークを小集団に分割する。
【００２８】
通信記録抽出部３は、小集団の利用者の投稿とプロフィールを含む全ての通信記録をプレインテキストとして抽出する。
【００２９】
ニュースソースユーザ区別部４は、利用者のネットワーク接続特徴と通信記録に基づいて、各小集団の利用者を「ニュースソースユーザ」と「一般ユーザ」とに区別する。
【００３０】
キーワード抽出部５は、通信記録抽出部３が抽出した通信記録から、ＤＦ−ＩＤＦ法によりキーワードとして重要語を抽出する。
【００３１】
キーワード重み付け部６は、抽出されたキーワードの中で、ニュースや一般的な情報を配信するニュースソースユーザのキーワード、および小集団内の利用者との接続数が多い利用者のキーワードに高い重み付けを行う。
【００３２】
小集団注釈部７は、キーワードの重み付けに基づいて、小集団をカテゴリ分類する。さらに、このキーワードで小集団を注釈付けする。
【００３３】
図２は、本発明の処理フローチャートを示す。以下、本フローチャートに従って、本発明の処理を詳細に説明する。
【００３４】
ステップ１：パーソナルネットワーク抽出。対象となるオンラインマイクロブログシステムの利用者のパーソナルネットワークを、この利用者に対して誰がフォローし、誰がフォローされたかを解析することによって抽出する。この抽出では、少なくとも、対象となる利用者から、少なくとも１．５ホップ範囲以上のフォロワーおよびフォロウィーを抽出する。
【００３５】
図３は、ホップの概念図を示す。矢印はフォローを行ったことを示す。図３（ａ）では、利用者１の投稿に、利用者２がフォローしたことを示す。この場合、利用者２は、利用者１から１ホップの位置にある。図３（ｂ）では、さらに利用者２の投稿に、利用者３がフォローしたことを示す。この場合、利用者３は、利用者１から２ホップの位置にある。図３（ｃ）では、さらに利用者１の投稿に、利用者３がフォローしたことを示す。この場合、利用者３は、利用者１から１ホップと２ホップの両方にあるため、１．５ホップの位置にある。
【００３６】
図４は、抽出されたパーソナルネットワークの例を示す。ここで中心の黒点が対象となる利用者であり、その周りの白点が、このパーソナルネットワークに属するの利用者、つまり、対象となる利用者のフォロワーおよびフォロウィーである。直線は、フォロワーまたはフォロウィー関係があることを示す。
【００３７】
ステップ２：パーソナルネットワークを小集団に分割。パーソナルネットワークからフォロー関係に基づいて小集団を抽出する。この抽出は非特許文献４および５のＣＮＭアルゴリズムまたは非特許文献６のファジーＣ手段アルゴリズムで行うことができる。本実施形態では、ファジーＣ手段アルゴリズムを使用する。このファジーＣ手段アルゴリズムでは、小集団は重なりあうことができる。つまり、利用者はいくつかの小集団に同時に存在することができる。なお、対象となる利用者は、対象となる利用者をもとの小集団から除き、人工的に空の小集団に置く。
【００３８】
図５は、図４のネットワークをファジーＣ手段アルゴリズムで分割した例を示す。ここでは、パーソナルネットワーク内の利用者は楕円で囲まれた４つの小集団に分割される。対象となる利用者はどの小集団にも含まれない。
【００３９】
ステップ３：利用者のキーワード抽出・重み付け。各小集団の利用者毎に利用者の投稿およびプロフィール（通信記録）から、キーワードを抽出し、キーワードに値を付与し重み付けを行う。図６は、キーワード抽出・重み付けのフローチャートを示す。
【００４０】
ステップ３１：フォロワーとフォロウィー関係の数算出。キーワード重み付けのため、小集団内で利用者のフォロワーとフォロウィー関係の数を算出する。例えば、利用者が小集団内の他のメンバ２人と接続している場合、この利用者のキーワードに対する重み付けは２になる。この重み付けを行うことによって、小集団の重要な利用者からのキーワードを強調することができる。多くのメンバと接続する利用者のキーワードは、取るに足らない利用者のキーワードよりも、小集団のメンバの共通の興味を表しているためである。
【００４１】
ステップ３２：ニュースソースユーザ区別。利用者がニュースソースユーザであるか一般ユーザであるか区別する。この区別は、後で詳細に説明する。利用者がニュースソースである場合、キーワードの値は２倍になる。例えば、ニュースソースユーザが小集団内の他のメンバ２人と接続している場合、この利用者のキーワードに対する重み付けは２×２＝４になる。
【００４２】
ニュースソースユーザは、ニュースや一般的な情報を投稿するユーザであり、主に個人的な情報を投稿する一般ユーザより、意味のない無駄話等のノイズが少ないと考えられる。そのため、ニュースソースユーザから抽出した投稿に高い重み付けを割り当て、優先度を上げることで、小集団の注釈付け精度を向上させる。
【００４３】
図７は、図４のネットワークでの各利用者の重み付けを示す。ここでニュースソースユーザは、図で影付きで示されている。例えば、右下の小集団の一番上の利用者は、小集団の利用者とフォロワーとフォロウィー関係数は１であり、ニュースソースであるため、重み付けは２になる。なお、この利用者は右上の小集団の一番下の利用者と同一人物であるが、利用者のキーワード抽出・重み付けは、小集団毎に行われるため、小集団毎に重み付けが算出される。
【００４４】
ステップ３３：キーワード抽出。利用者の通信記録からＤＦ−ＩＤＦ法によりキーワードとして重要なＭ個の語を抽出する（Ｍは、あらかじめ定めた１以上の整数）。なお、ＤＦ−ＩＤＦ法による抽出とは、通信記録を形態素解析し、抽出された単語に対してＤＦ−ＩＤＦ値を求め、ＤＦ−ＩＤＦ値が、上位Ｍ件の語をキーワードとすることである。
【００４５】
ステップ３４：キーワード重み付け。上記で抽出されたキーワードの値に対して、上記で算出された重み付けが掛けられる。
【００４６】
このステップ３は、小集団の利用者全てに対して繰り返される。図８は、抽出されたキーワードとその値の例を示す。図８（ａ）は、１つの小集団に４人の利用者がいた場合における各利用者のキーワードとその値を示す。
【００４７】
ステップ４：全利用者のキーワードを結合、並べ替え。小集団の全利用者のキーワードが結合される。この際、重複したキーワードに対しては、値が加算される。このキーワードのリストを並べ替えする。図８（ｂ）は、図８（ａ）のキーワードを結合し、並べ替えをした結果を示す。
【００４８】
ステップ５：小集団の分類・注釈付け。小集団を以下の３つのカテゴリに分類し、注釈付けする。
・興味ベースの小集団
・所属ベースの小集団
・他の小集団
【００４９】
図９は、小集団の分類・注釈付けのフローチャートを示す。
ステップ６１：最初にキーワードの最大値を確認する。この値が所定の閾値より大きい場合、この小集団は、「興味ベースの小集団」と分類する。
ステップ６２：上記最大値が所定の閾値以下である場合、小集団の利用者がどのくらい頻繁にお互いに通信しているか調べる。小集団の利用者内の通信頻度が所定の閾値より大きい場合、この小集団は「所属ベースの小集団」と分類する。
ステップ６３：これ以外の小集団は「他の小集団」と分類する。
【００５０】
例えば、図８（ｂ）において、キーワードの最大値は１８である。所定の閾値が１７以下である場合、この小集団は「興味ベースの小集団」と分類される。逆に所定の閾値が１８以上である場合、小集団内の通信頻度により、「所属ベースの小集団」または「他の小集団」に分類される。
【００５１】
各小集団をカテゴリに分類することにより、利用者は、小集団がどのような小集団であるかを直感的に理解できる。
【００５２】
このステップ３からステップ６は、小集団毎に行われる。ここで求められた分類とキーワードにより、各小集団に注釈付けが行われる。図１０は、図４のネットワークでの注釈付けの例を示す。下線が小集団の分類を示し、その下がキーワードを示す。
【００５３】
図１１は、ニュースソースユーザ区別のフローチャートを示す。
ステップ３２１：フォロウィー数に対するフォロワー数の比（フォロワー数／フォロウィー数）または利用者のフォロウィー数が所定の閾値より大きい場合、この利用者をニュースソースユーザとする。
ステップ３２２：投稿の数または投稿の平均長が所定の閾値より大きい場合、この利用者をニュースソースユーザとする。
ステップ３２３：投稿毎のハイパーリンクまたはハッシュタグの平均数が所定の閾値より大きい場合、この利用者をニュースソースユーザとする。
ステップ３２４：投稿に含まれる特定のキーワード（事前に設定したキーワード）の頻度が所定の閾値より大きい場合、この利用者をニュースソースユーザとする。なお、特定のキーワードは、新聞、ニュース等で出てきた言葉であり、事前に設定される。
ステップ３２５：上記以外は、一般ユーザとする。
【００５４】
なお、上記実施形態は、フェイスブックまたはツイッターようなオンラインマイクロブログシステムの形態で説明された。しかしながら、本発明は、オンラインマイクロブログシステムだけに限定されるものではない。利用者による投稿と、この投稿に対しコメントを付与する（フォロー）関係が存在するネットワーク形態に対し適用可能である。
【００５５】
本発明による小集団を抽出し、注釈付けする方法は、コンピュータを、上述した各ステップを機能させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。さらに、本発明は、ハードウェア及びソフトウェアの組合せによっても実現可能である。
【００５６】
また、以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様および変更態様で実施することができる。従って本発明の範囲は特許請求の範囲およびその均等範囲によってのみ規定されるものである。
【符号の説明】
【００５７】
１  パーソナルネットワーク抽出部
２  小集団分割部
３  通信記録抽出部
４  ニュースソースユーザ区別部
５  キーワード抽出部
６  キーワード重み付け部
７  小集団注釈部
【図１】
2013140535.tif 000003
【図２】
2013140535.tif 000004
【図３】
2013140535.tif 000005
【図４】
2013140535.tif 000006
【図５】
2013140535.tif 000007
【図６】
2013140535.tif 000008
【図７】
2013140535.tif 000009
【図８】
2013140535.tif 000010
【図９】
2013140535.tif 000011
【図１０】
2013140535.tif 000012
【図１１】
2013140535.tif 000013