KR101853388B1 - 소외 광고용 소셜 컨텍스트 - Google Patents

소외 광고용 소셜 컨텍스트 Download PDF

Info

Publication number
KR101853388B1
KR101853388B1 KR1020157007797A KR20157007797A KR101853388B1 KR 101853388 B1 KR101853388 B1 KR 101853388B1 KR 1020157007797 A KR1020157007797 A KR 1020157007797A KR 20157007797 A KR20157007797 A KR 20157007797A KR 101853388 B1 KR101853388 B1 KR 101853388B1
Authority
KR
South Korea
Prior art keywords
link
social networking
candidate
component
content
Prior art date
Application number
KR1020157007797A
Other languages
English (en)
Other versions
KR20150048831A (ko
Inventor
웬지에 푸
알론 아미트
Original Assignee
페이스북, 인크.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 페이스북, 인크. filed Critical 페이스북, 인크.
Publication of KR20150048831A publication Critical patent/KR20150048831A/ko
Application granted granted Critical
Publication of KR101853388B1 publication Critical patent/KR101853388B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0277—Online advertisement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0242—Determining effectiveness of advertisements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0269—Targeted advertisements based on user profile or attribute
    • G06Q50/30—

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Operations Research (AREA)

Abstract

소셜 네트워킹 시스템은 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 소셜 네트워킹 시스템 내 하나 이상의 객체를 연관시킨다. 이를 통해 객체에 대한 정보가 외부 컨텐츠에 대한 정보에 대한 프록시로 사용될 수 있다. 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 소셜 네트워킹 시스템 내 객체를 연관시키는 인덱스가 관리된다. 외부 컨텐츠에 대한 수신된 링크는 가령 도메인 네임, 경로 및 질의 문자열과 같은 컴포넌트들로 파싱되며, 컴포넌트들은 수신된 링크의 하나 이상의 컴포넌트와 관련된 객체를 식별하도록 인덱스와 비교된다. 하나 이상의 규칙은 외부 컨텐츠와 유사한 주제를 가진 식별된 객체의 가능성을 증가하는데 적용될 수 있다.

Description

소외 광고용 소셜 컨텍스트{SOCIAL CONTEXT FOR OFFSITE ADVERTISEMENTS}
본 발명은 일반적으로 소셜 네트워킹에 관한 것이며, 더 상세하게는 소셜 네트워킹 시스템의 외부로 향하는 광고에 소셜 컨텍스트를 추가하는 것에 관한 것이다.
소셜 네트워킹 시스템은 소셜 네트워킹 시스템에서 객체들 사이의 상호작용 및 연결관계를 표현하는 에지 및 노드를 포함할 수 있는 소셜 그래프 내 사용자에 대한 정보를 관리한다. 따라서, 소셜 그래프를 통해 소셜 네트워킹 시스템은 가령 사용자들과 같은 객체들 사이의 관계를 구축할 수 있다. 이런 관계를 기초로, 사용자와 소셜 네트워킹 객체 사이의 친밀성이 결정될 수 있고 사용자에게 제시하기 위한 컨텐츠를 식별하는데 사용될 수 있다. 예컨대, 친밀성은 사용자에게 제시하기 위한 광고를 선택하는데 사용될 수 있다.
그러나, 일부 광고는 가령 소셜 네트워킹 시스템의 외부 도메인에서 웹사이트에 의해 호스팅되는 페이지와 같이 소셜 네트워킹 시스템 외부의 컨텐츠로 링크한다. 이런 외부 컨텐츠는 소셜 네트워킹 시스템에서 한 객체와 관련되지 않을 수 있으며, 소셜 네트워킹 시스템이 외부 컨텐츠에 대한 소셜 컨텍스트 또는 친밀성을 결정하는 것을 차단할 수 있다. 외부 컨텐츠에 대한 소셜 컨텍스트 또는 친밀성 없이는, 소셜 네트워킹 시스템은 외부 컨텐츠에 관심을 가질 가능성이 있는 소셜 네트워킹 시스템 사용자들에게 외부 컨텐츠의 제시를 효과적으로 타겟팅할 수 없다.
소셜 네트워킹 시스템은 소셜 네트워킹 시스템 내 객체(예컨대, 페이지, 애플리케이션 등)를 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 연관시키는 인덱스를 생성하고 저장한다. 이를 통해 소셜 네트워킹 시스템은 외부 컨텐츠를 소셜 네트워킹 시스템에 의해 관리되는 하나 이상의 객체와 연관시킬 수 있다. 외부 컨텐츠를 객체와 연관시킴으로써 소셜 네트워킹 시스템은 소셜 네트워킹 시스템 사용자에게 외부 컨텐츠를 제시하는 방법을 결정하도록 가령 객체에 대한 사용자의 친밀성 또는 다른 소셜 컨텍스트 정보와 같은 객체에 대한 정보를 사용할 수 있다. 외부 컨텐츠를 객체와 정확하게 연관시키기 위해, 소셜 네트워킹 시스템은 외부 컨텐츠에 대한 링크의 컴포넌트를 식별하고 링크 컴포넌트를 객체와 연관시킨다. 예컨대, 외부 컨텐츠에 대한 링크는 도메인(domain), 경로(path) 및 질의 문자열(query string)로 파싱되며, 소셜 네트워킹 시스템의 페이지는 인덱스 내 도메인, 경로 및 질의 문자열의 그룹화와 관련된다.
외부 컨텐츠에 대한 광고 링크를 포함하는 광고가 수신될 때, 소셜 네트워킹 시스템은 인덱스에 접근하여 광고 링크와 관련된 소셜 네트워킹 시스템의 객체를 식별한다. 이를 통해 광고를 제공받는 사용자를 식별할 때 객체에 대한 친밀성 및/또는 객체에 대한 다른 소셜 컨텐츠 정보의 사용이 가능하다. 외부 컨텐츠에 대한 광고 링크는 가령 도메인, 경로 및 질의 문자열과 같은 복수의 컴포넌트로 파싱된다. 외부 컨텐츠에 대한 링크의 컴포넌트를 사용하여, 하나 이상의 후보 객체가 인덱스로부터 검색된다. 후보 객체는 외부 컨텐츠에 대한 링크의 컴포넌트와 매치하는 적어도 하나의 컴포넌트와 관련된다. 예컨대, 후보 객체는 외부 컨텐츠에 대한 링크의 도메인, 경로 및/또는 질의 문자열과 매치하는 도메인, 경로 및/또는 질의 문자열과 관련된다.
객체는 후보 객체의 특성 및/또는 후보 객체와 관련된 외부 컨텐츠에 대한 링크의 특성을 기초로 후보 객체로부터 선택된다. 일실시예로, 하나 이상의 규칙은 객체를 선택하도록 후보 객체 및/또는 후보 객체와 관련된 외부 컨텐츠에 대한 링크에 적용된다. 예컨대, 각각의 후보 객체와 연결된 소셜 네트워킹 시스템 사용자의 수가 결정되며 가장 높은 수의 소셜 네트워킹 시스템 사용자와 연결된 객체 또는 다른 소셜 네트워킹 시스템 사용자와의 특정된 타입의 연결관계를 최대한 가지는 객체가 선택된다. 또 다른 예로서, 선택된 객체와 관련된 외부 컨텐츠에 대한 링크의 하나 이상의 컴포넌트는 선택된 객체와 외부 컨텐츠에 대한 관련 링크 사이의 관계를 확인하도록 선택된 객체의 속성과 비교된다. 예컨대, 외부 컨텐츠에 대한 링크로부터의 도메인은 외부 컨텐츠에 대한 링크가 페이지와 관련될 가능성을 증가시키도록 선택된 페이지의 제목과 비교된다. 소셜 네트워킹 시스템은 선택된 객체를 광고와 연관시키며, 선택된 객체에 대해 관리되는 소셜 컨텍스트가 광고와 관련될 수 있게 해주고 광고의 제시를 수정하는데 사용될 수 있게 해준다. 추가로, 광고와의 추후 상호작용은 선택된 객체와 관련될 수 있으며, 소셜 네트워킹 시스템이 광고에 대한 소셜 컨텍스트를 결정하기 위한 프록시로서 선택된 객체를 사용할 수 있게 해줄 수 있다.
본 발명의 내용 중에 포함되어 있다.
도 1은 한 실시예에 따른 소셜 네트워킹 시스템을 포함하는 시스템 환경의 일실시예의 블록 다이어그램이다.
도 2는 한 실시예에 따른 예시적인 소셜 그래프를 도시한다.
도 3은 한 실시예에 따라 소셜 네트워킹 객체를 외부 컨텐츠에 대한 링크와 연관시키는 예시적인 소셜 컨텍스트 인덱스의 일부를 도시한다.
도 4a 및 4b는 한 실시예에 따른 외부 링크를 포함하는 광고의 예들이다.
도 5는 한 실시예에 따라 광고와 관련하여 소셜 네트워킹 객체를 결정하기 위한 방법을 도시한다.
도면들은 단지 예로서 본 발명의 다양한 실시예들을 도시한다. 당업자는 하기의 설명을 통해 본 명세서에 나타난 구성 및 방법의 대안적인 실시예들이 본 명세서에 기술된 본 발명의 원리에서 벗어남이 없이 이용될 수 있음을 용이하게 인식할 것이다.
개요
도 1은 소셜 네트워킹 시스템(100)을 포함하는 시스템 환경의 일실시예의 블록 다이어그램이다. 소셜 네트워킹 시스템(100)은 네트워크(120)를 통해 사용자 장치(110)와 통신한다. 네트워크(120)는 무선 네트워크, 유선 네트워크 또는 네트워크 타입의 조합을 포함할 수 있고, 임의의 적절한 통신 프로토콜 또는 프로토콜들의 조합을 사용하여 교환될 수 있는 사용자 장치(110)와 소셜 네트워킹 시스템(100) 사이의 통신용 채널을 제공한다.
도 1은 하나의 사용자 장치(110)를 도시하지만, 실제로 복수의 사용자 장치(110)가 소셜 네트워킹 시스템(100)과 통신한다. 사용자 장치(110)의 사용자는 소셜 네트워킹 시스템(100)에 의해 관리되는 사용자 프로필과 관련되며, 사용자가 소셜 네트워킹 시스템(100)의 다른 사용자들 및 소셜 네트워킹 시스템에 의해 관리되는 객체와의 연결관계를 형성할 수 있게 해준다. 사용자 프로필을 사용하여, 소셜 네트워킹 시스템(100)은 사용자에게 제시하기 위한 소셜 네트워킹 컨텐츠를 선택한다. 또한, 소셜 네트워킹 시스템(100)은 사용자에게 제시하기 위한 광고를 선택하도록 사용자 프로필을 사용할 수 있다. 사용자에 대해 선택된 광고는 소셜 네트워킹 시스템(100)에 의해 저장되는 객체에 대한 링크("내부 링크")를 포함할 수 있거나, 가령 소셜 네트워킹 시스템(100) 외부의 도메인으로부터의 컨텐츠와 같은 소셜 네트워킹 시스템(100) 외부의 컨텐츠에 대한 링크("외부 링크")를 포함할 수 있다. 외부 링크는 통상 URL(uniform resource locator) 또는 네트워크(120)를 통해 접근가능한 자원에 대한 다른 적절한 레퍼런스이다.
일실시예로, 소셜 네트워킹 시스템(100)은 컨텐츠 서버(102), 소셜 그래프 스토어(104) 및 광고 캠페인 스토어(106)를 포함한다. 소셜 그래프 스토어(104)는 소셜 네트워킹 시스템 사용자의 특성을 기술하는 사용자 프로필 및 소셜 네트워킹 시스템(100)에 의해 관리되는 다른 객체들을 저장한다. 소셜 그래프 스토어(104)에 포함된 객체의 예들은 애플리케이션, 이벤트, 그룹, 사업체, 단체 또는 다른 엔티티와 관련된 페이지 또는 다른 적절한 데이터를 포함한다. 또한, 소셜 그래프 스토어(104)는 소셜 네트워킹 시스템 사용자와 다른 사용자 및/또는 소셜 그래프 스토어(104)에 포함된 객체 사이의 연결관계를 저장한다. 컨텐츠 서버(102)는 소셜 그래프 스토어(104) 내 데이터를 기초로 소셜 네트워킹 시스템이 사용자에게 제공한 컨텐츠("소셜 네트워킹 컨텐츠")를 선택한다. 컨텐츠 서버(102)에 의해 선택된 컨텐츠는 사용자에게 제시하기 위해 사용자 장치(110)와 통신된다.
사용자의 관심사에 대한 컨텐츠 및 다른 정보를 맞춤화하기 위해, 소셜 그래프 스토어(104) 또는 컨텐츠 서버(102)는 소셜 그래프 스토어(104)에서 다른 사용자와 객체와의 사용자의 상호작용에 대한 정보를 관리한다. 예시적인 사용자 상호작용은: 사용자가 객체를 열람하기, 객체에 접근하기, 사진에 대한 코멘트를 게시하기, 페이지에 컨텐츠를 게시하기 및 소셜 네트워킹 객체와의 다른 적절한 타입의 상호작용을 포함한다. 사용자 상호작용은 다양한 목적으로 소셜 네트워킹 시스템(100)에 의해 사용될 수 있다. 예컨대, 컨텐츠 서버(102)는 객체와 사용자의 상호작용을 기초로 다양한 객체에 대한 사용자의 친밀성을 결정하며, 결정된 친밀성을 사용하여 사용자에게 제시하기 위한 컨텐츠를 선택한다.
소셜 컨텍스트 모듈(108)은 광고에 대한 소셜 컨텍스트를 결정한다. 소셜 컨텍스트는 소셜 네트워킹 시스템(100)에서 현재 표현되지 않은 아이템이나 객체(예컨대, 웹사이트)와 소셜 네트워킹 객체 사이의 소셜 네트워킹 시스템(100)에서의 관련성이다. 통상, 소셜 컨텍스트는 소셜 네트워킹 시스템(100) 외부의 아이템이나 객체를 포함하는 광고의 컨텍스트와 가장 가깝게 관련이 있는 토픽이나 키워드와 관련되는 특정한 소셜 네트워킹 객체이다. 예컨대, 소셜 네트워킹 객체는 소셜 네트워킹 시스템(100) 외부의 아이템이나 객체와 함께 제시하도록 소셜 네트워킹 컨텐츠를 선택하는데 사용된다.
또한, 소셜 네트워킹 시스템(100)은 소셜 네트워킹 객체에 대해 일반화된 소셜 컨텍스트를 결정할 수 있다. 이런 일반화된 소셜 컨텍스트는 복수의 소셜 네트워킹 시스템 객체와 공통되는 컨셉을 식별한다. 예컨대, 몇몇의 소셜 네트워킹 객체는 가령 영화 스튜디오가 영화에 대해 생성한 페이지, 영화의 리뷰 및 영화를 설명하는 코멘트와 같이 동일한 영화를 나타낼 수 있다. 각각의 이런 소셜 네트워킹 객체는 동일한 컨셉의 영화와 관련이 있다. 소셜 컨텍스트 및 소셜 컨텍스트의 사용이 전체로서 참조로 통합되고 2011년 3월 8일자로 출원된 미국특허출원 제13/043,424호 및 2011년 11월 11일자로 출원된 미국특허출원 제13/295,002호에 더 기술된다.
내부 링크를 포함하는 광고에 대하여, 소셜 그래프 스토어(104) 내 객체는 내부 링크에 의해 식별되며, 따라서 광고의 소셜 컨텍스트는 내부 링크로 식별된 객체인 것으로 결정될 수 있다. 외부 링크를 포함하는 광고에 대하여, 소셜 컨텍스트 모듈(108)은 컨텍스트 인덱스에 접근하여 외부 컨텐츠에 대한 링크의 소셜 컨텍스트를 결정한다. 인덱스를 통해 소셜 컨텍스트 모듈(108)은 외부 컨텍츠에 대한 링크와 관련된 소셜 그래프 스토어(104) 내 객체를 식별할 수 있으며, 소셜 그래프에서 객체에 대한 정보가 외부 컨텐츠에 대한 링크의 소셜 컨텍스트를 제공할 수 있게 해준다.
소셜 컨텍스트 모듈(108)에 의해 관리되는 컨텍스트 인덱스는 소셜 그래프 스토어(104) 내 객체를 소셜 네트워킹 시스템(100) 외부의 컨텐츠에 대한 링크와 연관시킨다. 예컨대, 컨텐츠 인덱스는 소셜 그래프 스토어(104) 내 객체를 소셜 네트워킹 시스템(100) 외부의 컨텐츠에 대한 URL(uniform resource locator)과 연관시킨다. 소셜 그래프 스토어(104) 내 객체와 외부 링크 사이의 연관성은 사용자-특정될 수 있거나, 소셜 그래프 스토어(104)의 컨텐츠 객체와 외부 컨텐츠에 대한 링크를 분석하여 결정될 수 있다. 예컨대, 장터(marketplace)는 장터의 외부 웹페이지 marketplace.com과 링크하는 소셜 네트워킹 객체를 관리할 수 있으며, 따라서 컨텐츠 인덱스는 marketplace.com과 장터의 소셜 네트워킹 객체 사이의 관련성을 포함한다. 가령 페이지 또는 애플리케이션과 같은 소셜 네트워킹 객체는 소셜 네트워킹 시스템(100) 외부의 컨텐츠에 대한 하나 이상의 링크를 포함할 수 있고, 컨텐츠 인덱스는 외부 컨텐츠에 대한 링크를 이들을 포함하는 페이지나 애플리케이션과 연관시킨다. 컨텐츠 인덱스는 하나 이상의 소셜 네트워킹 객체를 외부 컨텐츠에 대한 링크와 연관시킬 수 있다. 예컨대, 장터와 장터에서 팔린 책의 저자 모두는 장터의 외부 링크와 연결할 수 있다.
일실시예로, 링크는 또한 다양한 링크에서 일관성을 제공하도록 컨텐츠 인덱스에 포함하기 전에 정규화(normalized)될 수 있다. 소셜 컨텍스트 모듈(108)은 링크 내에 특정한 구분 문자(delimiter characters)를 식별할 수 있고 구분 문자에 대한 위치를 가지는 링크의 부분을 제거한다. 예컨대, 소셜 컨텍스트 모듈(108)은 링크에서 "#" 또는 "!"를 식별하며 링크에서 "#" 또는 "!" 이후의 문자를 제거한다. 이런 정규화는 링크로부터 관련 없는 데이터를 제거하는 동시에 정보를 가진 링크의 컴포넌트를 보존한다.
정규화 이후, 각각의 외부 링크의 컴포넌트는 외부 컨텐츠에 대한 링크로부터 추출되고 컨텐츠 인덱스를 순서화하는데 사용된다. 일실시예로, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 링크로부터 도메인 네임, 경로 및 질의 문자열을 추출한다. 경로는 도메인 네임으로 관리되는 특정 페이지를 식별하는 URL의 부분일 수 있는 한편, 질의 문자열은 식별된 페이지에 대한 정보를 명시하는 URL의 부분이다. 예컨대, "www.marketplace.com/books/booklist.html?abcde"의 외부 링크 URL에서, 소셜 컨텍스트 모듈(108)은 도메인 네임으로 "www.marketplace.com"을, 경로로 "books/booklist.html"을 그리고 질의 문자열로 "?abcde"를 식별한다. 외부 링크는 가령 도메인 네임을 가지나 경로나 질의 문자열을 가지지 않는 컴포넌트의 서브세트를 포함할 수 있다. 컨텐츠 인덱스는 외부 링크의 컴포넌트를 소셜 네트워킹 객체와 연관시키며, 컴포넌트를 기초로 순서화될 수 있다. 예컨대, 컨텐츠 인덱스는 가령 도메인 네임을 기초로, 이후 경로를 기초로, 이후 질의 문자열을 기초로 하는 순서와 같이 컴포넌트와 관련된 계층에 따라 순서화될 수 있다.
외부 링크를 포함하는 광고에 대한 소셜 컨텍스트를 식별하기 위해, 소셜 컨텍스트 모듈(108)은 외부 링크를 컴포넌트로 파싱하며, 외부 링크의 컴포넌트를 사용하여 컨텍스트 인덱스로부터 소셜 객체를 식별한다. 예컨대, 소셜 컨텍스트 모듈(108)은 컨텐츠 인덱스에서의 광고로부터의 외부 링크의 컴포넌트와 매치하는 하나 이상의 컴포넌트를 가진 외부 컨텐츠에 대한 링크와 관련된 후보 소셜 네트워킹 객체를 식별한다. 도 5와 함께 하기에 기술되는 바와 같이, 소셜 컨텍스트 모듈(108)은 하나 이상의 규칙을 후보 소셜 네트워킹 객체에 적용하여 광고에서 외부 링크와 관련된 소셜 네트워킹 객체를 선택할 수 있다.
소셜 그래프
도 2는 영향을 줄 수 있고/있거나 다른 노드에 의해 영향을 받을 수 있는 다양한 소셜 네트워킹 시스템 객체를 표현하는 다수의 노드(202, 204, 206, 208, 210, 212 및 214)를 포함하는 예시적인 소셜 그래프(200)를 도시한다. 도 2에서, 노드(202, 204 및 206)는 사용자 객체를 표현한다. 노드(208)는 외부 웹사이트와 관련된 페이지 객체를 표현하는 한편, 노드(210)는 요리 애플리케이션으로부터의 요리법 객체를 표현한다. 또한, 노드(212)는 비디오 스트리밍 애플리케이션으로부터의 비디오 객체(예컨대, 영화)를 표현하며, 노드(214)는 음악 스트리밍 애플리케이션으로부터의 노래 객체를 표현한다.
소셜 그래프(200)에서 노드 사이의 에지는 특정 연결 타입을 가질 수 있는 노드 사이의 연결관계를 표현한다. 예컨대, 노드(202)와 노드(204) 사이의 에지(216)는 노드(202)와 노드(204)에 해당하는 사용자들 사이의 관계를 보여주는 "지인(acquaintance)"의 연결 타입을 가진다; 마찬가지로, 노드(202)와 노드(206) 사이의 에지(216)는 또한 노드(202)와 노드(206)에 해당하는 사용자들 사이의 관계를 보여주는 "지인" 타입을 가진다. 또 다른 예에서, "선호(preference)" 연결 타입을 가지는 에지(218)는 노드(202)에 해당하는 사용자가 노드(208)에 해당하는 페이지 객체를 "좋아요"하거나 선호함을 나타내도록 노드(202)를 노드(208)와 연결한다.
에지로 표현되는 연결관계는 다른 노드에 대해 한 노드가 수행한 행위로부터 생성될 수 있다. 예컨대, 노드(202)로 표현되는 사용자는 노드(210)에 해당하는 객체와 관련된 요리법을 "준비하기(prepare)"라는 행위를 수행하며, 따라서 "준비하기" 연결 타입을 가진 에지(220)가 노드(202)와 노드(210) 사이에 생성된다. 마찬가지로, 노드(202)로 표현되는 사용자는 "듣기(listen)"의 연결 타입을 가진 에지(226)가 노드(202)와 노드(204) 사이에 생성되게 하는 노드(214)와 관련된 노래에 대한 "듣기"의 행위를 수행한다. 도 2에서, 노드(202)에 해당하는 사용자는 또한 노드(212)에 해당하는 영화에 대해 "시청하기(view)" 행위를 수행하며, 따라서 "시청하기" 연결 타입을 가진 에지(222)가 노드(202)와 노드(212) 사이에 생성된다. 다른 행위들의 예는 사용자 프로필에서 소셜 네트워킹 시스템 객체를 리스팅하기, 소셜 네트워킹 시스템 그룹이나 팬 페이지에 신청하거나 가입하기, 다른 소셜 네트워킹 시스템 사용자에게 메시지를 송신하기, 소셜 네트워킹 시스템 객체와 관련된 구매를 하기, 컨텐츠 아이템에 대해 코멘트하기 또는 이벤트에 대한 초대에 응답하기를 포함한다. 따라서, 소셜 그래프(200)를 통해 소셜 네트워킹 시스템(100)은 소셜 네트워킹 시스템(100)에서 객체를 표현할 뿐 아니라 객체들 사이의 관계나 유대를 표현할 수 있다.
소셜 컨텍스트 인덱스( Social Context Index )
도 3은 소셜 네트워킹 객체를 외부 컨텐츠에 대한 링크와 연관시키는 예시적인 소셜 컨텍스트 인덱스의 부분을 도시한다. 도 3의 예에서 소셜 네트워킹 객체는 장터, 저자 및 발행자를 포함한다. 이 예에서, 장터 소셜 네트워킹 객체는 market.com의 웹사이트를 가지는 장터와 관련되는 소셜 네트워킹 객체이고, 저자 객체는 저자와 관련된 소셜 네트워킹 객체이며, 발행자 객체는 발행자와 관련된 소셜 네트워킹 객체이다.
이 예에서, 장터 페이지 객체는 market.com에 대한 외부 링크 및 market.com/books/에 대한 외부 링크와 관련된다. 저자 객체는 market.com/books/에 대한 외부 링크와 관련되며, 또한 market.com/books/book?a3iojk에 대한 외부 링크 및 저자에 의해 관리되는 웹사이트 author.com에 대한 외부 링크(313)와 관련된다. 또한, 발행자 객체는 market.com/books/와 관련되며, 발행자 객체는 market.com/books/book?b78fdr에 대한 외부 링크와 관련된다. 소셜 컨텍스트 모듈(108)은 외부 링크의 컴포넌트를 식별하도록 이런 외부 링크를 분석한다. 도 3의 예에서, 외부 링크의 컴포넌트는 도메인 네임, 경로 및 질의 문자열이다. 소셜 컨텍스트 모듈(108)은 각각의 외부 링크에 대해 식별된 컴포넌트를 사용하고 컨텍스트 인덱스 내 엔트리로서 각각의 링크를 소셜 네트워킹 객체와 연관시키는 컨텍스트 인덱스를 생성한다. 또한, 소셜 컨텍스트 인덱스는 도메인 네임, 경로 및 질의 문자열을 기초로 분류되고 순서화된다. 도 3에서, 소셜 컨텍스트 인덱스의 제1 엔트리는 도메인 네임 "market.com"과 관련되는 장터 객체이다. 다음의 엔트리는 "/books"의 경로를 표시하는 "marketplace.com/books"와 관련되며, 도메인 네임 "marketplace.com"은 장터 객체, 저자 객체 및 발행자 객체와 관련된다. "/book?a3iojk"의 질의 문자열, "/books"의 경로 및 "market.com"의 도메인 네임을 표시하는 엔트리는 저자 객체와 관련된다. 마찬가지로, "/book?b78fdr"의 질의 문자열, "/books"의 경로 및 "market.com"의 도메인을 표시하는 엔트리는 발행자 객체와 관련된다. 마지막으로, 엔트리는 저자 객체를 "author.com"의 도메인 네임과 연관시킨다. 도 3에 도시된 바와 같이, 하나의 외부 링크는 소셜 컨텍스트 인덱스에서 다수의 소셜 네트워킹 객체와 관련될 수 있다. 따라서, 각각의 소셜 네트워킹 객체는 다른 소셜 네트워킹 객체와도 또한 관련될 수 있는 여러 외부 링크와 관련될 수 있다.
도 4a 및 4b는 외부 링크를 포함하는 예시적인 광고(400 및 401)이다. 광고(400)는 텍스트 "Buy books!" 및 market.com/books에 대한 외부 링크를 포함하는 한편, 광고(401)는 텍스트 "Buy my book!" 및 market.com/books/book?a3iojk에 대한 외부 링크를 포함한다. 광고들(400, 401) 모두는 market.com 도메인에 관리되는 컨텐츠에 대한 링크를 포함하지만, 각각의 광고(400, 401)는 다른 컨텐츠를 가지며 각기 다른 소셜 컨텍스트와 최선으로 관련될 수 있다. 광고(400)는 market.com으로부터 책을 일반적으로 구매하는 것에 관한 컨텐츠를 가진다. 그러나, 광고(401)는 특정 저자로부터 특정 책을 구매하는 것에 관한 컨텐츠를 가진다. 소셜 컨텍스트 모듈(108)은 만일 있다면 어느 소셜 컨텍스트가 광고(400 및 401)와 관련이 있는지를 결정한다.
도 5는 광고와 관련이 있는 소셜 네트워킹 객체를 결정하기 위한 방법의 일실시예를 도시한다. 이 방법은 소셜 컨텍스트 모듈(108)에 의해 수행될 수 있다. 소셜 네트워킹 시스템(100) 외부의 컨텐츠에 대한 링크("외부 링크")를 포함하는 소외 광고(offsite advertisement)는 광고 내 외부 링크를 복수의 컴포넌트로 파싱(510)하는 소셜 컨텍스트 모듈(108)에 의해 수신(500)된다. 예컨대, 소셜 컨텍스트 모듈(108)은 광고 내 외부 링크를 도메인 네임, 경로 및 질의 문자열로 파싱(510)한다. 외부 링크의 컴포넌트는 광고에 대한 후보 소셜 컨텍스트를 결정(520)하도록 소셜 컨텍스트 인덱스에 접근하는데 사용된다.
후보 소셜 컨텍스트 매치(candidate social context match)를 결정(520)하기 위해, 소셜 컨텍스트 모듈(108)은 소셜 컨텍스트 인덱스가 외부 컨텐츠에 대한 광고의 링크와 정확히 매치하는 외부 컨텐츠에 대한 링크를 포함하는지를 결정하도록 광고자의 링크의 컴포넌트를 사용한다. 외부 컨텐츠에 대한 광고의 링크의 컴포넌트와 매치하는 컴포넌트를 가진 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크에 대하여, 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크와 관련된 소셜 네트워킹 객체는 후보 소셜 컨텍스트 매치로서 선택된다. 도 3 및 4a를 참조하면, 광고(400) 내 외부 컨텐츠에 대한 링크인 market.com/books는 소셜 컨텍스트 인덱스의 3개의 엔트리인 장터 객체, 저자 객체 및 발행자 객체에 의해 매치된다. 각각의 이런 소셜 네트워킹 객체는 후보 컨텍스트로서 선택된다. 도 3 및 4b를 참조하면, 광고(401) 내 외부 컨텐츠에 대한 링크는 소셜 컨텍스트 인덱스의 하나의 엔트리인 저자 객체에 의해 매치된다.
광고(400 및 401)의 예에서, 소셜 컨텍스트 인덱스는 광고 내 외부 컨텐츠로의 링크에 대한 정확한 매치를 포함한다. 소셜 컨텍스트 인덱스가 정확한 매치를 포함하지 않을 때, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 링크와 관련이 있는 하나 이상의 후보 소셜 네트워킹 시스템 객체의 세트를 선택하도록 하나 이상의 규칙을 적용할 수 있다. 일실시예로, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 광고의 링크의 하나 이상의 컴포넌트와 매치하는 컴포넌트를 가진 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크를 식별한다. 예컨대, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 링크가 외부 컨텐츠에 대한 광고의 링크의 도메인 네임, 경로 및 질의 문자열과 매치하는 도메인 네임, 경로 또는 질의 문자열을 가지는지를 결정한다. 외부 컨텐츠에 대한 링크가 외부 컨텐츠에 대한 광고의 링크의 컴포넌트와 매치하는 컴포넌트가 없다면, 소셜 컨텍스트 모듈(108)은 임의의 후보 소셜 네트워킹 객체를 선택하지 않거나 외부 컨텐츠에 대한 광고의 링크를 소셜 네트워킹 객체와 연관시키지 않는다.
소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크의 하나 이상의 컴포넌트가 외부 컨텐츠에 대한 광고의 링크의 하나 이상의 컴포넌트와 매치한다면, 소셜 컨텍스트 모듈(108)은 후보 소셜 네트워킹 객체를 결정하도록 매치하는 컴포넌트를 분석한다. 예컨대, 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크의 도메인 네임이 외부 컨텐츠에 대한 광고의 링크의 도메인 네임과 매치하는 경우, 소셜 컨텍스트 모듈(108)은 매치하는 도메인 네임을 가진 외부 컨텐츠에 대한 링크의 경로가 외부 컨텐츠에 대한 광고의 링크의 경로와 매치하는지를 결정한다. 매치하는 도메인 네임을 가진 외부 컨텐츠에 대한 링크가 경로를 포함하지 않는다면, 소셜 컨텍스트 모듈(108)은 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크가 외부 컨텐츠에 대한 광고의 링크와 매치하는 경로 및 도메인 네임을 가지는지를 결정한다. 경로가 소셜 컨텍스트 인덱스에 식별되지 않는다면, 매치하는 도메인 네임과 관련된 소셜 네트워킹 객체는 후보 소셜 네트워킹 객체로서 선택된다.
소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크가 외부 컨텐츠에 대한 광고의 링크의 도메인 네임과 매치하는 도메인 네임을 포함하나 외부 컨텐츠에 대한 광고의 링크의 경로와 매치하지 않는 경로를 포함한다면, 소셜 컨텍스트 모듈(108)은 도메인 네임에 대한 도메인 크기(domain size)를 결정한다. 일실시예로, 도메인 크기는 소셜 컨텍스트 인덱스 내 도메인 네임과 관련되는 소셜 네트워킹 객체의 수를 기초로 한다. 큰 도메인(large domain)은 소셜 컨텍스트 인덱스에서 적어도 임계 수의 소셜 네트워킹 객체와 관련된 도메인 네임인 한편, 작은 도메인(small domain)은 임계 수 미만의 소셜 네트워킹 객체와 관련된 도메인 네임이다. 예컨대, 큰 도메인은 소셜 컨텍스트 인덱스에서 5개 이상의 소셜 네트워킹 객체와 관련된 도메인 네임이다. 도메인 크기가 큰 도메인을 표시한다면, 각각의 경로는 별개의 아이템들을 가리킬 가능성이 있으며, 따라서 외부 컨텐츠에 대한 광고의 링크의 도메인 네임과 매치하는 도메인 네임을 포함하고 외부 컨텐츠에 대한 광고의 링크의 경로와 매치하지 않는 경로를 포함하는 소셜 컨텍스트 인덱스 내 링크(들)가 선택된다. 도메인 크기가 작은 도메인을 표시한다면, 도메인 네임이 다양한 컨텐츠를 제공하지 않을 가능성이 있으며, 따라서 도메인 네임과의 일반적인 상호작용은 전체로서 도메인 네임에 대한 관심을 상당히 표현할 수 있다. 따라서, 작은 도메인에 대해, 외부 컨텐츠에 대한 광고의 링크의 도메인 네임과 매치하는 도메인 네임과 관련되나 외부 컨텐츠에 대한 광고의 링크의 경로와 매치하지 않는 경로와 관련되는 소셜 네트워킹 객체가 선택될 수 있다. 큰 도메인에 대해, 어떠한 소셜 네트워킹 객체도 선택되지 않을 수 있다. 예컨대, 링크는 다수의 뉴스 소식을 포함하는 소셜 네트워킹 시스템 외부의 뉴스 웹사이트에 게재되는 뉴스 소식을 구체적으로 식별할 수 있고, 따라서 외부 링크와의 상호작용이 전체로서 뉴스 웹사이트에 대한 관심을 나타내지 않을 수 있다.
그러나, 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 다수의 링크가 외부 컨텐츠에 대한 광고의 링크의 컴포넌트와 매치하는 컴포넌트를 가진다면, 소셜 컨텍스트 인덱스 내 외부 컨텐츠에 대한 링크와 관련된 소셜 네트워킹 객체는 후보 소셜 네트워킹 객체로서 선택되며, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 광고의 링크와 관련이 있는 소셜 네트워킹 객체를 식별하도록 하나 이상의 규칙을 후보 소셜 네트워킹 객체에 적용한다. 예컨대, 도 3 및 4a를 참조하면, 광고(400) 내 외부 컨텐츠에 대한 링크인 "market.com/books/"는 비즈니스 페이지 객체(300) 및 저자 객체(301) 모두와 관련된다. 따라서, 소셜 컨텍스트 모듈은 외부 컨텐츠에 대한 광고의 링크와 관련된 것을 선택하도록 하나 이상의 규칙을 비즈니스 페이지 객체(300)와 저자 객체(301)에 적용한다.
광고자의 링크가 소셜 컨텍스트 인덱스 내 링크의 도메인 네임 및 경로와 매치하지만 링크의 질의 문자열과 매치하지 않는다면, 소셜 컨텍스트 모듈(108)은 소셜 컨텍스트 인덱스에 의해 소셜 네트워킹 객체와 관련된 링크의 도메인 네임 및 경로를 기초로 소셜 네트워킹 객체를 선택할 것인지를 결정한다. 일실시예로, 소셜 컨텍스트 모듈(108)은 소셜 컨텍스트 인덱스가 매치하는 도메인 네임, 매치하는 경로 및 질의 문자열을 포함하는 엔트리를 포함하는지를 결정한다. 소셜 컨텍스트 인덱스가 질의 문자열뿐 아니라 매치하는 도메인 네임과 매치하는 경로를 가진 엔트리를 포함하지 않는다면, 도메인 네임 및 경로와 매치하는 소셜 네트워킹 객체는 후보 소셜 네트워킹 객체로서 선택된다. 소셜 컨텍스트 인덱스가 질의 문자열뿐 아니라 매치하는 도메인 네임과 매치하는 경로를 가진 엔트리를 포함한다면, 소셜 컨텍스트 모듈(108)은 질의 문자열이 소셜 네트워킹 시스템(100) 외부의 고유한 컨텐츠 조각을 식별할 가능성이 있기 때문에 어떠한 후보 소셜 네트워킹 객체도 선택하지 않는다. 그러나, 소셜 컨텍스트 인덱스에서 매치하는 도메인 네임 및 매치하는 경로와 관련되는 최대로 임계 수의 질의 문자열을 가진 매치하는 도메인과 경로에 대하여, 소셜 네트워킹 시스템은 매치하는 도메인 네임 및 매치하는 경로와 관련되는 후보 소셜 네트워킹 객체를 선택할 수 있다.
일실시예로, 도메인 네임의 소유자는 화이트리스트(whitelist)로 특정되는 소셜 네트워킹 객체와 관련하여 도메인 네임에 대한 임의의 링크가 고려된다고 지정하는 화이트리스트에 도메인 네임을 포함할 수 있다. 도 3 및 4의 예에서, 장터 객체의 소유자는 도메인 "market.com"에 대한 임의의 링크를 장터 객체와 관련되는 것으로 지정할 수 있다. 일실시예로, 화이트리스트로 특정되는 도메인 네임을 포함하는 외부 링크는 화이트리스트에 의해 지정된 소셜 네트워킹 객체와 자동으로 관련된다.
일실시예로, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 링크와 소셜 네트워킹 객체 사이의 관련성의 정확성을 입증한다. 입증될 수 없는 소셜 네트워킹 객체와 외부 컨텐츠에 대한 링크 사이의 관련성은 외부 컨텐츠에 대한 링크와 관련된 소셜 네트워킹 객체로서 선택하는 것에서 배제된다. 일실시예로, 소셜 컨텍스트 모듈(108)은 소셜 네트워킹 객체와 외부 컨텐츠에 대한 링크 사이의 관련성을 입증하도록 외부 컨텐츠에 대한 링크의 컴포넌트를 소셜 네트워킹 객체의 속성과 비교한다. 예컨대, 소셜 네트워킹 객체의 제목은 외부 컨텐츠에 대한 링크의 하나 이상의 도메인 네임, 경로 및 질의 문자열과 비교된다. 외부 컨텐츠에 대한 링크의 컴포넌트 중 어느 것도 소셜 네트워킹 객체의 제목과 매치하지 않는다면, 소셜 컨텍스트 모듈(108)은 소셜 네트워킹 객체를 외부 컨텐츠에 대한 링크의 소셜 컨텍스트를 표현하는데 사용되는 것에서 배제한다. 예컨대, "강아지와 야옹이(puppies-and-kitties)"란 제목의 소셜 네트워킹 객체는 "walrus.com/waving-walrus.jpg"의 어떤 컴포넌트도 소셜 네트워킹 객체 제목과 매치하지 않기 때문에 "walrus.com/waving-walrus.jpg"의 외부 링크의 소셜 컨텍스트를 표현하는 것에서 배제될 수 있다. 일실시예로, 소셜 컨텍스트 모듈(108)은 외부 컨텐츠에 대한 링크 내 용어가 소셜 네트워킹 객체 내 용어와 매치하는지를 식별하도록 해당 단어 또는 관련 투플(tuples)의 리스트를 사용할 수 있다.
후보 소셜 네트워킹 객체를 기초로, 소셜 컨텍스트 모듈(108)은 소셜 네트워킹 객체를 선택(530)하고, 선택된 소셜 네트워킹 객체를 광고 내 외부 컨텐츠에 대한 링크와 연관(540)시키며, 그 결과 선택된 소셜 네트워킹 객체를 광고와 연관(540)시킨다. 소셜 네트워킹 객체를 선택(520)하기 위해, 소셜 컨텍스트 모듈(108)은 다양한 후보 소셜 네트워킹 객체에 대한 정보를 위해 소셜 그래프 스토어(104)에 접근한다. 예컨대, 소셜 컨텍스트 모듈(108)은 각각의 후보 소셜 네트워킹 객체의 인지도를 결정하고 가장 높은 인지도를 가진 후보 소셜 네트워킹 객체를 선택한다. 인지도는 다양한 소셜 네트워킹 시스템에 의한 후보 객체에 대한 친밀성, 각각의 후보 객체와 연결된 사용자의 수, 특정 타입을 가진 각각의 후보 소셜 네트워킹 객체와의 연결관계의 수(예컨대, 후보 소셜 네트워킹 객체의 좋아요의 수, 후보 소셜 네트워킹 객체의 팬의 수, 후보 소셜 네트워킹 객체에 대한 사용자의 구독 등)로 측정될 수 있다. 가장 인지도 있는 후보 소셜 네트워킹 객체는 외부 컨텐츠에 대한 링크와 관련된 소셜 네트워킹 객체로서 선택(530)된다. 일실시예로, 하나 이상의 후보 소셜 네트워킹 객체는 외부 컨텐츠에 대한 광고의 링크와 함께 선택될 수 있다. 일실시예로, 광고와 연관(540)되는 소셜 네트워킹 객체는 외부 페이지의 컨텐츠와 소셜 네트워킹 객체의 인지도의 변화를 고려하도록 때때로 재평가된다. 광고와 관련된 소셜 네트워킹 객체의 재평가를 간소화하기 위해, 소셜 네트워킹 객체와 광고 사이의 관련성이 이루어졌던 시간을 나타내는 타임스탬프는 소셜 네트워킹 객체에 포함될 수 있다.
요약
본 발명의 실시예들의 상술한 설명은 예시의 목적으로 제시된 것으로, 배타적이거나 개시된 정확한 형태들로 본 발명을 제한하고자 하는 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 본 명세서로부터 다양한 수정 및 변형이 가능함을 인식할 수 있을 것이다.
본 명세서의 몇몇 부분들은 알고리즘 또는 정보에 대한 동작의 기호적 표현으로 본 발명의 실시예들을 설명한다. 이러한 알고리즘적 설명이나 표현은 본 기술분야에서 통상의 지식을 가진 자들에게 효과적으로 그들의 작업의 실체를 전달하기 위하여 데이터 프로세싱 기술분야에서 통상의 지식을 가진 자에 의하여 공통적으로 사용되는 것이다. 기능적으로, 계산적으로 또는 논리적으로 설명되고 있는 이들 동작은 컴퓨터 프로그램 또는 등가의 전기 회로, 마이크로 코드 등에 의해 구현되는 것으로 이해된다. 또한, 종종 이러한 동작의 배열은 일반성의 손실 없이 모듈로 언급될 수 있는 것으로 확인된다. 기술된 동작 및 그와 관련된 모듈들은 소프트웨어, 펌웨어, 하드웨어 또는 이들의 임의의 결합으로 구현될 수 있을 것이다.
본 명세서에 기술된 임의의 단계들, 동작들 또는 프로세스들은 하나 이상의 하드웨어 또는 소프트웨어 모듈들에 의해 또는 이들과 다른 장치들의 결합에 의해 수행되거나 구현될 수 있다. 일실시예에서, 소프트웨어 모듈은 기술된 단계들, 동작들 또는 프로세스들 일부 또는 전부를 수행하기 위하여 컴퓨터 프로세서에 의해 실행될 수 있는 컴퓨터 프로그램 코드를 포함하는 컴퓨터 판독가능한 매체를 포함하는 컴퓨터 프로그램 제품으로 구현된다.
본 발명의 실시예들은 또한 본 명세서의 동작들을 수행하기 위한 장치와 관련될 수 있다. 이 장치는 요청된 목적을 위하여 구체적으로 구성될 수 있고/있거나 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨팅 장치를 포함할 수 있다. 이런 컴퓨터 프로그램은 비-일시적 유형의 컴퓨터 판독가능한 저장 매체 또는 컴퓨터 시스템 버스에 결합될 수 있는 전자 명령어를 저장하기에 적절한 임의의 타입의 매체에 저장될 수 있다. 게다가, 본 명세서에서 언급된 임의의 컴퓨팅 시스템들은 단일 프로세서를 포함할 수 있거나, 증가한 컴퓨팅 능력을 위해 다중 프로세서 설계를 채용한 구조일 수 있다.
또한, 본 발명의 실시예들은 본 명세서에 기술된 컴퓨팅 프로세스로 제조된 제품에 관한 것일 수 있다. 이런 제품은 컴퓨팅 프로세스의 결과로 생성된 정보를 포함할 수 있는데, 여기서 정보는 비일시적인 유형의 컴퓨터 판독가능한 저장 매체에 저장되며, 본 명세서에 기술된 컴퓨터 프로그램 제품 또는 다른 데이터 조합의 임의의 실시예를 포함할 수 있다.
마지막으로, 본 명세서에 사용된 언어는 가독성과 지시의 목적으로 이론적으로 선택된 것으로 발명의 사상을 제한하거나 한정하기 위하여 선택된 것이 아니다. 따라서 본 발명의 범위는 이 상세한 설명에 의해 제한되지 않으며, 이에 근거하여 본 출원을 통하여 등록될 임의의 특허청구범위에 의해 제한된다. 따라서, 본 발명의 실시예들의 개시는 설명을 위한 것이며, 본 발명의 범위를 제한하고자 하는 것이 아니다. 본 발명의 범위는 이하의 청구범위에 개시된다.

Claims (15)

  1. 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 소셜 네트워킹 시스템에 의해 관리되는 소셜 네트워킹 객체를 연관시키는 인덱스를 저장하는 단계;
    소셜 네트워킹 시스템 외부의 컨텐츠에 대한 광고 링크를 포함하는 광고를 수신하는 단계;
    광고 링크를 복수의 컴포넌트로 파싱하는 단계;
    인덱스로부터 하나 이상의 후보 객체를 검색하는 단계;
    후보 객체의 특성 및 후보 객체와 관련된 외부 컨텐츠에 대한 링크의 특성 중 적어도 하나를 기초로, 후보 객체로부터 객체를 선택하는 단계;
    선택된 객체에 대한 소셜 컨텍스트와 광고를 연관시키는 단계; 및
    사용자에게 제시하기 위해 사용자 장치로 광고를 제공하는 단계를 포함하고,
    인덱스는 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크의 컴포넌트를 기초로 구조화되며,
    각각의 후보 객체는 광고 링크의 컴포넌트와 매치하는 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크의 적어도 하나의 컴포넌트를 가지는 방법으로서,
    인덱스에 저장되는 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크의 컴포넌트는 도메인 네임, 경로 및 질의 문자열을 포함하며,
    상기 방법은:
    광고 링크가 큰 도메인에 대한 링크인지 또는 작은 도메인에 대한 링크인지를 결정하는 단계; 및
    광고 링크가 큰 도메인에 대한 링크인지 또는 작은 도메인에 대한 링크인지 여부를 적어도 부분적으로 기초로 하여, 후보 객체를 검색하는 단계를 더 포함하고,
    광고 링크가 작은 도메인에 대한 링크인지를 결정하는 단계는:
    인덱스가 적어도 임계 수의 객체를 광고 링크의 컴포넌트와 연관시키는지를 결정하는 단계;
    인덱스가 적어도 임계 수의 객체를 광고 링크의 컴포넌트와 연관시킨다는 결정에 응답하여, 광고 링크가 큰 도메인에 대한 링크라고 결정하는 단계; 및
    인덱스가 임계 수 미만의 객체를 광고 링크의 컴포넌트와 연관시킨다는 결정에 응답하여, 광고 링크가 작은 도메인에 대한 링크라고 결정하는 단계를 포함하는 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    인덱스로부터 하나 이상의 후보 객체를 검색하는 단계는:
    광고 링크가 작은 도메인에 대한 링크라는 결정에 응답하여, 광고 링크의 컴포넌트와 매치하는 적어도 제1 개수의 컴포넌트를 가진 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 관련되는 후보 객체를 검색하는 단계; 및
    광고 링크가 큰 도메인에 대한 링크라는 결정에 응답하여, 광고 링크의 컴포넌트와 매치하는 적어도 제2 개수의 컴포넌트를 가진 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 링크와 관련되는 후보 객체를 검색하는 단계를 포함하며,
    상기 제2 개수는 상기 제1 개수보다 더 큰, 방법.
  6. 제 1 항에 있어서,
    검색된 후보 객체의 외부 링크의 도메인 컴포넌트는 광고 링크의 도메인 컴포넌트와 매치하는 방법.
  7. 제 6 항에 있어서,
    검색된 후보 객체의 외부 링크의 경로 컴포넌트는 광고 링크의 경로 컴포넌트와 매치하는 방법.
  8. 제 6 항에 있어서,
    인덱스가 광고 링크의 도메인 및 경로와 매치하는 외부 링크와 관련되는 임의의 객체를 포함하지 않을 때, 검색된 후보 객체와 관련된 외부 링크의 경로는 광고 링크의 경로와 매치하지 않는 방법.
  9. 제 1 항에 있어서,
    후보 객체의 특성은 좋아요, 팬 및 구독자 중 적어도 하나를 포함하며, 또한 후보 객체로부터 선택된 객체는 후보 객체들 중 가장 많은 좋아요, 팬 또는 구독자를 가진 후보 객체인 방법.
  10. 제 1 항에 있어서,
    후보 객체의 특성 및 후보 객체와 관련된 외부 컨텐츠에 대한 링크의 특성 중 적어도 하나를 기초로 후보 객체로부터 객체를 선택하는 단계는:
    선택된 객체와 관련된 외부 컨텐츠에 대한 링크의 하나 이상의 컴포넌트를 선택된 객체의 속성과 비교하는 단계; 및
    선택된 객체와 관련된 외부 컨텐츠에 대한 링크의 적어도 하나의 컴포넌트와 매치하지 않은 선택된 객체의 속성에 응답하여, 선택된 객체를 무시하는 단계를 포함하는 방법.
  11. 제 10 항에 있어서,
    선택된 객체의 속성은 선택된 객체의 제목인 방법.
  12. 소셜 네트워킹 시스템에 의해 관리되고 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 적어도 하나의 객체 링크를 각각 가지는 복수의 소셜 네트워킹 객체를 검색하는 단계;
    각각의 객체 링크를 객체 링크의 주소 계층의 일부에 각각 대응하는 하나 이상의 컴포넌트로 파싱하는 단계;
    하나 이상의 소셜 네트워킹 객체와 객체 링크를 연관시키는 컨텐츠 인덱스에 객체 링크를 저장하는 단계;
    소셜 네트워킹 시스템 외부의 컨텐츠에 대한 광고 링크를 포함하는 광고를 수신하는 단계;
    광고 링크를 하나 이상의 컴포넌트로 파싱하는 단계;
    인덱스로부터 하나 이상의 후보 객체를 검색하는 단계;
    광고 링크의 컴포넌트, 각각의 하나 이상의 후보 객체와 관련된 객체 링크의 컴포넌트 및 각각의 후보 객체의 특성을 기초로 하나 이상의 후보 객체로부터 소셜 네트워킹 객체를 선택하는 단계;
    소셜 네트워킹 객체의 소셜 컨텍스트와 광고를 연관시키는 단계; 및
    사용자에게 제시하기 위해 사용자 장치로 광고를 제공하는 단계를 포함하고,
    엔트리를 포함하는 컨텐츠 인덱스는 엔트리에 포함된 객체 링크의 컴포넌트를 기초로 구조화되고,
    각각의 후보 객체는 광고 링크의 적어도 하나의 컴포넌트와 매치하는 객체 링크의 적어도 하나의 컴포넌트와 관련되는 방법으로서,
    인덱스에 저장되는 소셜 네트워킹 시스템 외부의 컨텐츠에 대한 객체 링크의 컴포넌트는 도메인 네임, 경로 및 질의 문자열을 포함하고,
    상기 방법은:
    광고 링크가 큰 도메인에 대한 링크인지 또는 작은 도메인에 대한 링크인지를 결정하는 단계; 및
    광고 링크가 큰 도메인에 대한 링크인지 또는 작은 도메인에 대한 링크인지 여부를 적어도 부분적으로 기초로 하여, 후보 객체를 검색하는 단계를 더 포함하며,
    광고 링크가 작은 도메인에 대한 링크인지를 결정하는 단계는:
    인덱스가 적어도 임계 수의 객체를 광고 링크의 컴포넌트와 연관시키는지를 결정하는 단계;
    인덱스가 적어도 임계 수의 객체를 광고 링크의 컴포넌트와 연관시킨다는 결정에 응답하여, 광고 링크가 큰 도메인에 대한 링크라고 결정하는 단계; 및
    인덱스가 임계 수 미만의 객체를 광고 링크의 컴포넌트와 연관시킨다는 결정에 응답하여, 광고 링크가 작은 도메인에 대한 링크라고 결정하는 단계를 포함하는 방법.
  13. 제 12 항에 있어서,
    하나 이상의 후보 객체로부터 선택되는 소셜 네트워킹 객체는 각각의 하나 이상의 후보 객체와 관련되는 인지도(popularity)를 부분적으로 기초로 하는 방법.
  14. 제 12 항에 있어서,
    광고 링크의 컴포넌트, 각각의 하나 이상의 후보 객체와 관련된 객체 링크의 컴포넌트 및 각각의 후보 객체의 특성을 기초로 하나 이상의 후보 객체로부터 소셜 네트워킹 객체를 선택하는 단계는:
    소셜 네트워킹 객체와 관련된 객체 링크의 컴포넌트와 매치하는 광고 링크의 컴포넌트의 수를 기초로 소셜 네트워킹 객체를 선택하는 단계를 포함하는 방법.
  15. 제 12 항에 있어서,
    소셜 네트워킹 객체와 관련된 객체 링크의 특성이 광고 링크의 임의의 컴포넌트와 매치하지 않는다면, 하나 이상의 후보 객체로부터 소셜 네트워킹 객체는 선택되지 않는 방법.
KR1020157007797A 2012-08-28 2013-07-25 소외 광고용 소셜 컨텍스트 KR101853388B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/597,103 2012-08-28
US13/597,103 US10325324B2 (en) 2012-08-28 2012-08-28 Social context for offsite advertisements
PCT/US2013/052146 WO2014035573A1 (en) 2012-08-28 2013-07-25 Social context for offsite advertisements

Publications (2)

Publication Number Publication Date
KR20150048831A KR20150048831A (ko) 2015-05-07
KR101853388B1 true KR101853388B1 (ko) 2018-04-30

Family

ID=50184114

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157007797A KR101853388B1 (ko) 2012-08-28 2013-07-25 소외 광고용 소셜 컨텍스트

Country Status (6)

Country Link
US (1) US10325324B2 (ko)
JP (1) JP6219394B2 (ko)
KR (1) KR101853388B1 (ko)
AU (2) AU2013309428A1 (ko)
CA (1) CA2881968C (ko)
WO (1) WO2014035573A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140207585A1 (en) * 2013-01-23 2014-07-24 Facebook, Inc. Simplified creation of advertisements for a social networking system
US10061489B2 (en) * 2015-10-26 2018-08-28 Facebook, Inc. User interfaces for social plug-ins
KR102374222B1 (ko) * 2020-08-14 2022-03-15 주식회사 ?g디 금융 관계 시각화 콘텐츠 기반의 ui를 이용한 금융 서비스 제공 방법, 이를 수행하는 금융 서비스 제공 장치 및 이를 기록한 기록매체

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004118838A (ja) * 2002-09-23 2004-04-15 Internatl Business Mach Corp <Ibm> ユーザによって入力されたｕｒｌまたは検索キーワードあるいはその両方に基づいて広告を提供するための方法およびシステム
JP2009522660A (ja) * 2005-12-29 2009-06-11 アマゾン・テクノロジーズ・インコーポレーテッド 検索可能なデータサービスのための方法及び装置
JP2011504260A (ja) * 2007-11-05 2011-02-03 フェイスブック，インク． ソーシャルネットワーキングウェブサイトにおいて別のドメインでの行動についての情報を通信すること

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050267872A1 (en) * 2004-06-01 2005-12-01 Yaron Galai System and method for automated mapping of items to documents
US20060020510A1 (en) * 2004-07-20 2006-01-26 Vest Herb D Method for improved targeting of online advertisements
US20070038516A1 (en) * 2005-08-13 2007-02-15 Jeff Apple Systems, methods, and computer program products for enabling an advertiser to measure user viewing of and response to an advertisement
US8380721B2 (en) * 2006-01-18 2013-02-19 Netseer, Inc. System and method for context-based knowledge search, tagging, collaboration, management, and advertisement
US7904461B2 (en) * 2007-05-01 2011-03-08 Google Inc. Advertiser and user association
KR100893273B1 (ko) * 2007-05-04 2009-04-17 엔에이치엔(주) 키워드 비교를 이용한 광고 검수 방법 및 시스템
US9990652B2 (en) * 2010-12-15 2018-06-05 Facebook, Inc. Targeting social advertising to friends of users who have interacted with an object associated with the advertising
US8621635B2 (en) * 2008-08-18 2013-12-31 Microsoft Corporation Web page privacy risk detection
US20100121707A1 (en) * 2008-11-13 2010-05-13 Buzzient, Inc. Displaying analytic measurement of online social media content in a graphical user interface
US20100185507A1 (en) * 2009-01-20 2010-07-22 Lance Tokuda Method and system for generating an advertisement with customized content
US8849725B2 (en) * 2009-08-10 2014-09-30 Yahoo! Inc. Automatic classification of segmented portions of web pages
US8316056B2 (en) * 2009-12-08 2012-11-20 Facebook, Inc. Second-order connection search in a social networking system
US20110153377A1 (en) * 2009-12-23 2011-06-23 Victor Novikov Mixing and Targeting Content Types/Items for Users to Promote Optimization Goals
US20110258050A1 (en) * 2010-04-16 2011-10-20 Bread Labs Inc. A Delaware Corporation Social advertising platform
US9530166B2 (en) * 2010-04-21 2016-12-27 Facebook, Inc. Social graph that includes web pages outside of a social networking system
JP2012043649A (ja) * 2010-08-19 2012-03-01 Yazaki Corp 防水コネクタ
WO2012043649A1 (ja) * 2010-09-29 2012-04-05 楽天株式会社 広告表示プログラム、広告表示装置、広告表示方法、記録媒体、および、広告表示システム
US8504910B2 (en) * 2011-01-07 2013-08-06 Facebook, Inc. Mapping a third-party web page to an object in a social networking system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004118838A (ja) * 2002-09-23 2004-04-15 Internatl Business Mach Corp <Ibm> ユーザによって入力されたｕｒｌまたは検索キーワードあるいはその両方に基づいて広告を提供するための方法およびシステム
JP2009522660A (ja) * 2005-12-29 2009-06-11 アマゾン・テクノロジーズ・インコーポレーテッド 検索可能なデータサービスのための方法及び装置
JP2011504260A (ja) * 2007-11-05 2011-02-03 フェイスブック，インク． ソーシャルネットワーキングウェブサイトにおいて別のドメインでの行動についての情報を通信すること

Also Published As

Publication number Publication date
JP6219394B2 (ja) 2017-10-25
US20140067545A1 (en) 2014-03-06
KR20150048831A (ko) 2015-05-07
CA2881968C (en) 2020-04-21
AU2019201483A1 (en) 2019-03-28
US10325324B2 (en) 2019-06-18
JP2015531933A (ja) 2015-11-05
CA2881968A1 (en) 2014-03-06
AU2013309428A1 (en) 2015-03-05
WO2014035573A1 (en) 2014-03-06

Similar Documents

Publication Publication Date Title
US10037538B2 (en) Selection and presentation of news stories identifying external content to social networking system users
US9600470B2 (en) Method and system relating to re-labelling multi-document clusters
US9876751B2 (en) System and method for analyzing messages in a network or across networks
US10235681B2 (en) Text extraction module for contextual analysis engine
US10430806B2 (en) Input/output interface for contextual analysis engine
US8990097B2 (en) Discovering and ranking trending links about topics
US11310324B2 (en) System and method for determining relevance of social content
US20130198204A1 (en) System and method determining online significance of content items and topics using social media
US20110136542A1 (en) Method and apparatus for suggesting information resources based on context and preferences
US20130262467A1 (en) Method and apparatus for providing token-based classification of device information
US9922129B2 (en) Systems and methods for cluster augmentation of search results
US20160055527A1 (en) Extending audience reach in messaging campaigns using probabilistic id linking
CN103493463A (zh) 推荐服务中的隐私保护
US20130246432A1 (en) Providing content based on online topical trends
US9886711B2 (en) Product recommendations over multiple stores
WO2013113028A1 (en) Trending of aggregated personalized information streams and multi-dimensional graphical depiction thereof
AU2019201483A1 (en) Social context for offsite advertisements
US9251273B2 (en) Delivering a filtered search result
US20150302064A1 (en) Tag-based content exclusion
US20160335325A1 (en) Methods and systems of knowledge retrieval from online conversations and for finding relevant content for online conversations
US9256621B2 (en) Claims-based querying in an online system
US8626738B2 (en) Interest contour computation and management based upon user authored content
Wang et al. Understanding user behavior through URL analysis in sina tweets

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant