KR102007190B1

KR102007190B1 - 컨텍스트형 사용자 상태 및 지속시간의 추론

Info

Publication number: KR102007190B1
Application number: KR1020177002202A
Authority: KR
Inventors: 피터 시우 덩; 아담 그레고리 울프; 코엔 복
Original assignee: 페이스북, 인크.
Priority date: 2012-12-20
Filing date: 2013-12-19
Publication date: 2019-08-05
Also published as: KR20170015526A; CN107392779A; CN105122235A; JP2016154019A; AU2013361298B2; KR101702534B1; IL239433A0; US20140180983A1; US9098802B2; CN105122235B; AU2016238946A1; EP2747024A1; IL248287B; AU2013361298A1; MX2015008083A; CA2893539A1; US20150310339A1; JP5902875B2; WO2014100409A1; MX346846B

Abstract

일실시예로, 본 방법은 하나 이상의 서버 컴퓨팅 장치가 하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수신하는 단계를 포함한다. 사용자의 현재 상태는 적어도 제1 데이터를 적어도 부분적으로 분석하여 추론되고, 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간과 관련된 제2 데이터가 접근된다. 추론된 현재 상태와 관련된 종료시간은 제2 데이터에 적어도 부분적으로 기초하여 추정된다.

Description

컨텍스트형 사용자 상태 및 지속시간의 추론{INFERRING CONTEXTUAL USER STATUS AND DURATION}

본 출원은 2012년 12월 20일자로 출원되고 발명의 명칭이 "Inferring Contextual User Status and Duration"인 미국특허출원 제13/722,696호의 35 U.S.C §120 하의 우선권을 주장한다.

본 명세서는 일반적으로 소셜 네트워킹 시스템 및 소셜 네트워킹 시스템의 사용자의 상태의 결정에 관한 것이다.

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

소셜 네트워킹 시스템은 그 서비스에 관한 컨텐츠 또는 메시지를 하나 이상의 네트워크를 통해 사용자의 모바일이나 다른 컴퓨팅 장치로 송신할 수 있다. 또한, 사용자는 소셜 네트워킹 시스템 내 사용자의 사용자 프로필과 다른 데이터에 접속하기 위해 사용자의 모바일이나 다른 컴퓨팅 장치에 소프트웨어 애플리케이션을 설치할 수 있다. 소셜 네트워킹 시스템은 가령 사용자와 연결된 다른 사용자들의 종합된 소식의 뉴스피드와 같이 사용자에게 디스플레이하도록 개인화된 세트의 컨텐츠 객체를 생성할 수 있다.

특정 실시예들은 컴퓨팅 장치가 사용자의 전자식 장치에 의해 수집된 신호를 기초로 사용자의 현재 상태를 추론한 후 추론된 상태와 관련된 이력 데이터를 기초로 사용자의 추론된 상태에 대한 추정된 지속시간을 계산할 수 있게 한다. 일부의 실시예로, 수집된 신호는: 전자식 장치(예컨대, 웹 브라우저, 모바일 컴퓨팅 장치, 데스크톱 컴퓨팅 장치)의 타입, 전자식 장치의 IP 주소, 제3자 서비스(예컨대, Spotify, Netflix)로부터 수집된 데이터 또는 전자식 장치에 부착된 센서(예컨대, GPS(Global Positioning System) 센서, 무선-주파수 식별(RFID) 센서)로부터 수집된 데이터를 포함할 수 있다. 일부의 실시예로, 사용자의 상태를 추론하도록 사용자와 관련된 이력 데이터와 결합될 수 있다. 일부의 실시예로, 사용자 상태는 사용자가: 영화를 관람하거나, 라디오 방송국을 청취하거나, 스트리밍 서비스로 TV 쇼를 시청하거나, 비디오 게임을 실행하거나, 운동하는 것일 수 있다.

특정 실시예로, 컴퓨팅 시스템은 추론된 상태와 관련되는 저장된 이력 데이터에 기초하여 사용자의 추론된 상태에 대한 추정된 지속시간을 더 계산한다. 일부의 실시예로, 컴퓨팅 시스템은 동일한 추론된 사용자 상태와 관련된 다른 사용자의 평균 지속시간과 관련된 소셜 네트워킹 시스템의 소셜 그래프에 저장된 데이터에 접근할 것이다. 일부의 실시예로, 컴퓨팅 시스템은 추론된 상태에 대한 제1 사용자의 과거 지속시간과 관련된 데이터에 더 접근할 것이다. 이후, 컴퓨팅 시스템은 지속시간에 기초하여 사용자의 추론된 상태에 대한 추정된 종료시간을 계산할 수 있다. 일부의 실시예로, 추정된 완료시간과 함께 사용자의 현재 상태는 따라서 소셜 네트워킹 시스템의 다른 사용자로 통신될 수 있다.

특히, 본 발명에 따른 실시예들은 방법, 저장매체 및 시스템에 관한 첨부된 청구항들에 개시되며, 예컨대 방법과 같은 하나의 청구항 카테고리에 언급된 임의의 특징은 예컨대 시스템과 같은 다른 청구항 카테고리로도 또한 청구될 수 있다.

본 발명에 따른 한 실시예로, 본 방법은: 하나 이상의 서버 컴퓨팅 장치가, 하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수집하는 단계; 하나 이상의 서버 컴퓨팅 장치가, 적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하는 단계; 하나 이상의 서버 컴퓨팅 장치가, 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)과 관련된 제2 데이터에 접근하는 단계; 및 하나 이상의 서버 컴퓨팅 장치가, 제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태와 관련된 종료시간을 추정하는 단계를 포함한다.

특히, 사용자는 사용자와 관련된 이력 데이터를 포함하는 소셜 네트워킹 시스템의 사용자이며; 사용자의 현재 상태는 제1 데이터 이외에 사용자와 관련된 이력 데이터를 적어도 부분적으로 분석하여 추론된다.

특히, 소셜 네트워킹 시스템은 복수의 노드 및 노드들을 연결하는 에지를 포함하는 소셜 그래프를 포함하며, 그래프 내 적어도 하나의 노드는 사용자에 해당하고, 제2 데이터는 하나 이상의 노드 또는 에지와 관련된 그래프로부터의 소셜 네트워킹 정보를 포함하며, 이력 데이터는 하나 이상의 노드 또는 사용자의 노드와 연결된 에지와 관련된 정보를 포함하고, 바람직하기로, 하나 이상의 서버 컴퓨팅 장치가, 하나 이상의 다른 사용자들에게 제시하기 위해 사용자의 추론된 현재 상태 및 관련되는 추정된 종료시간을 적어도 부분적으로 기초로 제3 데이터를 제공하는 단계를 더 포함하며, 각각의 다른 사용자들은 다른 사용자에 해당하는 그래프 내 적어도 하나의 노드를 가지며 현재 상태가 추론된 사용자에 해당하는 적어도 하나의 노드와 하나 이상의 에지로 연결된다.

제1 데이터는 하나 이상의: 하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 식별자; 하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 인터넷 프로토콜(IP) 주소; 하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 위치; 하나 이상의 클라이언트 컴퓨팅 장치 중 하나에서 실행하는 소프트웨어 애플리케이션으로부터 수신된 메타데이터; 또는 하나 이상의 클라이언트 컴퓨팅 장치 중 하나에 부착된 무선-주파수 식별(RFID) 리더로부터 수신된 데이터를 포함할 수 있다.

분석하는 것은: 회귀 분석(regression analysis); 의사결정 트리 분석(decision-tree analysis); 신경망 분석(neural-network analysis); 또는 전문가-시스템 분석(expert-system analysis)을 사용하여 분석하는 것을 포함할 수 있고, 바람직하기로, 하나 이상의 서버 컴퓨팅 장치가, 추론된 현재 상태의 정확성에 관한 사용자로부터의 피드백을 포함하는 제4 데이터를 수집하는 단계를 더 포함한다.

또한, 청구될 수 있는 또 하나의 실시예로, 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체는: 하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수집하고; 적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하며; 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)과 관련된 제2 데이터에 접근하고; 제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태와 관련된 종료시간을 추정하도록 실행될 때 동작하는 소프트웨어를 포함한다.

또한, 청구될 수 있는 또 하나의 실시예로, 본 시스템은 하나 이상의 프로세서; 및 프로세서와 연결되고 프로세서에 의해 실행가능한 명령어를 포함하는 메모리를 포함하며, 상기 프로세서는: 하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수집하고; 적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하며; 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)과 관련된 제2 데이터에 접근하고; 제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태와 관련된 종료시간을 추정하는 명령어를 실행할 때 동작한다.

본 발명의 또 하나의 실시예로, 하나 이상의 컴퓨터-판독가능한 비-일시적 저장매체는 본 발명 또는 앞서 언급된 실시예들 중 어느 하나에 따른 방법을 수행하도록 실행될 때 동작하는 소프트웨어를 포함한다.

본 발명의 또 하나의 실시예로, 시스템은: 하나 이상의 프로세서; 및 프로세서와 연결되고 프로세서에 의해 실행가능한 명령어를 포함하는 메모리를 포함하며, 상기 프로세서는 본 발명 또는 앞서 언급된 실시예들 중 어느 하나에 따른 방법을 수행하는 명령어를 실행할 때 동작한다.

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

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경을 도시한다.
도 2는 예시적인 소셜 그래프를 도시한다.
도 3은 컨텍스트형 사용자 상태 및 지속시간을 추론하기 위한 예시적인 방법을 도시한다.
도 4는 지속시간 계산 기능의 예시적인 블록 다이어그램을 도시한다.
도 5는 예시적인 컴퓨터 시스템을 도시한다.

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경(100)을 도시한다. 네트워크 환경(100)은 네트워크(110)에 의해 서로 연결되는 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)을 포함한다. 비록 도 1은 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)의 특정 배열을 도시하고 있지만, 본 명세서는 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)의 임의의 적절한 배열을 고려한다. 예로서 제한없이, 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170) 중 두 개 이상이 네트워크(110)를 바이패싱하여 서로 직접 연결될 수 있다. 또 다른 예로서, 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170) 중 두 개 이상이 전체적으로 또는 부분적으로 서로 물리적 또는 논리적으로 함께 위치할 수 있다. 게다가, 비록 도 1은 특정 수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 도시하고 있지만, 본 명세서는 임의의 적절한 수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 고려한다. 예로서 제한없이, 네트워크 환경(100)은 다수의 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 제3자 시스템(170) 및 네트워크(110)를 포함할 수 있다.

본 명세서는 임의의 적절한 네트워크(110)를 고려한다. 예로서 제한 없이, 네트워크(110)의 하나 이상의 부분은 애드혹 네트워크, 인트라넷, 익스트라넷, VPN(virtual private network), LAN(local area network), WLAN(wireless LAN), WAN(wide area network), WWAN(wireless WAN), MAN(metropolitan area network), 인터넷의 부분, PSTN(Public Switched Telephone Network)의 부분, 셀룰러 전화 네트워크 또는 이들 중 두 개 이상의 조합을 포함할 수 있다. 네트워크(110)는 하나 이상의 네트워크(110)를 포함할 수 있다.

링크(150)는 통신 네트워크(110)에 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 제3자 시스템(170)을 연결하거나 서로 연결할 수 있다. 본 명세서는 임의의 적절한 링크(150)를 고려한다. 특정 실시예에서, 하나 이상의 링크(150)는 하나 이상의 유선(가령, DSL(Digital Subscriber Line) 또는 DOCSIS(Data Over Cable Service Interface Specification)), 무선(가령, Wi-Fi 또는 WiMax(Worldwide Interoperability for Microwave Access)), 광학(가령, SONET(Synchronous Optical Network) 또는 SDH(Synchronous Digital Hierarchy)) 링크를 포함한다. 특정 실시예에서, 하나 이상의 링크(150) 각각은 애드혹 네트워크, 인트라넷, 익스트라넷, VPN, LAN, WLAN, WAN, WWAN, MAN, 인터넷의 부분, PSTN의 부분, 셀룰러 기술-기반 네트워크, 위성 통신 기술-기반 네트워크, 다른 링크(150) 또는 이런 링크(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)에 하나 이상의 소셜 그래프를 저장할 수 있다. 특정 실시예로, 소셜 그래프는 (특정 사용자에 각각 해당하는) 다수의 사용자 노드 또는 (특정 컨셉에 각각 해당하는) 다수의 컨셉 노드를 포함할 수 있는 다수의 노드 및 노드를 연결하는 다수의 에지를 포함할 수 있다. 소셜 네트워킹 시스템(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)과 통신될 수 있는 하나 이상의 소스의 컨텐츠 객체를 포함할 수 있다. 예로서 제한 없이, 컨텐츠 객체는 가령 영화 쇼타임, 영화 리뷰, 레스토랑 리뷰, 레스토랑 메뉴, 제품 정보와 리뷰 또는 다른 적절한 정보와 같이 사용자가 관심 있는 사물이나 활동에 관한 정보를 포함할 수 있다. 또 다른 예로서 제한 없이, 컨텐츠 객체는 가령 쿠폰, 할인 티켓, 상품권 또는 다른 적절한 인센티브 객체와 같은 인센티브 컨텐츠 객체를 포함할 수 있다.

특정 실시예로, 제3자 시스템(170)은 운동 루틴 정보(예컨대, Nike+), 스트리밍 사전-기록된 매체(예컨대, Hulu, Netflix, SPOTIFY) 또는 비디오 게임 호스팅을 호스트할 수 있는 네트워크-주소화 컴퓨팅 시스템일 수 있다. 제3자 시스템(170)은 예컨대 진행중인 실행의 지속시간, 시청된 영화의 현재 실행-시간 또는 현재 실행중인 게임의 이름과 같이 상태-관련 데이터를 생성, 저장, 수신 및 송신할 수 있다. 제3자 시스템(170)은 직접 또는 네트워크(110)를 통해 네트워크 환경(100)의 다른 컴포넌트들에 의해 접근될 수 있다. 특정 실시예로, 한 명 이상의 사용자(101)는 하나 이상의 클라이언트 시스템(130)을 사용하여, 소셜 네트워킹 시스템(160)이나 제3자 시스템(170)으로부터 데이터에 접근하고, 데이터를 송신하며, 데이터를 수신할 수 있다. 클라이언트 시스템(130)은 직접, 네트워크(110)를 통해 또는 제3자 시스템을 통해 소셜 네트워킹 시스템(160)이나 제3자 시스템(170)에 접근할 수 있다. 예로서 제한 없이, 클라이언트 시스템(130)은 소셜 네트워킹 시스템(160)을 통해 제3자 시스템(170)에 접근할 수 있다. 클라이언트 시스템(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)으로부터 수신된 위치 정보를 저장하는데 사용될 수 있다. 광고 가격결정 모듈은 소셜 정보, 현재시간, 위치 정보 또는 다른 적절한 정보를 결합하여 알림의 형태로 사용자에게 관련 광고를 제공할 수 있다.

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

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

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

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

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

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

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

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

도 3은 컨텍스트형 사용자 상태 및 지속시간을 추론하기 위한 예시적인 방법(300)을 도시한다. 이 방법은 단계 310에서 시작할 수 있는데, 하나 이상의 컴퓨팅 장치는 전자식 장치의 사용자에 의해 수행된 최근 활동과 관련된 제1 데이터를 수집한다. 본 명세서에 사용되는 바와 같이, 데이터의 수집은 데이터를 모으는 것, 데이터를 수신하는 것 또는 이들 모두를 포함할 수 있다. 제1 데이터는 최근 활동과 관련되고, 결과적으로 시간 제한적이다. 제1 데이터가 수집되는 샘플링 윈도우는 추론되는 사용자 상태의 타입으로 적절히 크기 조절될 수 있다. 특정 실시예로, 제1 데이터 수집에 대한 윈도우는 모든 수집된 데이터에 대한 고정된 크기로(예컨대, 단지 이전의 10분에 수집된 입력들만) 기설정될 수 있다. 다른 실시예로, 윈도우는 수집된 데이터 타입에 따라 변경가능할 수 있다. 일부의 데이터 타입은 더 시간-의존적(time-sensitive)일 수 있다. 예컨대, 전자식 장치의 식별자는 이전 20분 내의 임의의 시간에 수집될 수 있다; 반면에 전자식 장치 위치는 이전 5분 내에 수집되어야 한다. 다른 실시예로, 윈도우는 데이터 타입 및 수집되는 이전의 데이터를 기초로 변경가능할 수 있다. 한 예로서, 시스템은 20분 윈도우 내에 전자식 장치의 식별자를 표현하는 데이터를 수집할 수 있다. 전자식 장치가 데스크톱 컴퓨터 또는 텔레비전이라고 장치 식별 데이터가 표시하는 경우, 전자식 장치 위치는 24시간 윈도우 내에 수집될 수 있다. 그러나, 전자식 장치가 랩톱 컴퓨터 또는 스마트폰이라고 장치 식별 데이터가 표시하는 경우, 전자식 장치 위치는 5분 윈도우 내에 수집될 수 있다. 이를 통해 더 견고한 것으로 알려진 입력의 카테고리를 기초로 데이터는 더 효율적으로 수집된다.

특정 실시예로, 제1 데이터는 전자식 장치에 의해 직접 수집될 수 있다. 예컨대, 제1 데이터는 전자식 장치의 식별자일 수 있다. 특정 실시예로, 식별자는 가령 스마트폰, 랩톱 컴퓨터, 데스크톱 컴퓨터, 태블릿, 넷톱 컴퓨터, 텔레비전 또는 다른 장치와 같은 전자식 장치의 타입을 명시할 수 있다. 다른 실시예로, 식별자는 가령 사용자에 의해 소유된 특정 텔레비전 또는 컴퓨터와 같이 광범위한 카테고리와는 달리 특정 전자식 장치를 표시할 수 있다. 일부의 실시예로, 식별자는 전자식 장치에 의해 저장되거나 제공되는 특정 식별자 코드 또는 신호일 수 있다. 다른 실시예로, 식별자는 공지된 신호의 데이터베이스와 비교될 때 장치를 고유하게 식별하는 다른 목적으로 의도된 신호(예컨대, MAC 주소)의 조합일 수 있다.

특정 실시예로, 제1 데이터는 전자식 장치의 인터넷 프로토콜(IP) 주소 또는 다른 네트워킹 프로토콜 주소일 수 있다. 전자식 장치의 IP 주소는 전자식 장치에 관한 다른 정보를 추론하거나 결정하는데 사용될 수 있다. 특정 실시예로, IP 주소는 전자식 장치의 대략적인 위치를 결정하는데 사용될 수 있다. 다른 실시예로, IP 주소는 장치가 위치하는(예컨대, 전자식 장치는 사용자의 업무 네트워크상에 있거나, 전자식 장치는 사용자의 업무의 Menlo Park 캠퍼스의 빌딩 하나와 관련된 네트워크상에 있는) 특정 네트워크를 결정하는데 사용될 수 있다. 다른 실시예로, 전자식 장치는 정적인 IP 주소를 사용하고 있을 수 있고, IP 주소는 특정 장치를 식별하는데 사용될 수 있다. 다른 실시예로, IP 주소는 네트워크 연결의 타입(예컨대, GSM, LTE, 일반전화(landline), 공개 핫스팟)을 식별하는데 사용될 수 있다. IP 주소는 논리적 블록으로 네트워크 액세스 제공자에 할당될 수 있으며, 특정한 네트워크 액세스 제공자와 네트워크 타입의 식별을 가능하게 한다.

특정 실시예로, 제1 데이터는 전자식 장치의 위치일 수 있다. 일부의 실시예로, 전자식 장치의 위치는 전자식 장치에 통합된 GPS 장치, 보조형 GPS(AGPS) 또는 기지국 삼각측량(cellular tower triangulation)을 통해 제공될 수 있다. 특정 실시예로, 전자식 장치의 위치는 상술한 바와 같이 IP 주소로부터 계산될 수 있다. 일부의 실시예로, 위치는 사용자로부터 명시적으로 제공될 수 있다. 특정 실시예로, 위치는 사용자의 행위로부터 추론될 수 있다. 예컨대, 사용자가 커피숍에 방금 "체크인(Checked In)"했다면, 사용자의 스마트폰은 동일한 위치에 있다고 추정될 수 있다. 일부의 실시예로, 제1 데이터는 위치 데이터 이외에 속도 벡터를 포함할 수 있다. 속도 벡터는 위치 데이터를 수집하는 적절한 윈도우를 결정하는데 사용될 수 있다. 예컨대, 고속으로 이동하는 전자식 장치는 움직이지 않는 전자식 장치보다 더 작은 샘플링 윈도우를 이용해야 한다.

특정 실시예로, 제1 데이터는 전자식 장치에서 실행하는 소프트웨어 애플리케이션으로부터 수신된 메타데이터일 수 있다. 예컨대, 전자식 장치는 스트리밍 비디오 애플리케이션을 실행중일 수 있고, 그 애플리케이션은 시청되는 미디어를 식별하는 정보를 제공할 수 있다. 특정 실시예로, 제1 데이터는 가령 미디어의 현재 실행-시간, 미디어의 남은 시간 또는 임의의 다른 적절한 정보와 같이 영화에 대한 추가의 애플리케이션-보고된 정보를 포함한다. 특정 실시예로, 제1 데이터와 함께 포함되는 대신에, 이런 추가 정보는 예컨대 소셜 네트워킹 시스템과 관련된 서버와 같이 제1 데이터를 수신하는 컴퓨팅 장치에 의해 접근될 수 있다. 일부의 실시예로, 소프트웨어 애플리케이션은 운동 애플리케이션일 수 있다. 한 예로서, 운동 애플리케이션은: 운동 루틴의 시작-시간; 수행되는 의도된 운동 식이요법, 및 사용자의 심박수 또는 다른 생체 측정을 포함하는 메타데이터를 제공할 수 있다. 특정 실시예로, 소프트웨어 애플리케이션은 VoIP(voice-over-IP) 또는 셀룰러 통신을 제어할 수 있다. 예컨대, 이 애플리케이션이 제공한 메타데이터는 당사자 간의 통신, 통신 타입(예컨대, 전화기, 화상-회의, SMS, MMS) 및 통신의 경과시간을 포함할 수 있다.

특정 실시예로, 제1 데이터는 가령 무선-주파수 식별(RFID) 리더와 같은 전자식 장치의 센서로부터 수신될 수 있다. 예컨대, RFID I/O 장치는 사용자의 스마트폰에 포함될 수 있다. 사용자의 스마트폰이 공지된 RFID 태그의 인접지 내에서 지나간다면, 사용자의 스마트폰의 위치는 알려질 것이다. 특정 실시예로, 사용자는 전자 지갑 프로그램 및 RFID I/O 장치를 통해 구매했을 수 있다. 예컨대, 사용자가 RFID 리더를 통해 레스토랑에서 점심식사를 하면, 거래의 위치 및 컨텐츠는 시스템에 의해 수집될 수 있다.

특정 실시예로, 단계 320에서 시스템은 사용자와 관련된 이력 데이터에 접근한다. 특정 실시예로, 사용자와 관련된 이력 데이터는 사용자의 현재 상태를 추론하거나 현재 사용자 상태에 대한 추정된 종료시간을 계산하는데 사용될 수 있다. 일부의 실시예로, 이력 데이터는 전자식 장치에 저장된다. 한 예로서, 전자식 장치는 추후 접근을 위해 셀룰러 통신을 제어하는 소프트웨어와 관련된 데이터를 로그할 수 있다. 일부의 실시예로, 장치에 로그하는 호출 및 장치에 저장된 주소록은 누가 연락되고 있는지를 결정하고 통신의 주파수에 기초하여 연락의 중요성을 추론하는데 사용될 수 있다. 로그는 사용자가 특정 전화번호와 셀룰러 통신을 개시할 때 통신이 35분의 지속시간을 평균화함을 표시할 수 있다. 다른 실시예로, 사용자는 특정 IP 주소 또는 IP 주소 범위가 그들의 아파트의 네트워크라고 이전에 표시했을 수 있다. 특정 실시예로, 사용자와 관련된 이력 데이터에 접근하는 단계는 수행되지 않을 수 있거나, 사용자의 현재 상태를 결정하거나 현재 사용자 상태에 대한 추정된 종료시간을 계산하거나 이들 모두를 하는데 사용되지 않을 수 있다.

다른 실시예로, 사용자는 소셜 네트워킹 시스템의 사용자이며, 사용자와 관련된 이력 데이터는 소셜 네트워킹 시스템(160)의 소셜 그래프(200)에 저장된다. 예컨대, 이력 데이터는 소셜 그래프(200)의 하나 이상의 사용자 노드(202), 컨셉 노드(204) 또는 에지(206)와 관련될 수 있다. 예컨대, 시스템은 소셜 그래프(200)에 접근하여 사용자 "G"(202)에 대한 노드가 "근무했음(worked at)" 에지(206)로 회사 "Acme"(204)에 대한 컨셉 노드와 연결된다고 결정할 수 있다. 이로써 시스템은 사용자 "G"가 "Acme"에 근무한다는 이력 데이터를 기초로 결정할 수 있다. 또 다른 예로서, 소셜 그래프(200)는 사용자가 특정 라디오쇼 호스트를 이전에 좋아했다고 표시할 수 있고, 이로써 전자식 장치에서 실행하는 인터넷 무선 애플리케이션과 관련된 메타데이터가 사용자는 해당하는 라디오 방송국을 청취하고 있다고 표시할 때 추가 관련 입력을 제공한다. 일부의 실시예로, 소셜 그래프(200)는 사용자의 활동과 관련된 평균 지속시간을 표시하는 사용자와 관련된 이력 데이터를 저장할 수 있다.

단계 330에서, 시스템은 하나 이상의 컴퓨터-구현된 알고리즘을 사용하여 적어도 제1 데이터 및 이력 데이터를 분석함으로써 사용자의 현재 상태를 추론한다. 특정 실시예로, 시스템은 더 풍부한 추론된 사용자 상태를 구성하도록 모든 이용가능한 입력을 분석하고, 더 유용한 정보를 전달할 것이다. 한 예로서, 사용자 상태를 추론하는 최소 정보는 전자식 장치가 SPOTIFY 애플리케이션을 실행중이라는 것일 수 있다. 그러나, 시스템이 하나 이상의 컴퓨터-구현된 알고리즘을 사용하여 더 많은 입력을 분석할 수 있기 때문에, 추론된 상태는 더 완전한 것일 수 있다. 예컨대, 더 많은 입력이 제공되기 때문에, 가능한 추론된 사용자 상태는: 사용자가 Spotify를 청취중, 사용자가 Spotify에서 Imagine을 청취중, 사용자가 조깅하면서 Spotify에서 Imagine을 청취중 또는 사용자가 Central Park에서 조깅하면서 Spotify에서 Imagine을 청취중이라는 것일 수 있다. 특정 실시예로, 시스템은 적어도 제1 데이터를 분석하여 사용자의 현재 상태를 추론할 수 있다.

특정 실시예로, 시스템은 현재 사용자 상태를 추론하도록 단계 310에서 수집되고 단계 320에서 접근되는 데이터의 일부 또는 전부에 대한 회귀 분석을 사용할 수 있다. 특정 실시예로, 시스템은 다수의 독립 변수의 선형 회귀를 사용하여 다수의 가능한 상태에 확률을 할당할 수 있다. 전형적인 선형 회귀는

일 수 있는데,

는 가능한 사용자 상태의 세트로부터 선택된 가능한 현재 사용자 상태를 나타내고,

은 독립 변수를 나타내며,

은 각 변수에 할당되는 가중 인자를 나타내고, n은 1 내지 p의 값에 걸쳐 있다. 특정 실시예로, 독립 변수는 단계 310 또는 320과 함께 앞서 논의된 임의의 데이터 타입일 수 있다.

특정 실시예로, 시스템은 현재 사용자 상태를 추론하도록 단계 310에서 수집되고 단계 320에서 접근되는 데이터의 일부 또는 전부에 대한 의사결정-트리 분석을 사용할 수 있다. 시스템은 현재 사용자 상태를 추론하기 위해 의사결정 트리의 결정 노드 및 기회 노드를 개발하는데 사용자가 제공한 데이터를 사용할 수 있다. 예컨대, 임의의 입력의 조합은 현재 사용자 상태를 예측할 수 있다. 특정 실시예로, 시스템은 그 예측 함수를 개선하도록 사용자로부터의 피드백을 얻고자 할 수 있다. 예컨대, 시스템이 현재 사용자 상태를 추론할 때, 시스템은 사용자에게 질의하여 추론의 정확성을 확인할 수 있다. 특정 실시예로, 시스템은 결정 노드 및 기회 노드를 개발하는데 사용자 확인을 이용할 수 있다. 특정 실시예로, 의사결정-트리 분석은 작은 수의 잠재적 현재 사용자 상태를 가진 시스템에 바람직할 수 있다. 특정 실시예로, 의사결정-트리 분석은 다른 예측 기술과 결합될 수 있다.

특정 실시예로, 시스템은 현재 사용자 상태를 추론하도록 단계 310에서 수집되고 단계 320에서 접근되는 데이터의 일부 또는 전부에 대한 신경망 분석을 사용할 수 있다. 예컨대, 시스템은 공지된 현재 사용자 상태에 대해 단계 310에서 수집되고 단계 320에서 접근되는 데이터로부터 도출된 입력 변수를 맵핑하는 함수를 찾도록 감독 학습 신경망을 구현할 수 있다. 신경망 분석은 네트워크의 추론된 현재 사용자 상태와 공지된 과거 사용자 상태 사이의 평균-제곱 에러를 최소화하도록 시도할 수 있다. 이런 에러를 최소화함으로써, 네트워크는 추론된 현재 사용자 상태를 예측하기 위한 근사 함수(approximated function)를 개발할 수 있다.

특정 실시예로, 시스템은 현재 사용자 상태를 추론하도록 단계 310에서 수집되고 단계 320에서 접근되는 데이터의 일부 또는 전부에 대한 전문가 시스템 분석을 사용할 수 있다. 시스템은 이력 데이터에 기초하여 전문가 시스템의 지식 기반(knowledge base)을 구축할 수 있다. 예컨대, 시스템은 "IF 전자식 장치가 인터넷 라디오 애플리케이션을 실행중이고 AND 사용자가 라디오-쇼 호스트를 좋아한다면 THEN 사용자는 그 호스트의 전체 쇼를 청취중"이라는 규칙을 개발할 수 있다. 또 다른 예로서, 시스템은 "IF 현재 위치가 영화관이고 AND 사용자가 특정 영화를 관람하고자 한다고 표시했고 AND 그 영화는 사용자의 위치에서 상영중이라면 THEN 사용자는 공지된 지속시간 동안 영화를 관람하느라 바쁘다"는 규칙을 개발할 수 있다. 또 다른 예로서, 시스템은 "IF 전자식 장치가 사용자의 업무 네트워크상에 있고 AND 전자식 장치가 사용자의 업무 랩톱이며 AND 전자식 장치가 현재 컴퓨터 프로그래밍 애플리케이션을 실행중이라면 THEN 사용자는 일하느라 바쁘다"는 규칙을 개발할 수 있다. 상술한 지식 기반을 개발함으로써, 시스템은 이후 현재 사용자 상태를 추론하도록 전문가 시스템 추론 엔진을 통해 일괄적으로 또는 연속적으로 입력 변수를 실행할 수 있다.

본 명세서는 단계 310에서 수집되고 단계 320에서 접근되는 데이터의 임의의 조합을 이용하거나 예측된 장래의 사용자 상태의 계산시 인자를 가중하여 현재 사용자 상태를 추론하는 임의의 적절한 방식을 고려한다.

단계 340에서, 시스템은 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간과 관련된 제2 데이터에 접근한다. 특정 실시예로, 제2 데이터는 개인들이 임의의 소정의 사용자 상태에서 소비하는 평균 시간에 대한 정보를 제공한다. 일부의 실시예로, 시스템은 전역적으로 또는 임의의 적용가능한 사용자의 서브세트에 기초하여 사용자에 대한 평균 이력 지속시간에 접근할 수 있다. 예컨대, 시스템은 사용자와 동일한 지리적 영역 내 모든 개인들, 사용자와 동일한 연령 그룹 내 모든 개인들 및 사용자와 동일한 직업 내 모든 개인들에 대한 평균 이력 지속시간에 접근할 수 있다. 사용자에 대한 가변 연결의 입력 범위를 도출함으로써, 시스템은 사용자가 소비한 시간을 더 잘 추정할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자가 소정의 사용자 상태에서 소비하는 평균 지속시간에 대한 데이터를 관리한다. 특정 실시예로, 시스템은 모든 소셜 그래프(200) 또는 소셜 그래프(200)의 적용가능한 서브섹션에 대한 이력 지속시간 데이터에 접근할 수 있다. 특정 실시예로, 시스템은 에지(206)로 사용자의 노드와 연결되는 노드에 대한 이력 지속시간 데이터에만 접근할 수 있다. 일부의 실시예로, 시스템은 사용자의 노드와 특정 이격도 내에 있는 노드에 대한 이력 지속시간 데이터에만 접근할 수 있는데, 이때 각각의 에지는 이격도 1도를 나타낸다. 소셜 그래프에서 사용자와 밀접한 이력 지속시간 데이터를 이용함으로써, 시스템은 사용자의 기호와 밀접하게 상관되는 데이터에 접근할 수 있다.

단계 350에서, 시스템은 제2 데이터에 적어도 부분적으로 기초하여, 추론된 현재 사용자 상태와 관련된 추정된 종료시간을 계산한다. 특정 실시예로, 추정된 종료시간은 또한 제1 데이터 및/또는 이력 데이터를 기초로 할 수 있다. 일부의 실시예로, 시스템은 추론된 현재 사용자 상태에 대한 추정된 지속시간을 계산하도록 단계 320 및 340에서 접근되는 데이터를 결합할 수 있다. 일부의 실시예로, 하기의 도 4에서 기술되는 함수는 추론된 현재 사용자 상태와 관련된 추정된 지속시간을 계산하는데 사용될 수 있다. 또한, 시스템은 추론된 현재 사용자 상태에 대한 경과시간을 계산하는데 단계 310에서 수집된 데이터를 이용할 수 있다. 특정 실시예로, 시스템은 추론된 현재 사용자 상태에 대한 추정된 종료시간을 또한 계산하도록 모든 이런 데이터를 결합할 수 있다.

특정 실시예로, 추론된 현재 사용자 상태는 네트워크 동작을 수정하는데 사용될 수 있고 추정된 종료시간은 수정된 네트워크 동작을 종료하는데 사용될 수 있다. 일부의 실시예로, 소셜 네트워킹 시스템(160)에 대한 사용자의 상태는 추론된 현재 사용자 상태로 자동 업데이트될 수 있다. 이 실시예에서, 추정된 종료시간을 제공하는 것은 사용자에 대해 더 풍부한 온라인 프레전스 및 사용자의 컨택에 대한 더 많은 정보를 제공한다. 특정 실시예로, 사용자는 개인정보 설정을 사용하여 추론된 현재 사용자 상태의 소셜 네트워킹 시스템(160)의 공유를 제한할 수 있다.

적절한 경우, 특정 실시예는 도 3의 방법의 하나 이상의 단계를 반복할 수 있다. 본 명세서는 특정 순서로 발생하는 것으로서 도 3의 방법의 특정 단계를 기술하고 도시하지만, 본 명세서는 임의의 적절한 순서로 발생하는 도 3의 방법의 임의의 적절한 단계를 고려한다. 게다가, 본 명세서는 도 3의 방법의 특정 단계를 수행하는 특정 컴포넌트, 장치 또는 시스템을 기술하고 도시하지만, 본 명세서는 도 3의 방법의 임의의 적절한 단계를 수행하는 임의의 적절한 컴포넌트, 장치 또는 시스템의 임의의 적절한 조합을 고려한다.

도 4는 추론된 현재 사용자 상태의 추정된 지속시간을 계산하기 위한 예시적인 함수의 블록 다이어그램이다. 추정된 지속시간(415)을 계산하기 위해, 가중치(405)가 이력 지속시간 데이터(410)에 적용된 후 추정된 지속시간(415)을 얻도록 결합된다. 도 4는 3개의 그룹의 이력 지속시간 데이터(410)를 도시하지만, 임의의 수의 그룹의 이력 지속시간 데이터가 본 발명의 다른 실시예들에 이용될 수 있다. 추가로, 도 4의 실시예에서, 이력 지속시간 데이터(410)의 그룹들은 선형으로 결합된다. 다른 실시예로, 조화 평균, 평균 제곱 및 기하 평균을 포함하는 다른 형태의 조합이 사용될 수 있다. 추가로, 가변하는 가중치(405)를 가진 다수의 추정된 지속시간은 방법 단계 340에 기술되는 바와 같이 추정된 종료시간의 계산을 완료하기 전에 계산될 수 있다.

본 시스템은 하나 이상의 그룹의 이력 지속시간 데이터를 포함할 수 있다. 앞서 논의된 바와 같이, 이력 지속시간 데이터의 각 그룹은 이력 지속시간 데이터의 임의의 적절한 세트 또는 서브-세트일 수 있다. 일부의 실시예로, 이력 지속시간 데이터의 세트 또는 서브-세트는 특정한 추론된 현재 사용자 상태와 관련된 사용자의 확인 데이터를 사용하여 훈련되는 기계 학습형 알고리즘을 사용하여 생성될 수 있다. 기계 학습은 컴퓨터가 데이터를 기초로 학습할 수 있게 해주는 알고리즘의 설계 및 개발과 관련되는 과학적 훈련(scientific discipline)이다. 기계 학습 알고리즘의 계산상의 분석 및 그 수행은 계산형 학습 이론(computational learning theory)으로 알려진 이론상의 컴퓨터 과학의 분야이다. 원하는 목표는 경험을 통해 (예컨대, 알고리즘을 "훈련(train)"하기 위해 알고리즘에 데이터를 적용함으로써) 알고리즘을 향상시키는 것이다. 따라서, 데이터는 흔히 "훈련 데이터(training data)"라고 일컬어진다. 이력 지속시간 데이터의 각 세트 또는 서브-세트는 소정의 추정된 지속시간을 생성할 수 있는데, 이때, 예측 함수는 방법 단계 320 및 340에서 접근되는 데이터의 일부 또는 전부를 입력으로서 취한 후, 추론된 현재 사용자 상태가 추정된 지속시간을 가질 가능성의 정도를 출력한다.

일부의 실시예로, 이력 지속시간 데이터의 하나 이상의 세트 또는 서브-세트는 세트의 다양성 또는 사용자와의 비유사성에 기초하여 세트의 이력 활동으로부터의 신호의 세기가 감쇠하는 감쇠 인자를 사용할 수 있다. 게다가, 각기 다른 세트의 이력 지속시간 데이터는 각기 다른 속도로 감쇠할 수 있다. 예컨대, 이력 지속시간 데이터의 일부 세트는 추론된 현재 사용자의 상태와 느슨하게 상관된다. 한 예로서, 셀룰러 전화 통화의 지속시간 동안 전역적인 이력 지속시간 데이터는 사용자의 현재 상태에 대한 추정된 지속시간과 거의 상관성이 없을 수 있다. 이런 목적을 위해 다양한 감쇠 메커니즘이 사용될 수 있다. 예컨대, 예측 함수는 가령 지수 감쇠(exponential decay)와 같은 수학적 함수를 사용하여 추정된 지속시간에 대한 통계를 감쇠할 수 있다.

도 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 장치는 객체와 컴퓨터 시스템(500) 사이의 통신을 가능하게 할 수 있다. 예로서 제한 없이, I/O 장치는 무선-주파수 식별(RFID) 수신기 및 리더를 포함할 수 있다. 본 명세서는 임의의 적절한 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 데이터를 수집하는 단계;
하나 이상의 서버 컴퓨팅 장치가, 적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하는 단계;
하나 이상의 서버 컴퓨팅 장치가, 추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)으로부터 생성된 제2 데이터에 접근하는 단계;
하나 이상의 서버 컴퓨팅 장치가, 제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태의 종료시간을 추정하는 단계; 및
하나 이상의 서버 컴퓨팅 장치가, 하나 이상의 다른 사용자들에게 제시하기 위해 사용자의 추론된 현재 상태 및 추정된 종료시간을 적어도 부분적으로 기초로 제3 데이터를 제공하는 단계를 포함하며,
각각의 다른 사용자들은 복수의 노드를 포함하는 소셜 그래프 내 적어도 하나의 노드와 관련되고, 각각의 다른 사용자의 노드는 현재 상태가 추론된 사용자에 해당하는 적어도 하나의 노드와 상기 각각의 다른 사용자의 노드를 연결하는 적어도 하나의 에지와 관련되는, 사용자의 상태를 추론하는 방법.
제 1 항에 있어서,
사용자는 사용자와 관련된 이력 데이터를 포함하는 소셜 네트워킹 시스템의 사용자이며;
사용자의 현재 상태는 제1 데이터 이외에 사용자와 관련된 이력 데이터를 적어도 부분적으로 분석하여 추론되는, 사용자의 상태를 추론하는 방법.
제 2 항에 있어서,
소셜 네트워킹 시스템은 복수의 노드 및 노드들을 연결하는 에지를 포함하는 소셜 그래프를 포함하며, 그래프 내 적어도 하나의 노드는 사용자에 해당하고,
제2 데이터는 하나 이상의 노드 또는 에지와 관련된 그래프로부터의 소셜 네트워킹 정보를 포함하며,
이력 데이터는 하나 이상의 노드 또는 사용자의 노드와 연결된 에지와 관련된 정보를 포함하는, 사용자의 상태를 추론하는 방법.
삭제
제 1 항에 있어서,
제1 데이터는 하나 이상의:
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 식별자;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 인터넷 프로토콜(IP) 주소;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 위치;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에서 실행하는 소프트웨어 애플리케이션으로부터 수신된 메타데이터; 또는
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에 부착된 무선-주파수 식별(RFID) 리더로부터 수신된 데이터를 포함하는, 사용자의 상태를 추론하는 방법.
제 1 항에 있어서,
분석하는 것은:
회귀 분석(regression analysis);
의사결정 트리 분석(decision-tree analysis);
신경망 분석(neural-network analysis); 또는
전문가-시스템 분석(expert-system analysis)을 사용하여 분석하는 것을 포함하는, 사용자의 상태를 추론하는 방법.
제 1 항에 있어서,
하나 이상의 서버 컴퓨팅 장치가, 추론된 현재 상태의 정확성에 관한 사용자로부터의 피드백을 포함하는 제4 데이터를 수집하는 단계를 더 포함하는, 사용자의 상태를 추론하는 방법.
하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수집하고;
적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하며;
추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)으로부터 생성된 제2 데이터에 접근하고;
제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태의 종료시간을 추정하며;
하나 이상의 다른 사용자들에게 제시하기 위해 사용자의 추론된 현재 상태 및 추정된 종료시간을 적어도 부분적으로 기초로 제3 데이터를 제공하도록 컴퓨팅 장치를 동작시키는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체로서,
각각의 다른 사용자들은 복수의 노드를 포함하는 소셜 그래프 내 적어도 하나의 노드와 관련되고, 각각의 다른 사용자의 노드는 현재 상태가 추론된 사용자에 해당하는 적어도 하나의 노드와 상기 각각의 다른 사용자의 노드를 연결하는 적어도 하나의 에지와 관련되는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
제 8 항에 있어서,
사용자는 사용자와 관련된 이력 데이터를 포함하는 소셜 네트워킹 시스템의 사용자이며;
사용자의 현재 상태는 제1 데이터 이외에 사용자와 관련된 이력 데이터를 적어도 부분적으로 분석하여 추론되는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
제 9 항에 있어서,
소셜 네트워킹 시스템은 복수의 노드 및 노드들을 연결하는 에지를 포함하는 소셜 그래프를 포함하며, 그래프 내 적어도 하나의 노드는 사용자에 해당하고,
제2 데이터는 하나 이상의 노드 또는 에지와 관련된 그래프로부터의 소셜 네트워킹 정보를 포함하며,
이력 데이터는 하나 이상의 노드 또는 사용자의 노드와 연결된 에지와 관련된 정보를 포함하는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
삭제
제 8 항에 있어서,
제1 데이터는 하나 이상의:
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 식별자;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 인터넷 프로토콜(IP) 주소;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 위치;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에서 실행하는 소프트웨어 애플리케이션으로부터 수신된 메타데이터; 또는
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에 부착된 무선-주파수 식별(RFID) 리더로부터 수신된 데이터를 포함하는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
제 8 항에 있어서,
분석하는 것은:
회귀 분석(regression analysis);
의사결정 트리 분석(decision-tree analysis);
신경망 분석(neural-network analysis); 또는
전문가-시스템 분석(expert-system analysis)을 사용하여 분석하는 것을 포함하는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
제 8 항에 있어서,
상기 소프트웨어는 추론된 현재 상태의 정확성에 관한 사용자로부터의 피드백을 포함하는 제4 데이터를 수집하도록 컴퓨팅 장치를 또한 동작시키는, 사용자의 상태를 추론하는 소프트웨어를 저장한 컴퓨터-판독가능한 비-일시적 저장매체.
하나 이상의 프로세서; 및
프로세서와 연결되고 프로세서에 의해 실행가능한 명령어를 포함하는 메모리를 포함하는, 사용자의 상태를 추론하는 시스템으로서,
상기 프로세서는:
하나 이상의 클라이언트 컴퓨팅 장치의 사용자가 최근 수행했거나 현재 수행중인 활동과 관련된 제1 데이터를 수집하고;
적어도 제1 데이터를 적어도 부분적으로 분석하여 사용자의 현재 상태를 추론하며;
추론된 현재 상태와 관련된 하나 이상의 이력 지속시간(historical durations)으로부터 생성된 제2 데이터에 접근하고;
제2 데이터에 적어도 부분적으로 기초하여 추론된 현재 상태의 종료시간을 추정하며;
하나 이상의 다른 사용자들에게 제시하기 위해 사용자의 추론된 현재 상태 및 추정된 종료시간을 적어도 부분적으로 기초로 제3 데이터를 제공하는 명령어에 의해 실행되고,
각각의 다른 사용자들은 복수의 노드를 포함하는 소셜 그래프 내 적어도 하나의 노드와 관련되고, 각각의 다른 사용자의 노드는 현재 상태가 추론된 사용자에 해당하는 적어도 하나의 노드와 상기 각각의 다른 사용자의 노드를 연결하는 적어도 하나의 에지와 관련되는, 사용자의 상태를 추론하는 시스템.
제 15 항에 있어서,
사용자는 사용자와 관련된 이력 데이터를 포함하는 소셜 네트워킹 시스템의 사용자이며;
사용자의 현재 상태는 제1 데이터 이외에 사용자와 관련된 이력 데이터를 적어도 부분적으로 분석하여 추론되는, 사용자의 상태를 추론하는 시스템.
제 16 항에 있어서,
소셜 네트워킹 시스템은 복수의 노드 및 노드들을 연결하는 에지를 포함하는 소셜 그래프를 포함하며, 그래프 내 적어도 하나의 노드는 사용자에 해당하고,
제2 데이터는 하나 이상의 노드 또는 에지와 관련된 그래프로부터의 소셜 네트워킹 정보를 포함하며,
이력 데이터는 하나 이상의 노드 또는 사용자의 노드와 연결된 에지와 관련된 정보를 포함하는, 사용자의 상태를 추론하는 시스템.
삭제
제 15 항에 있어서,
제1 데이터는 하나 이상의:
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 식별자;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 인터넷 프로토콜(IP) 주소;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나의 위치;
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에서 실행하는 소프트웨어 애플리케이션으로부터 수신된 메타데이터; 또는
하나 이상의 클라이언트 컴퓨팅 장치 중 하나에 부착된 무선-주파수 식별(RFID) 리더로부터 수신된 데이터를 포함하는, 사용자의 상태를 추론하는 시스템.
제 15 항에 있어서,
분석하는 것은:
회귀 분석(regression analysis);
의사결정 트리 분석(decision-tree analysis);
신경망 분석(neural-network analysis); 또는
전문가-시스템 분석(expert-system analysis)을 사용하여 분석하는 것을 포함하는, 사용자의 상태를 추론하는 시스템.