JP5525433B2 - Social graph update system, social graph update method, and program - Google Patents

Social graph update system, social graph update method, and program Download PDF

Info

Publication number
JP5525433B2
JP5525433B2 JP2010287562A JP2010287562A JP5525433B2 JP 5525433 B2 JP5525433 B2 JP 5525433B2 JP 2010287562 A JP2010287562 A JP 2010287562A JP 2010287562 A JP2010287562 A JP 2010287562A JP 5525433 B2 JP5525433 B2 JP 5525433B2
Authority
JP
Japan
Prior art keywords
social graph
mail
users
history
communication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2010287562A
Other languages
Japanese (ja)
Other versions
JP2012133735A (en
Inventor
陽市郎 兼子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2010287562A priority Critical patent/JP5525433B2/en
Publication of JP2012133735A publication Critical patent/JP2012133735A/en
Application granted granted Critical
Publication of JP5525433B2 publication Critical patent/JP5525433B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、ソーシャルメディアにおけるソーシャルグラフを更新するソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムに関し、特に、ソーシャルグラフを現状に適した状態に更新するソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムに関する。   The present invention relates to a social graph update system, a social graph update method, and a program for updating a social graph in social media, and in particular, a social graph update system, a social graph update method, and a program for updating a social graph in a state suitable for the current situation, and Regarding the program.

近年、Ｔｗｉｔｔｅｒ（登録商標）やソーシャル・ネットワーキング・サービス（ＳＮＳ）等を含むソーシャルメディアの利用が急速に拡大している。ソーシャルメディアは、ユーザ間のコミュニケーション手段を提供し、また、ソーシャルメディア上でのユーザ間の繋がりを各ユーザが管理できる機能を提供している。一般に、ソーシャルメディアにおけるユーザ間の繋がりは、ソーシャルグラフと呼ばれる。ここで、ソーシャルグラフのグラフとは、複数のノード間をリンクでつないだ「グラフ論」のグラフのことあって、複数のユーザがいて、そのユーザ同士がどのような関係を持っているかを示すリンクで繋ぎ、図式化したものがソーシャルグラフである（例えば、非特許文献１）。   In recent years, the use of social media including Twitter (registered trademark) and social networking service (SNS) has been rapidly expanding. Social media provides communication means between users, and also provides a function that allows each user to manage connections between users on social media. In general, the connection between users in social media is called a social graph. Here, the graph of the social graph is a graph of “graph theory” in which a plurality of nodes are linked by links, and there are a plurality of users, and the relationship between the users is shown. A social graph is formed by connecting and linking with a link (for example, Non-Patent Document 1).

ｈｔｔｐ：／／ｗｗｗ．ｎｉｋｋｅｉｂｐ．ｃｏ．ｊｐ／ｓｔｙｌｅ／ｂｉｚ／ａｂｃ／ｎｅｗｗｏｒｄ／０８０６１７＿５４ｔｈ／［２０１０年１１月１２日検索］http: // www. nikkeibp. co. jp / style / biz / abc / newword / 080617_54th / [searched on November 12, 2010]

ソーシャルグラフは、ユーザによる友人申請・承認、および友人登録解除により更新される。すなわち、ソーシャルグラフはユーザ主導により更新される。そのため、ユーザによっては、友人申請・承認、および友人登録解除を行う頻度が低く、ソーシャルグラフが、現状のユーザ間の繋がりに対応していないという問題点があった。   The social graph is updated by a friend application / approval and a friend registration cancellation by the user. That is, the social graph is updated by user initiative. Therefore, depending on the user, there is a problem that the frequency of performing friend application / approval and friend registration cancellation is low, and the social graph does not support the current connection between users.

また、最近、インターネット上におけるマーケティングとして、ソーシャルグラフを活用したＳＧＯ（ソーシャルグラフ最適化）が注目を集めている。ＳＧＯの例としては、ＳＮＳにおいて友人・知人へクチコミで伝えてもらう手法（バイラルマーケティング）や、ソーシャルグラフをもとに最適な広告内容を表示する手法（ソーシャルアド）等が挙げられる。このようにマーケティングにソーシャルグラフを用いる場合には、ソーシャルグラフが現状のユーザの繋がりに対応していなければ、効果が上がらないという問題点もあった。   Recently, SGO (social graph optimization) using a social graph has been attracting attention as marketing on the Internet. As an example of SGO, there are a technique (viral marketing) for a SNS to tell a friend / acquaintance by a word of mouth, a technique (social ad) for displaying an optimal advertisement content based on a social graph, and the like. Thus, when using a social graph for marketing, there was also a problem that the effect would not be improved unless the social graph corresponds to the current user connection.

そこで、本発明は、上述の課題に鑑みてなされたものであり、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴を利用して、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができるソーシャルグラフ更新システム、ソーシャルグラフ更新方法、およびプログラムを提供することを目的とする。   Therefore, the present invention has been made in view of the above-described problems, and a new social graph corresponding to the connection of the current user is used by using a communication history of mobile terminals between users who are linked in the social graph. An object of the present invention is to provide a social graph update system, a social graph update method, and a program that can be updated to a social graph.

本発明は、上記の課題を解決するために、以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。   The present invention proposes the following matters in order to solve the above problems. In addition, in order to make an understanding easy, although the code | symbol corresponding to embodiment of this invention is attached | subjected and demonstrated, it is not limited to this.

（１） 本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムであって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段（例えば、図１の通信履歴記憶部１０）と、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する関連度判断手段（例えば、図１の関連度判断部４０）と、前記関連度判断手段で判断された前記ユーザ間の関連度を予め設定したしきい値と比較し、前記ユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する更新手段（例えば、図１の更新部５０）と、を備えることを特徴とするソーシャルグラフ更新システムを提案している。   (1) The present invention is a social graph update system that holds a social graph formed in social media and updates the social graph, and includes communication of mobile terminals between users who are linked in the social graph. Based on the communication history storage unit (for example, the communication history storage unit 10 in FIG. 1) that stores a communication history that is a history and the communication history stored in the communication history storage unit, the degree of association between the users is determined. The degree of relevance between the users is compared by comparing the degree of relevance between the users determined by the degree of relevance determination means (for example, the degree of relevance determination unit 40 in FIG. 1) with the degree of relevance determination means. Update means for updating the social graph by discriminating links between users whose threshold is less than or equal to the threshold (for example, the update unit 5 in FIG. 1) ) And proposes a social graph update system comprising: a.

この発明によれば、通信履歴記憶手段は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する。関連度判断手段は、通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。更新手段は、関連度判断手段で判断されたユーザ間の関連度を予め設定したしきい値と比較し、ユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。   According to this invention, the communication history storage means stores a communication history that is a history of communication by a mobile terminal between users who are linked in a social graph. The relevance determination means determines the relevance between users based on the communication history stored in the communication history storage means. The updating means compares the degree of association between users determined by the degree of association determination means with a preset threshold value, and distinguishes links between users whose degree of association between users is less than or equal to the threshold value. , Update social graph. Therefore, by distinguishing on the social graph the link between users whose relevance between the users obtained from the communication history of the mobile terminal between the users having a link relationship in the social graph is below the threshold, the social graph Can be updated to a new social graph corresponding to the connection of the current user.

（２） 本発明は、（１）のソーシャルグラフ更新システムについて、前記関連度判断手段は、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を前記関連度とすることを特徴とするソーシャルグラフ更新システムを提案している。   (2) In the social graph update system according to (1), the relevance determination unit acquires the communication frequency of the mobile terminal between the users based on the communication history stored in the communication history storage unit. And the social graph update system characterized by making the acquired communication frequency into the said relevance degree is proposed.

この発明によれば、関連度判断手段は、通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を関連度とする。したがって、通信頻度をユーザ間の関連度とすることにより、通信頻度の少ない、すなわち、関係が疎遠となったユーザとのリンクを区別することにより、現状のユーザの繋がりに対応したソーシャルグラフに更新することができる。   According to this invention, the relevance determination unit acquires the communication frequency of the mobile terminal between users based on the communication history stored in the communication history storage unit, and uses the acquired communication frequency as the relevance. Therefore, by updating the communication frequency to the degree of relevance between users, it is updated to the social graph corresponding to the connection of the current user by distinguishing the link with the user whose communication frequency is low, that is, the relationship is estranged can do.

（３） 本発明は、（１）または（２）のソーシャルグラフ更新システムについて、前記通信履歴は、前記携帯端末の通話に関する通話履歴であることを特徴とするソーシャルグラフ更新システムを提案している。   (3) The present invention proposes a social graph update system according to (1) or (2), wherein the communication history is a call history related to a call of the mobile terminal. .

この発明によれば、通信履歴は、携帯端末の通話に関する通話履歴である。したがって、携帯端末の通話履歴から、ソーシャルグラフのユーザ間の関連度を求めることができる。   According to this invention, the communication history is a call history related to a call of the mobile terminal. Therefore, the degree of association between users of the social graph can be obtained from the call history of the mobile terminal.

（４） 本発明は、（１）から（３）のソーシャルグラフ更新システムについて、前記通信履歴は、前記携帯端末のメールに関するメール履歴であることを特徴とするソーシャルグラフ更新システムを提案している。   (4) The present invention proposes a social graph update system in which the communication history is a mail history related to an e-mail of the mobile terminal in the social graph update system of (1) to (3). .

この発明によれば、通信履歴は、携帯端末のメールに関するメール履歴である。したがって、携帯端末のメール履歴により、ソーシャルグラフのユーザ間の関連度を求めることができる。   According to this invention, the communication history is a mail history related to the mail of the mobile terminal. Therefore, the degree of association between users of the social graph can be obtained from the mail history of the mobile terminal.

（５） 本発明は、（４）のソーシャルグラフ更新システムについて、前記通信履歴記憶手段に記憶されたメール履歴には、前記メールの内容に関する情報が含まれており、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールの内容に関する情報が所定の条件を満たすメール履歴を抽出するメール履歴抽出手段（例えば、図１のメール履歴抽出部３０）を備え、前記関連度判断手段は、前記メール履歴抽出手段で抽出されたメール履歴に基づいて、前記ユーザ間の関連度を判断することを特徴とするソーシャルグラフ更新システムを提案している。   (5) In the social graph update system according to (4), the mail history stored in the communication history storage unit includes information on the content of the mail, and is stored in the communication history storage unit. A mail history extraction unit (for example, the mail history extraction unit 30 in FIG. 1) that extracts a mail history in which the information on the content of the mail satisfies a predetermined condition from the mail history that has been determined, The social graph update system is characterized in that the degree of association between the users is determined based on the mail history extracted by the mail history extraction means.

この発明によれば、通信履歴記憶手段に記憶されたメール履歴には、メールの内容に関する情報が含まれる。メール抽出手段は、通信履歴記憶手段に記憶されたメール履歴から、メールの内容に関する情報が所定の条件を満たすメール履歴を抽出する。関連度判断手段は、メール履歴抽出手段で抽出されたメール履歴に基づいて、ユーザ間の関連度を判断する。したがって、メール履歴から、スパムメールや迷惑メール等のユーザ間の関連度を判断するのに必要ないメールのメール履歴を除いて、ユーザ間の関連度を判断することができる。   According to this invention, the mail history stored in the communication history storage means includes information regarding the contents of the mail. The mail extraction unit extracts a mail history in which information related to the content of the mail satisfies a predetermined condition from the mail history stored in the communication history storage unit. The relevance determination means determines the relevance between users based on the mail history extracted by the mail history extraction means. Therefore, it is possible to determine the degree of association between users by excluding the mail history of mail that is not necessary to determine the degree of association between users such as spam mail and spam mail from the mail history.

（６） 本発明は、（５）のソーシャルグラフ更新システムについて、前記ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、前記通信相手を特定する情報を予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する電話帳記憶手段と、前記メール抽出手段は、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールを受信したユーザの前記電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出することを特徴とするソーシャルグラフ更新システムを提案している。   (6) In the social graph update system of (5), the present invention is preset with information for specifying a communication partner and information for specifying the communication partner, which are held in a user's mobile terminal included in the social graph. A telephone directory storage means for storing a telephone directory including information indicating which one of the plurality of groups belongs, and the mail extraction means, the mail extraction means, the mail from the mail history stored in the communication history storage means Proposing a social graph update system characterized by extracting a mail history of mail received from a user who does not belong to a preset group by referring to the telephone book stored in the telephone book storage means of the received user ing.

この発明によれば、電話帳記憶手段は、ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、通信相手を特定する情報を予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する。メール抽出手段は、通信履歴記憶手段に記憶されたメール履歴から、メールを受信したユーザの電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出する。したがって、電話帳において所定のグループに属するユーザからメールのメール履歴を、ユーザ間の関連度を判断する際に用いるメール履歴から除くことができる。   According to this invention, the telephone directory storage means is stored in the user's mobile terminal included in the social graph, and includes information for specifying the communication partner and information for specifying the communication partner among a plurality of groups set in advance. A telephone directory including information indicating to which one belongs is stored. The mail extracting means refers to the telephone book stored in the telephone book storage means of the user who received the mail from the mail history stored in the communication history storage means, and received from a user who does not belong to a preset group Extract mail history for. Therefore, the mail history of mail from users belonging to a predetermined group in the telephone directory can be excluded from the mail history used when determining the degree of association between users.

（７） 本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法であって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップ（例えば、図２のステップＳ１、ステップＳ２）と、前記第１のステップで判断された前記ユーザ間の関連度を、予め設定したしきい値と比較する第２のステップ（例えば、図２のステップＳ３）と、前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップ（例えば、図２のステップＳ４）と、を備えることを特徴とするソーシャルグラフ更新方法を提案している。   (7) The present invention is a social graph update method in a social graph update system that holds a social graph formed in social media and updates the social graph, and between users who are linked in the social graph A first step of determining the degree of association between the users based on a communication history stored in a communication history storage unit that stores a communication history that is a communication history of a portable terminal (for example, step S1 in FIG. 2, step S1) S2), a second step (for example, step S3 in FIG. 2) for comparing the degree of association between the users determined in the first step with a preset threshold value, and the second step By identifying the link between the users whose relevance between the users is less than or equal to a threshold, A third step of updating the interstitial graph (e.g., step S4 in FIG. 2) proposes a social graph update method characterized by comprising a, a.

この発明によれば、まず、第１のステップにおいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。次に、第２のステップにおいて、第１のステップで判断されたユーザ間の関連度を、予め設定したしきい値と比較する。次に、第３のステップにおいて、第２のステップでユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。   According to this invention, first, in the first step, based on the communication history stored in the communication history storage means for storing the communication history that is the history of communication by the mobile terminal between the users who are linked in the social graph. Determine the degree of association between users. Next, in the second step, the degree of association between users determined in the first step is compared with a preset threshold value. Next, in the third step, the social graph is updated by discriminating links between users whose relevance between the users is equal to or less than a threshold value in the second step. Therefore, by distinguishing on the social graph the link between users whose relevance between the users obtained from the communication history of the mobile terminal between the users having a link relationship in the social graph is below the threshold, the social graph Can be updated to a new social graph corresponding to the connection of the current user.

（８） 本発明は、ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法をコンピュータに実行させるためのプログラムであって、前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップ（例えば、図２のステップＳ１、ステップＳ２）と、前記第１のステップで判断された前記ユーザ間の関連度を、予め設定したしきい値と比較する第２のステップ（例えば、図２のステップＳ３）と、前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップ（例えば、図２のステップＳ４）と、をコンピュータに実行させるプログラムを提案している。   (8) The present invention is a program for holding a social graph formed in social media and causing a computer to execute a social graph update method in a social graph update system that updates the social graph, the social graph A first step of determining the degree of association between the users based on the communication history stored in the communication history storage means for storing the communication history that is the communication history of the mobile terminals between the users in the link relationship in FIG. 2 and step S1 in FIG. 2 and a second step (for example, step S3 in FIG. 2) for comparing the degree of association between the users determined in the first step with a preset threshold value. ) And the user whose relevance between the users in the second step is less than or equal to a threshold value. By distinguishing the link between The third step of updating the social graph (e.g., step S4 in FIG. 2) proposes a program for executing a, to the computer.

この発明によれば、まず、第１のステップにおいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、ユーザ間の関連度を判断する。次に、第２のステップにおいて、第１のステップで判断されたユーザ間の関連度を、予め設定したしきい値と比較する。次に、第３のステップにおいて、第２のステップでユーザ間の関連度がしきい値以下であったユーザ間のリンクを区別することにより、ソーシャルグラフを更新する。したがって、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。   According to this invention, first, in the first step, based on the communication history stored in the communication history storage means for storing the communication history that is the history of communication by the mobile terminal between the users who are linked in the social graph. Determine the degree of association between users. Next, in the second step, the degree of association between users determined in the first step is compared with a preset threshold value. Next, in the third step, the social graph is updated by discriminating links between users whose relevance between the users is equal to or less than a threshold value in the second step. Therefore, by distinguishing on the social graph the link between users whose relevance between the users obtained from the communication history of the mobile terminal between the users having a link relationship in the social graph is below the threshold, the social graph Can be updated to a new social graph corresponding to the connection of the current user.

本発明によれば、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴を利用して、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。   ADVANTAGE OF THE INVENTION According to this invention, a social graph can be updated to the new social graph corresponding to the connection of the present user using the communication log | history of the portable terminal between the users in a link relation in a social graph.

本発明の実施形態に係るソーシャルグラフ更新システムの構成図である。It is a block diagram of the social graph update system which concerns on embodiment of this invention. 本発明の実施形態に係るソーシャルグラフ更新システムの処理フローである。It is a processing flow of the social graph update system which concerns on embodiment of this invention.

以下、図面を用いて、本発明の実施形態について詳細に説明する。なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含むさまざまなバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. Note that the components in the present embodiment can be appropriately replaced with existing components and the like, and various variations including combinations with other existing components are possible. Therefore, the description of the present embodiment does not limit the contents of the invention described in the claims.

＜ソーシャルグラフ更新システム構成＞
図１は、本発明の実施形態に係るソーシャルグラフ更新システム１の構成図である。ソーシャルグラフ更新システム１は、ソーシャルメディアにおいて形成されたソーシャルグラフを、現状のユーザの繋がりに対応するように更新するシステムであって、図１に示すように、通信履歴記憶部１０、ソーシャルグラフ記憶部２０、メール履歴抽出部３０、関連度判断部４０、および更新部５０を備える。 <Social graph update system configuration>
FIG. 1 is a configuration diagram of a social graph update system 1 according to an embodiment of the present invention. The social graph update system 1 is a system that updates a social graph formed in social media so as to correspond to the connection of the current user. As shown in FIG. 1, as shown in FIG. Unit 20, mail history extraction unit 30, relevance determination unit 40, and update unit 50.

通信履歴記憶部１０は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する。ここで、リンク関係とは、例えば、ＳＮＳにおける友人関係や、Ｔｗｉｔｔｅｒにおけるフォロー関係である。また、携帯端末とは、携帯電話機やスマートフォン等の通信機能を有する端末である。携帯端末よる通信には、通話による通信と、メールによる通信とがあり、通信履歴記憶部１０は、図１に示すように、これらの履歴を別々に通話履歴記憶部１１、およびメール履歴記憶部１２に記憶する。なお、通信履歴は、携帯端末における通信サービスを提供する通信事業者から取得してもよいし、携帯端末から取得してもよい。   The communication history storage unit 10 stores a communication history that is a communication history of mobile terminals between users who have a link relationship in the social graph. Here, the link relationship is, for example, a friend relationship in SNS or a follow relationship in Twitter. The mobile terminal is a terminal having a communication function such as a mobile phone or a smartphone. The communication by the portable terminal includes communication by telephone call and communication by mail. As shown in FIG. 1, the communication history storage unit 10 separately stores these histories as a call history storage unit 11 and a mail history storage unit. 12 to store. The communication history may be acquired from a telecommunications carrier that provides a communication service in the mobile terminal or may be acquired from the mobile terminal.

通話履歴記憶部１１は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通話の履歴である通話履歴を記憶する。ここで、通話履歴は、通話日付、通話先ユーザを特定するユーザ情報（以下、着信ユーザ情報という）、および通話元ユーザを特定するユーザ情報（以下、発信ユーザ情報という）を含む。そして、通話履歴記憶部１１は、通話日付、着信ユーザ情報、および発信ユーザ情報を対応付けて記憶している。なお、ユーザ情報、すなわち、着信ユーザ情報および発信ユーザ情報は、通話先ユーザまたは通信元ユーザが有するソーシャルメディア上のユーザを特定することができる情報であって、例えば、ユーザ名、メールアドレス等である。   The call history storage unit 11 stores a call history that is a history of calls by mobile terminals between users who are linked in the social graph. Here, the call history includes a call date, user information for specifying a call destination user (hereinafter referred to as incoming user information), and user information for specifying a call source user (hereinafter referred to as outgoing user information). The call history storage unit 11 stores a call date, incoming user information, and outgoing user information in association with each other. The user information, that is, the incoming user information and the outgoing user information is information that can identify a user on social media possessed by the call destination user or the communication source user. For example, the user name, e-mail address, etc. is there.

メール履歴記憶部１２は、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末によるメールの履歴であるメール履歴を記憶する。ここで、メール履歴とは、メールを送受信したメール日付、メール発信先ユーザを特定するユーザ情報（着信ユーザ情報）、およびメール発信元ユーザを特定するユーザ情報（発信ユーザ情報）であって、メールの内容に関する情報（以下、メール内容情報という）を含んでもよい。ここで、メール内容情報とは、メールの件名やメールの本文等である。そして、メール履歴記憶部１２は、メール日付、着信ユーザ情報、および発信ユーザ情報を対応付けて記憶している。なお、メール履歴にメール内容情報が含まれる場合には、メール内容情報も、メール日付、着信ユーザ情報、および発信ユーザ情報に対応付けて記憶される。   The email history storage unit 12 stores an email history that is a history of emails by mobile terminals between users who are linked in the social graph. Here, the mail history is mail date when mail is sent and received, user information for specifying a mail destination user (incoming user information), and user information for specifying a mail source user (outgoing user information). May include information on the contents of the mail (hereinafter referred to as mail content information). Here, the mail content information includes a mail subject, a mail text, and the like. The mail history storage unit 12 stores the mail date, incoming user information, and outgoing user information in association with each other. If the mail history information is included in the mail history, the mail content information is also stored in association with the mail date, the incoming user information, and the outgoing user information.

ソーシャルグラフ記憶部２０は、ソーシャルメディアにおいて形成されたソーシャルグラフを記憶する。具体的には、ソーシャルグラフおけるユーザ間のリンク関係を記憶している。なお、ソーシャルグラフ記憶部２０を備えず、ソーシャルメディアからソーシャルグラフを必要な時に取得してもよい。   The social graph storage unit 20 stores a social graph formed in social media. Specifically, the link relationship between users in the social graph is stored. Note that the social graph storage unit 20 may not be provided, and a social graph may be acquired from social media when necessary.

メール履歴抽出部３０は、メール履歴記憶部１２に記憶されているメール履歴にメール内容情報が含まれる場合に、メール履歴に含まれるメール内容情報に基づいて、後述する関連度判断部４０で用いるメール履歴をメール履歴記憶部１２から抽出する。なお、メール履歴記憶部１２に記憶されているメール履歴にメール内容情報が含まれていない場合には、メール履歴記憶部１２に記憶されているメール履歴全てが後述する関連度判断部４０で用いられる。   The mail history extraction unit 30 is used by the relevance determination unit 40 described later based on the mail content information included in the mail history when the mail content information is included in the mail history stored in the mail history storage unit 12. The mail history is extracted from the mail history storage unit 12. When the mail history information stored in the mail history storage unit 12 does not include the mail content information, all the mail histories stored in the mail history storage unit 12 are used by the relevance determination unit 40 described later. It is done.

具体的には、例えば、メール履歴抽出部３０は、メール内容情報に絵文字を含むメール履歴をメール履歴記憶部１２から抽出する。また、メール履歴抽出部３０は、メール内容情報に含まれる「ですます調」が少ないメール履歴をメール履歴記憶部１２から抽出する。これにより、メール履歴抽出部３０は、メール履歴記憶部１２から、間違いメール、およびスパムメール等、ソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断するのに必要のないメール履歴を除くことができる。間違いメール、およびスパムメール等の送受信をおこなったユーザ間の関連度は低いことがわかっているので、後述する関連度判断部４０で関連度を判断する必要がないからである。   Specifically, for example, the mail history extraction unit 30 extracts a mail history including pictographs in the mail content information from the mail history storage unit 12. The mail history extraction unit 30 also extracts from the mail history storage unit 12 an email history with less “mass tone” included in the email content information. As a result, the mail history extraction unit 30 removes from the mail history storage unit 12 mail histories that are not necessary to determine the degree of association between users who are linked in the social graph, such as error mails and spam mails. Can do. This is because it is known that the degree of relevance between users who sent and received erroneous mails, spam mails, and the like is low, so it is not necessary to determine the degree of relevance by the relevance degree determination unit 40 described later.

関連度判断部４０は、通信履歴記憶部１０から取得した通信履歴に基づいて、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断する。ここで、ユーザ間の関連度とは、ユーザ間の関連の強さの指標であり、ユーザ間の関連度が低いことは、ユーザ間の関連が弱い、すなわち、現状においてユーザ間が疎遠になっていることを示している。一方、ユーザ間の関連度が高いことは、ユーザ間の関連が強い、すなわち、現状においてユーザ間が親密であることを示している。なお、関連度判断部４０は、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にある全てのユーザ間の関連度を判断する。   Based on the communication history acquired from the communication history storage unit 10, the association degree determination unit 40 determines the degree of association between users who have a link relationship in the social graph stored in the social graph storage unit 20. Here, the degree of association between users is an index of the strength of association between users, and a low degree of association between users means that the association between users is weak, that is, the users are estranged at present. It shows that. On the other hand, a high degree of association between users indicates that the association between users is strong, that is, the users are intimate at present. Note that the degree-of-relevance determination unit 40 determines the degree of association between all users who have a link relationship in the social graph stored in the social graph storage unit 20.

具体的には、関連度判断部４０は、通話履歴記憶部１１から取得した通話履歴に基づいて、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にあるユーザ間の通話頻度を関連度として取得する。なお、所定期間における通話回数を関連度として取得してもよい。また、関連度判断部４０は、メール履歴記憶部１２から取得したメール履歴、または、メール履歴抽出部３０から取得したメール履歴に基づいて、ソーシャルグラフにおいてリンク関係にあるユーザ間のメール頻度を関連度として取得する。なお、所定期間におけるメール回数を関連度として取得してもよい。また、ユーザ間の関連度が高いとメールよりも通話を使用すると考えられるので、通話履歴に基づいて取得される関連度が、メール履歴に基づいて取得される関連度よりも大きくなるように重み付けしてもよい。   Specifically, the relevance determination unit 40 relates the call frequency between users who are linked in the social graph stored in the social graph storage unit 20 based on the call history acquired from the call history storage unit 11. Get as a degree. In addition, you may acquire the frequency | count of a telephone call in a predetermined period as a relevance degree. Further, the relevance determination unit 40 relates the mail frequency between users who are linked in the social graph based on the mail history acquired from the mail history storage unit 12 or the mail history acquired from the mail history extraction unit 30. Get as a degree. In addition, you may acquire the mail count in a predetermined period as a relevance degree. In addition, if the degree of relevance between users is high, it is considered that calls will be used rather than mail. Therefore, the relevance obtained based on the call history is weighted so as to be greater than the relevance obtained based on the mail history. May be.

更新部５０は、関連度判断部４０で取得されたユーザ間の関連度を予め設定したしきい値と比較する。そして、更新部５０は、比較した結果、ユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを更新する。更新されたソーシャルグラフはソーシャルグラフ記憶部２０に記憶し、ソーシャルメディア等からの要求に応じて、提供する。なお、更新部５０は、関連度判断部４０で通話履歴に基づいて取得される関連度に基づいてソーシャルグラフを更新することにより、上述したように、ユーザ間の関連度が高いとメールよりも通話を使用すると考えられるので、ユーザ間の関連度がより高いリンク関係から成るソーシャルグラフを取得することができる。   The update unit 50 compares the degree of association between users acquired by the degree of association determination unit 40 with a preset threshold value. And the update part 50 updates a social graph by distinguishing the link between users whose relevance degree between users was below a threshold value as a result of the comparison on a social graph. The updated social graph is stored in the social graph storage unit 20 and provided in response to a request from social media or the like. The updating unit 50 updates the social graph based on the degree of association acquired based on the call history by the degree-of-association determination unit 40. Since it is considered that a call is used, it is possible to obtain a social graph including a link relationship having a higher degree of association between users.

＜ソーシャルグラフ支援処理フロー＞
図２は、ソーシャルグラフ支援システム１の処理フロー図である。本処理は、例えば、一か月に１回といった予め設定されたタイミングや、ソーシャルグラフ更新システム１の管理者等から指示を受け付けたタイミングで開始する。 <Social graph support processing flow>
FIG. 2 is a process flow diagram of the social graph support system 1. This process starts at a preset timing such as once a month, or when an instruction is received from the administrator of the social graph update system 1 or the like.

まず、ステップＳ１において、関連度判断部４０は、通信履歴記憶部１０に記憶された通信履歴基づいて、ソーシャルグラフにおいてリンク関係にあるユーザ間の関連度を判断する。   First, in step S <b> 1, the relevance determination unit 40 determines the relevance between users who have a link relationship in the social graph based on the communication history stored in the communication history storage unit 10.

次に、ステップＳ２において、関連度判断部４０は、ソーシャルグラフ記憶部２０に記憶されているソーシャルグラフにおいてリンク関係にある全てのユーザ間の関連度を取得したか否か判断する。全てのユーザ間の関連度を取得したと判断した場合（ＹＥＳ）には、ステップＳ３に処理を進め、全てのユーザ間の関連度を取得していないと判断した場合（ＮＯ）には、ステップＳ１に処理を戻す。   Next, in step S <b> 2, the relevance determination unit 40 determines whether or not the relevance between all users having a link relationship in the social graph stored in the social graph storage unit 20 has been acquired. If it is determined that all user associations have been acquired (YES), the process proceeds to step S3. If it is determined that all user associations have not been acquired (NO), step S3 is performed. The process returns to S1.

次に、ステップＳ３において、ステップＳ２で取得されたユーザ間の関連度を、予め設定したしきい値と比較する。   Next, in step S3, the degree of association between users acquired in step S2 is compared with a preset threshold value.

次に、ステップＳ４において、ステップＳ３でユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを更新する。   Next, in step S4, the social graph is updated by discriminating on the social graph the links between the users whose relevance between the users is equal to or less than the threshold value in step S3.

以上説明したように、本実施形態によれば、ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末の通信履歴から得られたユーザ間の関連度がしきい値以下であったユーザ間のリンクをソーシャルグラフ上で区別することにより、ソーシャルグラフを現状のユーザの繋がりに対応した新たなソーシャルグラフに更新することができる。本実施形態にかかるソーシャルグラフ更新システム１により更新され、現状のユーザの繋がりに対応した新たなソーシャルグラフを用いることにより、ＳＧＯにおいてより効果を上げることや、有益な情報を含むソーシャルプラグインをソーシャルメディアの事業者が提供すること等が可能になる。   As described above, according to the present embodiment, the link between users whose relevance between users obtained from the communication history of mobile terminals between users who have a link relationship in the social graph is less than or equal to a threshold value. By distinguishing on the social graph, the social graph can be updated to a new social graph corresponding to the connection of the current user. By using a new social graph that is updated by the social graph update system 1 according to the present embodiment and corresponds to the connection of the current user, it is possible to increase the effect in SGO and social plug-ins including useful information can be socialized. It becomes possible for media providers to provide.

なお、ソーシャルグラフ更新システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをソーシャルグラフ更新システムを構成する各機器に読み込ませ、実行することによって本発明のソーシャルグラフ更新システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。   The process of the social graph update system is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read and executed by each device constituting the social graph update system. An update system can be realized. The computer system here includes an OS and hardware such as peripheral devices.

また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。   Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW (World Wide Web) system is used. The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.

また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。   The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, what is called a difference file (difference program) may be sufficient.

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   The embodiments of the present invention have been described in detail with reference to the drawings. However, the specific configuration is not limited to the embodiments, and includes designs and the like that do not depart from the gist of the present invention.

（変形形態）
上述した実施形態のメール履歴抽出部３０は、メール内容情報に基づいて、メール履歴記憶部１２からメール履歴を抽出したが、これに限らず、グループ情報に基づいて、メール履歴記憶部１２からメール履歴を抽出してもよい。ここで、グループ情報とは、携帯端末に記憶されている電話帳に含まれる情報であって、電話帳の通信相手を特定する情報が、予め携帯端末のユーザにより設定された複数のグループのうちのいずれに属するかを示す情報である。 (Deformation)
The mail history extraction unit 30 according to the above-described embodiment extracts the mail history from the mail history storage unit 12 based on the mail content information. A history may be extracted. Here, the group information is information included in the phone book stored in the mobile terminal, and information for specifying a communication partner in the phone book is a plurality of groups set in advance by the user of the mobile terminal. It is the information which shows which belongs to.

ソーシャルグラフ更新システム１は、ソーシャルグラフに含まれるユーザの携帯端末が保持している電話帳を記憶する電話帳記憶部（図示せず）を備える。そして、メール履歴抽出部３０は、電話帳記憶部に記憶されているグループ情報に基づいて、予め設定された所定のグループに属さないユーザからのメールのメール履歴をメール履歴記憶部１２から取得する。電話帳において所定のグループに属するユーザからのメールのメール履歴を除くことにより、ソーシャルグラフに含まれないユーザを予め除外することができる。   The social graph update system 1 includes a phone book storage unit (not shown) that stores a phone book held by a user's mobile terminal included in the social graph. Then, the mail history extraction unit 30 acquires, from the mail history storage unit 12, the mail history of emails from users who do not belong to a predetermined group set based on the group information stored in the telephone directory storage unit. . Users who are not included in the social graph can be excluded in advance by removing the mail history of mail from users belonging to a predetermined group in the telephone directory.

一方、予め設定された所定のグループに属するユーザからのメールのメール履歴をメール履歴記憶部１２から取得してもよい。これにより、所定の電話帳において所定のグループに属するユーザからのメール履歴を抽出し、所定のグループに属するユーザのみ関連度を判断するようにすることができる。   On the other hand, the mail history of mail from users belonging to a predetermined group set in advance may be acquired from the mail history storage unit 12. Thereby, it is possible to extract mail histories from users belonging to a predetermined group in a predetermined telephone directory, and to determine the degree of relevance only for users belonging to the predetermined group.

１ ソーシャルグラフ更新システム
１０ 通信履歴記憶部
１１ 通話履歴記憶部
１２ メール履歴記憶部
２０ ソーシャルグラフ記憶部
３０ メール履歴抽出部
４０ 関連度判断部
５０ 更新部 DESCRIPTION OF SYMBOLS 1 Social graph update system 10 Communication history memory | storage part 11 Call history memory | storage part 12 Mail history memory | storage part 20 Social graph memory | storage part 30 Mail history extraction part 40 Relevance degree judgment part 50 Update part

Claims (8)

ソーシャルメディアにおいて形成されたソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムであって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段と、
前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する関連度判断手段と、
前記関連度判断手段で判断された前記ユーザ間の関連度を予め設定したしきい値と比較し、前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する更新手段と、
を備えることを特徴とするソーシャルグラフ更新システム。 A social graph update system that holds a social graph formed in social media and updates the social graph,
A communication history storage means for storing a communication history that is a history of communication by a mobile terminal between users in a link relationship in the social graph;
Relevance determination means for determining the relevance between the users based on the communication history stored in the communication history storage means;
By comparing the degree of association between the users determined by the degree-of-association determining means with a preset threshold value, and by distinguishing the link between the users whose degree of association between the users is less than or equal to the threshold value Updating means for updating the social graph;
A social graph update system comprising: 前記関連度判断手段は、前記通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の携帯端末による通信頻度を取得し、取得した通信頻度を前記関連度とすることを特徴とする請求項１に記載のソーシャルグラフ更新システム。   The relevance determination means acquires a communication frequency of the mobile terminal between the users based on a communication history stored in the communication history storage, and uses the acquired communication frequency as the relevance. The social graph update system according to claim 1. 前記通信履歴は、前記携帯端末の通話に関する通話履歴であることを特徴とする請求項１または２に記載のソーシャルグラフ更新システム。   The social graph update system according to claim 1, wherein the communication history is a call history related to a call of the mobile terminal. 前記通信履歴は、前記携帯端末のメールに関するメール履歴であることを特徴とする請求項１から３のいずれかに記載のソーシャルグラフ更新システム。   The social graph update system according to claim 1, wherein the communication history is a mail history related to a mail of the mobile terminal. 前記通信履歴記憶手段に記憶されたメール履歴には、前記メールの内容に関する情報が含まれており、
前記通信履歴記憶手段に記憶されたメール履歴から、前記メールの内容に関する情報が所定の条件を満たすメール履歴を抽出するメール履歴抽出手段を備え、
前記関連度判断手段は、前記メール履歴抽出手段で抽出されたメール履歴に基づいて、前記ユーザ間の関連度を判断することを特徴とする請求項４に記載のソーシャルグラフ更新システム。 The mail history stored in the communication history storage means includes information on the content of the mail,
From the mail history stored in the communication history storage means, it comprises a mail history extraction means for extracting a mail history in which information on the content of the mail satisfies a predetermined condition,
The social graph update system according to claim 4, wherein the relevance determination unit determines a relevance level between the users based on the mail history extracted by the mail history extraction unit. 前記ソーシャルグラフに含まれるユーザの携帯端末に保持され、通信相手を特定する情報と、前記通信相手を特定する情報が予め設定された複数のグループのうちのいずれに属するかを示す情報とを含む電話帳を記憶する電話帳記憶手段と、
前記メール抽出手段は、前記通信履歴記憶手段に記憶されたメール履歴から、前記メールを受信したユーザの前記電話帳記憶手段に記憶されている電話帳を参照し、予め設定したグループに属さないユーザから受信したメールのメール履歴を抽出することを特徴とする請求項５に記載のソーシャルグラフ更新システム。 Information held by the user's mobile terminal included in the social graph and specifying a communication partner, and information indicating which of a plurality of preset groups the information specifying the communication partner belongs to Phone book storage means for storing a phone book;
The mail extracting means refers to the telephone book stored in the telephone book storage means of the user who has received the mail from the mail history stored in the communication history storage means, and does not belong to a preset group The social graph update system according to claim 5, wherein a mail history of mail received from is extracted. ソーシャルメディアのソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法であって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップと、
前記第１のステップで判断された前記ユーザ間の関連度を予め設定したしきい値と比較する第２のステップと、
前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップと、
を備えることを特徴とするソーシャルグラフ更新方法。 A social graph update method in a social graph update system that holds a social graph of social media and updates the social graph,
First determining the degree of association between the users based on a communication history stored in a communication history storage means for storing a communication history that is a communication history of mobile terminals between users in a link relationship in the social graph Steps,
A second step of comparing the degree of association between the users determined in the first step with a preset threshold;
A third step of updating the social graph by distinguishing links between the users whose relevance between the users was less than or equal to a threshold in the second step;
The social graph update method characterized by comprising. ソーシャルメディアのソーシャルグラフを保持し、前記ソーシャルグラフの更新を行うソーシャルグラフ更新システムにおけるソーシャルグラフ更新方法をコンピュータに実行させるためのプログラムであって、
前記ソーシャルグラフにおいてリンク関係にあるユーザ間の携帯端末による通信の履歴である通信履歴を記憶する通信履歴記憶手段に記憶された通信履歴に基づいて、前記ユーザ間の関連度を判断する第１のステップと、
前記第１のステップで判断された前記ユーザ間の関連度を予め設定したしきい値と比較する第２のステップと、
前記第２のステップで前記ユーザ間の関連度がしきい値以下であった前記ユーザ間のリンクを区別することにより、前記ソーシャルグラフを更新する第３のステップと、
をコンピュータに実行させるプログラム。 A program for holding a social graph of social media and causing a computer to execute a social graph update method in a social graph update system for updating the social graph,
First determining the degree of association between the users based on a communication history stored in a communication history storage means for storing a communication history that is a communication history of mobile terminals between users in a link relationship in the social graph Steps,
A second step of comparing the degree of association between the users determined in the first step with a preset threshold;
A third step of updating the social graph by distinguishing links between the users whose relevance between the users was less than or equal to a threshold in the second step;
A program that causes a computer to execute.
JP2010287562A 2010-12-24 2010-12-24 Social graph update system, social graph update method, and program Expired - Fee Related JP5525433B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010287562A JP5525433B2 (en) 2010-12-24 2010-12-24 Social graph update system, social graph update method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010287562A JP5525433B2 (en) 2010-12-24 2010-12-24 Social graph update system, social graph update method, and program

Publications (2)

Publication Number Publication Date
JP2012133735A JP2012133735A (en) 2012-07-12
JP5525433B2 true JP5525433B2 (en) 2014-06-18

Family

ID=46649227

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010287562A Expired - Fee Related JP5525433B2 (en) 2010-12-24 2010-12-24 Social graph update system, social graph update method, and program

Country Status (1)

Country Link
JP (1) JP5525433B2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009116049A2 (en) 2008-03-20 2009-09-24 Vizi Labs Relationship mapping employing multi-dimensional context including facial recognition
US9143573B2 (en) 2008-03-20 2015-09-22 Facebook, Inc. Tag suggestions for images on online social networks
US8782080B2 (en) 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
US8180804B1 (en) 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8751521B2 (en) 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8732208B2 (en) 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US8185558B1 (en) 2010-04-19 2012-05-22 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
WO2014018334A1 (en) * 2012-07-23 2014-01-30 Facebook, Inc. Personalized structured search queries for online social networks
KR101550327B1 (en) * 2012-07-23 2015-09-04 페이스북, 인크. Structured search queries based on social-graph information
US10158723B2 (en) 2012-11-09 2018-12-18 Sony Corporation Determining communication history of users
CN104756157B (en) 2012-11-09 2019-06-18 索尼公司 Image processing apparatus, image processing method and storage medium
WO2014073274A1 (en) 2012-11-09 2014-05-15 ソニー株式会社 Communication terminal, communication method, program, and communication system
JP6285365B2 (en) 2012-11-09 2018-02-28 ソニー株式会社 COMMUNICATION TERMINAL, COMMUNICATION METHOD, PROGRAM, AND COMMUNICATION SYSTEM
JP6040745B2 (en) * 2012-12-11 2016-12-07 富士通株式会社 Information processing apparatus, information processing method, information processing program, and content providing system
US9661086B2 (en) * 2013-01-31 2017-05-23 Facebook, Inc. Incorporation of content from an external followed user within a social networking system
KR101686830B1 (en) * 2013-05-30 2016-12-15 페이스북, 인크. Tag suggestions for images on online social networks
JP2015072660A (en) * 2013-10-04 2015-04-16 エヌ・ティ・ティ・コミュニケーションズ株式会社 Correlation data generation system, correlation data generation method, and correlation data generation program
JP6260195B2 (en) * 2013-10-22 2018-01-17 富士通株式会社 Information processing apparatus, information processing terminal, social network system, program, and processing method
WO2016002133A1 (en) * 2014-06-30 2016-01-07 日本電気株式会社 Prediction system and prediction method
JP6290753B2 (en) * 2014-09-10 2018-03-07 株式会社Ｎｔｔドコモ COMMUNICATION DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM
WO2016157642A1 (en) * 2015-03-27 2016-10-06 ソニー株式会社 Information processing device, information processing method, and program
CN109345399B (en) * 2018-10-23 2024-03-26 平安科技（深圳）有限公司 Method, device, computer equipment and storage medium for evaluating risk of claim settlement

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3675750B2 (en) * 2001-09-27 2005-07-27 株式会社ドワンゴ Network game information management system, network game information processing apparatus, network game information management method, and program
JP2006260099A (en) * 2005-03-16 2006-09-28 Fuji Xerox Co Ltd Inter-user relation calculating device and method
JP2009294960A (en) * 2008-06-06 2009-12-17 Brother Ind Ltd Human resource searching method, human resource searching apparatus, and human resource searching program
JP2010165097A (en) * 2009-01-14 2010-07-29 Ntt Docomo Inc Personal relationship estimation device, and personal relationship estimation method
JP2010211287A (en) * 2009-03-06 2010-09-24 Ntt Docomo Inc Apparatus, system, and method for analyzing degree of association between users

Also Published As

Publication number Publication date
JP2012133735A (en) 2012-07-12

Similar Documents

Publication Publication Date Title
JP5525433B2 (en) Social graph update system, social graph update method, and program
US8798648B2 (en) Methods and apparatus for managing messages
US20200280629A1 (en) Dialer with real-time reverse look-up including social data
US10116792B2 (en) Adding additional information to caller ID information
US9516163B2 (en) Analyzing telephone calls
RU2607616C2 (en) Selective linking of message accounts
US20090209286A1 (en) Aggregated view of local and remote social information
JP5762489B2 (en) Method and system for automatically changing or updating the configuration or settings of a communication system
CN103067427A (en) Contact data synchronization method, terminal and Social Network Site (SNS) network friends management module
US20170061005A1 (en) Automatic Background Information Retrieval and Profile Updating
US10992633B1 (en) Methods and systems for determining an unread message count
CN104270509A (en) Displaying method of interface of mobile terminal, mobile terminal and server
US8233888B1 (en) Leveraging mobile-device analytics for informing and call handling
US9277060B2 (en) Presenting to a user contextual information regarding a communication before the user takes action concerning the communication
US20160165054A1 (en) Contextual contact substitution for mobile devices
JP2011176390A (en) System, device, and method for managing and providing sender information, and program
JP2011055371A (en) Portable terminal equipment, portable terminal control method, and portable terminal control program
US20140155026A1 (en) Method for setting spam string in mobile device and device therefor
JP6177683B2 (en) Mobile communication terminal, control method, and computer program
JP4867013B2 (en) Data transmission control device, data transmission control method, system, and program
JP2011066554A (en) Communication device
JP5710401B2 (en) Management device, management system, management method, and program
US20140364157A1 (en) Method And System For Providing A Set Of Target Recipients For A Message
JP2011258040A (en) Content creation apparatus for information transmission and content creation method for information transmission
JP2007122146A (en) Electronic mail evaluation device and electronic mail evaluation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130829

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140228

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140408

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140411

R150 Certificate of patent or registration of utility model

Ref document number: 5525433

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees