JP6033977B2 - 検索および表示のための親和性に基づく順位付け - Google Patents

検索および表示のための親和性に基づく順位付け Download PDF

Info

Publication number
JP6033977B2
JP6033977B2 JP2016090420A JP2016090420A JP6033977B2 JP 6033977 B2 JP6033977 B2 JP 6033977B2 JP 2016090420 A JP2016090420 A JP 2016090420A JP 2016090420 A JP2016090420 A JP 2016090420A JP 6033977 B2 JP6033977 B2 JP 6033977B2
Authority
JP
Japan
Prior art keywords
user
photo
relationship
digital
score
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.)
Active
Application number
JP2016090420A
Other languages
English (en)
Other versions
JP2016157476A (ja
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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of JP2016157476A publication Critical patent/JP2016157476A/ja
Application granted granted Critical
Publication of JP6033977B2 publication Critical patent/JP6033977B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/54—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24575—Query processing with adaptation to user needs using context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/30—Scenes; Scene-specific elements in albums, collections or shared content, e.g. social network photos or video
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/913—Multimedia
    • Y10S707/915—Image

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Library & Information Science (AREA)
  • Computational Linguistics (AREA)
  • Multimedia (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

（優先権の主張）
本出願は、米国特許法119条(e)の下で、2011年2月18日に出願された米国特許出願第61/444,424号、および2011年6月27日に出願された米国特許出願第13/170,077号に基づく優先権を主張するものであり、上記出願の内容全体は参照により本明細書に組み込まれている。
本明細書は、デジタル情報取得のためのプロセスに関する。
既存の電子ソーシャルネットワークは、ユーザが個人相互間の関係(例えば、「友人」)を有する他のユーザを識別するためのツールをユーザに提供する。2名のユーザは、一般に、ユーザの個人相互間の関係を明示的に宣言する、つまり、開始側のユーザが別のユーザに「友人」となるよう要求し、さらにその別のユーザがその要求を承認する、または拒否する。その要求を承認することによって、第2のユーザは、ソーシャルネットワークのソフトウェアが、開始側のユーザのアカウントとその別のユーザのアカウントの間で関連付け(association)を確立することを許可する。そのような関連付けが確立されると、その2名の「友人」は、互いのステータス更新(例えば、タイプ入力されたメモ、ウェブページに対する共有されるリンク、写真アップロード)を見ることができる。ソーシャルネットワーキングユーザは、通常、数十名、数百名、さらには数千名ものそのような「友人」を有する。
多くのソーシャルネットワークは、デジタル写真をアップロードするため、格納するため、および表示するためのサービスを提供する。しかし、ソーシャルネットワークの多くのユーザが存在するので、それらのユーザと関係する多くのデジタル写真が存在する。任意の特定のユーザが、他のユーザの写真を閲覧することを所望する場合、そのユーザは、関心対象の写真を見つけるのに多くの検索を行わなければならない可能性があり、さらに各検索の後、そのユーザには、そのユーザにはほとんど関心のない写真が提示され得る。
特開２００７−４１９６４号公報 特表２０１０−５００６５１号公報 特開２００６−８１０２１号公報
本明細書で採りあげるのは、社会集団(social circle)におけるユーザの関係を表す親和性スコア(affinity score)に基づいて、デジタルファイルを検索するため、および順位付け(ranking)するための方法および技法と関係する技術である。
一般に、本明細書で説明される主題の1つの革新的な態様は、第1のユーザを識別する識別子を受け取るアクションと、第2のユーザに対する第1のユーザの関係を定義するデータにアクセスするアクションと、デジタル写真にアクセスするアクションと、第1のユーザおよび第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定するアクションと、各デジタル写真に関して、第1のユーザおよび第2のユーザのうちの1名または複数名との関連付け、および第2のユーザに対する第1のユーザの関係を表す対応する親和性スコアに基づいて、写真スコアを生成するアクションと、写真スコアに応じてデジタル写真を順序付けるアクションと、その順序に応じて、デジタル写真のうちの1つまたは複数を第1のユーザのユーザデバイスに供給するアクションとを含む方法として実現され得る。この態様の他の実施形態は、コンピュータストレージデバイス上に符号化された、これらの方法のアクションを実行するように構成された、対応するシステム、装置、およびコンピュータプログラムを含む。
本明細書で説明される主題の別の革新的な態様は、第1のユーザを識別する識別子を受け取るアクションと、第1のユーザが、第1のユーザのソーシャルネットワークのメンバであると識別した他の1名または複数名のユーザの第1のグループを識別するアクションと、第1のユーザが通信した相手の他の1名または複数名のユーザの第2のグループを識別するアクションと、第1のユーザと、第1のグループおよび第2のグループの中のその他のユーザのうちの少なくとも1名に関する複数の関係強度を判定するアクションと、1つまたは複数のデジタル写真を受け取るアクションと、その1つまたは複数のデジタル写真の範囲内で、第1のユーザの画像、第1のグループの中の他のユーザの画像、および第2のグループの中の他のユーザの画像の存在を判定するアクションと、第1のユーザの画像の判定された存在、および複数の関係強度に基づいて、1つまたは複数のデジタル写真を順位付けするアクションと、順位付けされたデジタル写真のうちの1つまたは複数を供給するアクションとを含む方法として実現され得る。この態様の他の実施形態は、コンピュータストレージデバイス上に符号化された、これらの方法のアクションを実行するように構成された、対応するシステム、装置、およびコンピュータプログラムを含む。
本明細書で説明される主題の特定の実施形態は、以下の利点のうちの1つまたは複数を実現するように実施され得る。ソーシャルネットワーキングユーザに、他のユーザとのユーザの関係の相対強度に基づく順位付けされたリストが供給される。これらの順位付けされたリストは、ユーザに直接に結び付けられた他のユーザとともに、ユーザに間接的に結び付けられた他のユーザも含み得る。2名のユーザ間の関係の強度は、1名のユーザがその他のユーザを撮影した写真の数によって少なくとも部分的に判定され得る。2名のユーザ間の関係の強度は、ユーザが、写真の中で他のいずれのユーザにタグを付けた(tagged)、または識別したか、他のいずれのユーザの写真にユーザがタグを付けるか、もしくは人々が識別するか、他のいずれのユーザの写真の中にユーザが写っているか、そのユーザと他のいずれのユーザが一緒に写真に写っているか、ならびにユーザと他の1名または複数名のユーザの間の関係の他の適切な指標によって少なくとも部分的に判定され得る。2名のユーザ間の関係の強度は、或るユーザがデジタル写真の中の別のユーザにタグを付けて以来、経過した時間によって少なくとも部分的に判定され得る。順位付けされたリストは、ユーザに提示される写真のコレクション(collection)を決定するのに使用されることが可能であり、このコレクションの中の写真は、ユーザの画像、およびユーザが比較的強い社会関係を有する他のユーザの画像を含む。ソーシャルネットワーキングユーザには、ソーシャルネットワーキングユーザが興味深いと感じる可能性がある写真が示され得る。順位付けされたリストは、ユーザが友人関係になる他の人々を示唆するのに使用され得る。順位付けされたリストは、ユーザにとって関心対象のプロモーションおよび/または広告を識別するのに使用され得る。
本明細書で説明される主題の1つまたは複数の実施形態の詳細は、添付の図面、および後段の説明で示される。主題の他の特徴、態様、および利点は、説明、図面、および特許請求の範囲から明らかとなる。
デジタルファイルの親和性ベースの順位付けを実行するための例示的なシステムを示すブロック図である。 親和性スコアを介してデジタル写真を順位付けするための例示的な概念モデルである。 デジタル写真の親和性ベースの順位付けのための例示的なプロセスを示す流れ図である。 ユーザデータにアクセスするための例示的なプロセスを示す流れ図である。 プログラマブル処理システムを示すブロック図である。
種々の図面における同様の参照符号および名称は、同様の要素を示す。
本明細書は、複数の個人の画像を含むデジタル写真などの、複数のユーザに関連付けられたデジタルファイルを順位付けするためのシステムおよび技法を説明する。或る例において、ソーシャルネットワーキングサービスのユーザが、ユーザが社会関係を有する他のユーザのコレクションを識別することが可能であり、さらにこれらの他のユーザは、一般に「友人」と呼ばれる。しかし、すべての社会関係が等しいわけではない。例えば、ユーザは、ユーザの配偶者、兄弟、および親友と非常に強い関係を有することが可能であり、同僚とそれほど強くない関係を有することが可能であり、さらにユーザが稀にしか交流(interact)しない知合いまたは昔の友人と比較的弱い関係を有することが可能である。
親和性スコアが、2名のユーザ間の関係の強度の推定を表す。一部の実施形態において、親和性スコアは、ユーザによって明示的に提供される情報を介して少なくとも部分的に推定され得る。例えば、配偶者または家族として識別されたユーザは、互いを同僚として識別したユーザの場合に予測されるより、互いにより大きい社会的親和性を有すると予測され得る。一部の実施形態において、親和性スコアは、少なくとも部分的に、2名のユーザ間のやりとりから黙示的に推定され得る。例えば、互いに電子メールを送るユーザ、またはデジタル写真の中で互いを識別するユーザは、そうしたことを行わないユーザと比べて、互いにより大きい社会的親和性を有し得る。
また、ソーシャルネットワーキングサービスは、1名または複数名のユーザに関連付けられ得るデジタル写真または他の電子メディアを受け入れること、ホストすること、および提示することもできる。例えば、デジタル写真は、社会集団の1名または複数名のユーザの画像を含み得る。本明細書における用法によれば、社会集団は、他のユーザに対するユーザの関係のカテゴリに基づく。一部の例において、この関係は、黙示的であることも、明示的であることも可能である。例えば、ユーザが、ユーザのソーシャルネットワーキング連絡先を割り当て、さらにソーシャルネットワーキング投稿の配信および可視性をよりうまく制御することが可能である。
一部の実施形態において、本明細書における用法によれば、社会集団とは、コンピュータによって実施されるソーシャルネットワーキングサービスにおいて互いに関連付けられた連絡先のコレクションを定義するデータセットとして与えられる。本明細書における用法によれば、一般に社会集団は、社会的に互いにつながった人々の特定のコレクションの中心である個人の見地から、または社会的に互いにつながった人々のコレクションの集合的見地から説明され得る。一部の例において、社会集団は、狭く定義された境界を有し得る。例えば、一部の社会集団は、互いに親しいメンバを有することが可能であり、さらにメンバが社会集団に加わるのに許可が要求されることが可能である。一部の実施形態において、ソーシャルネットワーキングサービスのユーザが、社会集団を定義し、さらにその社会集団は、連絡先のコレクションを定義するデータセットとして、そのユーザの実生活の社会集団を反映し得る。これらは、本明細書で使用される社会集団の例である。しかし、社会集団は、必ずしも、これらの例に限定されない。
黙示的な関係によって識別されるグループの例が、すべてのユーザのより大きいグループとは異なるグループを形成するように黙示的に識別されるユーザである。そのような黙示的な関係は、いくつかだけを挙げると、ユーザと他のユーザの間の頻繁な接触、写真の中にユーザと他のユーザが共起(co-occurrence)すること、ユーザが写真撮影するユーザ、および写真撮影したユーザに基づき得る。
ユーザは、ソーシャルネットワーキングサービスによってホストされるデジタル写真の中でユーザ自ら、または他のユーザを識別する、または「タグを付ける」ことが可能であり、それら写真に関連付けられたユーザタグを有することが可能である。一部の事例において、2名のユーザ間の社会関係の強度は、そのようなタグ付け活動から少なくとも部分的に判定され得る。例えば、ユーザが、別の特定のユーザをしばしば写真撮影し、それらの写真をアップロードし、さらにそれらの写真にタグを付けることが可能であり、さらにこれらのアクションが、この2名のユーザ間の比較的強い社会的親和性を示すことが可能である。別の例において、或る特定のユーザが、別のユーザによって頻繁に写真撮影され、タグを付けられた場合、比較的強い社会的親和性がやはり推測され得る。さらに別の例において、2名のユーザが写真の中にしばしば一緒に現れることが知られている場合、この2名の間の強い社会的親和性がやはり推測され得る。
一部の実施形態において、社会的親和性の強度は、他の黙示的な徴候を介して少なくとも部分的に判定され得る。例えば、しばしば、電子メールを送信する、互いに投稿する(cross-post)、チャットする、またはそれ以外でコミュニケーションをとるユーザが、互いに比較的強い社会的親和性を有することが可能であり、これらのユーザの間の通信の頻度または量が、親和性スコアを判定するのに部分的に使用され得る。
ソーシャルネットワーキングサービスは、親和性スコアを使用して、デジタル写真または他の電子メディアファイルのコレクションを順位付けする。例えば、サーバコンピュータシステムが、デジタル写真のコレクション、および各写真に関連付けられたタグを取得することが可能である。コレクションの中の各写真に関して、サーバは、ユーザタグのコレクション、ならびに選択されたユーザと写真の中でタグが付けられたユーザの間の社会関係の強度を表す、対応する親和性スコアを取得することが可能である。次に、それらの親和性スコア、および後段で説明される他の因子に基づいて、写真スコアが判定される。各写真に関する各写真スコアは、写真のコレクションの中の写真を順位付けするのに使用される。例えば、選択されたユーザに、より順位付けの低い他の写真と比べて、それらの写真が選択されたユーザ自身の画像、および/または選択されたユーザが比較的強い社会関係を有する他のユーザの画像を含むので、選択されたユーザがより楽しむ可能性が高いデジタル写真のコレクションが最初に提示され得る。
一部の実施形態において、選択されたユーザには、選択されたユーザが友人関係になることを所望する可能性があるユーザの写真が提示され得る。例えば、サーバが、選択されたユーザが実生活で友人関係にあり得るが、ソーシャルネットワーキングサービスにおいてはそうではないユーザの写真を提示することが可能である。一部の実施形態において、サーバは、選択されたユーザの選好に基づいて、ユーザの写真を提示することが可能である。例えば、選択されたユーザのプロファイルが、選択されたユーザが「男性に関心」があり、選択されたユーザに、女性より男性の写真が比較的より多く提示され得ることを示すことが可能である。別の例において、選択されたユーザが、踊りおよび旅行を「好む」ことを示すことが可能であり、さらにこのユーザに、踊っている他のユーザを示す写真、または他のユーザの休暇の写真が比較的より多く提示され得る。
図1は、親和性ベースの順位付けを実行するための例示的なシステム100のブロック図である。図示される例において、ユーザ、ブラッド102が、ユーザ識別子「UID1」104で識別される。ユーザ、ブラッド102は、コンピュータデバイス106(例えば、パーソナルコンピュータ、セルラ電話機、パッドコンピュータ、タブレットコンピュータ、携帯情報端末)と対話(interact)して、ネットワーク110(例えば、インターネットなどのワイヤレスまたは有線の公共ネットワーク)を介してサーバシステム108にアクセスする。一部の実施形態において、サーバシステム108は、ウェブサーバ、通信サービス、ソーシャルネットワーキングサービス、デジタル写真ホストサービス、または他の適切なコンピュータプロセスの機能を実行する単一のサーバシステムまたはサーバシステムのコレクションであり得る。
サーバシステム108は、ユーザ識別子インデックス111と、デジタル写真インデックス112とを含む。ユーザ識別子インデックス111およびデジタル写真インデックス112は、デジタル写真および/またはユーザ識別子を格納するのに使用され得る電子ファイルリポジトリまたはデータベースである。一部の実施形態において、デジタル写真インデックス112は、ユーザ、ブラッド102によって提示された写真、またはサーバシステム108の他のユーザによってアップロードされた写真などの、多数の他のデジタル写真を格納することができる。
図示される例において、ユーザ、ブラッド102のユーザ識別子「UID1」104が、ユーザ識別子114のコレクションに関連する。ユーザ識別子114のコレクションは、ユーザ、ブラッド102の社会集団の中の他のユーザに対応するユーザ識別子のコレクションである。一部の実施形態において、各社会集団は、ネットワークのユーザの固有のサブセットとしてのユーザ、および他の1名または複数名のユーザと、他の1名または複数名のユーザに対するユーザの関係とを含むユーザのリストを定義することが可能であり、少なくとも1つの社会集団が、第2の1名または複数名のユーザに対する第1のユーザの明示的な関係を定義することが可能であり、さらに少なくとも1つの社会集団が、第2の1名または複数名のユーザに対する第1のユーザの黙示的な関係を定義することが可能である。
一部の実施形態において、明示的な関係は、ソーシャルネットワークにおける事前定義された関係タイプのものであり得る。例えば、明示的関係は、ユーザが連絡先リスト「友人」に別のユーザを追加した際、別のユーザに対する婚姻関係または家族関係を宣言した際、または2名のユーザ間の関係を明示的に示すのに使用され得る他の任意の適切な事前定義された関係の宣言を介して、示され得る。
一部の実施形態において、黙示的な関係は、ネットワークを介した第1のユーザと第2のユーザの間のユーザ対話(user interaction)に基づき得る。例えば、黙示的な関係は、デジタル写真インデックス112における、2名のユーザが一緒に現れるデジタル写真の存在によって、或るユーザに別のユーザによってタグが付けられている写真によって、或るユーザが別のユーザによって撮影されている写真によって、さらに或るユーザの、別のユーザによってアップロードされた写真によって示され得る。別の例において、黙示的な関係は、2名のユーザ間で見つかっているコミュニケーションの量または頻度によって示され得る。さらに別の例において、黙示的な関係は、共通の社会集団における2名のユーザのメンバシップ(例えば、ソーシャルネットワーキング「グループ」のメンバである2名のユーザ、2名のユーザが共通の他のユーザグループまたはビジネスグループを「フォローする」ことを個々に選択している)によって示され得る。
ユーザ識別子114のコレクションの中の各識別子は、ユーザ、ブラッド102とユーザ、ブラッド102の社会集団の中のその他のユーザの間の社会関係の相対的強度を表す、対応する親和性スコア(図示せず)を有する。親和性スコア、および親和性スコアがどのように使用されるかについては、図2〜図4の説明においてさらに説明される。
サーバシステム108は、ユーザ、ブラッド102の画像、もしくはユーザ、ブラッド102によって撮影された画像、および/またはユーザ、ブラッド102の社会集団の中の他のユーザの画像、もしくはそのような他のユーザによって撮影された画像を含むものとして識別されている、または「タグが付けられている」画像を含む、デジタル写真インデックス112の中に格納されているデジタル写真120のコレクションを識別する。図示される例において、デジタル写真120のコレクションは、ユーザ、ブラッド102の画像124a〜124c、または/およびユーザ、ブラッド102によって撮影された写真を含むデジタル写真122a〜122cのコレクションを含む。また、デジタル写真120のコレクションは、ユーザ、スパイク140の画像134a〜134c、および/またはユーザ、スパイク140によって撮影された写真を含むデジタル写真132a〜132cのコレクションも含む。ユーザ、スパイク140は、ユーザID「UIDZ」142に関連付けられている。
デジタル写真120のコレクションの中の各写真に関して、写真スコア(図示せず)が、サーバシステム108によって判定される。選択された写真に関する写真スコアは、その写真に誰が撮影されているか、その写真を誰が撮影したか、その写真の中で誰にタグが付けられているか、写真の経時、写真の中のタグの経時、および/または選択された写真に関するユーザの親和性を推定し、さらにその親和性を写真スコアとして表現するのに使用され得る他の適切な因子を含む、因子によって判定される。一部の実施形態において、写真スコアは、写真閲覧者と、写真の中で識別される人々、写真にタグを付けた人々、タグの対象である人々、その写真をアップロードした人々、その写真にコメントした人々、またはこれらの組み合わせ、および/または任意の適切な方法でその写真との交流(interaction)を有した人々のうちの少なくともいずれかとの間で判定されたペアでのスコアから少なくとも部分的に判定され得る。写真スコアについては、図2〜図4の説明においてさらに説明される。
特定のユーザ識別子に関して、サーバシステム108は、デジタル写真120のコレクションを、それらの写真に対応する写真スコアによって順位付けする。図示される例において、サーバシステム108は、所定の数の最高のスコアの写真(例えば、1〜10に順位付けされたデジタル写真)を含むデジタル写真150のコレクションを選択する。デジタル写真150のコレクションは、ウェブページ152の形態でユーザ、ブラッド102に提示される。このため、ユーザ、ブラッド102とユーザ、ブラッド102の社会集団の中の他のユーザの間の関係の強度が、ユーザ、ブラッド102が高い確率で閲覧を楽しむ可能性があるデジタル写真150のコレクションを特定するのに使用される。さらなる写真が、例えば、次に高く順位付けされた写真のセット、例えば、11〜20に順位付けされたデジタル写真に関するコマンドの選択によって、ユーザ、ブラッド102に提示され得る。
図2は、写真スコアを介してデジタル写真を順位付けするための例示的な概念モデル200である。一部の実施形態において、デジタル写真に関する写真スコアを生成することは、第2のユーザに対する第1のユーザの各関係に関して、第1のユーザによって撮影された第2のユーザのデジタル写真の数に比例した値に部分的に基づいて、第2のユーザに対する第1のユーザの関係を評価(measure)する親和性スコアを判定することを含み得る。写真のスコア付けは、特定のユーザ識別子を参照して決定される、すなわち、同一のデジタル写真が、第1のユーザ識別子を参照してスコア付けされる場合と、第2のユーザ識別子を参照してスコア付けされる場合に異なるスコアを受け取る可能性が高い。
ユーザ、ブラッド102のユーザ識別子「UID1」104が、親和性処理モジュール202によって処理されて、ユーザ、ブラッド102の社会集団の中の他のユーザ204のコレクションが特定される。他のユーザ204のコレクションは、ユーザ、チャニング206と、ユーザ、スパイク140と、ユーザ「n」208とを含む。ユーザ、チャニング206は、ユーザ識別子「UID2」210に関連付けられており、さらにユーザ「n」は、ユーザ識別子「UIDn」212に関連付けられている。
親和性処理モジュール202が、各親和性スコアが、ユーザ、ブラッド102と、他のユーザ204のコレクションの中の個々のユーザの間の社会関係の強度の推定される測度を表す、親和性スコア220のコレクションを判定する。例えば、親和性スコア222が、ユーザ、ブラッド102とユーザ、チャニング206の間の社会関係の強度を表し得る。図示される例において、親和性スコアは、0から1まで変化する小数スケールで与えられるが、他の実施形態において、任意の適切なスケールが使用され得る。
「0.95」と示される親和性スコア222が、ブラッドとチャニングが、ブラッドとチャニングのそれぞれの社会集団に互いを明示的に追加しており、さらに/または互いと結婚していることをソーシャルネットワーキングシステムに明示的に明らかにしているという事実を示すことが可能である。親和性スコア222は、この2名の間のユーザ対話(例えば、頻繁な電子メッセージ交換、頻繁なプロファイルページ閲覧など)によって示されるとおり、ユーザ、ブラッド102とユーザ、チャニング206の間の黙示的に強い社会的親和性のため、さらに高くなり得る。明示的な親和性と黙示的な親和性が組み合わされて、対応する親和性スコアが判定される。
一部の実施形態において、デジタル写真に関する写真スコアを生成することは、第2のユーザに対する第1のユーザの各関係に関して、第2のユーザによって撮影された第1のユーザのデジタル写真の数に比例した値に部分的に基づいて、第2のユーザに対する第1のユーザの関係を評価する親和性スコアを判定することを備え得る。例えば、ユーザ、ブラッド102が、ユーザ、チャニング206の多数の写真を撮影して、サーバシステム108にアップロードすることが可能であり、さらにこの多数の写真が、この2名のユーザ間の強い社会的親和性を黙示的に示すことが可能である。
一部の実施形態において、デジタル写真に関する写真スコアを生成するステップは、第2のユーザに対する第1のユーザの各関係に関して、第1のユーザの画像と第2のユーザの画像が共起するデジタル写真の数に比例した値に部分的に基づいて、第2のユーザに対する第1のユーザの関係を評価する親和性スコアを判定するステップを備え得る。例えば、この例では、ユーザ、ブラッド102とユーザ、チャニング206が結婚しているので、ユーザ、ブラッド102とユーザ、チャニング206は、写真の中にしばしば一緒に現れ得る。このことは、この2名のユーザ間の強い社会的親和性も暗示し得る。一緒に出現することは、写真の中でユーザを識別するタグの存在によって、顔認識技術、メタデータ、または写真の中の人物を識別するのに使用され得る他の技術によって、判定され得る。
一部の実施形態において、第2のユーザに対する第1のユーザの関係を評価する親和性スコアは、第1のユーザによって撮影された第2のユーザのデジタル写真のそれぞれが生成された時間にさらに部分的に基づき得る。例えば、最近に撮影された写真に、より古い写真に与えられ得るのと比べて、より大きい数学的重みが与えられ得る。一部の実施形態において、第2のユーザに対する第1のユーザの関係を評価する親和性スコアは、第1のユーザがデジタル写真のそれぞれにタグを付けた時間にさらに部分的に基づき得る(例えば、新たに追加されたタグには、より古いタグに与えられ得るのと比べて、より大きい数学的重みが与えられ得る)。例えば、ユーザ、スパイク140が、新たな友人(図示せず)の多数の写真にタグを付けることが可能であり、このことが、この2名のユーザ間の親和性スコアの黙示的な部分を上昇させることが可能であり、さらにその友人の写真がより頻繁に現れるようにすることが可能である(例えば、図1のデジタル写真150のコレクションの中で)。この例の延長として、ユーザ、スパイク140とユーザ、スパイク140の友人が、後に離別し(例えば、1名が引っ越し、またはこの2名が互いに関心を失い)、さらにこのことが、この2名のユーザが互いの写真を投稿することを止めることにつながる。既存のタグが古くなるにつれ、それらのタグには、より小さい数学的重みが与えられ、さらにユーザ、スパイク140と昔の友人の間の親和性スコアの黙示的な部分が比較的弱くなり、このことが、スパイクの昔の友人の写真が、コレクション150などのコレクションの中で出現することが自動的に次第に少なくなっていくことをもたらし得る。
別の例において、親和性スコア224が、ユーザ、ブラッド102とユーザ、スパイク140の間の社会的親和性の強度を表す。「0.80」という比較的高いスコアは、ブラッドとスパイクが、ブラッドとスパイクのそれぞれの社会集団に互いを明示的に追加しており、さらにブラッドとスパイクが兄弟であることをソーシャルネットワーキングシステムに明示的に明らかにしているという事実から判定され得る。しかし、ユーザ、ブラッド102とユーザ、スパイク140は、互いに数百マイル離れて生活しており、したがって、互いの写真を多く撮影しない可能性があり、または写真に頻繁には一緒に現れない可能性があり、このことが、ユーザ、ブラッド102とユーザ、スパイク140の黙示的な親和性を低下させ得る。しかし、ユーザ、ブラッド102とユーザ、スパイク140の間の疎遠さ(distance)のために、ユーザ、ブラッド102とユーザ、スパイク140が、互いに日常的に(routinely)電子メールを送る、メッセージを送る、またはそれ以外でコミュニケーションをとり得るため、ユーザ、ブラッド102とユーザ、スパイク140の間の黙示的な親和性が高められ得る。
ユーザ「n」208は、「0.06」という値の親和性スコア226によって表現されるとおり、ユーザ、ブラッド102が比較的弱い関係しか有さないユーザを表す。例えば、ユーザ「n」208は、「高校同窓会」社会集団における共通のメンバシップを介して明示的な親和性を共有する昔のクラスメートであり得るが、この2名のユーザは、互いにそれ以外の接触をほとんど有さない可能性があり、このことが、互いに比較的弱い黙示的な関係を暗示し得る。一部の実施形態において、2名のユーザの間の親和性スコアは、両方のユーザが関与する黙示的な活動のために一時的に変わる可能性がある(例えば、高校同窓会の後、親和性スコアが短い期間、上昇して、その後、時間が経つにつれ、低下する可能性がある)。例えば、ユーザ、ブラッド102とユーザ「n」208の間の親和性スコアが、部分的には、この2名の間のコミュニケーションまたは写真活動の欠如のために、最初、弱いことが可能である。前述した高校同窓会までの数日間に、この2名が、より頻繁に通信しはじめることが可能であり(例えば、この2名がともに計画委員会のメンバである)、さらにこの2名の親和性スコアの黙示的な部分が上昇することが可能である。同窓会で、ユーザ、ブラッド102とユーザ「n」208が、互いの写真を撮影することが可能であり、または、しばしば、一緒に写真撮影されることが可能である。これらの写真が、ソーシャルネットワーキングシステムにおいてアップロードされ、さらにタグ付けされると、ユーザ、ブラッド102とユーザ「n」208の親和性スコアの黙示的な部分が、さらに上昇し得る。しかし、時間が経つにつれ、この2名は、それほど頻繁にコミュニケーションをとらない可能性があるとともに、写真タグが古くなって、この2名の親和性スコアの黙示的な部分が再び小さくなることをもたらす可能性がある。このため、2名のユーザ間の全体の親和性スコアは、2名のユーザの互いとの社会的やりとりを少なくとも部分的に反映するように、時とともに変化し得る。
親和性スコア222が、写真スコア付けモジュール230によって受け取られる。また、写真スコア付けモジュール230は、デジタル写真234の写真識別子232も受け取る。写真識別子232は、ユーザ識別子236のコレクションに関連付けられている。ユーザ識別子236のコレクションは、写真234に写っている、写真234のタグ付けを実行した、写真234を撮影した、または写真234をアップロードしたとしてタグが付けられた、またはそれ以外で識別されたユーザのユーザ識別子を含む。写真スコア付けモジュール230は、ログインしたユーザ、ブラッド102と、写真234の中でタグ付けされたユーザの実質的に各ユーザの間に存在する親和性スコアを識別する。識別された親和性スコアは、写真234の経時、または写真234に関連付けられたタグの経時に照らして数学的に重みが付けられて、写真スコア240が判定される。
一部の実施形態において、写真に関するスコアは、写真のやりとりが識別された、識別されたすべてのユーザに関する重み付けされた親和性スコアの線形結合に部分的に基づき得る、各重みは、特定の写真交流(photograph interaction)に対応する。例えば、
スコア=Sum(A(U1, Un)*Wn), n=2...j
である。ただし、U1は、要求側ユーザ識別子であり、Unは、写真の中で識別された、または写真と交流した別のユーザのユーザ識別子であり、A(U1, Un)は、U1とUnの間の親和性スコアであり、さらに、Wnは、写真とのユーザ交流(user interaction)に関連付けられた重みである。
本明細書における用法によれば、ユーザに関する写真交流は、ユーザが、写真の被写体である場合、またはそれ以外で写真と交流した(例えば、写真にコメントした、写真にタグを付けた、所有者として写真を配信した、等)場合に生じる。例えば、アリスが、ジムとキムの写真を提供し、さらにボブが、アリスの写真を閲覧すると、写真の中でジムにタグを付けるものと想定されたい。コーディもまた、その写真にコメントする。別のユーザ、イブが、電話を要求する。アリスの写真に関するスコアは、以下に基づく。すなわち、
スコア=A(イブ, ボブ)*タグ付けの重み+
(イブ, ジム)*写真に写っている重み+
(イブ, キム)*写真に写っている重み+
(イブ, アリス)*写真所有者の重み+
(イブ, コーディ)*コメントすることの重み+
加算が使用されるものの、他の演算が使用されることも可能である。
写真スコアを生成するのに、写真メタデータなどの他のデータが使用されることも可能である。
写真スコア240が、正規化-順位付けモジュール250において受け取られる。また、正規化-順位付けモジュール250は、ユーザ、ブラッド102の社会集団の中の他のユーザ204のコレクションに関連付けられた他の写真に関して判定された写真スコア(例えば、写真スコア付けモジュール230によって判定された)を表す、他の写真スコア252のコレクションも受け取る。次に、写真スコア240、252が、写真スコア240、252が比較され得るように、写真スコア240、252を共通のスケールにするように正規化される。次に、正規化-順位付けモジュール250が、写真スコア240、252を順位付けし、さらに順位付けされた写真識別子260のコレクションをもたらす。
一部の実施形態において、写真234のスコア付け、正規化、および/または順位付けは、書き込み時に(例えば、写真がアップロードされる、タグ付けされる、またはそれ以外で変更される際)、読み取り時に(例えば、閲覧される、またはアクセスされる際)、さらに/または写真が受け取られた後の何らかの時点で実行され得る。一部の実施形態において、写真234の写真スコア付け、正規化、および/または順位付けは、写真234がアップロードされた後、定期的に実行され得る。
一部の実施形態において、正規化-順位付けモジュール250は、デジタル写真インデックスの中に、デジタル写真のサブセットを識別するデータを格納することが可能であり、このサブセットは、或るスコアしきい値を超える写真スコアを有するとともに、ユーザを識別する識別子を指すようにインデックス付けされたデジタル写真だけを識別する。一部の実施形態において、このスコアしきい値は、高い方からN個の写真のスコアのうちの1つである写真スコアであることが可能であり得る。ただし、Nは、ユーザ識別子に関して生成される写真スコアの数よりも少ない数である。例えば、正規化-順位付けモジュール250は、ユーザ識別子「UID1」に関連付けられていることが知られている1000の写真を識別するとともに、順位付けし、さらにスコア付けの高い方から10、20、50、100、または他の適切な数の写真をデジタル写真インデックス112の中に格納する。
同様の動作が、他のユーザ識別子に関するデジタル写真に関して行われ得る。一部の実施形態において、複数のユーザ識別子に対するデジタル写真の関連付けが、各デジタル写真に関するデジタル写真インデックスの中に格納されることが可能であり、各ユーザ識別子は、そのデジタル写真に関する写真スコアが或るスコアしきい値を超えるユーザ識別子であり得る。例えば、ユーザ、ブラッド102に関連して新たな写真が追加され、タグ付けされるにつれ、スコア付けのより高い写真の識別子が、ユーザ、ブラッド102に関連付けられたスコア付けの高い写真のコレクションの中で、スコア付けのより低い写真の識別子に取って代わることが可能である。
図3は、デジタル写真の親和性ベースの順位付けのための例示的なプロセス300の流れ図である。一部の実施形態において、プロセス300は、図1のサーバシステム108によって実行され得る。一部の実施形態において、プロセス300は、図2の親和性処理モジュール202、写真スコア付けモジュール230、および/または正規化-順位付けモジュール250によって実行され得る。プロセス300は、定期的に、またはトリガするイベントに応答して行われ得る。例えば、このプロセスは、各ユーザ識別子に関して定期的に(例えば、毎日)、またはそのユーザ識別子で識別されたユーザが写真をアップロードすると、行われ得る。
プロセス300は、ステップ310で始まり、第1のユーザを識別する識別子が受け取られる。例えば、ユーザ識別子「UID1」104が、図1のサーバシステム108によって受け取られる。ステップ320で、第2のユーザに対する第1のユーザの関係を定義するデータにアクセスが行われる。例えば、サーバシステム108が、ユーザ識別子インデックス111にアクセスしてユーザ識別子114のコレクションを取得する。一部の実施形態において、第2のユーザに対する第1のユーザの関係を定義するデータにアクセスすることは、ユーザの複数の社会集団を定義するデータにアクセスすることを含み得る。一部の実施形態において、これらの社会集団は、ネットワークのユーザの固有のサブセットとしてそのユーザ、および他の1名または複数名のユーザを含むユーザのリスト、ならびに他の1名または複数名のユーザに対するそのユーザの関係を含む項目を定義することが可能であり、少なくとも1つの社会集団が、第2の1名または複数名のユーザに対する第1のユーザの明示的な関係を定義することが可能であり、さらに少なくとも1つの社会集団が、第2の1名または複数名のユーザに対する第1のユーザの黙示的な関係を定義することが可能である。
ステップ330で、デジタル写真にアクセスが行われる。例えば、サーバシステム108が、デジタル写真インデックス112にアクセスする。ステップ340で、第1のユーザおよび第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真が特定される。一部の実施形態において、第1のユーザおよび第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定することは、第1のユーザおよび第2のユーザのうちの1名または複数名の画像を含むデジタル写真を特定することを含み得る。例えば、サーバシステム108が、ユーザ識別子114に基づいて、デジタル写真120のコレクションが、ユーザ、ブラッド102、およびユーザ、スパイク140などの他の1名または複数名のユーザに関連することを特定する。
ステップ350で、デジタル写真のうちの1つが選択され、さらにステップ360で、写真スコアが、第1のユーザおよび第2のユーザのうちの1名または複数名との関連付け、および第2のユーザに対する第1のユーザの関係を表す、対応する親和性スコアに基づいて生成される。一部の実施形態において、写真スコアを、第1のユーザおよび第2のユーザのうちの1名または複数名との関連付けに基づいて生成することは、写真スコアを、そのデジタル写真に含まれることが特定された第1のユーザまたは第2のユーザの画像、および第2のユーザに対する第1のユーザの関係を表す、対応する親和性スコアに基づいて生成することを含み得る。例えば、図2の親和性処理モジュール202が、ユーザ、ブラッド102と、ユーザ、チャニング206、ユーザ、スパイク140、およびユーザ「n」208などの他のユーザ204のコレクションとの間の親和性スコアを判定する。写真スコア付けモジュール230が、写真234に関する写真スコア240を、ユーザ、ブラッド102と、写真234に写ったその他のユーザ206、140の間の親和性スコア、および/または写真234を撮影した、アップロードした、もしくは写真234にタグを付けたユーザのIDに少なくとも部分的に基づいて、生成する。
ステップ370で、スコア付けされるべきさらなるデジタル写真が存在すると判定された場合、プロセス300は、ステップ350に進む。しかし、スコア付けされるべきデジタル写真がもはや存在しないと判定された場合、ステップ380で、それらのデジタル写真が、写真スコアに応じて順序付けられる。例えば、正規化-順位付けモジュール250が、それらの写真を、それらの写真のそれぞれの写真スコア240、252に応じて正規化し、さらに順位付けして、順位付けされた写真識別子260のコレクションを生成することが可能である。
ステップ390で、それらのデジタル写真のうちの1つまたは複数が、その順序に応じて第1のユーザのユーザデバイスに供給される。例えば、サーバシステム108が、順位付けされた写真識別子260のコレクションを使用して、順位付けされた写真識別子260のコレクションの中の識別子の順序に応じて並べられたデジタル写真150のコレクションを含む、ウェブページ152を生成することが可能である。次に、ウェブページ152が、ユーザによる閲覧のためにレンダリングされるようにユーザデバイス(例えば、ウェブブラウザを有するコンピュータデバイス)に供給される。
図4は、ユーザデータにアクセスするための例示的なプロセス400の流れ図である。一般に、プロセス400は、ユーザの間の2次の、またはより高次の明示的な関係(例えば、友人の友人)を識別する。一部の実施形態において、プロセス400は、図1のサーバシステム108によって実行され得る。一部の実施形態において、プロセス400は、図2の親和性処理モジュール202、写真スコア付けモジュール230、および/または正規化-順位付けモジュール250によって実行され得る。一部の実施形態において、プロセス400は、図3のステップ320の一環として実行され得る。
プロセス400は、ステップ410で始まり、第1のユーザと、第2のユーザとを含む社会集団を定義するデータにアクセスが行われ、各第2のユーザは、第1のユーザとその第2のユーザによって明示的に定義された関係によって第1のユーザと明示的に関係する。例えば、サーバシステム108が、ユーザ識別子インデックス111にアクセスして、ユーザ識別子「UID1」104に関連付けられたユーザ識別子114のコレクションを取得することが可能である。ユーザ識別子114は、ユーザ、ブラッド102に対して明示的な関係、黙示的な関係、または両方のタイプの関係を有するユーザのユーザ識別子を含み得る。例えば、ユーザ、ブラッド102およびユーザ、スパイク140が、ユーザ、ブラッド102およびユーザ、スパイク140のそれぞれの連絡先リストに互いを追加している、互いに「友人になっている」、またはそれ以外でユーザ、ブラッド102とユーザ、スパイク140の相互の社会関係の徴候をサーバシステム108に明示的に表明していることが可能である。
ステップ420で、第2のユーザが選択される。第1のユーザと明示的に関係する各第2のユーザに関して、ステップ430で、第2のユーザと、他の第2のユーザとを含む社会集団を定義するデータにアクセスが行われ、他のそれぞれの第2のユーザは、第2のユーザと他の第2のユーザによって明示的に定義される関係によって第2のユーザと関係する。例えば、サーバシステム108が、ユーザ識別子インデックス111にアクセスして、ユーザ、ブラッド102がユーザ、スパイク140と明示的な関係を有し、さらにユーザ、スパイク140が、ユーザ、ブラッド102に対して明示的な関係を有さない可能性があるユーザ、ポールと明示的な関係を有し得ることを示す情報を取得することが可能である。
ステップ440で、識別されているさらなる第2のユーザが存在する場合、プロセスは、ステップ420に進む。存在しない場合、プロセス400は、終了する。
一部の実施形態において、プロセス400は、ユーザの間の黙示的な関係に基づいて実行されることも可能である。例えば、ステップ410で、識別された各ユーザが、第1のユーザと明示的にではなく、黙示的に関係することが可能である。ステップ430で、第1のユーザと黙示的に関係する各第2のユーザに関して、第2のユーザと、他の第2のユーザとを含む社会集団を定義するデータにアクセスが行われ、他のそれぞれの第2のユーザは、第2のユーザと他の第2のユーザによって黙示的に定義される関係によって第2のユーザと関係する。
写真の事例(context)で説明したが、本明細書で説明される特徴は、ビデオなどの他のタイプのコンテンツに適用されることも可能である。
本明細書で説明される主題および動作の実施形態は、本明細書で開示される構造、およびそれらの構造の構造上の均等物を含む、デジタル電子回路において、またはコンピュータソフトウェア、コンピュータファームウェア、またはコンピュータハードウェアにおいて、または以上のうちの1つまたは複数の組み合わせにおいて実施され得る。本明細書で説明される主題の実施形態は、1つまたは複数のコンピュータプログラムとして、すなわち、データ処理装置によって実行されるように、またはデータ処理装置の動作を制御するようにコンピュータ記憶媒体上に符号化された、コンピュータプログラム命令の1つまたは複数のモジュールとして実施され得る。コンピュータ記憶媒体は、コンピュータ可読記憶媒体、コンピュータ可読記憶基板、ランダムアクセスまたはシリアルアクセスのメモリアレイもしくはメモリデバイス、または以上のうちの1つまたは複数の組み合わせであること、あるいは以上、または以上のうちの1つまたは複数の組み合わせに含められることが可能である。また、コンピュータ記憶媒体は、1つまたは複数の物理的構成要素もしくは物理的媒体(例えば、複数のCD、ディスク、または他のストレージデバイス)であること、またはそのような1つまたは複数の物理的構成要素もしくは物理的媒体に含められることも可能である。
本明細書で説明される動作は、1つまたは複数のコンピュータ可読ストレージデバイス上に格納された、または他のソースから受信されたデータに対してデータ処理装置によって実行される動作として実施され得る。
「データ処理装置」という用語は、例として、プログラマブルプロセッサ、コンピュータ、システムオンチップ、または以上のうちの複数、もしくは組み合わせを含む、データを処理するためのすべての種類の装置、デバイス、およびマシンを包含する。装置は、専用の論理回路、例えば、FPGA(フィールドプログラマブルゲートアレイ)またはASIC(特定用途向け集積回路)を含み得る。また、装置は、ハードウェアに加えて、当該のコンピュータプログラムのための実行環境を作成するコード、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームランタイム環境、仮想マシン、または以上のうちの1つまたは複数の組み合わせを構成するコードを含むことも可能である。この装置および実行環境は、ウェブサービス、分散コンピューティングインフラストラクチャ、およびグリッドコンピューティングインフラストラクチャなどの、様々な異なるコンピューティングモデルインフラストラクチャを実現することができる。
コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる)は、コンパイルされる言語または解釈される言語、宣言型言語または手続き型言語を含め、任意の形態のプログラミング言語で書かれることが可能であり、さらにスタンドアロンのプログラムとして、あるいはモジュール、構成要素、サブルーチン、オブジェクト、またはコンピューティング環境において使用するのに適した他のユニットとして展開されることを含め、任意の形態で展開され得る。コンピュータプログラムは、ファイルシステムにおけるファイルに対応し得るが、そうでなくてもよい。プログラムは、他のプログラムもしくはデータ(例えば、マークアップ言語文書の中に格納された1つまたは複数のスクリプト)を保持するファイルの一部分の中に、当該のプログラムに専用の単一のファイルの中に、あるいは複数の協調させられたファイル(例えば、1つまたは複数のモジュール、サブプログラム、またはコードの部分を格納するファイル)の中に格納され得る。コンピュータプログラムは、1つのコンピュータ上で、または1つのサイトに配置された、もしくは複数のサイトにわたって配置されるとともに、通信ネットワークによって互いに接続された複数のコンピュータ上で実行されるように展開され得る。
本明細書で説明されるプロセスおよび論理フローは、入力データを操作すること、および出力を生成することによってアクションを実行するように1つまたは複数のコンピュータプログラムを実行する1つまたは複数のプログラマブルプロセッサによって実行され得る。また、これらのプロセスおよび論理フローは、専用の論理回路、例えば、FPGA(フィールドプログラマブルゲートアレイ)またはASIC(特定用途向け集積回路)によって実行されることも可能であり、さらに装置が、そのような専用の論理回路として実施されることも可能である。
コンピュータプログラムの実行に適したプロセッサには、例として、汎用マイクロプロセッサと専用マイクロプロセッサがともに含まれ、さらに任意の種類のデジタルコンピュータの任意の1つまたは複数のプロセッサが含まれる。一般に、プロセッサは、読み取り専用メモリもしくはランダムアクセスメモリから、または読み取り専用メモリとランダムアクセスメモリの両方から命令およびデータを受け取る。コンピュータの基本的な要素は、命令に従ってアクションを実行するためのプロセッサ、ならびに命令およびデータを格納するための1つまたは複数のメモリデバイスである。一般に、コンピュータは、データを格納するための1つまたは複数の大容量ストレージデバイス、例えば、磁気ディスク、光磁気ディスク、または光ディスクも含む、あるいはそのような大容量ストレージデバイスからデータを受け取るように、またはそのような大容量ストレージデバイスにデータを転送するように、またはその両方を行うように動作上、結合されもする。したがって、コンピュータは、そのようなデバイスを有さなくてもよい。さらに、コンピュータは、別のデバイス、例えば、いくつかだけを挙げると、モバイル電話機、携帯情報端末(PDA)、モバイルオーディオプレーヤもしくはモバイルビデオプレーヤ、ゲームコンソール、全地球測位システム(GPS)受信機、またはポータブルストレージデバイス(例えば、USB(ユニバーサルシリアバス)フラッシュドライブ)に埋め込まれ得る。コンピュータプログラム命令およびデータを格納するのに適したデバイスには、例として、半導体メモリデバイス、例えば、EPROM、EEPROM、およびフラッシュメモリデバイス、磁気ディスク、例えば、内部ハードディスクもしくはリムーバブルディスク、光磁気ディスク、ならびにCD-ROMディスクおよびDVD-ROMディスクを含む、すべての形態の不揮発性メモリ、不揮発性媒体、および不揮発性メモリデバイスが含まれる。プロセッサおよびメモリは、専用の論理回路によって補足されること、または専用の論理回路に組み込まれることが可能である。
ユーザとの対話をもたらすのに、本明細書で説明される主題の実施形態は、ユーザに情報を表示するためのディスプレイデバイス、例えば、CRT(陰極線管)モニタまたはLCD(液晶ディスプレイ)モニタと、ユーザがコンピュータに入力を与えることができるキーボードおよびポインティングデバイス、例えば、マウスまたはトラックボールとを有するコンピュータ上で実施され得る。他の種類のデバイスが、ユーザとの対話をもたらすのに使用されることも可能であり、例えば、ユーザにもたらされるフィードバックは、任意の形態の知覚フィードバック、例えば、視覚フィードバック、聴覚フィードバック、または触覚フィードバックであることが可能であり、さらにユーザからの入力は、音響入力、音声入力、または触覚入力を含め、任意の形態で受け取られることが可能である。さらに、コンピュータは、ユーザによって使用されるデバイスに文書を送ること、およびそのようなデバイスから文書を受け取ることによって、例えば、ウェブブラウザから受け取られた要求に応答してユーザのクライアントデバイス上のウェブブラウザにウェブページを送ることによって、ユーザと対話することができる。
本明細書で説明される主題の実施形態は、例えば、データサーバとしてバックエンド構成要素を含むコンピューティングシステムにおいて、またはミドルウェア構成要素、例えば、アプリケーションサーバを含むコンピューティングシステムにおいて、またはフロントエンド構成要素、例えば、ユーザが、本明細書で説明される主題の実施形態と対話することができるグラフィカルユーザインターフェースもしくはウェブブラウザを有するクライアントコンピュータを含むコンピューティングシステムにおいて、あるいはそのような1つまたは複数のバックエンド構成要素、ミドルウェア構成要素、またはフロントエンド構成要素の任意の組み合わせを含むコンピューティングシステムにおいて実施され得る。システムの構成要素は、任意の形態または任意の媒体のデジタルデータ通信、例えば、通信ネットワークによって互いに接続され得る。通信ネットワークの例には、ローカルエリアネットワーク(「LAN」)およびワイドエリアネットワーク(「WAN」)、インターネットワーク(例えば、インターネット)、ピアツーピアネットワーク(例えば、アドホックピアツーピアネットワーク)が含まれる。
コンピューティングシステムは、クライアントと、サーバとを含み得る。クライアントとサーバは、一般に、互いに遠隔であり、さらに、通常、通信ネットワークを介して対話する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行され、互いにクライアント-サーバ関係を有するコンピュータプログラムによって生じる。一部の実施形態において、サーバが、クライアントデバイスにデータ(例えば、HTMLページ)を送信する(例えば、クライアントデバイスと対話するユーザにデータを表示するため、およびそのようなユーザからユーザ入力を受け取るために)。クライアントデバイス(例えば、ユーザ対話の結果)において生成されたデータが、サーバにおいてクライアントデバイスから受信され得る。
そのようなタイプのコンピュータの例が、図5に示され、図5は、本明細書で説明される主題の様々な態様の装置を実施するのに、または本明細書で説明される主題の様々な態様の方法を実行するのに適したプログラマブル処理システム500のブロック図を示す。システム500は、プロセッサ(CPU)バス550によって結合されたプロセッサ510、ランダムアクセスメモリ(RAM)520、ストレージデバイス530、および入出力(I/O)コントローラ540を含む。システム500は、例えば、ROMにあらかじめプログラミングされることが可能であり、またはシステム500は、別のソースから(例えば、フロッピー（登録商標）ディスク、CD-ROM、または別のコンピュータから)プログラムをロードすることによってプログラミングされる(さらにあらかじめプログラミングされる)ことが可能である。
ストレージデバイス530は、本明細書で説明される主題の態様を実現するプログラムを含む実行可能なコンピュータプログラムならびに、デジタル写真、ユーザ識別子、顔面領域情報、ユーザ関係、親和性スコア、品質スコア、ユーザ識別子をデジタル写真に関連付ける情報、および他の適切なデータを含むデータを格納するのに適している。
I/Oコントローラ540が、シリアルリンク、ローカルエリアネットワーク、ワイヤレスリンク、およびパラレルリンクなどの通信リンクを介して、アナログ形態またはデジタル形態でデータ(例えば、構成に組み込むためのスチール写真、画像、映画、およびアニメーション)を送受信する。
また、I/Oコントローラ540は、入出力デバイス560に結合される。入出力デバイス560は、様々な実施形態において、ディスプレイ、キーボード、プリンタ、他の入力周辺装置および出力周辺装置を含み得る。
本明細書は、多くの特定の実施の詳細を含むが、これらの詳細は、発明の範囲、または主張され得ることの範囲に対する限定と解釈されるべきではなく、むしろ、特定の発明の特定の実施形態に固有の特徴の説明と解釈されるべきである。本明細書において別々の実施形態の脈絡で説明されるいくつかの特徴が、単一の実施形態において組み合わせで実施されることも可能である。逆に、単一の実施形態の事例で説明される様々な特徴が、複数の実施形態において別々に、または任意の適切な部分的組み合わせで実施されることも可能である。さらに、いくつかの特徴が、いくつかの組み合わせで作用するものとして前段で説明され、さらにそのように最初に特許請求されたとしても、特許請求される組み合わせからの1つまたは複数の特徴が、その組み合わせから削除されることが可能であり、さらに特許請求される組み合わせは、部分的組み合わせ、または部分的組み合わせの変形が対象となり得る。
同様に、動作は、図面に特定の順序で示されるが、このことは、所望の結果を実現するのに、そのような動作が図示される特定の順序で、もしくは順番に実行されるべき、または例示されるすべての動作が実行されるべきであることを要求しているものと理解されるべきではない。ある状況において、マルチタスキングおよび並列処理が好都合となり得る。さらに、前段で説明される実施形態における様々なシステム構成要素の分離は、すべての実施形態においてそのような分離が要求されるものと理解されるべきではなく、説明されるプログラム構成要素およびシステムは、一般に、単一のソフトウェア製品の中に一緒に統合されること、または複数のソフトウェア製品にパッケージ化され得ることを理解されたい。
以上、主題の特定の実施形態について説明してきた。他の実施形態が、添付の特許請求の範囲に含まれる。一部の事例において、特許請求の範囲に記載されるアクションは、異なる順序で実行されても、所望される結果を実現することが可能である。さらに、添付の図に示されるプロセスは、所望される結果を実現するのに、示される特定の順序または順番を必ずしも要求するものではない。一部の実施形態において、マルチタスキングおよび並列処理が好都合となり得る。
100 システム
106 コンピュータデバイス
108 サーバシステム
110 ネットワーク
202 親和性処理モジュール
230 写真スコア付けモジュール
250 正規化-順位付けモジュール
500 システム
510 プロセッサ
520 ランダムアクセスメモリ
530 ストレージデバイス
540 入出力コントローラ
560 入出力デバイス

Claims (23)

  1. データ処理装置において、第1のユーザを識別する識別子を受け取るステップと、
    前記データ処理装置において、第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスするステップと、
    前記データ処理装置において、デジタル写真にアクセスするステップと、
    前記データ処理装置により、前記第1のユーザおよび前記第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定するステップと、
    各デジタル写真に関して、前記第1のユーザおよび前記第2のユーザのうちの1名または複数名との関連付け、および前記第2のユーザに対する前記第1のユーザの前記関係を表す対応する親和性スコアに基づいて、写真スコアを生成するステップと、
    前記写真スコアに応じて前記デジタル写真を順序付けるステップと、
    前記データ処理装置により、前記順序に応じて、前記デジタル写真のうちの1つまたは複数を前記第1のユーザのユーザデバイスに供給するステップと、を有し、
    各デジタル写真に関して前記写真スコアを生成するステップは、第2のユーザに対する前記第1のユーザの各関係に関して、前記第2のユーザによってタグを付けられた前記第1のユーザのデジタル写真の第1の数に比例した第1の値、および／または前記第1のユーザによってタグを付けられた前記第2のユーザのデジタル写真の第2の数に比例した第2の値に部分的に基づいて、前記第2のユーザに対する前記第1のユーザの前記関係を評価する親和性スコアを判定するステップを含む、方法。
  2. 前記第1のユーザおよび前記第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定するステップは、前記第1のユーザおよび第2のユーザのうちの1名または複数名の画像を含むデジタル写真を特定するステップを含み、
    前記第1のユーザおよび前記第2のユーザのうちの1名または複数名との前記関連付けに基づいて写真スコアを生成するステップは、前記デジタル写真に含まれると判定された第1のユーザまたは第2のユーザの画像、および前記第2のユーザに対する前記第1のユーザの前記関係を表す対応する親和性スコアに基づいて、前記写真スコアを生成するステップを有する、請求項1に記載の方法。
  3. 第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスするステップは、
    前記第1のユーザおよび第2のユーザを含む社会集団を定義するデータにアクセスし、各第2のユーザは、前記第1のユーザおよび前記第2のユーザによって明示的に定義される関係によって前記第1のユーザと明示的に関係するステップと、
    前記第1のユーザと明示的に関係する各第2のユーザについて、
    前記第2のユーザおよび他の第2のユーザを含む社会集団を定義するデータにアクセスするステップと、を有し、
    他のそれぞれの第2のユーザは、前記第2のユーザおよび前記他の第2のユーザによって明示的に定義される関係によって前記第2のユーザと関係している請求項1に記載の方法。
  4. 第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスするステップは、前記ユーザの複数の社会集団を定義するデータにアクセスするステップを含み、前記社会集団はそれぞれ
    前記ユーザ以外の他の1名または複数名をネットワークのユーザの固有のサブセットとして含むユーザのリストと、
    前記他の1名または複数名のユーザに対する前記ユーザの関係と、を定義し、
    少なくとも1つの社会集団は、1名または複数名の第2のユーザに対する前記第1のユーザの明示的な関係を定義し、さらに少なくとも1つの社会集団は、1名または複数名の第2のユーザに対する前記第1のユーザの黙示的な関係を定義する、請求項1に記載の方法。
  5. 前記明示的な関係は、ソーシャルネットワークにおける事前定義された関係タイプである、請求項4に記載の方法。
  6. 前記黙示的な関係は、前記第1のユーザと前記第2のユーザとの間のユーザ対話に基づく、請求項5に記載の方法。
  7. 前記第2のユーザに対する前記第1のユーザの前記関係を評価する前記親和性スコアは、前記第1のユーザおよび／または前記第2のユーザが前記デジタル写真のそれぞれにタグを付けた時間にさらに部分的に基づく、請求項1に記載の方法。
  8. 各デジタル写真に関して前記写真スコアを生成するステップは、写真交流が識別された、識別されたすべてのユーザに関する重み付けされた親和性スコアと、前記写真交流に対応する重みの組み合わせを決定するステップを含む、請求項1に記載の方法。
  9. 各デジタル写真に関して前記写真スコアを生成するステップは、第2のユーザに対する前記第1のユーザの各関係に関して、前記第1のユーザの画像と前記第2のユーザの画像が共起するデジタル写真の数に比例した値に部分的に基づいて、前記第2のユーザに対する前記第1のユーザの前記関係を評価する親和性スコアを判定するステップを含む、請求項1に記載の方法。
  10. デジタル写真インデックスの中に、前記デジタル写真のサブセットを識別するデータを格納するステップであって、前記サブセットは、スコアしきい値を超える写真スコアを有するとともに、前記ユーザを識別する識別子を指すようにインデックス付けされたデジタル写真だけを識別するステップをさらに含む、請求項1に記載の方法。
  11. 前記スコアしきい値は、高い方からN個の写真のスコアのうちの1つである写真スコアであり、Nは、前記ユーザの識別子に関して生成される写真スコアの数よりも少ない数である、請求項10に記載の方法。
  12. 各デジタル写真に関するデジタル写真インデックスの中に、複数のユーザ識別子に対する前記デジタル写真の関連付けを格納するステップであって、各ユーザ識別子は、前記デジタル写真に関する写真スコアがスコアしきい値を超えるユーザ識別子であるステップをさらに含む、請求項1に記載の方法。
  13. 命令を有するコンピュータプログラムが符号化されたプログラム記憶媒体であって、
    前記命令は、データ処理装置によって実行されると、
    第1のユーザを識別する識別子を受け取る動作と、
    第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスする動作と、
    デジタル写真にアクセスする動作と、
    前記第1のユーザおよび前記第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定する動作と、
    各デジタル写真に関して、前記第1のユーザおよび前記第2のユーザのうちの1名または複数名との関連付け、および前記第2のユーザに対する前記第1のユーザの前記関係を表す対応する親和性スコアに基づいて、写真スコアを生成する動作と、
    前記写真スコアに応じて前記デジタル写真を順序付ける動作と、
    前記順序に応じて、前記デジタル写真のうちの1つまたは複数を前記第1のユーザのユーザデバイスに供給する動作と、を含む動作を前記データ処理装置に実行させ、
    各デジタル写真に関して前記写真スコアを生成する動作は、第2のユーザに対する前記第1のユーザの各関係に関して、前記第2のユーザによってタグを付けられた前記第1のユーザのデジタル写真の第1の数に比例した第1の値、および／または前記第1のユーザによってタグを付けられた前記第2のユーザのデジタル写真の第2の数に比例した第2の値に部分的に基づいて、前記第2のユーザに対する前記第1のユーザの前記関係を評価する親和性スコアを判定する動作を含む、プログラム記憶媒体。
  14. 前記第1のユーザおよび前記第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定する動作は、前記第1のユーザおよび第2のユーザのうちの1名または複数名の画像を含むデジタル写真を特定する動作を含み、
    前記第1のユーザおよび前記第2のユーザのうちの1名または複数名との前記関連付けに基づいて写真スコアを生成する動作は、前記デジタル写真に含まれると判定された第1のユーザまたは第2のユーザの画像、および前記第2のユーザに対する前記第1のユーザの前記関係を表す対応する親和性スコアに基づいて、前記写真スコアを生成する動作を含む、請求項13に記載のプログラム記憶媒体。
  15. 第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスする動作は、
    前記第1のユーザおよび第2のユーザを含む社会集団を定義するデータにアクセスする動作であって、第2のユーザの各々は、前記第1のユーザおよび前記第2のユーザによって明示的に定義される関係によって前記第1のユーザと明示的に関係する動作と、
    前記第1のユーザと明示的に関係する各第2のユーザに関して、
    前記第2のユーザおよび他の第2のユーザを含む社会集団を定義するデータにアクセスする動作と、を有し、
    他のそれぞれの第2のユーザは、前記第2のユーザおよび前記他の第2のユーザによって明示的に定義される関係によって前記第2のユーザと関係した請求項13に記載のプログラム記憶媒体。
  16. 第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスする動作は、前記ユーザの複数の社会集団を定義するデータにアクセスする動作を含み、前記社会集団はそれぞれ
    前記ユーザと、他の1名または複数名のユーザとをネットワークのユーザの固有のサブセットとして含むユーザのリストと、
    前記他の1名または複数名のユーザに対する前記ユーザの関係と、を定義し、
    少なくとも1つの社会集団は、1名または複数名の第2のユーザに対する前記第1のユーザの明示的な関係を定義し、さらに少なくとも1つの社会集団は、1名または複数名の第2のユーザに対する前記第1のユーザの黙示的な関係を定義する、請求項13に記載のプログラム記憶媒体。
  17. 前記明示的な関係は、ソーシャルネットワークにおける事前定義された関係タイプである、請求項16に記載のプログラム記憶媒体。
  18. 前記黙示的な関係は、前記第1のユーザと前記第2のユーザとの間のユーザ対話に基づく、請求項17に記載のプログラム記憶媒体。
  19. 前記第2のユーザに対する前記第1のユーザの前記関係を評価する前記親和性スコアは、前記第1のユーザおよび／または前記第2のユーザが前記デジタル写真のそれぞれにタグを付けた時間にさらに部分的に基づく、請求項13に記載のプログラム記憶媒体。
  20. 各デジタル写真に関して前記写真スコアを生成する動作は、第2のユーザに対する前記第1のユーザの各関係に関して、前記第1のユーザの画像と前記第2のユーザの画像が共起するデジタル写真の数に比例した値に部分的に基づいて、前記第2のユーザに対する前記第1のユーザの前記関係を評価する親和性スコアを判定する動作を含む、請求項13に記載のプログラム記憶媒体。
  21. デジタル写真インデックスの中に、前記デジタル写真のサブセットを識別するデータを格納する動作であって、前記サブセットは、スコアしきい値を超える写真スコアを有するとともに、前記ユーザを識別する識別子を指すようにインデックス付けされた前記デジタル写真だけを識別する動作をさらに含む、請求項13に記載のプログラム記憶媒体。
  22. 前記スコアしきい値は、高い方からN個の写真のスコアのうちの1つである写真スコアであり、Nは、前記ユーザの識別子に関して生成される写真スコアの数よりも少ない数である、請求項21に記載のプログラム記憶媒体。
  23. データ処理装置と、
    前記データ処理装置とデータ通信し、命令を格納するメモリデバイスと
    を具備し、
    前記命令は、前記データ処理装置によって実行されると、
    第1のユーザを識別する識別子を受け取る動作と、
    第2のユーザに対する前記第1のユーザの関係を定義するデータにアクセスする動作と、
    デジタル写真にアクセスする動作と、
    前記第1のユーザおよび前記第2のユーザのうちの1名または複数名にそれぞれが関連付けられたデジタル写真を特定する動作と、
    各デジタル写真に関して、前記第1のユーザおよび前記第2のユーザのうちの1名または複数名との関連付け、および前記第2のユーザに対する前記第1のユーザの前記関係を表す対応する親和性スコアに基づいて、写真スコアを生成する動作と、
    前記写真スコアに応じて前記デジタル写真を順序付ける動作と、
    前記順序に応じて、前記デジタル写真のうちの1つまたは複数を前記第1のユーザのユーザデバイスに供給する動作と、を含む動作を前記データ処理装置に実行させ、
    各デジタル写真に関して前記写真スコアを生成する動作は、第2のユーザに対する前記第1のユーザの各関係に関して、前記第2のユーザによってタグを付けられた前記第1のユーザのデジタル写真の第1の数に比例した第1の値、および／または前記第1のユーザによってタグを付けられた前記第2のユーザのデジタル写真の第2の数に比例した第2の値に部分的に基づいて、前記第2のユーザに対する前記第1のユーザの前記関係を評価する親和性スコアを判定する動作を含む、システム。
JP2016090420A 2011-02-18 2016-04-28 検索および表示のための親和性に基づく順位付け Active JP6033977B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201161444424P 2011-02-18 2011-02-18
US61/444,424 2011-02-18
US13/170,077 2011-06-27
US13/170,077 US8606776B2 (en) 2011-02-18 2011-06-27 Affinity based ranked for search and display

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2013554608A Division JP5968920B2 (ja) 2011-02-18 2012-02-16 検索および表示のための親和性に基づく順位付け

Publications (2)

Publication Number Publication Date
JP2016157476A JP2016157476A (ja) 2016-09-01
JP6033977B2 true JP6033977B2 (ja) 2016-11-30

Family

ID=46653614

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2013554608A Active JP5968920B2 (ja) 2011-02-18 2012-02-16 検索および表示のための親和性に基づく順位付け
JP2016090420A Active JP6033977B2 (ja) 2011-02-18 2016-04-28 検索および表示のための親和性に基づく順位付け

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2013554608A Active JP5968920B2 (ja) 2011-02-18 2012-02-16 検索および表示のための親和性に基づく順位付け

Country Status (5)

Country Link
US (2) US8606776B2 (ja)
EP (1) EP2676236A4 (ja)
JP (2) JP5968920B2 (ja)
BR (1) BR112013021122A2 (ja)
WO (1) WO2012112780A2 (ja)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7814040B1 (en) 2006-01-31 2010-10-12 The Research Foundation Of State University Of New York System and method for image annotation and multi-modal image retrieval using probabilistic semantic models
US8484191B2 (en) 2010-12-16 2013-07-09 Yahoo! Inc. On-line social search
US8788584B2 (en) * 2011-07-06 2014-07-22 Yahoo! Inc. Methods and systems for sharing photos in an online photosession
US8600984B2 (en) 2011-07-13 2013-12-03 Bluefin Labs, Inc. Topic and time based media affinity estimation
US9582786B2 (en) * 2011-07-29 2017-02-28 Facebook, Inc. News feed ranking model based on social information of viewer
US8768863B2 (en) 2011-07-29 2014-07-01 Facebook, Inc. Adaptive ranking of news feed in social networking systems
IL216058B (en) * 2011-10-31 2019-08-29 Verint Systems Ltd A system and method for analyzing relationships by image processing
US9667513B1 (en) * 2012-01-24 2017-05-30 Dw Associates, Llc Real-time autonomous organization
US20130251201A1 (en) * 2012-03-22 2013-09-26 Samsung Electronics Co., Ltd. System and method for recommending buddies in social network
JP6103813B2 (ja) * 2012-04-06 2017-03-29 サターン ライセンシング エルエルシーＳａｔｕｒｎ Ｌｉｃｅｎｓｉｎｇ ＬＬＣ 情報処理装置、情報処理方法およびプログラム
CN103428165B (zh) * 2012-05-15 2015-07-01 腾讯科技（深圳）有限公司 社交网络节点分组方法和装置
US9177201B2 (en) * 2012-05-29 2015-11-03 Panasonic Intellectual Property Management Co., Ltd. Image evaluation device, image evaluation method, program, and integrated circuit
US9626381B2 (en) * 2012-06-19 2017-04-18 International Business Machines Corporation Photo album creation based on social media content
JP6300295B2 (ja) * 2012-08-24 2018-03-28 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． 友達推薦方法及びそのためのサーバ、並びに端末
US10649607B2 (en) * 2012-12-28 2020-05-12 Facebook, Inc. Re-ranking story content
BR112015015803A2 (pt) * 2012-12-28 2017-07-11 Facebook Inc interface de feed de capa social
US10761672B2 (en) 2012-12-28 2020-09-01 Facebook, Inc. Socialized dash
US10249007B2 (en) 2012-12-28 2019-04-02 Facebook, Inc. Social cover feed interface
US9781223B2 (en) 2012-12-28 2017-10-03 Facebook, Inc. Conserving battery and data usage
US9306896B2 (en) 2013-02-11 2016-04-05 Facebook, Inc. Delivery of messages for a life event of user of social networking system
US20140229321A1 (en) 2013-02-11 2014-08-14 Facebook, Inc. Determining gift suggestions for users of a social networking system using an auction model
US20140250178A1 (en) * 2013-03-01 2014-09-04 Google Inc. Content based discovery of social connections
WO2014145698A1 (en) * 2013-03-15 2014-09-18 The University Of Houston System A rank-based score normalization framework and methods for implementing same
WO2014178848A1 (en) * 2013-04-30 2014-11-06 Hewlett-Packard Development Company, L.P. Calculating weight for media based on social relevance
US9696874B2 (en) * 2013-05-14 2017-07-04 Google Inc. Providing media to a user based on a triggering event
US9406093B2 (en) * 2013-06-11 2016-08-02 Facebook, Inc. Determining an image layout
KR102099400B1 (ko) 2013-06-20 2020-04-09 삼성전자주식회사 휴대 단말기에서 이미지를 표시하는 장치 및 방법
JP6389249B2 (ja) * 2013-10-14 2018-09-12 ノキア テクノロジーズ オサケユイチア コンテキスト上の関係に基づくメディア・ファイルを識別するための方法と装置
US11238056B2 (en) * 2013-10-28 2022-02-01 Microsoft Technology Licensing, Llc Enhancing search results with social labels
US9256693B2 (en) * 2014-01-08 2016-02-09 Rovi Technologies Corporation Recommendation system with metric transformation
US11645289B2 (en) 2014-02-04 2023-05-09 Microsoft Technology Licensing, Llc Ranking enterprise graph queries
US9870432B2 (en) 2014-02-24 2018-01-16 Microsoft Technology Licensing, Llc Persisted enterprise graph queries
US11657060B2 (en) 2014-02-27 2023-05-23 Microsoft Technology Licensing, Llc Utilizing interactivity signals to generate relationships and promote content
US10757201B2 (en) 2014-03-01 2020-08-25 Microsoft Technology Licensing, Llc Document and content feed
US10255563B2 (en) 2014-03-03 2019-04-09 Microsoft Technology Licensing, Llc Aggregating enterprise graph content around user-generated topics
US20160012506A1 (en) * 2014-07-11 2016-01-14 Apprekon, Inc. Resident mobile contacts recommendation having a user requested target in their contact lists
US9953086B2 (en) 2014-07-15 2018-04-24 Microsoft Technology Licensing, Llc Prioritizing media based on social data and user behavior
US10061826B2 (en) 2014-09-05 2018-08-28 Microsoft Technology Licensing, Llc. Distant content discovery
US9665733B1 (en) * 2015-03-31 2017-05-30 Google Inc. Setting access controls for a content item
US9756005B2 (en) 2015-11-04 2017-09-05 Google Inc. Notification bundles for affinities between notification data
US10404798B2 (en) 2016-05-16 2019-09-03 Carbonite, Inc. Systems and methods for third-party policy-based file distribution in an aggregation of cloud storage services
US10264072B2 (en) * 2016-05-16 2019-04-16 Carbonite, Inc. Systems and methods for processing-based file distribution in an aggregation of cloud storage services
US10116629B2 (en) 2016-05-16 2018-10-30 Carbonite, Inc. Systems and methods for obfuscation of data via an aggregation of cloud storage services
US11100107B2 (en) 2016-05-16 2021-08-24 Carbonite, Inc. Systems and methods for secure file management via an aggregation of cloud storage services
US10356158B2 (en) 2016-05-16 2019-07-16 Carbonite, Inc. Systems and methods for aggregation of cloud storage
US20190139150A1 (en) * 2017-11-09 2019-05-09 Facebook, Inc. Systems and methods for generating multi-contributor content posts for events
JP6897636B2 (ja) 2018-06-18 2021-07-07 カシオ計算機株式会社 樹脂シートの製造方法
US10891030B1 (en) * 2018-10-18 2021-01-12 Facebook, Inc. Compound animation showing user interactions
US10803648B1 (en) 2018-10-18 2020-10-13 Facebook, Inc. Compound animation in content items
US11456990B2 (en) * 2019-04-25 2022-09-27 Project Affinity, Inc. Managing connection strengths using alliance data
CN110851218B (zh) * 2019-10-23 2023-08-25 中国建设银行股份有限公司 基于人员关系的个人界面操作功能新增方法及装置
KR20210070623A (ko) * 2019-12-05 2021-06-15 엘지전자 주식회사 사용자의 관심사를 추출하는 인공 지능 장치 및 그 방법
CN110928913B (zh) * 2019-12-09 2023-10-03 腾讯科技（深圳）有限公司 用户显示方法、装置、计算机设备及计算机可读存储介质
US11475709B2 (en) 2020-03-30 2022-10-18 Tina Elizabeth LAFRENIERE Systems, methods, and platform for facial identification within photographs
US11520844B2 (en) * 2021-04-13 2022-12-06 Casepoint, Llc Continuous learning, prediction, and ranking of relevancy or non-relevancy of discovery documents using a caseassist active learning and dynamic document review workflow

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606398B2 (en) * 1998-09-30 2003-08-12 Intel Corporation Automatic cataloging of people in digital photographs
AU2001243637A1 (en) 2000-03-14 2001-09-24 Blue Dolphin Group, Inc. Method of selecting content for a user
US7068309B2 (en) 2001-10-09 2006-06-27 Microsoft Corp. Image exchange with image annotation
US7916322B2 (en) 2002-03-14 2011-03-29 Senshin Capital, Llc Method and apparatus for uploading content from a device to a remote network location
US20050197846A1 (en) * 2004-03-04 2005-09-08 Peter Pezaris Method and system for generating a proximity index in a social networking environment
JP2006081021A (ja) * 2004-09-10 2006-03-23 Fuji Photo Film Co Ltd 電子アルバム表示システム、電子アルバム表示方法、電子アルバム表示プログラム、画像分類装置、画像分類方法、及び画像分類プログラム
JP2006079460A (ja) * 2004-09-10 2006-03-23 Fuji Photo Film Co Ltd 電子アルバム表示システム、電子アルバム表示方法、電子アルバム表示プログラム、画像分類装置、画像分類方法、及び画像分類プログラム
US7716140B1 (en) * 2004-12-31 2010-05-11 Google Inc. Methods and systems for controlling access to relationship information in a social network
WO2006127660A2 (en) * 2005-05-23 2006-11-30 Picateers, Inc. System and method for collaborative image selection
JP2007041964A (ja) * 2005-08-04 2007-02-15 Matsushita Electric Ind Co Ltd 画像処理装置
US7669123B2 (en) 2006-08-11 2010-02-23 Facebook, Inc. Dynamically providing a news feed about a user of a social network
US7945653B2 (en) 2006-10-11 2011-05-17 Facebook, Inc. Tagging digital media
US8402094B2 (en) * 2006-08-11 2013-03-19 Facebook, Inc. Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment
US7836050B2 (en) * 2006-01-25 2010-11-16 Microsoft Corporation Ranking content based on relevance and quality
US7783085B2 (en) * 2006-05-10 2010-08-24 Aol Inc. Using relevance feedback in face recognition
JP4895205B2 (ja) * 2007-03-27 2012-03-14 カシオ計算機株式会社 画像処理装置及びそのプログラム
US20080270425A1 (en) * 2007-04-27 2008-10-30 James Cotgreave System and method for connecting individuals in a social networking environment based on facial recognition software
WO2009116049A2 (en) 2008-03-20 2009-09-24 Vizi Labs Relationship mapping employing multi-dimensional context including facial recognition
US20090282367A1 (en) * 2008-05-06 2009-11-12 Randy Canis Method and system for electronic communication management
JP4816717B2 (ja) * 2008-12-09 2011-11-16 ソニー株式会社 画像処理装置、撮像装置、画像処理方法およびプログラム
US8296305B2 (en) * 2008-12-09 2012-10-23 Yahoo! Inc. Rules and method for improving image search relevance through games
US9288638B2 (en) * 2009-02-23 2016-03-15 Hewlett Packard Enterprise Development Lp Social networking of mobile devices
US20100312714A1 (en) 2009-06-04 2010-12-09 Jean Dobey Ourega Multi-facet profile creation, management and sharing over social networks
US8670597B2 (en) 2009-08-07 2014-03-11 Google Inc. Facial recognition with social network aiding
US8438484B2 (en) * 2009-11-06 2013-05-07 Sony Corporation Video preview module to enhance online video experience
WO2011099108A1 (ja) * 2010-02-10 2011-08-18 パナソニック株式会社 画像評価装置、画像評価方法、プログラム、集積回路

Also Published As

Publication number Publication date
WO2012112780A3 (en) 2013-03-21
BR112013021122A2 (pt) 2019-09-24
US20140188857A1 (en) 2014-07-03
JP2016157476A (ja) 2016-09-01
WO2012112780A2 (en) 2012-08-23
US8606776B2 (en) 2013-12-10
US20120215771A1 (en) 2012-08-23
EP2676236A2 (en) 2013-12-25
EP2676236A4 (en) 2017-05-10
JP2014506701A (ja) 2014-03-17
US9141644B2 (en) 2015-09-22
JP5968920B2 (ja) 2016-08-10

Similar Documents

Publication Publication Date Title
JP6033977B2 (ja) 検索および表示のための親和性に基づく順位付け
US9721025B2 (en) Generating logical expressions for search queries
JP6081621B2 (ja) ラベル特権
US9996735B2 (en) Facial recognition
US9767218B2 (en) Indexing edge-ranked based partitions
US8843528B1 (en) Query-based user groups in social networks
JP5872691B2 (ja) 画像へのテキストによる提案
JP5736477B2 (ja) オンライン環境内でユーザに紹介するための関連ユーザを選択するシステム及び方法
US9588992B2 (en) Displaying images interesting to a user
WO2020012220A1 (en) In the event of selection of message, invoking camera to enabling to capture media and relating, attaching, integrating, overlay message with/on/in captured media and send to message sender
KR101894835B1 (ko) 위치 연관 메시지 제시 기법
US10142441B2 (en) Search result annotations
US11652866B2 (en) Generating collections of sets based on user provided annotations
KR20160004405A (ko) 온라인 소셜 네트워크 상의 이미지를 위한 태그 제안
US11526786B2 (en) Recommending network connections by optimizing for two-sided implicit value of an edge
US11113617B1 (en) Ranking of user contacts to facilitate efficient user interfaces

Legal Events

Date Code Title Description
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: 20160926

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161026

R150 Certificate of patent or registration of utility model

Ref document number: 6033977

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250