KR20150075101A

KR20150075101A - 알림 내 스폰서 소식

Info

Publication number: KR20150075101A
Application number: KR1020157012903A
Authority: KR
Inventors: 조나단 아리 마투스
Original assignee: 페이스북, 인크.
Priority date: 2012-10-16
Filing date: 2013-10-15
Publication date: 2015-07-02
Also published as: WO2014062595A2; AU2019201872A1; US10423984B2; JP2016502167A; US20140108153A1; JP6352274B2; IL238048A0; KR102146454B1; WO2014062595A3; AU2013331526A1; CA2886936A1

Abstract

특정 실시예는 소셜 네트워킹 시스템의 사용자로부터 알림을 열람하는 요청을 수신한다. 사용자에 대한 하나 이상의 알림은 타겟 소셜 행위에 대한 광고 기준을 기초로 접근될 수 있다. 광고 및 해당 기준은 제3자에 의해 제공될 수 있다. 관련성 점수는 사용자에 대한 하나 이상의 광고 중 적어도 하나에 대하여 결정될 수 있다. 적어도 하나의 광고는 알림 인터페이스에서 사용자에게 전달하기 위해 선택될 수 있다. 광고(들)는 해당 관련성 점수(들)가 기결정된 임계 점수를 초과할 때 선택될 수 있다. 결국, 적어도 하나의 선택된 광고는 사용자에게 전달하기 위해 알림 제어기에 제공될 수 있다.

Description

알림 내 스폰서 소식{SPONSORED STORIES IN NOTIFICATIONS}

본 명세서는 일반적으로 사용자로의 광고의 전달에 관한 것이며, 특히 사용자의 컴퓨팅 장치로의 타겟팅된 광고의 전달에 관한 것이다.

소셜 네트워킹 웹사이트를 포함할 수 있는 소셜 네트워킹 시스템은 사용자들(가령, 개인들 또는 단체들)이 소셜 네트워킹 시스템과 상호작용하고, 소셜 네트워킹 시스템을 통해 서로 상호작용할 수 있게 해줄 수 있다. 소셜 네트워킹 시스템은 사용자로부터의 입력으로 사용자와 관련된 사용자 프로필을 생성하고 소셜 네트워킹 시스템에 저장할 수 있다. 사용자 프로필은 사용자의 신상 정보, 통신-채널 정보 및 개인 관심사에 대한 정보를 포함할 수 있다. 또한, 소셜 네트워킹 시스템은 사용자로부터의 입력으로 소셜 네트워킹 시스템의 다른 사용자들과의 사용자의 관계의 레코드를 생성하고 저장할 수 있을 뿐만 아니라 서비스(예컨대, 담벼락 게시물, 사진-공유, 이벤트 조직, 메시징, 게임 또는 광고)를 제공하여 사용자들 사이의 소셜 상호작용을 용이하게 할 수 있다.

특정 실시예로, 컴퓨팅 시스템은 소셜 네트워킹 시스템의 사용자에게 디스플레이하기 위해 컴퓨팅 장치의 알림 인터페이스에서 광고를 선택할 수 있다. 광고는 사용자와 광고의 관련성을 나타내는 지표를 기초로 선택될 수 있다. 특정 실시예로, 컴퓨팅 시스템은 또한 하나 이상의 트리거링 사용자 이벤트(triggering user events)를 선택하여 광고와 함께 디스플레이하기 위해 첨부 소셜 컨텐츠를 제공할 수 있다. 선택된 광고 및 소셜 컨텐츠는 알림 제어기로 제공되는 스폰서 소식을 생성하도록 결합될 수 있다. 예컨대, 스폰서 소식은 사용자의 특정 "친구"가 "좋아요"하거나 최근에 제품에 대한 광고와 함께 특정 제품을 구매했음을 나타내는 소셜 컨텐츠를 결합할 수 있다.

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

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경을 도시한다.
도 2a-b는 관련 광고와 동반하는 예시적인 세트의 알림을 도시한다.
도 3은 관련 광고와 함께 한 세트의 알림을 선택하고 제시하기 위한 예시적인 방법을 도시한다.
도 4는 예시적인 소셜 그래프를 도시한다.
도 5는 예시적인 컴퓨터 시스템을 도시한다.

특정 실시예로, 컴퓨팅 시스템은 소셜 네트워킹 시스템의 사용자에게 디스플레이하기 위해 컴퓨팅 장치의 알림 인터페이스에서 광고를 선택할 수 있다. 광고는 특히 알림의 바탕이 되는 소셜 행위에 대하여 알림 인터페이스에 디스플레이되는 알림의 컨텍스트를 기초로 선택될 수 있다. 또한, 광고는 사용자와 광고의 관련성을 나타내는 지표를 기초로 선택될 수 있다.

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경(100)을 도시한다. 네트워크 환경(100)은 네트워크(110)를 통해 서로 연결되는 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)을 포함한다. 도 1은 클라이언트 장치(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)의 특정한 구성을 도시하지만, 본 명세서는 클라이언트 장치(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)의 임의의 적절한 구성을 고려한다. 예로서 제한 없이, 2 이상의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)은 네트워크(110)를 우회하여 서로 직접적으로 연결될 수 있다. 또 다른 예로서, 2 이상의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)은 전체적으로 또는 부분적으로 서로 물리적으로 또는 논리적으로 같은 장소에 배치될 수 있다. 게다가, 도 1은 특정한 수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 도시하지만, 본 명세서는 임의의 적절한 수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 고려한다. 예로서 제한 없이, 네트워크 환경(100)은 다수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 포함할 수 있다. 컴퓨터 서버와 클라이언트 장치를 포함하나 이에 국한되지 않는 컴퓨팅 장치의 실시예들이 상세한 설명의 관련 부분에서 도 5에 대하여 더 상세히 기술된다.

본 명세서는 임의의 적절한 네트워크(110)를 고려한다. 예로서 제한 없이, 네트워크(110)의 하나 이상의 부분은 애드 혹 네트워크, 인트라넷, 엑스트라넷, 가상 사설 네트워크(VPN), 근거리 네트워크(LAN), 무선 LAN(WLAN), 광역 네트워크(WAN), 무선 WAN(WWAN), 대도시 네트워크(MAN), 인터넷의 일부, 공중 전화망(PSTN)의 일부, 셀룰러 전화 네트워크 또는 2 이상의 이들의 조합을 포함할 수 있다. 네트워크(110)는 하나 이상의 네트워크(110)를 포함할 수 있다.

링크(150)는 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)을 통신 네트워크(110)와 연결하거나 서로 연결할 수 있다. 본 명세서는 임의의 적절한 링크(150)를 고려한다. 특정 실시예로, 하나 이상의 링크(150)는 하나 이상의 유선라인(가령, 예컨대, 디지털 가입자 라인(DSL) 또는 DOCSIS(Data Over Cable Service Interface Specification)), 무선(가령, 예컨대, Wi-Fi 또는 WiMAX(Worldwide Interoperability for Microwave Access)) 또는 광학(가령, 예컨대, 동기식 광학 네트워크(Synchronous Optical Network, SONET) 또는 동기식 디지털 계층(Synchronous Digital Hierarchy, SDH)) 링크를 포함한다. 특정 실시예로, 하나 이상의 링크(150)는 애드 혹 네트워크, 인트라넷, 엑스트라넷, VPN, LAN, WLAN, WAN, WWAN, MAN, 인터넷의 일부, PSTN의 일부, 셀룰러 기술-기반 네트워크, 위성 통신 기술-기반 네트워크, 또 다른 링크(150) 또는 2 이상의 이런 링크(150)의 조합을 각각 포함한다. 링크(150)는 네트워크 환경(100)을 통해 반드시 동일할 필요는 없다. 하나 이상의 제1 링크(150)는 하나 이상의 측면에서 하나 이상의 제2 링크(150)와 다를 수 있다.

특정 실시예로, 클라이언트 시스템(130)은 하드웨어, 소프트웨어 또는 임베디드 로직 컴포넌트나 이들의 2 이상의 컴포넌트의 조합을 포함하고 클라이언트 시스템(130)에 의해 구현되거나 지원되는 적절한 기능을 수행할 수 있는 전자식 장치일 수 있다. 예로서 제한 없이, 클라이언트 시스템(130)은 가령 데스크톱 컴퓨터, 노트북이나 랩톱 컴퓨터, 넷북, 태블릿 컴퓨터, e-북 리더, GPS 장치, 카메라, 개인용 정보 단말기(PDA), 휴대용 전자 장치, 셀룰러 전화, 스마트폰, 다른 적절한 전자 장치 또는 이들의 임의의 적절한 조합과 같은 컴퓨터 시스템을 포함할 수 있다. 본 명세서는 임의의 적절한 클라이언트 시스템(130)을 고려한다. 클라이언트 시스템(130)은 클라이언트 시스템(130)에서 네트워크 사용자가 네트워크(110)에 접근할 수 있게 할 수 있다. 클라이언트 시스템(130)은 그 사용자가 다른 클라이언트 시스템(130)의 다른 사용자들과 통신할 수 있게 할 수 있다.

특정 실시예로, 클라이언트 시스템(130)은, 가령 MICROSOFT INTERNET EXPLORER, GOOGLE CHROME 또는 MOZILLA FIREFOX와 같은 웹 브라우저(132)를 포함할 수 있고, 가령 TOOLBAR 또는 YAHOO TOOLBAR와 같은 하나 이상의 애드-온(add-ons), 플러그-인(plug-ins) 또는 다른 확장형(extensions)을 가질 수 있다. 클라이언트 시스템(130)에서의 사용자는 URL(Uniform Resource Locator) 또는 웹 브라우저(132)를 특정 서버(가령, 서버(162) 또는 제3자 시스템(170)과 관련된 서버)로 인도하는 다른 주소를 입력할 수 있고, 웹 브라우저(132)는 하이퍼텍스트 전송 프로토콜(HTTP) 요청을 생성하고 HTTP 요청을 서버로 통신할 수 있다. 서버는 HTTP 요청을 수락하고, HTTP 요청에 응답하여 하나 이상의 하이퍼텍스트 마크업 언어(HTML) 파일을 클라이언트 시스템(130)으로 통신할 수 있다. 클라이언트 시스템(130)은 사용자에게 표시하기 위해 서버로부터 HTML 파일에 기초한 웹페이지를 렌더링할 수 있다. 본 명세서는 임의의 적절한 웹페이지 파일을 고려한다. 예로서 제한 없이, 웹페이지는 특정한 필요에 따라 HTML 파일, 확장형 하이퍼텍스트 마크업 언어(XHTML) 파일 또는 확장형 마크업 언어(XML) 파일로부터 렌더링할 수 있다. 또한, 이런 페이지는, 예로서 제한 없이 JAVASCRIPT, JAVA, MICROSOFT SILVERLIGHT, 가령 AJAX(비동기식 JAVASCRIPT 및 XML)와 같은 마크업 언어와 스크립트의 조합 등과 같은 스크립트를 실행할 수 있다. 본 명세서에서, 웹페이지에 대한 레퍼런스는 (브라우저가 웹페이지를 렌더링하는데 사용될 수 있는) 하나 이상의 해당 웹페이지 파일을 포함하며, 적절한 경우, 그 역도 또한 같다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 온라인 소셜 네트워크를 호스팅할 수 있는 네트워크-주소화 컴퓨팅 시스템일 수 있다. 소셜 네트워킹 시스템(160)은 예컨대 사용자-프로필 데이터, 컨셉-프로필 데이터, 소셜-그래프 정보 또는 온라인 소셜 네트워크에 관한 다른 적절한 데이터와 같은 소셜 네트워킹 데이터를 생성, 저장, 수신 및 송신할 수 있다. 소셜 네트워킹 시스템(160)은 직접적으로 또는 네트워크(110)를 통해 네트워크 환경(100)의 다른 컴포넌트들에 의해 접근될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 서버(162)를 포함할 수 있다. 각 서버(162)는 일체형 서버(unitary server)일 수 있거나, 다수의 컴퓨터 또는 다수의 데이터센터에 걸쳐 있는 분산형 서버일 수 있다. 서버(162)는 예로서 제한 없이, 웹 서버, 뉴스 서버, 메일 서버, 메시지 서버, 광고 서버, 파일 서버, 애플리케이션 서버, 교환 서버, 데이터베이스 서버, 프록시 서버, 본 명세서에 기술된 기능 또는 프로세스를 수행하는데 적절한 또 다른 서버 또는 이들의 임의의 조합과 같이, 다양한 타입일 수 있다. 특정 실시예로, 각 서버(162)는 서버(162)에 의해 구현되거나 지원되는 적절한 기능을 수행하기 위한 하드웨어, 소프트웨어 또는 임베디드 논리 소자 또는 2 이상의 이런 소자들의 조합을 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(164)은 하나 이상의 데이터 스토어(164)를 포함할 수 있다. 데이터 스토어(164)는 다양한 타입의 정보를 저장하는데 사용될 수 있다. 특정 실시예로, 데이터 스토어(164)에 저장된 정보는 특정한 데이터 구조에 따라 구조화될 수 있다. 특정 실시예로, 각 데이터 스토어(164)는 관계형, 컬럼형(columnar), 상관형(correlation) 또는 다른 적절한 데이터베이스일 수 있다. 본 명세서는 특정 타입의 데이터베이스를 기술하거나 도시하지만, 본 명세서는 임의의 적절한 타입의 데이터베이스를 고려한다. 특정 실시예는 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 또는 제3자 시스템(170)이 데이터 스토어(164)에 저장된 정보를 관리, 검색, 변경, 추가 또는 삭제할 수 있게 하는 인터페이스를 제공할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 데이터 스토어(164)에 하나 이상의 소셜 그래프를 저장할 수 있다. 특정 실시예로, 소셜 그래프는 (특정 사용자에 각각 해당하는) 다수의 사용자 노드 또는 (특정 컨셉에 각각 해당하는) 다수의 컨셉 노드를 포함할 수 있는 다수의 노드 및 노드를 연결하는 다수의 에지를 포함할 수 있다. 사용자 노드, 컨셉 노드 및 에지를 포함하는 소셜 그래프의 실시예들이 상세한 설명의 관련 부분에서 도 4에 대하여 더 상세히 기술된다. 소셜 네트워킹 시스템(160)은 다른 사용자와 통신하고 상호작용하는 능력을 온라인 소셜 네트워크의 사용자에게 제공할 수 있다. 특정 실시예로, 사용자는 소셜 네트워킹 시스템(160)을 통해 온라인 소셜 네트워크에 가입한 후 연결들(즉, 관계들)을 그들이 연결되고자 하는 소셜 네트워킹 시스템(160)의 다수의 다른 사용자에 추가할 수 있다. 본 명세서에서, "친구"란 용어는 사용자가 소셜 네트워킹 시스템(160)을 통해 연결, 유대 또는 관계를 형성했던 소셜 네트워킹 시스템(160)의 임의의 다른 사용자를 가리킬 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 소셜 네트워킹 시스템(160)에 의해 지원되는 다양한 유형의 아이템이나 객체에 대한 행위를 취할 수 있는 능력을 사용자에게 제공할 수 있다. 예로서 제한 없이, 아이템 및 객체는 소셜 네트워킹 시스템(160)의 사용자들이 속할 수 있는 그룹이나 소셜 네트워크, 사용자가 관심을 가질지도 모르는 이벤트 또는 캘린더 엔트리, 사용자가 사용할 수 있는 컴퓨터-기반 애플리케이션, 사용자가 서비스를 통해 아이템을 팔거나 구매할 수 있게 하는 거래, 사용자가 수행할 수 있는 광고와의 상호작용 또는 다른 적절한 아이템이나 객체를 포함할 수 있다. 사용자는 소셜 네트워킹 시스템(160) 또는 소셜 네트워킹 시스템(160)과 별개이거나 네트워크(110)를 통해 소셜 네트워킹 시스템(160)에 결합되는 제3자 시스템(170)의 외부 시스템에서 표현될 수 있는 모든 것과 상호작용할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 다양한 엔티티를 링크할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자가 서로 상호작용할 뿐 아니라 제3자 시스템(170)이나 다른 엔티티로부터 컨텐츠를 수신할 수 있게 하거나, 사용자가 응용 프로그래밍 인터페이스(API)나 다른 통신 채널을 통해 이런 엔티티와 상호작용할 수 있게 해줄 수 있다.

특정 실시예로, 제3자 시스템(170)은 하나 이상의 타입의 서버, 하나 이상의 데이터 스토어, API들을 포함하나 이에 국한되지 않는 하나 이상의 인터페이스, 하나 이상의 웹 서비스, 하나 이상의 컨텐츠 소스, 하나 이상의 네트워크 또는 예컨대 서버가 통신할 수 있는 임의의 다른 적절한 컴포넌트를 포함할 수 있다. 제3자 시스템(170)은 소셜 네트워킹 시스템(160)을 운영하는 엔티티와는 다른 엔티티에 의해 운영될 수 있다. 그러나, 특정 실시예로, 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)은 소셜 네트워킹 서비스를 소셜 네트워킹 시스템(160)이나 제3자 시스템(170)의 사용자에게 제공하도록 서로 함께 동작할 수 있다. 이런 의미에서, 소셜 네트워킹 시스템(160)은 가령 제3자 시스템(170)과 같은 다른 시스템들이 인터넷상의 사용자들에게 소셜 네트워킹 서비스와 기능을 제공하도록 사용할 수 있는 플랫폼 또는 백본(backbone)을 제공할 수 있다.

특정 실시예로, 제3자 시스템(170)은 제3자 컨텐츠 객체 제공자를 포함할 수 있다. 제3자 컨텐츠 객체 제공자는 클라이언트 시스템(130)과 통신될 수 있는 하나 이상의 소스의 컨텐츠 객체를 포함할 수 있다. 예로서 제한 없이, 컨텐츠 객체는 가령 영화 쇼타임, 영화 리뷰, 레스토랑 리뷰, 레스토랑 메뉴, 제품 정보와 리뷰 또는 다른 적절한 정보와 같이 사용자가 관심 있는 사물이나 활동에 관한 정보를 포함할 수 있다. 또 다른 예로서 제한 없이, 컨텐츠 객체는 가령 쿠폰, 할인 티켓, 상품권 또는 다른 적절한 인센티브 객체와 같은 인센티브 컨텐츠 객체를 포함할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 또한 소셜 네트워킹 시스템(160)과 사용자의 상호작용을 향상시킬 수 있는 사용자-생성된 컨텐츠 객체를 포함한다. 사용자-생성된 컨텐츠는 사용자가 소셜 네트워킹 시스템(160)에 추가, 업로드, 송신 또는 "게시"할 수 있는 어떤 것을 포함할 수 있다. 예로서 제한 없이, 사용자는 클라이언트 시스템(130)으로부터 소셜 네트워킹 시스템(160)으로 게시물을 통신할 수 있다. 게시물은 가령 상태 업데이트나 다른 텍스트형 데이터와 같은 데이터, 위치 정보, 사진, 비디오, 링크, 음악 또는 다른 유사한 데이터나 매체를 포함할 수 있다. 또한, 컨텐츠는 가령 뉴스피드 또는 스트림과 같이 "통신 채널"을 통해 제3자에 의해 소셜 네트워킹 시스템(160)에 추가될 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 다양한 서버, 서브-시스템, 프로그램, 모듈, 로그 및 데이터 스토어를 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 다음의 하나 이상의: 웹 서버, 행위 로거, API 요청 서버, 관련성 및 순위화 엔진, 컨텐츠 객체 분류기, 알림 제어기, 행위 로그, 제3자 컨텐츠 객체 노출 로그, 추론 모듈, 인증/개인정보 서버, 검색 모듈, 광고 타겟팅 모듈, 사용자 인터페이스 모듈, 사용자 프로필 스토어, 연결 스토어, 제3자 컨텐츠 스토어 또는 위치 스토어를 포함할 수 있다. 또한, 소셜 네트워킹 시스템(160)은 가령 네트워크 인터페이스, 보안 메커니즘, 부하 균형기, 장애 서버, 관리 및 네트워크 운영 콘솔, 다른 적절한 컴포넌트 또는 이들의 임의의 적절한 조합과 같이 적절한 컴포넌트들을 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자 프로필을 저장하기 위한 하나 이상의 사용자 프로필 스토어를 포함할 수 있다. 사용자 프로필은 예컨대 인명정보, 인구학적 정보, 행동 정보, 소셜 정보 또는 가령 경력, 학력, 취미나 기호, 관심사, 친밀감 또는 위치와 같은 다른 유형의 설명적 정보를 포함할 수 있다. 관심사 정보는 하나 이상의 카테고리에 관한 관심사를 포함할 수 있다. 카테고리는 일반적이거나 구체적일 수 있다. 예로서 제한 없이, 사용자가 신발 브랜드에 관한 기사를 "좋아한다"면, 카테고리는 그 브랜드일 수 있거나 "신발" 또는 "옷"의 일반 카테고리일 수 있다. 연결 스토어는 사용자에 대한 연결 정보를 저장하는데 사용될 수 있다. 연결 정보는 유사하거나 공통의 경력, 그룹 맴버쉽, 취미, 학력을 가지거나 임의의 방식으로 관련되거나 공통 속성을 공유하는 사용자들을 표시할 수 있다. 또한, 연결 정보는 (내부와 외부 모두의) 다른 사용자들과 컨텐츠 사이의 사용자-정의된 연결들을 포함할 수 있다. 웹 서버는 네트워크(110)를 통해 하나 이상의 클라이언트 시스템(130)이나 하나 이상의 제3자 시스템(170)과 소셜 네트워킹 시스템(160)을 링크하는데 사용될 수 있다. 웹 서버는 소셜 네트워킹 시스템(160)과 하나 이상의 클라이언트 시스템(130) 사이에서 메시지를 수신하고 라우팅하기 위한 메일 서버나 다른 메시징 기능을 포함할 수 있다. API 요청 서버는 제3자 시스템(170)이 하나 이상의 API를 호출하여 소셜 네트워킹 시스템(160)으로부터의 정보에 접근할 수 있게 해줄 수 있다. 행위 로거는 소셜 네트워킹 시스템(160) 내부나 외부에서의 사용자의 행위에 대한 웹 서버로부터의 통신을 수신하는데 사용될 수 있다. 행위 로그와 함께, 제3자 컨텐츠 객체 로그에서는 제3자 컨텐츠 객체에 대한 사용자 노출이 관리될 수 있다. 알림 제어기는 컨텐츠 객체에 관한 정보를 클라이언트 시스템(130)에 제공할 수 있다. 정보는 알림으로서 클라이언트 시스템(130)으로 푸싱(pushed)될 수 있거나, 정보는 클라이언트 시스템(130)으로부터 수신된 요청에 응답하여 클라이언트 시스템(130)으로부터 풀링(pulled)될 수 있다. 인증 서버는 소셜 네트워킹 시스템(160)의 사용자의 하나 이상의 개인정보 설정을 강제하는데 사용될 수 있다. 사용자의 개인정보 설정은 사용자와 관련된 특정 정보가 어떻게 공유될 수 있는지를 결정한다. 인증 서버는 예컨대 적절한 개인정보 설정을 설정함으로써, 사용자의 행위를 소셜 네트워킹 시스템(160)에 의해 로그되게 하거나 다른 시스템(예컨대, 제3자 시스템(170))과 공유되게 하도록 사용자가 참여하거나 탈퇴할 수 있게 해줄 수 있다. 제3자 컨텐츠 객체 스토어는 가령 제3자 시스템(170)과 같은 제3자로부터 수신된 컨텐츠 객체를 저장하는데 사용될 수 있다. 위치 스토어는 사용자와 관련된 클라이언트 시스템(130)으로부터 수신된 위치 정보를 저장하는데 사용될 수 있다. 광고 가격결정 모듈은 소셜 정보, 현재시간, 위치 정보 또는 다른 적절한 정보를 결합하여 알림의 형태로 사용자에게 관련 광고를 제공할 수 있다.

도 2a-b는 관련 광고와 동반하는 예시적인 세트의 알림의 와이어프레임을 도시한다. 예시적인 컴퓨팅 장치(200)는 소셜 네트워킹 시스템의 사용자에 대해 3개의 새로운 알림이 있음을 표시하는 알림 경보 아이콘(210A)을 디스플레이한다. 사용자가 알림 경보 아이콘(210A)을 클릭할 때, 사용자에 대한 알림창(210B)이 디스플레이된다. 특정 실시예로, 알림창(210B)은 (1) 광고(220) 및 (2) 알림(230)을 포함한다. 광고(220)는 알림(230)과 관련되거나 통상 사용자와 관련되도록 선택된다. 광고(220)를 선택하는 프로세스는 도 3에 대하여 더 상세히 논의된다. 광고(220)는 알림창(210B)의 상단에 디스플레이되지만, 광고(220)는 임의의 방식으로 알림창(210B)에 디스플레이되는 컨텐츠에 대하여 위치하거나 그 컨텐츠와 통합될 수 있다.

도 2a는 광고(220) 및 3개의 알림(230A-C)을 도시한다. 알림(230A)은 특정 온라인 소셜 게임 "Vintage Racing"이 사용자의 소셜 연결에 의해 최근 실행되었다고 사용자에게 알린다. 알림(230B)은 사용자의 소셜 연결관계가 그들이 사용자가 게임 "Grand Theft Auto"를 플레이하는 사용자의 캡처된 게임플레이 화면을 좋아요 했음을 최근 표시했다고 사용자에게 알린다. 알림(230C)은 사용자의 소셜 연결관계가 게임 "Doodle Jump"에서 사용자의 최고 점수를 최근 능가했다고 사용자에게 알린다. 모든 알림들(230A-C)은 비디오 게이밍에 관한 어떠한 소셜 행위를 설명한다. 이 예시적인 실시예에서, 게이밍 및 게임 열광자에 관한 알림과 함께 사용자에게 전달하기 위해 광고(220)는 "Vintage Racing"의 창작자에 의해 제공되었다. 사용자로의 광고(220)의 전달은 다수의 사용자의 소셜 연결관계가 게이밍에 관한 소셜 행위에 참여(그리고 이로써 사용자로의 알림을 생성)하고 있음을 표시할 수 있다. 대안으로, 사용자로의 광고(220)의 전달은 또한 사용자 자신의 관심사를 나타낼 수 있다.

또한, 도 2b는 광고(220) 및 3개의 알림(230A-C)을 도시한다. 알림(230A)은 특정 온라인 소셜 그룹 "The Mob at MeatStock 2012"가 사용자의 소셜 연결관계를 포함한다고 사용자에게 알린다. 알림(230B)은 사용자의 소셜 연결관계가 사용자 "Cary-cray 4 Crayfish"에 의해 호스팅되는 이벤트에 대한 초대에 최근 응답했다고 사용자에게 알린다. 알림(230C)은 사용자의 소셜 연결관계가 그들이 "Flying Knives Competition at the Eat Real Festival"이란 제목의 사용자의 게시된 비디오를 좋아했음을 최근 표시했다고 사용자에게 알린다. 모든 알림(230A-C)은 미식가 이벤트에 관한 것이다. 이 예시적인 실시예에서, 음식-위주의 이벤트 및 "미식가" 열광자에 관한 알림과 함께 사용자에게 전달하기 위해 광고(220)는 음식 축제 이벤트 "MeatStock2012"의 주최자에 의해 제공되었다. 사용자로의 광고(220)의 전달은 다수의 사용자의 소셜 연결관계가 음식-위주의 이벤트에 관한 소셜 행위에 참여(그리고 이로써 사용자로의 알림을 생성)하고 있음을 표시할 수 있다. 대안으로, 사용자로의 광고(220)의 전달은 또한 "미식가" 열광자로서 사용자 자신의 관심사를 나타낼 수 있다.

특정 실시예로, 광고(220)는, 하나 이상의 웹 페이지에서 제시되는 임의의 적절한 디지털 포맷에서, 하나 이상의 이메일에서 또는 사용자에 의해 요청되는 검색 결과와 관련하여, (HTML-링크될 수 있는) 텍스트, (HTML-링크될 수 있는) 하나 이상의 이미지, 하나 이상의 비디오, 오디오, 하나 이상의 ADOBE FLASH 파일, 이들의 적절한 조합 또는 임의의 다른 적절한 광고일 수 있다. 추가로 또는 대안으로, 광고(220)는 하나 이상의 스폰서 소식(예컨대, 소셜 네트워킹 시스템(160)의 뉴스-피드 또는 티커 아이템)일 수 있다. 스폰서 소식은 예컨대 소셜 행위를 사용자의 프로필 페이지나 다른 페이지의 기결정된 영역 내에 제시되게 하거나, 광고자와 관련된 추가 정보와 함께 제시되게 하거나, 다른 사용자들의 뉴스피드나 티커 내에 올리거나 하이라이팅되게 하거나, 홍보되게 함으로써, 광고자가 홍보하는 사용자에 의한 소셜 행위(가령, 페이지를 "좋아요" 하기, 페이지의 게시물을 "좋아요" 하거나 코멘트하기, 페이지와 관련된 이벤트에 대해 회답(RSVP)하기, 페이지에 게시된 질문에 투표하기, 한 장소로 체크인하기, 애플리케이션을 사용하거나 게임을 실행하기 또는 웹사이트를 "좋아요" 하거나 공유하기)일 수 있다. 광고자는 소셜 행위가 홍보되도록 지불할 수 있다. 소셜 행위는 소셜 네트워킹 시스템(160) 내에서 또는 소셜 네트워킹 시스템상에서 홍보될 수 있다. 추가로 또는 대안으로, 소셜 행위는 적절한 경우 소셜 네트워킹 시스템(160)의 외부 또는 소셜 네트워킹 시스템 외에서 홍보될 수 있다. 특정 실시예로, 페이지는 소식의 공유를 용이하게 하고 사람들과 연결시키는 사업체, 단체 또는 브랜드의 온라인 프레전스(예컨대, 소셜 네트워킹 시스템(160) 내부나 외부의 웹페이지 또는 웹사이트)일 수 있다. 페이지는 예컨대 애플리케이션을 추가하거나, 소식을 게시하거나, 이벤트를 주최함으로써 맞춤화될 수 있다.

스폰서 소식은 사용자의 뉴스 피드 내 소식들로부터 생성될 수 있고, 소셜 네트워킹 시스템(160)과 관련된 웹페이지를 열람할 때 사용자의 웹 브라우저의 디스플레이 내 특정 영역으로 홍보될 수 있다. 스폰서 소식은 일반적으로 사용자의 친구, 팬 페이지 또는 다른 연결관계에 의해 상호작용이나 제안을 포함하기 때문에, 스폰서 소식은 적어도 부분적으로 사용자에 의해 열람될 수 있을 가능성이 더 높다. 스폰서 소식과 관련하여, 특정 실시예는, 예로서 제한 없이 본 명세서에 참조로 모두 통합되는, 2011년 12월 15일자로 출원되고 발명의 명칭이 "Sponsored Stories Unit Creation from Organic Activity Stream"인 미국특허출원 제13/327557호, 미국특허출원 제13/020745호로서 2012년 2월 3일자로 출원되고 발명의 명칭이 "Sponsored Stories Unit Creation from Organic Activity Stream"인 미국특허출원공보 US2012/0203831호 또는 미국특허출원 제13/044506호로서 2011년 3월 9일자로 출원되고 발명의 명칭이 "Endorsement Subscriptions for Sponsored Stories"인 미국특허출원공보 US2012/0233009호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다. 특정 실시예로, 스폰서 소식은, 예로서 제한 없이 본 명세서에 참조로 통합되는, 2011년 8월 18일자로 출원되고 발명의 명칭이 "Computer-Vision Content Detection for Sponsored Stories"인 미국특허출원 제13/212356호에 개시되는 바와 같이 컴퓨터-비전 알고리즘을 이용하여 광고자와의 명시적인 연결을 결여한 업로드된 이미지나 사진 내 제품을 검출할 수 있다.

제3자 컨텐츠 객체는 예컨대 사업체, 단체 또는 개인과 같은 하나 이상의 제3자에 의해 생성된 광고일 수 있다. 제3자는 특정한 제3자 컨텐츠 객체 또는 "스폰서 소식"을 하이라이팅하도록 지불할 수 있다. 제3자 컨텐츠 객체는 정보형 컨텐츠 객체, 인센티브형 컨텐츠 객체 또는 이들의 조합을 포함할 수 있다. 예로서 제한 없이, 스폰서 소식은 특정 사업체의 주소 및 특정 사업체에서 구매에 대한 할인을 제공하는 바 또는 QR(quick-response) 코드에 대한 링크를 포함할 수 있다. 본 명세서는 특정 컨텐츠와 레이아웃을 가진 알림을 기술하고 도시하지만, 본 명세서는 임의의 적절한 컨텐츠와 레이아웃을 가진 임의의 알림을 고려한다.

상술한 바와 같이, 광고(220)는 (HTML-링크될 수 있는) 텍스트, (HTML-링크될 수 있는) 하나 이상의 이미지, 하나 이상의 비디오, 오디오, 하나 이상의 ADOBE FLASH 파일, 이들의 적절한 조합 또는 임의의 적절한 디지털 포맷의 임의의 다른 적절한 광고일 수 있다. 특정 실시예로, 광고(220)는 제3자 웹페이지, 소셜 네트워킹 시스템 웹페이지 또는 다른 페이지 내에서 디스플레이하기 위해 요청될 수 있다. 광고(220)는, 가령 페이지 상단의 배너 영역에서, 페이지 측면의 종렬에서, 페이지의 GUI에서, 팝-업창에서, 페이지의 컨텐츠의 상단 위에서 또는 그 밖의 페이지의 어느 곳에서, 페이지의 전용 부분에 디스플레이될 수 있다. 추가로 또는 대안으로, 광고(220)는 애플리케이션이나 게임 내에 디스플레이될 수 있다. 광고(220)는 사용자가 페이지에 접근하거나, 애플리케이션을 이용하거나, 게임을 실행할 수 있기 전에 광고를 상호작용하거나 광고를 시청하도록 사용자에게 요구하는 전용 페이지 내에 디스플레이될 수 있다. 예컨대, 사용자는 웹 브라우저를 통해 광고(220)를 열람할 수 있다.

사용자는 임의의 적절한 방식으로 광고(220)와 상호작용할 수 있다. 사용자는 광고(220)를 클릭하거나 선택할 수 있고, 광고(220)는 사용자(또는 사용자에 의해 사용되는 브라우저 또는 다른 애플리케이션)를 광고(220)와 관련된 페이지로 안내할 수 있다. 광고(220)와 관련된 페이지에서, 사용자는 가령 광고(220)와 관련된 제품이나 서비스를 구매하기, 광고(220)와 관련된 정보를 수신하기 또는 광고(220)와 관련된 뉴스레터를 구독하기와 같은 추가적인 행위를 행할 수 있다. 오디오 또는 비디오를 가진 광고(220)는 ("플레이 버튼"과 같은) 광고(220)의 구성요소를 선택하여 실행될 수 있다. 특정 실시예로, 광고(220)는 사용자나 다른 애플리케이션이 광고(220)와 관련하여 실행할 수 있는 하나 이상의 게임을 포함할 수 있다. 광고(220)는 광고(220) 내 설문조사나 질문에 응답하기 위한 기능을 포함할 수 있다.

광고(220)는 사용자가 상호작용할 수 있는 소셜 네트워킹 시스템 기능을 포함할 수 있다. 예컨대, 광고(220)는 보증과 관련된 아이콘이나 링크를 선택하여 사용자가 광고(220)를 "좋아요"하거나 보증하게 할 수 있다. 마찬가지로, 사용자는 (예컨대, 소셜 네트워킹 시스템(160)을 통해) 다른 사용자와 광고(220)를 공유할 수 있거나, (예컨대, 소셜 네트워킹 시스템(160)을 통해) 광고(220)와 관련된 이벤트에 회답(RSVP)할 수 있다. 추가로 또는 대안으로, 광고(220)는 사용자에 관한 소셜 네트워킹 시스템 컨텍스트를 포함할 수 있다. 예컨대, 광고(220)는 광고(220)의 내용과 관련된 행위를 행했던 소셜 네트워킹 시스템(160) 내 사용자의 친구에 대한 정보를 디스플레이할 수 있다.

소셜 네트워킹 시스템 기능이나 컨텍스트는 임의의 적절한 방식으로 광고(220)와 관련될 수 있다. 예컨대, (광고에 대한 입찰을 수신하고 응답시 광고를 선택하기 위한 하드웨어, 소프트웨어 또는 이들 모두를 포함할 수 있는) 광고 시스템은 소셜 네트워킹 시스템(160)으로부터 소셜 네트워킹 기능이나 컨텍스트를 검색할 수 있고, 광고를 사용자에게 제공하기 전에 검색된 소셜 네트워킹 기능이나 컨텍스트를 광고(220)와 통합할 수 있다. 소셜 네트워킹 시스템 기능이나 컨텍스트를 선택하고 광고와 함께 제공하는 예들은, 단지 예로서 제한 없이 본 명세서에 참조로 모두 통합되는, 미국특허출원 제12/898662호로서 2010년 10월 5일자로 출원되고 발명의 명칭이 "Providing Social Endorsements with Online Advertising"인 미국특허출원공보 US2012/0084160호 및 미국특허출원 제13/043424호로서 2011년 3월 8일자로 출원되고 발명의 명칭이 "Selecting Social Endorsement Information for an Advertisement for Display to a Viewing User"인 미국특허출원공보 US2012/0232998호에 개시된다. 소셜 네트워킹 시스템 기능이나 컨텍스트와 관련되는 광고(220)와 상호작용하면 상호작용에 대한 정보는 소셜 네트워킹 시스템(160)의 사용자의 프로필 페이지에 디스플레이될 수 있다.

광고(220)는 웹 브라우저나 다른 애플리케이션용 플러그-인, 아이프레임(iframe) 요소, 뉴스 피드, 티커, (예컨대, 이메일, 단문 메시지 서비스(SMS) 메시지 또는 알림을 포함할 수 있는) 알림 또는 다른 수단들을 사용하여 제시되거나 전달될 수 있다. 광고(220)는 사용자의 모바일 컴퓨팅 장치나 다른 컴퓨팅 장치에서 사용자에게 제시되거나 전달될 수 있다. 광고의 전달과 관련하여, 특정 실시예는, 예로서 제한 없이 본 명세서에 참조로 모두 통합되는, 미국특허출원 제12/969368호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Comment Plug-In for Third Party System"인 미국특허출원공보 US2012/0159635호; 미국특허출원 제12/969408호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Comment Ordering System"인 미국특허출원공보 US2012/0158753호; 미국특허출원 제11/503242호로서 2006년 8월 11일자로 출원되고 발명의 명칭이 "Dynamically Providing a News Feed About a User of a Social Network"인 미국특허 제7,669,123호; 또는 미국특허출원 제11/503093호로서 2006년 8월 11일자로 출원되고 발명의 명칭이 "Providing a News Feed Based on User Affinity in a Social Network Environment"인 미국특허출원공보 US2008/0040475호; 미국특허출원 제12/884010호로서 2010년 9월 16일자로 출원되고 발명의 명칭이 "Action Clustering for News Feeds"인 미국특허출원공보 US2012/0072428호; 미국특허출원 제12/496606호로서 2009년 7월 1일자로 출원되고 발명의 명칭이 "Gathering Information about Connections in a Social Networking Service"인 미국특허출원공보 US2001/0004692호; 미국특허출원 제11/531154호로서 2006년 9월 12일자로 출원되고 발명의 명칭이 "Method and System for Tracking Changes to User Content in an Online Social Network"인 미국특허출원공보 US2008/0065701호; 미국특허출원 제11/624088호로서 2007년 1월 17일자로 출원되고 발명의 명칭이 "Feeding Updates to Landing Pages of Users of an Online Social Network from External Sources"인 미국특허출원공보 US2008/0065604호; 미국특허출원 제12/763171호로서 2010년 4월 19일자로 출원되고 발명의 명칭이 "Integrated Social-Network Environment"인 미국특허 제8,244,848호; 미국특허출원 제12/574614호로서 2009년 10월 6일자로 출원되고 발명의 명칭이 "Sharing of Location-Based Content Item in Social-Networking Service"인 미국특허출원공보 US2011/0083101호; 미국특허출원 제12/858718호로서 2010년 8월 18일자로 출원되고 발명의 명칭이 "Location Ranking Using Social-Graph Information"인 미국특허 제8,150,844호; 2011년 3월 18일자로 출원되고 발명의 명칭이 "Sending Notifications to Users Based on Users' Notification Tolerance Levels"인 미국특허출원 제13/051286호; 2011년 4월 28일자로 출원되고 발명의 명칭이 "Managing Notifications Pushed to User Devices"인 미국특허출원 제13/096184호; 2011년 10월 18일자로 출원되고 발명의 명칭이 "Platform-Specific Notification Delivery Channel"인 미국특허출원 제13/276248호; 또는 미국특허출원 제13/019061호로서 2011년 2월 1일자로 출원되고 발명의 명칭이 "Mobile Advertisement with Social Component for Geo-Social Networking System"인 미국특허출원공보 US2012/0197709호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다. 본 명세서는 특정 방식으로 특정 컨텐츠와 관련하여 전달되는 특정 광고를 기술하거나 도시하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 컨텐츠와 관련하여 전달되는 임의의 적절한 광고를 고려한다.

도 3은 관련 광고와 함께 한 세트의 알림을 선택하고 제시하기 위한 예시적인 방법(300)을 도시한다. 다른 실시예로, 예시적인 방법(300)의 단계는 컴퓨터 서버, 클라이언트 장치 또는 이들의 조합에서 발생할 수 있다.

단계 310에서, 특정 실시예는 소셜 네트워킹 시스템의 사용자에게 전달하기 위해 광고자로부터 광고를 수신한다. 광고는 상인 또는 소매상으로부터 수신될 수 있다. 광고는 예로서 제한 없이: 텍스트, 그래픽, 비디오, 오디오, 다른 멀티미디어 컨텐츠와 같이 임의의 타입의 컨텐츠를 포함할 수 있다. 또한, 광고는 상인이나 소매상과 관련된 홍보와 링크될 수 있고, 홍보는 컨텐츠 내에 기술되거나 암시될 수 있다(예컨대, "10% 할인", "하나를 사면, 하나는 반(1/2) 가격에", "링크가 10초 후 만료되기 전 클릭", "2명의 친구에게 알리면 다음 구매시 20% 할인").

소셜 네트워킹 시스템(160)은 예컨대 사업체, 단체 또는 개인과 같은 하나 이상의 제3자로부터 제3자 컨텐츠 객체를 수신할 수 있다. 본 명세서에서 사용되는 바와 같이, 제3자 컨텐츠 객체는 소셜 그래프의 사용자 노드에 의해 생성되는 컨텐츠 객체와는 대조적인 제3자에 의해 생성된 임의의 적절한 컨텐츠 객체를 포함한다. 제3자 컨텐츠 객체는 가령 영화 쇼타임, 영화 리뷰, 판매 정보, 레스토랑 메뉴 등과 같은 정보형 컨텐츠 객체뿐 아니라 쿠폰, 할인 티켓, 상품권 등과 같은 인센티브 컨텐츠 객체를 포함하는 광고일 수 있다. 특정 실시예로, 제3자 컨텐츠 객체는 정보형 컨텐츠와 인센티브 컨텐츠 객체의 조합일 수 있다. 특정 실시예로, 제3자는 특정한 제3자 컨텐츠 객체 또는 "스폰서 소식"을 하이라이팅하도록 지불할 수 있다. 스폰서 소식은 사용자의 소셜 그래프에서 하나 이상의 사용자 노드에 의해 개시되는 활동에 응답하여 사용자에게 제시될 수 있다. 예로서 제한 없이, 소셜 그래프 내 사용자 노드가 특정 위치에 "체크인"할 때, 특정 위치와 관련된 제3자 컨텐츠 객체는 사용자에게 제시될 수 있다. 또 다른 예로서, 제3자 컨텐츠 객체는 스폰서 소식에 대해 지불한 애플리케이션으로부터 컨텐츠를 공유하는 소셜 그래프의 사용자 노드에 응답하여 사용자에게 제시될 수 있다.

단계 320에서, 특정 실시예는 소셜 네트워크에서 타겟 소셜 행위에 대한 기준을 결정한다. 소셜 네트워크에서 행위는 특정 엔티티, 이벤트, 웹사이트, 브랜드, 제품, 서비스 또는 컨셉과 관련된 정보에 관한 것일 수 있다. 소셜 그래프 행위는 예로서 제한 없이: (온라인 게임) 플레이하기, 앱을 다운로드하거나 설치하기, 컨텐츠를 "좋아요"하기, 컨텐츠에 대해 코멘트하기, 컨텐츠를 공유하기, (예컨대, 누군가가 사진이나 게시물에서 당신을 태그했을 때) 거부하기, 구매하기, 아이템/사용자/엔티티를 리스트나 콜렉션에 추가하기, 초대에 응답하기, (예컨대, 특정 타입의 컨텐츠 또는 특정 사용자와 관련된 컨텐츠를) 숨기기 및/또는 차단하기를 포함할 수 있다. 그 기준은 광고자에 의해 제공될 수 있다. 예컨대, 제3자는 최근에 게임을 다운로드했거나, 설치했거나, 실행했거나, 게임과 제휴한 관심 그룹에 가입했던 사용자의 임의의 일촌이나 2촌 소셜 연결관계에게 광고가 전달될 수 있음을 명시한 기준에 따라 소셜 네트워킹 게임에 대한 광고를 제공할 수 있다. 또 다른 예로, 제3자는 최근에 이벤트에 대한 티겟을 구매했거나, 이벤트에 참여한다고 회답했거나, 이벤트에 있다고 체크인했거나, 이벤트와 제휴한 관심 그룹에 가입했던 사용자의 임의의 일촌이나 2촌 소셜 연결관계에게 광고가 전달될 수 있음을 명시한 기준에 따라 이벤트에 대한 광고를 제공할 수 있다.

예컨대, 도 2a에 도시된 바와 같이, 광고(220)의 제공자가 타겟 소셜 행위에 대한 기준이 경합형 실시간 온라인 게이밍에 관한 것들임을 명시했을 수 있다; 도 2b에 대하여, 타겟 소셜 행위는 광범위한 대중 음식-위주의 이벤트에 참여하거나 기록하는 행위에 관한 것들일 수 있다.

단계 330에서, 특정 실시예는 소셜 네트워크의 사용자의 타겟 수용자에 대한 기준을 결정한다. 또한, 타겟 수용자는 예로서 제한 없이: (1) 타겟 프로필 내에 있는 프로필 정보(예컨대, 성별, 연령층, 부모, 학생, 관계 상태, 성적 기호)를 가진 사용자들; (2) 특정 현장(예컨대, "Madison, Wisconsin", 우편번호 10032, "South of Houston"(SoHo), 스탠포드 캠퍼스)에서의 사용자들; (3) 특정 소득 범위를 표시하는 사용자들; (4) 특정 구매 이력 또는 소비자 프로필을 가진 사용자들; (5) 표현된 특정 관심사(예컨대, NCAA 농구, K-팝, 미식 관광, 배스 피싱(bass fishing), 정치적 논쟁, Mad Men)를 가진 사용자들; (6) 특정 그룹이나 단체의 제휴를 가진 사용자들(예컨대, "AARP의 회원", "Boeing의 직원"); (7) 특정 산업에 종사하는 사용자들; (8) 정기적으로 특정 영역을 오가는(예컨대, 집에서 직장이나 학교로 걸어가거나 왕복하는) 사용자들과 같이 광고자의 내역을 기초로 할 수 있다.

예컨대, 도 2a에 도시된 바와 같이, 광고(220)의 제공자가 소셜 네트워크의 사용자의 타겟 수용자에 대한 기준이 경합형 실시간 온라인 게이밍에 대한 관심을 명시적 또는 암시적으로 표현한 것들임을 명시했을 수 있다; 도 2b에 대하여, 타겟 소셜 행위는 광범위한 대중 음식-위주의 이벤트에 참여하거나 기록하는 행위에 관한 것들일 수 있다. 예컨대, 관심사는 사용자의 프로필과 관련된 관심 리스트 내에 정확하거나 밀접한 관계가 있는 토픽을 플래그(flagging)하여 명시적으로 표현될 수 있다. 또한, 예컨대, 관심사는 게이밍 경합에 신청하거나, 종종 게임을 실행/다운로드/설치하거나, 사용자의 소셜 연결관계에 의해 생성되거나 게시되는 경합형 실시간 온라인 게임플레이-관련 컨텐츠를 적극적으로 열람하거나, 코멘트하거나, "좋아요"하는 패턴을 보여줌으로써 암시적으로 표현될 수 있다.

단계 320 및 330에 대하여, 특정 실시예는 광고를 더 관련되거나 더 유용하다고 볼 가능성이 더 높은 사용자들에게 광고(220)의 전달을 용이하게 할 수 있다. 예컨대, 광고자는 그들의 광고가 더 관련되거나 더 유용하다고 볼 가능성이 더 높은 사용자를 식별하고 타겟팅함으로써 더 높은 전환율(그리고 따라서 광고로부터 더 높은 투자수익률(ROI))을 달성할 수 있다. 광고자는 소셜 네트워킹 시스템(160) 내 사용자 프로필 정보를 사용하여 이런 사용자를 식별할 수 있다. 추가로 또는 대안으로, 소셜 네트워킹 시스템(160)은 소셜 네트워킹 시스템(160) 내 사용자 프로필 정보를 사용하여 광고자에 대하여 이런 사용자를 식별할 수 있다. 예로서 제한 없이, 특정 실시예는 다음과 같은: 이벤트의 초대나 제안; 쿠폰, 딜 또는 위시-리스트 아이템에 관한 제안; 친구의 생활 이벤트에 관한 제안; 그룹에 관한 제안; 광고; 또는 소셜 광고와 함께 사용자를 타겟팅할 수 있다. 적절한 경우, 이런 타겟팅은 소셜 네트워킹 시스템(160)상에서나 그 내부에서, 소셜 네트워킹 시스템(160) 외에서나 그 외부에서 또는 사용자의 모바일 컴퓨팅 장치에서 발생할 수 있다. 소셜 네트워킹 시스템(160)상에서나 그 내부에 있을 때, 이런 타겟팅은 사용자의 뉴스 피드, 검색 결과, 이메일이나 다른 인-박스 또는 알림 채널에 관한 것일 수 있거나, 가령 (동일한 컨셉, 노드 또는 객체와 관련된 우측 레일 광고를 따라 그룹화할 수 있는) 컨시어지(concierge) 또는 그루퍼(grouper) 영역에서 웹페이지의 우측면 또는 (사용자가 웹페이지에서 열람중인 것과 사용자의 현재 뉴스 피드를 기초로 할 수 있는) 네트워크-에고(network-ego) 영역과 같이 소셜 네트워킹 시스템(160)의 웹페이지의 특정 영역에 나타날 수 있다. 소셜 네트워킹 시스템(160) 외에서나 그 외부에 있을 때, 이런 타겟팅은 예컨대 광고 교환이나 소셜 플러그-인을 포함하는 제3자 웹사이트를 통해 제공될 수 있다. 사용자의 모바일 컴퓨팅 장치에 있을 때, 이런 타겟팅은 푸시 알림을 통해 모바일 컴퓨팅 장치로 제공될 수 있다.

사용자를 식별하고 타겟팅하는데 사용되는 타겟팅 기준은 소셜 네트워킹 시스템(160)에서 명시적으로 진술된 사용자 관심사 또는 소셜 네트워킹 시스템(160)에서 노드, 객체, 엔티티, 브랜드 또는 페이지와 사용자의 명시적인 연결을 포함할 수 있다. 추가로 또는 대안으로, 이런 타겟팅 기준은 ((예컨대, 공유된 관심사, 연결관계 또는 이벤트를 기초로) 사용자의 이력, 신상정보, 소셜 활동이나 다른 활동, 친구의 소셜 활동이나 다른 활동, 구독 또는 사용자와 유사한 다른 사용자의 임의의 전술한 것들을 분석하는 것을 포함할 수 있는) 암시적이거나 추론된 사용자 관심사 또는 연결관계를 포함할 수 있다. 특정 실시예는 플랫폼 및 "좋아요" 노출 데이터; 컨텍스트형 신호(예컨대, 누가 지금 열람중이거나 COCA-COLA에 대한 페이지를 최근 열람했는가?); 가벼운 연결(예컨대, "체크인"); 연결 유사형태(connection lookalikes); 팬; 추출된 키워드; EMU 광고; 추론적 광고; 계수, 친밀감 또는 다른 소셜 그래프 정보; 친구의 친구 연결; 피닝 또는 부스팅; 딜; 폴; 가계 소득, 소셜 클러스터 또는 그룹; 이미지나 다른 미디어에서 검출된 제품; 소셜 이나 오픈-그래프 에지 타입; 지오-예측; 프로필이나 페이지의 뷰; 상태 업데이트 또는 다른 사용자 게시물(그 분석은 자연어 처리 또는 키워드 추출을 포함할 수 있음); 이벤트 정보; 또는 공동 필터링을 포함할 수 있는 플랫폼 타겟팅을 이용할 수 있다. 또한, 사용자의 식별 및 타겟팅은 적절한 경우 개인정보 설정(가령, 사용자 제외 조치(opt-outs)), 데이터 해싱(data hashing) 또는 데이터 익명화를 포함할 수 있다.

광고로 사용자를 타겟팅하기 위해, 특정 실시예는, 예로서 제한 없이 본 명세서에 참조로 모두 통합되는, 미국특허출원 제12/193702호로서 2008년 8월 18일자로 출원되고 발명의 명칭이 "Social Advertisements and Other Informational Messages on a Social Networking Websites and Advertising Model for Same"인 미국특허출원공보 US2009/0119167호; 미국특허출원 제12/195321호로서 2008년 8월 20일자로 출원되고 발명의 명칭이 "Targeting Advertisements in a Social Network"인 미국특허출원공보 US2009/0070219호; 미국특허출원 제12/968786호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Targeting Social Advertising to Friends of Users Who Have Interacted With an Object Associated with the Advertising"인 미국특허출원공보 US2012/0158501호; 또는 미국특허출원 제12/978265호로서 2010년 12월 23일자로 출원되고 발명의 명칭이 "Contextually Relevant Affinity Prediction in a Social-Networking System"인 미국특허출원공보 US2012/0166532호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다.

단계 340에서, 특정 실시예는 소셜 네트워크의 사용자로부터 알림을 열람하는 요청을 수신한다. 도 2a-b에 도시된 예들에 도시된 바와 같이, 사용자의 장치는 사용자에 대한 새로운 알림이 있다고 표시하는 알림 경보 아이콘(210A)을 디스플레이했을 수 있다. 사용자가 새로운 알림을 열람하기 위해 입력 동작(예컨대, 알림 경보 아이템(210A)을 클릭하기)을 수행할 때, 요청은 사용자의 클라이언트 장치에 의해 수신될 수 있다. 특정 실시예로, 요청은 임의의 새로운 알림을 검색하기 위해 소셜 네트워킹 시스템과 관련된 컴퓨터 서버로 송신될 수 있다("풀(pull)" 모델). 특정 실시예로, 알림창(210B) 내 각각의 새로운 알림을 디스플레이하는 정보는 각 알림 배후의 이벤트가 발생했거나 검출되었을 때 컴퓨터 서버에 의해 비동기식으로 그리고 투과적으로 사용자의 클라이언트 장치로 이미 송출되었을 수 있다("푸시(push)" 모델).

단계 350에서, 특정 실시예는 타겟 소셜 행위에 대한 기준을 사용하여 알림을 평가한다. 특정 실시예는 소셜 그래프의 요소(즉, 노드 및 에지)가 각 알림에 포함되는 각 알림에 대하여 결정한다. "풀" 모델에서, 특정 실시예는 서버로 아직 송신되지 않은 알림과 이미 사용자에게 송신되었던 알림 모두를 포함할 수 있는 가장 최근 수신된 알림을 평가한다. 기저의 이벤트가 발생하거나 검출될 때 알림이 사용자에게 송신되는 "푸시" 모델에서, 특정 실시예는 가장 최근 송신된 알림을 평가할 수 있다.

예컨대, 도 2a에 도시된 바와 같이, 광고(220)의 제공자에 의해 제공된 타겟 소셜 행위에 대한 기준을 사용하여 알림(230A-C)이 평가될 때, 특정 실시예는 알림(알림 전부 또는 알림의 임계량)이 실제로 경합형 실시간 온라인 게이밍에 관한 것들임을 판단할 수 있다. 따라서, 이런 알림은 광고(220)의 전달에 적절한 것으로 광고(220)의 제공자에 의해 타겟팅되는 컨텍스트 내에 있다. 그러나, 특정 실시예로, 또 다른 결정이 사용자와 광고(220)의 관련성에 대하여 이루어질 필요가 있을 수 있다.

특정 실시예로, 다수의 광고에 대한 기준은 이런 평가를 수행하면서 카테고리에 의해 구조화되고/되거나 신속한 접근을 위해 인덱싱될 수 있다. 예컨대, 도 2a의 광고(220)는 "Gaming >> Competitive >> Social" 및 "Software Downloads >> Games >> Auto Racing" 하에 카테고리화될 수 있거나, 예컨대 "gaming", "racing", "competitive" 등과 같은 특정 키워드에 따라 인덱싱될 수 있다.

단계 360에서, 특정 실시예는 상술한 알림의 평가 및/또는 타겟 수용자에 대한 임의의 특정된 기준을 기초로 사용자에 대하여 광고에 대한 관련성 점수를 결정한다. 관련성 점수는 위치 값, 관심 값, 연결 값 및 시간 값을 적어도 부분적으로 기초로 할 수 있다. 제3자 컨텐츠 객체는 소셜 네트워킹 시스템(160)에 의해 카테고리, 위치 또는 전달시간 범위에 할당될 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)의 사용자의 관심을 반영하는 카테고리는 소셜 네트워킹 시스템(160)에 의해 확립될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 각 제3자 컨텐츠 객체로 다수의 카테고리를 할당할 수 있다. 특정 실시예로, 위치는 제3자 컨텐츠 객체로 할당될 수 있다. 위치는 예컨대 도시 또는 특정한, 가령 특정 거리명, 교차로 또는 GPS 좌표와 같이 일반적인 것일 수 있다. 하나 이상의 위치는 각각의 제3자 컨텐츠 객체로 할당될 수 있다. 특정 실시예로, 전달시간 범위는 제3자 컨텐츠 객체로 할당될 수 있다. 전달시간 범위는 제3자 컨텐츠 객체에 대한 적절한 시간을 반영할 수 있다. 예로서 제한 없이, 제3자 컨텐츠 객체가 아침에만 오픈하는 특정 사업체에 대한 쿠폰이라면, 알림에 대한 범위는 특정 사업체의 운영 시간 또는 예컨대 오픈 전 15분 내지 닫기 전 30분과 같이 운영 시간에 관한 다른 유용한 범위에 해당할 것이다.

소셜 네트워킹 시스템(160)은 현재시간이 제3자 컨텐츠 객체에 대한 전달시간 범위 내에 있는지를 기초로 제3자 컨텐츠 객체에 대한 시간 값을 결정할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 제3자 컨텐츠 객체 위치와 클라이언트 장치(130)와 관련된 현재 위치 사이의 근접성을 기초로 제3자 컨텐츠 객체에 대한 위치 값을 결정한다. 예로서 제한 없이, 특정 영화관 체인의 영화 티켓에 대한 할인 쿠폰이 그 체인의 모든 영화관 또는 특정 영화관에 적용될 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 상술한 바와 같이 제3자 컨텐츠 객체와 관련된 소셜 그래프의 연결들 및 사용자 노드를 적어도 부분적으로 기초로 하여 제3자 컨텐츠 객체에 대한 연결 값을 결정한다. 예로서 제한 없이, 제3자 컨텐츠 객체와 관련된 연결은 제3자 컨텐츠 객체와 관련된 연결은 소셜의 사용자 노드가 자주 가고 있는 사업체에 대한 정보 또는 쿠폰을 포함할 수 있다. 예컨대, 소셜 그래프의 사용자 노드는 인센티브가 적용되는 얼린 요구르트 가게에 있다. 특정 실시예로, 컨텐츠 엔진의 프로세싱 모듈은 하나 이상의 가중 인자를 적용하여 연결 값을 수정할 수 있다. 예로서 제한 없이, 소셜 그래프의 사용자 노드와 사용자 사이에서의 이격도가 연결 값에 영향을 줄 수 있다. 또 다른 예로서, 사용자와 소셜 그래프 사용자의 사용자 노드 사이의 연결 타입이 연결 값에 영향을 줄 수 있다. 예로서 제한 없이, "친구관계(friendship)"-타입 연결은 "직장동료(work colleague)"-타입 연결보다 더 높은 연결 값과 관련될 수 있다. 본 명세서는 특정 타입의 값을 기초로 관련성 점수를 기술하지만, 본 명세서는 임의의 적절한 타입의 값을 기초로 관련성 점수를 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 제3자 컨텐츠 객체에 할당되는 카테고리 또는 카테고리들이 사용자의 관심사와 관련된 카테고리 또는 카테고리들과 일치하는지를 적어도 부분적으로 기초로 하여 관련성 점수를 결정할 수 있다. 특정 실시예로, 관련성 점수는 사용자의 소셜 그래프 내 객체와 관련된 정보, 소셜 그래프에 대해 행해진 행위와 관련된 정보 또는 제3자로부터 소셜 네트워킹 시스템(160)에서 수신되는 사용자에 관한 정보를 기초로 할 수 있다. 예로서 제한 없이, 소셜 그래프 내 객체는 사용자 프로필이나 컨셉 프로필 또는 사용자와 연결되는 사용자 노드와 관련된 정보를 포함할 수 있다. 또 다른 예로서, 행위는 사용자 노드와 친구맺기/친구끊기, 컨텐츠 객체를 "좋아요"하기, 제3자의 팬이 되기, 소셜 네트워킹 시스템(160)에서 사용자의 그룹이나 커뮤니티에 가입하기 또는 제3자의 웹사이트를 방문하기를 포함할 수 있다. 또 다른 예로서, 제3자 정보는 사용자의 활동의 정보 또는 제3자 웹사이트에서 사용자에 의한 구매를 포함할 수 있다. 본 명세서는 사용자와 관련된 특정 정보 또는 행위를 기초로 관련성 점수를 기술하지만, 본 명세서는 사용자와 관련된 임의의 적절한 정보 또는 행위를 기초로 관련성 점수를 고려한다. 관련성 점수의 결정은, 본 명세서에 참조로 통합되는, 발명의 명칭이 "Timing for Providing Relevant Notifications for a User Based on User Interaction with Notifications"이고 2010년 12월 22일자로 출원된 미국특허출원 제12/976,859호에 더 상세히 논의된다.

특정 실시예로, 관련성 점수는 상술한 바대로 소셜 그래프의 객체에 대하여 사용자에 대한 친밀성을 적어도 부분적으로 기초로 한다. 예로서 제한 없이, 과거, 현재 또는 미래의 컨텐츠에 대한 친밀성은 사용자 활동, 소셜 그래프의 사용자 노드의 활동, 관련 연결들 또는 이들의 임의의 조합을 기초로 컨텐츠 엔진의 프로세싱 모듈에 의해 결정될 수 있다. 임의의 타입의 변수가 총 통합 데이터(aggregated consolidated data)를 가중하는 친밀성을 결정할 때 고려될 수 있다. 특정 실시예로, 친밀성은 가중된 세트의 예측 함수를 사용하여 계산될 수 있다. 예측 함수는 사용자가 특정 행위를 수행할 것인지를 예측한다. 예측 함수는 소셜 네트워킹 시스템 내부 또는 외부에 있을 수 있는 임의의 수의 행위를 예측할 수 있다. 특정 실시예로, 프로세싱 모듈은 소셜 네트워킹 시스템(160)의 사용자에 대해 개인화된 컨텐츠를 동적으로 생성하도록 관련성 점수로 총 통합 데이터를 순위화한다. 특정 실시예로, 컨텐츠 엔진의 프로세싱 모듈은 위치 값, 관심 값, 연결 값 및 시간 값을 결합하여 사용자에 대해 제3자 컨텐츠 객체에 대한 관련성 점수를 결정할 수 있다. 소셜 네트워킹 시스템(160)의 사용자에 대해 개인화되는 동적으로 생성된 컨텐츠는 상술한 데이터 스토어에 저장될 수 있다.

친밀도의 결정 및 사용은 다음의 미국특허출원들: 2006년 8월 11일자로 출원된 발명의 명칭이 "Generating a Feed of Stories Personalized for Members of a Social Network"이며 미국특허 제7,827,208호로서 발행된 미국특허출원 제11/502,757호; 2009년 12월 23일자로 출원된 발명의 명칭이 "Selection and Presentation of Related Social Networking System Content and Advertisements"인 미국특허출원 제12/645,481호; 2011년 9월 28일자로 출원된 발명의 명칭이 "Instantaneous Recommendation of Social Interactions in a Social Networking System"인 미국특허출원 제13/247,825호; 2010년 12월 22일자로 출원된 발명의 명칭이 "Pricing Relevant Notifications Provided to a User Based on Location and Social Information"인 미국특허출원 제12/976,755호; 2010년 12월 23일자로 출원된 발명의 명칭이 "Contextually Relevant Affinity Prediction in a Social Networking System"인 미국특허출원 제12/978,265호; 및 2012년 10월 1일자로 출원된 발명의 명칭이 "Mobile Device-Related Measures of Affinity"인 미국특허출원 제13/632,869호에 더 상세히 논의되며, 이들 모두는 본 명세서에 참조로 통합된다.

단계 370에서, 특정 실시예는 관련성 점수를 기초로 사용자에게 전달하기 위해 광고(들)를 선택한다. 컨텐츠 엔진의 프로세싱 모듈은 사용자에 대하여 제3자 컨텐츠 객체에 대한 관련성 점수를 기초로 특정한 제3자 컨텐츠 객체(예컨대, 광고)를 선택할 수 있다. 계산된 관련성 점수 이외에, 컨텐츠 엔진의 프로세싱 모듈은 컴퓨팅 장치의 특성, 컴퓨팅 장치에 제공하는 서비스 네트워크의 특성, 컴퓨팅 장치의 사용의 특성 또는 컴퓨팅 장치를 통한 소셜 네트워킹 시스템과 사용자의 상호작용을 적어도 부분적으로 기초로 하여 사용자의 컴퓨팅 장치로 제공되는 특정한 제3자 컨텐츠 객체를 선택할 수 있다.

컴퓨팅 장치의 특성은 장치 제조자, 장치 모델, OS(예컨대, IOS 또는 ANDROID), OS 버전(JELLYBEAN 또는 FROYO), 디스플레이(300)의 해상도, 오디오, 햅틱 피드백, 배터리 수명의 양, 메모리 용량, 프로세서 속도, 네트워킹, 센서 타입 또는 위치를 포함할 수 있다. 특정 실시예로, 컨텐츠 엔진의 게재자는 컴퓨팅 장치의 특성을 기초로 선택된 제3자 컨텐츠 객체를 구성할 수 있다. 예로서 제한 없이, 게재자는 사용자의 컴퓨팅 장치의 디스플레이의 해상도를 기초로 광고(220)를 구성할 수 있다. 또 다른 예로서, 내장된 제3자 컨텐츠 객체는 ANDROID OS 컴퓨팅 장치용 ADOBE FLASH-기반 비디오 또는 IOS 컴퓨팅 장치용 HTML5-기반 비디오일 수 있다.

서비스 네트워크의 특성은 예컨대 Wi-Fi 또는 4G와 같은 무선 통신 신호의 타입과 품질, 대역폭 가용성, 특정 지리적 위치에서의 신호 강도, 서비스 타입 또는 데이터 연결의 보안을 포함할 수 있다. 예로서 제한 없이, 상대적으로 큰 크기의 제3자 컨텐츠 객체는 사용자의 컴퓨팅 장치가 더 높은 대역폭의 네트워크 연결과 연결될 때 광고(220)에 내장될 수 있다. 예컨대, 저-해상도 이미지는 고-해상도 이미지 또는 심지어 비디오로 대체될 수 있다.

사용의 특성은 환경 설정, 설치된 소프트웨어 애플리케이션 또는 사용자의 컴퓨팅 장치의 사용 이력을 포함할 수 있다. 예로서 제한 없이, 사용 이력은 가령 예컨대 전화 통화하기, 전화통화 수신하기, 전화 통화를 거절하기, 전화통화를 음성메일로 직접 송신하기, 음성메일을 듣기, 음성메일을 듣지 않고 삭제하기, 특정 전화번호로부터 전화통화를 차단하기 또는 특정 타입의 전화번호로 전화통화를 제한하기와 같이 전화 기능을 사용하는 활동들을 포함할 수 있다. 또 다른 예로서, 사용 이력은 가령 예컨대 수신된 전화통화에 대한 전화번호를 연락처 리스트에 추가하기, 연락처 리스트로부터 엔트리를 삭제하기 또는 연락처 리스트를 통해 검색하기와 같이 연락 정보에 관한 활동을 포함할 수 있다. 또 다른 예로서, 사용 이력은 가령 예컨대 사용자의 컴퓨팅 장치에 애플리케이션을 설치하기, 애플리케이션을 삭제하기, 애플리케이션을 사용하기, 애플리케이션을 통해 활동을 수행하도록 연결관계를 초대하기 또는 게임을 실행하기와 같이 사용자의 컴퓨팅 장치에서의 애플리케이션에 관한 활동을 포함할 수 있다. 또 다른 예로서, 사용 이력은 가령 예컨대 단문 메시지 서비스(SMS) 또는 멀티미디어 메시징 서비스(MMS) 메시지를 송신하기, 사진을 찍기 또는 GPS나 지도를 사용하기와 같이 사용자의 컴퓨팅 장치의 기능을 사용하여 활동을 포함할 수 있다. 본 명세서는 사용자의 컴퓨팅 장치와 관련된 특정한 특성을 사용하여 제3자 컨텐츠 객체를 선택하는 것을 기술하지만, 본 명세서는 사용자의 컴퓨팅 장치와 관련된 임의의 적절한 특성을 사용하여 제3자 컨텐츠 객체를 선택하는 것을 고려한다.

단계 380에서, 특정 실시예는 사용자에게 전달하기 위해 알림 제어기로 스폰서 소식을 제공한다. 알림 제어기의 실시예는 도 1에 대하여 더 상세히 기술되었다.

본 명세서는 특정 순서에서 발생하는 것으로서 도 3의 방법의 특정 단계를 기술하고 도시하지만, 본 명세서는 임의의 적절한 순서로 발생하는 도 3의 방법의 임의의 적절한 단계를 고려한다. 게다가, 본 명세서는 도 3의 방법의 특정 단계를 수행하는 특정 구성요소를 기술하고 도시하지만, 본 명세서는 도 3의 방법의 임의의 적절한 단계를 수행하는 임의의 적절한 구성요소의 임의의 적절한 조합을 고려한다.

도 4는 예시적인 소셜 그래프(400)를 도시한다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 데이터 스토어에 하나 이상의 소셜 그래프(400)를 저장할 수 있다. 특정 실시예로, 소셜 그래프(400)는 다수의 사용자 노드(402)나 다수의 컨셉 노드(404)를 포함할 수 있는 다수의 노드 및 노드를 연결하는 다수의 에지(406)를 포함할 수 있다. 도 4에 도시된 예시적인 소셜 그래프(400)는 훈시적 목적상 2차원 시각적 지도 표현으로 도시된다. 특정 실시예로, 소셜 네트워킹 시스템(160), 클라이언트 시스템(130) 또는 제3자 시스템(170)은 소셜 그래프(400) 및 적절한 애플리케이션에 대한 관련 소셜-그래프 정보에 접근할 수 있다. 소셜 그래프(400)의 노드 및 에지는 예컨대 데이터 스토어(가령, 소셜-그래프 데이터베이스)에 데이터 객체로서 저장될 수 있다. 이런 데이터 스토어는 소셜 그래프(400)의 노드 또는 에지의 하나 이상의 검색가능하거나 질의가능한 인덱스를 포함할 수 있다.

특정 실시예로, 사용자 노드(402)는 소셜 네트워킹 시스템(160)의 사용자에 해당할 수 있다. 예로서 제한 없이, 사용자는 개인(사람인 사용자), 엔티티(예컨대, 기업, 사업체 또는 제3자 애플리케이션) 또는 소셜 네트워킹 시스템(160)과 상호작용하거나 소셜 네트워킹 시스템에서 통신하는 (예컨대, 개인 또는 엔티티의) 그룹일 수 있다. 특정 실시예로, 사용자가 소셜 네트워킹 시스템(160)에서 계정을 등록하는 경우, 소셜 네트워킹 시스템(160)은 사용자에 해당하는 사용자 노드(402)를 생성할 수 있고, 하나 이상의 데이터 스토어에 사용자 노드(402)를 저장할 수 있다. 적절한 경우, 본 명세서에 기술되는 사용자들 및 사용자 노드들(402)은 등록 사용자들 및 등록 사용자들과 관련된 사용자 노드들(402)을 가리킬 수 있다. 추가로 또는 대안으로, 본 명세서에 기술되는 사용자들 및 사용자 노드들(402)은 적절한 경우 소셜 네트워킹 시스템(160)에 등록되지 않은 사용자들을 말할 수 있다. 특정 실시예로, 사용자 노드(402)는 사용자가 제공한 정보 및 소셜 네트워킹 시스템(160)을 포함하는 다양한 시스템이 수집한 정보와 관련될 수 있다. 예로서 제한 없이, 사용자는 그들의 이름, 프로필 사진, 연락 정보, 생일, 성별, 혼인 여부, 가족 관계, 직장, 학력, 기호, 관심사 또는 다른 신상 정보를 제공할 수 있다. 특정 실시예로, 사용자 노드(402)는 사용자와 관련된 정보에 해당하는 하나 이상의 데이터 객체와 관련될 수 있다. 특정 실시예로, 사용자 노드(402)는 하나 이상의 웹페이지에 해당할 수 있다.

특정 실시예로, 컨셉 노드(404)는 컨셉에 해당할 수 있다. 예로서 제한 없이, 컨셉은 장소(가령, 예컨대, 영화관, 레스토랑, 명소 또는 도시); 웹사이트(가령, 예컨대, 소셜 네트워크 시스템(160)과 관련된 웹사이트 또는 웹-애플리케이션 서버와 관련된 제3자 웹사이트); 엔티티(가령, 예컨대, 사람, 사업체, 그룹, 스포츠 팀 또는 유명인사); 소셜 네트워킹 시스템(160) 또는 가령 웹-애플리케이션 서버와 같은 외부 서버에 위치할 수 있는 자원(가령, 예컨대, 오디오 파일, 비디오 파일, 디지털 사진, 텍스트 파일, 구조화된 문서 또는 애플리케이션); 물적 재산권 또는 지적 재산권(가령, 예컨대, 조각품, 미술품, 영화, 게임, 노래, 아이디어, 사진 또는 저서); 게임; 활동; 아이디어나 이론; 또 다른 적절한 컨셉; 또는 2 이상의 이런 컨셉들에 해당할 수 있다. 컨셉 노드(404)는 사용자에 의해 제공된 컨셉의 정보 또는 소셜 네트워킹 시스템(160)을 포함하는 다양한 시스템에 의해 수집된 정보와 관련될 수 있다. 예로서 제한 없이, 컨셉의 정보는 이름이나 제목; 하나 이상의 이미지(예컨대, 책의 커버 페이지의 이미지); 위치(예컨대, 주소 또는 지리적 위치); (URL과 관련될 수 있는) 웹사이트; 연락 정보(예컨대, 전화번호 또는 이메일 주소); 다른 적절한 컨셉 정보; 또는 이런 정보의 임의의 적절한 조합을 포함할 수 있다. 특정 실시예로, 각각의 컨셉 노드(404)는 컨셉 노드(404)와 관련된 정보에 해당하는 하나 이상의 데이터 객체와 관련될 수 있다. 특정 실시예로, 각각의 컨셉 노드(404)는 하나 이상의 웹페이지에 해당할 수 있다.

특정 실시예로, 소셜 그래프(400)에서 노드는 ("프로필 페이지"라고 할 수 있는) 웹페이지를 표현하거나, 그 웹페이지로 표현될 수 있다. 프로필 페이지는 소셜 네트워킹 시스템(160)에 의해 호스트될 수 있거나, 접근될 수 있다. 또한, 프로필 페이지는 제3자 서버(170)와 관련된 제3자 웹사이트에 호스트될 수 있다. 예로서 제한 없이, 특정한 외부 웹페이지에 해당하는 프로필 페이지는 특정한 외부 웹페이지일 수 있고, 이런 프로필 페이지는 특정 컨셉 노드(404)에 해당할 수 있다. 프로필 페이지는 모든 또는 선택된 서브세트의 다른 사용자들에 의해 열람될 수 있다. 예로서 제한 없이, 사용자 노드(402)는 해당 사용자가 컨텐츠를 추가할 수 있고, 선언을 할 수 있으며, 그렇지 않으면 그들 자신을 표현할 수 있는 해당 사용자 프로필-페이지를 가질 수 있다. 또 다른 예로서 제한 없이, 컨셉 노드(404)는 특히 컨셉 노드(404)에 해당하는 컨셉과 관련하여 하나 이상의 사용자들이 컨텐츠를 추가할 수 있거나, 선언을 할 수 있거나, 그들 자신을 표현할 수 있는 해당 컨셉-프로필 페이지를 가질 수 있다.

특정 실시예로, 컨셉 노드(404)는 제3자 시스템(170)에 의해 호스팅된 제3자 웹페이지 또는 자원을 표현할 수 있다. 제3자 웹페이지 또는 자원은 다른 요소들 중에서 행위 또는 활동을 표현하는 (예컨대, JavaScript, AJAX 또는 PHP 코드로 구현될 수 있는) 컨텐츠, 선택가능하거나 다른 아이콘 또는 다른 상호작용가능한 객체를 포함할 수 있다. 예로서 제한 없이, 제3자 웹페이지는 가령 "좋아요", "체크인", "식사하기(eat)", "추천하기" 또는 다른 적절한 행위나 활동과 같은 선택가능한 아이콘을 포함할 수 있다. 제3자 웹페이지를 열람하는 사용자는 아이콘들 중 하나(예컨대, "식사하기")를 선택하여 행위를 수행할 수 있고, 클라이언트 시스템(130)이 사용자의 행위를 표시하는 메시지를 소셜 네트워킹 시스템(160)으로 전송하게 할 수 있다. 그 메시지에 응답하여, 소셜 네트워킹 시스템(160)은 사용자에 해당하는 사용자 노드(402)와 제3자 웹페이지 또는 자원에 해당하는 컨셉 노드(404) 사이의 에지(예컨대, "식사하기" 에지)를 생성할 수 있고, 하나 이상의 데이터 스토어에 에지(406)를 저장할 수 있다.

특정 실시예로, 소셜 그래프(400)에서 노드 쌍은 하나 이상의 에지(406)에 의해 서로 연결될 수 있다. 노드 쌍을 연결하는 에지(406)는 노드 쌍 사이의 관계를 표현할 수 있다. 특정 실시예로, 에지(406)는 노드 쌍 사이의 관계에 해당하는 하나 이상의 데이터 객체나 속성을 포함하거나 표현할 수 있다. 예로서 제한 없이, 제1 사용자는 제2 사용자가 제1 사용자의 "친구"라고 표시할 수 있다. 이런 표시에 응답하여, 소셜 네트워킹 시스템(160)은 "친구 요청"을 제2 사용자에게 전송할 수 있다. 제2 사용자가 "친구 요청"을 확인하면, 소셜 네트워킹 시스템(160)은 소셜 그래프(400)에서 제1 사용자의 사용자 노드(402)와 제2 사용자의 사용자 노드(402)를 연결하는 에지(406)를 생성할 수 있고, 하나 이상의 데이터 스토어(24)에 소셜-그래프 정보로서 에지(406)를 저장할 수 있다. 도 4의 예에서, 소셜 그래프(400)는 사용자 "A"와 사용자 "B"의 사용자 노드(402)들 사이의 친구 관계를 표시하는 에지(406)를 그리고 사용자 "C"와 사용자 "B"의 사용자 노드(402) 사이의 친구 관계를 표시하는 에지를 포함한다. 본 명세서가 특정 사용자 노드(402)를 연결하는 특정 속성을 가진 에지(406)를 기술하거나 도시하지만, 본 명세서는 사용자 노드(402)를 연결하는 임의의 적절한 속성을 가진 임의의 적절한 에지(406)를 고려한다. 예로서 제한 없이, 에지(406)는 친구관계, 가족관계, 사업이나 고용 관계, 팬 관계, 팔로어 관계, 방문자 관계, 구독자 관계, 상위/하위 관계, 호혜 관계, 비-상호 관계, 또 다른 적절한 타입의 관계 또는 2 이상의 이런 관계들을 표현할 수 있다. 게다가, 본 명세서는 일반적으로 노드들이 연결되는 것을 기술하지만, 본 명세서는 또한 사용자 또는 컨셉이 연결되는 것을 기술한다. 본 명세서에서, 사용자 또는 컨셉이 연결되는 것에 대한 언급은 적절한 경우 이들 사용자 또는 컨셉에 해당하는 노드가 하나 이상의 에지(406)에 의해 소셜 그래프(400)에서 연결되는 것을 말할 수 있다.

특정 실시예로, 사용자 노드(402)와 컨셉 노드(404) 사이의 에지(406)는 컨셉 노드(404)와 관련된 컨셉에 대해 사용자 노드(402)의 사용자가 수행한 특정 행위 또는 활동을 표현할 수 있다. 예로서 제한 없이, 도 4에 도시된 바와 같이, 사용자는 컨셉을 "좋아요(like)", "참여했음(attended)", "실행했음(played)", "청취했음(listened)", "요리했음(cooked)", "일했음(worked at)", 또는 "시청했음(watched)"을 할 수 있고, 이들 각각은 에지 타입이나 서브타입에 해당할 수 있다. 컨셉 노드(404)에 해당하는 컨셉-프로필 페이지는 예컨대 선택가능한 "체크인" 아이콘(가령, 예컨대, 클릭가능한 "체크인" 아이콘) 또는 선택가능한 "즐겨찾기에 추가(add to favorites)" 아이콘을 포함할 수 있다. 마찬가지로, 사용자가 이런 아이콘을 클릭한 후, 소셜 네트워킹 시스템(160)은 각각의 행위에 해당하는 사용자의 행위에 응답하여 "즐겨찾기" 에지 또는 "체크인" 에지를 생성할 수 있다. 또 다른 예로서 제한 없이, 사용자(사용자 "C")는 특정 애플리케이션(온라인 음악 애플리케이션인 SPOTIFY)을 사용하여 특정 노래("Ramble On")를 들을 수 있다. 이 경우, 소셜 네트워킹 시스템(160)은 사용자에 해당하는 사용자 노드(402)와 노래 및 애플리케이션에 해당하는 컨셉 노드(404) 사이에 "청취했음(listened)" 에지(406) 및 "사용했음(used)" 에지(도 4에 도시)를 생성하여, 사용자가 그 노래를 들었고 그 애플리케이션을 사용했음을 표시할 수 있다. 게다가, 소셜 네트워킹 시스템(160)은 노래와 애플리케이션에 해당하는 컨셉 노드(404) 사이에서 "실행했음(played)" 에지(406)(도 4에 도시)를 생성하여 특정 노래가 특정 애플리케이션에 의해 실행되었음을 표시할 수 있다. 이 경우, "실행했음(played)" 에지(406)는 외부 오디오 파일(노래 "Imagine")에 대해 외부 애플리케이션(SPOTIFY)이 수행한 행위에 해당한다. 본 명세서는 사용자 노드(402)와 컨셉 노드(404)를 연결하는 특정 속성을 가진 에지(406)를 기술하지만, 본 명세서는 사용자 노드(402)와 컨셉 노드(404)를 연결하는 임의의 적절한 속성을 가진 임의의 적절한 에지(406)를 고려한다. 게다가, 본 명세서는 단일의 관계를 표현하는 사용자 노드(402)와 컨셉 노드(404) 사이의 에지를 기술하지만, 본 명세서는 하나 이상의 관계를 표현하는 사용자 노드(402)와 컨셉 노드(404) 사이의 에지를 고려한다. 예로서 제한 없이, 에지(406)는 사용자가 특정 컨셉에서 좋아요 하고 사용했음을 모두 표현할 수 있다. 대안으로, 또 다른 에지(406)는 사용자 노드(402)와 컨셉 노드(404) 사이(도 4에 도시된 바와 같이, 사용자 "E"에 대한 사용자 노드(402)와 "SPOTIFY"에 대한 컨셉 노드(404) 사이)의 각 타입의 관계(또는 다수의 단일 관계)를 표현할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 소셜 그래프(400)에서 사용자 노드(402)와 컨셉 노드(404) 사이의 에지(406)를 생성할 수 있다. 예로서 제한 없이, (가령, 예컨대, 사용자의 클라이언트 시스템(130)에 의해 호스팅되는 웹 브라우저 또는 특수목적 애플리케이션을 사용하여) 사용자가 컨셉-프로필 페이지를 열람하는 것은 사용자가 "좋아요" 아이콘을 클릭하거나 선택하여 컨셉 노드(404)가 표현한 컨셉을 좋아함을 나타낼 수 있는데, "좋아요" 아이콘은 사용자의 클라이언트 시스템(130)이 컨셉-프로필 페이지와 관련된 컨셉을 사용자가 좋아요 했다고 표시한 메시지를 소셜 네트워킹 시스템(160)으로 전송하게 할 수 있다. 그 메시지에 응답하여, 소셜 네트워킹 시스템(160)은 사용자와 컨셉 노드(404) 사이의 "좋아요" 에지(406)로 도시된 바와 같이 사용자와 관련된 사용자 노드(402)와 컨셉 노드(404) 사이의 에지(406)를 생성할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 데이터 스토어에 에지(406)를 저장할 수 있다. 특정 실시예로, 에지(406)는 특정 사용자 행위에 응답하여 소셜 네트워킹 시스템(160)에 의해 자동 형성될 수 있다. 예로서 제한 없이, 제1 사용자가 사진을 업로드하거나, 영화를 시청하거나, 노래를 듣는다면, 에지(406)는 제1 사용자에 해당하는 사용자 노드(402)와 이런 컨셉에 해당하는 컨셉 노드(404) 사이에 형성될 수 있다. 본 명세서는 특정 방식으로 특정 에지(406)를 형성하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 에지(406)를 형성하는 것을 고려한다.

도 5는 예시적인 컴퓨터 시스템(500)을 도시한다. 특정 실시예로, 하나 이상의 컴퓨터 시스템들(500)은 본 명세서에 기술되거나 도시된 하나 이상의 방법들의 하나 이상의 단계들을 수행한다. 특정 실시예로, 하나 이상의 컴퓨터 시스템들(500)은 본 명세서에 기술되거나 도시된 기능을 제공한다. 특정 실시예로, 하나 이상의 컴퓨터 시스템들(500)에서 실행하는 소프트웨어는 본 명세서에 기술되거나 도시된 하나 이상의 방법들의 하나 이상의 단계들을 수행하거나, 본 명세서에 기술되거나 도시된 기능을 제공한다. 특정 실시예는 하나 이상의 컴퓨터 시스템들(500)의 하나 이상의 부분들을 포함한다. 본 명세서에서, 컴퓨터 시스템에 대한 레퍼런스는 적절한 경우 컴퓨팅 장치를 포함할 수 있다. 게다가, 컴퓨터 시스템에 대한 레퍼런스는 적절한 경우 하나 이상의 컴퓨터 시스템을 포함할 수 있다.

본 명세서는 임의의 적절한 수의 컴퓨터 시스템(500)을 고려한다. 본 명세서는 임의의 적절한 물리적 형태를 취하는 컴퓨터 시스템(500)을 고려한다. 예로서 제한 없이, 컴퓨터 시스템(500)은 임베디드 컴퓨터 시스템, 시스템-온-칩(SOC), 단일-보드 컴퓨터 시스템(SBC)(예컨대, 컴퓨터-온-모듈(COM) 또는 시스템-온-모듈(SOM)), 데스크톱 컴퓨터 시스템, 랩톱 또는 노트북 컴퓨터 시스템, 상호작용형 키오스크(kiosk), 메인 프레임, 컴퓨터 시스템 메쉬(mesh), 모바일 전화, 개인 정보 단말기(PDA), 서버, 태블릿 컴퓨터 시스템 또는 이들의 2 이상의 조합일 수 있다. 적절한 경우, 컴퓨터 시스템(500)은 하나 이상의 컴퓨터 시스템(500)들을 포함할 수 있거나; 일체형 또는 분산형일 수 있거나; 다수의 위치에 걸쳐 있거나; 다수의 기계에 걸쳐 있거나; 다수의 데이터센터에 걸쳐 있거나; 하나 이상의 네트워크에 하나 이상의 클라우드 성분을 포함할 수 있는 클라우드에 상주할 수 있다. 적절한 경우, 하나 이상의 컴퓨터 시스템(500)은 본 명세서에 기술되거나 도시되는 하나 이상의 방법의 하나 이상의 단계를 실질적으로 공간적 또는 시간적 제한 없이 실행할 수 있다. 예로서 제한 없이, 하나 이상의 컴퓨터 시스템(500)은 본 명세서에 기술되거나 도시되는 하나 이상의 방법의 하나 이상의 단계를 실시간으로 또는 일괄 모드로 실행할 수 있다. 적절한 경우, 하나 이상의 컴퓨터 시스템(500)은 본 명세서에 기술되거나 도시되는 하나 이상의 방법의 하나 이상의 단계를 다른 시기에 또는 다른 위치에서 실행할 수 있다.

특정 실시예로, 컴퓨터 시스템(500)은 프로세서(502), 메모리(504), 저장소(506), 입력/출력(I/O) 인터페이스(508), 통신 인터페이스(510) 및 버스(512)를 포함한다. 본 명세서가 특정 배열로 특정한 수의 특정 구성요소를 갖는 특정 컴퓨터 시스템을 기술하고 도시하지만, 본 명세서는 임의의 적절한 구성으로 임의의 적절한 수의 임의의 적절한 구성요소를 갖는 임의의 적절한 컴퓨터 시스템을 고려한다.

특정 실시예로, 프로세서(502)는 가령 컴퓨터 프로그램을 구성하는 명령어와 같은 명령어를 실행하기 위한 하드웨어를 포함한다. 예로서 제한 없이, 명령어를 실행하기 위해, 프로세서(502)는 내부 레지스터, 내부 캐시, 메모리(504) 또는 저장소(506)로부터 명령어를 검색(또는 페치(fetch))할 수 있고; 명령어를 디코딩하고 실행한 후; 하나 이상의 결과를 내부 레지스터, 내부 캐시, 메모리(504) 또는 저장소(506)에 기록할 수 있다. 특정 실시예로, 프로세서(502)는 데이터용, 명령어용 또는 주소용 하나 이상의 내부 캐시를 포함할 수 있다. 본 명세서는 적절한 경우 임의의 적절한 수의 임의의 적절한 내부 캐시들을 포함하는 프로세서(502)를 고려한다. 예로서 제한 없이, 프로세서(502)는 하나 이상의 명령어 캐시들, 하나 이상의 데이터 캐시들 및 하나 이상의 변환 색인 버퍼(translation lookaside buffers, TLBs)를 포함할 수 있다. 명령어 캐시 내 명령어들은 메모리(504)나 저장소(506) 내 명령어들의 사본일 수 있고, 명령어 캐시는 프로세서(502)에 의한 이런 명령어들의 검색 속도를 높일 수 있다. 데이터 캐시 내 데이터는 프로세서(502)에서 실행하는 다음 명령들에 의해 접근하거나 메모리(504)나 저장소(506)로 기록하기 위해 프로세서(502)에서 실행되는 이전 명령들의 결과; 또는 다른 적절한 데이터를 동작하는데 프로세서(502)에서 실행하는 명령어를 위한 메모리(504)나 저장소(506) 내의 데이터의 사본일 수 있다. 데이터 캐시는 프로세서(502)에 의한 판독 또는 기록 동작의 속도를 높일 수 있다. TLB들은 프로세서(502)에 의한 가상 주소 변환의 속도를 높일 수 있다. 특정 실시예로, 프로세서(502)는 데이터용, 명령어용 또는 주소용 하나 이상의 내부 레지스터를 포함할 수 있다. 본 명세서는 적절한 경우 임의의 적절한 수의 임의의 적절한 내부 레지스터들을 포함하는 프로세서(502)를 고려한다. 적절한 경우, 프로세서(502)는 하나 이상의 산술 논리 유닛(ALUs)을 포함할 수 있거나; 멀티-코어 프로세서일 수 있거나; 하나 이상이 프로세서들(502)을 포함할 수 있다. 본 명세서가 특정 프로세서를 기술하고 도시하지만, 본 명세서는 임의의 적절한 프로세서를 고려한다.

특정 실시예로, 메모리(504)는 프로세서(502)가 실행하는 명령어 또는 프로세서(502)가 운영하는 데이터를 저장하기 위한 메인 메모리를 포함한다. 예로서 제한 없이, 컴퓨터 시스템(500)은 저장소(506)나 또 다른 소스(가령, 예컨대 또 다른 컴퓨터 시스템(500))에서 메모리(504)로 명령어를 로딩할 수 있다. 이후, 프로세서(502)는 메모리(504)에서 내부 레지스터나 내부 캐시로 명령어를 로딩할 수 있다. 명령어를 실행하기 위해, 프로세서(502)는 내부 레지스터나 내부 캐시로부터 명령어를 검색하고 이들을 디코딩할 수 있다. 명령어의 실행 중 또는 실행 후, 프로세서(502)는 (중간 결과 또는 최종 결과일 수 있는) 하나 이상의 결과를 내부 레지스터나 내부 캐시로 기록할 수 있다. 이후, 프로세서(502)는 하나 이상의 이런 결과를 메모리(504)에 기록할 수 있다. 특정 실시예로, 프로세서(502)는 (저장소(506) 또는 다른 곳과는 대조적으로) 하나 이상의 내부 레지스터나 내부 캐시에서 또는 메모리(504)에서 단지 명령어만을 실행하며, (저장소(506) 또는 다른 곳과는 대조적으로) 하나 이상의 내부 레지스터나 내부 캐시에서 또는 메모리(504)에서 단지 데이터만을 운영한다. (주소 버스 및 데이터 버스를 각각 포함할 수 있는) 하나 이상의 메모리 버스는 프로세서(502)를 메모리(504)로 연결할 수 있다. 하기에 기술되는 바와 같이, 버스(512)는 하나 이상의 메모리 버스를 포함할 수 있다. 특정 실시예로, 하나 이상의 메모리 관리 유닛(MMUs)은 프로세서(502)와 메모리(504) 사이에 상주하며, 프로세서(502)에 의해 요청되는 메모리(504)로의 접근을 용이하게 한다. 특정 실시예로, 메모리(504)는 랜덤 액세스 메모리(RAM)를 포함한다. 적절한 경우, 이런 RAM은 휘발성 메모리일 수 있다. 적절한 경우, 이런 RAM은 동적 RAM(DRAM) 또는 정적 RAM(SRAM)일 수 있다. 게다가, 적절한 경우, 이런 RAM은 단일 포트형 또는 다중-포트형 RAM일 수 있다. 본 명세서는 임의의 적절한 RAM을 고려한다. 적절한 경우, 메모리(504)는 하나 이상의 메모리(504)를 포함할 수 있다. 본 명세서가 특정 메모리를 기술하고 도시하지만, 본 명세서는 임의의 적절한 메모리를 고려한다.

특정 실시예로, 저장소(506)는 데이터용 또는 명령어용 대용량 저장소를 포함한다. 예로서 제한 없이, 저장소(506)는 하드 디스크 드라이브(HDD), 플로피 디스크 드라이브, 플래시 메모리, 광디스크, 자기-광학 디스크, 자기 테이프, 범용 직렬 버스(USB) 드라이브 또는 이들의 2 이상의 조합을 포함할 수 있다. 적절한 경우, 저장소(506)는 착탈식 또는 비-착탈식(또는 고정) 매체를 포함할 수 있다. 적절한 경우, 저장소(506)는 컴퓨터 시스템(500)의 내부 또는 외부에 있을 수 있다. 특정 실시예로, 저장소(506)는 비휘발성, 고체-상태(solid-state) 메모리이다. 특정 실시예로, 저장소(506)는 읽기 전용 메모리(ROM)를 포함한다. 적절한 경우, 이런 ROM은 마스크-프로그램화된 ROM, 프로그램가능 ROM(PROM), 소거가능 PROM(EPROM), 전기적 소거가능 PROM(EEPROM), 전기적 변경가능 ROM(EAROM), 플래시 메모리 또는 이들의 2 이상의 조합일 수 있다. 본 명세서는 임의의 적절한 물리적 형태를 취하는 대용량 저장소(506)를 고려한다. 적절한 경우, 저장소(506)는 프로세서(502)와 저장소(506) 사이의 통신을 용이하게 하는 하나 이상의 저장소 제어 유닛을 포함할 수 있다. 적절한 경우, 저장소(506)는 하나 이상의 저장소(506)를 포함할 수 있다. 본 명세서가 특정 저장소를 기술하고 도시하지만, 본 명세서는 임의의 적절한 저장소를 고려한다.

특정 실시예로, I/O 인터페이스(508)는 컴퓨터 시스템(500)과 하나 이상의 I/O 장치 사이의 통신을 위한 하나 이상의 인터페이스를 제공하는 하드웨어, 소프트웨어 또는 이들 모두를 포함한다. 적절한 경우, 컴퓨터 시스템(500)은 하나 이상의 이들 I/O 장치를 포함할 수 있다. 하나 이상의 이들 I/O 장치는 사람과 컴퓨터 시스템(500) 사이의 통신을 가능하게 할 수 있다. 예로서 제한 없이, I/O 장치는 키보드, 키패드, 마이크로폰, 모니터, 마우스, 프린터, 스캐너, 스피커, 스틸 카메라(still camera), 스타일러스(stylus), 태블릿, 터치 스크린, 트랙볼(trackball), 비디오 카메라, 또 다른 적절한 I/O 장치 또는 이들의 2 이상의 조합을 포함할 수 있다. I/O 장치는 하나 이상의 센서를 포함할 수 있다. 본 명세서는 임의의 적절한 I/O 장치 및 이에 대한 적절한 I/O 인터페이스(508)를 고려한다. 적절한 경우, I/O 인터페이스(508)는 프로세서(502)가 하나 이상의 이들 I/O 장치를 구동할 수 있도록 하는 하나 이상의 장치 또는 소프트웨어 드라이버를 포함할 수 있다. 적절한 경우, I/O 인터페이스(508)는 하나 이상의 I/O 인터페이스(508)를 포함할 수 있다. 본 명세서가 특정 I/O 인터페이스를 기술하고 도시하지만, 본 명세서는 임의의 적절한 I/O 인터페이스를 고려한다.

특정 실시예로, 통신 인터페이스(510)는 컴퓨터 시스템(500)과 하나 이상의 다른 컴퓨터 시스템(500)이나 하나 이상의 네트워크 사이의 통신(가령, 예컨대 패킷-기반 통신)을 위한 하나 이상의 인터페이스를 제공하는 하드웨어, 소프트웨어 또는 이들 모두를 포함한다. 예로서 제한 없이, 통신 인터페이스(510)는 이더넷이나 다른 유선-기반 네트워크로 통신하기 위한 네트워크 인터페이스 제어장치(NIC)나 네트워크 어댑터 또는 가령 WI-FI 네트워크와 같이 무선 네트워크로 통신하기 위한 무선 NIC(WNIC)나 무선 어댑터를 포함할 수 있다. 본 명세서는 임의의 적절한 네트워크 및 이에 대한 임의의 적절한 통신 인터페이스(510)를 고려한다. 예로서 제한 없이, 컴퓨터 시스템(500)은 애드 혹 네트워크(ad hoc network), 개인 영역 네트워크(PAN), 근거리 네트워크(LAN), 광역 네트워크(WAN), 대도시 네트워크(MAN), 인터넷의 하나 이상의 부분 또는 2 이상의 이런 네트워크들의 조합으로 통신할 수 있다. 하나 이상의 이런 네트워크의 하나 이상의 부분은 유선 또는 무선일 수 있다. 예로서, 컴퓨터 시스템(500)은 무선 PAN(WPAN)(가령, 예컨대 BLUETOOTH WPAN), WI-FI 네트워크, WI-MAX 네트워크, 셀룰러폰 네트워크(가령, 예컨대 GSM(Global System for Mobile Communication) 네트워크), 다른 적절한 무선 네트워크 또는 2 이상의 이런 네트워크들의 조합으로 통신할 수 있다. 적절한 경우, 컴퓨터 시스템(500)은 임의의 이들 네트워크에 대한 임의의 적절한 통신 인터페이스(510)를 포함할 수 있다. 적절한 경우, 통신 인터페이스(510)는 하나 이상의 통신 인터페이스(510)를 포함할 수 있다. 본 명세서가 특정 통신 인터페이스를 기술하고 도시하지만, 본 명세서는 임의의 적절한 통신 인터페이스를 고려한다.

특정 실시예로, 버스(512)는 컴퓨터 시스템(500)의 구성요소를 서로 연결하는 하드웨어, 소프트웨어 또는 이들 모두를 포함한다. 예로서 제한 없이, 버스(512)는 AGP(Accelerated Graphics Port)이나 다른 그래픽 버스, EISA(Enhanced Industry Standard Architecture) 버스, FSB(front-side bus), HT(HYPERTRANSPORT) 인터커넥트, ISA(Industry Standard Architecture) 버스, INFINIBAND 인터커넥트, LPC(low-pin-count) 버스, 메모리 버스, MCA(Micro Channel Architecture) 버스, PCI(Peripheral Component Interconnect) 버스, PCIe(PCI-Express) 버스, SATA(serial advanced technology attachment) 버스, VLB(Video Electronics Standard Association local) 버스, 또 다른 적절한 버스 또는 2 이상의 이런 버스의 조합을 포함할 수 있다. 적절한 경우, 버스(512)는 하나 이상의 버스(512)를 포함할 수 있다. 본 명세서가 특정 버스를 기술하고 도시하지만, 본 명세서는 임의의 적절한 버스나 인터커넥트를 고려한다.

본 명세서에서, 컴퓨터-판독가능한 비-일시적 저장매체 또는 저장매체들은 하나 이상의 반도체 기반 또는 다른 집적회로(ICs)(가령, 예컨대 FPGAs(field-programmable gate arrays) 또는 ASICs(application-specific ICs)), 하드 디스크 드라이브(HDDs), 하이브리드 하드 디스크(HHDs), 광학 디스크, 광학 디스크 드라이브(ODDs), 자기-광학 디스크, 자기-광학 드라이브, 플로피 디스크, 플로피 디스크 드라이브(FDDs), 자기 테이프, 고체-상태 드라이브(SSDs), RAM-드라이브, SECURE DIGITAL 카드나 드라이브, 임의의 다른 적절한 컴퓨터-판독가능한 비-일시적 저장매체 또는, 적절한 경우, 2 이상의 이들의 임의의 적절한 조합을 포함할 수 있다. 적절한 경우, 컴퓨터-판독가능한 비-일시적 저장매체는 휘발성, 비휘발성 또는 휘발성과 비휘발성의 조합일 수 있다.

본 명세서에서, "또는"은 명시적으로 다르게 지시하거나 문맥상 달리 지시되지 않는 한, 포괄적인 것이며 배타적인 것이 아니다. 따라서, 본 명세서에서 "A 또는 B"는 명시적으로 다르게 지시하거나 문맥상 달리 지시되지 않는 한, "A, B 또는 둘 모두"를 의미한다. 게다가, "및"은 명시적으로 다르게 지시하거나 문맥상 달리 지시되지 않는 한, 공동 및 별개 모두이다. 따라서, 본 명세서에서 "A 및 B"는 명시적으로 다르게 지시하거나 문맥상 달리 지시되지 않는 한, "A 및 B가 공동이든 별개이든 상관없이 모두"를 의미한다.

본 명세서의 범위는 당업자가 이해할 수 있는 본 명세서에 기술되거나 도시된 예시적인 실시예들에 대한 모든 변화, 치환, 변형, 대체 및 변경을 포함한다. 본 명세서의 범위는 본 명세서에 기술되거나 도시된 예시적인 실시예들로 국한되지 않는다. 게다가, 본 명세서는 특정 컴포넌트, 구성요소, 기능, 동작 또는 단계를 포함하는 것으로 본 명세서의 각각의 실시예들을 기술하고 도시하지만, 임의의 이런 실시예들은 당업자가 이해할 수 있는 본 명세서에 어디든 기술되거나 도시되는 임의의 컴포넌트, 구성요소, 기능, 동작 또는 단계의 임의의 조합이나 치환을 포함할 수 있다. 게다가, 첨부된 청구범위에서 특정 기능을 수행하도록 설계되거나, 배치되거나, 할 수 있거나, 구성되거나, 할 수 있게 하거나, 동작할 수 있거나, 동작하는 장치나 시스템 또는 장치나 시스템의 구성요소에 대한 언급은 장치, 시스템 또는 구성요소가 그렇게 설계되거나, 배치되거나, 할 수 있거나, 구성되거나, 가능하거나, 동작할 수 있거나 동작하는 한, 장치, 시스템, 구성요소, 그 또는 그러한 특정 기능이 활성화되었는지, 턴온 되었는지, 잠금 해제되었는지 여부를 포함한다.

Claims

소셜 네트워킹 시스템과 관련된 하나 이상의 컴퓨터 서버와 관련된 하나 이상의 프로세서가, 하나 이상의 광고와 관련되는 타겟 소셜 행위에 대한 하나 이상의 기준을 기초로 사용자에 대한 하나 이상의 알림에 접근하는 단계;
하나 이상의 프로세서가, 하나 이상의 광고 중 적어도 하나에 대하여, 사용자에 대한 하나 이상의 관련성 점수를 결정하는 단계;
하나 이상의 프로세서가, 사용자에 대한 적어도 하나의 광고를 선택하는 단계; 및
하나 이상의 프로세서가, 사용자에게 전달하기 위해 적어도 하나의 선택된 광고를 알림 제어기에 제공하는 단계를 포함하며,
적어도 하나의 선택된 광고에 대한 관련성 점수는 기결정된 임계 점수를 초과하는 방법.
제 1 항에 있어서,
제3자 시스템으로부터 하나 이상의 광고를 수신하는 단계를 더 포함하는 방법.
제 2 항에 있어서,
제3자 시스템으로부터, 광고 중 적어도 하나에 대한 타겟 소셜 행위에 대한 적어도 하나의 기준을 수신하는 단계를 더 포함하는 방법.
제 2 항에 있어서,
제3자 시스템으로부터, 광고 중 적어도 하나에 대한 타겟 수용자에 대한 적어도 하나의 기준을 수신하는 단계를 더 포함하는 방법.
제 1 항에 있어서,
광고에 대한 관련성 점수를 결정하는 단계는 위치 값, 관심 값, 시간 값, 연결 값 또는 이들의 임의의 조합을 기초로 사용자에 대한 관련성 점수를 계산하는 단계를 포함하는 방법.
제 1 항에 있어서,
관련성 점수는: 소셜 네트워킹 시스템과 관련된 소셜 그래프 내 객체와 관련된 정보, 소셜 그래프에 대하여 행해진 행위와 관련된 정보, 제3자로부터 소셜 네트워킹 시스템에서 수신되었던 사용자에 관한 정보 또는 이들의 임의의 조합을 적어도 부분적으로 기초로 하는 방법.
제 6 항에 있어서,
소셜 그래프 내 객체는: 소셜 그래프의 컨셉 노드, 소셜 그래프의 사용자 노드, 소셜 그래프의 에지 또는 이들의 임의의 조합을 포함하는 방법.
제 6 항에 있어서,
관련성 점수는 소셜 그래프 내 객체에 대하여 사용자에 대한 친밀성 점수를 기초로 하는 방법.
제 1 항에 있어서,
하나 이상의 광고는 컴퓨팅 장치의 특성, 컴퓨팅 장치가 연결되는 서비스 네트워크의 특성, 사용자의 프로필, 사용자의 컴퓨팅 장치의 사용, 소셜 네트워킹 시스템에 대한 사용자의 상호작용 또는 이들의 임의의 조합을 기초로 선택되는 방법.
제 9 항에 있어서,
컴퓨팅 장치의 특성의 카테고리는 시각적 디스플레이, 오디오, 햅틱 피드백(haptic feedback), 배터리 수명, 메모리 용량, 프로세서 속도, 네트워킹, 센서, 운영 시스템, 위치 또는 이들의 임의의 조합을 포함하는 방법.
제 9 항에 있어서,
서비스 네트워크의 특성의 카테고리는 대역폭 가용성, 특정한 지리적 위치에서의 신호 강도, 서비스 타입, 보안 또는 이들의 임의의 조합을 포함하는 방법.
제 9 항에 있어서,
사용자의 컴퓨팅 장치의 사용에 관한 카테고리는 환경 설정(configuration settings), 소프트웨어 애플리케이션, 사용 이력 또는 이들의 임의의 조합을 포함하는 방법.
제 1 항에 있어서,
소셜 네트워킹 시스템의 사용자로부터 알림을 열람하는 요청을 수신하는 단계를 더 포함하는 방법.
실행시:
소셜 네트워킹 시스템과 관련된 하나 이상의 컴퓨터 서버와 관련된 하나 이상의 프로세서가, 하나 이상의 광고와 관련되는 타겟 소셜 행위에 대한 하나 이상의 기준을 기초로 사용자에 대한 하나 이상의 알림에 접근하고;
하나 이상의 프로세서가, 하나 이상의 광고 중 적어도 하나에 대하여, 사용자에 대한 하나 이상의 관련성 점수를 결정하며;
하나 이상의 프로세서가, 사용자에 대한 적어도 하나의 광고를 선택하고;
하나 이상의 프로세서가, 사용자에게 전달하기 위해 적어도 하나의 선택된 광고를 알림 제어기에 제공하도록 동작하는 소프트웨어를 포함하며,
적어도 하나의 선택된 광고에 대한 관련성 점수는 기결정된 임계 점수를 초과하는 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체.
제 14 항에 있어서,
제3자 시스템으로부터 하나 이상의 광고를 수신하는 것을 더 포함하는 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체.
제 14 항에 있어서,
제3자 시스템으로부터, 광고 중 적어도 하나에 대한 타겟 소셜 행위에 대한 적어도 하나의 기준을 수신하는 것을 더 포함하는 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체.
제 14 항에 있어서,
제3자 시스템으로부터, 광고 중 적어도 하나에 대한 타겟 수용자에 대한 적어도 하나의 기준을 수신하는 것을 더 포함하는 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체.
소셜 네트워킹 시스템과 관련된 하나 이상의 컴퓨터 서버와 관련된 하나 이상의 프로세서; 및
프로세서와 연결되고 프로세서에 의해 실행가능한 명령어를 포함하는 메모리를 포함하는 시스템으로서,
상기 프로세서는:
하나 이상의 광고와 관련되는 타겟 소셜 행위에 대한 하나 이상의 기준을 기초로 사용자에 대한 하나 이상의 알림에 접근하고;
하나 이상의 광고 중 적어도 하나에 대하여, 사용자에 대한 하나 이상의 관련성 점수를 결정하며;
사용자에 대한 적어도 하나의 광고를 선택하고;
사용자에게 전달하기 위해 적어도 하나의 선택된 광고를 알림 제어기에 제공하도록 동작하는 명령어를 실행할 때 동작하며,
적어도 하나의 선택된 광고에 대한 관련성 점수는 기결정된 임계 점수를 초과하는 시스템.
제 18 항에 있어서,
관련성 점수는: 소셜 네트워킹 시스템과 관련된 소셜 그래프 내 객체와 관련된 정보, 소셜 그래프에 대하여 행해진 행위와 관련된 정보, 제3자로부터 소셜 네트워킹 시스템에서 수신되었던 사용자에 관한 정보 또는 이들의 임의의 조합을 적어도 부분적으로 기초로 하는 시스템.
제 18 항에 있어서,
하나 이상의 광고는 컴퓨팅 장치의 특성, 컴퓨팅 장치가 연결되는 서비스 네트워크의 특성, 사용자의 프로필, 사용자의 컴퓨팅 장치의 사용, 소셜 네트워킹 시스템에 대한 사용자의 상호작용 또는 이들의 임의의 조합을 기초로 선택되는 시스템.