KR20150036090A

KR20150036090A - 소셜 네트워킹 시스템에서 스폰서 광고의 순위화 및 가격결정

Info

Publication number: KR20150036090A
Application number: KR20157001124A
Authority: KR
Inventors: 존 히그먼; 홍 거; 맥심 구빈; 알론 아미트
Original assignee: 페이스북, 인크.
Priority date: 2012-07-10
Filing date: 2013-07-10
Publication date: 2015-04-07
Also published as: AU2013290273A1; KR102104256B1; CA2876245A1; TWI648690B; US10565598B2; TW201411523A; JP2015529888A; US20140019261A1; AU2019200811A1; WO2014011749A1; JP6312667B2

Abstract

소셜 네트워킹 시스템(SNS)은 열람중인 사용자에게 다른 SNS 사용자가 행한 행위에 대한 스폰서 소식 및 유기적 소식을 제공한다. 유기적 소식은 열람중인 사용자가 그들의 컨텐츠에 대해 관심을 가질 가능성을 기초로 선택된다. 광고자는 스폰서 소식의 제시를 위해 SNS에게 보상하는 한편, 스폰서 소식은 또한 다른 SNS 사용자에 의한 행위에 대한 정보를 포함한다. 열람중인 사용자가 스폰서 소식과 상호작용할 가능성을 증가시키기 위해, 스폰서 소식과 유기적 소식 모두를 제시하는 공통의 통신 채널이 사용된다. 유기적 소식과 스폰서 소식의 선택을 간소화하기 위해, SNS는 둘 모두에 대한 공통 측정 단위를 결정하고 그 공통 측정 단위를 기초로 선택을 한다.

Description

소셜 네트워킹 시스템에서 스폰서 광고의 순위화 및 가격결정{SPONSORED ADVERTISEMENT RANKING AND PRICING IN A SOCIAL NETWORKING SYSTEM}

본 출원은 일반적으로 소셜 네트워킹 시스템에 관한 것이며, 특히 그 사용자들 사이의 연결관계들을 기초로 다른 소셜 네트워킹 시스템 사용자가 행한 행위에 대한 정보를 분배하는 것에 관한 것이다.

소셜 네트워크 또는 사용자들(사람, 사업체 및 다른 엔티티들을 포함) 사이의 연결을 추적하고 가능하게 하는 소셜 유틸리티들이 최근 유행하고 있다. 특히, 소셜 네트워킹 시스템은 사용자들이 그들과 연결되는 소셜 네트워킹 시스템의 다른 사용자들과 관련된 정보를 더 효율적으로 통신할 수 있게 한다. 통상, 소셜 네트워킹 시스템은 그 사용자들 사이의 연결을 관리하는 시스템 및 그 사용자들과 관련이 있을 가능성이 있는 컨텐츠를 식별하는 시스템을 포함한다. 또한, 소셜 네트워크는 소셜 네트워크의 사용자들에 대한 정보를 수집하고 관리한다. 이런 정보는 가령 지리적 위치, 고용주, 직업 유형, 연령, 음악 기호, 관심사 및 다양한 다른 속성과 같이 정적일 수 있거나, 가령 소셜 네트워크 내 사용자의 행위를 추적하는 것과 같이 동적일 수 있다. 소셜 네트워킹 시스템은 사용자와 연결된 다른 사용자에 대한 정보를 사용자에게 통보할 수 있다.

소셜 네트워킹 시스템은 그 사용자 사이의 연결을 사용하여 사용자의 진술되거나 추론되는 그들과 연결된 다른 사용자들("연결관계들")에 대한 관심의 관점에서 다른 사용자가 관심을 가질 가능성이 가장 높은 정보를 식별할 수 있다. 예컨대, 소셜 네트워킹 시스템은 가령 지리적 위치, 고용주, 직업 유형, 연령, 음악 기호, 관심사 또는 다른 속성들과 같은 그들의 프로필 내 하나 이상의 공통 속성에 따라 그룹화할 수 있다. 이후, 소셜 네트워킹 시스템 사용자 또는 외부 엔티티는 다른 그룹들이 그들이 관심을 가질 가능성이 있는 정보를 수신하도록 이런 그룹을 사용하여 정보 전달을 맞춤화하거나 타겟팅할 수 있다.

광고자는 광고와 가장 잘 부합하는 관심을 갖는 소셜 네트워킹 시스템 사용자들에게 광고("ads")를 타겟팅(targeting)함으로써 사용자들에 대한 소셜 네트워킹 시스템의 정보의 영향력을 높이려고 시도해왔다. 예컨대, 광고자는 그 사용자 프로필에 공연 밴드에 대해 친밀감이 있는 사용자에게 콘서트에 대한 배너 광고를 디스플레이하는데 소셜 네트워킹 시스템에 보상할 수 있다. 그러나, 광고가 제시되는 컨텍스트가 효과성에 영향을 줄 수 있지만, 이런 타입의 광고는 소셜 네트워킹 웹사이트에 의해 사용자에게 제시되는 다른 정보에 대한 컨텍스트가 없다. 예컨대, 광고는 다른 비-광고 정보 옆에 디스플레이되면 더 효과적일 수 있는 반면, 다른 광고 정보 옆에 디스플레이되면 덜 효과적일 수 있다. 그러나, 기존의 소셜 네트워킹은 광고가 소셜 네트워킹 시스템에 의해 제시된 웹페이지에 나타난 컨텍스트를 제어하기 위한 견고한 메커니즘을 제공하지 못한다.

소셜 네트워킹 시스템은 열람중인 사용자에게 스폰서 소식과 유기적 소식을 제공하여 열람중인 사용자와 연결된 다른 소셜 네트워킹 시스템 사용자들이 행한 행위를 열람중인 사용자에게 통보한다. 예컨대, 소셜 네트워킹 시스템은 열람중인 사용자에게 열람중인 사용자와 관련이 있는 소식을 포함하는 뉴스피드를 제공한다. 뉴스피드 내 소식은 사용자 행위를 기초로 생성되고 열람중인 사용자가 그 컨텐츠에 관심이 있을 가능성을 기초로 선택된 "유기적 소식" 및 출연하도록 광고자에 의해 지불된 "스폰서 소식" 모두를 포함하지만, 또한 열람중인 사용자에 대한 관심 정보를 포함할 수 있다. 공통의 통신 채널을 사용하여 스폰서 소식과 유기적 소식을 제시하면, 열람중인 사용자가 스폰서 소식을 열람하거나 그와 상호작용할 가능성을 증가시키고 광고자로부터 소셜 네트워킹 시스템으로 수익을 제공한다.

유기적 소식은 소셜 네트워킹 시스템에 저장된 객체에 대하여 소셜 네트워킹 시스템의 사용자들이 행한 행위를 설명하는 정보를 포함한다. 일실시예로, 유기적 소식은 열람중인 사용자의 기호, 열람중인 사용자의 행위, 다른 사용자와 열람중인 사용자의 연결관계(예컨대, 친구들) 및 이 친구들의 행위와 기호를 기초로 열람중인 사용자에게 타겟팅된 정보를 포함한다. 유기적 소식의 예는 친구가 현재 New York(즉, 객체)으로 가는 도중에 있음을 표시하는 친구에 의한 상태 업데이트(즉, 행위)를 포함한다. 어느 유기적 소식이 열람중인 사용자에 대한 뉴스피드에 포함되는지를 결정하기 위해, 소셜 네트워킹 시스템은 열람중인 사용자와 연결된 소셜 네트워킹 사용자의 행위를 설명하는 각각의 유기적 소식에 대한 열람중인 사용자의 친밀감을 표시하는 유기적 소식 점수를 결정한다. 친밀감은 가령 열람중인 사용자와 유기적 소식 내 객체나 행위의 관련성과 같은 인자들을 기초로 할 수 있다.

스폰서 소식은 소셜 네트워킹 시스템이 열람중인 사용자에게 제시하기 위해 보상을 수신하는 유기적 소식이다. 또한, 스폰서 소식은 추가 내용을 유기적 소식에 통합할 수 있고 그들이 열람중인 사용자에게 제시되는 시기를 결정하는 조건을 가질 수 있다. 예컨대, 스폰서 소식은 열람중인 사용자와 연결된 사용자가 ZAPPOS®에서 신발을 구매했거나, PEPSI^TM에 의해 스폰서된 이벤트에 참여할 것이거나, Susan G. Komen for the Cure 단체와 연결을 맺었다고 열람중인 사용자에게 통보한다. 유기적 소식에는, 열람중인 사용자에게 제시하기 위해 스폰서 소식을 식별하는데 다양한 인자들이 사용될 수 있다.

그러나, 유기적 소식이 소셜 네트워킹 시스템과의 사용자 상호작용을 증가시키고 스폰서 소식이 소셜 네트워킹 시스템에 대한 수익을 생성할 때, 스폰서 소식 및 유기적 소식은 다른 가치를 소셜 네트워킹 시스템으로 제공한다. 이런 상이한 이득으로 인해 종래의 기술은 스폰서 소식과 유기적 소식에 대해 다른 평가 방법을 사용하는데, 이는 열람중인 사용자에게 제시하기 위해 컨텐츠를 선택하는 것을 번거롭게 만든다. 상술한 유기적 소식 점수는 열람중인 사용자가 유기적 소식과 상호작용할 가능성을 나타내지만, 스폰서 소식의 제시로 인한 소셜 네트워킹 시스템으로의 잠재적 수익을 설명하지 못한다. 따라서, 소셜 네트워킹 시스템은 스폰서 소식에 대한 점수를 생성한다. 이 점수는 스폰서 소식에 대한 친밀감 점수 및 스폰서 소식에 대한 수익 기여도를 기초로 한다. 스폰서 소식에 대한 친밀감 점수는 유기적 소식 점수와 동일하거나 유사한 방식으로 결정될 수 있다. 그러나, 수익 기여도는 소셜 네트워킹 시스템에 의해 사용되는 광고 모델을 기초로 하며, 스폰서 소식을 제시하기 위해 소셜 네트워킹 시스템이 광고자로부터 수신하는 보상액(즉, 소셜 네트워킹 시스템으로의 스폰서 소식의 예상 가치)을 나타낸다.

유기적 소식과 스폰서 소식의 선택을 간소화하기 위해, 소셜 네트워킹 시스템은 친밀감 점수와 수익 기여도의 조합인 스폰서 소식에 대한 점수를 유기적 소식에 대한 점수와 공통의 측정 단위로 변환하는 변환 인자를 스폰서 소식의 점수에 적용한다. 이런 변환은 유기적 소식에 대한 점수와 스폰서 소식에 대한 점수의 직접적인 비교를 가능하게 하며, 하나의 순위화가 스폰서 소식과 유기적 소식을 포함하게 함으로써 열람중인 사용자에게 송신되는 뉴스피드에 포함하도록 스폰서 소식과 유기적 소식의 선택을 간소화한다. 일실시예로, 변환 인자는 이 점수를 유기적 소식 점수와 동일한 측정 단위를 가지는 총 점수로 변환한다. 대안으로, 변환 인자는 유기적 소식 점수에 적용되거나 유기적 소식 점수와 스폰서 소식 모두에 적용되어 유기적 소식과 스폰서 소식에 대한 공통의 측정 단위를 특정할 수 있다. 이는 뉴스피드 또는 다른 분배 채널에 포함된 유기적 소식과 스폰서 소식의 선택을 간소화한다. 추가로, 변환 인자를 동적으로 조정하면 뉴스피드에 있는 유기적 소식과 스폰서 소식의 상대적인 혼합이 용이하게 수정될 수 있다.

예컨대, 변환 인자는 수익 기여도가 스폰서 소식의 총 점수에 기여하는 정도를 변경하도록 수정될 수 있다. 예컨대, 변환 인자를 증가시키면 수익 기여도의 기여가 증가하고, 변환 인자를 감소시키면 스폰서 소식의 총 점수에 대한 수익 기여도의 기여가 감소한다. 따라서, 변환 인자의 변경은 스폰서 소식과 유기적 소식의 순위에서 스폰서 소식의 위치를 변화시켜서, 소셜 네트워킹 시스템이 열람중인 사용자에게 제시된 스폰서 소식의 수를 조절할 수 있게 한다. 이는 임의의 소정의 시간에 열람중인 사용자에게 제시된 광고 내용의 양을 조정함으로써 소셜 네트워킹 시스템이 사용자 경험과 광고 효과 모두를 향상시킬 수 있게 한다.

본 발명의 상술한 그리고 하기의 상세한 설명에 기술된 특징 및 이점이 모두를 포함하는 것은 아니다. 많은 추가적인 특징 및 이점이 본 발명의 도면, 상세한 설명 및 청구범위의 관점에서 당업자에게 명백할 것이다.

본 발명의 내용 중에 포함되어 있다.

도 1은 본 발명의 한 실시예에 따라 소셜 네트워킹 시스템 사용자의 행위를 기초로 뉴스피드의 생성을 도시하는 이벤트 다이어그램이다.
도 2는 본 발명의 한 실시예에 따라 소셜 네트워킹 시스템을 포함하는 네트워크의 네트워크 다이어그램이다.
도 3은 본 발명의 한 실시예에 따라 소셜 네트워킹 시스템의 블록 다이어그램이다.
도 4는 본 발명의 일실시예에 따라 뉴스피드에 포함하기 위해 유기적 소식과 스폰서 소식을 결합하기 위한 프로세스를 도시한다.
도 5는 본 발명의 한 실시예에 따라 유기적 소식을 생성하기 위한 프로세스의 흐름도이다.
도 6은 본 발명의 한 실시예에 따라 스폰서 소식을 생성하기 위한 프로세스의 흐름도이다.
도 7은 본 발명의 한 실시예에 따라 뉴스피드에 게재하도록 유기적 소식과 스폰서 소식을 결합하기 위한 프로세스의 흐름도이다.
도 8은 본 발명의 한 실시예에 따라 광고 요청의 다이어그램이다.
도면들은 단지 예로서 본 발명의 다양한 실시예들을 도시한다. 당업자는 하기의 설명을 통해 본 명세서에 나타난 구성 및 방법의 대안적인 실시예들이 본 명세서에 기술된 본 발명의 원리에서 벗어남이 없이 이용될 수 있음을 용이하게 인식할 것이다.

소셜 네트워킹 시스템 사용자에 대한 스폰서 소식과 유기적 소식의 결합

도 1은 본 발명의 한 실시예에 따라 소셜 네트워킹 시스템(100)의 사용자의 행위를 기초로 유기적 소식과 스폰서 소식을 포함하는 뉴스피드의 생성을 도시하는 이벤트 다이어그램이다. 소셜 네트워킹 시스템(100)은 사용자가 상호작용할 수 있는 다수의 객체(105)를 관리한다. 객체의 예는 사용자 프로필, 제품 페이지, 이벤트 페이지, 게시물, 사진, 비디오, 메모(notes) 또는 임의의 다른 종류의 컨텐츠를 포함한다. 사용자는 제3자 웹사이트(130)를 통해 직접 또는 간접적으로 소셜 네트워킹 시스템(100)에 의해 관리되는 하나 이상의 객체(105)에 대한 다양한 행위를 취할 수 있다. 사용자에 의한 각각의 행위는 하나 이상의 객체(105)와 관련된다. 사용자가 행위를 취할 때, 행위는 소셜 네트워킹 시스템(100)에 의해 행위 로그(110)에 기록된다. 예컨대, 사용자가 소셜 네트워킹 시스템(100)에 의해 관리되는 사용자의 프로필과 관련된 사진을 변경하면, 행위는 사용자와 관련된 식별자, 사진 변경을 정의하는 행위 타입 및 그에 대한 사진이나 링크를 저장함으로써 행위 로그(110)에 로그될 수 있다.

행위 로그(110)는 사용자의 행위에 대한 풍부한 데이터 세트를 포함하며, 사용자의 행위에서 추세 및 관계를 식별할 뿐 아니라 사용자와 다양한 객체 사이의 친밀감을 식별하도록 분석되고 필터링될 수 있다. 행위 로그(110)는 다른 사용자가 관심을 가질 가능성이 있는 사용자에 의한 행위를 식별하도록 질의될 수 있다. 소셜 네트워킹 시스템(100)은 이런 정보를 사용하여 다른 사용자들에게 맞춤화된 사용자 행위의 뉴스피드를 생성한다. 뉴스피드는 사용자, 사용자가 행한 행위 및 식별된 사용자가 행위를 수행한 객체를 식별하는 소식들을 포함한다. 열람중인 사용자가 관심을 가질 가능성이 있는 소식들을 포함함으로써, 소셜 네트워킹 시스템(100)은 소셜 네트워킹 시스템(100)과 열람중인 사용자의 상호작용을 향상시킨다. 열람중인 사용자의 뉴스피드에 대해 선택된 소식은 행위 로그(100)에 저장되는 사용자 행위를 기초로 생성(115)된 "유기적 소식(organic stories)" 및 행위 로그(110)로부터 생성(115)되고 스폰서 소식을 사용자에게 제시하기 위해 소셜 네트워킹 시스템(100)에 보상하는 외부 광고자에 의해 스폰서되는 "스폰서 소식(sponsored stories)" 모두를 포함한다.

유기적 소식은 사용자, 사용자가 수행한 하나 이상의 행위 및 행위의 하나 이상의 객체를 식별하는 행위 로그(110) 내 데이터로부터 생성(115)된다. 소셜 네트워킹 시스템은 "유기적 소식 점수"라고도 일컬어지는 수신중인 사용자와 유기적 소식의 관련성을 표시하도록 열람중인 사용자에 대한 유기적 소식의 친밀감 점수를 결정한다. 친밀감 점수는 열람중인 사용자와 유기적 소식의 관련성의 척도를 제공하기 때문에, 소셜 네트워킹 시스템(100)은 유기적 소식 점수를 사용하여 열람중인 뉴스피드에 포함하기 위한 유기적 소식을 선택한다.

스폰서 소식은 사용자, 사용자가 행한 하나 이상의 행위 및 행위의 하나 이상의 객체를 식별하는 행위 로그(110) 내 데이터로부터 생성(115)될 수 있는 한편, 광고자에 의해 소셜 네트워킹 시스템으로 제공되고 광고 요청 데이터베이스(125)에 저장되는 광고 요청("ad requests")은 또한 스폰서 소식의 생성을 트리거링(trigger)하는데 사용된다. 상세하게, 광고 요청은 광고 요청과 관련된 객체(105)를 식별하는 트리거링 기준(triggering criteria)을 포함할 수 있다. 또한, 광고 요청은 광고 요청을 기초로 스폰서 소식을 수신하도록 의도된 사용자의 하나 이상의 특성을 식별하기 위한 트리거링 기준을 포함할 수 있다. 어느 스폰서 소식을 사용자에게 송신하는지를 결정하기 위해, 각각의 스폰서 소식에 대한 점수("스폰서 소식 점수")가 결정되는데, 여기서 점수는 친밀감 점수(또는 유기적 기여도) 성분 및 수익 기여도 성분을 포함한다. 유기적 점수에서, 친밀감 점수는 열람중인 사용자가 스폰서 소식에 관심을 가질 가능성 또는 열람중인 사용자와 스폰서 소식의 관련성을 나타낸다. 스폰서 소식이 사용자에게 제시된다면 수익 기여도는 광고자로부터 소셜 네트워킹 시스템(100)에 의해 수신된 보상을 나타낸다. 수익 기여도는 소셜 네트워킹 시스템(100)에 의해 사용된 광고 모델을 기초로 결정될 수 있다.

일반적으로, 스폰서 소식과 유기적 소식은 교환가능하며, 동일한 분배 채널(그렇지 않으면, "공통 통신 채널"이라 함)을 통해 열람중인 사용자에게 제시될 수 있다. 예컨대, 뉴스피드는 혼합된 스폰서 소식과 유기적 소식의 조합을 포함한다. 스폰서 소식 점수의 수익 기여도 성분으로 인해, 종래의 방법은 스폰서 소식과 유기적 소식의 개별 선택을 포함한다. 유기적 소식과 스폰서 소식의 선택을 간소화하기 위해, 소셜 네트워킹 시스템(100)은 유기적 소식 점수와 스폰서 소식 점수를 공통의 측정 단위로 변환하여, 유기적 소식과 스폰서 소식이 함께 순위화될 수 있게 한다. 예컨대, 소셜 네트워킹 시스템(100)은 친밀감 점수와 수익 기여도를 기초로 각각의 스폰서 소식에 대한 총 점수를 생성한다. 일실시예로, 소셜 네트워킹 시스템(100)은 유기적 점수와 동일한 측정 단위를 가지는 총 점수로 스폰서 소식 점수를 변환하도록 변환 인자(conversion factor)를 스폰서 소식 점수에 적용함으로써 총 점수를 생성한다. 대안으로, 변환 인자는 유기적 소식 점수를 스폰서 소식 점수와 동일한 측정 단위로 변환하도록 유기적 소식 점수에 적용될 수 있거나, 변환 점수는 유기적 소식 점수와 스폰서 소식 점수 모두에 적용되어 공통의 측정 단위로 이들 점수를 변환할 수 있다.

이는 소셜 네트워킹 시스템(100)이 공통의 측정 단위를 사용하여 유기적 소식과 스폰서 소식을 비교할 수 있게 한다. 예컨대, 소셜 네트워킹 시스템(100)은 유기적 소식 점수와 총 점수를 각각 기초로 유기적 소식과 스폰서 소식의 통합 순위를 생성하며, 열람중인 사용자에게 제시하기 위해 유기적 소식과 스폰서 소식을 선택(120)한다. 통합 순위로부터 유기적 소식과 스폰서 소식을 선택(120)하는 것이 하기에 더 기술된다.

변환 인자는 소셜 네트워킹 시스템(100)의 목표를 달성하도록 고정되거나 동적인 방식으로 조정될 수 있다. 변환 인자는 스폰서 소식이나 유기적 소식의 점수에 영향을 주기 때문에, 변환 인자를 조정하면 열람중인 사용자에게 제시되는 스폰서 소식과 유기적 소식의 상대적인 양이 변경된다. 예컨대, 소셜 네트워킹 시스템(100)이 수익을 증가시키고자 한다면, 변환 인자는 제시된 스폰서 소식의 수를 증가시키도록 변경된다. 일실시예로, 변환 인자를 증가시키면 제시되는 스폰서 소식의 수가 증가한다. 그러나, 열람중인 사용자와 연결된 소셜 네트워킹 시스템 사용자에 대한 정보를 더 많이 제공하기 위해, 변환 인자는 디스플레이되는 스폰서 소식의 수를 감소시키도록 변경될 수 있다. 예컨대, 변환 인자를 감소시키면 디스플레이되는 스폰서 소식의 수가 감소한다. 따라서, 변환 인자는 소셜 네트워킹 시스템(100)이 디스플레이되는 컨텐츠의 타입을 용이하게 변경할 수 있게 한다.

소셜 네트워킹 시스템 개요

도 2는 소셜 네트워킹 시스템(100)을 포함하는 시스템 환경(20)의 일실시예의 네트워크 다이어그램이다. 네트워크는 하나 이상의 사용자 장치(210), 소셜 네트워킹 시스템(100), 하나 이상의 제3자 웹사이트(130), 하나 이상의 광고자(230) 및 네트워크(220)를 포함한다. 대안의 구성으로, 다른 구성요소 및/또는 추가 구성요소는 시스템 환경(200)에 포함될 수 있다.

사용자 장치(210)는 사용자 입력을 수신할 수 있고 네트워크(220)를 통해 데이터를 전송 및/또는 수신할 수 있는 하나 이상의 컴퓨팅 장치를 포함한다. 일실시예로, 사용자 장치(210)는 가령 데스크톱이나 랩톱 컴퓨터와 같은 종래의 컴퓨터 시스템이다. 또 다른 실시예로, 사용자 장치(210)는 가령 개인용 정보단말기(PDA), 모바일폰, 스마트폰이나 유사한 장치와 같이, 컴퓨팅 기능을 갖는 장치일 수 있다. 사용자 장치(210)는 네트워크(220)를 통해 통신하도록 구성된다. 일실시예로, 사용자 장치(210)는 사용자 장치(210)의 사용자가 소셜 네트워킹 시스템(240)과 상호작용할 수 있게 하는 애플리케이션을 실행한다. 예컨대, 사용자 장치(210)는 네트워크(220)를 통해 사용자 장치(210)와 소셜 네트워킹 시스템(100) 사이의 상호작용을 가능하게 하는 브라우저 애플리케이션을 실행한다. 또 다른 실시예로, 사용자 장치(210)는, 가령 iOS® 및 ANDROID^TM와 같이, 사용자 장치(210)의 네이티브 운영 시스템에서 실행하는 응용 프로그래밍 인터페이스(API)를 통해 소셜 네트워킹 시스템(100)과 상호작용한다.

사용자 장치(210)는 유선 및 무선 통신 시스템 모두를 사용하여 근거리 네트워크 및/또는 광역 네트워크의 임의의 조합을 포함할 수 있는 네트워크(220)를 통해 통신하도록 구성된다. 일실시예로, 네트워크(220)는 표준 통신 기술 및/또는 프로토콜을 사용한다. 따라서, 네트워크(220)는 가령 이더넷, 802.11, WiMAX(worldwide interoperability for microwave access), 3G, 4G, CDMA, DSL(digital subscriber line) 등과 같은 기술을 사용하는 링크를 포함할 수 있다. 마찬가지로, 네트워크(220)에서 사용되는 네트워킹 프로토콜은 MPLS(multiprotocol label switching), TCP/IP(transmission control protocol/Internet protocol), UDP(User Datagram Protocol), HTTP(hypertext transport protocol), SMTP(simple mail transfer protocol) 및 FTP(file transfer protocol)를 포함할 수 있다. 네트워크(220)에서 교환되는 데이터는 하이퍼텍스트 마크업 언어(HTML)와 확장형 마크업 언어(XML)를 포함하는 기술 및/또는 포맷을 사용하여 표현될 수 있다. 또한, 링크의 전부 또는 일부는 가령 SSL(secure socket layer), TLS(transport layer security) 및 IPsec(Internet Protocol security)와 같은 종래의 암호화 기술을 사용하여 암호화될 수 있다. 하나 이상의 제3자 웹사이트(130) 및/또는 광고자(230)는 소셜 네트워킹 시스템(100)과 통신하기 위한 네트워크(220)와 연결될 수 있다.

소셜 네트워킹 시스템(100)은 소셜 네트워크를 저장하고, 복수의 사용자를 포함하며, 소셜 네트워크의 다른 사용자들과 통신하고 상호작용하는 능력을 소셜 네트워크의 사용자에게 제공하는 하나 이상의 컴퓨팅 장치를 포함한다. 다양한 실시예에 따르면, 소셜 네트워킹 시스템(100)은 웹사이트 또는 대안으로 사용자 장치(210)에 의해 유선이나 무선 네트워크(220)를 통해 접속가능한 서버를 포함할 수 있다.

사용시, 사용자는 소셜 네트워킹 시스템(100)에 가입한 후 사용자가 연결되기를 원하는 소셜 네트워킹 시스템(100)의 다수의 다른 사용자들과의 연결(즉, 관계)을 추가한다. 본 명세서에서 사용되는 바와 같이, "친구"란 용어는 사용자가 소셜 네트워킹 시스템(100)을 통해 연결, 연계 또는 관계를 형성한 소셜 네트워킹 시스템(100)의 임의의 다른 사용자를 말한다. 연결(connections)은 사용자에 의해 명시적으로 추가될 수 있으나, 사용자들의 공통의 특성(예컨대, 동일한 교육기관의 졸업생인 사용자들)을 기초로 소셜 네트워킹 시스템(100)에 의해 자동으로 생성될 수 있다. 예컨대, 제1 사용자는 특정 다른 사용자를 친구로 명확하게 선택한다. 소셜 네트워킹 시스템(100)에서 연결은 보통 양 방향이나 반드시 그래야만 하는 것은 아니므로, "사용자" 및 "친구"란 용어는 준거 기준에 의존한다.

소셜 네트워킹 시스템(100)의 사용자들 사이의 연결은 통상 쌍방적이거나 "상호적(mutual)"이나, 연결은 또한 단방향이거나 "일방적(one-way)"일 수 있다. 예컨대, 밥(Bob)과 조(Joe)는 둘 다 소셜 네트워킹 시스템(100)의 사용자들이며 서로 연결되어 있다면, 밥과 조는 서로 간의 연결이다. 반면에, 밥은 조와 연결되어 소셜 네트워킹 시스템으로 통신되는 데이터를 열람하고 싶어하나, 조는 상호 연결을 형성하는 것을 바라지 않는다면, 일방의 연결이 확립될 수 있다. 사용자들 사이의 연결은 직접 연결일 수 있다; 그러나, 소셜 네트워킹 시스템의 일부 실시예는 연결이 하나 이상의 연결 레벨이나 정도, 또는 분리를 통해 간접적일 수 있도록 한다. 따라서, 소셜 그래프를 사용하면, 소셜 네트워킹 시스템은 많은 다른 타입의 객체 및 이런 객체들 간의 상호작용과 연결을 추적할 수 있으며, 이로써 매우 풍부한 소셜 관련 정보의 스토어를 관리할 수 있다.

또한, 소셜 네트워킹 시스템(100)은 다양한 엔티티를 연결할 수 있다. 예컨대, 소셜 네트워킹 시스템(100)은 사용자가 서로 상호작용할 뿐 아니라 컨텐츠 객체와도 상호작용할 수 있게 해준다. 일실시예로, 소셜 네트워킹 시스템(100)은 객체를 객체 내에 포함된 컨텐츠를 식별하는 메타데이터와 연관시킨다. 사용자들 사이의 연결을 확립 및 유지하고, 사용자와 객체 사이의 상호작용을 가능하게 하는 것 이외에, 소셜 네트워킹 시스템(100)은 사용자가 가령 사용자 프로필, 객체, 이벤트 또는 다른 적절한 정보와 같이 소셜 네트워킹 시스템(100)에 저장된 다양한 타입의 정보에 대한 행위를 행할 수 있게 해준다.

광고자(230)는 소셜 네트워킹 시스템(100)에 의한 스폰서 소식의 제시에 대해 입찰한다. 일실시예로, 소셜 네트워킹 시스템(100)은 제시되는 컨텐츠의 식별정보(identification) 및 광고자(230)가 식별된 컨텐츠를 제시하기 위해 소셜 네트워킹 시스템(100)에게 지불할 액수를 명시하는 입찰액을 포함하는 광고 요청("ad requests")을 광고자로부터 수신한다. 소셜 네트워킹 시스템(100)은 광고 요청을 소셜 네트워킹 시스템(100)으로 제공하기 위한 웹 인터페이스를 광고자(230)에게 제공할 수 있다. 따라서, 웹 인터페이스는 광고자(230)가 입찰액을 포함하는 광고 요청에 대한 관련 정보를 용이하게 명시할 수 있게 해준다.

도 8은 광고자(230)에 의해 소셜 네트워킹 시스템(100)으로 제공되는 광고 요청(800)의 구성요소를 도시한다. 일실시예로, 소셜 네트워킹 시스템(100)은 광고 요청 데이터베이스(125)에 광고 요청(800)을 저장한다. 도 8에 도시된 예에서, 광고 요청(800)은 제목 필드(805), 본문 필드(810), 링크 필드(815), 입찰액 필드(820), 광고 컨텐츠(825), 타겟팅 기준(830) 및 트리거링 기준(835)을 포함한다.

제목 필드(805) 및 본문 필드(810)는 소셜 네트워킹 시스템(100)이 스폰서 소식을 제시하는데 사용될 수 있다. 예컨대, 광고 요청은 스폰서 소식에 대한 헤더로서 제목 필드(805)를 포함할 수 있고 스폰서 소식에 대한 텍스트 소식으로서 본문(810)을 포함할 수 있다. 예컨대, 본문 필드(810)는: "[User.Name] has purchased tickets for [Event.Name]"을 명시할 수 있다. 그 결과, 스폰서 소식은 표시된 바대로 텍스트로 삽입되는 스폰서 소식이 설명하는 행위와 관련된 이벤트 객체 및 사용자의 이름을 가진 이런 텍스트를 포함할 것이다.

한 실시예로, 링크 필드(815) 내 데이터는 예컨대 광고의 콜 투 액션(call to action)을 제공하기 위해 스폰서 소식의 컨텐츠에 또한 추가될 수 있다. 또한, 광고 요청(800)은 스폰서 소식에 첨부되는 추가적인 광고 컨텐츠(825)를 포함할 수 있다. 이런 컨텐츠(825)는 사진, 비디오, 오디오, 하이퍼링크 및 임의의 다른 적절한 컨텐츠를 포함하는 웹 페이지에서 제시하는데 적합한 임의의 타입의 미디어 컨텐츠를 포함할 수 있다.

광고 요청(800)의 입찰액 필드(820)는 스폰서 소식을 제시받은 사용자가 그것을 클릭할 때마다 광고자(230)가 소셜 네트워킹 시스템(100)에게 지불하는 금액을 표시할 수 있다. 대안으로, 입찰액 필드(820)는 스폰서 소식이 사용자나 특정한 수의 사용자들에게 디스플레이될 때마다 광고자(230)가 지불하는 액수를 명시한다. 다른 실시예로, 입찰액 필드(820)는 광고 요청에 의해 식별된 컨텐츠가 소셜 네트워킹 시스템 사용자에게 제시되거나 소셜 네트워킹 시스템 사용자에 의해 상호작용되면 소셜 네트워킹 시스템(100)이 받는 보상을 나타내는데 적합한 임의의 포맷을 가진다.

추가로, 광고 요청(800)은 어느 사용자가 광고 요청을 수신할 수 있는지를 결정하는데 사용되는 타겟팅 기준(830)을 광고자(230)가 명시할 수 있도록 할 수 있다. 이런 타겟팅 기준(830)은 소셜 네트워킹 시스템(100)에 의해 관리되는 사용자의 사용자 프로필이나 다른 객체의 필드로 적용되는 필터를 포함할 수 있고/있거나, 자유 형식 텍스트를 포함할 수 있다.

또한, 광고 요청(800)은 광고 요청이 스폰서 소식을 생성하는데 사용되는 조건을 명시하는 트리거링 기준(835)을 광고자(230)가 명시할 수 있게 해준다. 트리거링 기준(835)은 열람중인 사용자와 연결되는 소셜 네트워킹 시스템의 하나 이상의 다른 사용자들, 소셜 네트워킹 시스템의 하나 이상의 객체들 및 객체에 대해 사용자가 행한 하나 이상의 행위들을 명시할 수 있다. 예컨대, 트리거링 기준(835)은 유기적 소식의 컨텐츠와 비교되며, 유기적 소식이 하나 이상의 트리거링 기준(835)을 만족할 때 열람중인 사용자에 대한 스폰서 소식이 생성된다.

소셜 네트워킹 시스템 구조

도 3은 소셜 네트워킹 시스템(100)의 일실시예의 다이어그램이다. 도 3에 도시된 소셜 네트워킹 시스템(100)의 실시예는 사용자 프로필 스토어(305), 객체 스토어(310), 에지 스토어(320), 행위 로거(330), 행위 로그(110), 뉴스피드 생성기(335), 광고 서버(340), 광고 요청 데이터베이스(125), 인증 서버(345) 및 웹 서버(350)를 포함한다. 다른 실시예로, 소셜 네트워킹 시스템(100)은 다양한 애플리케이션을 위한 추가 모듈, 보다 적은 모듈 또는 다른 모듈을 포함할 수 있다. 가령 네트워크 인터페이스, 보안 기능, 부하 균형기, 장애복구 서버, 관리와 네트워크 동작 콘솔 등과 같은 종래의 구성요소들은 시스템의 세부사항을 모호하게 하지 않도록 도시되지 않는다.

소셜 네트워킹 시스템(100)의 각각의 사용자는 사용자 프로필 스토어(305)에 저장되는 사용자 프로필과 관련된다. 사용자 프로필은 사용자에 의해 명시적으로 공유되었던 사용자에 대한 선언형 정보를 포함하며, 또한 소셜 네트워킹 시스템(100)에 의해 추론된 프로필 정보를 포함할 수 있다. 일실시예로, 사용자 프로필은 소셜 네트워킹 시스템(100)의 해당 사용자의 하나 이상의 속성을 각각 기술하는 다수의 데이터 필드를 포함한다. 사용자 프로필 스토어(305)에 저장된 사용자 프로필 정보는 가령 경력, 학력, 성별, 취미나 선호도, 위치 등과 같은 인명 정보, 인구학적 정보 및 다른 유형의 설명적 정보를 포함하는 소셜 네트워킹 시스템(100)의 사용자들을 기술한다. 또한, 사용자 프로필은 예컨대 이미지 또는 비디오와 같이 사용자에 의해 제공되는 다른 정보를 저장할 수 있다. 특정 실시예로, 사용자의 이미지는 이미지에 디스플레이되는 소셜 네트워킹 시스템(100)의 사용자들의 식별 정보와 함께 태그될 수 있다. 또 하나의 예는 사용자가 소셜 네트워킹 시스템(100)으로 추가, 업로드, 송신 또는 "게시"할 수 있는 어느 것이든 포함할 수 있다. 예컨대, 사용자는 게시물을 사용자 장치(210)로부터 소셜 네트워킹 시스템(100)으로 통신한다. 게시물은 가령 상태 업데이트나 다른 텍스트 데이터와 같은 데이터, 위치 정보, 사진, 비디오, 링크, 음악 또는 다른 유사한 데이터 및/또는 미디어를 포함할 수 있고, 게시하는 사용자의 사용자 프로필과 관련된다. 또한, 사용자 프로필 스토어(305) 내 사용자 프로필은 컨텐츠 스토어(310) 내 컨텐츠 아이템에 대해 수행되고 행위 로그(320)에 저장되는 해당 사용자에 의한 행위에 대한 참고사항들을 관리할 수 있다.

소셜 네트워킹 시스템(100)은 소셜 네트워킹 시스템 사용자가 상호작용할 수 있는 다수의 다른 타입의 객체(105)에 대한 데이터를 관리한다. 객체 스토어(310)는 소셜 네트워킹 시스템(100)에 의해 관리되는 각각의 객체에 대한 데이터를 포함하는 데이터 구조를 저장한다. 데이터 구조는 객체의 타입에 따라 상이할 수 있는 정보 필드를 포함한다. 예컨대, 이벤트 타입 객체에 대하여, 객체 스토어(310)는 이벤트에 대한 시간 및 위치를 명시하는 데이터 구조를 포함한다. 특정 타입의 새로운 객체가 생성될 때, 소셜 네트워킹 시스템(100)은 해당 타입의 새로운 데이터 구조를 초기화하고, 그것에 고유 객체 식별자를 할당하며, 필요에 따라 데이터를 데이터 구조에 추가한다. 예컨대, 사용자가 새로운 이벤트를 정의하면, 소셜 네트워킹 시스템(100)은 객체 스토어(310)에 이벤트의 새로운 인스턴스를 생성하고, 고유 식별자를 이벤트에 할당하며, 이벤트의 필드를 사용자에 의해 제공된 정보로 채운다.

객체 내에 포함된 정보의 예는 가령 졸업, 결혼 또는 아이의 출생과 같은 중대한 생활 이벤트뿐 아니라, 가령 사용자 위치의 변화, 체크인, 소셜 네트워킹 시스템에서 다른 아이템에 대한 코멘트, 사진으로의 태그 및 다른 일상의 일들과 같은 다른 이벤트들을 포함한다. 또한, 객체는 특정 사용자와 직접 관련이 없는 정보를 포함한다. 예컨대, 객체는 프랑스 파리를 기술할 수 있고 사용자가 업로드한 에펠 타워의 사진을 가질 수 있다. 이들은 단지 소셜 네트워킹 시스템의 객체들을 구성하는 정보의 몇몇 예들이며, 많은 다른 것들이 가능하다.

또한, 객체는 소셜 네트워킹 시스템(100)에 의한 객체의 사용을 용이하게 하기 위해 메타데이터와 관련될 수 있다. 또한, 메타데이터는 컨텐츠의 유사성을 기초로 객체들을 함께 링크하는 객체 내 태그로서 포함될 수 있다. 일실시예로, 메타데이터는 예컨대 실제 일들, 생각들 또는 의미를 가지는 컨셉과 같은 명사에 대한 텍스트 서술자(text descriptors)를 포함한다. 예컨대, "Inspector Gadget", "rowing", "sociology" 및 "comedy"가 메타데이터의 예이다. 일부의 실시예로, 객체 스토어(310) 내 각각의 객체는 하나 이상의 메타데이터 아이템과 관련된다. 예컨대, 한 객체가 California의 Santa Cruz의 도시를 논의한다면, 그 객체는 UCSC, 서핑(surfing), California, 바다, 해변 등에 대한 메타데이터 아이템을 포함할 수 있다. 다수의 객체는 서로 메타데이터를 공유할 수 있고, 열람중인 사용자가 메타데이터를 사용하여 관련 객체들 사이에서 용이하게 전환할 수 있도록 해준다.

일실시예로, 에지 스토어(330)는 사용자와 에지 객체 내 소셜 네트워킹 시스템(100)에서의 다른 객체 사이의 연결을 기술하는 정보를 저장한다. 일부의 에지는 사용자에 의해 정의될 수 있어서, 사용자가 다른 사용자들과의 관계를 명시할 수 있도록 해준다. 예컨대, 사용자는 가령 친구, 직장동료, 파트너 등과 같은 사용자의 실생활 관계에 상응하는 다른 사용자들과의 에지를 생성할 수 있다. 다른 에지는 사용자가 가령 소셜 네트워킹 시스템상의 페이지에 대한 관심을 표현하고, 소셜 네트워킹 시스템의 다른 사용자들과 링크를 공유하며, 소셜 네트워킹 시스템의 다른 사용자들에 의해 행해진 게시물에 코멘트하는 것과 같이 소셜 네트워킹 시스템(100)에서 객체와 상호작용할 때 생성된다. 에지 스토어(330)는 가령 객체, 관심사 및 다른 사용자들에 대한 친밀감 점수와 같은 에지에 대한 정보를 포함하는 에지 객체를 저장한다. 친밀감 점수는 사용자에 의해 수행된 행위를 기초로 소셜 네트워킹 시스템(100)에서 객체, 관심사 및 다른 사용자들에 대한 사용자의 친밀감을 근사치로 계산하도록 시간에 따라 소셜 네트워킹 시스템(100)에 의해 계산될 수 있다. 일실시예로, 사용자와 특정 객체 사이의 다수의 상호작용은 에지 스토어(330)에서 하나의 에지 객체에 저장될 수 있다. 일부의 실시예로, 사용자 간의 연결관계는 사용자 프로필 스토어(310)에 저장될 수 있거나, 사용자 프로필 스토어(310)는 사용자 간의 연결관계를 결정하도록 에지 스토어(320)에 접속할 수 있다.

소셜 네트워킹 시스템(100)은 에지 스토어(320)에서 다른 사용자들 사이의 하나 이상의 연결관계를 설명하는 데이터를 더 저장한다. 연결 정보는 유사하거나 공통의 직업 경력, 그룹 멤버쉽, 취미, 학력을 가지거나 임의의 방식으로 관계되거나 공통 속성을 공유하는 사용자들을 나타낼 수 있다. 추가로, 에지 스토어(320)는 사용자가 다른 사용자들과의 관계를 명시하도록 해주는 다른 사용자들 사이의 사용자-정의 연결을 포함한다. 예컨대, 사용자-정의 연결은 사용자가 가령 친구, 동업자, 파트너 등과 같은 사용자의 실생활 관계와 병행하는 다른 사용자들과의 관계를 생성하도록 해준다. 사용자는 기결정된 유형의 연결들로부터 선택할 수 있거나, 필요에 따라 그들 자신의 연결 유형을 정의할 수 있다. 에지 스토어(320)는 다른 사용자들과의 사용자 연결 및/또는 객체와의 연결을 설명하는 데이터 구조를 포함한다. 또한, 에지 스토어(320)는 사용자의 개인정보 설정과 함께 사용될 수 있는 사용자의 연결과 연결 유형을 관련시켜서 사용자에 대한 정보로의 접근을 조절할 수 있다. 또한, 에지 스토어(320)는 소셜 네트워킹 시스템(100)의 다른 태양에 의해 접근될 수 있다.

소셜 네트워킹 시스템(100)에 의해 관리되는 소셜 정보는 복수의 에지에 의해 상호연결되는 복수의 노드를 포함하는 "소셜 그래프"의 관점에서 고려될 수 있다. 소셜 그래프에서 각각의 노드는 실행가능한 및/또는 다른 노드에 의해 실행될 수 있는 임의의 것을 나타낼 수 있다. 일반적인 노드의 예는 사용자, 사용자 프로필, 비-인격 엔티티, 컨텐츠, 객체, 그룹, 이벤트, 메시지, 카테고리, 컨셉 및 소셜 네트워킹 시스템에 의해 표현될 수 있는 임의의 다른 것들을 포함한다. 소셜 그래프에서 2개의 노드 사이의 에지는 2개의 노드 사이의 특정 종류의 연결을 나타내며, 다른 노드에서 노드들 중 하나에 의해 수행되었던 행위의 결과일 수 있다.

행위 로거(330)는 소셜 네트워킹 시스템(100)에서 및/또는 소셜 네트워킹 시스템 외부에서 사용자 행위에 대해 통신하며, 사용자 행위에 대한 정보로 행위 로그(320)를 채운다. 이런 행위들은: 예컨대 다른 사용자와의 연결을 추가하기, 메시지를 다른 사용자에게 송신하기, 이미지를 업로드하기, 다른 사용자로부터의 메시지를 읽기, 다른 사용자와 관련된 컨텐츠를 열람하기, 다른 사용자에 의해 게시된 이벤트에 참여하기 등을 포함할 수 있다. 또한, 다른 객체들과 연관하여 설명되는 다수의 행위는 특정 사용자에 관한 것이며, 그래서 이런 행위들은 물론 그 사용자와 관련된다. 이런 행위는 행위 로그(320)에 저장된다.

사용자는 소셜 네트워킹 시스템(100)에서 다양한 객체와 상호작용할 수 있는데, 이런 상호작용은 게시물에 대해 코멘트하기, 링크를 공유하기, 모바일 장치를 통해 물리적 위치로 체크인하기, 순서대로 컨텐츠 아이템에 접속하기 또는 다른 상호작용들을 포함한다. 이런 행위를 기술하는 정보는 행위 로그(320)에 저장된다. 행위 로그(320)에 포함되는 소셜 네트워킹 시스템(100)상의 객체와의 상호작용의 추가적인 예는 사진 앨범에 대해 코멘트하기, 사용자 간에 통신하기, 가수의 팬이 되기, 이벤트를 캘린더에 추가하기, 그룹에 가입하기, 브랜드 페이지의 팬이 되기, 이벤트를 생성하기, 애플리케이션을 승인하기, 애플리케이션을 사용하기 및 거래를 체결하기를 포함한다. 추가로, 행위 로그(320)는 소셜 네트워킹 시스템(100)뿐 아니라 소셜 네트워킹 시스템(100)에서 동작하는 다른 애플리케이션에서 광고와 사용자의 상호작용을 기록한다.

또한, 행위 로그(320)는 외부 웹사이트에서 행해진 사용자 행위를 저장할 수 있다. 예컨대, 할인가로 스포츠 장비를 주로 판매하는 전자상거래 웹사이트는 전자상거래 웹사이트가 소셜 네트워킹 시스템(100)의 사용자를 식별할 수 있게 하는 소셜 플러그-인을 통해 소셜 네트워킹 시스템(100)의 사용자를 인식할 수 있다. 소셜 네트워킹 시스템(100)의 사용자는 고유하게 식별가능하기 때문에, 가령 이런 스포츠 장비 소매상과 같은 전자상거래 웹사이트는 사용자가 웹사이트를 방문할 때 이런 사용자에 대한 정보를 사용할 수 있다. 행위 로그(320)는 웹페이지 열람 이력, 체결된 광고, 이루어진 구매 및 쇼핑과 구입에서의 다른 패턴을 포함하는 이런 사용자에 대한 데이터를 기록한다.

행위 로그(110), 광고 요청 데이터베이스(125), 사용자 프로필 스토어(305), 객체 스토어(310) 및 에지 스토어(320)에 저장된 데이터는 소셜 네트워킹 시스템(100)이 노드를 사용하여 다양한 정보 아이템을 식별하며 노드를 연결하는 에지를 사용하여 서로 다른 정보 아이템 사이의 관계를 식별하는 소셜 그래프를 생성할 수 있게 해준다. 소셜 그래프에서 2개의 노드 사이의 에지는 2개의 노드 사이의 특정 종류의 연결을 나타내며, 다른 노드에서 노드들 중 하나에 의해 수행되었던 행위의 결과일 수 있다.

뉴스피드 생성기(335)는 사용자와 관련이 있을 수 있는 정보에 관한 각각의 사용자에 대한 통신을 생성한다. 이런 통신은 유기적으로 생성된 소식(유기적 소식)의 형태를 취할 수 있는데, 각각의 소식은 특정 사용자와 관련이 있는 행위 로그(110) 내 행위에 대한 하나 또는 몇몇의 정보 라인을 포함하는 정보 메시지이다. 또한, 이런 통신은 제품에 대한 정보를 포함하며, 행위 로그(110) 내 행위를 기초로 특정 사용자와 제품이 어떻게 관련되는지에 대한 정보를 포함할 수 있거나 포함하지 않을 수 있는 스폰서 소식의 형태를 취할 수 있다. 이 소식은 예컨대 각각의 사용자의 홈페이지 또는 뉴스피드 페이지와 같은 소셜 네트워킹 시스템(100)의 하나 이상의 페이지를 통해 사용자에게 제시된다. 뉴스피드 생성기(335)의 동작은 도 6과 함께 하기에 더 상세히 기술된다.

광고 서버(340)는 광고 요청 데이터베이스(125)와 행위 로그(110)로부터 뉴스피드 생성기(335)로 스폰서 소식에 관한 정보를 제공하도록 구성된다. 또한, 광고 서버는 광고자(230)와 소셜 네트워킹 시스템(100) 사이의 상호작용을 관리한다. 예컨대, 광고 서버(340)는 소셜 네트워킹 시스템의 사용자들에게 제공되는 스폰서 소식에 대한 광고자(230)의 입찰 프로세스를 관리한다. 일실시예로, 광고 서버(340)는 스폰서 소식과 관련된 광고 요청에 의해 식별된 입찰액을 기초로 스폰서 소식에 대한 수익 기여도를 결정한다. 광고 서버(340)는 스폰서 소식의 소셜 네트워킹 시스템(100)에 대한 예상값을 결정할 수 있고 예상값을 사용하여 수익 기여도를 결정할 수 있다. 예컨대, 스폰서 소식에 대한 예상값은 광고자에 의한 스폰서 소식과 관련된 입찰액을 사용자가 스폰서 소식에 접근할 확률과 곱함으로써 결정된다. 또 다른 예로서, 입찰액은 그 예상값이다. 예상값을 사용하여 수익 기여도를 결정하면 광고 서버(340)는 스폰서 소식이 디스플레이되면 소셜 네트워킹 시스템이 받는 액수를 식별할 수 있다. 광고 서버(340)의 동작은 도 6과 함께 하기에 더 상세히 기술된다.

인증 서버(345)는 소셜 네트워킹 시스템(100)의 사용자들의 하나 이상의 개인정보 설정(privacy settings)을 시행한다. 사용자의 개인정보 설정은 사용자와 관련된 특정 정보가 어떻게 공유될 수 있는지를 결정한다. 일실시예로, 개인정보 설정은 사용자와 관련된 특정 정보의 내역 및 그 정보가 공유될 수 있는 엔티티 또는 엔티티들의 내역을 포함한다. 정보가 공유될 수 있는 엔티티의 예는 다른 사용자들, 애플리케이션, 광고자, 외부 웹사이트 또는 잠재적으로 정보에 접근가능한 임의의 엔티티를 포함할 수 있다. 사용자에 의해 공유될 수 있는 정보는 프로필 사진과 같은 프로필 정보, 사용자와 관련된 전화번호, 사용자의 연결들, 가령 연결을 추가하고 사용자 프로필 정보를 변경하는 등과 같이 사용자에 의해 취해진 행위들을 포함한다.

웹 서버(350)는 네트워크(220)를 통해 소셜 네트워킹 시스템(100)을 하나 이상의 사용자 장치(210)뿐 아니라 하나 이상의 제3자 웹사이트(130) 및/또는 광고자(230)로 연결한다. 웹 서버(350)는 웹페이지뿐만 아니라 가령 Java, Flash, XML 등과 같이 다른 웹-관련 컨텐츠를 제공한다. 웹 서버(350)는, 예컨대 인스턴트 메시지, 큐잉된 메시지(예컨대, 이메일), 텍스트와 SMS(단문 메시지 서비스) 메시지 또는 임의의 다른 적절한 메시징 기술을 사용하여 송신되는 메시지들과 같은, 소셜 네트워킹 시스템(100)과 사용자 장치(210) 사이의 메시지를 수신하고 라우팅하는 기능을 제공할 수 있다. 사용자는 웹 서버(350)로의 요청을 송신하여, 예컨대 객체 스토어(310)에 저장된 이미지나 비디오와 같은 정보를 업로드할 수 있다. 추가로, 웹 서버(350)는 가령 iOS®, ANDROID^TM, webOS® 또는 RIM과 같은 네이티브 클라이언트 장치 운영 시스템으로 직접 데이터를 송신하는 API 기능을 제공할 수 있다.

사용자로의 유기적 소식과 스폰서 소식의 게재

도 4는 본 발명의 일실시예에 따라 소셜 네트워킹 시스템 사용자에게 제시하기 위해 유기적 소식과 스폰서 소식을 결합하기 위한 프로세스(400)를 도시한다. 소셜 네트워킹 시스템(100)은 프로세스(400)를 사용하여, 예컨대 열람중인 사용자가 연결되는 다른 사용자들의 행위를 기술하는 소식을 포함하는 뉴스피드를 열람중인 사용자에게 게재할 수 있다. 이런 뉴스피드 내 소식은 유기적 소식과 스폰서 소식 모두를 포함한다. 뉴스피드는 열람중인 사용자의 홈페이지 또는 사용자 프로필에서 열람중인 사용자에게 디스플레이될 수 있다. 예시의 목적상, 도 4의 프로세스가 뉴스피드 컨텍스트에 기술되지만, 다른 실시예로 생성된 소식은 예컨대 제3자 웹사이트나 배너 광고에서 다른 방식으로 사용자에게 제시될 수 있다.

뉴스피드 소식을 웹사이트에 게재하기 위해, 사용자는 사용자 장치(210)를 통해 소셜 네트워킹 시스템(100)으로부터 가령 웹페이지와 같은 컨텐츠를 요청(405)한다. 요청된 컨텐츠는 사용자가 소셜 네트워킹 시스템(100)으로 로그인할 때 제시되는 초기 웹페이지일 수 있거나, 컨텐츠에 대해 수신된 사용자 요청에 응답하여 소셜 네트워킹 시스템(100)에 의해 디스플레이되는 다른 컨텐츠일 수 있다. 요청의 수신에 응답하여, 소셜 네트워킹 시스템(100)의 웹 서버(350)는 뉴스피드 생성기(335)로부터 뉴스피드 소식을 요청(410)한다. 소식에 대한 요청은 유기적 소식과 스폰서 소식 모두를 요청하는데, 이는 이들 모두가 소셜 네트워킹 시스템에 의해 동일한 인터페이스로 제시될 수 있기 때문이다. 일실시예로, 웹 서버(320)는 유기적 소식과 스폰서 소식을 별도로 요청(410)할 수 있다.

소식에 대한 요청에 응답하여, 뉴스피드 생성기(335)는 열람중인 사용자와 관련된 행위에 대한 행위 로그(110)를 질의(415)하며, 열람중인 사용자와 관련된 행위는 뉴스피드 생성기(335)로 반환(420)된다. 일실시예로, 반환된 행위는 행위를 수행하는 하나 이상의 사용자에 대한 열람중인 사용자의 친밀감, 행위 및/또는 행위가 수행되었던 객체를 기초로 선택된다. 친밀감 점수를 사용하면 행위 로그는 열람중인 사용자가 관심을 가질 가능성이 가장 높은 행위를 반환할 수 있다. 반환된 행위로부터, 뉴스피드 생성기(335)는 행위, 행위를 수행하는 사용자 및 행위가 수행되었던 객체를 식별하는 유기적 소식을 생성(425)한다. 유기적 소식의 생성은 도 5와 함께 하기에 더 기술된다.

유기적 소식의 생성(425) 이외에, 뉴스피드 생성기(335)는 스폰서 소식에 대한 광고 서버(340)를 질의(430)한다. 광고 서버(340)는 스폰서 소식을 생성(435)하며, 이들을 뉴스피드 생성기(335)로 반환한다. 스폰서 소식의 생성은 도 6과 함께 더 상세히 기술된다.

이후, 뉴스피드 생성기(335)는 유기적 소식과 스폰서 소식을 단일의 순위화(single ranking)로 결합하며, 이때 유기적 소식과 스폰서 소식은 공통의 측정 단위를 기초로 순위화된다. 일실시예로, 순위화는 스폰서 소식의 점수를 유기적 소식 점수와 동일한 측정 단위를 가지는 총 점수로 변환하도록 변환 인자를 스폰서 소식에 적용하여 생성된다. 유기적 소식과 스폰서 소식을 단일의 순위화로 결합하는 방법은 도 7과 함께 더 상세히 기술된다. 뉴스피드에 대한 소식은 순위화로부터 선택되고 뉴스피드 생성기(335)로부터 웹 서버(305)로 송신(450)되며, 웹 서버는 선택된 소식을 열람중인 사용자에게 제시(455)한다. 예컨대, 웹 서버(350)는 뉴스피드 소식을 열람중인 사용자에게 디스플레이되는 웹페이지로 통합한다.

유기적 소식의 생성

도 5는 유기적 소식을 생성(425)하기 위한 프로세스의 일실시예의 흐름도이다. 일실시예로, 소셜 네트워킹 시스템(100)의 웹 서버(350)로부터 뉴스피드 소식에 대한 요청을 수신하고 열람중인 사용자와 관련된 정보용 행위 로그(110)에 질의하는 뉴스피드 생성기(335)에 응답하여 유기적 소식이 생성된다.

일실시예로, 열람중인 사용자와 관련된 소셜 네트워킹 시스템에 의해 저장된 데이터는 열람중인 사용자와 관련이 있는 행위 로그(110)로부터 정보를 식별하는데 사용된다. 예컨대, 열람중인 사용자에 대한 사용자 프로필 스토어(305)에 저장된 하나 이상의 기호, 관심사 및 원본 컨텐츠, 에지 스토어(320)에 저장되는 객체나 다른 사용자와의 열람중인 사용자의 연결 및 사용자 프로필 스토어(305)와 객체 스토어(310)에 저장된 다른 사용자와 객체의 기호, 관심사 및 원본 컨텐츠는 행위 로그(110)로부터 데이터를 선택하는데 사용된다. 또한, 다른 규칙 또는 기준은 정의될 수 있고 열람중인 사용자와 관련이 있는 행위 로그(110) 내 엔트리를 결정하는데 사용될 수 있다. 행위 로그 내 엔트리가 열람중인 사용자와 관련이 있는지의 결정은 엔트리가 다른 사용자에 대하여 관련이 있는지의 결정에 영향을 줄 필요가 없으며, 일반적으로 영향을 주지 않아야 한다.

뉴스피스 생성기(335)는 열람중인 사용자와 관련이 있다고 결정되는 행위 로그(315)로부터 엔트리를 수신(505)하며, 각각의 수신된 행위 로그 엔트리를 기술하는 뉴스피드 소식을 생성(510)한다. 유기적 소식은 엔트리에 행위의 타입에 따라 변하는 정보를 포함할 수 있다.

웹사이트 스크린 부지가 제한되어 있고 임의의 소정의 시간에 열람중인 사용자에 대해 디스플레이될 수 있는 수백, 잠재적으로는 수천의 유기적 소식이 있을 수 있기 때문에, 뉴스피드 생성기(335)는 일반적으로 열람중인 사용자에게 디스플레이하기 위해 가능한 유기적 소식의 서브세트만을 결국 선택할 것이다. 바람직하기로, 뉴스피드 생성기(335)는 열람중인 사용자와 가장 관련이 있는 유기적 소식을 선택한다.

어느 유기적 소식을 열람중인 사용자에게 제시할 것인지를 결정하기 위해, 뉴스피드 생성기는 각각의 유기적 소식에 대한 친밀감 점수를 결정(515)한다. 소셜 네트워킹 시스템(100)의 컨텍스트에서, 열람중인 사용자는 다른 사용자, 다른 객체, 행위 타입, 객체 타입 및 컨텐츠에 대한 친밀감을 가질 수 있다. 소셜 네트워킹 시스템(100)에서 다른 아이템에 대한 열람중인 사용자의 친밀감은 아이템에 대한 열람중인 사용자의 개연성 있는 관심을 표시한다. 따라서, 친밀감 점수는 유기적 소식에 포함된 각각의 타입의 데이터 필드에 대한 열람중인 사용자의 친밀감 세트로 되어 있는 가중 함수를 기초로 할 수 있다. 소셜 네트워킹 시스템(100)은 (예컨대, 다른 사용자와의 통신을 통해 직접적으로든 또는 간접적으로든 제공되는) 열람중인 사용자의 관심 표현에 기반한 사용자의 친밀감 및/또는 열람중인 사용자의 행위에 암시적으로 기반한 사용자의 친밀감(예컨대, 사용자가 다른 사용자의 페이지를 체크하는 것은 그 다른 사용자에 대한 관심을 나타내거나, 특정 타입의 링크에 대한 클릭은 유사한 링크에 대한 관심을 나타낼 수 있음)을 획득할 수 있다. 예컨대 친밀감 점수로 측정되는 바와 같이, 친밀감은 사용자가 무언가에 대하여 가지는 (즉, 사용자가 펑크 락 음악을 좋아하고, 채식 레스토랑을 싫어하는) 실제 주요 관심이나 관심의 부족일 필요는 없다. 그 대신, 친밀감은 유기적 소식 내 데이터와 열람중인 사용자와 관련하여 소셜 네트워킹 시스템(100)에 의해 저장된 일부 정보 사이의 상관관계(correlation), 열람중인 사용자가 행한 활동인지 여부, 열람중인 사용자를 포함하는 통신, 열람중인 사용자의 프로필 내의 특성, 특징 또는 표현된 관심을 표현한다.

예컨대, 열람중인 사용자가 John Smith 또는 Bob Roberts에 대한 높은 친밀감 점수를 가지고 이벤트로 초대되기에 높은 친밀감을 가진다면, John Smith 및 Bob Roberts가 다가오는 파티에 대한 초대 및 회답(RSVP)에 관한 서로 간의 사용자 프로필로 게시되었던 유기적 소식은 열람중인 사용자에 대해 상대적으로 높은 친밀감 점수를 가질 것이다.

스폰서 소식의 생성

도 6은 스폰서 소식을 생성(435)하기 위한 프로세스의 일실시예를 도시한다. 스폰서 소식을 생성하기 위해, 광고 서버(340)는 광고 요청 데이터베이스(125)에 포함된 광고 요청의 타겟팅 기준 및/또는 트리거링 기준을 소셜 네트워킹 시스템(100)에 의해 저장되고 열람중인 사용자와 관련이 있는 데이터에 적용(605)한다. 상술한 바와 같이, 광고 요청은 스폰서 소식이 기준에 매칭되는 사용자에게 제시되고 기준에 매칭되지 않는 사용자에게 제시되지 않도록 한 세트의 기준을 명시할 수 있다. 예컨대, 타겟팅 기준은 스폰서 소식이 18세 내지 30세의 연령이고 사용자 프로필에서 음악에 대해 관심을 가지는 사용자에게 제시되어야 함을 명시할 수 있다. 또 다른 예로서, 광고 요청에 포함된 트리거링 기준은 소셜 네트워크에서 친구들 중 하나가 특정한 행위를 수행했고/했거나 특정한 객체에 대한 행위를 수행했다면 스폰서 소식이 열람중인 사용자에게 제시되어야 함을 명시한다. 따라서, 트리거링 기준은 유기적 소식을 생성하는데 사용되는 데이터 또는 생성된 유기적 소식에 적용(605)되어 스폰서 소식에 포함하기 위한 컨텐츠를 식별할 수 있다.

광고 요청의 타겟팅 기준이 매칭되는지를 결정하기 위해, 소셜 네트워킹 시스템(100)은 열람중인 사용자에 대한 사용자 프로필 스토어(305)에 저장된 기호, 관심사, 행위 및 원본 컨텐츠, 에지 스토어(320)에 저장되는 객체 또는 다른 사용자들과의 열람중인 사용자의 연결관계 및 사용자 프로필 스토어(305)와 객체 스토어(310)에 저장된 객체와 이런 다른 사용자들의 기호, 관심사, 행위 및 원본 컨텐츠를 각각 이용할 수 있다. 다양한 다른 규칙이 시스템의 목표와 목적에 따라 광고 요청의 타겟팅 기준이 특정 사용자에 매칭되는지를 결정하기 위해 정의될 수 있다.

광고 요청의 트리거링 기준이 만족되는지를 결정하기 위해, 광고 서버는 식별된 서브세트에서 광고 요청의 하나 이상의 트리거링 기준에 매칭되는 행위 로그(110)로부터의 엔트리를 획득(610)한다. 광고 요청은 스폰서 소식이 생성되기 전에 만족되어야 하는 조건을 명시하는 트리거링 기준을 명시할 수 있다. 트리거링 기준은 다양한 방식으로 만족될 수 있다. 예컨대, 행위 로그(110)에서 엔트리가 트리거링 기준에 매칭된다면 또는 엔트리가 트리거링 기준에 매칭되는 객체 또는 사용자를 언급한다면. 예컨대, 새로운 밴드에 대한 콘서트를 홍보하기 위해, 광고 요청은 스폰서 소식이 콘서트 이벤트 객체를 포함하는 행위 로그 내 엔트리에 응답하여 생성된다는 트리거링 기준을 포함할 수 있다. 따라서, 행위 로그 내 엔트리가 열람중인 사용자와 연결된 사용자는 콘서트 이벤트에 가입한다고 그 사용자 프로필에 표시한다면, 광고 서버(340)는 스폰서 소식에서 사용하기 위해 행위 로그(110)로부터 엔트리를 획득(610)한다.

열람중인 사용자가 만족하는 타겟팅 기준을 가진 광고 요청의 서브세트로부터 하나 이상의 트리거링 기준을 만족하는 행위 로그(110)로부터의 엔트리는 광고 서버(340)가 스폰서 소식을 생성(615)하는데 사용되는 컨텐츠를 포함한다. 행위 로그(110)로부터의 행위 및/또는 객체로부터의 정보, 광고 요청으로부터의 정보, 열람중인 사용자의 프로필로부터의 정보 및/또는 연결관계나 다른 적절한 정보와 같은 다양한 데이터가 스폰서 소식에 포함될 수 있다. 따라서, 스폰서 소식의 컨텐츠는 스폰서 소식을 제시받는 열람중인 사용자에게 개별적으로 맞춤화된다.

또한, 광고 서버(340)는 수익 기여도를 결정하고 생성된 스폰서 소식에 대한 친밀감 점수(또는 "유기적 기여도")를 결정(625)한다. 수익 기여도와 유기적 기여도는 뉴스피드에 포함하기 위한 스폰서 소식을 식별하는데 사용되는 점수를 결정하는데 사용된다. 일실시예로, 수익 기여도는 스폰서 소식을 제시함으로 인한 소셜 네트워킹 시스템(100)에 대한 예상값으로부터 결정된다. 예컨대, 광고 서버는 광고자에 의한 스폰서 소식과 관련된 입찰액을 열람중인 사용자가 스폰서 소식에 접속할 확률을 곱함으로써 스폰서 소식에 대한 예상값을 결정한다. 일실시예로, 열람중인 사용자가 스폰서 소식에 접속할 확률은 스폰서 소식의 생성을 트리거링하는 행위 로그(110)로부터의 엔트리 내 객체, 사용자 및/또는 행위에 대한 열람중인 사용자의 친밀감의 가중 함수로서 결정된다. 일실시예로, 사용되는 사용자의 친밀감은 친밀감 점수가 상술한 바대로 유기적 소식에 대해 결정되는 것과 동일한 방식으로 결정된다. 또 다른 실시예로, 수익 기여도는 노출당 비용(cost-per-impression, CPI), 클릭당 비용(cost-per-click, CPC) 또는 다른 적절한 광고 모델을 사용하여 스폰서 소식에 해당하는 광고 요청의 입찰가로부터 비롯된 예상값으로부터 결정(620)된다.

스폰서 소식에 대한 친밀감 점수 또는 유기적 기여도는 상술한 바대로 유기적 소식에 대한 것과 유사한 방식으로 결정(625)된다. 친밀감 점수 및 수익 기여도는 각각의 스폰서 소식에 대한 점수를 획득하는데 사용된다.

변환 인자를 사용한 유기적 소식과 스폰서 소식의 결합

도 7은 뉴스피드에 대한 컨텐츠를 선택하도록 유기적 소식과 스폰서 소식을 결합(445)하기 위한 프로세스의 일실시예의 흐름도이다. 뉴스피드 생성기(335)는 후보 스폰서 소식과 후보 유기적 소식을 수신(705)한다. 일실시예로, 후보 스폰서 소식은 광고 서버(340)로부터 수신(705)되며, 후보 유기적 소식은 행위 로그(110)로부터 수신된 데이터로부터 뉴스피드 생성기(335)에 의해 생성된다. 또 다른 실시예로, 후보 스폰서 소식과 후보 유기적 소식은 뉴스피드 생성기(335)에 의해 생성된다. 그러나, 후보 유기적 소식은 다른 유기적 소식에 대한 열람중인 사용자의 친밀감을 나타내는 유기적 소식 점수와 관련되는 반면, 후보 스폰서 소식은 수익 기여도와 친밀감 점수 모두 또는 스폰서 소식의 유기적 기여도를 기초로 점수와 관련된다. 따라서, 유기적 소식과 스폰서 소식의 값은 서로 다른 측정 단위로 표현된다.

뉴스피드에 대한 컨텐츠의 선택을 간소화하기 위해, 뉴스피드 생성기(335)는 유기적 소식 점수와 스폰서 소식 점수를 공통의 측정 단위로 변환한다. 이는 스폰서 소식과 유기적 소식이 컨텐츠가 선택되는 통합 순위에 포함되게 할 수 있다. 일실시예로, 뉴스피드 생성기(335)는 공통의 측정 단위를 확립하도록 변환 인자를 하나 이상의 유기적 소식 점수와 스폰서 소식의 점수에 적용한다. 예컨대, 뉴스피드 생성기(335)는 스폰서 소식에 대한 총 점수를 생성하도록 변환 인자를 스폰서 소식의 점수에 적용하며, 여기서 총 점수는 유기적 소식 점수와 동일한 측정 단위를 가진다. 이 예에서, 변환 인자는 스폰서 소식의 총 점수에 대한 수익 기여도와 친밀감 점수의 상대적인 중요성을 명시하며, 수익 기여도와 친밀감 점수가 결합되게 할 수 있다. 이는 뉴스피드 생성기는 유기적 소식 점수와 총 점수를 기초로 유기적 소식과 스폰서 소식을 각각 선택하게 할 수 있다.

일실시예로, 변환 인자의 크기는 스폰서 소식의 총 점수가 유기적 소식의 유기적 소식 점수를 초과할 가능성에 영향을 주며, 스폰서 소식이 뉴스피드에 포함되는지 여부에 영향을 준다. 예컨대, 더 큰 크기를 가진 변환 인자는 스폰서 소식이 뉴스피드에 포함될 가능성을 더 높게 만드는 반면, 더 낮은 크기를 가진 변환 인자는 유기적 소식이 뉴스피드에 포함될 가능성을 더 높게 만든다. 따라서, 변환 인자를 변경함으로써, 소셜 네트워킹 시스템(100)은 뉴스피드에 포함된 스폰서 소식 또는 유기적 소식의 양을 변경할 수 있다.

다른 실시예로, 뉴스피드 생성기(335)는 서로 다른 방식으로 변환 인자를 결정(710)한다. 예컨대, 변환 인자는 고정되어 있거나 기결정된다. 대안으로, 변환 인자는 동적으로 결정된다. 변환 인자의 동적 결정은 변경될 수 있는 하나 이상의 인자를 기초로 할 수 있다. 예컨대, 변환 인자의 크기는 뉴스피드 내 다수의 스폰서 소식을 포함하도록 증가할 수 있으며, 소셜 네트워킹 시스템(100)으로의 수익을 증가시킬 수 있다. 또 다른 예로서, 변환 인자의 크기는 더 적은 스폰서 소식이 뉴스피드에 나타나도록 감소할 수 있으며, 사용자가 광고 컨텐츠의 부족으로 인해 더 빈번히 소셜 네트워킹 시스템과 상호작용하게 함으로써 시간이 지남에 따라 소셜 네트워킹 시스템(100)으로의 수익을 증가시킬 수 있다.

또한, 변환 인자는 개별 사용자들에 대하여 동적으로 결정(710)될 수 있다. 일실시예로, 변환 인자는 스폰서 소식 또는 유기적 소식으로 채워진 열람중인 사용자에 대한 뉴스피드의 비율을 제어하도록 동적으로 조정된다. 예컨대, 변환 인자는 가령 5% 내지 10%와 같이 뉴스피드의 특정 퍼센트가 스폰서 소식을 포함하도록 동적으로 조정될 수 있는 한편, 나머지 퍼센트는 유기적 소식을 포함한다. 유기적 소식에 대한 스폰서 소식의 비율은 시간 구간에 대하여 또는 뉴스피드 소식에 포함된 다수의 소식에 대하여 결정될 수 있다. 예컨대, 유기적 소식에 대한 스폰서 소식의 비율은 게재된 뉴스피드 소식의 이전 시간, 일, 주 또는 월 동안의 뉴스피드 소식을 기초로 및/또는 열람중인 사용자가 게재하거나 열람한 지난 5, 10 또는 100개의 뉴스피드 소식을 기초로 결정될 수 있다.

스폰서 소식과 유기적 소식은 뉴스피드에 포함되기 때문에, 소셜 네트워킹 시스템(100)은 스폰서 소식을 포함하는 뉴스피드의 퍼센트를 추적한다. 그 퍼센트가 임계값에 도달하면, 소셜 네트워킹 시스템(100)은 지정된 범위 내 스폰서 소식들인 뉴스피드의 퍼센트를 유지하도록 변환 인자의 크기를 변경한다. 예컨대, 뉴스피드가 10%의 스폰서 소식에 도달하면, 변환 인자의 크기는 후속 스폰서 소식이 뉴스피드에 포함되는 가능성을 감소시키도록 감소한다.

뉴스피드에 대한 컨텐츠를 결정하기 위해, 변환 인자는 스폰서 소식 점수 및/또는 유기적 소식 점수에 적용(715)되므로, 공통의 측정 단위가 스폰서 소식과 유기적 소식 모두에 대하여 사용된다. 일실시예로, 변환 인자는 그 점수들과 동일한 측정 단위를 가지는 총 점수를 생성하도록 스폰서 소식의 점수에 적용(715)된다. 변환 인자는 구현함에 따라 상이하게 적용될 수 있다.

하나의 구현으로, 변환 인자는 스폰서 소식의 친밀감 점수나 유기적 기여도와 결합될 수 있는 수익 기여도를 값으로 변환하고/하거나 스케일링하는 스폰서 소식의 수익 기여도에 적용되는 곱셈 인자이다. 예컨대, 스폰서 소식의 총 점수(T)는 변환 인자(CF)와 곱한 수익 기여도(RS) 및 유기적 기여도(AS)의 합이다. 수식으로 표현하면: T=AS+(CF)RS와 같다. 따라서, 이 예에서 변환 인자는 친밀감 점수와 동일한 단위로 수익 기여도를 변환한다.

또 다른 구현으로, 변환 인자는 스폰서 소식과 유기적 소식 점수 모두의 친밀감 점수에 적용되는 곱셈 인자이다. 예컨대, 스폰서 소식에 대해 함수 T=(CF)AS+RS가 사용될 수 있는데, 여기서 CF는 변환 인자이고, AS는 스폰서 소식의 유기적 기여도이며, RS는 스폰서 소식에 대한 수익 기여도이다; 유기적 소식에 대해, 함수는 AS'=(CF)AS인데, 여기서 AS는 유기적 소식 점수이며 CF는 변환 인자이다. 이 예에서, 변환 인자는 친밀감 점수를 수익 기여도와 동일한 단위로 변환한다. 다른 구현으로, 하나 이상의 변환 인자가 사용될 수 있다. 예컨대, 변환 인자는 유기적 기여도, 유기적 소식 점수, 수익 기여도 및 변환 인자 사이에서 소정의 관계 또는 특정 관계를 달성하도록 소셜 네트워킹 시스템(100)에 의해 사용되는 다항 함수의 계수들일 수 있다.

유기적 소식과 스폰서 소식에 대한 공통의 측정 단위를 확립하도록 변환 인자를 적용한 후, 후보 스폰서 소식과 후보 유기적 소식은 단일의 리스트에 순위화된다. 후보 스폰서 소식은 총 점수를 기초로 순위화(720)되며, 유기적 소식은 그들의 유기적 소식 점수를 기초로 순위화된다. 이후, 뉴스피드 생성기(335)는 순위 리스트로부터 뉴스피드에 대한 컨텐츠를 선택(725)한다. 예컨대, 뉴스피드 생성기(335)는 그 리스트로부터 상대적으로 최대값을 가지는 컨텐츠의 서브세트를 선택한다.

열람중인 사용자에게 제시되는 단일의 뉴스피드로 유기적 소식과 스폰서 소식을 결합하면 열람중인 사용자가 관심이 있는 광고와 일반 정보 사이의 차이가 거의 없어진다. 소셜 네트워킹 시스템(100)은 사용자가 다른 사용자들이 하고 있는 것들을 계속 알 수 있게 하기 때문에, 사용자 활동을 기술하는 유기적 소식과 함께 스폰서 소식을 제시하면 사용자가 스폰서 소식을 열람하고/하거나 이와 상호작용할 가능성이 증가한다. 게다가, 유기적 소식과 스폰서 소식을 결합하면 열람중인 사용자가 뉴스피드 소식이 유기적 소식이나 스폰서 소식인지를 구별하기가 난해해진다. 사실상, 스폰서 소식의 컨텐츠는 일부의 경우 실제로 유기적 소식으로서 나타날 수 있다.

따라서, 스폰서 소식에 대해 지불함으로써, 광고자는 유기적 소식이 게재를 위해 선택될 수 없는 상황에서 유기적 소식이 열람중인 사용자에게 게재될 가능성을 효과적으로 증가시키고 있다. 예컨대, 스폰서 소식에 대해 지불하면 광고자는 스폰서 소식을 생성하는데 사용되는 행위를 행한 사용자와 연결된 사용자에게 스폰서 소식이 게재될 확률을 증가시킬 수 있다. 스폰서 소식은 또한 행위에 대한 설명 이외에 추가적인 광고 컨텐츠를 포함할 수 있으면서도, 스폰서 소식은 사용자에게 다른 소셜 네트워킹 시스템 사용자들이 행한 행위를 통보한다.

요약

본 발명의 실시예들의 상술한 설명은 예시의 목적으로 제시된 것으로, 배타적이거나 개시된 정확한 형태들로 본 발명을 제한하고자 하는 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 본 명세서로부터 다양한 수정 및 변형이 가능함을 인식할 수 있을 것이다. 예컨대, 상술한 실시예들이 소셜 네트워크 웹사이트의 컨텍스트에 기술되었지만, 본 발명은 웹사이트를 통해 제공되지 않더라도 임의의 전자식 소셜 네트워크 서비스와 함께 사용될 수 있음이 당업자에게 명백할 것이다. 소셜 네트워킹 기능을 제공하는 임의의 컴퓨터-기반 시스템은 예컨대 이메일, 인스턴트 메시징 또는 다른 형태의 전자 통신 및 사용자 사이에서 통신하기 위한 임의의 다른 기술에 의존하더라도 본 발명에 따라 사용될 수 있다. 따라서, 본 발명은 임의의 특정 타입의 통신 시스템, 네트워크, 프로토콜, 포맷 또는 애플리케이션으로 국한되지 않는다.

본 명세서의 몇몇 부분들은 알고리즘 또는 정보에 대한 동작의 기호적 표현으로 본 발명의 실시예들을 설명한다. 이러한 알고리즘적 설명이나 표현은 본 기술분야에서 통상의 지식을 가진 자들에게 효과적으로 그들의 작업의 실체를 전달하기 위하여 데이터 프로세싱 기술분야에서 통상의 지식을 가진 자에 의하여 공통적으로 사용되는 것이다. 기능적으로, 계산적으로 또는 논리적으로 설명되고 있는 이들 동작은 컴퓨터 프로그램 또는 등가의 전기 회로, 마이크로 코드 등에 의해 구현되는 것으로 이해된다. 또한, 종종 이러한 동작의 배열은 일반성의 손실 없이 모듈로 언급될 수 있는 것으로 확인된다. 기술된 동작 및 그와 관련된 모듈들은 소프트웨어, 펌웨어, 하드웨어 또는 이들의 임의의 결합으로 구현될 수 있을 것이다.

본 명세서에 기술된 임의의 단계들, 동작들 또는 프로세스들은 하나 이상의 하드웨어 또는 소프트웨어 모듈들에 의해 또는 이들과 다른 장치들의 결합에 의해 수행되거나 구현될 수 있다. 일실시예에서, 소프트웨어 모듈은 기술된 단계들, 동작들 또는 프로세스들 일부 또는 전부를 수행하기 위하여 컴퓨터 프로세서에 의해 실행될 수 있는 컴퓨터 프로그램 코드를 포함하는 컴퓨터 판독가능한 매체를 포함하는 컴퓨터 프로그램 제품으로 구현된다.

본 발명의 실시예들은 또한 본 명세서의 동작들을 수행하기 위한 장치와 관련될 수 있다. 이 장치는 요청된 목적을 위하여 구체적으로 구성될 수 있으며/있거나 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨팅 장치를 포함할 수 있다. 이런 컴퓨터 프로그램은 비-일시적 유형의 컴퓨터 판독가능한 저장 매체나 컴퓨터 시스템 버스에 결합될 수 있는 전자 명령어를 저장하기에 적절한 임의의 타입의 매체에 저장될 수 있다. 게다가, 본 명세서에서 언급된 임의의 컴퓨팅 시스템들은 단일 프로세서를 포함할 수 있거나, 증가한 컴퓨팅 능력을 위해 다중 프로세서 설계를 채용한 구조일 수 있다.

마지막으로, 본 명세서에서 사용된 언어는 원칙적으로 읽기 쉬운 지침상의 목적으로 선택되었으며, 발명의 요지를 상세히 기술하거나 제한하려고 선택된 것은 아닐 수 있다. 따라서, 본 발명의 시스템 및 방법의 기술범위는 본 명세서에 의해서가 아니라 본 명세서를 기초로 출원된 임의의 청구범위들에 의해 한정되는 것으로 의도된다. 그래서, 본 발명의 시스템 및 방법의 실시예들에 관한 설명은 하기의 청구범위에 제시된 본 발명의 기술범위의 예시가 되나, 이에 제한되지 않아야 한다.

Claims

유기적 소식을 스폰서하는 광고 요청을 수신하는 단계;
열람중인 사용자에 대한 복수의 후보 유기적 소식을 결정하는 단계;
각각의 후보 유기적 소식에 대한 점수를 생성하는 단계;
점수를 기초로 열람중인 사용자에게 제시하기 위해 하나 이상의 후보 유기적 소식을 선택하는 단계; 및
열람중인 사용자에게 디스플레이하기 위해 선택된 후보 유기적 소식을 송신하는 단계를 포함하며,
각각의 광고 요청은 스폰서되는 하나 이상의 유기적 소식을 식별하는 기준을 명시하고 입찰액을 포함하고,
각각의 유기적 소식은 열람중인 사용자와 연결된 소셜 네트워킹 시스템 사용자, 소셜 네트워킹 시스템 사용자에 의해 수행된 하나 이상의 행위 및 하나 이상의 행위의 하나 이상의 객체를 식별하며,
적어도 하나의 후보 유기적 소식은 하나 이상의 광고 요청 내 타겟팅 기준에 매칭되고,
상기 점수는: 하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 후보 유기적 소식에 의해 식별된 객체에 기초한 유기적 기여도 및 기준의 매칭에 응답하여 매칭된 기준을 가진 광고 요청의 입찰액에 기초한 수익 기여도를 포함하는 방법.
제 1 항에 있어서,
상기 기준은 열람중인 사용자와 연결되는 하나 이상의 다른 소셜 네트워킹 시스템 사용자, 소셜 네트워킹 시스템 사용자에 의해 수행된 하나 이상의 행위 및 하나 이상의 행위의 하나 이상의 객체로 구성된 그룹 중 적어도 하나를 포함하며,
기준과 유기적 소식을 매칭하는 것은 트리거링(triggering) 기준이 유기적 소식에 매칭된다고 결정하는 것을 포함하는 방법.
제 1 항에 있어서,
점수를 기초로 열람중인 사용자에게 제시하기 위해 하나 이상의 후보 유기적 소식을 선택하는 단계는:
하나 이상의 광고 요청에서의 기준에 매칭되는 후보 유기적 소식의 수를 선택하는 단계; 및
하나 이상의 광고 요청에서의 기준에 매칭되는 후보 유기적 소식의 수와 하나 이상의 광고 요청에서의 기준에 매칭되지 않는 후보 유기적 소식의 수 사이의 특정 비율을 기초로, 하나 이상의 광고 요청에서의 기준에 매칭되지 않는 후보 유기적 소식의 수를 선택하는 단계를 포함하는 방법.
제 1 항에 있어서,
하나 이상의 광고 요청은 소셜 네트워킹 시스템 사용자의 하나 이상의 사용자 특성을 포함하는 타겟팅 기준을 더 포함하며,
열람중인 사용자가 후보 유기적 소식에 매칭되는 기준을 포함하는 하나 이상의 광고 요청 내에 포함되는 하나 이상의 타겟팅 기준을 만족하는 것에 응답하여 하나 이상의 광고 요청에서의 기준에 매칭되는 후보 유기적 소식이 선택되는 방법.
제 1 항에 있어서,
하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 후보 유기적 소식에 의해 식별된 객체는 열람중인 사용자의 사용자 프로필을 기초로 하며,
사용자 프로필은 기호, 관심사, 열람중인 사용자 및 열람중인 사용자와 소셜 네트워킹 시스템의 다른 사용자들 사이의 하나 이상의 연결관계들의 원본 컨텐츠, 열람중인 사용자와 소셜 네트워킹 시스템에 저장된 다른 객체들 사이의 하나 이상의 연결관계들 및 소셜 네트워킹 시스템을 통해 열람중인 사용자와 연결된 다른 사용자들의 하나 이상의 사용자 프로필 중 적어도 하나를 포함하는 방법.
소셜 네트워킹 시스템의 열람중인 사용자로부터 컨텐츠에 대한 요청을 수신하는 단계;
열람중인 사용자에 대한 복수의 유기적 소식을 결정하는 단계;
각각의 유기적 소식에 대한 유기적 소식 점수를 생성하는 단계;
열람중인 사용자에 대한 하나 이상의 스폰서 소식을 생성하는 단계;
각각의 하나 이상의 스폰서 소식에 대한 점수를 생성하는 단계;
스폰서 소식과 유기적 소식을 함께 순위화하는 단계;
순위를 기초로 열람중인 사용자에게 제시하기 위해 하나 이상의 스폰서 소식 및 유기적 소식을 선택하는 단계; 및
열람중인 사용자에게 디스플레이하기 위해 선택된 스폰서 소식 및 유기적 소식을 포함하는 요청된 컨텐츠를 송신하는 단계를 포함하며,
각각의 유기적 소식은 열람중인 사용자와 연결된 소셜 네트워킹 시스템 사용자, 소셜 네트워킹 시스템 사용자에 의해 수행된 하나 이상의 행위 및 하나 이상의 행위의 하나 이상의 객체를 식별하고,
유기적 소식에 대한 유기적 소식 점수는 하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 유기적 소식에 의해 식별된 객체를 기초로 하며,
각각의 스폰서 소식은 입찰액과 관련이 있으며 열람중인 사용자와 연결된 하나 이상의 소셜 네트워킹 시스템 사용자에 의해 수행된 하나 이상의 행위에 대한 소식을 포함하고,
스폰서 소식에 대한 점수는 열람중인 사용자에게 스폰서 소식을 제공함으로 인한 예상 수익에 기초한 수익 기여도 및 하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 스폰서 소식에 의해 식별된 객체에 기초한 유기적 기여도를 포함하며,
스폰서 소식은 스폰서 소식 점수에 따라 순위화되고 유기적 소식은 유기적 소식 점수에 따라 순위화되는 방법.
제 6 항에 있어서,
각각의 하나 이상의 스폰서 소식에 대한 점수를 생성하는 단계는:
변환 인자를 하나 이상의 수익 기여도 및 유기적 기여도에 적용하는 단계를 포함하며, 변환 인자의 적용은 점수를 유기적 소식 점수와 공통 측정 단위로 변환하는 것인 방법.
제 7 항에 있어서,
변환 인자는 기결정되는 방법.
제 7 항에 있어서,
변환 인자는 동적으로 결정되는 방법.
제 9 항에 있어서,
동적으로 결정된 변환 인자는 열람중인 사용자에 대하여 결정되는 방법.
제 7 항에 있어서,
변환 인자는 열람중인 사용자에게 송신되는 유기적 소식의 수와 열람중인 사용자에게 송신되는 스폰서 소식의 수 사이의 비율을 유지하도록 동적으로 조정되는 방법.
제 7 항에 있어서,
변환 인자는 열람중인 사용자에게 디스플레이되는 유기적 소식의 수와 범위 내에서 열람중인 사용자에게 디스플레이되는 스폰서 소식의 수 사이의 비율을 유지하도록 동적으로 조정되는 방법.
제 12 항에 있어서,
상기 범위는 5%와 10% 사이의 스폰서 소식을 포함하는 방법.
제 7 항에 있어서,
변환 인자는 변경된 수익 기여도를 생성하도록 수익 기여도에 적용되며, 점수는 변경된 수익 기여도와 유기적 기여도의 조합을 포함하는 방법.
제 7 항에 있어서,
변환 인자는 조정가능하고, 변환 인자의 크기가 증가하면 순위에서 스폰서 소식의 위치도 인상되는 방법.
제 7 항에 있어서,
변환 인자는 조정가능하고, 변환 인자의 크기가 감소하면 순위에서 스폰서 소식의 위치도 인하되는 방법.
제 6 항에 있어서,
열람중인 사용자의 친밀감은 열람중인 사용자의 사용자 프로필을 기초로 하며,
사용자 프로필은 기호, 관심사, 열람중인 사용자 및 열람중인 사용자와 소셜 네트워킹 시스템의 다른 사용자들 사이의 하나 이상의 연결관계들의 원본 컨텐츠, 열람중인 사용자와 소셜 네트워킹 시스템에 저장된 다른 객체들 사이의 하나 이상의 연결관계들 및 소셜 네트워킹 시스템을 통해 열람중인 사용자와 연결된 다른 사용자들의 하나 이상의 사용자 프로필 중 적어도 하나를 포함하는 방법.
소셜 네트워킹 시스템에 저장된 복수의 객체에 대해 소셜 네트워킹 시스템의 복수의 사용자가 행한 행위를 설명하는 데이터를 소셜 네트워킹 시스템의 행위 로그에 저장하는 단계;
소셜 네트워킹 시스템의 광고 요청 데이터베이스에 복수의 광고 요청을 저장하는 단계;
열람중인 사용자로부터 컨텐츠에 대한 요청을 수신하는 단계;
행위 로그 내 데이터로부터 열람중인 사용자에 대한 하나 이상의 유기적 소식을 생성하는 단계;
각각의 유기적 소식 행위에 대한 유기적 소식 점수를 생성하는 단계;
복수의 광고 요청으로부터 하나 이상의 스폰서 소식을 생성하는 단계;
각각의 하나 이상의 스폰서 소식에 대한 점수를 생성하는 단계;
스폰서 소식 점수와 유기적 소식 점수에 대한 공통 측정 단위를 결정하는 단계;
공통 측정 단위를 사용하여 스폰서 소식 및 유기적 소식을 순위화하는 단계;
순위를 기초로 열람중인 사용자에게 제시하기 위해 하나 이상의 스폰서 소식 및 유기적 소식을 선택하는 단계; 및
열람중인 사용자에게 디스플레이하기 위해 선택된 스폰서 소식 및 유기적 소식을 포함하는 요청된 컨텐츠를 송신하는 단계를 포함하며,
각각의 광고 요청은 입찰액 및 하나 이상의 트리거링 기준을 포함하고,
각각의 유기적 소식은 열람중인 사용자와 연결된 소셜 네트워킹 시스템 사용자, 소셜 네트워킹 시스템 사용자에 의해 수행된 하나 이상의 행위 및 하나 이상의 행위의 하나 이상의 객체를 식별하며,
유기적 소식 점수는 하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 유기적 소식에 의해 식별된 객체를 기초로 하고,
각각의 스폰서 소식은 입찰액 및 광고 요청이 스폰서 소식을 생성하는데 사용되는 하나 이상의 조건을 식별하는 하나 이상의 트리거링 기준을 기초로 하며,
스폰서 소식에 대한 점수는 열람중인 사용자에게 스폰서 소식을 제공함으로 인한 입찰액 기반의 예상 수익에 기초한 수익 기여도 및 하나 이상의 소셜 네트워킹 시스템 사용자에 대한 열람중인 사용자의 친밀감, 행위 또는 스폰서 소식에 의해 식별된 객체에 기초한 유기적 기여도를 포함하는 방법.
제 18 항에 있어서,
스폰서 소식 점수와 유기적 소식 점수에 대한 공통 측정 단위를 결정하는 단계는 변환 인자를 스폰서 소식 점수에 적용하여 유기적 소식 점수와 공통의 측정 단위를 가지는 총 점수를 생성하는 단계를 포함하는 방법.
제 19 항에 있어서,
변환 인자는 열람중인 사용자에 대하여 동적으로 결정되는 방법.
제 19 항에 있어서,
변환 인자는 열람중인 사용자에게 송신되는 유기적 소식의 수와 열람중인 사용자에게 송신되는 스폰서 소식의 수 사이의 비율을 유지하도록 동적으로 조정되는 방법.
제 19 항에 있어서,
변환 인자는 열람중인 사용자에게 디스플레이되는 유기적 소식의 수와 범위 내에서 열람중인 사용자에게 디스플레이되는 스폰서 소식의 수 사이의 비율을 유지하도록 동적으로 조정되는 방법.
제 18 항에 있어서,
스폰서 소식 점수와 유기적 소식 점수에 대한 공통 측정 단위를 결정하는 단계는 변환 인자를 유기적 소식 점수에 적용하여 스폰서 소식 점수와 공통의 측정 단위를 가지는 변경된 유기적 소식 점수를 생성하는 단계를 포함하는 방법.
제 18 항에 있어서,
스폰서 소식 점수와 유기적 소식 점수에 대한 공통 측정 단위를 결정하는 단계는 변환 점수를 유기적 소식 점수 및 스폰서 소식 점수에 적용하는 단계를 포함하는 방법.
제 18 항에 있어서,
트리거링 기준은 소셜 네트워킹 시스템의 하나 이상의 객체에 대하여 하나 이상의 소셜 네트워킹 시스템 사용자가 행한 하나 이상의 행위를 식별하는 방법.
제 18 항에 있어서,
하나 이상의 광고 요청은 소셜 네트워킹 시스템 사용자의 하나 이상의 사용자 특성을 포함하는 타겟팅 기준을 더 포함하며, 스폰서 소식은 하나 이상의 사용자 특성을 가지는 열람중인 사용자에 응답한 광고 요청을 기초로 생성되는 방법.