KR20180027642A - 연결된 디바이스들을 위한 규칙 엔진 - Google Patents

Abstract

일실시예로, 방법은 연결된 디바이스들과 연관된 이벤트의 알림을 수신하는 단계, 특정 기간 내에 발생하는 둘 이상의 이벤트를 포함하는 복수의 이벤트 시퀀스를 평가하는 단계, 및 평가된 이벤트 시퀀스에 기반하여 복수의 규칙을 생성하는 단계를 포함한다. 방법은 네트워크 상에서 제1 연결된 디바이스와 연관된 제1 이벤트의 알림을 수신하는 단계, 복수의 규칙 중 제1 규칙이 제1 이벤트에 기반한다고 결정하는 단계, 및 제1 규칙에 따라 연결된 디바이스로 하나 이상의 명령을 전송하는 단계를 더 포함한다.

Description

연결된 디바이스들을 위한 규칙 엔진

본 명세서는 일반적으로 전자장치가 내장된 객체들의 네트워크 및 객체들이 시스템과 데이터를 교환할 수 있게 하는 소프트웨어에 관한 것이다.

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

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

스마트폰, 태블릿 컴퓨터 또는 랩톱 컴퓨터와 같은 모바일 컴퓨팅 디바이스는 GPS 수신기, 나침판, 자이로스코프 또는 가속도계와 같이 그 위치, 방향 또는 방위를 결정하기 위한 기능을 포함할 수 있다. 이런 디바이스는 또한, BLUETOOTH 통신, 근거리 통신(NFC), 또는 적외선(IR) 통신이나 WLAN(wireless local area network) 또는 셀룰러-전화 네트워크를 구비한 통신 등과 같이 무선 통신을 위한 기능을 포함할 수 있다. 또한, 이런 디바이스는 하나 이상의 카메라, 스캐너, 터치스크린, 마이크로폰 또는 스피커를 포함할 수 있다. 또한, 모바일 컴퓨팅 디바이스는 게임, 웹 브라우저 또는 소셜 네트워킹 애플리케이션과 같은 소프트웨어 애플리케이션들을 실행할 수 있다. 소셜 네트워킹 애플리케이션으로, 사용자는 그들의 소셜 네트워크에서 다른 사용자들과 연결하고 통신하며 정보를 공유할 수 있다.

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

특정 실시예로, 시스템은 네트워크에서 연결된 디바이스들에 대한 이벤트 알림을 수신한다. 이벤트는 연결된 디바이스들과 연관된 사건일 수 있다. 시스템은 특정 기간 내에 발생하는 둘 이상의 이벤트를 포함하는 이벤트 시퀀스를 평가하고 평가된 시퀀스에 기반하여 규칙을 생성한다. 이벤트 시퀀스에 대한 특정 기간은 기-결정될 수 있거나, 이력 데이터를 사용하여 결정될 수 있다. 특정 실시예로, 이벤트 시퀀스는 점수화될 수 있고, 규칙이 점수에 기반하여 이벤트 시퀀스에 대해 생성될 수 있다. 일부 실시예로, 규칙은 임계치보다 큰 점수를 갖는 이벤트 시퀀스들에 대해서만 생성될 수 있다. 규칙이 일단 생성되면, 새로운 이벤트 알림이 규칙과 비교되어서 새로운 이벤트에 기반하여 특정 규칙이 트리거되었는지 여부를 결정하도록 한다. 그렇다면, 명령이 트리거된 규칙에 따라 연결된 디바이스들로 전송된다.

후술되는 실시예들은 단지 예들이며, 본 명세서의 범위는 이에 국한되지 않는다. 특정 실시예들은 상술한 실시예들의 컴포넌트, 구성요소, 특징, 기능, 동작 또는 단계의 전부 또는 일부를 포함하거나 전혀 포함하지 않을 수 있다. 특히, 본 발명에 따른 실시예들은 방법, 저장매체, 시스템 및 컴퓨터 프로그램 제품에 관한 첨부된 청구항들에 개시되며, 예컨대 방법과 같은 하나의 청구항 카테고리로 언급되는 임의의 특징은 또한 예컨대 시스템과 같은 또 다른 청구항 카테고리로 청구될 수 있다. 첨부된 청구항들에서 종속항들이나 재참조(references back)가 단지 형식적인 이유로 선택된다. 그러나, 임의의 이전의 청구항들에 대한 의도적인 재참조(특히, 다수의 종속항들)로부터 생성된 임의의 발명의 내용은 청구항들과 이들의 특징들의 임의의 조합이 개시되고 첨부된 청구항들에서 선택된 종속항들에 관계없이 청구될 수 있도록 또한 청구될 수 있다. 청구될 수 있는 발명의 내용은 첨부된 청구항들에서 제시되는 특징들의 조합뿐 아니라 청구항들의 특징들의 임의의 다른 조합을 포함하며, 청구항들에 언급된 각각의 특징은 청구항들의 임의의 다른 특징이나 다른 특징들의 조합과 결합될 수 있다. 게다가, 본 명세서에 기술되거나 도시된 임의의 실시예들 및 특징들은 단독의 청구항으로 및/또는 본 명세서에서 기술되거나 도시된 임의의 실시예 또는 특징과의 임의의 조합으로 또는 첨부된 청구항들의 임의의 특징들로 청구될 수 있다.

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

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경을 도시한다.
도 2는 예시적인 소셜 그래프를 도시한다.
도 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)를 포함할 수 있다.

본 명세서는 임의의 적절한 네트워크(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)의 다른 컴포넌트들에 의해 접근될 수 있다. 예로서, 클라이언트 시스템(130)은 직접적으로 또는 네트워크(110)를 통해 웹 브라우저(132) 또는 소셜 네트워킹 시스템(160)과 관련된 네이티브 애플리케이션(예컨대, 모바일 소셜 네트워킹 애플리케이션, 메시징 애플리케이션, 다른 적절한 애플리케이션 또는 이들의 임의의 조합)을 사용하여 소셜 네트워킹 시스템(160)에 접근할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 서버(162)를 포함할 수 있다. 각 서버(162)는 일체형 서버(unitary server)일 수 있거나, 다수의 컴퓨터 또는 다수의 데이터센터에 걸쳐 있는 분산형 서버일 수 있다. 서버(162)는 예로서 제한 없이, 웹 서버, 뉴스 서버, 메일 서버, 메시지 서버, 광고 서버, 파일 서버, 애플리케이션 서버, 교환 서버, 데이터베이스 서버, 프록시 서버, 본 명세서에 기술된 기능이나 프로세스를 수행하는데 적절한 또 다른 서버 또는 이들의 임의의 조합과 같이, 다양한 타입일 수 있다. 특정 실시예로, 각 서버(162)는 서버(162)에 의해 구현되거나 지원되는 적절한 기능을 수행하기 위한 하드웨어, 소프트웨어 또는 임베디드 논리 소자 또는 2 이상의 이런 소자들의 조합을 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 데이터 스토어(164)를 포함할 수 있다. 데이터 스토어(164)는 다양한 타입의 정보를 저장하는데 사용될 수 있다. 특정 실시예로, 데이터 스토어(164)에 저장된 정보는 특정한 데이터 구조에 따라 구조화될 수 있다. 특정 실시예로, 각 데이터 스토어(164)는 관계형, 컬럼형, 상관형 또는 다른 적절한 데이터베이스일 수 있다. 비록 본 명세서는 특정 타입의 데이터베이스를 기술하거나 도시하지만, 본 명세서는 임의의 적절한 타입의 데이터베이스를 고려한다. 특정 실시예는 클라이언트 시스템(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)과 통신될 수 있는 하나 이상의 소스의 컨텐츠 객체를 포함할 수 있다. 예로서, 컨텐츠 객체는 가령 영화 쇼타임, 영화 리뷰, 레스토랑 리뷰, 레스토랑 메뉴, 제품 정보와 리뷰 또는 다른 적절한 정보와 같이 사용자가 관심 있는 사물이나 활동에 관한 정보를 포함할 수 있다. 또 다른 예로서, 컨텐츠 객체는 가령 쿠폰, 할인 티켓, 상품권 또는 다른 적절한 인센티브 객체와 같은 인센티브 컨텐츠 객체를 포함할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(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)를 생성할 수 있고, 하나 이상의 데이터 스토어(164)에 소셜-그래프 정보로서 에지(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)을 사용하여 특정 노래("Imagine")를 들을 수 있다. 이 경우, 소셜 네트워킹 시스템(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)를 형성하는 것을 고려한다.

특정 실시예로, 광고는 하나 이상의 웹 페이지에서, 하나 이상의 이메일에서, 또는 사용자에 의해 요청되는 검색 결과와 관련하여 제시되는 임의의 적절한 디지털 포맷에서,(HTML-링크될 수 있는) 텍스트,(HTML-링크될 수 있는) 하나 이상의 이미지, 하나 이상의 비디오, 오디오, 다른 적절한 디지털 객체 파일, 이들의 적절한 조합 또는 임의의 다른 적절한 광고일 수 있다. 추가로 또는 대안으로, 광고는 하나 이상의 스폰서 소식(예컨대, 소셜 네트워킹 시스템(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"인 미국특허출원공보 2012/0203831호 또는 미국특허출원 제13/044506호로서 2011년 3월 9일자로 출원되고 발명의 명칭이 "Endorsement Subscriptions for Sponsored Stories"인 미국특허출원공보 2012/0233009호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다. 특정 실시예로, 스폰서 소식은, 예로서 본 명세서에 참조로 통합되는, 2011년 8월 18일자로 출원되고 발명의 명칭이 "Computer-Vision Content Detection for Sponsored Stories"인 미국특허출원 제13/212356호에 개시되는 바와 같이 컴퓨터-비전 알고리즘을 이용하여 광고자와의 명시적인 연결을 결여한 업로드된 이미지나 사진 내 제품을 탐지할 수 있다.

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

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

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

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

특정 실시예는 광고가 더 관련되거나 유용할 가능성이 더 높은 사용자에게 광고의 전달을 용이하게 할 수 있다. 예컨대, 광고자는 그들의 광고가 더 관련되거나 더 유용할 가능성이 더 높은 사용자를 식별하고 타겟팅함으로써 더 높은 전환율(그리고 따라서 광고로부터 더 높은 투자수익률(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"인 미국특허출원공보 2009/0119167호; 미국특허출원 제12/195321호로서 2008년 8월 20일자로 출원되고 발명의 명칭이 "Targeting Advertisements in a Social Network"인 미국특허출원공보 2009/0070219호; 미국특허출원 제12/968786호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Targeting Social Advertising to Friends of Users Who Have Interacted With an Object Associated with the Advertising"인 미국특허출원공보 2012/0158501호; 또는 미국특허출원 제12/978265호로서 2010년 12월 23일자로 출원되고 발명의 명칭이 "Contextually Relevant Affinity Prediction in a Social-Networking System"인 미국특허출원공보 2012/0166532호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다.

광고는 웹 브라우저나 다른 애플리케이션용 플러그-인, 아이프레임(iframe) 요소, 뉴스 피드, 티커,(예컨대, 이메일, 단문 메시지 서비스(SMS) 메시지 또는 알림을 포함할 수 있는) 알림 또는 다른 수단들을 사용하여 제시되거나 전달될 수 있다. 광고는 사용자의 모바일 컴퓨팅 디바이스나 다른 컴퓨팅 디바이스에서 사용자에게 제시되거나 전달될 수 있다. 광고의 전달과 관련하여, 특정 실시예는, 예로서 본 명세서에 참조로 모두 통합되는, 미국특허출원 제12/969368호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Comment Plug-In for Third Party System"인 미국특허출원공보 2012/0159635호; 미국특허출원 제12/969408호로서 2010년 12월 15일자로 출원되고 발명의 명칭이 "Comment Ordering System"인 미국특허출원공보 2012/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 Newsfeed Based on User Affinity for Entities and Monitored Actions in a Social Network Environment"인 미국특허 제8,402,094호; 미국특허출원 제12/884010호로서 2010년 9월 16일자로 출원되고 발명의 명칭이 "Action Clustering for News Feeds"인 미국특허출원공보 2012/0072428호; 미국특허출원 제12/496606호로서 2009년 7월 1일자로 출원되고 발명의 명칭이 "Gathering Information about Connections in a Social Networking Service"인 미국특허출원공보 2011/0004692호; 미국특허출원 제11/531154호로서 2006년 9월 12일자로 출원되고 발명의 명칭이 "Method and System for Tracking Changes to User Content in an Online Social Network"인 미국특허출원공보 2008/0065701호; 미국특허출원 제11/624088호로서 2007년 1월 17일자로 출원되고 발명의 명칭이 "Feeding Updates to Landing Pages of Users of an Online Social Network from External Sources"인 미국특허출원공보 2008/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"인 미국특허출원공보 2011/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"인 미국특허출원공보 2012/0197709호에 개시되는 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다. 본 명세서는 특정 광고가 특정 방식으로 특정 컨텐츠와 함께 전달되는 것을 기술하거나 도시하지만, 본 명세서는 임의의 적절한 광고가 임의의 적절한 방식으로 임의의 적절한 컨텐츠와 함께 전달되는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 다양한 소셜 그래프 엔티티들의 서로에 대한 소셜 그래프 친밀도(이하 "친밀도"라고도 함)를 결정할 수 있다. 친밀도는 사용자, 컨셉, 컨텐츠, 행위, 광고, 온라인 소셜 네트워크와 연관된 다른 객체, 또는 이들의 임의의 적절한 조합과 같이 온라인 소셜 네트워크와 연관된 특정 객체들 사이의 관계의 강도 또는 관심의 정도를 표현할 수 있다. 친밀도는 또한, 제3자 시스템(170) 또는 다른 적절한 시스템과 연관된 객체에 관련하여 결정될 수 있다. 각각의 사용자, 주제, 또는 컨텐츠의 타입에 대한 소셜 그래프 엔티티의 전체 친밀도가 확립될 수 있다. 전체 친밀도는 소셜 그래프 엔티티와 연관된 행위 또는 관계에 대한 지속적인 모니터링에 기초하여 변경될 수 있다. 비록 본 명세서는 특정 방식으로 특정 친밀도를 결정하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 친밀도를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 친밀도 계수(이하 "계수"라고도 함)을 사용하여 소셜 그래프 친밀도를 측정하거나 수량화할 수 있다. 계수는 온라인 소셜 네트워크와 연관된 특정 객체 사이의 관계의 강도를 표현하거나 수량화할 수 있다. 계수는 또한, 행위에 대한 사용자의 관심에 기초하여 사용자가 특정 행위를 수행할 예측된 확률을 측정하는 확률 또는 함수를 표현할 수 있다. 이러한 방식으로, 사용자의 미래의 행위는 사용자의 과거의 행위에 기초하여 예측될 수 있고, 여기서 계수는 사용자의 행위의 이력에 적어도 부분적으로 기초하여 계산될 수 있다. 계수는 온라인 소셜 네트워크 내부 또는 외부일 수 있는 임의의 개수의 행위를 예측하는데 사용될 수 있다. 예로서, 이러한 행위는 메시지 전송, 컨텐츠 게시 또는 컨텐츠에 대해 코멘트하기와 같은 다양한 타입의 통신; 프로필 페이지, 미디어 또는 다른 적절한 컨텐츠에 액세스하거나 열람하는 것과 같은 다양한 타입의 관찰 행위; 동일한 그룹에 있거나, 동일한 사진에 태그되거나, 동일한 위치에 체크인되거나, 동일한 이벤트에 참석하는 것과 같은 둘 이상의 소셜 그래프 엔티티들에 관한 다양한 타입의 일치 정보(coincidence information); 또는 다른 적절한 행위를 포함할 수 있다. 비록 본 명세서는 특정 방식으로 친밀도를 측정하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 친밀도를 측정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 계수를 계산하기 위해 다양한 인자를 사용할 수 있다. 이러한 인자는 예컨대, 사용자 행위, 객체, 위치 정보, 다른 적절한 인자, 또는 이들의 임의의 조합을 포함할 수 있다. 특정 실시예로, 상이한 인자는 계수를 계산할 때 다른 가중치가 적용될 수 있다. 각각의 인자에 대한 가중치는 일정하거나, 또는 가중치는 예컨대, 사용자, 관계의 타입, 행위의 타입, 사용자의 위치 등에 따라 변경될 수 있다. 인자에 대한 등급(rating)은 사용자를 위한 전체 계수를 결정하기 위해 그들의 가중치에 따라 조합될 수 있다. 예로서, 특정 사용자 행위에는 등급 및 가중치 모두가 할당되는 한편, 특정 사용자 행위와 연관된 관계에는 등급 및 상관 가중치(예컨대, 가중치가 총 100%가 됨)가 할당된다. 특정 객체를 향하는 사용자의 계수를 계산하기 위해, 사용자의 행위에 할당된 등급은 예컨대, 전체 계수의 60%를 포함할 수 있는 한편, 사용자 및 객체 사이의 관계는 전체 계수의 40%를 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 계수를 계산하는데 사용되는 다양한 인자에 대한 가중치를 결정할 때, 가령 예컨대, 정보가 액세스된 이후의 시간, 붕괴 인자(decay factor), 액세스의 빈도, 정보에 대한 관계, 또는 정보가 액세스된 객체에 대한 관계, 객체에 연결된 소셜 그래프 엔티티에 대한 관계, 사용자 행위의 단기 또는 장기 평균, 사용자 피드백, 다른 적절한 변수, 또는 이들의 임의의 조합과 같은 다양한 변수를 고려할 수 있다. 예로서, 계수는 특정 행위에 의해 제공된 신호의 강도가 시간에 따라 붕괴되도록 야기하는 붕괴 인자를 포함할 수 있어서, 더 최근의 행위가 계수를 계산할 때보다 관련이 있도록 한다. 등급 및 가중치는 계수가 기초로 하는 행위에 대한 지속적인 추적에 기초하여 연속으로 업데이트될 수 있다. 임의의 타입의 프로세스 또는 알고리즘은 각각의 인자에 대한 등급 및 인자에 할당되는 가중치를 할당하고, 조합하며, 평균을 내는 등에 이용될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 과거의 행위 및 과거의 사용자 응답에 대해 훈련된 기계-습득 알고리즘, 또는 데이터를 다양한 옵션 및 측정 응답에 노출함으로써 사용자로부터 획득(farm)되는 데이터를 사용하여 계수를 결정할 수 있다. 비록 본 명세서는 특정 방식으로 계수를 계산하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 계수를 계산하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자의 행위에 기초하여 계수를 계산할 수 있다. 소셜 네트워킹 시스템(160)은 온라인 소셜 네트워크에서, 제3자 시스템(170)에서, 다른 적절한 시스템에서, 또는 이들의 임의의 조합에서 이러한 행위를 모니터링할 수 있다. 임의의 타입의 사용자 행위가 추적되거나 모니터링될 수 있다. 전형적인 사용자 행위는 프로필 페이지 보기, 컨텐츠 생성 또는 게시, 컨텐츠와 상호작용, 이미지에서 태그하거나 태그되기, 그룹에 가입, 이벤트의 참석을 리스팅하고 확인하기, 위치에 체크인하기, 특정 페이지를 좋아하기, 페이지를 생성하기, 및 소셜 행위를 용이하게 하는 다른 작업을 수행하기를 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 특정 타입의 컨텐츠를 갖는 사용자의 행위에 기초하여 계수를 계산할 수 있다. 컨텐츠는 온라인 소셜 네트워크, 제3자 시스템(170), 또는 다른 적절한 시스템과 연관될 수 있다. 컨텐츠는 사용자, 프로필 페이지, 게시물, 뉴스 소식, 헤드라인, 인스턴트 메시지, 채팅방 대화, 이메일, 광고, 사진, 비디오, 음악, 다른 적절한 객체, 또는 이들의 임의의 조합을 포함할 수 있다. 소셜 네트워킹 시스템(160)은 하나 이상의 행위가 주제, 컨텐츠, 다른 사용자 등에 대한 친밀도를 표시하는지 여부를 결정하기 위해 사용자의 행위를 분석할 수 있다. 예로서, 사용자가 "커피" 또는 그것의 변형품과 관련된 컨텐츠를 자주 게시한다면, 소셜 네트워킹 시스템(160)은 사용자가 컨셉 "커피"에 관해 높은 계수를 가진다고 결정할 수 있다. 특정 행위 또는 특정 타입의 행위에 다른 행위보다 더 높은 가중치 및/또는 등급이 할당될 수 있고, 이는 전체 계산된 계수에 영향을 줄 수 있다. 예로서, 제1 사용자가 제2 사용자에게 이메일을 보낸다면, 행위에 대한 가중치 또는 등급은 사용자가 제2 사용자를 위한 사용자-프로필 페이지를 단순히 보는 것보다 더 높을 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 특정 객체들 사이의 관계의 타입에 기초하여 계수를 계산할 수 있다. 소셜 그래프(200)를 참조하면, 소셜 네트워킹 시스템(160)은 계수를 계산할 때, 특정 사용자 노드(202) 및 컨셉 노드(204)를 연결하는 에지(206)의 개수 및/또는 타입을 분석할 수 있다. 예로서, 배우자-타입 에지(두 명의 사용자가 혼인관계임을 표현함)에 의해 연결된 사용자 노드(202)는 친구-타입 에지에 의해 연결된 사용자 노드(202)보다 높은 계수가 할당될 수 있다. 즉, 특정 사용자에 대한 행위 및 관계에 할당된 가중치에 의존하여, 전체 친밀도는 사용자의 배우자에 관한 컨텐츠에 대해 사용자의 친구에 관한 컨텐츠보다 높게 결정될 수 있다. 특정 실시예로, 다른 객체에 대해 사용자가 갖는 관계는 그 객체에 대한 계수를 계산하는데 있어서 사용자의 행위의 가중치 및/또는 등급에 영향을 줄 수 있다. 예로서, 사용자가 제1 사진에서 태그되지만, 제2 사진은 오로지 좋아하기만 한다면, 소셜 네트워킹 시스템(160)은, 컨텐츠와 태그-인 타입 관계를 가지는 것에 컨텐츠와 좋아요-타입 관계를 가지는 것보다 높은 가중치 및/또는 등급이 할당되기 때문에 사용자가 제2 사진보다 제1 사진에 대해 더 높은 계수를 가진다고 결정할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 특정 객체에 대해 하나 이상의 제2 사용자가 갖는 관계에 기초하여 제1 사용자에 대한 계수를 계산할 수 있다. 즉, 다른 사용자가 객체에 대해 갖는 연결 및 계수는 제1 사용자의 객체에 대한 계수에 영향을 줄 수 있다. 예로서, 제1 사용자가 하나 이상의 제2 사용자에게 연결되거나 제2 사용자에 대해 높은 계수를 가지며 이러한 제2 사용자가 특정 객체에 연결되거나 특정 객체에 대해 높은 계수를 가진다면, 소셜 네트워킹 시스템(160)은 제1 사용자 또한 특정 객체에 대해 상대적으로 높은 계수를 가진다고 결정할 수 있다. 특정 실시예로, 계수는 특정 객체 사이의 이격도에 기초할 수 있다. 낮은 계수는 소셜 그래프(200)에서 제1 사용자에게 간접적으로 연결된 사용자의 컨텐츠 객체에 대한 관심을 제1 사용자가 공유할 가능성이 감소함을 표현할 수 있다. 예로서, 소셜 그래프(200)에서 더 가까운(즉, 더 낮은 이격도의) 소셜 그래프 엔티티들은 소셜 그래프(200)에서 더 멀리 떨어진 엔티티들보다 높은 계수를 가질 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 위치 정보에 기초하여 계수를 계산할 수 있다. 서로 지리적으로 가까운 객체들은 더 떨어진 객체들보다 서로 더욱 관련되거나 서로에 대해 더 관심이 있는 것으로 여겨질 수 있다. 특정 실시예로, 특정 객체에 대한 사용자의 계수는 사용자(또는 사용자의 클라이언트 시스템(130)의 위치)와 연관된 현재 위치에 대한 객체의 위치의 인접도에 기초할 수 있다. 제1 사용자는 제1 사용자에게 더 가까운 다른 사용자들 또는 컨셉들에 더 관심이 있을 수 있다. 예로서, 사용자가 공항으로부터 1마일 떨어져 있고, 주유소로부터 2마일 떨어져 있다면, 소셜 네트워킹 시스템(160)은 공항의 사용자에 대한 인접도에 기초하여 사용자가 주유소보다 공항에 대해 더 높은 계수를 가진다고 결정할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 계수 정보에 기초하여 사용자에 대해 특정 행위를 수행할 수 있다. 계수는 사용자의 행위에 대한 관심에 기초하여 사용자가 특정 행위를 수행할 것인지 여부를 예측하는데 사용될 수 있다. 계수는, 사용자에 대해 임의의 타입의 객체 가령, 광고, 검색 결과, 뉴스 소식, 미디어, 메시지, 알림, 또는 다른 적절한 객체들을 생성 또는 제시할 때 사용될 수 있다. 계수는 또한, 적절한 경우 이러한 객체들을 순위화하고 정렬하는데 이용될 수 있다. 이러한 방식으로, 소셜 네트워킹 시스템(160)은 사용자의 관심 및 현재 상황에 관련된 정보를 제공할 수 있고, 사용자가 이러한 관심이 있는 정보를 찾을 가능성을 증가시킨다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 계수 정보에 기초하여 컨텐츠를 생성할 수 있다. 컨텐츠 객체는 사용자 고유의 계수에 기초하여 제공되거나 선택될 수 있다. 예로서, 계수는 사용자를 위한 미디어를 생성하는데 사용될 수 있으며, 여기서 사용자에게는, 사용자가 미디어 객체에 관해 높은 전체 계수를 갖는 미디어가 제시될 수 있다. 다른 예로서, 계수는 사용자를 위한 광고를 생성하는데 사용될 수 있으며, 여기서 사용자에게는, 사용자가 광고되는 객체에 관해 높은 전체 계수를 가지는 광고가 제시될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 계수 정보에 기초하여 검색 결과를 생성할 수 있다. 특정 사용자를 위한 검색 결과는 질의하는 사용자와 관련하여 검색 결과와 연관되는 계수에 기초하여 점수화 또는 순위화될 수 있다. 예로서, 더 높은 계수를 갖는 객체에 대응하는 검색 결과는 더 낮은 계수를 갖는 객체에 대응하는 결과보다 검색-결과 페이지에서 더 높게 순위화될 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은, 특정 시스템 또는 프로세스로부터의 계수의 대한 요청에 응답하여 계수를 계산할 수 있다. 주어진 상황에서 사용자가 행하거나(또는 그 대상이 될) 가능성이 높은 행위를 예측하기 위해, 임의의 프로세스는 사용자를 위해 계산된 계수를 요청할 수 있다. 요청은 또한, 계수를 계산하는데 사용되는 다양한 인자를 위해 사용할 가중치의 세트를 포함할 수 있다. 이러한 요청은 온라인 소셜 네트워크에서 실행되는 프로세스로부터, 제3자 시스템(170)으로부터(예컨대, API 또는 다른 통신 채널을 통해), 또는 다른 적절한 시스템으로부터 올 수 있다. 요청에 응답하여, 소셜 네트워킹 시스템(160)은 계수를 계산하거나(계수가 이미 계산되고 저장되었다면 계수 정보에 액세스)할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 특정 프로세스에 관한 친밀도를 측정할 수 있다.(온라인 소셜 네트워크의 내부 및 외부 모두에서의) 상이한 프로세스는 특정 객체 또는 객체들의 세트에 대한 계수를 요청할 수 있다. 소셜 네트워킹 시스템(160)은 친밀도의 측정을 요청한 특정 프로세스에 관련되는 친밀도의 측정을 제공할 수 있다. 이러한 방식으로, 각각의 프로세스는, 프로세스가 친밀도의 측정을 사용하는 상이한 컨텍스트를 위해 맞춰진(tailored) 친밀도의 측정을 수신한다.

소셜 그래프 친밀도 및 친밀도 계수와 관련하여, 특정 실시예는, 각각이 참조로 통합되는, 2006년 8월 11일자 출원된 미국 특허출원 번호 제11/503093호, 2010년 12월 22일자 출원된 미국 특허출원 번호 제12/977027호, 2010년 12월 23일자 출원된 미국 특허출원 번호 제12/978265호, 및 2012년 10월 1일자 출원된 미국 특허출원 번호 제13/632869호에 개시된 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작, 또는 단계를 이용할 수 있다.

특정 실시예로, 온라인 소셜 네트워크의 하나 이상의 컨텐츠 객체는 개인정보 설정과 관련될 수 있다. 객체에 대한 개인정보 설정(또는 "액세스 설정")은, 가령 예컨대 객체와 관련하여, 인증 서버에서 인덱스에, 또 다른 적절한 방식으로, 또는 이들의 임의의 조합과 같은 임의의 적절한 방식으로 저장될 수 있다. 객체의 개인정보 설정은 온라인 소셜 네트워크를 사용하여 어떻게 객체(또는 객체와 관련된 특정 정보)가 액세스(예컨대, 열람 또는 공유)될 수 있는지를 특정할 수 있다. 객체에 대한 개인정보 설정은 특정 사용자가 그 객체를 액세스할 수 있게 하며, 그 객체는 그 사용자와 관련하여 "가시적"인 것으로 기술될 수 있다. 예로서, 온라인 소셜 네트워크의 사용자는, 사용자 프로필 페이지에서 이력 정보에 액세스할 수 있는 사용자들의 세트를 식별하도록 사용자 프로필 페이지의 개인정보 설정을 특정할 수 있고, 그럼으로써 다른 사용자들이 그 정보에 액세스하는 것을 배제할 수 있다. 특정 실시예로, 개인정보 설정은 객체와 관련된 특정 정보에 액세스하는 것이 허용되지 않는 사용자들의 "차단 리스트"를 특정할 수 있다. 즉, 차단 리스트는 객체가 가시적이지 않은 한 명 이상의 사용자들 또는 엔티티들을 특정할 수 있다. 예로서, 사용자는 사용자와 관련된 사진 앨범을 액세스할 수 없는 사용자들의 세트를 특정할 수 있고, 그럼으로써 그 사용자들이 사진 앨범에 액세스하는 것을 배제하는(한편, 가능하다면 사용자들의 세트 내에 있지 않은 특정 사용자들이 사진 앨범에 액세스하는 것을 허용할 수 있다). 특정 실시예로, 개인정보 설정은 특정 소셜 그래프 요소와 관련될 수 있다. 가령 노드 또는 에지와 같은 소셜 그래프 요소의 개인정보 설정은 소셜 그래프 요소, 소셜 그래프 요소와 관련된 정보, 또는 소셜 그래프 요소와 관련된 컨텐츠 객체가 온라인 소셜 네트워크를 사용하여 어떻게 액세스될 수 있는지를 특정할 수 있다. 예로서, 특정 사진에 상응하는 특정 컨셉 노드(204)는 사진이 오로지 사진에 태그된 사용자들 및 그들의 친구들에 의해서만 액세스될 수 있다고 특정하는 개인정보 설정을 가질 수 있다. 특정 실시예로, 개인정보 설정은 사용자들이, 소셜 네트워킹 시스템(160)에 의해 로그되거나 다른 시스템들(예컨대, 제3자 시스템(170))과 공유되는 그들의 행위에 참여하거나 참여하지 못하게 할 수 있다. 특정 실시예로, 객체와 관련된 개인정보 설정은 허용된 액세스 또는 액세스의 거부에 대한 임의의 적절한 입상도(granularity)를 특정할 수 있다. 예로서, 액세스 또는 액세스의 거부가 특정 사용자들(예컨대, 오로지 본인, 나의 룸메이트, 및 나의 상사), 특정 이격도 내의 사용자들(예컨대, 친구들 또는 친구의 친구들), 사용자 그룹(예컨대, 게임 클럽, 내 가족), 사용자 네트워크(예컨대, 특정 고용주의 고용인들, 특정 대학의 학생들 또는 졸업생들), 모든 사용자들("공개(public)"), 한 명의 사용자도 없는("개인(private)"), 제3자 시스템(170)의 사용자들, 특정 애플리케이션(예컨대, 제3자 애플리케이션, 외부 웹사이트), 다른 적절한 사용자들 또는 엔티티들, 또는 이들의 임의의 조합에 대해 특정될 수 있다. 본 명세서는 특정 방식으로 특정 개인정보 설정을 사용하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 개인정보 설정을 사용하는 것을 고려한다.

특정 실시예로, 하나 이상의 서버(162)는 개인정보 설정을 강제하기 위한 인증/개인정보 서버일 수 있다. 데이터 스토어(164)에 저장된 특정 객체에 대한 사용자(또는 다른 엔티티)로부터의 요청에 응답하여, 소셜 네트워킹 시스템(160)은 객체에 대한 요청을 데이터 스토어(164)로 전송할 수 있다. 요청은, 요청과 관련된 사용자를 식별할 수 있고, 인증 서버가 객체와 관련된 개인정보 설정에 기반하여 사용자가 객체에 액세스하는 것이 인증된다고 결정하는 경우에만 요청이 사용자(또는 사용자의 클라이언트 시스템(130))에게 전송될 수 있다. 요청하는 사용자가 객체에 액세스하는 것이 인증되지 않는다면, 인증 서버는 요청된 객체가 데이터 스토어(164)로부터 검색되는 것을 막거나, 요청된 객체가 사용자에게 전송되는 것을 막을 수 있다. 검색 질의 컨텍스트에서, 객체는 질의하는 사용자가 객체에 액세스하는 것이 인증되는 경우에만 검색 결과로 생성될 수 있다. 즉, 객체는 질의하는 사용자에게 가시적인 가시성(visibility)을 가질 수 있다. 객체가 사용자에게 가시적이지 않은 가시성을 가진다면, 객체는 검색 결과로부터 배제될 수 있다. 본 명세서는 특정 방식으로 개인정보 설정을 강제하는 것을 기술하지만, 본 명세서는 임의의 적절한 방식으로 개인정보 설정을 강제하는 것을 고려한다.

도 3은 연결된 디바이스들의 세트(305), 게이트웨이 디바이스(310), 제어 디바이스(315) 및 소셜 네트워크(160)로 연결된 백엔드 시스템(320)을 포함하는 예시적인 시스템(300)을 도시한다. 연결된 디바이스들(305), 게이트웨이 디바이스(310), 제어 디바이스(315) 및 백엔드 시스템(320)은 각각 도 5의 컴퓨터 시스템(500)과 같은 하나 이상의 컴퓨터 시스템을 포함할 수 있다. 연결된 디바이스들(305), 게이트웨이 디바이스(310), 제어 디바이스(315), 및 백엔드 시스템(320)은 임의의 적절한 연결을 포함하는 임의의 적절한 네트워크(예컨대, 유선 연결, 무선 연결 또는 이들의 조합을 갖는 도 1의 네트워크(110)를 통해 서로와 통신할 수 있다. 시스템(300)의 구조는 정의된 물리적 공간(예컨대, 집, 오피스 빌딩, 또는 공원) 내에 존재하는 디바이스들을 위해 사용될 수 있거나 또는 특정 사용자나 엔티티와 관련된 디바이스들의 세트(예컨대, 사용자와 연관된 연결된 디바이스들로서 그들의 집, 자동차 및/또는 소매 비즈니스에 위치하는 디바이스들; 또는 빌딩들의 그룹을 위해 문 잠금과 알람 보안 시스템을 관리하는 자산 관리 비즈니스에 속하는 디바이스들)로 사용될 수 있다. 단일 물리적 위치를 수반하는 실시예에서, 오로지 단일 게이트웨이 디바이스(310)만이 연결된 디바이스들(305)을 제어 디바이스(315) 및/또는 백엔드 시스템(320)에 연결하는데 필요할 수 있다. 하지만, 다수의 게이트웨이 디바이스들(310)이 특정 실시예(예컨대, 강화된 무선 커버리지가 필요한 대형 공간)에서 사용될 수 있음이 이해될 것이다. 다수의 물리적 위치들을 수반하는 실시예에서, 물리적 위치들(예컨대, 집, 자동차 및 비즈니스) 각각은 그 위치의 연결된 디바이스들(305)을 제어 디바이스(315) 및/또는 백엔드 시스템(320)에 연결하는 그것 자신의 각각의 게이트웨이 디바이스(310)를 각각 가질 수 있다. 단일 위치 예시에서와 같이 다수의 게이트웨이 디바이스들(310)이 각각의 물리적 위치에서(예컨대, 강화된 무선 커버리지가 필요한 대형 공간에서) 사용될 수 있음이 이해될 것이다. 다수의 게이트웨이 디바이스들(310)을 갖는 실시예에서, 각 게이트웨이 디바이스(310)는 서로와 통신할 수 있다.

연결된 디바이스들(305)은 디바이스(305)와 연관된 정보(예컨대, 이벤트 알림)를 게이트웨이 디바이스(310) 및/또는 (게이트웨이 디바이스(310)에 의해) 백엔드 시스템(320)으로 송신하기 위한 임의의 적절한 디바이스를 포함할 수 있다. 연결된 디바이스들(305)은 임베디드 컴퓨팅 디바이스에서 스위치, 단순 센서에 이르는 임의의 것을 포함할 수 있다. 예컨대, 도 3에 도시된 연결된 디바이스들은 데스크탑 컴퓨터, 랩탑, 냉장고, 가정 보안 시스템, 텔레비전, 차량 및 SLR 카메라를 포함한다. 특정 실시예로, 하나 이상의 연결된 디바이스들(305)은 하나 이상의 환경 조건, 가령 그날의 시간, 그 주의 요일, 외부가 어둡거나 밝은지 여부, 외부 온도, 주변 온도, 또는 임의의 다른 적절한 환경 조건을 감지하도록 동작할 수 있다. 환경 조건은 연결된 디바이스(305)에 저장된 정보(예컨대, 디바이스에 로컬 저장된 시간, 요일 또는 날짜 정보)에 액세스함으로써, 다른 연결된 디바이스(305), 게이트웨이(310), 또는 백엔드 시스템(320)으로부터 정보(예컨대, 센서 정보나 시간, 요일 또는 날짜 정보)를 수집함으로써, 다른 소스(예컨대, 인터넷)로부터 정보를 수집함으로써, 또는 상기의 임의의 조합으로부터의 정보를 수집함으로써(예컨대, 외부가 밝거나 어두운지 여부 및/또는 특정 날짜 5:47 pm에 날씨가 어떠했는지를 결정하기 위해 인터넷을 사용하여) 디바이스에 결합되거나 위치한 센서(예컨대, 온도조절기에 결합된 온도계)를 사용하여 연결된 디바이스(305)에 의해 감지될 수 있다.

게이트웨이 디바이스(310)는 연결된 디바이스들(305), 제어 디바이스(315) 및/또는 백엔드 시스템(320)과 인터페이싱하기 위한 임의의 적절한 디바이스를 포함할 수 있다. 특정 실시예로, 게이트웨이 디바이스(310)는 연결된 디바이스(305)의 로컬 네트워크 제어를 용이하게 하는 요구된 기능을 지원할 수 있고, 클라우드(예컨대, 백엔드 시스템(320) 상에서)에서 실행될 수 있는 서비스를 위한 로컬 게이트웨이로서 역할을 할 수 있다. 특정 실시예로, 서비스는 (예컨대, 제어 디바이스(315)를 통해) 사용자와의 통신을 용이하게 할 수 있다. 특정 실시예로, 서비스와 사용자는 시스템(300)의 하나 이상의 컴포넌트에 의해(예컨대, 제어 디바이스(315), 게이트웨이 디바이스(310), 백엔드 시스템(320) 또는 이들의 조합에 의해) 이후 파싱될 수 있는 자연어를 사용하여 통신할 수 있다. 특정 실시예로, 사용자는 게이트웨이 디바이스(310) 및/또는 (게이트웨이 디바이스(310)에 의해) 임의의 연결된 디바이스들(305)과 통신하기 위해 제어 디바이스(315) 상의 메시징 애플리케이션을 사용할 수 있다. 특정 실시예로, 게이트웨이 디바이스(310)는 RASPIAN Linux를 실행하는 RASPBERRY PI 플랫폼에 기반하고, WiFi, BLUETOOTH, ZWAVE 및 ZIGBEE 동글을 지원할 수 있다. 게이트웨이 디바이스(310)는 시스템(300)의 디바이스들 사이에서 인터페이싱하는 게이트웨이 애플리케이션을 호스팅하는데 사용될 수 있다.

제어 디바이스(315)는 게이트웨이 디바이스(310) 및 (게이트웨이 디바이스(310)에 의해) 연결된 디바이스들(305)과 인터페이싱하기 위한 사용자 인터페이스를 제시하기 위한 임의의 적절한 디바이스를 포함할 수 있다. 예컨대, 제어 디바이스(315)는 설치된 애플리케이션에 의한 인터페이스, 브라우저, SMS 텍스트 인터페이스, 또는 게이트웨이 디바이스(310) 및/또는 제어 디바이스(315)의 사용자가 연결된 디바이스(305)로 정보를 전송/수신 또는 제어하도록 허용하는 디바이스의 운영 시스템에 의해 제공되는 인터페이스를 제시한다. 특정 실시예로, 제어 디바이스(315)는 메인 UX 포인트; 소셜 네트워킹 애플리케이션 또는 다른 모바일 애플리케이션 - 초기 프로비저닝을 위해 사용되는 도움말 애플리케이션, BLUETOOTH 및 위치 디스커버리, 및 일반적으로 메시징 애플리케이션 서비스 애플리케이션이 할 수 없는 것에 대한 허가와 관련되는 임의의 것으로 역할을 하는 하나 이상의 UI 클라이언트(예컨대, 메시징 서비스 애플리케이션)를 포함할 수 있다. 특정 실시예로, 제어 디바이스(315)에서 실행되는 제어 애플리케이션은 연결된 디바이스(305)를 프로비전하기 위해 사용자에 의해 사용될 수 있다. 추가 실시예로, 제어 애플리케이션은 특정 시나리오에 기반하여 사용자를 위한 구체적인 사용자 경험을 제공할 수 있다. 특정 실시예로, 제어 디바이스(315)에서 실행되는 컨트롤 애플리케이션은 연결된 디바이스들(305)과 관련된 정보의 열람, 시스템(300)에 의해 자동 생성된 규칙(가령 이하의 방법(400)을 사용하여 생성된 규칙)의 설정 및 관리, 및 제어 디바이스(315) 상의 메시징 애플리케이션으로 연결된 디바이스(305)로부터의 상태 업데이트를 푸시하는 것을 가능하게 할 수 있다.

백엔드 시스템(320)은 시스템(300) 내의 연결된 디바이스들(305), 게이트웨이 디바이스(310) 및 제어 디바이스(315)뿐만 아니라 백엔드 시스템(320)과 통신하는 다른 시스템 내의 연결된 디바이스들, 게이트웨이 디바이스, 및 제어 디바이스로부터 데이터를 집성하고 이들과 인터페이싱하기 위한 임의의 적절한 서버 또는 서버들의 그룹을 포함할 수 있다. 백엔드 시스템(320)은 (예컨대, 제어 디바이스(315)와 통신하기 위한) 메시징 인프라스트럭쳐(325), 백엔드 시스템(320) 및 게이트웨이 디바이스(310)의 요소들 사이에서 (및/또는 제어 디바이스(315) 및/또는 연결된 디바이스(305)와 직접) 인터페이싱하기 위한 (예를 들어, PARSE와 같은 다양한 연결 디바이스들 어레이와 인터페이스하기 위한 플랫폼 및/또는 API와 같은) 통합 레이어(330)를 포함할 수 있다. 백엔드 시스템(320)은 게이트웨이 디바이스(310) 및 연결된 디바이스(305) 각각으로부터 수신된 데이터뿐만 아니라 그들로부터 도출된 데이터를 포함하는 디바이스 이벤트의 데이터 스토어(332)를 관리할 수 있다. 백엔드 시스템(320)은 또한, 게이트웨이 디바이스(310) 및 연결된 디바이스(305) 각각이 디바이스 노드를 연결하는 에지를 갖는 디바이스 노드로 표현될 수 있는 하나 이상의 디바이스 그래프를 위한 데이터 스토어(334)를 관리할 수 있다. 백엔드 시스템(320)은 디바이스 이벤트를 프로세싱 및 분석하고, 디바이스 그래프를 업데이트하고, 연결된 디바이스(305) 및/또는 제어 디바이스(315)로 명령어 및/또는 피드백을 제공하기 위한 디바이스 그래프 인텔리전스 인프라스트럭쳐(335)를 포함할 수 있다. 특정 실시예로, 특정 기능(예컨대, 본 명세서에 따라 이벤트 시퀀스를 평가하고 이들을 위한 규칙을 생성하는 것)이 게이트웨이 디바이스(310), 백엔드 시스템(320) 또는 이들의 조합에 의해 제공될 수 있다.

백엔드 시스템(320)은 또한, 소셜 네트워킹 시스템(160)과 통신할 수 있다. 특정 실시예로, 백엔드 시스템(320)은 소셜 네트워킹 시스템(160), 소셜 네트워킹 시스템(160)과 연관된 소셜 그래프, 이러한 소셜 그래프에서의 특정 신원, 소셜 네트워킹 시스템(160)의 사용자들에게 제공된 알림, 또는 이들의 임의의 조합을 이용할 수 있다. 예컨대, 백엔드 시스템(320)은 특정 연결된 디바이스(305)로 행위를 수행한 사용자(예컨대, 연결된 디바이스(305)와 관련된 사용자 입력을 수행하는 사용자를 식별), 또는 연결된 디바이스(305)에서 발생하는 이벤트와 연관된 사용자(예컨대, 문을 오픈하거나 잠금해제한 사용자를 식별)를 결정하기 위해 소셜 네트워킹 시스템(160)으로부터의 정보에 기반하여 하나 이상의 연결된 디바이스(305)에 대한 정보의 식별을 이용할 수 있다.

특정 실시예로, 게이트웨이 디바이스(310)는 시스템(300) 내의 다양한 연결된 디바이스들(305)과 "물리적인" 레벨에서 이해하고 처리하는 것으로 구성되는 그것의 책임을 갖는 이들 상에서 실행되는 애플리케이션을 가질 수 있다. 이것은, 예컨대: (무선 액세스 포인트 또는 직접 연결을 통한) BLUETOOTH, ZIBGEE, ZWAVE, WiFi 상의 새로운 연결된 디바이스들(305)의 발견 및 프로비저닝; 디바이스 타입 및/또는 디바이스 ID로의 연결된 디바이스들(305)의 맵핑; 이용가능한 능력 및/또는 기능으로의 디바이스 타입의 맵핑; 수직으로 연결된 디바이스들(305)의 그룹화 또는 연관(가령 동일하거나 유사한 능력을 갖는 것들, 예컨대 "라이트" 또는 "문잠금"); 다양한 산업 프로토콜을 이해하기 위한 지원(예컨대, ALLJOYN, THREAD, WEAVE, ZIGBEE 등); 백엔드 시스템(320)으로부터 전달된 (예컨대, 특정 디바이스 ID들과 연관된) 특정 의도를 직접적인 제어 및 질의 메시지로 변환(예컨대, 게이트웨이 디바이스로부터 전달된 "device ID(s) XXX가 켜짐"을 "Phillips Hue device ID XXX가 켜짐"으로); 특정 디바이스 알림을 백엔드 시스템(320)에 의해 해석될 수 있거나 제어 디바이스(315)로 통신되는 로직 알림으로 변환(예컨대, "August SmartLock device id XXX 잠금해제됨" --> "device ID XXX 잠금해제됨")을 포함할 수 있다. 특정 실시예로, 게이트웨이 디바이스(310)는 물리적인 및 로직 디바이스들 사이에서 임의의 맵핑을 수행할 수 있는 한편, 그것은 이들을 기계-판독가능한 구조화된 포맷으로 변환할 수 있다.

특정 실시예로, 게이트웨이 디바이스(310) 상에서 실행되는 게이트웨이 애플리케이션은 다수의 다양한 판매자의 또는 제조자의 연결된 디바이스들(305)을 지원할 수 있다. 예컨대, 게이트웨이 애플리케이션은 다수의 판매자(예컨대, PHILLIPS HUE, BELKIN WEMO WiFi switch, ZIGBEE 또는 ZWAVE 스마트 워치)로부터의 둘 이상의 연결된 조명의 발견 및 프로비저닝; 상이한 판매자(예컨대, LOCKITRON, AUGUST)로부터의 하나 이상의 사전-프로비저닝된 스마트 잠금의 제어; Wi-Fi 연결된 스피커 및/또는 스마트 TV들 및 (예컨대, HDMI 포트를 통해 )게이트웨이 디바이스 자체 상에서 다수의 타겟으로 음악 및/또는 비디오를 스트리밍하고 제어하는 것을 지원할 수 있다.

특정 실시예로, 백엔드 시스템(320)은 게이트웨이 디바이스(310)와 통신하는 그곳에서 실행되거나 (또는 클라우드에 있는) 애플리케이션 또는 서비스를 포함할 수 있다. 그것은 메시징 애플리케이션 및 자연어 프로세싱 시스템(natural language processing; NLP)과의 통합, (예컨대, NPL 및 컨텍스트 인식을 사용하여) 사용자의 의도를 특정 로직 디바이스 제어 의도로 변환), 및 다수의 디바이스를 수반하는 복잡한 행동 규칙을 추론하는 기계 학습(machine learning; ML)을 처리할 수 있다. 특정 실시예로, 백엔드 시스템(320)은 오로지 게이트웨이 디바이스(310)에 의해 연결된 디바이스들(305) 중 개별 디바이스들과만 인터페이싱할 수 있다. 특정 실시예에서, 백엔드 시스템(320)은 논리적 디바이스(예컨대, "라이트(lights)" 대 "PHILLIPS HUE"), 사용자에 의해 할당된 에일리어스(예컨대, "현관 라이트") 및 디바이스 그룹(예컨대, "모든 라이트")을 처리할 수 있다. 이와 같이, 백엔드 시스템(320)은 다음의 인터페이스 및 성능 중 하나 이상을 제공할 수 있다:

1. 디바이스의 사람 이름 지정과 홈 게이트웨이가 제공한 논리적 ID의 연관(예컨대, 사용자가 디바이스 ID로 "Front Door Light(현관문 라이트)"라는 이름을 선택함); 수평으로(동일한 위치, 가령 "거실" 또는 "현관문") 디바이스의 그룹화/연관;

2. 사람의 입력/출력 명령에 대한 디바이스 기능의 맵핑;

3. 디바이스에 할당된 특정 이름과 연관된 사용자로부터 전달된 특정 의도를 디바이스 ID 기반 행위로 변환(예컨대, "전면 현관 라이트 켜기" → "디바이스 id(s) XXX 켜기");

4. 홈 게이트웨이가 전달한 특정 디바이스 알림을 사람이 판독가능한 포맷으로 변환(예컨대, "디바이스 ID XXX 잠금 해제" → "현관문 잠금 해제").

특정 실시예에서, 시스템(300)에 의해 제공되는 부가적인 특징은 메시징 애플리케이션을 통한 하나 이상의 디바이스의 NLP 제어 및 알림, 사용자에 의한 디바이스의 명시적 그룹화 및 다중-디바이스 명령 생성과 실행(예컨대, 현관문이 잠겨 있지 않으면, 거기 라이트를 켜라")을 포함할 수 있다.

특정 실시예에서, 컨텍스트 인식 방식으로 명령을 해석할 수 있기 위해서, 로직은 사용자ID(동작을 취하기를 원하는 사용자) 및/또는 위치 정보에 기반하여(예컨대, GPS 좌표를 통한 강력한 지역화(localization) 이외에, 주변 모바일 네트워크의 셀 ID(들)와 같은 신호, WIFI 지리적 위치, 가시적 SSID 등에 기반하여) 디바이스 그래프의 뷰에 의존한다. 예를 들어, 사용자는 다수의 홈 게이트웨이(예컨대, 1차 가정집, 주말 콘도, 2차 집)와 연관될 수 있으며, 이 경우 위치 정보는 어떤 디바이스에 특정 명령을 적용할지를 결정할 수 있다. 특정 실시예에서, 시스템(300)은 (백엔드 시스템(320) 및/또는 게이트웨이 디바이스(들)(310)에 의해) 디바이스 그래프에서 사용자 역할 설정(사용자, 명령 및 위치 기반)의 구성을 제공할 수 있다(예컨대, 승인 모델은 완전한 제어를 위한 관리 역할의 구성 및 제한된 허용을 갖는 제한된 사용자 역할의 구성을 허용할 수 있다). 예를 들어, 사용자는 (스테레오 시스템이 위치한 거실에서 놀고 있는) 자신의 자녀가 자신의 집의 사무실에서 일하는 동안 현재 즐기고 있는 음악을 바꾸길 원치 않을 수 있다.

특정 실시예로, 시스템(300)은 (예컨대, 백엔드 시스템(320) 및/또는 게이트웨이 디바이스(310)를 사용하여) 사용자의 습관 및 행동을 학습할 수 있고, 이러한 습관과 행동에 따라 자동 규칙을 생성할 수 있다. 예컨대, 사용자가 퇴근하여 집에 오면, 사용자는 전형적으로 그들의 스테레오를 그 이후에 켤 수 있다. 시스템(300)의 하나 이상의 컴포넌트는 이러한 습관을 감지할 수 있고, 사용자가 저녁 특정 시간 후에 문을 잠금해제하거나 열 때 스테레오를 켜는 규칙을 생성할 수 있다.

특정 실시예로, 시스템(300)은 특정 기간 내에(예컨대, 최대 기간 내에) 발생하는 이벤트 시퀀스를 분석함으로써 사용자의 행동, 트렌드 및 습관을 학습할 수 있고, 이벤트 시퀀스에 대한 점수를 결정할 수 있다. 점수가 특정 임계치에 도달하면, 규칙이 이벤트 시퀀스에 대해 생성될 수 있고, 시스템에 의해 이용될 수 있다. 특정 실시예로, 시스템(300)은 이벤트 시퀀스를 평가하거나 및/또는 이들에 대한 규칙을 생성할 때 환경 조건(예컨대, 시간이 무엇인지, 주의 요일(예컨대, 주말 대 주중), 외부가 밝거나 어두운지 여부, 빌딩의 내부 또는 외부 (또는 둘 모두의) 온도)을 감안한다. 추가 실시예로, 규칙은 각 이벤트 시퀀스에 대해 특정될 수 있고, 각 시퀀스에 대한 예외가 있을 것이다. 예컨대, 사용자가 귀가하여 스테레오를 자동으로 켜는 상기의 예시를 사용하여, 규칙은 5pm 이후까지 스테레오를 켜지 않는 시간-기반의 예외를 가질 수 있거나, 사용자가 주말에 귀가하면 스테레오를 켜지 않을 수 있다.

특정 실시예로, 이벤트는 연결된 디바이스(305)에 의해 생성된다(예컨대, 문이 잠금해제 또는 개방/폐쇄됨, 화장실 라이트가 켜짐 등). 이벤트가 발생한 후 특정 기간(예컨대, 1분, 5분 또는 10분) 내에 발생하는 그 이후의 이벤트가 평가될 수 있다. 평가는 이벤트 시퀀스에서의 이벤트 각각 사이의 델타 또는 시간 슬라이스 및/또는 조건 인자(예컨대, 그 시각의 환경 조건이나 연결된 디바이스들(305)의 상태)를 볼 수 있고, 이벤트 시퀀스가 습관적인지 및/또는 의도적인지 아니면 그렇지 않은지 여부를 결정할 수 있다. 예컨대, 시스템(300)은 이벤트 시퀀스가 이전에 발생했는지 여부를 결정하고 그에 따라 이벤트 시퀀스와 연관된 점수를 결정하거나 조정할 수 있다.

예컨대, 특정 실시예로, 이벤트가 발생할 때 (일부 실시예에서 1분이거나, 또는 다른 실시예에서 실험적으로 결정될 수 있는 본 단락에서 Dmax로 지칭되는) 특정 시간 델타 내의 이벤트가 평가된다(Event1, Event2, ...). 점수는 이후 수식에 기반하여 시퀀스에 대해 생성된다: Score = 1-Π(Dmax-min(deltaN, Dmax))/Dmax.

점수는 이전의 이벤트 시퀀스 및/또는 이벤트 시퀀스를 둘러싸는 조건들에 대해 평가될 수 있다. 동일한 조건을 갖는 이벤트 시퀀스가 이전에 발생했다면, 이후 점수는 곱해지거나 그렇지 않다면 수정될 수 있다. 점수화 또는 점수 조정 후 이후의 계산이 이용되어서 점수가 특정 임계치를 초과하는지 여부를 결정할 수 있다. 점수가 임계치를 초과하지 않는다면, 규칙이 생성되어서 특정 이벤트 및/또는 조건이 미래에 발생하는 것을 보게 되면, 이벤트 시퀀스를 자동으로 실시하도록 할 수 있다. 위의 예시를 사용하여, 시스템(300)이 사용자가 저녁에(예컨대, 5pm 이후에) 문을 잠금해제하는 것을 감지할 때, 시스템(300)은 (예컨대, 하기에 기술되는 푸시 명령을 사용하여) 전원이 켜지도록 스테레오에 명령어를 전송할 수 있다. 감지된 이벤트 시퀀스에 기반하여 규칙을 생성하기 위한 예시적인 방법이 도 4와 관련하여 아래에서 기술된다.

특정 실시예로, 규칙 런타임 해석기가 백엔드 시스템(320) 상에 실행될 수 있고, 이는 로컬-저장된 규칙을 판독하고, 메인 프로세스를 발생시키고(예컨대, 명령어를 연결된 디바이스들(305)로 푸시하고), 임의의 출력을 모니터링하는 JAVASCRIPT 애플리케이션을 포함한다. 백엔드 시스템은 이후 (a) 통합 레이어(330)로부터 수신된 푸시된 데이터를 파싱하고 (b) 파싱된 정보에 기반하여: 규칙을 업데이트하는 것, 새로운 규칙을 로컬 저장하는 것; 디바이스 제어를 실행하는 것; 질의를 실행하는 것; 디바이스를 발견하는 것; 규칙을 파싱하는 것; 규칙에 의해 표시되는 트리거를 기다리는 것(예컨대, 시간 또는 센서 측정); 트리거 상의 이벤트를 실행하는 것; 디바이스 제어를 실행하는 것; 로컬 네트워크를 통해 규칙의 트리거링을 허용하는 로컬 웹서버를 실행하는 것 중 하나 이상을 한다.

푸시 프로토콜의 예

디바이스 명령어의 예

특정 실시예로, 통합 레이어(330)로부터의 푸시는 아래에서 보여지는 것과 같은 컬 포맷(curl format)일 수 있다:

특정 실시예에서, 앱 ID(예컨대, 디바이스 ID) 및 REST 키는 사용되고 있는 특정 디바이스로부터 취득되어야 한다. 현재의 앱의 id/키는: "ro2sqHypZCVs4qe6dwvj31gOYLaux6hBFGd6J54g","dl5gBnYcsubgJtG91dGPYi0x40rFWu2ZyNxJ6inZ"이다. 특정 실시예에서, where 절(clause)은 푸시를 단일 연결된 디바이스(305)로 또는 특정 연결된 디바이스(305)로 전달하고자 할 때 사용될 수 있다. 특정 실시예에서, where 절은 모든 연결된 디바이스(305)로 푸시를 송신하기 위해 생략될 수 있다. 특정 실시예에서, gateway installation ID는 각 연결된 디바이스(305)에 대해 생성된 고유 식별자이다. 또한, 특정 실시예에서 통합 레이어(330)에 저장될 수 있다. 특정 실시예에서, command는: 규칙, 발견, 질의, 제어, 또는 업데이트 중 하나일 수 있다. 이런 각각의 명령은 특정 필드가 (하기에 설명된) 명령 키 다음에 오는 것으로 예상한다.

특정 실시예에서, 규칙 명령의 푸시 데이터 필드는 하기에 보여지는 것과 같은 포맷일 수 있다.

특정 실시예에서, command는 상기 내용과 동일하다. 이 경우 현재 푸시가 규칙을 처리하도록 명시된다. 특정 실시예에서, action 필드는 "업데이트(update)" 또는 "삭제(delete)" 중 어느 규칙으로 발생할 것인지를 특정한다. 특정되지 않으면, 디폴트로 업데이트된다. 업데이트는 규칙을 만들거나 업데이트하는데 사용되어야 하고, 삭제는 규칙을 삭제할 수 있다. 특정 실시예에서, rule_id 필드는 어떤 규칙이 적용될지를 특정한다. 새로운 규칙이 생성되는 경우에도 항상 특정해야 한다(이 경우, 새로운 규칙의 id로 사용될 수 있다). 또한, 이것은 고유한 것일 수 있다. 특정 실시예에서, rule_data 필드는 단지 업데이트 동작에만 사용되며 삭제 동작에는 사용되지 않는다. 이것은 규칙을 업데이트/저장하는데 사용될 데이터를 포함한다. 하기에 특정 필드가 있다. 또 다른 실시예에서, name 필드는 규칙에 대한 이름을 특정한다. 이것은 일반적으로 사용자가 참조할 수 있는 규칙에 대해 더 친숙한 이름이어야 한다.

추가 실시예에서, trigger 필드는 규칙에 대한 트리거를 특정하는데 사용된다. 2가지 타입의 트리거 - 디바이스가 특정 상태로 들어갈 때 발생하는 디바이스 기반 트리거 및 크론 작업(cron jobs)을 발생시키는데 사용되는 시간-기반 트리거가 지원된다. 특정 실시예에서, 트리거 필드는 아래 다음의 예시와 같이 보일 것이다. event 필드는 "시간(time)"을 지원하지 않는다는 것을 제외하고 조건의 "상태(state)" 필드와 동일하게 구성된다.

특정 실시예에서, cron 필드는 특정 시간에 규칙이 실행되게 하는 규칙에 대한 크론 작업을 특정한다. 트리거의 이벤트 필드가 "시간" 문자열인 경우에만 참조될 수 있다. 특정 실시예에서, conditions 필드는 규칙의 실행 전에 추가 조건이 특정될 수 있게 한다. 이것은 AND, OR 및 NOT 논리 연산자를 지원하는 JSON 트리로 구성된다. 또한, 이것은 현재 시간 및 디바이스가 특정 상태에 있는지 여부를 확인하는데 사용될 수 있다. 조건 필드의 예가 하기에 나타난다.

추가 실시예에서, type 필드는 이것이 상태 체크인지 논리 연산인지 여부를 특정한다. 상술한 바와 같이, 지원되는 논리 연산은 AND, OR 및 NOT이다. 3가지 상태 체크: 값, 범위 및 시간이 지원된다.

추가 실시예에서, check_type 필드는 정의되는 상태 체크의 타입을 특정하는데 사용된다. 이것이 논리 연산에는 필요하지 않다. 값 체크는 디바이스가 특정 상태에 있는지 확인하는데 사용된다. 범위 체크는 값 범위를 특정할 수 있다는 점을 제외하고는 값 체크와 동일한 기능을 제공한다. 시간 체크는 규칙이 실행되어야 하는 시간을 특정하는데 사용된다. 특정 실시예에서, 범위 체크 또는 시간 체크가 정의되면, range_min 및 range_max 필드가 특정되어야 한다. 특정 실시예에서, 값 체크가 정의되면, value가 특정되어야 한다.

추가 실시예에서, state_name 필드는 체크되는 특정 파라미터를 특정하는데 사용된다. 범위 체크 및 값 체크의 경우, 이들은 체크될 디바이스의 값들이다. 시간 체크의 경우, 이것은 분, 시, 날짜, 일 또는 월 중 하나일 수 있다. (시간을 제외하고 값 체크가 유사한) 시간 체크에 대한 정확한 값을 특정하기 위해, 동일한 숫자가 range_min 및 range_max 필드에 사용되어야 한다.

특정 실시예에서, actions 필드는 규칙이 트리거되고 조건이 충족되면 정확히 어떤 일이 일어나야 하는지에 대한 규칙을 알려준다. 한 예가 하기에 있다. 추가 실시예에서, deviceId 필드는 어느 디바이스에서 동작이 수행될 것인지를 특정한다. 추가 실시예에서, actions 필드는 디바이스에서 어떤 파라미터가 변경되어야 하는지 그리고 각각의 파라미터가 무엇으로 설정되어야 하는지를 나타낸다. 참고: 현재 이들은 제어 명령이 사용하는 것과 동일한 형식이어야 하며, 단 하나의 파라미터만이 어레이의 하나의 요소로 특정되어야 한다.

특정 실시예로, 완전한 규칙은 다음의 예와 같이 보여질 수 있다:

특정 실시예로, 발견 명령은 추가 인수를 더 요구하지 않는다. 따라서, 완전한 발견 명령은 다음의 예와 유사하게 나타날 수 있다:

특정 실시예로, 명령은 질의된 디바이스의 ID뿐만 아니라 그것이 어떤 타입의 디바이스인지를 요구한다. 질의 명령은 다음의 예와 유사하게 나타날 수 있다:

특정 실시예로, 명령은 게이트웨이 디바이스(310)로 하여금 명령 내에서 파싱된 파라미터가 주어지면 연결된 디바이스(305)의 현재 상태를 변경하도록 야기한다. 파라미터는 제어되고 있는 연결된 디바이스(305)의 타입에 대응하여서 명령이 연결된 디바이스(305)의 타입에 따라 포맷팅될 수 있도록 할 수 있다. 예시적인 명령이 아래와 같이 보여진다:

특정 실시예에서, (예컨대, 가정 내 시스템(300)과 같은) 디바이스 클라우드는 클라우드에서 대응하는 인스턴스를 가질 수 있다. 각각의 디바이스 행위(사용자 명령, 디바이스 이벤트 등)은 로그되어 디바이스 클라우드 인스턴스의 메시징 큐를 통해 송신될 수 있다. 레시피(recipe)는 하나 또는 다수의 규칙을 포함할 수 있다. 규칙은 타이밍으로 실행되거나 다른 행위에 의해 트리거될 수 있는 디바이스 행위를 가질 수 있다. 특정 디바이스 클라우드 인스턴스는 디바이스 동작 메시징 큐를 소화하고 규칙을 실행하는 규칙 실행 엔진(rule execution engine)을 가질 수 있다. 특정 실시예로, 허가, 기능, 이벤트 및 행위를 병합하는 규칙들이 있을 수 있다.

특정 실시예에서, 기본 규칙은 다음과 같을 수 있다:

특정 실시예로, 스케줄 규칙은 다음과 같을 수 있다:

특정 실시예에서, 트리거 규칙은 다음과 같을 수 있다:

특정 실시예에서, 실행 엔진은 다음과 같을 수 있다:

도 4는 네트워크 상에서 연결된 디바이스들에 대한 행동-기반 규칙을 생성하고 실행하기 위한 예시적인 방법(400)을 도시한다. 참조의 용이성을 위해, 방법(400)은 도 3의 시스템(300)에서의 특정 디바이스들과 관련하여 아래에 기술된다. 하지만, 방법(400)의 단계들은 본 명세서의 개시내용에 따라 디바이스 클라우드 내에서 임의의 적절한 디바이스에 의해 수행될 수 있음이 이해될 것이다. 방법(400)은 시스템(예컨대, 도 5의 컴퓨터 시스템(500)과 유사한 컴퓨터 시스템)의 디바이스 또는 컴퓨팅 디바이스에 의해 구현되는 하나 이상의 프로세서를 사용하는 컴퓨터-판독가능한 매체 내에 수록되는 소프트웨어 또는 다른 명령어를 실행함으로써 수행될 수 있다.

방법(400)은 백엔드 시스템(320)이 하나 이상의 연결된 디바이스들(305)과 연관된 이벤트의 알림을 수신하는 단계(410)에서 시작된다. 이벤트 알림은 직접 또는 게이트웨이 디바이스(310)를 통해 하나 이상의 연결된 디바이스들(305)로부터 수신될 수 있다. 이벤트 알림은 임의의 적절한 포맷, 가령 평이한 텍스트 또는 XML로 전송될 수 있다. 특정 실시예로, 이벤트 알림은 특정 사건이 알림을 전송한 연결된 디바이스(305)와 관련하여 발생했다는 표시를 포함할 수 있다. 예컨대, 문이 잠금해제될 때, 잠금(즉, 시스템(300)의 연결된 디바이스(305))은 잠금해제 이벤트를 나타내는 알림을 게이트웨이 디바이스(310)로 전송할 수 있다. 게이트웨이 디바이스(310)는 이후 잠금 디바이스에 의해 전송된 것과 동일한 포맷 또는 상이한 포맷으로 백엔드 시스템(320)에 알림을 전달할 수 있다. 특정 실시예로, 이벤트는 연결된 디바이스(305) (또는 제어 디바이스(315))에서의 사용자 입력일 수 있다. 예컨대, 사용자는 저녁에 퇴근하여 집으로 돌아온 후 스테레오가 켜지도록 명령할 수 있다. 전송된 명령은 따라서 이벤트일 수 있거나, 스테레오가 켜지는 것이 이벤트일 수 있거나, 둘 다일 수 있다.

단계(420)에서 백엔드 시스템(320)은 연결된 디바이스(305)에 대한 이벤트 시퀀스를 평가한다. 이벤트 시퀀스는 특정 기간 내에 발생하는 하나 이상의 연결된 디바이스(305)와 연관된 둘 이상의 이벤트를 포함할 수 있다. 이벤트 시퀀스는 단일 연결된 디바이스(305) 또는 복수의 연결된 디바이스(305)에 대한 이벤트를 포함할 수 있다. 따라서, 수신된 모든 이벤트 알림에 대해, 백엔드 시스템(320)은 이벤트를와 특정 기간 내에 발생하는 다음의 이벤트를 분석하여 이벤트 시퀀스(이벤트에 대해 발생하는 경우에)가 미래에 이벤트가 발생할 때 자동 실행을 위한 규칙이 되어야 하는지 여부를 결정할 수 있다. 특정 실시예로, 특정 기간은 기-결정될 수 있고, 예컨대, 1분, 5분 또는 10분일 수 있다. 다른 실시예로, 특정 기간은 히스토리 데이터를 사용하여 결정될 수 있다. 이는 생성된 규칙과 연관된 이벤트 시퀀스 내의 두개의 이벤트에 대한 최대 시간 차이를 결정하는 것을 포함할 수 있다. 예컨대, 백엔드 시스템(320)은 생성된 규칙에서 이벤트 시퀀스의 최초 및 최종 이벤트 사이의 최대 시간 차이를 볼 수 있다. 추가로, 사용자는 그들이 자동적이기를 원하지 않는 규칙들을 거절 또는 삭제하기를 시작할 수 있다. 이러한 거절에 기반하여, 백엔드 시스템(320)은 규칙으로 보존된 이벤트 시퀀스들의 최대 기간을 결정하고, 이 기간을 이벤트 시퀀스를 평가하기 위한 최대의 기간으로서 사용할 수 있다.

특정 실시예로, 복수의 이벤트 시퀀스를 평가하는 것은 각 이벤트 시퀀스와 연관된 점수를 결정하는 것을 포함할 수 있다. 특정 실시예로, 각 이벤트 시퀀스에 대한 점수는 이벤트 시퀀스 내의 둘 이상의 이벤트 사이의 시간 차이에 기반하여 결정될 수 있다. 예컨대, 이벤트 시퀀스의 이벤트가 서로에 대해 시간적으로 밀접하게 발생하는 경우 이벤트 시퀀스는 상대적으로 높은 점수를 가질 수 있다. 반대로, 이벤트 시퀀스의 이벤트가 서로로부터 많은 분(minute)들에 걸쳐 발생한 경우, 이벤트 시퀀스는 상대적으로 낮은 점수를 가질 수 있다. 특정 실시예로, 이는 공식을 사용하여 결정될 수 있다:

score = 1-Π(Dmax-min(deltaN, Dmax))/Dmax, 여기서: Dmax는 특정 기간을 지칭하고; 그리고 deltaN은 이벤트 시퀀스에서의 N번째 이벤트와 이벤트 시퀀스에서의 시간적으로 첫번째인 이벤트 사이의 시간의 양을 지칭한다.

특정 실시예로, 이벤트 시퀀스의 평가는 이벤트 시퀀스가 다른 이벤트 시퀀스와 실질적으로 유사하다고 결정하는 것과 그에 따라 이벤트 시퀀스와 연관된 점수를 수정하는 것을 포함할 수 있다. 예컨대, 이벤트 시퀀스가 이전에 발생한 경우 이러한 이벤트 시퀀스에 대한 점수는 특정 인자에 의해 곱해질 수 있다.

단계(430)에서, 백엔드 시스템(320)은 단계(420)에서 평가된 이벤트 시퀀스에 기반하여 복수의 규칙을 생성한다. 특정 실시예로, 규칙을 생성하는 것은 이벤트 시퀀스와 연관된 점수가 임계치로 초과했다고 결정하는 것을 포함할 수 있다. 임계치는 특정 실시예에서 기-결정될 수 있거나, 다른 실시예에서 실험적으로 결정될 수 있다. 예컨대, 사용자가 보존하거나 거절한 규칙에 대한 점수가 분석되어서 미래의 규칙을 생성하기 위한 임계치를 결정하도록 할 수 있다.

특정 실시예로, 규칙이 생성될지 여부는 평가된 이벤트 시퀀스 동안에 존재하는 하나 이상의 환경 조건에 기반할 수 있다. 하나 이상의 환경 조건은: 그날의 시간, 그 주의 요일, 외부 온도(예컨대, 연결된 디바이스가 실내에 위치한 경우), 또는 주변 온도(즉, 연결된 디바이스 주변, 실외 또는 실내) 중 하나 이상을 포함할 수 있다. 예컨대, 퇴근하여 집으로 돌아오는 사용자는 밤마다 스테레오를 켤 수 있지만, 점심이나 주말에 집에 도착할 때는 그렇게 하지 않을 수 있다. 따라서, 사용자가 문을 잠금해제한 후에 스테레오를 자동으로 켜기 위한 규칙은 문의 잠금해제가 주중 5pm 이후에 발생하는 경우에만 트리거될 수 있다.

특정 실시예로, 생성된 규칙은 평가되는 이벤트 시퀀스가 시작될 때 연결된 디바이스의 상태에 더 기반할 수 있다. 예컨대, 이벤트 시퀀스는 문을 잠금해제하고 스테레오를 이후에 켜는 것을 포함할 수 있다(각 디바이스는 연결된 디바이스(305)이다). 때로, 하나 이상의 라이트가 켜져 있을 수 있고, 때때로 그들이 이러한 이벤트 시퀀스가 발생할 때 꺼져있을 수 있으며, 이는 사용자가 누군가 이미 집에 있는 경우 스테레오를 켜지 않는 것으로 인한 것(즉, 이미 라이트가 겨진 이유)일 수 있다. 따라서, 이 예시에서, 스테레오를 자동으로 켜기 위한 규칙은 집의 하나 이상의 라이트가 이미 켜졌는지 여부에 기반할 수 있다.

특정 실시예로, 복수의 규칙 중 적어도 하나의 규칙과 연관되는 예외가 생성될 수 있다. 예외는 일부 실시예에서 백엔드 시스템(320)에 의해 생성될 수 있다. 예컨대, 문을 잠금해제하고 스테레오를 켜는 이벤트 시퀀스의 평가에 있어서, 백엔드 시스템(320)은 이벤트 시퀀스가 평일 동안에 오로지 또는 대부분 발생한다고 결정할 수 있다. 이와 같이 백엔드 시스템(320)은 사용자가 문을 잠금해제할 때 스테레오가 켜진다고 지시하는 규칙에 대한 예외를 생성할 수 있어서, 주말에 대한 예외를 나타낸다. 다른 실시예로, 예외는 시스템의 사용자에 의해 생성될 수 있다. 예컨대, 사용자가 문을 잠금해제할 때 스테레오가 켜지도록 지시하는 규칙이 생성된 후, 사용자는 (제어 디바이스(315)를 통해) 주말을 위한 예외를 나타낼 수 있다.

단계(440)에서 백엔드 시스템(320)은 연결된 디바이스(305)에 대한 이벤트 알림을 수신한다. 알림은 단계(430)에서 백엔드 시스템(320)에 의해 하나 이상의 규칙이 생성된 후에 수신될 수 있다. 이벤트 알림은 제1 연결된 디바이스(305)에서 제1 이벤트가 발생했다고 표시할 수 있다.

단계(450)에서, 백엔드 시스템(320)은 단계(440)에서 수신된 이벤트가 단계(430)에서 생성된 임의의 규칙과 연관되는지 여부를 결정한다. 특정 실시예로, 이는 복수의 규칙 중 제1 규칙이 알림이 단계(440)에서 생성되었던 제1 이벤트에 기반한다고 결정하는 것을 포함할 수 있다. 일부 실시예로, 이 단계는 어떤 규칙이 제1 이벤트로 시작하는 이벤트 시퀀스를 가지는지(즉, 이벤트 시퀀스에서 시간적으로 첫 번째인 것들)를 결정하기 위해 이미 생성된 규칙을 백엔드 시스템(320)이 분석하는 것을 포함할 수 있다. 이 단계는 제1 이벤트로 시작하는 이벤트 시퀀스를 갖는 이것들 중 어떤 규칙이 하나 이상의 매칭 조건(즉, 환경 조건)을 가지는지를 결정하는 것을 더 포함할 수 있다.

이벤트가 어떠한 규칙과도 연관되지 않는다면, 방법은 백엔드 시스템(320)이 연결된 디바이스들(305)로부터 추가적인 이벤트 알림을 수신하기 위해 기다리는 단계(440)로 돌아온다. 단계(450)에서 수신된 이벤트가 특정 규칙과 연관된다면, 이후 단계(460)에서, 백엔드 시스템(320)은 명령어를 특정 규칙에 따라 연결된 디바이스들(305)로 전송한다. 명령어는 규칙과 연관된 연결된 디바이스(305)(즉, 규칙의 일부인 이벤트 시퀀스에 참여하는 것들)로 메시지의 일부로서 전송될 수 있다. 명령어는 직접 또는 게이트웨이 디바이스(310)를 통해 연결된 디바이스(305)로 전송될 수 있다. 명령어는 특정 연결된 디바이스(305) 상에서 행위를 수행하기 위한 임의의 적절한 포맷일 수 있다. (예컨대, 상이한 판매자로부터의 디바이스들을 갖는 것들과 같은) 일부 실시예에서, 명령어를 포함하는 각각의 메시지의 포맷은 각 연결된 디바이스(305)에 대해 상이할 수 있다. 특정 실시예로, 명령어는 도 3을 참조하여 논의된 푸시된 규칙 명령 포맷과 유사한 포맷일 수 있다. 상기의 문 잠금과 스테레오 예시에서, 이 단계는 따라서 켜진 라이트가 없는 밤에 문이 잠금해제되는 것을 감지한 후 스테레오가 켜지거나 (또는 하나 이상의 다른 행위를 수행하도록) 명령어를 전송하는 것을 포함할 수 있다.

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

도 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 (20)

1. 하나 이상의 컴퓨팅 디바이스에 의해, 네트워크 상의 하나 이상의 연결된 디바이스들로부터 하나 이상의 연결된 디바이스들과 연관된 이벤트의 알림을 수신하는 단계;
   하나 이상의 컴퓨팅 디바이스에 의해, 각각의 이벤트 시퀀스가 특정 기간 내에 발생하는 둘 이상의 이벤트를 포함하는 복수의 이벤트 시퀀스를 평가하는 단계;
   하나 이상의 컴퓨팅 디바이스에 의해, 평가된 이벤트 시퀀스에 기반하여 복수의 규칙을 생성하는 단계;
   하나 이상의 컴퓨팅 디바이스에 의해, 네트워크 상의 제1 연결된 디바이스와 연관된 제1 이벤트의 알림을 수신하는 단계;
   하나 이상의 컴퓨팅 디바이스에 의해, 복수의 규칙 중 제1 규칙이 제1 이벤트에 기반한다고 결정하는 단계; 및
   하나 이상의 컴퓨팅 디바이스에 의해, 제1 규칙에 따라 연결된 디바이스들로 하나 이상의 명령을 전송하는 단계를 포함하는 방법.
2. 제 1 항에 있어서,
   복수의 이벤트 시퀀스를 평가하는 단계는 각 이벤트 시퀀스와 연관된 점수를 결정하는 단계를 포함하는 방법.
3. 제 2 항에 있어서,
   각 이벤트 시퀀스에 대한 점수는 이벤트 시퀀스 내의 둘 이상의 이벤트 사이의 시간 차이에 기반하여 결정되는 방법.
4. 제 3 항에 있어서,
   점수는 공식: Score = 1-Π(Dmax-min(deltaN, Dmax))/Dmax를 사용하여 결정되고, 여기서 Dmax는 특정 기간을 가리키고; 및 deltaN은 이벤트 시퀀스 내의 N번째 이벤트와 이벤트 시퀀스 내의 시간적으로 첫번째 이벤트 사이의 시간의 양을 가리키는 방법.
5. 제 2 항에 있어서,
   각 이벤트 시퀀스에 대해:
   하나 이상의 컴퓨팅 디바이스에 의해, 이벤트 시퀀스가 다른 이벤트 시퀀스와 실질적으로 유사하다고 결정하는 단계; 및
   하나 이상의 컴퓨팅 디바이스에 의해, 이벤트 시퀀스와 연관된 점수를 수정하는 단계를 더 포함하는 방법.
6. 제 2 항에 있어서,
   복수의 이벤트 시퀀스에 기반하여 복수의 규칙을 생성하는 단계는 적어도 하나의 이벤트 시퀀스와 연관된 점수가 임계치를 초과했다고 결정하는 단계를 포함하는 방법.
7. 제 1 항에 있어서,
   특정 기간은 히스토리 데이터를 사용하여 결정되는 방법.
8. 제 7 항에 있어서,
   히스토리 데이터를 사용하여 특정 기간을 결정하는 것은 생성된 규칙과 연관된 이벤트 시퀀스 내의 두 개의 이벤트에 대한 최대 시간 차이를 결정하는 것을 포함하는 방법.
9. 제 1 항에 있어서,
   적어도 하나의 이벤트는 하나 이상의 연결된 디바이스들 중 하나의 연결된 디바이스에서의 사용자 입력을 포함하는 방법.
10. 제 1 항에 있어서,
    복수의 규칙 중 적어도 하나의 규칙과 연관된 예외를 생성하는 단계를 더 포함하는 방법.
11. 제 1 항에 있어서,
    복수의 규칙을 생성하는 단계는 평가된 이벤트 시퀀스 동안에 존재하는 하나 이상의 환경 조건에 더 기반하는 방법.
12. 제 11 항에 있어서,
    하나 이상의 환경 조건은: 날의 시간, 주의 요일, 외부 온도, 또는 주위 온도 중 하나 이상을 포함하는 방법.
13. 제 11 항에 있어서,
    제1 규칙은 제1 환경 조건에 더 기반하는 방법.
14. 제 11 항에 있어서,
    제1 이벤트와 연관된 감지된 환경 조건을 수신하는 단계를 더 포함하고,
    제1 규칙이 제1 이벤트에 기반한다고 결정하는 단계는 제1 규칙이 감지된 환경 조건에 더 기반한다고 결정하는 단계를 포함하는 방법.
15. 제 1 항에 있어서,
    복수의 규칙을 생성하는 단계는 평가된 이벤트 시퀀스가 시작할 때 연결된 디바이스의 상태에 더 기반하는 방법.
16. 하나 이상의 컴퓨터-판독가능한 비-일시적 저장 매체로서,
    네트워크 상의 하나 이상의 연결된 디바이스들로부터, 하나 이상의 연결된 디바이스들과 연관된 이벤트의 알림을 수신하고;
    각각의 이벤트 시퀀스가 특정 기간 내에 발생하는 둘 이상의 이벤트를 포함하는 복수의 이벤트 시퀀스를 평가하고;
    평가된 이벤트 시퀀스에 기반하여 복수의 규칙을 생성하고;
    네트워크 상의 제1 연결된 디바이스와 연관된 제1 이벤트의 알림을 수신하고;
    복수의 규칙 중 제1 규칙이 제1 이벤트에 기반한다고 결정하고; 및
    제1 규칙에 따라 연결된 디바이스들로 하나 이상의 명령을 전송하도록 실행시 동작하는 소프트웨어를 포함하는 컴퓨터-판독가능한 비-일시적 저장 매체.
17. 제 16 항에 있어서,
    소프트웨어는 각 이벤트 시퀀스와 연관된 점수를 결정함으로써 복수의 이벤트 시퀀스를 평가하도록 실행시 더 동작하는 컴퓨터-판독가능한 비-일시적 저장 매체.
18. 제 17 항에 있어서,
    소프트웨어는:
    이벤트 시퀀스가 다른 이벤트 시퀀스와 실질적으로 유사하다고 결정하고; 및
    이벤트 시퀀스와 연관된 점수를 수정하도록 실행시 더 동작하는 컴퓨터-판독가능한 비-일시적 저장 매체.
19. 제 16 항에 있어서,
    소프트웨어는 평가된 이벤트 시퀀스 동안에 존재하는 하나 이상의 환경 조건에 기반하여 복수의 규칙을 생성하도록 실행시 더 동작하는 컴퓨터-판독가능한 비-일시적 저장 매체.
20. 하나 이상의 프로세서; 및 프로세서에 의해 실행가능한 명령어를 포함하고 프로세서에 연결된 메모리를 포함하는 시스템으로서,
    프로세서는:
    네트워크 상의 하나 이상의 연결된 디바이스들로부터, 하나 이상의 연결된 디바이스들과 연관된 이벤트의 알림을 수신하고;
    각각의 이벤트 시퀀스가 특정 기간 내에 발생하는 둘 이상의 이벤트를 포함하는 복수의 이벤트 시퀀스를 평가하고;
    평가된 이벤트 시퀀스에 기반하여 복수의 규칙을 생성하고;
    네트워크 상의 제1 연결된 디바이스와 연관된 제1 이벤트의 알림을 수신하고;
    복수의 규칙 중 제1 규칙이 제1 이벤트에 기반한다고 결정하고; 및
    제1 규칙에 따라 연결된 디바이스들로 하나 이상의 명령을 전송하는 명령어를 실행시 동작하는 시스템.

Images