KR101627700B1

KR101627700B1 - 제안된 검색 질의의 모바일 장치로의 푸쉬

Info

Publication number: KR101627700B1
Application number: KR1020157026560A
Authority: KR
Inventors: 케이스 엘 피리스; 피터 덩
Original assignee: 페이스북, 인크.
Priority date: 2013-02-25
Filing date: 2014-02-24
Publication date: 2016-06-07
Also published as: JP2016154014A; WO2014130914A1; JP2016517059A; IL243972A0; AU2016201243B2; KR20150121717A; AU2017203859A1; US9223826B2; IL240627A; AU2014218672A1; JP6441847B2; AU2016201243A1; CA2915607C; CA2901296A1; CA2901296C; KR102043721B1; IL240627A0; US20160050540A1; JP2019071068A; US10244042B2

Abstract

일실시예로, 방법은 사용자의 모바일 클라이언트 시스템의 위치에 대한 표시를 수신하는 단계, 사용자의 위치에 기초하여 사용자의 의도를 결정하는 단계, 사용자의 결정된 의도에 기초하여 하나 이상의 제안된 질의를 생성하는 단계 및 하나 이상의 제안된 질의를 포함하는 알림을 사용자의 모바일 클라이언트 시스템으로 송신하는 단계를 포함한다.

Description

제안된 검색 질의의 모바일 장치로의 푸쉬{PUSHING SUGGESTED SEARCH QUERIES TO MOBILE DEVICES}

본 명세서는 일반적으로 모바일 장치, 소셜 그래프 및 소셜 네트워킹 환경 내에서 객체에 대한 검색을 수행하는 것에 관한 것이다.

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

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

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

특정 실시예로, 소셜 네트워킹 시스템은 온라인 소셜 네트워크의 사용자의 모바일 장치로 하나 이상의 제안된 검색 질의(suggested search query)를 푸쉬(push)할 수 있다. 소셜 네트워킹 시스템은 사용자의 위치 (또는 사용자의 모바일 장치의 위치)에 기초하고, 시간, 사용자의 다른 사용자 또는 객체에 대한 인접성(proximity), 소셜 그래프 정보, 소셜 그래프 친밀도(affinity), 사용자의 검색 히스토리, 사용자로부터의 피드백 또는 사용자에 관한 다른 관련된 정보와 같은 다른 이용가능한 데이터에 아마도 기초하여 사용자의 의도를 결정할 수 있다. 사용자의 결정된 의도에 기초하여, 소셜 네트워킹 시스템은 이후 사용자를 위해 하나 이상의 제안된 질의를 생성할 수 있다. 소셜 네트워킹 시스템은 이후 하나 이상의 생성되고 제안된 질의를 포함하는 알림(notification)을 사용자의 모바일 장치로 송신할 수 있다.

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

도 1은 소셜 네트워킹 시스템과 연관된 예시적인 네트워크 환경을 도시한다.
도 2는 예시적인 소셜 그래프를 도시한다.
도 3은 제안된 검색 질의를 포함하는 알림을 갖는 예시적인 모바일 클라이언트 시스템을 도시한다.
도 4는 모바일 클라이언트 시스템으로 제안된 검색 질의를 푸쉬하는 예시적인 방법을 도시한다.
도 5는 예시적인 컴퓨터 시스템을 도시한다.

도 1은 소셜 네트워킹 시스템과 관련된 예시적인 네트워크 환경(100)을 도시한다. 네트워크 환경(100)은 네트워크(110)에 의해 서로 연결되는 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 검색 엔진 시스템(170)을 포함한다. 비록 도 1은 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 검색 엔진 시스템(170) 및 네트워크(110)의 특정 배치를 도시하고 있지만, 본 명세서는 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 검색 엔진 시스템(170) 및 네트워크(110)의 임의의 적절한 배치를 고려한다. 예로서 제한 없이, 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 검색 엔진 시스템(170) 중 두 개 이상이 네트워크(110)를 바이패싱하여 서로 직접 연결될 수 있다. 또 다른 예로서, 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 및 검색 엔진 시스템(170) 중 두 개 이상이 전체적으로 또는 부분적으로 서로 물리적 또는 논리적으로 함께 위치할 수 있다. 게다가, 비록 도 1은 특정 수의 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 검색 엔진 시스템(170) 및 네트워크(110)를 도시하고 있지만, 본 명세서는 임의의 적절한 수의 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 검색 엔진 시스템(170) 및 네트워크(110)를 고려한다. 예로서 제한 없이, 네트워크 환경(100)은 다수의 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160), 검색 엔진 시스템(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) 및 검색 엔진 시스템(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)은 가령 데스크톱 컴퓨터, 노트북이나 랩톱 컴퓨터, 휴대 전화, 스마트폰, 또는 태블릿 컴퓨터와 같은 임의의 적절한 모바일 컴퓨팅 장치일 수 있다. 본 명세서는 임의의 적절한 모바일 클라이언트 시스템(130)을 고려한다. 모바일 클라이언트 시스템(130)은 모바일 클라이언트 시스템(130)에서 네트워크 사용자가 네트워크(110)에 접근할 수 있게 할 수 있다. 특정 실시예로, 하나 이상의 사용자(101)는 하나 이상의 모바일 클라이언트 시스템(130)을 사용하여 소셜 네트워킹 시스템(160) 또는 검색 엔진 시스템(170)으로부터 데이터를 수신하고 데이터를 전송하며 데이터에 접근할 수 있다. 모바일 클라이언트 시스템(130)은 소셜 네트워킹 시스템(160) 또는 검색 엔진 시스템(170)을 직접, 네트워크(110)를 통해 또는 제 3 자 시스템을 통해 접근할 수 있다. 예로서 제한 없이, 모바일 클라이언트 시스템(130)은 소셜 네트워킹 시스템(160)을 통해 검색 엔진 시스템(170)에 접근할 수 있다. 모바일 클라이언트 시스템(130)은 그 사용자가 다른 모바일 클라이언트 시스템(130)의 다른 사용자들과 통신할 수 있게 할 수 있다.

특정 실시예로, 모바일 클라이언트 시스템(130)은, 가령 MICROSOFT INTERNET EXPLORER(또는 INTERNET EXPLORER MOBILE), GOOGLE CHROME, GOOGLE ANDROID, APPLE SAFARI, OPERA (또는 OPERA MINI나 OPERA MOBILE), BITSTREAM BOLT, 또는 MOZILLA FIREFOX (또는 FIREFOX MOBILE)와 같은 웹 브라우저를 포함할 수 있고, 하나 이상의 애드-온(add-ons), 플러그-인(plug-ins) 또는 다른 확장형(extensions)을 가질 수 있다. 웹 페이지에 대한 접근을 요청하기 위해, 모바일 클라이언트 시스템(130)에서의 사용자는 URL(Uniform Resource Locator) 또는 웹 브라우저를 특정 서버(가령, 예컨대, 소셜 네트워킹 시스템(160), 제 3 자 애플리케이션 서버, 웹 서버, 사업체 서버, 장치 탐지 시스템(170) 또는 다른 적절한 시스템과 같은) 로 인도하는 다른 주소를 입력할 수 있고, 웹 브라우저는 하이퍼텍스트 전송 프로토콜(HTTP) 요청을 생성하고 HTTP 요청을 서버로 통신할 수 있다. 웹 페이지에 대한 요청은 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)는 관계형 데이터베이스일 수 있다. 특정 실시예는 모바일 클라이언트 시스템(130), 소셜 네트워킹 시스템(160) 또는 검색 엔진 시스템(170)이 데이터 스토어(164)에 저장된 정보를 관리, 검색, 변경, 추가 또는 삭제할 수 있게 하는 인터페이스를 제공할 수 있다.

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

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

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

특정 실시예로, 검색 엔진 시스템(170)은 온라인 검색 엔진을 호스팅할 수 있는 네트워크-주소화 컴퓨팅 시스템일 수 있다. 검색 엔진 시스템(170)은 예컨대, 검색 질의, 검색 결과 및 다른 적절한 검색과 관련된 데이터와 같은 검색과 관련된 데이터를 생성, 저장, 수신 및 전송할 수 있다. 예로서 제한 없이, 검색 엔진 시스템(170)은 검색 엔진 시스템(170)에서 수신된 검색 질의에 응답하여 네트워크 자원을 식별하는 하나 이상의 검색 알고리즘, 식별된 네트워크 자원을 점수화 또는 등급화를 하는 점수화 또는 등급화 알고리즘 또는 식별된 네트워크 자원을 요약하는 하나 이상의 요약 알고리즘을 구현할 수 있다. 특정 실시예로, 검색 엔진 시스템(170)에 의해 구현되는 점수화 알고리즘은 적절한 경우 점수화 알고리즘이 선택된 URLs(Uniform Resource Locators) 및 검색 질의의 쌍으로부터 구성된 트레이닝 데이터의 세트로부터 자동으로 획득할 수 있는 기계-학습 점수화 공식(machine-learned scoring formula)을 사용할 수 있다. 검색 엔진 시스템(170)은 네트워크 환경(100)의 다른 컴포넌트들에 의해 직접 또는 네트워크(110)를 통해 접근될 수 있다.

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

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

도 2는 예시적인 소셜 그래프(200)를 도시한다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 데이터 스토어에 하나 이상의 소셜 그래프(200)를 저장할 수 있다. 특정 실시예로, 소셜 그래프(200)는 다수의 사용자 노드(202)나 다수의 컨셉 노드(204)를 포함할 수 있는 다수의 노드 및 노드를 연결하는 다수의 에지(206)를 포함할 수 있다. 도 2에 도시된 예시적인 소셜 그래프(200)는 훈시적 목적상 2차원 시각적 지도 표현으로 도시된다. 특정 실시예로, 소셜 네트워킹 시스템(160), 모바일 클라이언트 시스템(130) 또는 검색 엔진 시스템(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)는 검색 엔진 시스템(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)을 사용하여 특정 노래("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-링크될 수 있는) 하나 이상의 이미지, 하나 이상의 비디오, 오디오, 하나 이상의 ADOBE FLASH 파일, 이들의 적절한 조합 또는 임의의 다른 적절한 광고일 수 있다. 추가로 또는 대안으로, 광고는 하나 이상의 스폰서 소식(예컨대, 소셜 네트워킹 시스템(160)의 뉴스-피드 또는 티커 아이템)일 수 있다. 스폰서 소식은 예컨대 소셜 행위를 사용자의 프로필 페이지나 다른 페이지의 기결정된 영역 내에 제시되게 하거나, 광고자와 관련된 추가 정보와 함께 제시되게 하거나, 다른 사용자들의 뉴스피드나 티커 내에 올리거나 하이라이팅되게 하거나, 홍보되게 함으로써, 광고자가 홍보하는 사용자에 의한 소셜 행위(가령, 페이지를 "좋아요" 하기, 페이지의 게시물을 "좋아요" 하거나 코멘트하기, 페이지와 관련된 이벤트에 대해 회답(RSVP)하기, 페이지에 게시된 질문에 투표하기, 한 장소로 체크인하기, 애플리케이션을 사용하거나 게임을 실행하기 또는 웹사이트를 "좋아요" 하거나 공유하기)일 수 있다. 광고자는 소셜 행위가 홍보되도록 지불할 수 있다. 예로서 제한 없이, 광고는 스폰서된 컨텐츠가 스폰서 되지 않은 컨텐츠 상에서 홍보되는 검색 결과 페이지의 검색 결과들 사이에 포함될 수 있다. 예로서 제한 없이, 광고는 광고주를 언급하는 제안된 질의 또는 그것의 컨텐츠/상품이 스폰서되지 않은 질의 상에 홍보되는 제안된 검색 질의 사이에 포함될 수 있다.

특정 실시예로, 광고는 소셜 네트워킹 시스템 웹페이지, 제 3 자 웹페이지, 또는 다른 페이지 내에서 디스플레이하기 위해 요청될 수 있다. 광고는, 가령 페이지 상단의 배너 영역에서, 페이지 측면의 종렬에서, 페이지의 GUI에서, 팝-업창에서, 페이지의 컨텐츠의 상단 위에서 또는 그 밖의 페이지의 어느 곳에서, 페이지의 전용 부분에 디스플레이될 수 있다. 추가로 또는 대안으로, 광고는 애플리케이션 내에 디스플레이될 수 있다. 광고는 사용자가 페이지에 접근하거나, 애플리케이션을 이용하기 전에 광고와 상호작용하거나 광고를 시청하도록 사용자에게 요구하는 전용 페이지 내에 디스플레이될 수 있다. 예컨대, 사용자는 웹 브라우저를 통해 광고를 열람할 수 있다.

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

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

특정 실시예로, 소셜 네트워킹 시스템(160)은 (예컨대, 사용자, 컨셉 또는 사용자나 컨셉과 연관된 모바일 클라이언트 시스템(130)과 같은) 객체의 지리적 위치(이하 "위치"라고 함)를 결정할 수 있다. 객체의 위치는 식별될 수 있으며, 거리 주소(예컨대, "1601 Willow Road"), 지리적 좌표의 세트(예컨대, 경도와 위도), 또 다른 위치나 객체에 대한 레퍼런스(예컨대, 기차역 옆의 커피숍), 지도 타일에 대한 레퍼런스(예컨대, "지도 타일 32") 또는 다른 적절한 식별자를 사용하여 저장될 수 있다. 특정 실시예로, 객체의 위치는 온라인 소셜 네트워크의 사용자에 의해 제공될 수 있다. 예로서 제한 없이, 사용자는 위치에 체그인하거나 그의 위치에 대한 표시를 제공함으로써 그의 위치를 입력할 수 있다. 또 다른 예로서 제한 없이, 사용자는 (예컨대, 도로명 주소와 같은) 컨셉의 위치 정보를 입력하고 컨셉에 대한 프로필 페이지를 접근함으로써 (예컨대, 장소나 소재지와 같은) 컨셉의 위치를 입력할 수 있다. 특정 실시예로, 셀룰러, 와이파이, GPS 또는 다른 적절한 능력으로 장착된 모바일 클라이언트 시스템(130)의 위치는 지리적 위치결정용 신호로 식별될 수 있다. 예로서 제한 없이, 모바일 클라이언트 시스템(130)은 시스템의 지리적 위치 기능을 용이하게 하는 하나 이상의 센서를 포함할 수 있다. 하나 이상의 센서 장치를 가진 모바일 클라이언트 시스템(130)에 의한 센서 입력의 처리(예컨대, GPS 센서 신호의 처리 및 장치의 그래픽 사용자 인터페이스로의 GPS 센서 신호에 해당하는 위치의 지도의 디스플레이)는 하드웨어, 소프트웨어 및/또는 펌웨어(또는 장치 드라이버)의 조합으로 구현될 수 있다. 지리적 위치결정용 신호는 셀 타워 삼각화, 와이파이 위치결정, 또는 GPS 위치결정에 의해 얻어질 수 있다. 특정 실시예로, 인터넷에 연결된 컴퓨터의 지리적 위치는 컴퓨터의 IP 주소에 의해 식별될 수 있다. 모바일 클라이언트 시스템(130)은 또한 예컨대, 운전 길안내를 제공하고, 현재 위치에 대한 지도를 디스플레이하고, 식당, 주유소 등과 같은 근처의 관심 지점에 대한 정보를 제공하는 것과 같은 장치의 지리적 위치 데이터를 통합하는 추가적인 기능을 가질 수 있다. 예로서 제한 없이, 모바일 클라이언트 시스템(130) 상의 웹 브라우저 애플리케이션은 GPS 센서로부터의 GPS 신호를 해석하는 장치 드라이버에 의해 얻어진 GPS 위치를 포함하는 지도를 생성하는 (예컨대, 함수 호출을 통한) 맵핑 라이브러리를 접근하고, 지도를 웹 브라우저 애플리케이션의 그래픽 사용자 인터페이스에 디스플레이 할 수 있다. 특정 실시예로, 사용자의 위치는 사용자와 연관된 검색 히스토리로부터 결정될 수 있다. 예로서 제한 없이, 특정 사용자가 특정 위치에서 객체에 대해 이전에 질의하였다면, 소셜 네트워킹 시스템(160) (또는 검색 엔진 시스템(170))은 사용자가 여전히 그 특정 위치에 있다고 추정할 수 있다. 비록 본 명세서는 특정 방식으로 객체의 위치를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 객체의 위치를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 위치와 관련된 정보의 데이터베이스를 유지할 수 있다. 소셜 네트워킹 시스템(160)은 또한 예컨대, 위치의 사진, 광고, 사용자 리뷰, 코멘트, "체크인" 활동 데이터, "좋아요" 활동 데이터, 운영 시간 또는 위치에 관련된 다른 적절한 데이터와 같은 특정 위치에 대한 메타 정보를 유지할 수 있다. 특정 실시예로, 위치는 (예컨대, 전술된 것처럼 또는 본 명세서에 참조로 통합되는 미국 특허 출원 번호 제12/763171호에서 상술되는 것처럼) 소셜 그래프(200)의 컨셉 노드(204)에 대응할 수 있다. 소셜 네트워킹 시스템(160)은 모바일 클라이언트 시스템(130)(예컨대, 웹 브라우저 또는 다른 적절한 애플리케이션과 같은) 클라이언트 애플리케이션을 사용하여 위치에 관련된 정보를 사용자가 접근할 수 있도록 한다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 위치에 대한 정보를 요청하는 사용자에게 웹페이지 (또는 다른 구조화 문서)를 서빙할 수 있다. 사용자 프로필 및 위치 정보에 추가하여, 시스템은 사용자에 관한 다른 정보를 추적 또는 유지할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자의 위치를 기록하는 하나 이상의 위치 기반 서비스를 포함하는 지리적 소셜 네트워킹 기능을 지원할 수 있다. 예로서 제한 없이, 사용자는 사용자의 모바일 클라이언트 시스템(130)에 의해 호스팅되는 특수 목적용 클라이언트 애플리케이션 (또는 브라우저 클라이언트를 사용하여 웹 또는 네트워크 기반의 애플리케이션)을 사용하여 지리적 소셜 네트워킹 시스템에 접근할 수 있다. 클라이언트 애플리케이션은 모바일 클라이언트 시스템(130)에 의해 지원되는 다른 지리적 위치 기능 또는 GPS를 자동으로 접근할 수 있고, 사용자의 현재 위치를 지리적 소셜 네트워킹 시스템으로 보고할 수 있다. 추가적으로, 클라이언트 애플리케이션은 사용자가 다양한 위치에서 "체크인"하고 이 위치를 다른 사용자에게 통신하도록 하는 지리적 소셜 네트워킹 기능을 지원할 수 있다. 주어진 위치에 체크인하는 것은 사용자가 위치에 물리적으로 위치하고 모바일 클라이언트 시스템(130)을 사용하여 위치에서의 사용자의 존재를 등록하기 위해 지리적 소셜 네트워킹 시스템을 접근할 때 발생할 수 있다. 소셜 네트워킹 시스템(160)은 사용자의 현재 위치 및 과거 위치 데이터(예컨대, 본 명세서에 참조로 통합되는 미국 특허 출원 번호 제13/042357호에 기술되는 것처럼)에 기초하여 자동으로 사용자를 위치에 체크인할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자가 "좋아요", "팬", "근무했음", "추천됨", "참석함" 또는 다른 임의의 유형의 관계와 같이 특정 위치에 관한 다른 유형의 관계를 표시하도록 할 수 있다. 특정 실시예로, "체크인" 정보 및 다른 관계 정보는 소셜 그래프(200)에서 사용자의 사용자 노드(202)를 위치의 컨셉 노드(204)로 연결하는 에지(206)로서 표현될 수 있다.

도 3은 제안된 검색 질의를 포함하는 알림(300)을 갖는 예시적인 모바일 클라이언트 시스템(130)을 도시한다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 제안된 검색 질의를 온라인 소셜 네트워크의 사용자의 모바일 클라이언트 시스템(130)으로 푸쉬할 수 있다. 모바일 클라이언트 시스템(130)과 같은 모바일 장치로 질의를 입력하는 것은 이러한 장치에 대한 작거나 아니면 제한된 입력으로 인해 어려울 수 있다. 이것은 특히 자연어 질의가 상대적으로 길고 복잡한 경우 더욱 사실이다. 이러한 문제점을 해결하는 방법으로는 모바일 장치로 제안된 질의를 푸쉬하고 사용자에게 제시하는 것일 수 있다. 제안된 질의의 품질을 향상시키기 위해, 사용자의 의도가 우선 결정되고, 이후 그 의도와 연관된 제안된 질의가 생성되고 사용자에게 푸쉬될 수 있다. 결정된 의도는 특정 질의 또는 질의 유형에 대응할 수 있고, 이후 제안된 질의로서 사용자에게 전송될 수 있다. 소셜 네트워킹 시스템(160)은 사용자의 위치 (또는 사용자의 모바일 클라이언트 시스템(130)의 위치)에 기초하고 다른 이용가능한 데이터에 아마도 기초하여 사용자의 의도를 결정할 수 있다. 소셜 네트워킹 시스템(160)은 예컨대, 시간, 사용자의 다른 사용자 또는 객체에 대한 인접성, 소셜 그래프 정보, 소셜 그래프 친밀도, 사용자의 검색 히스토리, 사용자로부터의 피드백, 사용자에 관한 다른 관련된 정보 또는 이들의 임의의 조합에 기초하여 사용자의 의도를 결정할 수 있다. 예로서 제한 없이, 사용자가 통상적으로 정오 근처에 점심식사를 위해 나간다면, 시스템은 사용자의 정오 근처에서의 의도는 인근 식당을 찾는 것이라고 결정할 수 있다. 사용자의 결정된 의도에 기초하여, 소셜 네트워킹 시스템은 이후 사용자에 대한 하나 이상의 제안된 질의를 생성할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 정오 즈음에 사용자에게 "근처의 식당을 검색하시길 원합니까?"의 제안된 질의를 생성할 수 있다. 소셜 네트워킹 시스템은 이후 하나 이상의 생성되고 제안된 질의를 포함하는 알림(300)을 사용자의 모바일 클라이언트 시스템(130)으로 송신할 수 있다. 예로서 제한 없이, 도 3에 도시되는 것처럼, "당신의 근처의 친구들을 검색하시길 원합니까"로 읽혀지는 팝업 알림(300)은 사용자의 모바일 클라이언트 시스템(130)으로 푸쉬될 수 있고, 사용자가 그것을 실행(예컨대, "예"라고 표시된 버튼을 클릭함으로써)하기 위해 제안된 질의를 선택하는 방법을 포함할 수 있으며, 사용자가 제안된 질의를 제거하는(예컨대, "제거"라고 표시된 버튼을 클릭함으로써) 방법을 포함할 수 있다. 비록 본 명세서는 특정 방식으로 모바일 장치로 제안된 질의를 푸쉬하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 모바일 장치에 제안된 질의를 푸쉬하는 것을 고려한다. 게다가, 비록 본 명세서는 네트워크 환경(100)의 특정 구성요소가 특정 프로세스를 수행하는 것으로 설명하지만, 본 명세서는 네트워크 환경(100)의 임의의 적절한 구성요소가 임의의 적절한 프로세스를 수행하는 것을 고려한다. 예로서 제한 없이, 본 명세서에 설명된 하나 이상의 프로세스는 검색 엔진 시스템(170)에 의해 독자적으로 또는 소셜 네트워킹 시스템(160) 또는 다른 적절한 시스템과 함께 수행될 수 있다. 검색 질의 및 검색 결과와 함께, 특정 실시예는 참조로서 통합되는 2006년 8월 11일자 출원된 미국 특허출원 번호 제11/503093호, 2010년 12월 22일자 출원된 미국 특허출원 번호 제12/977027호 및 2010년 12월 23일자 출원된 미국 특허출원 번호 제12/978265호에 개시된 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 이용할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 모바일 클라이언트 시스템(130)의 위치에 대한 표시를 수신할 수 있다. 모바일 클라이언트 시스템(130)은 온라인 소셜 네트워크의 특정 사용자와 연관될 수 있다. 소셜 네트워킹 시스템(160)은 사용자 (또는 사용자의 모바일 클라이언트 장치(130))의 위치를 전술한 바와 같이 임의의 적절한 방식으로 결정할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템은 GPS 신호, 와이파이 신호, 셀룰러 무선 신호, 체크인 정보, 사용자 프로필 정보, 다른 적절한 위치 정보 또는 이들의 임의의 조합에 기초하여 사용자의 위치를 식별할 수 있다. 비록 본 명세서는 특정 방식으로 사용자의 위치를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 사용자의 위치를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자의 모바일 클라이언트 시스템(130)의 위치에 적어도 기초하여 사용자의 의도를 결정할 수 있다. 특정 의도는 (예컨대, 직장 대 집, 식당, 가게, 극장 등의) 특정 위치와 연관될 수 있다. 게다가, 서로 지리적으로 더욱 가까운 객체는 떨어진 객체보다 서로 더 관심이 있거나 연관되는 것으로 생각된다. 예로서 제한 없이, 사용자가 극장 근처에 있다면, 소셜 네트워킹 시스템(160)은 사용자의 의도가 극장과 관련된 정보를 검색하는 데에 있다고 결정할 수 있고, "극장을 위한 영화 상영 시간을 보기를 원하십니까?"와 같은 적절한 제안된 질의를 생성할 수 있다. 예로서 제한 없이, 사용자가 식당에 있다면, 소셜 네트워킹 시스템(160)은 사용자의 의도가 식당과 관련된 정보를 검색하는데 있다고 결정할 수 있고, "식당의 평가에 대해 검색하기를 원하십니까?"와 같은 적절한 제안된 질의를 생성할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자의 알림에 대한 작용으로부터 위치 패턴 특징을 식별할 수 있다. 위치 패턴 특징은 사용자가 특정 객체를 검색하기를 원하거나 이러한 객체를 이전에 검색한 지리적 위치를 표시할 수 있다. 소셜 네트워킹 시스템(160)은 사용자가 보다 빈번하게 검색 질의를 실행하거나 사용자에게 제공된 제시된 질의와 보다 빈번하게 상호작용하는 위치를 식별할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자가 캘리포니아 산호세 또는 그 주위에 있을 때, 사용자의 친구들에 의해 선호되는 식당을 빈번하게 검색하는 것을 식별할 수 있다. 따라서, 소셜 네트워킹 시스템(160)은 사용자의 현재 위치가 산호세 또는 그 주위에 있을 때, 사용자의 의도가 사용자의 친구들에 의해 선호되는 식당 또는 아마도 다른 객체를 검색하는데 있다고 결정할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자가 캘리포니아 팔로 알토 또는 그 주위에 있을 때, 검색을 거의 하지 않는다고 식별할 수 있다. 이 경우, 소셜 네트워킹 시스템(160)은 사용자의 현재 위치가 팔로 알토 또는 그 주위에 있을 때, 사용자의 의도가 어떤 것도 찾지 않는데에 있고, (따라서 사용자가 이 위치에 있을 때 제안된 질의가 사용자에게 푸쉬되지 않을 수 있다). 따라서, 소셜 네트워킹 시스템(160)은 식별된 패턴을 반영하기 위해, 사용자가 특정 위치에 있을 때에만 오로지 관련된 제안된 질의를 전송할 수 있다. 소셜 네트워킹 시스템(160)은 또한 (예컨대, 사용자가 통상적으로 이러한 질의와 상호작용하는 위치에 있을 때 더욱 많은 제안된 질의를 제공하고, 사용자가 이러한 질의를 제거하는 경향이 있는 장소에 있을 때 적은 수의 제안된 질의를 제공하는 것과 같이) 이러한 위치에 있는 동안 사용자가 제안된 질의와 상호작용하는 빈도에 기초하여 사용자가 임의의 특정 위치에 있을 때, 제안되는 질의가 제공되는 속도를 조정할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 제 1 사용자의 하나 이상의 객체에 대한 인접도에 또한 기초하여 사용자의 의도를 결정할 수 있다. 객체는 소셜 그래프(200)에서 사용자 노드(202) 또는 컨셉 노드(204)와 같은 소셜 그래프 구성요소에 대응할 수 있다. 소셜 네트워킹 시스템(160)은 이후 사용자의 위치와 임의의 특정 객체의 위치 사이의 거리를 결정할 수 있다. 제 1 사용자는 제 1 사용자에게 보다 가까운 컨셉 또는 다른 사용자에 대해 보다 관심있을 수 있다. 사용자의 의도는 이후 이러한 객체의 인접도에 기초하여 결정될 수 있다. 예로서 제한 없이, 사용자가 공항으로부터 1마일 떨어져 있고, 주유소로부터 2마일 떨어져 있다면, 소셜 네트워킹 시스템(160)은 사용자의 의도가 공항의 인접도에 기초하여 주유소보다는 공항에 보다 가깝게 연관되어 있다고 결정할 수 있다. 비록 본 명세서는 특정 방식으로 위치에 기초하여 사용자 의도를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 사용자 의도를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자와 연관된 소셜 그래프 친밀도에 기초하여 사용자의 의도를 결정할 수 있다. 소셜 네트워킹 시스템(160)은 복수의 노드 및 노드를 연결하는 복수의 에지(206)를 포함하는 소셜 그래프(200)를 접근할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템은 서로에 대한 다양한 소셜 그래프 엔티티의 소셜 그래프 친밀도(이하 "친밀도"라 함)를 결정할 수 있다. 친밀도는 사용자, 컨셉, 컨텐츠, 행위, 광고, 온라인 소셜 네트워크와 연관된 다른 객체 또는 이들의 임의의 조합과 같은 온라인 소셜 네트워크와 연관된 특정 객체들 사이의 관계의 강도 또는 관심의 정도를 표현한다. 친밀도는 또한, 제 3 자 시스템(170) 또는 다른 적절한 시스템과 연관된 객체에 관해 결정될 수 있다. 각각의 사용자, 주제, 컨텐츠의 유형 등을 위한 소셜 그래프 객체에 대한 전체 친밀도가 확립될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 친밀도 계수(이하 "계수"라 함)를 사용하여 소셜 그래프 친밀도를 측정 또는 수량화할 수 있다. 계수는 온라인 소셜 네트워크와 연관된 특정 객체들 사이의 관계의 강도를 표현하거나 수량화할 수 있다. 계수는 또한 사용자가 사용자의 행위에 대한 관심에 기초하여 특정 행위를 수행할 예측된 확률을 측정하는 확률 또는 함수를 표현할 수 있다. 계수는 사용자의 특정 행위에 대한 관심을 결정하거나 사용자의 행위에 대한 관심에 기초하여 특정 행위를 사용자가 수행할지 여부를 예측하는데 사용될 수 있다. 예로서 제한 없이, 사용자가 특정 객체(예컨대, "Old Pro"라는 장소)에 관해 상대적으로 높은 계수를 갖는다면, 소셜 네트워킹 시스템(160)은 사용자가 그 객체와 관련된 정보를 검색하는데 관심이 있다고 결정할 수 있고, 그 객체와 연관된 (예컨대, "Old Pro로 가는 길을 원하십니까" 또는 "얼마나 많은 당신의 친구들이 Old Pro에 최근에 체크인하셨는지 알고 싶으십니까?"의 제안된 질의와 같은) 제안된 질의를 생성할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 소셜 그래프(200)에서 제 1 사용자에 대응하는 사용자 노드(202)와 하나 이상의 제 2 노드 사이의 이격도에 기초하여 제 1 사용자의 의도를 결정할 수 있다. 소셜 그래프(200)에서 보다 가까이 있는 (즉, 더 작은 이격도의) 소셜 그래프 엔티티는 소셜 그래프(200)에서 보다 떨어져 있는 엔티티보다 높은 계수를 가질 수 있다. 예로서 제한 없이, 도 2를 참조하면, 사용자 "C"는 학교 "스탠포드"에 대한 컨셉 노드(204)로 부터 1의 이격도만큼 떨어지고, 위치 "Old Pro"에 대한 컨셉 노드(204)로부터 2의 이격도만큼 떨어져 있다. 이 경우, 소셜 네트워킹 시스템(160)은 사용자 "C"의 의도가 보다 가까운 소셜 그래프 엔티티, 즉, 학교 "스탠포드"에 더욱 연관된다고 결정할 수 있고, 따라서 이러한 의도와 관련하여 제안된 질의 (예컨대, 가령 "근처의 스탠포드 학생들을 검색하시길 원하십니까?"와 같은 제안된 질의)를 생성할 수 있다. 비록 본 명세서는 특정 방식으로 친밀도에 기초하여 사용자 의도를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 친밀도에 기초하여 사용자 의도를 결정하는 것을 고려한다. 소셜 그래프 친밀도 및 친밀도 계수와 함께, 특정 실시예는 각각이 참조로서 통합되는 2006년 8월 11일자 출원된 미국 특허출원 번호 제11/503093호, 2010년 12월 22일자 출원된 미국 특허출원 번호 제12/977027호, 2010년 12월 23일자 출원된 미국 특허출원 번호 제12/978265호, 2012년 10월 1일자 출원된 미국 특허출원 번호 제13/632869호에 개시된 하나 이상의 시스템, 컴포넌트, 구성요소, 기능, 방법, 동작 또는 단계를 사용할 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자와 연관된 검색 히스토리에 기초하여 사용자의 의도를 결정할 수 있다. 사용자가 이전에 질의한 질의와 유사하거나 동일한 제안된 질의는 질의하는 사용자의 의도에 보다 일치할 확률이 높다. 바꿔 말하면, 사용자는 사용자가 이전에 검색한 (또는 사용자가 이전에 검색했던 것과 연관된) 것들을 검색하는데 보다 관심이 있다. 예로서 제한 없이, 사용자가 이전에 "근처 식당"을 검색하였다면, 소셜 네트워킹 시스템(160)은 특정한 이후 시간에서의 사용자의 의도가 (예컨대, 이러한 의도에 일치하는 제안된 질의는 "근처의 식당을 찾기를 원하십니까?"와 같이) 동일한 것을 검색하는 것이라고 결정할 수 있다. 유사하게, 질의하는 사용자가 이전에 접근한 소셜 그래프 구성요소에 대응하는 검색 결과를 생성할 제안된 질의는 질의하는 사용자의 의도에 일치할 확률이 보다 높을 수 있다. 예로서 제한 없이, 질의하는 사용자가 ("스탠포드 대학"에 대한 컨셉 노드(204)에 대응하는) "스탠포드 대학" 프로필 페이지를 이전에 방문했다면, 소셜 네트워킹 시스템(160)은 사용자의 의도가 학교를 찾는데 있다고 결정할 수 있고, "스탠포드 대학"으로 가는 길을 원하십니까?"와 같은 제안된 질의를 생성할 수 있다. 이러한 제안된 질의는 "스탠포드 대학"에 대응하는 검색 결과를 생성할 수 있다. 비록 본 명세서는 특정 방식으로 검색 히스토리에 기초하여 사용자 의도를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 검색 히스토리에 기초하여 사용자 의도를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자와 연관된 현재 시간에 기초하여 사용자의 의도를 결정할 수 있다. 특정 사용자는 예컨대, 특정 위치로 운전하고, 특정 사람과 만나거나 특정 시간에 특정 객체를 검색하는 것과 같은 특정 날의 활동 패턴을 가질 수 있다. 소셜 네트워킹 시스템(160)은 이러한 사용자 활동으로부터 시간 패턴 특징을 식별하고 이러한 활동과 연관된 의도를 식별할 수 있다. 시간 패턴 특징은 사용자가 특정 객체를 검색하기를 원하거나 (또는 이러한 객체를 이전에 검색했던) 시간을 표시할 수 있다. 시간 패턴 특징은 또한 사용자가 특정의 제안된 질의를 제거하고 따라서 그 시간에 아무것도 검색하지 않은 것에 대응하는 의도를 갖는 시간을 표시할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자가 매일 종종 오전 7시에서 8시 사이에 제공되는 날씨 정보를 검색하고, 오후 12시에서 1시 사이에 음식 또는 식당 정보를 검색하는 것을 표시하는 시간 패턴을 식별할 수 있다. 따라서, 소셜 네트워킹 시스템(160)은 오전 7시에서 8시 사이의 사용자의 의도는 날씨와 관련된 정보를 검색하는 것이고, 오후 12시에서 1시 사이의 사용자의 의도는 음식 또는 식당 정보를 검색하는 것이라고 결정할 수 있다. 소셜 네트워킹 시스템(160)은 또한 사용자가 이러한 시간 외에 제공되는 제시된 질의를 제거하거나 검색을 수행하지 않고, 따라서 이러한 다른 시간 동안 검색 질의의 임의의 유형에 대응하는 의도를 갖지 않을 수 있다고 식별할 수 있다. 따라서, 소셜 네트워킹 시스템(160)은 식별된 패턴을 반영하기 위해 이러한 시간 동안 오로지 관련된 제안된 질의만을 전송할 수 있다. 소셜 네트워킹 시스템(160)은 또한 이러한 기간 동안 사용자가 제안된 질의와 상호작용하는 빈도에 기초하여 식별된 시간 동안 제안된 질의가 제공되는 속도를 조정(예컨대, 사용자가 이러한 질의와 상호작용할 때 보다 많은 제안된 질의를 제공하고 사용자가 이러한 질의를 제거하는 경향이 있을 때 보다 적은 제안된 질의를 제공하는 것처럼) 할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 하루를 일련의 시구간으로 분할하고, 현재 시구간에 기초하여 사용자의 의도를 결정할 수 있다. 시구간은 제안된 질의를 제공할 그 날의 상이한 시간을 표현하는 (예컨대, 한 시간 범위와 같은) 다양한 시간 범위를 포함할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 하루를 근무 시간을 표현하는 제 1 시구간, 점심 시간을 표현하는 제 2 시구간, 집에서의 시간을 표현하는 제 3 시구간, 저녁 시간을 표현하는 제 4 시구간, 휴식 시간을 표현하는 제 5 시구간을 포함하는 복수의 시구간으로 나눌 수 있다. 소셜 네트워킹 시스템(160)은 이후 사용자의 제 2 및 제 4 시구간 동안의 의도가 음식 또는 식당을 검색하는 것이고, 한편 제 3 시구간 동안의 사용자의 의도는 엔터테인먼트 또는 친구를 검색하는 것일 수 있다고 결정할 수 있다. 제 5 시구간 동안, 소셜 네트워킹 시스템(160)은 사용자가 휴식한 이후 어떤 것도 검색할 의도가 없다고 결정할 수 있다. 소셜 네트워킹 시스템(160)에 의해 결정된 시구간은 한 주의 모든 요일에 유사하게 적용될 수 있다. 대안적으로, 상이한 시구간이 한 주의 주어진 날에 대해 소셜 네트워킹 시스템(160)에 의해 결정될 수 있다. 예로서 제한 없이, 평일에 대해 할당된 시구간은 주말에 대해 할당된 시구간과 상이할 수 있다. 예컨대, 평일은 근무 시간을 표현하는 시구간을 가질 수 있는 한편, 주말은 이러한 시구간을 가지지 않을 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자의 스케쥴에 기초하여 사용자의 의도를 결정할 수 있다. 소셜 네트워킹 시스템(160)은 사용자의 캘린더를 접근하거나 아니면 (예컨대, 미팅에서, 전화를 하고, 점심 또는 저녁을 먹고 또는 영화를 보는 등의) 사용자의 활동을 결정할 수 있다. 소셜 네트워킹 시스템(160)은 이후 특정 의도가 특정 활동과 연관된다고 결정할 수 있다. 예로서 제한 없이, 사용자가 영화를 보고 있다면, 소셜 네트워킹 시스템(160)은 사용자의 의도가 영화와 연관된 정보를 검색하는데 있다고 결정할 수 있고, "이 영화의 출연진을 검색하길 원합니까?"와 같은 제안된 질의를 제공할 수 있다. 비록 본 명세서는 특정 방식으로 시간에 기초하여 사용자 의도를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 시간에 기초하여 사용자 의도를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자로부터의 피드백에 기초하여 사용자의 의도를 결정할 수 있다. 사용자로부터의 사용자 피드백은 특정 질의 또는 질의 유형에 대한 사용자의 관심을 표시하는 데이터를 포함할 수 있다. 예로서 제한 없이, 사용자 피드백은 사용자가 실행한 제안된 질의를 표시하는 데이터와 사용자가 무시하거나 제거한 제안된 질의를 표시하는 데이터를 포함할 수 있다. 소셜 네트워킹 시스템(160)은 사용자의 의도가 이후 사용자가 이전에 실행한 제안된 질의와 유사하거나 동일한 질의를 실행할 확률이 높다고 결정할 수 있다. 유사하게, 소셜 네트워킹 시스템(160)은 사용자의 의도가 사용자가 이전에 무시하거나 제거한 제안된 질의에 일치하지 않을 것이라고 결정할 수 있다. 다른 예로서 제한 없이, 사용자 피드백은 사용자가 보는데 관심이 있는 특정 질의 또는 질의 유형을 입력하는 사용자-설정 데이터를 포함할 수 있다. 소셜 네트워킹 시스템(160)은 사용자의 의도가 이후 사용자 설정 데이터에서 사용자에 의해 표시된 질의 및 질의 유형에 일치한다고 결정하고, 사용자에 의해 표시된 질의 및 질의 유형과 동일하거나 유사한 제안된 질의를 제공할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 어떻게 사용자가 사용자에게 전송된 이전의 알림에 작용했는지에 기초하여 사용자의 의도를 결정할 수 있다. 소셜 네트워킹 시스템(160)은 특정 질의 또는 질의 유형에 대한 사용자의 작용 패턴을 식별할 수 있다. 식별된 패턴에 기초하여, 소셜 네트워킹 시스템(160)은 언제 사용자가 어떤 것을 검색하는데 관심이 있는지 여부 및 사용자가 검색하기를 의도하는 객체 또는 객체의 유형을 결정할 수 있다. 예로서 제한 없이, 사용자가 이전에 "당신의 근처 친구를 검색하기를 원하십니까?"와 같은 제안된 질의를 제거했다면, 이후 소셜 네트워킹 시스템(160)은 사용자가 이러한 특정한 제안된 질의 또는 연관된 질의 유형에 관심이 없다고 결정할 수 있다. 예로서 제한 없이, 사용자가 이전에 "당신의 친구들이 좋아하는 책들을 검색하길 원하십니까"와 같은 제안된 질의를 실행했다면, 이후 소셜 네트워킹 시스템(160)은 사용자가 이러한 특정한 제안된 질의 또는 연관된 질의 유형을 보는 데에 관심이 있다고 결정하고 (미래에는 이러한 제안된 질의를 사용자에게 푸쉬)할 수 있다. 비록 본 명세서는 특정 방식으로 사용자 피드백에 기초하여 사용자 의도를 결정하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 사용자 피드백에 기초하여 사용자 의도를 결정하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자의 의도에 기초하여 하나 이상의 제안된 질의를 생성할 수 있다. 결정된 의도는 특정 질의 또는 질의 유형에 대응할 수 있다. 사용자의 결정된 의도에 따라, 적절하게 제안된 질의가 생성될 수 있다. 예로서 제한 없이, 사용자의 의도가 사용자가 칵테일에 관심이 있다고 표시하면, 소셜 네트워킹 시스템(160)은 "당신의 친구들이 좋아하는 근처의 바를 검색하기를 원하십니까?"와 같은 제안된 질의를 생성할 수 있다. 특정 실시예로, 제안된 질의는 문맥 자유 문법 모델에 의해 생성된 자연어 스트링에 기초할 수 있다. 각각의 문법 모델의 문법은 하나 이상의 비-터미널 토큰(또는 "비-터미널 심볼) 및 하나 이상의 터미널 토큰(또는 "터미널 심볼"/"질의 토큰")을 포함할 수 있고, 특정의 비-터미널 토큰은 터미널 토큰에 의해 대체될 수 있다. 문법 모델은 정형적 언어에서 스트링에 대한 형성 법칙의 세트이다. 이러한 방식으로, 제안된 질의는 연관된 소셜 그래프 구성요소에 대해 언급하는 자연어 문법(syntax)으로 렌더링될 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)이 사용자의 친구들에 의해 선호된 근처의 식당을 검색하고자 한다고 사용자의 의도에 기초하여 결정하면, 소셜 네트워킹 시스템(160)은 질의 명령 "intersect(nearby(restaurant), liked-by(friends(me)))"을 생성할 수 있고, 이것은 이후 "나의 친구들에 의해 선호되는 근처의 식당들과 같은 자연어 질의로서 소셜 네트워킹 시스템에 의해 렌더링될 수 있다. 비록 본 명세서는 특정 방식으로 특정의 제안된 질의를 생성하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 제안된 질의를 생성하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)에 의해 생성된 제안된 질의는 하나 이상의 소셜 그래프 구성요소에 대한 레퍼런스(reference)를 포함하는 구조화 질의일 수 있다. 구조화 질의는 하나 이상의 식별된 노드 또는 하나 이상의 식별된 에지(206)에 대한 레퍼런스를 포함할 수 있다. 본 명세서에서 사용되는 것처럼, 구조화 질의는 특정 소셜 그래프 구성요소에 대한 레퍼런스를 포함하는 질의를 의미하며, 식별된 구성요소에 기초하여 검색 엔진이 검색하도록 한다. 이러한 유형의 구조화 질의는 소셜 네트워킹 시스템(160)이 보다 효율적으로 식별된 사용자 노드(202) 및 식별된 에지(206)에 연관되거나 연결된 컨텐츠를 검색함으로써 (예컨대, 프로필 페이지와 같은) 온라인 소셜 네트워크와 관련된 컨텐츠 및 자원을 검색하도록 할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 "스테파니의 친구를 검색하길 원하십니까?"와 같은 구조화 질의를 생성할 수 있고, 구조화 질의에서 "친구" 및 "스테파니"는 특정 소셜 그래프 구성요소에 대응하는 레퍼런스이다. "스테파니"에 대한 레퍼런스는 특정 사용자 노드(202)에 대응할 수 있는 한편, "친구"에 대한 레퍼런스는 사용자 노드(202)를 (즉, "스테파니"의 제 1 정도의 친구를 연결하는 에지(206)와 같이) 다른 사용자 노드(202)에 연결하는 친구 유형 에지(206)에 대응할 수 있다. 비록 본 명세서는 특정 방식으로 구조화 질의를 생성하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 구조화 질의를 생성하는 것을 고려한다. 구조화 질의 및 문법 모델을 생성하는 것에 대한 더 많은 정보는 각각 참조로 통합된 2012년 11월 12일에 출원된 미국 특허출원 번호 제13/674695호 및 2012년 12월 31일자 출원된 미국 특허출원 번호 제13/731866호에서 발견될 수 있다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 생성된 제안된 질의 각각에 대한 점수를 계산할 수 있다. 제안된 질의는 예컨대, 특정의 제안된 질의가 질의하는 사용자의 의도에 일치할 확률이나 개연성 또는 특정의 제안된 질의의 질의하는 사용자의 의도에 대한 관련성에 기초하여 점수화될 수 있다. 제안된 질의가 사용자의 의도에 잘 일치하거나 높은 관련성을 보이면, 이후 소셜 네트워킹 시스템(160)은 질의에 대해 상대적으로 높은 점수를 계산할 수 있다. 유사하게, 제안된 질의가 사용자의 결정된 의도에 가깝게 일치하지 않거나 특별히 관련되지 않는다면, 이후 소셜 네트워킹 시스템(160)은 질의에 대해 상대적으로 낮은 점수를 계산할 수 있다. 특정 실시예로, 사용자에 관한 특정의 제안된 질의에 대한 점수는 예컨대, 질의에 의해 타겟되는 객체의 위치를 사용자의 현재 위치와 비교하는 위치 요소, 질의에 의해 타겟되는 객체가 사용자의 의도와 관련되는지 여부를 표시하는 관심 요소, 사용자가 제안된 질의를 수신하는데 관심이 있는 적절한 시구간 내에 현재 시간이 있는지 여부를 결정하는 시간 요소, 제안된 질의에 의해 타겟되는 객체와 연관된 사용자의 소셜 연결의 개수를 표시하는 연결 요소, 다른 적절한 요소 또는 이들의 임의의 조합과 같은 다양한 요소에 기초하여 결정될 수 있다. 이러한 상이한 요소들은 전체 점수를 결정하기 위해 조합될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 제안된 질의에 대응하는 가능한 검색 결과의 개수에 기초하여 생성되고 제안된 질의 각각에 대한 점수를 계산할 수 있다. 더 많은 검색 결과를 생성하는 제안된 질의는 사용자와 더욱 연관될 수 있다. 하지만, 너무 많거나 적은 결과를 생성하는 제안된 질의는 유용하지 않을 수 있다. 따라서, 소셜 네트워킹 시스템(160)은 제안된 질의가 더 많은 검색 결과를 생성한다면 제안된 질의를 높게 점수화하지만, 너무 많은 결과를 생성하는 검색 질의는 그 점수가 낮아질 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 광고 스폰서쉽에 기초하여 구조화 질의를 점수화할 수 있다. (예컨대, 특정 노드에 대응하는 특정 프로필 페이지의 사용자 또는 관리자와 같은) 광고주는 특정 노드를 스폰서하여 그 노드를 검색 결과로 식별하는 제안된 질의가 보다 높게 점수화 될 수 있도록 한다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 계산된 점수에 기초하여 생성되고 제안된 질의를 등급화할 수 있다. 비록 본 명세서는 특정 방식으로 제안된 질의를 점수화하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 제안된 질의를 점수화하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 하나 이상의 제안된 질의를 포함하는 알림을 사용자의 모바일 클라이언트 시스템(130)으로 송신할 수 있다. 알림은 예컨대, SMS 메시지, MMS 메시지, 이메일 메시지, 배너 알림, 팝업 알림, 인앱 알림(예컨대, 보석 알림), 클라우드-장치 알림(예컨대, C2DM 알림), 다른 적절한 유형의 알림 또는 이들의 임의의 조합일 수 있다. 알림은 사용자에게 제시될 수 있고, 사용자는 송신되고 제안된 질의를 보고 상호작용할 수 있도록 한다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)이 사용자의 의도가 특정 객체를 검색하는 것이라고 결정한다면, 소셜 네트워킹 시스템(160)은 사용자가 검색을 실행하기 위해 선택할 수 있는 하이퍼링크 및 제안된 질의를 포함하는 SMS 메시지를 전송할 수 있다. 특정 실시예로, 알림은 푸쉬 알림일 수 있다. 푸쉬 기술이 다양한 상황에서 사용될 수 있다. 예컨대, 클라이언트 서버 환경에서, 서버는 클라이언트에게 통신을 푸쉬할 수 있다. 알림은 푸쉬 채널을 통해 서버로부터 클라이언트로 송신(푸쉬)될 수 있다. 클라이언트는 네트워크 통신을 할 수 있는 임의의 유형의 전자 장치일 수 있다. 특정 실시예로, 클라이언트는 (예컨대, 휴대전화, 스마트폰, 태블릿 컴퓨터 등과 같은) 무선 통신을 할 수 있는 모바일 장치일 수 있고, 서버는 모바일 장치로 통신을 푸쉬하고, 모바일 네트워크 또는 무선 네트워크 상에서 전송할 수 있다. 예로서 제한 없이, 소셜 네트워킹 시스템(160)은 사용자의 모바일 클라이언트 시스템(130)과의 통신 트랜잭션을 개시할 수 있고, 수신 시스템으로부터의 우선적인 허가를 획득함이 없이 알림을 모바일 클라이언트 시스템(130)으로 송신할 수 있다. 바꿔 말하면, 알림은 수신 장치 (또는 장치의 사용자)가 실제로 통신을 수신하기를 원하는지 여부와 무관하게 수신 장치로 "푸쉬"될 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(160)은 임계 점수보다 큰 점수를 갖는 제안된 질의만을 송신할 수 있다. 예로서 제한 없이, 오로지 최고 점수의 질의만이 사용자에게 푸쉬되고 사용자의 모바일 클라이언트 시스템(130) 상의 알림에 디스플레이 될 수 있다. 이러한 방식으로, 오로지 사용자의 의도에 가장 가깝게 일치하는 제안된 질의만이 사용자에게 전송될 수 있다. 비록 본 명세서는 특정 방식으로 특정 알림을 송신하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 임의의 적절한 알림을 송신하는 것을 고려한다.

특정 실시예로, 소셜 네트워킹 시스템(160)은 사용자로부터 제안된 질의 중 하나에 대한 선택을 수신할 수 있다. 하나 이상의 제안된 질의는 전술한 바와 같이 사용자에게 알림으로서 송신되고 제시될 수 있다. 사용자는 이후 제안된 질의를 선택하고, 그것이 소셜 네트워킹 시스템(160) (또는 적절하게는 검색 엔진 시스템(170))에 의해 실행되어야함을 표시한다. 대안적으로, 사용자는 제안된 질의를 제거하거나 무시할 수 있다. 예로서 제한 없이, 제안된 질의가 사용자에게 팝업 알림으로서 제시되면, 알림은 사용자가 제안된 질의가 실행되어야 함을 표시하는 옵션을 선택(예컨대, 클릭하여)하도록 할 수 있다. 알림은 또한, 사용자가 팝업 알림을 제거하는 옵션을 선택하도록 하고, 그럼으로써 제안된 질의를 제거한다. 대안적으로, 사용자는 단순히 팝업 알림을 무시할 수 있고, 알림은 결국에는 사라질 수 있다. 특정 실시예로, 수신된 질의는 검색 엔진 시스템(170)으로 전달될 수 있고, 시스템은 검색 질의를 실행하고 적절한 검색 결과를 식별할 수 있다. 비록 본 명세서는 특정 방식으로 질의 선택을 수신하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 질의 선택을 수신하는 것을 고려한다.

특정 실시예로, 검색 엔진 시스템(170) (또는 소셜 네트워킹 시스템(160) 또는 적절한 경우 둘 모두)는 사용자에 의해 선택된 제안된 질의에 대응하는 하나 이상의 검색 결과를 생성할 수 있다. 검색 엔진 시스템(170)은 다양한 검색 알고리즘을 사용하여 제안된 질의에 기초하여 검색을 실시하고 검색 질의에 가장 연관될 개연성이 높은 (예컨대, 웹페이지, 컨텐츠 또는 다른 정보와 같은) 자원을 식별하는 검색 결과를 생성한다. 대응하여, 검색 엔진 시스템(170)은 검색 질의에 연관될 개연성이 높은 하나 이상의 자원을 식별할 수 있고, 이들 자원은 집합적으로 검색 질의에 대해 식별된 "검색 결과"로 언급된다. 검색 결과는 종종 검색 결과 웹페이지 상의 링크의 리스트의 형태로 사용자에게 제시될 수 있고, 각각의 링크는 식별된 자원 또는 컨텐츠 일부를 포함하는 상이한 웹페이지와 연관된다. 특정 실시예로, 검색 결과에서의 각각의 링크는 대응하는 웹페이지가 어디에 위치하고, 그것을 검색하기 위한 메커니즘을 특정하는 URL(Uniform Resource Locator)의 형태일 수 있다. 사용자는 이후 희망함에 따라 대응하는 웹페이지에 포함된 특정 자원을 보기 위해 URL 링크를 클릭할 수 있다. 자원은 그들의 검색 질의에 대한 관련도에 따라 순위화되고 사용자에게 제시된다. 검색 결과도 또한 그들의 검색 질의에 대한 상대적인 관련도에 따라 순위화되고 사용자에게 제시된다. 즉, 검색 결과는 예컨대, 소셜 그래프 정보, 사용자 정보, 사용자의 검색 또는 브라우징 히스토리, 또는 사용자와 관련된 다른 적절한 정보에 기초하여 질의하는 사용자에 대해 개인화될 수 있다. 특정 실시예로, 자원의 순위는 검색 엔진에 의해 구현되는 순위화 알고리즘에 의해 결정될 수 있다. 예로서 제한 없이, 검색 질의 또는 사용자에게 상대적으로 보다 관련된 자원은 검색 질의 또는 사용자에게 상대적으로 덜 관련된 자원보다 높게 순위화된다. 특정 실시예로, 검색 엔진은 검색을 온라인 소셜 네트워크 상의 자원 및 컨텐츠로 제한할 수 있다. 하지만, 특정 실시예로, 검색 엔진은 또한 제 3 자 시스템, 인터넷 또는 월드 와이드 웹, 또는 다른 적절한 소스와 같은 다른 소스 상의 자원에 대해 검색할 수 있다. 검색 결과를 생성할 때, 검색 엔진 시스템(170)은 각각의 검색 결과에 대해 하나 이상의 스니펫(snippet)을 생성할 수 있으며, 스니펫은 (즉, 소셜 그래프 엔티티, 프로필 페이지 또는 특정 검색 결과에 대응하는 다른 컨텐츠와 같은) 검색 결과의 타겟에 대한 문맥적 정보이다. 비록 본 명세서는 특정 방식으로 검색 결과는 생성하는 것을 설명하지만, 본 명세서는 임의의 적절한 방식으로 검색 결과를 생성하는 것을 고려한다. 검색 결과를 생성하는 것에 대한 더 많은 정보는 참조로 통합된 2012년 12월 31일자 출원된 미국 특허출원 번호 제13/731939호에서 찾을 수 있다.

도 4는 제안된 검색 질의를 모바일 클라이언트 시스템(140)으로 푸쉬하는 예시적인 방법(400)을 도시한다. 방법은 소셜 네트워킹 시스템(160)이 제 1 사용자의 모바일 클라이언트 시스템의 제 1 위치에 대한 표시를 수신할 수 있는 단계(410)에서 시작할 수 있다. 단계(420)에서 소셜 네트워킹 시스템(160)은 적어도 제 1 위치에 기초하여 제 1 사용자의 의도를 결정할 수 있다. 의도는 또한 다른 적절한 인자에 기초하여 결정될 수 있다. 단계(430)에서, 소셜 네트워킹 시스템(160)은 제 1 사용자의 의도에 기초하여 하나 이상의 제안된 질의를 생성할 수 있다. 제안된 질의는 소셜 그래프 구성요소에 대한 레퍼런스를 포함하는 구조화 질의일 수 있다. 제안된 질의는 또한 문맥 자유 문법 모델에 의해 생성된 자연어 스트링에 기초할 수 있다. 단계(440)에서 소셜 네트워킹 시스템(160)은 제 1 사용자의 모바일 클라이언트 시스템(140)으로 알림을 송신할 수 있다. 이러한 알림은 하나 이상의 제안된 질의를 포함할 수 있다. 단계(450)에서, 소셜 네트워킹 시스템(160)은 제 1 사용자로부터 제안된 질의 중 하나에 대한 선택을 수신할 수 있다. 단계(460)에서, 소셜 네트워킹 시스템(160)은 제 1 사용자에 의해 선택된 제안된 질의에 대응하는 하나 이상의 검색 결과를 생성할 수 있다. 이러한 검색 결과는 이후 제 1 사용자의 모바일 클라이언트 시스템(140)으로 송신될 수 있다. 특정 실시예는 적절한 경우 도 4의 방법의 하나 이상의 단계를 반복할 수 있다. 비록 본 명세서는 도 4의 방법의 특정 단계가 특정 순서로 발생하는 것으로 설명하고 도시하지만, 본 명세서는 도 4의 방법의 임의의 적절한 단계가 임의의 적절한 순서로 발생하는 것을 고려한다. 게다가, 비록 본 명세서는 도 4의 방법의 특정 단계를 수행하는 시스템, 장치, 또는 특정 컴포넌트를 설명하고 도시하지만, 본 명세서는 도 4의 방법의 임의의 적절한 단계를 수행하는 시스템, 장치 임의의 적절한 컴포넌트들의 임의의 적절한 조합을 고려한다.

푸쉬 알림, 의도, 위치-기반 애플리케이션은 또한, 각각이 참조로 본 명세서에 통합되는 2011년 4월 28일자로 출원된 미국 특허출원 번호 제13/096184호, 2011년 4월 28일자로 출원된 미국 특허출원 번호 제13/096197호, 2011년 4월 28일자로 출원된 미국 특허출원 번호 제13/096208호, 2012년 6월 6일자로 출원된 미국 특허출원 번호 제13/490394호, 2012년 10월 19일자로 출원된 미국 특허출원 번호 제13/656531호, 2012년 11월 20일자로 출원된 미국 특허출원 번호 제13/681843호, 2012년 11월 20일자로 출원된 미국 특허출원 번호 제13/681947호, 및 2012년 12월 18일자로 출원된 미국 특허출원 번호 제13/718,273호에 설명된다.

도 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) 내의 데이터의 사본; 프로세서(501)에서 실행하는 연속적인 명령들에 의해 접근하거나 메모리(504)나 저장소(506)로 기록하기 위해 프로세서(502)에서 실행되는 이전 명령들의 결과; 또는 다른 적절한 데이터의 사본일 수 있다. 데이터 캐시는 프로세서(502)에 의한 판독 또는 기록 동작의 속도를 높일 수 있다. TLB들은 프로세서(502)에 의한 가상 주소 변환의 속도를 높일 수 있다. 특정 실시예로, 프로세서(502)는 데이터용, 명령어용 또는 주소용 하나 이상의 내부 레지스터를 포함할 수 있다. 본 명세서는 적절한 경우 임의의 적절한 수의 임의의 적절한 내부 레지스터들을 포함하는 프로세서(502)를 고려한다. 적절한 경우, 프로세서(502)는 하나 이상의 산술 논리 유닛(ALUs)을 포함할 수 있거나; 멀티-코어 프로세서일 수 있거나; 하나 이상의 프로세서들(502)을 포함할 수 있다. 본 명세서가 특정 프로세서를 기술하고 도시하지만, 본 명세서는 임의의 적절한 프로세서를 고려한다.

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

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

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

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

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

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

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

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

Claims

컴퓨팅 장치에 의해:
온라인 소셜 네트워크와 연관된 제 1 사용자의 모바일 클라이언트 시스템의 제 1 위치에 대한 표시(indication)를 수신하는 단계;
적어도 제 1 위치에 기초하여 제 1 사용자의 의도(intent)를 결정하는 단계;
제 1 사용자의 의도에 기초하여 하나 이상의 제안된 질의(suggested query)를 생성하는 단계;
제 1 위치에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 알림(notification)을 송신하는 단계;
제 1 사용자가 선택한 제안된 질의 중 하나에 대한 표시를 수신하는 단계; 및
선택에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 선택된 제안된 질의에 대응하는 복수의 검색 결과를 송신하는 단계를 포함하고,
온라인 소셜 네트워크는 복수의 노드 및 노드를 연결하는 복수의 에지를 포함하는 소셜 그래프를 저장하고,
각 제안된 질의는 소셜 그래프의 하나 이상의 노드 및 하나 이상의 에지에 대한 참조를 포함하는 구조화 질의이고,
상기 알림은 하나 이상의 제안된 질의를 포함하며, 각 제안된 질의는 제안된 질의에 대응하는 하나 이상의 검색 결과를 검색하도록 제 1 사용자에 의해 선택 가능하며, 하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하고,
하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하며, 선택된 제안된 질의에서 참조된 에지 중 하나에 의하여 선택된 제안된 질의에서 참조된 노드 중 하나에 각 노드가 연결되는 방법.
제 1 항에 있어서,
생성되고 제안된 질의 각각에 대한 점수를 계산하는 단계를 더 포함하며,
상기 송신된 알림은 임계 점수보다 큰 점수를 갖는 하나 이상의 제안된 질의를 포함하는 방법.
제 2 항에 있어서,
생성되고 제안된 질의 각각에 대한 점수를 계산하는 단계는 제안된 질의에 대응하는 가능한 검색 결과의 개수에 기초하는 방법.
제 1 항에 있어서,
알림은 SMS 메시지, MMS 메시지, 이메일 메시지, 배너 알림, 팝업 알림, 인-앱(in-app) 알림, 클라우드-장치(cloud-to-device) 알림 또는 이들의 임의의 조합 중 하나 이상인 방법.
제 1 항에 있어서,
하나 이상의 제안된 질의는 문맥 자유 문법(context-free grammar) 모델에 의해 생성된 자연어 질의인 방법.
제 1 항에 있어서,
제 1 위치는 GPS(global position system) 신호, 와이파이 신호 또는 무선 통신 신호 중 하나 이상에 기초하는 방법.
제 1 항에 있어서,
제 1 사용자로부터 제안된 질의 중 하나에 대한 선택을 수신하는 단계를 더 포함하는 방법.
제 7 항에 있어서,
제 1 사용자에 의해 선택된 제안된 질의에 대응하는 하나 이상의 검색 결과를 생성하는 단계를 더 포함하는 방법.
제 1 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 제 1 사용자와 연관된 검색 히스토리(search history)에 또한 기초하는 방법.
제 1 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 제 1 사용자와 연관된 현재 시간에 또한 기초하는 방법.
제 1 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 제 1 사용자로부터의 피드백에 또한 기초하는 방법.
제 1 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 제 1 사용자와 연관된 소셜 그래프 친밀도(affinity)에 또한 기초하는 방법.
제 11 항에 있어서,
제 1 사용자로부터의 피드백은 특정 질의 또는 질의 유형에 대한 제 1 사용자의 관심을 표시하는 데이터를 포함하는 방법.
제 1 항에 있어서,
소셜 그래프에 접근하는 단계를 더 포함하며,
상기 노드는, 온라인 소셜 네트워크와 연관된 제 1 사용자에 대응하는 제 1 노드; 및
온라인 소셜 네트워크와 연관된 컨셉 또는 제 2 사용자에 각각 대응하는 복수의 제 2 노드를 포함하며,
2 개의 노드 사이의 에지 각각은 노드 사이의 단일의 이격도(degree of separation)를 표현하며, 각각의 제 2 노드는 제 2 위치와 연관되는 방법.
제 14 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 하나 이상의 제 2 위치와 연관된 하나 이상의 컨셉 또는 제 2 사용자에 대한 제 1 사용자의 인접도(proximity)에 또한 기초하며,
상기 제 1 사용자의 인접도는 제 1 사용자의 제 1 위치와 하나 이상의 제 2 위치의 제 2 위치 사이의 거리에 기초하는 방법.
제 14 항에 있어서,
제 1 사용자의 의도를 결정하는 단계는 소셜 그래프에서 제 1 노드와 하나 이상의 제 2 노드 사이의 이격도에 또한 기초하는 방법.
삭제
제 14 항에 있어서,
하나 이상의 제안된 질의는 문맥 자유 문법 모델에 의해 생성된 자연어 스트링에 기초하는 방법.
온라인 소셜 네트워크와 연관된 제 1 사용자의 모바일 클라이언트 시스템의 제 1 위치에 대한 표시를 수신하고,
적어도 제 1 위치에 기초하여 제 1 사용자의 의도를 결정하며,
제 1 사용자의 의도에 기초하여 하나 이상의 제안된 질의를 생성하고,
제 1 위치에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 알림을 송신하고,
제 1 사용자가 선택한 제안된 질의 중 하나에 대한 표시를 수신하고, 및
선택에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 선택된 제안된 질의에 대응하는 복수의 검색 결과를 송신하도록 실행시 동작가능한 소프트웨어를 포함하며,
온라인 소셜 네트워크는 복수의 노드 및 노드를 연결하는 복수의 에지를 포함하는 소셜 그래프를 저장하고,
각 제안된 질의는 소셜 그래프의 하나 이상의 노드 및 하나 이상의 에지에 대한 참조를 포함하는 구조화 질의이고,
상기 알림은 하나 이상의 제안된 질의를 포함하며, 각 제안된 질의는 제안된 질의에 대응하는 하나 이상의 검색 결과를 검색하도록 제 1 사용자에 의해 선택 가능하며, 하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하고,
하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하며, 선택된 제안된 질의에서 참조된 에지 중 하나에 의하여 선택된 제안된 질의에서 참조된 노드 중 하나에 각 노드가 연결되는 하나 이상의 컴퓨터판독가능한 비일시적 저장 매체.
하나 이상의 프로세서; 및
온라인 소셜 네트워크와 연관된 제 1 사용자의 모바일 클라이언트 시스템의 제 1 위치에 대한 표시를 수신하고,
적어도 제 1 위치에 기초하여 제 1 사용자의 의도를 결정하며,
제 1 사용자의 의도에 기초하여 하나 이상의 제안된 질의를 생성하고,
제 1 위치에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 알림을 송신하고,
제 1 사용자가 선택한 제안된 질의 중 하나에 대한 표시를 수신하고, 및
선택에 대한 표시의 수신에 응답하여, 제 1 사용자의 모바일 클라이언트 시스템으로 선택된 제안된 질의에 대응하는 복수의 검색 결과를 송신하도록 명령어를 실행시 동작가능한 프로세서에 의해 실행가능한 명령어를 포함하는 프로세서에 연결된 메모리를 포함하고,
온라인 소셜 네트워크는 복수의 노드 및 노드를 연결하는 복수의 에지를 포함하는 소셜 그래프를 저장하고,
각 제안된 질의는 소셜 그래프의 하나 이상의 노드 및 하나 이상의 에지에 대한 참조를 포함하는 구조화 질의이고,
상기 알림은 하나 이상의 제안된 질의를 포함하며, 각 제안된 질의는 제안된 질의에 대응하는 하나 이상의 검색 결과를 검색하도록 제 1 사용자에 의해 선택 가능하며, 하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하고,
하나 이상의 검색 결과는 복수의 노드 중 하나 이상의 노드에 각각 대응하며, 선택된 제안된 질의에서 참조된 에지 중 하나에 의하여 선택된 제안된 질의에서 참조된 노드 중 하나에 각 노드가 연결되는 시스템.