KR20160018565A

KR20160018565A - View-based pricing of advertisements in scrollable advertisement units

Info

Publication number: KR20160018565A
Application number: KR1020157035804A
Authority: KR
Inventors: 친마이 디팍 카란드; 치아오 리엔; 신판 시아오; 제프리 에이 칸터; 데이비드 메이슨; 이 탕; 브라이언 스테드만
Original assignee: 페이스북, 인크.
Priority date: 2013-06-11
Filing date: 2014-05-30
Publication date: 2016-02-17
Anticipated expiration: 2034-05-30
Also published as: CA2969953A1; AU2014278676A1; JP6377148B2; KR102211269B1; CA2912424A1; JP2016524239A; WO2014200716A1

Abstract

온라인 시스템은 다수의 광고 및 하나 이상의 광고를 제시(present)하는 디스플레이 영역을 포함하는 스크롤 가능한 광고 유닛에 포함된 광고의 가격을 결정한다. 광고가 스크롤 가능한 광고 유닛에 포함될 때, 광고의 제시에 대한 가격은 스크롤 가능한 광고 유닛에 포함시키기 위해 평가된 광고의 입찰 액수 및 스케일링 인자에 기초하여 결정된다. 스케일링 인자는 광고와 연관된 스크롤 가능한 광고 유닛에서의 위치에 기초하여 광고가 사용자에게 제시될 확률에 기초한다. 광고가 사용자에게 제시될 확률에 영향을 주는 광고의 특징이 스케일링 인자에 있어서 또한, 고려될 수 있다.The online system determines the price of an ad included in a scrollable advertising unit that includes a plurality of advertisements and a display area presenting one or more advertisements. When an ad is included in a scrollable ad unit, the price for presentation of the ad is determined based on the bid amount and scaling factor of the ad evaluated for inclusion in the scrollable ad unit. The scaling factor is based on the probability that the advertisement will be presented to the user based on the location in the scrollable ad unit associated with the ad. The characteristics of the ad affecting the probability that the advertisement will be presented to the user can also be considered in terms of the scaling factor.

Description

[0002] VIEW-BASED PRICING OF ADVERTISEMENTS IN SCROLLABLE ADVERTISEMENT UNITS OF ADVERTISING IN SCROLLABLE AD UNITS [0003]

본 발명은 일반적으로 온라인 시스템에 관한 것으로, 특히 온라인 시스템에서의 광고의 디스플레이에 관한 것이다.The present invention relates generally to on-line systems, and more particularly to the display of advertisements on-line systems.

온라인 시스템의 사용자들에게 광고를 제시(present)하는 것은 광고자가 상품 또는 서비스에 대한 대중의 관심을 얻고, 온라인 시스템 사용자들이 광고자의 상품, 서비스, 의견 또는 이유와 관련된 행위를 수행하도록 설득할 수 있게 한다. 많은 온라인 시스템들은 광고를 그들의 사용자들에게 디스플레이함으로써 매출을 생성한다. 온라인 시스템은 빈번하게, 온라인 시스템 사용자에게 광고를 제시하는 것 각각에 대해 (예컨대, 광고에 대한 각각의 "노출(impression)"에 대해) 광고자들에게 요금을 부과한다. Presenting advertisements to users of online systems may help advertisers gain public attention to goods or services and encourage online system users to persuade advertisers to perform actions related to their products, services, do. Many online systems generate sales by displaying advertisements to their users. The online system frequently charges advertisers for each "impression" of the advertisement for each of the advertisers presenting the online system user.

추가로, 사용자들이 제한된 디스플레이 영역을 갖는 모바일 장치 또는 다른 장치를 빈번하게 사용함에 따라, 온라인 시스템은 다수의 광고를 스크롤 가능한 광고 유닛으로 조합할 수 있다. 이는 사용자가 소외될 확률은 감소시키도록 광고가 제시되는 디스플레이 영역을 감소시키는 한편, 사용자가 상이한 광고를 보기 위해 스크롤 가능한 광고 유닛을 통해 탐색(navigate)할 수 있게 한다. 예컨대, 사용자는 스크롤 가능한 광고 유닛에 포함된 상이한 광고들을 액세스하기 위해 스크롤 가능한 광고 유닛을 통해 수평으로 또는 수직으로 스크롤할 수 있다.In addition, as users frequently use mobile devices or other devices with limited display area, the online system can combine multiple ads into a scrollable advertising unit. This allows the user to navigate through the scrollable advertising unit to view different ads while reducing the display area where the ad is presented to reduce the probability of alienation from the user. For example, a user may scroll horizontally or vertically through a scrollable advertising unit to access different ads contained in the scrollable advertising unit.

종래의 온라인 시스템은, 사용자가 광고를 보기 위해 스크롤 가능한 광고 유닛을 통해 탐색하지 않을지라도, 스크롤 가능한 광고 유닛에 광고가 포함된다면 광고의 노출(impression)을 식별한다. 예컨대, 광고를 포함하는 스크롤 가능한 광고 유닛으로 제시되는 사용자는 스크롤 가능한 광고 유닛과 상호작용하지 않아서, 오로지 스크롤 가능한 광고 유닛에서의 단일의 광고만이 사용자에게 제시된다; 하지만, 종래의 시스템에서, 스크롤 가능한 광고 유닛에서의 각각의 광고의 노출이 적립(credit)된다. 추가로, 광고-고유의 특성은 특정 광고가 사용자들에 의해 보여지거나 상호작용될 확률을 낮게 만들 수 있고, 따라서 이러한 광고를 스크롤 가능한 광고 유닛의 디스플레이 영역에서 제시하는 것은 사용자가 스크롤 가능한 광고 유닛에서 다른 광고를 볼 확률을 감소시킬 수 있다. 이는 스크롤 가능한 광고 유닛의 제시로부터의 온라인 시스템의 잠재적 매출을 감소시킨다.Conventional on-line systems identify an impression of an ad if the ad is included in the scrollable ad unit, even though the user does not navigate through the scrollable ad unit to view the ad. For example, a user presented with a scrollable ad unit containing an ad does not interact with a scrollable ad unit, so that only a single ad in a scrollable ad unit is presented to the user; However, in conventional systems, the exposure of each advertisement in the scrollable advertising unit is credited. In addition, the ad-specific nature may make it less likely that a particular ad will be viewed or interacted with by users, and thus presenting such an ad in the display area of the scrollable ad unit may result in the user having a & The probability of viewing other advertisements can be reduced. This reduces the potential sales of the online system from the presentation of the scrollable advertising unit.

온라인 시스템은 광고를 온라인 시스템의 사용자들에게 디스플레이함으로써 매출을 창출한다. 많은 수의 광고를 제시함으로써 사용자를 소외시킬 확률을 감소시키기 위해, 온라인 시스템은 다수의 광고를 포함하는 스크롤 가능한 광고 유닛을 생성한다. 스크롤 가능한 광고 유닛은 스크롤 가능한 광고 유닛에 포함된 다수의 광고로부터 식별된 하나 이상의 광고를 제시하는 디스플레이 영역을 포함한다. 스크롤 가능한 광고 유닛과 상호작용함으로써, 온라인 시스템 사용자는 스크롤 가능한 광고 유닛에 포함된 다수의 광고들 중 상이한 광고들이 디스플레이 영역에 의해 제시되는 것을 야기한다.The online system generates revenue by displaying advertisements to users of the online system. To reduce the probability of alienating a user by presenting a large number of advertisements, the online system generates a scrollable advertising unit containing a plurality of advertisements. The scrollable advertising unit includes a display area for presenting one or more advertisements identified from a plurality of advertisements included in the scrollable advertising unit. By interacting with the scrollable advertising unit, the online system user causes different ones of the plurality of advertisements contained in the scrollable advertising unit to be presented by the display area.

다양한 실시예로, 온라인 시스템은 광고자와 연관된 광고가 사용자에게 제시될 때, 광고자에게 요금을 부과하는 노출당 비용(cost per impression) 가격결정제(pricing system)를 사용한다. 광고 노출에 대해 더 정확하게 광고자에게 요금을 청구하는 한편 매출을 극대화하기 위해, 온라인 시스템은, 스크롤 가능한 광고 유닛에서 광고의 위치에 기초하여 광고가 보일 확률 및 광고 고유의 특성에 적어도 부분적으로 기초하여 스크롤 가능한 광고 유닛에서의 광고의 위치를 결정한다.In various embodiments, the online system uses a cost per impression pricing system that charges an advertiser when an advertisement associated with the advertiser is presented to the user. To maximize revenue while charging the advertiser more accurately for an ad exposure, the on-line system is based on the location of the ad in the scrollable ad unit, based at least in part on the probability of the ad being visible and the ad- And determines the position of the advertisement in the scrollable advertisement unit.

광고를 위해 스크롤 가능한 광고 유닛에서의 위치를 식별하기 위해, 온라인 시스템은 광고를 위해 스크롤 가능한 광고 유닛에서의 위치들의 값을 결정한다. 예컨대, 온라인 시스템은 각각의 위치에서의 광고의 예측된 실적의 정도를 기술하는, 스크롤 가능한 광고 유닛에서의 각각의 위치에 대한 디스카운트 인자를 결정하고, 이후 스크롤 가능한 광고 유닛에 포함시키기 위한 광고를 선택하기 위해 디스카운트 인자에 액세스한다. 디스카운트 인자에 기초하여, 스크롤 가능한 광고 유닛의 위치들이 순위화된다. 추가로, 광고와 연관된 입찰 액수가 광고를 순위화하는데 사용된다. 예컨대, 각각의 광고의 기대값은 각각의 광고의 입찰 액수 및 사용자가 광고에 접근할 확률에 기초하여 결정되고, 기대값은 광고를 순위화하는데 사용된다. 위치의 순위 및 광고의 순위에 기초하여, 스크롤 가능한 광고 유닛에서의 위치가 광고에 대해 결정된다. 예컨대, 광고들의 순위에 있어서 지위(location)를 갖는 광고는 위치의 순위에 있어서 대응하는 지위를 갖는 스크롤 가능한 광고 유닛에서의 위치를 갖도록 결정된다. 스크롤 가능한 광고 유닛은, 광고가 광고의 결정된 위치와 연관되고 이후 사용자에게 지시하기 위해 전송되는 곳에 생성된다. In order to identify the location in the scrollable advertising unit for advertising, the online system determines the value of the positions in the scrollable advertising unit for the advertisement. For example, the online system may determine a discount factor for each location in the scrollable ad unit that describes the predicted performance of the ad at each location, and then selects an advertisement for inclusion in the scrollable ad unit To access the discount factor. Based on the discount factor, the positions of the scrollable advertising unit are ranked. In addition, the bid amount associated with the ad is used to rank the ad. For example, the expected value of each advertisement is determined based on the bid amount of each advertisement and the probability that the user will access the advertisement, and the expected value is used to rank the advertisement. Based on the ranking of the position and the ranking of the ad, the position in the scrollable advertising unit is determined for the advertisement. For example, an ad with a location in the ranking of ads is determined to have a position in the scrollable advertising unit with a corresponding position in the ranking of the location. A scrollable ad unit is created where an ad is associated with a determined location of an ad and then sent to direct the user.

일부 실시예로, 스크롤 가능한 광고 유닛을 통한 광고 노출에 대해 광고자들에게 더 정확하게 요금을 부과하는 한편 매출을 극대화하기 위해, 온라인 시스템은 스크롤 가능한 광고 유닛에서 광고의 위치에 기초하여 광고가 보여질 확률을 감안(account for)한다. 일부 실시예로, 온라인 시스템은 또한, 광고가 사용자에게 제시될 확률에 영향을 주는 광고-고유의 특성을 감안한다. 예컨대, 온라인 시스템은 광고가 사용자에게 제시될지 여부를 결정할 때, 타겟팅 기준, 사용자의 개인정보 설정과 연관된 컨텐츠, 사용자에 의해 이전에 구매된 상품 또는 서비스와 연관된 컨텐츠, 사용자에 의해 이전에 설치된 상품 또는 서비스와 연관된 컨텐츠를 감안한다.In some embodiments, in order to more accurately charge advertisers for ad impressions through the scrollable advertising unit while maximizing revenue, the online system may display ads based on the location of the ads in the scrollable ad unit Take account of the probability. In some embodiments, the on-line system also takes into account the ad-unique characteristics that affect the likelihood that the ad will be presented to the user. For example, the on-line system can be used to determine whether an advertisement should be presented to a user, such as targeting criteria, content associated with a user's personal information settings, content associated with a product or service previously purchased by the user, Consider the content associated with the service.

온라인 시스템은 광고와 연관된 스크롤 가능한 광고 유닛의 위치들을 결정하고 식별한다. 위치는 광고와 스크롤 가능한 광고 유닛의 디스플레이 영역 사이의 상대적 거리를 표시할 수 있고, 따라서, 더 높은 위치와 연관된 광고는, 많은 수의 스크롤 가능한 광고 유닛과의 상호작용이 수신될 때까지 디스플레이 영역에서 제시되지 않는다. 예컨대, 광고가 순위화되고, 스크롤 가능한 광고 유닛에서의 위치가 순위화된다. 광고 순위 및 위치 순위에 기초하여, 광고는 위치와 연관된다. 순위화된 광고와 연관된 입찰 액수, 스크롤 가능한 광고 유닛에서의 광고의 위치에 기초하여 광고가 보여질 확률, 및/또는 광고가 사용자에게 제시될 확률에 영향을 주는 광고 특징에 기초하여, 스크롤 가능한 광고 유닛을 통해 광고를 사용자에게 제시하는 것에 대한 가격이 계산된다.The online system determines and identifies the locations of the scrollable advertising unit associated with the advertisement. The location may indicate the relative distance between the ad and the display area of the scrollable ad unit so that the ad associated with the higher location is displayed in the display area until interaction with a large number of scrollable ad units is received Not shown. For example, the ad is ranked and the position in the scrollable ad unit is ranked. Based on the ad ranking and the location ranking, the ad is associated with a location. Based on the bid amount associated with the ranked ad, the probability that the ad will be displayed based on the location of the ad in the scrollable ad unit, and / or the ad feature that affects the probability that the ad will be presented to the user, The price for presenting the advertisement to the user via the unit is calculated.

본 발명의 내용에 포함되어 있다.Are included in the content of the present invention.

도 1은 본 발명의 일실시예에 따른 온라인 시스템이 운영하는 시스템 환경의 블록 다이어그램이다.
도 2는 본 발명의 일실시예에 따른 온라인 시스템의 블록 다이어그램이다.
도 3은 본 발명의 일실시예에 따른 스크롤 가능한 광고 유닛의 예이다.
도 4는 본 발명의 일실시예에 따른 스크롤 가능한 광고 유닛에서의 위치에 광고를 할당하고, 스크롤 가능한 광고 유닛에서 광고의 가격을 결정하기 위한 방법의 흐름도(flow chart)이다.
도 5a 및 5b는 본 발명의 일실시예에 따른 스크롤 가능한 광고 유닛에서의 위치에 광고를 할당하기 위한 방법을 도시한다.
도면들은 단지 예시적인 목적으로 다양한 실시예들을 도시한다. 통상의 기술자는 하기의 설명을 통해 본 명세서에 나타난 구조 및 방법의 대안적인 실시예들이 본 명세서에 기술된 발명의 원리에서 벗어남이 없이 이용될 수 있음을 용이하게 인식할 것이다. 1 is a block diagram of a system environment operated by an online system according to an embodiment of the present invention.
2 is a block diagram of an online system according to an embodiment of the present invention.
3 is an illustration of a scrollable advertising unit in accordance with an embodiment of the present invention.
4 is a flow chart of a method for assigning an advertisement to a location in a scrollable advertising unit and for determining the price of an advertisement in a scrollable advertising unit in accordance with an embodiment of the present invention.
5A and 5B illustrate a method for assigning an advertisement to a location in a scrollable advertising unit according to an embodiment of the invention.
The Figures illustrate various embodiments for illustrative purposes only. Those of ordinary skill in the art will readily appreciate that alternative embodiments of the structures and methods described herein may be utilized without departing from the principles of the invention described herein.

개요summary

온라인 시스템은 사용자에 대한 다수의 광고를 포함하는 스크롤 가능한 광고 유닛을 제시한다. 스크롤 가능한 광고 유닛은 스크롤 가능한 광고 유닛에 포함된 다수의 광고로부터 식별된 하나 이상의 광고를 제시하는 디스플레이 영역을 포함한다. 스크롤 가능한 광고 유닛에서의 광고의 위치를 결정하기 위해, 온라인 시스템은 광고가 배치될 수 있는 스크롤 가능한 광고 유닛에서의 다양한 위치들의 값을 결정한다. 예컨대, 온라인 시스템은 각각의 위치에서 제시되는 광고와 사용자가 상호작용할 확률의 측정을 기술하는 스크롤 가능한 광고 유닛에서의 각각의 위치에 대한 디스카운트 인자(discount factor)를 결정한다. 디스카운트 인자는 스크롤 가능한 광고 유닛에 포함시키기 위해 광고를 선택하는데 사용된다. 예시를 위한 목적으로 본 명세서에서 스크롤 가능한 광고 유닛은 광고를 포함하는 것으로 기술되지만, 일부 실시예로, 스크롤 가능한 광고 유닛은 사용자 사진, 스크롤 가능한 광고 유닛을 보는 사용자에게 연결된 추가 사용자들에 의해 수행되는 행위를 기술하는 소식, 스크롤 가능한 광고 유닛을 보는 사용자를 위해 소셜 네트워킹 시스템에 의해 제안되는 행위, 또는 임의의 다른 적절한 정보와 같은 비-광고성 컨텐츠 아이템을 포함할 수 있다.The on-line system presents a scrollable advertising unit containing a plurality of advertisements for the user. The scrollable advertising unit includes a display area for presenting one or more advertisements identified from a plurality of advertisements included in the scrollable advertising unit. To determine the location of the ad in the scrollable ad unit, the online system determines the values of the various locations in the scrollable ad unit where the ad can be placed. For example, the online system determines a discount factor for each location in a scrollable advertising unit that describes a measure of the probability that a user interacts with an advertisement presented at each location. The discount factor is used to select an advertisement for inclusion in the scrollable advertising unit. For purposes of illustration, a scrollable advertising unit is described herein as including an advertisement, but in some embodiments, the scrollable advertising unit is implemented by additional users connected to the user viewing the user ' s scrollable advertising unit A non-advertisement content item such as a news describing an action, an action suggested by a social networking system for a user viewing a scrollable ad unit, or any other appropriate information.

위치에 대한 디스카운트 인자는 그 위치에서 온라인 시스템의 사용자가 광고와 상호작용할 확률과 관련된 정보를 사용하여 계산된다. 예컨대, 한 위치에서 제시되는 광고의 과거 클릭률(click-through rates; CTRs)은 그 위치의 디스카운트 인자를 결정하는데 사용된다. 디스카운트 인자에 기초하여, 스크롤 가능한 광고 유닛의 위치들이 순위화된다.The discount factor for the location is calculated using information related to the probability that a user of the online system will interact with the advertisement at that location. For example, past click-through rates (CTRs) of an ad presented at a location are used to determine the discount factor for that location. Based on the discount factor, the positions of the scrollable advertising unit are ranked.

추가로, 스크롤 가능한 광고 유닛에 포함시키기 위해 광고와 연관되는 입찰 액수가 광고를 순위화하는데 사용된다. 예컨대, 각각의 광고에 대한 기대값은 각각의 광고의 입찰 액수 및 사용자가 광고에 액세스할 확률에 기초하여 결정되고, 기대값은 광고를 순위화하는데 사용된다. 위치들의 순위 및 광고의 순위에 기초하여, 스크롤 가능한 광고 유닛에서의 위치가 광고를 위해 결정된다. 예컨대, 광고의 순위에서의 지위(location)를 갖는 광고는 위치들(positions)의 순위에서의 대응하는 지위(location)를 갖는 스크롤 가능한 광고 유닛에서의 위치(position)를 갖도록 결정된다.Additionally, the bid amount associated with the ad for inclusion in the scrollable ad unit is used to rank the ad. For example, the expected value for each ad is determined based on the bid amount of each ad and the probability that the user will access the ad, and the expected value is used to rank the ad. Based on the ranking of the positions and the ranking of the advertisements, the position in the scrollable advertising unit is determined for the advertisement. For example, an ad with a location in the ranking of an ad is determined to have a position in the scrollable advertising unit with a corresponding location in the ranking of positions.

일실시예로, 광고들은 다양한 광고에 대해 계산된 광고의 값("광고값")과 광고와 연관된 입찰 액수에 기초하여 순위화된다. 광고값을 결정하기 위해, 광고의 입찰 액수는 스크롤 가능한 광고 유닛에서의 그것의 위치에 기초하여 광고가 디스플레이 영역에서 제시될 확률에 기초하는 스케일링 인자에 의해 디스카운트된다. 스케일링 인자는 또한, 광고의 하나 이상의 특징에 기초하여 광고가 제시되지 않을 확률을 포함할 수 있다. 광고값은 스크롤 가능한 광고 유닛에 잠재적으로 포함시키기 위해 다양한 광고에 대해 계산되고, 광고는 그들의 대응하는 광고값에 기초하여 순위화된다. 광고의 순위 및 스크롤 가능한 광고 유닛의 위치의 순위에 기초하여, 스크롤 가능한 광고 유닛에서 광고를 위한 위치가 결정된다.In one embodiment, the ads are ranked based on the value of the calculated ad ("ad value") for the various ads and the bid amount associated with the ad. To determine an ad value, the bid amount of the ad is discounted by a scaling factor based on the probability that the ad is presented in the display area based on its location in the scrollable ad unit. The scaling factor may also include a probability that an advertisement will not be presented based on one or more characteristics of the ad. The ad values are calculated for various ads to potentially include in the scrollable ad unit, and the ads are ranked based on their corresponding ad values. Based on the ranking of the ad and the ranking of the position of the scrollable advertising unit, the location for the advertisement in the scrollable advertising unit is determined.

스크롤 가능한 광고 유닛에 포함된 광고와 연관된 광고자에게는 입찰 액수 및 스크롤 가능한 광고 유닛에 포함된 광고의 스케일링 인자에 기초하는 가격이 부과된다. 예컨대, 광고자에게 광고자의 광고보다 낮은 순위를 갖는 광고의 입찰 액수 및 그 낮은 순위의 광고의 스케일링 인자와 광고자의 광고에 대한 스케일링 인자의 비율(ratio)에 기초하는 수수료(fee)가 부과된다. 추가로, 광고가 제시되는 스크롤 가능한 광고에서의 위치의 디스카운트 인자가 연관된 광고자에게 부과되는 가격을 결정할 때 사용될 수 있다.The advertiser associated with the advertisement included in the scrollable advertisement unit is charged with a price based on the bid amount and the scaling factor of the advertisement included in the scrollable advertisement unit. For example, a fee is charged to the advertiser based on the bid amount of the advertisement having the lower ranking than the advertisement of the advertiser, and the ratio of the scaling factor of the lower ranked advertisement and the scaling factor of the advertiser's advertisement. Additionally, the discount factor of the location in the scrollable ad from which the ad is presented can be used to determine the price to be imposed on the associated advertiser.

시스템 구조System structure

도 1은 온라인 시스템(140)에 대한 시스템 환경(100)의 블록 다이어그램이다. 도 1에 도시된 시스템 환경(100)은 하나 이상의 클라이언트 장치(110), 네트워크(120), 하나 이상의 제3자 시스템(130) 및 온라인 시스템(140)을 포함한다. 대안적 구성으로, 상이한 컴포넌트 및/또는 추가 컴포넌트는 시스템 환경(100)에 포함될 수 있다. FIG. 1 is a block diagram of a system environment 100 for an online system 140. FIG. The system environment 100 shown in FIG. 1 includes one or more client devices 110, a network 120, one or more third party systems 130, and an online system 140. In an alternative configuration, different components and / or additional components may be included in the system environment 100.

클라이언트 장치(110)는 사용자 입력을 수신할 수 있고 네트워크(120)를 통해 데이터를 전송 및/또는 수신할 수 있는 하나 이상의 컴퓨팅 장치다. 일실시예로, 클라이언트 장치(110)는 가령 데스크톱이나 랩톱 컴퓨터와 같은 종래의 컴퓨터 시스템이다. 대안으로, 클라이언트 장치(110)는 가령 개인용 정보단말기(PDA), 모바일 전화, 스마트폰이나 다른 적절한 장치와 같이, 컴퓨팅 기능을 갖는 장치일 수 있다. 클라이언트 장치(110)는 네트워크(120)를 통해 통신하도록 구성된다. 일실시예로, 클라이언트 장치(110)는 클라이언트 장치(110)의 사용자가 온라인 시스템(140)과 상호작용할 수 있게 하는 애플리케이션을 실행한다. 예컨대, 클라이언트 장치(110)는 네트워크(120)를 통해 클라이언트 장치(110)와 온라인 시스템(140) 사이의 상호작용을 가능하게 하는 브라우저 애플리케이션을 실행한다. 또 다른 실시예로, 클라이언트 장치(110)는, 가령 iOS® 또는 ANDROID^TM와 같이, 클라이언트 장치(110)의 네이티브 운영 시스템에서 실행되는 응용 프로그래밍 인터페이스(API)를 통해 온라인 시스템(140)과 상호작용한다. The client device 110 is one or more computing devices capable of receiving user input and transmitting and / or receiving data over the network 120. In one embodiment, client device 110 is a conventional computer system, such as a desktop or laptop computer. Alternatively, the client device 110 may be a device having computing capabilities, such as a personal digital assistant (PDA), mobile phone, smart phone, or other suitable device. The client device (110) is configured to communicate via the network (120). In one embodiment, the client device 110 executes an application that allows a user of the client device 110 to interact with the online system 140. For example, the client device 110 executes a browser application that enables interaction between the client device 110 and the online system 140 via the network 120. The client device 110 may interact with the on-line system 140 via an application programming interface (API) running on the native operating system of the client device 110, such as iOS® or ANDROID ^TM. do.

클라이언트 장치(110)는 유선 및/또는 무선 통신 시스템 모두를 사용하여 근거리 네트워크 및/또는 광역 네트워크의 임의의 조합을 포함할 수 있는 네트워크(120)를 통해 통신하도록 구성된다. 일실시예로, 네트워크(120)는 표준 통신 기술 및/또는 프로토콜을 사용한다. 예컨대, 네트워크(120)는 가령 이더넷, 802.11, WiMAX(worldwide interoperability for microwave access), 3G, 4G, CDMA, DSL(digital subscriber line) 등과 같은 기술을 사용하는 통신 링크를 포함할 수 있다. 네트워크(120)를 통한 통신을 위해 사용되는 네트워킹 프로토콜의 예는 MPLS(multiprotocol label switching), TCP/IP(transmission control protocol/Internet protocol), HTTP(hypertext transport protocol), SMTP(simple mail transfer protocol) 및 FTP(file transfer protocol)를 포함할 수 있다. 네트워크(120)에서 교환되는 데이터는 하이퍼텍스트 마크업 언어(HTML)와 확장형 마크업 언어(XML)와 같은 임의의 적절한 포맷을 사용하여 표현될 수 있다. 일부 실시예로, 네트워크(120)의 통신 링크의 전부 또는 일부는 임의의 적절한 기술 또는 기법을 사용하여 암호화될 수 있다. The client device 110 is configured to communicate over the network 120, which may include any combination of local and / or wide area networks using both wired and / or wireless communication systems. In one embodiment, the network 120 uses standard communication technologies and / or protocols. For example, network 120 may include communication links using technologies such as Ethernet, 802.11, worldwide interoperability for microwave access (WiMAX), 3G, 4G, CDMA, digital subscriber line (DSL) Examples of networking protocols used for communication over network 120 include multiprotocol label switching (MPLS), transmission control protocol / Internet protocol (TCP / IP), hypertext transport protocol (HTTP), simple mail transfer protocol And may include a file transfer protocol (FTP). Data exchanged in network 120 may be represented using any suitable format, such as Hypertext Markup Language (HTML) and Expandable Markup Language (XML). In some embodiments, all or a portion of the communication link of the network 120 may be encrypted using any suitable technique or technique.

하나 이상의 제3자 시스템(130)은 도 2과 함께 하기에 더 기술되는 온라인 시스템(140)과 통신하기 위한 네트워크(120)와 연결될 수 있다. 예컨대, 온라인 시스템(140)은 소셜 네트워킹 시스템이다. 일실시예로, 제3자 시스템(130)은 클라이언트 장치(110)에 의한 실행을 위해 애플리케이션을 설명하는 정보를 통신하거나 클라이언트 장치에서 실행하는 애플리케이션에 의한 사용을 위해 클라이언트 장치(110)로 데이터를 통신하는 애플리케이션 제공자이다. 다른 실시예로, 제3자 시스템(130)은 클라이언트 장치(110)를 통해 제시하기 위한 컨텐츠 또는 다른 정보를 제공한다. 또한, 제3자 웹사이트(130)는 가령 광고, 컨텐츠, 또는 제3자 웹사이트(130)가 제공한 애플리케이션에 대한 정보와 같은 정보를 온라인 시스템(140)으로 통신할 수 있다.One or more third party systems 130 may be coupled to the network 120 for communicating with the on-line system 140 described further below with respect to FIG. For example, the online system 140 is a social networking system. In one embodiment, the third party system 130 may communicate data describing the application for execution by the client device 110, or may communicate data to the client device 110 for use by applications executing on the client device. Lt; / RTI > In another embodiment, the third party system 130 provides content or other information for presentation via the client device 110. The third party web site 130 may also communicate information, such as advertisements, content, or information about applications provided by the third party web site 130, to the online system 140.

도 2는 온라인 시스템(140)의 구조의 일실시예의 블록 다이어그램이다. 도 2에 도시된 온라인 시스템(140)은 사용자 프로필 스토어(205), 컨텐츠 스토어(210), 행위 로거(215), 행위 로그(220), 에지 스토어(225), 인터페이스 생성기(230), 광고 요청 스토어(235), 디스카운트 인자 계산기(240), 광고값 계산기(245), 광고 선택 모듈(250), 가격 계산기(255) 및 웹 서버(260)를 포함한다. 다른 실시예로, 온라인 시스템(140)은 다양한 애플리케이션용 추가 구성요소, 더 적은 구성요소 또는 다른 구성요소를 포함할 수 있다. 가령 네트워크 인터페이스, 보안 기능, 부하 균형기, 장애복구 서버, 관리와 네트워크 동작 콘솔 등과 같은 종래의 구성요소들은 시스템 구조의 세부사항을 모호하게 하지 않도록 도시되지 않는다. FIG. 2 is a block diagram of one embodiment of the structure of the online system 140. FIG. The online system 140 shown in FIG. 2 includes a user profile store 205, a content store 210, an activity logger 215, an activity log 220, an edge store 225, an interface generator 230, Store 235, a discount factor calculator 240, an advertising value calculator 245, an advertisement selection module 250, a price calculator 255 and a web server 260. In other embodiments, on-line system 140 may include additional components, fewer components, or other components for various applications. Conventional components such as network interfaces, security features, load balancers, failover servers, management and network operation consoles, etc., are not shown to obscure the details of the system architecture.

온라인 시스템(140)의 각각의 사용자는 사용자 프로필 스토어(205)에 저장되는 사용자 프로필과 관련된다. 사용자 프로필은 사용자에 의해 명시적으로 공유되었던 사용자에 대한 선언형 정보를 포함하고, 또한 온라인 시스템(140)에 의해 추론된 프로필 정보를 포함할 수 있다. 일실시예로, 사용자 프로필은 해당 소셜 네트워킹 시스템 사용자의 하나 이상의 속성을 각각 설명하는 다수의 데이터 필드를 포함한다. 사용자 프로필에 저장된 정보의 예는 가령 경력, 학력, 성별, 취미나 기호, 위치 등과 같은 인명정보, 인구학적 정보 및 다른 타입의 설명적 정보를 포함한다. 또한, 사용자 프로필은 예컨대 이미지 또는 비디오와 같이 사용자가 제공한 다른 정보를 저장할 수 있다. 특정 실시예로, 사용자의 이미지는 이미지에 디스플레이되는 소셜 네트워킹 시스템 사용자를 식별하는 정보와 함께 태그될 수 있다. 또한, 사용자 프로필 스토어(205) 내 사용자 프로필은 행위 로그(220)에 저장되고 컨텐츠 스토어(210) 내 컨텐츠 아이템에 대해 수행되었던 해당 사용자에 의한 행위에 대한 레퍼런스를 관리할 수 있다.Each user of the online system 140 is associated with a user profile stored in the user profile store 205. The user profile includes declarative information about the user that was explicitly shared by the user and may also include profile information inferred by the online system 140. [ In one embodiment, the user profile includes a plurality of data fields, each describing one or more attributes of a corresponding social networking system user. Examples of information stored in a user profile include personal information such as career, education, gender, hobbies, symbols, location, demographic information, and other types of descriptive information. In addition, the user profile may store other information provided by the user, such as, for example, images or video. In a particular embodiment, the user's image may be tagged with information identifying the social networking system user displayed on the image. In addition, the user profile in the user profile store 205 may be stored in the activity log 220 and may manage a reference to an action by the user that was performed on the content item in the content store 210.

사용자 프로필 스토어(205) 내 사용자 프로필은 개인들이 온라인 시스템(140)을 통해 서로 상호작용할 수 있게 해주는 개인들과 빈번히 관련되면서, 사용자 프로필은 가령 비즈니스 또는 단체와 같은 엔티티에 대하여 또한 저장될 수 있다. 이를 통해 엔티티는 컨텐츠를 다른 온라인 시스템 사용자와 연결하고 교환하기 위해 온라인 시스템(140)에서 프레전스(presence)를 확립할 수 있다. 엔티티는 엔티티의 사용자 프로필과 관련된 브랜드 페이지를 사용하여 그 자체에 대한 정보, 그 제품에 대한 정보를 게시할 수 있거나, 온라인 시스템의 사용자에게 다른 정보를 제공할 수 있다. 온라인 시스템의 다른 사용자는 브랜드 페이지에 게시된 정보를 수신하거나 브랜드 페이지로부터 정보를 수신하도록 브랜드 페이지와 연결할 수 있다. 브랜드 페이지와 관련된 사용자 프로필은 엔티티 그 자체에 대한 정보를 포함할 수 있고, 사용자에게 엔티티에 대한 배경 또는 정보형 데이터를 제공할 수 있다. The user profile in the user profile store 205 may also be stored for entities such as a business or a group, for example, as the user profile is frequently associated with individuals that allow individuals to interact with each other through the online system 140. This allows the entity to establish presence in the online system 140 to connect and exchange content with other online system users. The entity may use the brand page associated with the entity's user profile to publish information about itself, information about the product, or other information to the user of the online system. Other users of the online system may associate with the brand page to receive information from the brand page or receive information from the brand page. The user profile associated with the brand page may include information about the entity itself, and may provide the user with background or informative data for the entity.

컨텐츠 스토어(210)는 다양한 타입의 컨텐츠를 각각 표현하는 객체들을 저장한다. 객체로 표현된 컨텐츠의 예는 페이지 게시물, 상태 업데이트, 사진, 비디오, 링크, 공유된 컨텐츠 아이템, 게임 애플리케이션 성취, 로컬 사업체에서의 체크인 이벤트, 브랜드 페이지 또는 임의의 다른 타입의 컨텐츠를 포함한다. 가령 온라인 시스템 사용자는 상태 업데이트, 온라인 시스템(140)에서 다른 객체와 관련되는 사용자가 태그한 사진, 이벤트, 그룹 또는 애플리케이션과 같은 컨텐츠 스토어(210)에 의해 저장되는 객체들을 생성할 수 있다. 일부 실시예로, 객체는 제3자 애플리케이션 또는 온라인 시스템(140)으로부터 분리된 제3자 애플리케이션으로부터 수신된다. 일실시예로, 컨텐츠 스토어(210)에서의 객체들은 컨텐츠의 단일 조각들 또는 컨텐츠 "아이템들"을 표현한다. 따라서, 소셜 네트워킹 시스템 사용자는 다양한 통신 채널을 통해 다양한 타입의 매체의 텍스트 및 컨텐츠 아이템을 온라인 시스템(140)에 게시하여 서로 통신하도록 장려된다. 이는 서로 간의 사용자의 상호작용의 양을 증가시키고 온라인 시스템(140) 내에서 사용자가 상호작용하는 빈도를 증가시킨다. Content store 210 stores objects that represent various types of content, respectively. Examples of content represented by objects include page posts, status updates, photos, videos, links, shared content items, game application accomplishments, check-in events at a local business, brand pages, or any other type of content. For example, an online system user may create objects stored by the content store 210, such as status updates, photos, events, groups, or applications that are tagged by the user associated with other objects in the online system 140. In some embodiments, the object is received from a third party application or a third party application separate from the online system 140. In one embodiment, objects in content store 210 represent single pieces of content or content "items. &Quot; Thus, a user of a social networking system is encouraged to post texts and content items of various types of media over various communication channels to the online system 140 to communicate with each other. This increases the amount of user interaction between each other and increases the frequency with which the user interacts within the online system 140.

행위 로거(215)는 온라인 시스템(140)의 내부 및/또는 외부에서 사용자 행위에 대한 통신을 수신하며, 사용자 행위에 대한 정보로 행위 로그(220)를 채운다. 행위의 예는 다른 사용자와의 연결관계를 추가하기, 메시지를 다른 사용자에게 송신하기, 이미지를 업로드하기, 다른 사용자로부터의 메시지를 읽기, 다른 사용자와 관련된 컨텐츠를 열람하기 및 다른 사용자가 게시한 이벤트에 참여하기를 포함할 수 있다. 추가로, 많은 수의 행위는 객체 및 하나 이상의 특정 사용자들을 수반할 수 있고, 따라서 이러한 행위는 사용자들과 연관되며 행위 로그(220)에 저장된다.Behavior logger 215 receives communications for user actions internal and / or external to on-line system 140 and populates activity log 220 with information about user actions. Examples of actions include adding a link with another user, sending a message to another user, uploading an image, reading a message from another user, viewing content related to another user, &Lt; / RTI > Additionally, a large number of actions may involve an object and one or more specific users, and thus this action is associated with the users and stored in the action log 220. [

행위 로그(220)는 온라인 시스템(140)뿐 아니라 온라인 시스템(140)과 정보를 통신하는 제3자 시스템(130)에서의 사용자 행위를 추적하는데 온라인 시스템(140)에 의해 사용될 수 있다. 사용자는 온라인 시스템(140)에서 다양한 객체와 상호작용할 수 있고, 이러한 상호작용을 기술하는 정보는 행위 로그(220)에 저장된다. 객체와의 상호작용의 예는: 게시물에 대해 코멘트하기, 링크를 공유하기, 모바일 장치를 통해 물리적 위치로 체크인하기, 컨텐츠 아이템에 액세스하기 및 다른 적절한 상호작용을 포함한다. 행위 로그(220)에 포함되는 온라인 시스템(140)상의 객체와의 상호작용의 추가적인 예는: 사진 앨범에 대해 코멘트하기, 사용자와 통신하기, 객체와의 연결을 확립하기, 이벤트에 가입하기, 그룹에 가입하기, 이벤트를 생성하기, 애플리케이션을 승인하기, 애플리케이션을 사용하기, 객체에 대한 선호도를 표현하기(객체를 "좋아요" 하기) 및 거래를 체결하기를 포함한다. 추가로, 행위 로그(220)는 온라인 시스템(140)에서 동작하는 다른 애플리케이션들뿐 아니라 온라인 시스템(140) 상의 광고와 사용자의 상호작용을 기록한다. 일부의 실시예로, 행위 로그(220)로부터의 데이터는 사용자의 관심사나 기호를 추론하는데 사용되며, 사용자의 사용자 프로필에 포함된 관심사를 증가시키고 사용자 기호의 더 완전한 이해를 가능하게 한다. Activity log 220 may be used by on-line system 140 to track user activity in third party system 130 that communicates information with on-line system 140 as well as on-line system 140. A user may interact with various objects in the online system 140, and information describing these interactions is stored in the activity log 220. [ Examples of interaction with an object include: commenting on a post, sharing a link, checking into a physical location via a mobile device, accessing a content item, and other appropriate interactions. Additional examples of interaction with objects on the online system 140 included in the activity log 220 include: commenting on photo albums, communicating with the user, establishing a connection with an object, subscribing to an event, Subscribing to an event, creating an event, authorizing an application, using an application, expressing preferences for an object ("liking" an object), and concluding a transaction. In addition, the activity log 220 records the interaction of the user with the advertisements on the online system 140, as well as other applications running on the online system 140. In some embodiments, data from the activity log 220 is used to infer a user's interests or preferences, increasing the interests included in the user's user profile and enabling a more complete understanding of user preferences.

또한, 행위 로그(220)는 가령 외부 웹사이트와 같은 제3자 시스템(130)에서 행해지고 온라인 시스템(140)으로 통신된 사용자 행위를 저장할 수 있다. 예컨대, 전자상거래 웹사이트는 전자상거래 웹사이트가 온라인 시스템(140)의 사용자를 식별할 수 있게 하는 소셜 플러그-인을 통해 온라인 시스템(140)의 사용자를 인식할 수 있다. 온라인 시스템(140)의 사용자는 고유하게 식별가능하기 때문에, 선행하는 예에서의 전자상거래 웹사이트는 사용자와의 연관을 위해 온라인 시스템(140) 외부에서의 사용자의 행위들을 대한 정보를 온라인 시스템(140)으로 통신할 수 있다. 따라서, 행위 로그(220)는 웹페이지 열람 이력, 참여되었던 광고, 이루어진 구매 및 쇼핑과 구입의 다른 패턴을 포함하는 사용자가 제3자 시스템(130)에서 수행한 행위들에 대한 정보를 기록할 수 있다.The activity log 220 may also store user actions that are performed in a third party system 130, such as an external web site, and communicated to the online system 140. For example, the e-commerce website may recognize a user of the online system 140 via a social plug-in that enables the e-commerce website to identify the user of the online system 140. Because the user of the online system 140 is uniquely identifiable, the e-commerce website in the preceding example can provide information about the user's activities outside the online system 140 to the online system 140 ). Thus, the activity log 220 may record information about the activities performed by the user in the third party system 130, including the web page browsing history, participating ads, made purchases, and other patterns of shopping and purchasing have.

일실시예로, 에지 스토어(225)는 사용자와 온라인 시스템(140)상의 다른 객체 사이의 연결을 설명하는 정보를 에지로 저장한다. 일부의 에지는 사용자에 의해 정의될 수 있어서, 사용자가 다른 사용자들과의 관계를 명시할 수 있도록 해준다. 예컨대, 사용자는 가령 친구, 직장동료, 파트너 등과 같은 사용자의 실생활 관계에 상응하는 다른 사용자들과의 에지를 생성할 수 있다. 다른 에지는 사용자가 가령 온라인 시스템(140)상의 페이지에 대한 관심을 표현하고, 온라인 시스템(140)의 다른 사용자들과 링크를 공유하며, 온라인 시스템(140)의 다른 사용자들에 의해 행해진 게시물에 코멘트하는 것과 같이 온라인 시스템(140)에서 객체와 상호작용할 때 생성된다. In one embodiment, the edge store 225 stores information describing the connection between the user and other objects on the online system 140 as an edge. Some of the edges can be defined by the user, allowing the user to specify relationships with other users. For example, a user may create an edge with other users corresponding to a user's real-life relationship, such as a friend, a work colleague, a partner, and the like. The other edge allows the user to express interest in a page on the online system 140, share a link with other users of the online system 140, comment on posts made by other users of the online system 140, When interacting with an object in the online system 140, such as in the online system 140.

일실시예로, 에지는 사용자들 사이의 상호작용, 사용자 및 객체 사이의 상호작용, 또는 객체 사이의 상호작용의 특징을 각각 표현하는 다양한 특징들을 포함할 수 있다. 예컨대, 에지에 포함된 특징들은 2명의 사용자 사이에서의 상호작용의 속도, 얼마나 자주 2명의 사용자가 서로 상호작용했는지, 한 명의 사용자에 의해 검색된 객체에 관한 정보의 속도 또는 양, 또는 객체에 관해 사용자에 의해 게시된 코멘트의 수 및 타입을 설명한다. 특징들은 또한, 특정 객체 또는 사용자를 설명하는 정보를 표현할 수 있다. 예컨대, 특징은 특정 토픽에 대해 사용자가 갖는 관심도, 사용자가 온라인 시스템(140)으로 로그인하는 속도, 또는 사용자에 관한 인명 정보를 기술하는 정보를 표현할 수 있다. 각각의 특징은 소스 객체 또는 사용자, 타겟 객체 또는 사용자, 및 특징값과 연관될 수 있다. 특징은 소스 객체 또는 사용자, 타겟 객체 또는 사용자, 또는 소스 객체 또는 사용자 및 타겟 객체 또는 사용자 사이의 상호작용을 기술하는 값에 기초한 표현으로서 특정될 수 있으며; 따라서, 에지는 하나 이상의 특징 표현(expression)으로 표현(represent)될 수 있다.In one embodiment, an edge may include various features, each representing a feature of an interaction between users, an interaction between a user and an object, or an interaction between objects, respectively. For example, the features included in the edge may include the rate of interaction between two users, how often two users interacted with each other, the speed or amount of information about the object retrieved by one user, And the number of comments posted by the user. Features may also represent information describing a particular object or user. For example, the feature may express information describing the user's interest in a particular topic, the rate at which the user logs in to the online system 140, or the name information about the user. Each feature may be associated with a source object or user, a target object or user, and a feature value. The feature may be specified as a representation based on a value that describes the interaction between the source object or user, the target object or user, or the source object or user and the target object or user; Thus, an edge may be represented by one or more feature expressions.

또한, 에지 스토어(225)는 가령 객체, 관심사 및 다른 사용자들에 대한 친밀도 점수와 같은 에지에 관한 정보를 저장한다. 친밀도 점수 또는 "친밀도"는 사용자가 행한 행위를 기초로 온라인 시스템(140) 내 객체 또는 다른 사용자에 대한 사용자의 친밀도를 근사화하여 시간에 따라 온라인 시스템(140)에 의해 계산될 수 있다. 친밀도 점수는 사용자가 행한 행위를 기초로 온라인 시스템(140) 내 객체, 관심사 및 다른 사용자에 대한 사용자의 친밀도를 근사화하여 시간에 따라 온라인 시스템(140)에 의해 계산될 수 있다. 친밀도의 계산은 본 명세서에 전체로서 참조로 각각 통합되는 2010년 12월 23일자로 출원된 미국특허출원 제12/978,265호, 2012년 11월 30일자로 출원된 미국특허출원 제13/690,254호, 2012년 11월 30일자로 출원된 미국특허출원 제13/689,969호, 및 2012년 11월 30일자로 출원된 미국특허출원 제13/690,088호에 더 기술된다. 일실시예로, 사용자와 특정 객체 사이의 다수의 상호작용은 에지 스토어(225) 내 단일 에지로서 저장될 수 있다. 대안으로, 사용자와 특정 객체 사이의 각각의 상호작용은 분리된 에지로서 저장된다. 일부의 실시예로, 사용자 사이의 연결은 사용자 프로필 스토어(205)에 저장될 수 있거나, 사용자 프로필 스토어(205)는 사용자 사이의 연결을 결정하도록 에지 스토어(225)에 접근할 수 있다. The edge store 225 also stores information about the edge, such as the object, interest and intimacy scores for other users. The intimacy score or "intimacy" can be calculated by the on-line system 140 over time by approximating the user's intimacy with respect to the object or other user in the online system 140 based on the actions performed by the user. The intimacy score can be calculated by the on-line system 140 over time by approximating the user's intimacy with respect to objects, interests and other users in the online system 140 based on the actions performed by the user. Calculation of intimacy is described in U.S. Patent Application No. 12 / 978,265, filed December 23, 2010, which is incorporated herein by reference in its entirety, U.S. Patent Application No. 13 / 690,254, filed November 30, 2012, U.S. Patent Application No. 13 / 689,969, filed November 30, 2012, and U.S. Patent Application No. 13 / 690,088, filed November 30, 2012. In one embodiment, multiple interactions between a user and a particular object may be stored as a single edge in the edge store 225. Alternatively, each interaction between a user and a particular object is stored as a separate edge. In some embodiments, connections between users may be stored in the user profile store 205, or the user profile store 205 may access the edge store 225 to determine connections between users.

인터페이스 생성기(230)는 온라인 시스템(140)으로부터의 컨텐츠를 포함하는 웹 페이지와 같은 하나 이상의 인터페이스를 생성한다. 예컨대, 인터페이스 생성기(230)에 의해 생성된 인터페이스들은 이미지, 비디오, 프로필 정보 또는 다른 데이터를 포함한다. 인터페이스 생성기(230)는 또한, 온라인 시스템(140)이 사용자로부터의 정보를 요청하고 사용자들이 클라이언트 장치(110) 및 네트워크(120)를 통해 온라인 시스템(140)으로 정보를 제공할 수 있도록 하는 하나 이상의 인터페이스를 생성한다. 예컨대, 인터페이스 생성기(230)는 사용자의 사용자 프로필에 포함하기 위한 사용자의 연령과 같은 인명 정보를 사용자가 제공하기 위한 양식(form)을 생성한다. 다른 사용자들이 사용자의 프로필 페이지를 요청할 때, 인터페이스 생성기(230)는 프로필 스토어(205)로부터 데이터를 검색하고, 클라이언트 장치(110)에 의한 제시를 위해 사용자 프로필에서 정보의 표현을 생성한다. The interface generator 230 generates one or more interfaces, such as web pages, containing content from the online system 140. For example, the interfaces generated by the interface generator 230 include images, video, profile information, or other data. The interface generator 230 may also include one or more devices that enable the on-line system 140 to request information from a user and provide information to the online system 140 via the client device 110 and the network 120. [ Create an interface. For example, the interface generator 230 generates a form for the user to provide personal information such as the age of the user for inclusion in the user's user profile. When other users request a user's profile page, interface generator 230 retrieves data from profile store 205 and generates a representation of the information in the user profile for presentation by client device 110.

인터페이스 생성기(230)는 또한, 디스플레이 영역을 갖고 다수의 광고를 포함하는 스크롤 가능한 광고 유닛을 생성한다. 스크롤 가능한 광고 유닛은 광고와 관련하여 본 명세서에 기술되는 한편, 스크롤 가능한 광고 유닛은 디스플레이 영역을 통해 제시하기 위한 추가적인 타입의 컨텐츠 아이템을 포함한다. 스크롤 가능한 광고 유닛에 의해 제시될 수 있는 컨텐츠 아이템의 예는 사용자 사진, 스크롤 가능한 광고 유닛을 보는 사용자에게 연결된 추가 사용자에 의해 수행되는 행위를 기술하는 소식, 및 스크롤 가능한 광고 유닛을 보는 사용자를 위해 소셜 네트워킹 시스템에 의해 제안되는 행위를 포함한다. 따라서, 스크롤 가능한 광고 유닛은 광고, 광고 및 다른 컨텐츠 아이템들의 조합, 또는 다른 컨텐츠 아이템들을 사용자에게 제시할 수 있다. 스크롤 가능한 광고 유닛은 디스플레이 영역을 통해 사용자에게 스크롤 가능한 광고 유닛에 포함된 하나 이상의 광고를 제시한다. 추가로, 사용자는, 디스플레이 유닛을 통해 상이한 광고를 보기 위해 스크롤 가능한 광고 유닛에서의 광고들 사이에서 탐색(navigate)하기 위해 스크롤 가능한 광고 유닛과 상호작용할 수 있다. 예컨대, 스크롤 가능한 광고 유닛의 디스플레이 영역에서 상이한 광고들을 보기 위해 스크롤 가능한 광고 유닛의 디스플레이 영역에 수평의 또는 수직의 입력(horizontal or vertical input)을 제공할 수 있다. 예컨대, 스크롤 가능한 광고 유닛은 디스플레이 영역에 단일 광고를 제시하고, 사용자가 수평 스크롤 탭을 선회(hover over)하거나 클릭하거나, 커서를 오른쪽에서 왼쪽으로 스와이프(swipe)하거나 다른 적절한 입력을 제공할 때, 디스플레이 영역에서 스크롤 가능한 광고 유닛으로부터의 추가 광고를 제시한다. 추가로, 인터페이스 생성기(230)는 수신된 사용자 입력에 기초하여 스크롤 가능한 광고 유닛에서 적어도 하나의 광고의 서브세트를 대체할 수 있다. 예컨대, 스크롤 가능한 광고 유닛에서 적어도 하나의 광고의 서브세트가 사용자가 상호작용한 광고에서의 컨텐츠와 관련된 광고로 교체된다. 스크롤 가능한 광고 유닛에서 광고들 교체하는 것은 도 3과 함께 이하에서 또한 기술된다.The interface generator 230 also generates a scrollable advertising unit having a display area and containing a plurality of advertisements. A scrollable advertising unit is described herein with respect to advertising, while a scrollable advertising unit includes additional types of content items for presentation through a display area. Examples of content items that may be presented by the scrollable advertising unit include a user picture, news describing an action performed by an additional user connected to the user viewing the scrollable advertising unit, And includes actions suggested by the networking system. Thus, the scrollable advertising unit may present advertisements, advertisements and other combinations of content items, or other content items to the user. The scrollable advertising unit presents to the user through the display area one or more advertisements contained in the scrollable advertising unit. Additionally, the user can interact with the scrollable advertising unit to navigate among the ads in the scrollable advertising unit to view different advertisements through the display unit. For example, a horizontal or vertical input may be provided to the display area of the scrollable advertising unit to view different ads in the display area of the scrollable advertising unit. For example, the scrollable ad unit may present a single ad in the display area, and when the user hover over or clicks the horizontal scroll tab, swipes the cursor from right to left, or provides other appropriate input , And presents additional advertisements from the scrollable advertising unit in the display area. In addition, the interface generator 230 may replace a subset of at least one advertisement in the scrollable advertising unit based on the received user input. For example, in a scrollable advertising unit, a subset of at least one ad is replaced with an advertisement associated with the content in the ad the user interacted with. Replacing ads in a scrollable advertising unit is also described below in conjunction with FIG.

하나 이상의 광고 요청("광고 요청)은 광고 요청 스토어(235)에 저장된다. 광고 요청은 광고 컨텐츠 및 입찰 액수를 포함한다. 광고 컨텐츠는 텍스트 데이터, 이미지 데이터, 오디오 데이터, 비디오 데이터, 또는 사용자에게 제시하기에 적절한 임의의 다른 데이터이다. 다양한 실시예로, 광고 컨텐츠는 또한, 광고가 액세스될 때 사용자가 안내되는 랜딩 페이지(landing page)를 특정하는 네트워크 주소를 포함한다.One or more ad requests ("ad requests ") are stored in the ad request store 235. The ad requests include ad content and bid amounts. The ad content may include text data, image data, audio data, video data, In various embodiments, the ad content also includes a network address that specifies a landing page to which the user is guided when the ad is accessed.

입찰 액수는 광고자에 의한 광고와 연관되며, 광고가 사용자에게 제시되거나 사용자에 의해 액세스된다면 광고자가 온라인 시스템(140)에게 제공할 보상의 액수를 특정한다. 일실시예로, 입찰 액수는, 광고가 사용자의 상호작용을 받는다거나 혹은 임의의 다른 적절한 조건에 기초하여 온라인 시스템(140)이 광고를 사용자에게 제시하는 것에 대해 받게 될 금전적 보상과 같은 기대값(expected value)을 결정하는데 온라인 시스템에 의해 사용된다. 예컨대, 입찰 액수는 광고가 디스플레이된다면 온라인 시스템(140)이 광고자로부터 받는 금전의 액수를 특정하고, 기대값은 입찰 액수와 사용자가 디스플레이된 광고에 액세스할 확률에 기초하여 결정된다.The bid amount is associated with the advertisement by the advertiser and specifies the amount of compensation that the advertiser will provide to the online system 140 if the advertisement is presented to the user or accessed by the user. In one embodiment, the bid amount may be an expected value, such as a monetary compensation that the on-line system 140 will receive for presenting the ad to the user based on the user's interaction or any other suitable condition expected value, which is used by the online system. For example, the bid amount specifies the amount of money the online system 140 receives from the advertiser if the ad is displayed, and the expected value is determined based on the bid amount and the probability that the user will access the displayed advertisement.

추가로, 광고 요청은 광고자에 의해 특정된 하나 이상의 타겟팅 기준을 포함할 수 있다. 광고 요청에 포함된 타겟팅 기준은 광고 요청에서의 광고 컨텐츠가 제시될 자격을 갖춘 사용자들의 하나 이상의 특징을 특정한다. 예컨대, 타겟팅 기준은 사용자 프로필 정보, 적어도 하나의 타겟팅 기준을 충족시키는 에지 또는 행위를 갖는 사용자들을 식별하는데 사용된다. 따라서, 타겟팅 기준은 광고자가 특정된 특징을 갖는 사용자를 식별하도록 하고, 상이한 사용자들에게 컨텐츠를 이후에 분배하는 것을 단순화한다. Additionally, the ad request may include one or more targeting criteria specified by the advertiser. The targeting criteria included in the ad request specifies one or more characteristics of users who are eligible to be presented with the ad content in the ad request. For example, a targeting criterion is used to identify users with user profile information, an edge or an action that meets at least one targeting criterion. Thus, the targeting criterion allows the advertiser to identify a user with a specified feature and to simplify subsequent distribution of content to different users.

일실시예로, 타겟팅 기준은 온라인 시스템(140)의 사용자 또는 다른 사용자 또는 객체 사이의 연결의 타입 또는 행위를 특정할 수 있다. 타겟팅 기준은 또한, 제3자 시스템(130)과 같은 온라인 시스템(140) 외부에서 수행되는 사용자 및 객체 사이의 상호작용을 특정할 수 있다. 예컨대, 타겟팅 기준은 메시지를 다른 사용자에게 전송하기, 애플리케이션 사용하기, 그룹에 가입하기, 그룹을 탈퇴하기, 이벤트에 참여하기, 이벤트 설명을 생성하기, 온라인 마켓플레이스를 사용하여 상품 또는 서비스를 구매 또는 리뷰하기, 제3자 시스템(130)으로부터의 정보를 요청하기 또는 임의의 다른 적절한 행위와 같은 특정 행위를 행한 사용자들을 식별한다. 타겟팅 기준에서 행위를 포함하는 것은 광고자가 광고 요청으로부터의 컨텐츠가 제시될 자격이 있는 사용자들을 더 한정(refine)할 수 있도록 한다. 다른 예로서, 타겟팅 기준은 다른 사용자 또는 객체에 대해 연결을 갖거나 다른 사용자 또는 객체에 대한 특정 타입의 연결을 갖는 사용자들을 식별한다.In one embodiment, the targeting criteria may specify a type or behavior of a connection between a user of the on-line system 140 or another user or object. Targeting criteria may also specify interaction between users and objects performed outside of on-line system 140, such as third party system 130. For example, targeting criteria may be used to send a message to another user, to use an application, to join a group, to leave a group, to participate in an event, to create an event description, to purchase goods or services using an online marketplace, Reviewing, requesting information from third party system 130, or any other appropriate action. Including an action in the targeting criteria allows the advertiser to further refine the users who are eligible for the content from the ad request. As another example, a targeting criterion identifies users who have a connection to another user or object or who have a particular type of connection to another user or object.

디스카운트 인자 계산기(240)는 스크롤 가능한 광고 유닛에서의 각각의 위치와 연관된 디스카운트 인자를 계산한다. 디스카운트 인자는 스크롤 가능한 광고 유닛에서의 특정 위치에서 광고를 제시하는데 대해 온라인 시스템(140)에 의해 광고자에게 부과된 액수에 디스카운트를 적용하는데 사용될 수 있다. 예컨대, 스크롤 가능한 광고 유닛에서의 상이한 위치는 그 위치에서 제시되는 광고에 대해, 0.25 및 0.45의 디스카운트 인자를 가지며, 각각 75% 및 55%의 디스카운트를 야기한다. 앞선 예에서, 0.45의 디스카운트 인자를 갖는 위치는 0.25의 디스카운트 인자를 갖는 위치보다 더 가치가 있다. 위치 디스카운트는 위치에서 제시되는 광고의 클릭률(CTR)과 같은, 위치에서 제시되는 광고와 사용자가 상호작용할 확률을 표시하는 각각의 위치와 연관된 정보에 기초한다. 예컨대, 더 높은 CTRs을 갖는 위치는 더 유리한(favorable) 위치이므로, 이러한 위치에서의 광고에 대한 높은 가격을 야기하는 디스카운트 인자가 결정된다.The discount factor calculator 240 calculates a discount factor associated with each location in the scrollable advertising unit. The discount factor may be used to apply a discount to the amount imposed on the advertiser by the online system 140 for presenting the ad at a particular location in the scrollable advertising unit. For example, different locations in a scrollable ad unit have a discount factor of 0.25 and 0.45 for an ad presented at that location, resulting in a discount of 75% and 55%, respectively. In the preceding example, a position with a discount factor of 0.45 is more valuable than a position with a discount factor of 0.25. Location discounts are based on information associated with each location that indicates the probability that a user interacts with an ad presented at a location, such as a clickthrough rate (CTR) of an ad presented at a location. For example, a location with higher CTRs is a more favorable location, so a discount factor that results in a higher price for the ad at this location is determined.

광고값 계산기(245)는 스크롤 가능한 광고 유닛에 포함되기 위해 평가되는 각각의 광고에 대한 광고값을 계산한다. 광고값은 광고자가, 광고와의 사용자 상호작용 (클릭당 비용(cost per click; CPC)), 또는 임의의 다른 적절한 기준에 대해, 광고의 제시를 위해 온라인 시스템(140)에게 보상할 액수를 특정하는 (노출당 비용(cost per impression; CPM)), 광고를 포함하는 광고 요청으로부터의 입찰 액수에 기초하여 계산된다. 광고에 대한 광고값을 계산함에 있어서, 광고의 입찰 액수는 광고가 스크롤 가능한 광고 유닛에서의 위치와 연관된다면, 스크롤 가능한 광고 유닛을 보는 사용자가 광고를 볼 확률에 의해 디스카운트 된다. 예컨대, 광고값 계산기(245)는 스크롤 가능한 광고 유닛의 다양한 위치에서 광고를 제시함에 대한 광고값을 계산하고, 스크롤 가능한 광고 유닛 내 광고의 위치를 결정할 때 다양한 위치에 대한 광고값을 사용한다. 스크롤 가능한 광고 유닛의 디스플레이 영역에서의광고 제시의 확률은 광고의 위치가 디스플레이 영역으로부터 멀어짐에 따라 감소한다. 예컨대 사용자가 광고를 포함하는 5개의 위치에서 탐색할 때까지 광고가 디스플레이 영역을 통해 제시되지 않는다면, 광고는 사용자가 광고를 포함하는 2개의 위치에서 탐색할 때 디스플레이 영역을 통해 제시되는 광고보다 디스플레이 영역에서 제시될 확률이 낮다..The ad value calculator 245 calculates an ad value for each ad that is evaluated to be included in the scrollable ad unit. The ad value specifies the amount to be compensated to the on-line system 140 for presentation of the ad, for the advertiser, user interaction with the ad (cost per click; CPC), or any other suitable criteria (Cost per impression (CPM)), and the amount of bidding from an ad request that includes the ad. In calculating the ad value for an ad, the bid amount of the ad is discounted by the probability that the user viewing the scrollable ad unit will see the ad if the ad is associated with a position in the scrollable ad unit. For example, the ad value calculator 245 calculates the ad value for presenting the ad at various locations of the scrollable ad unit, and uses the ad value for various locations when determining the location of the ad within the scrollable ad unit. The probability of presentation of the advertisement in the display area of the scrollable advertisement unit decreases as the position of the advertisement moves away from the display area. For example, if an advertisement is not presented through the display area until the user searches in five locations including the advertisement, the advertisement is displayed in two places including the advertisement, rather than the advertisement presented through the display area, Is less likely to be presented.

일부 실시예로, 광고값은 광고의 제시에 영향을 줄 수 있는 광고-고유의 특성에 또한, 기초한다. 예컨대, 광고값은 광고가 사용자에게 제시하기 위해 렌더링될 때, 광고가 거절될지 여부 영향을 주는 광고의 특성에 부분적으로 기초할 수 있다. 더욱이, 타겟팅 기준과 같은 광고 고유의 특성은 광고가 사용자에게 디스플레이되는 것을 막을 수 있다. 예컨대, IOS® 운영 시스템에서만 실행될 수 있는 애플리케이션에 대한 광고는 ANDROID™ 운영 시스템을 실행하는 클라이언트 장치(110)를 통해 광고를 보는 사용자에게 제시되지 않는다. 추가로, 사용자에 의해 선택된 개인정보 설정은 사용자에게 광고를 제시하는 것을 막을 수 있다. 예컨대, 사용자가 제한된 액세스를 갖는 정보에 대해 액세스를 요구하는 광고는 사용자에게 디스플레이되지 않을 것이다. 또한, 사용자가 이미 설치하거나 구매한 상품 또는 서비스(예컨대, 애플리케이션)에 대한 광고는 사용자에게 디스플레이되지 않을 수 있다.In some embodiments, the advertising value is also based on ad-specific characteristics that may affect the presentation of the ad. For example, the ad value may be based in part on the characteristics of the ad that affect whether the ad is rejected when the ad is rendered for presentation to the user. Moreover, ad specific characteristics, such as targeting criteria, can prevent an ad from being displayed to a user. For example, an advertisement for an application that can only run on the IOS (R) operating system is not presented to the user viewing the advertisement through the client device 110 running the ANDROID (TM) operating system. In addition, the personal information settings selected by the user may prevent presentation of the advertisement to the user. For example, an advertisement for which a user requests access to information with restricted access will not be displayed to the user. In addition, advertisements for goods or services (e.g., applications) already installed or purchased by the user may not be displayed to the user.

광고가 아닌 컨텐츠 아이템이 스크롤 가능한 광고 유닛에 포함된다면, 컨텐츠 아이템 값은 광고의 특징에 기초하여 결정된다. 예컨대, 식별된 사용자에게 연결된 사용자들과 연관된 소식 또는 다른 데이터가, 스크롤 가능한 광고 유닛으로 제시되는 사용자와 관련된 확률이 높은 소식을 식별하기 위해 검색되고 분석된다. 스크롤 가능한 광고 유닛을 보는 사용자의 다양한 기준, 다양한 소식의 특징, 및 소식이 스크롤 가능한 광고 유닛에서의 위치와 연관된다면 스크롤 가능한 광고 유닛을 보는 사용자가 소식을 볼 확률에 기초하여, 소식을 제시하는 것에 대한 점수가 스크롤 가능한 광고 유닛에 포함시키기 위해 소식을 선택하도록 결정된다. 유사하게, 행위, 사용자 사진, 또는 다른 컨텐츠에 대한 제안을 제시하기 위한 점수가, 컨텐츠 아이템의 특징, 소식이 스크롤 가능한 광고 유닛에서의 위치와 연관된다면 스크롤 가능한 광고 유닛을 보는 사용자가 소식을 볼 확률에 기초하여 광고값 계산기(245)에 의해 결정될 수 있다. 사용자에게 제시하기 위한 소식을 순위화 또는 선택하는 것의 예는 각각 본 명세서에 전체가 참조로 통합되는, 2011년 7월 29일자 출원된 미국 특허출원 번호 제13/194,770호, 및 2011년 7월 29일자 출원된 미국 특허출원 번호 제13/194,773호에 개시된다. 소셜 네트워킹 시스템으로 행위에 대한 추천을 제시하기 위한 값을 계산하는 예는 본 명세서에 전체가 참조로 통합되는, 2012년 7월 13일자 출원된 미국 특허출원 번호 제13/549,080호에 개시된다. 전술한 바와 같이, 컨텐츠 아이템에 대한 값은, 스크롤 가능한 광고 유닛의 다양한 위치에서 컨텐츠 아이템을 제시하기 위한 점수를 결정하기 위해, 컨텐츠 아이템이 스크롤 가능한 광고 유닛에서의 위치와 연관된다면 스크롤 가능한 광고 유닛을 보는 사용자가 컨텐츠 아이템을 볼 확률에 의해 수정된다.If the non-advertisement content item is included in the scrollable advertisement unit, the content item value is determined based on the characteristic of the advertisement. For example, news or other data associated with users connected to the identified user is searched and analyzed to identify high-probability news associated with the user presented to the scrollable advertising unit. If the various criteria of the user viewing the scrollable advertising unit, the nature of the various news, and the news are related to their location in the scrollable advertising unit, then based on the probability that the user viewing the scrollable advertising unit will see the news, It is determined to select a post for inclusion in the scrollable ad unit. Similarly, if the score for presenting a suggestion for an action, user picture, or other content is related to the location of the item in the scrollable advertising unit, The advertising value calculator 245 may determine the advertising value of the advertiser. Examples of ranking or selecting news for presentation to a user are disclosed in U.S. Patent Application Serial No. 13 / 194,770, filed July 29, 2011, and July 29, 2011, each of which is incorporated herein by reference in its entirety. U.S. Patent Application Serial No. 13 / 194,773, filed on even date herewith. An example of computing a value for presenting a recommendation for an action with a social networking system is disclosed in U.S. Patent Application Serial No. 13 / 549,080, filed July 13, 2012, which is incorporated herein by reference in its entirety. As described above, the value for the content item may be a scrollable ad unit if the content item is associated with a position in the scrollable ad unit, to determine a score for presenting the content item at various locations of the scrollable ad unit The view is modified by the probability that the user will view the item of content.

광고 선택 모듈(250)은 광고값 계산기로부터의 광고값을 액세스하고 스크롤 가능한 광고 유닛에 포함시키기 위한 광고를 선택한다. 예컨대, 광고 선택 모듈(250)은 광고들의 대응하는 광고값에 기초하여 광고들을 순위화하고, 순위에 기초하여 (예컨대, 광고 경매를 통해) 광고를 선택한다. 일실시예로, 광고 선택 모듈(250)은 적어도 임계 광고값을 갖거나 적어도 임계 순위를 갖는 광고들을 선택한다. 선택된 광고의 개수는 스크롤 가능한 광고 유닛에서의 이용 가능한 위치의 개수에 기초할 수 있다. 예컨대, 스크롤 가능한 광고 유닛이 10개의 광고에 대한 위치를 포함한다면, 10개의 가장 높은 순위의 광고들이 스크롤 가능한 광고 유닛에 포함시키기 위해 선택된다. 추가로, 광고 순위에 추가되는 기준이 스크롤 가능한 광고 유닛에 포함시키기 위해 광고를 선택하는데 사용될 수 있다. 광고 선택에 영향을 주는 광고의 기준의 예는: 광고 컨텐츠, 광고를 요청하는 엔티티(entity)의 신원(identity), 광고에 대한 가격결정 기법(pricing scheme) (예컨대, CPC 또는 CPM)을 포함한다.The advertisement selection module 250 accesses the advertisement value from the advertisement value calculator and selects an advertisement for inclusion in the scrollable advertisement unit. For example, the ad selection module 250 ranks the ads based on the corresponding ad values of the ads and selects the ad based on the ranking (e.g., via an ad auction). In one embodiment, the advertisement selection module 250 selects advertisements having at least a threshold advertising value or at least a threshold advertising. The number of selected ads may be based on the number of available locations in the scrollable advertising unit. For example, if the scrollable ad unit includes a position for 10 ads, the 10 highest ranked ads are selected for inclusion in the scrollable ad unit. Additionally, criteria added to the ad ranking may be used to select the ad for inclusion in the scrollable ad unit. Examples of criteria for an ad that affect ad selection include: ad content, identity of the entity requesting the ad, pricing scheme (e.g., CPC or CPM) for the ad .

가격 계산기(255)는 스크롤 가능한 광고 유닛에 포함시키기 위해 선택된 광고의 가격을 계산한다. 다양한 실시예로, 스크롤 가능한 광고 유닛에 포함된 광고의 가격은 스크롤 가능한 광고 유닛에 포함된 다른 광고들의 스케일링 인자 및 입찰 액수에 기초한다. 예컨대, 광고의 수수료는 광고자의 광고보다 낮은 순위를 갖는 광고의 입찰 액수, 및 그 낮은 순위를 갖는 광고의 스케일링 인자 및 광고자의 광고에 대한 스케일링 인자의 스케일링 인자 비율에 기초할 수 있다. 추가로, 광고가 제시되는 스크롤 가능한 광고 유닛에서의 위치의 디스카운트 인자는 연관된 광고자에게 부과되는 가격을 결정할 때 사용될 수 있다. 스크롤 가능한 광고 유닛의 광고의 가격결정은 도 4 내지 도 5b와 함께 이하에서 더 기술된다.The price calculator 255 calculates the price of the advertisement selected for inclusion in the scrollable advertising unit. In various embodiments, the price of the ad included in the scrollable ad unit is based on the scaling factor and bid amount of other ads included in the scrollable ad unit. For example, the fee for the advertisement may be based on the bid amount of the ad with a lower rank than the advertiser's ad, and the scaling factor of the ad with the lower rank and the scaling factor of the scaling factor for the advertiser's ad. Additionally, the discount factor of the location in the scrollable ad unit in which the ad is presented may be used to determine the price charged to the associated advertiser. The pricing of the advertisement of the scrollable advertising unit is further described below in conjunction with Figures 4 through 5B.

웹 서버(260)는 네트워크(120)를 통해 온라인 시스템(140)을 하나 이상의 클라이언트 장치(110)뿐 아니라 하나 이상의 제3자 시스템(130)으로 연결한다. 웹 서버(260)는 웹페이지뿐만 아니라 가령 JAVA®, FLASH®, XML 등과 같이 다른 웹-관련 컨텐츠를 제공한다. 웹 서버(260)는, 예컨대 인스턴트 메시지, 큐잉된 메시지(예컨대, 이메일), 텍스트와 메시지, SMS(단문 메시지 서비스) 메시지 또는 임의의 다른 적절한 메시징 기술을 사용하여 송신되는 메시지와 같은, 온라인 시스템(140)과 클라이언트 장치(110) 사이의 메시지를 수신하고 라우팅할 수 있다. 사용자는 웹 서버(260)로의 요청을 송신하여, 예컨대 컨텐츠 스토어(210)에 저장된 (이미지나 비디오)와 같은 정보를 업로드할 수 있다. 추가로, 웹 서버(260)는 가령 IOS®, ANDROID^TM, WEBOS® 또는 RIM®과 같은 네이티브 클라이언트 장치 운영 시스템으로 직접 데이터를 송신하는 API 기능을 제공할 수 있다. Web server 260 connects on-line system 140 to one or more third-party systems 130 as well as one or more client devices 110 via network 120. Web server 260 provides web pages as well as other web-related content such as JAVA (R), FLASH (R), XML, and the like. The web server 260 may be a web server 260 that may be connected to an on-line system (e. G., A web server), such as a message sent using an instant message, a queued message 140 and the client device 110. In addition, The user may send a request to the web server 260 to upload information such as (image or video) stored in the content store 210, for example. Additionally, the web server 260 may provide an API function to transmit data directly to a native client device operating system, such as, for example, IOS®, ANDROID ^™ , WEBOS® or RIM®.

스크롤 가능한 광고 유닛Scrollable ad unit

도 3은 스크롤 가능한 광고 유닛의 일실시예의 예시다. 전술한 바와 같이, 스크롤 가능한 광고 유닛(300)은 스크롤 가능한 광고 유닛(400)이 클라이언트 장치(110)에 의해 렌더링될 때 디스플레이 영역(320)에서 광고(330a)를 제시한다. 사용자는 스크롤 가능한 광고 유닛에서 스크롤에 포함된 광고들(330b, 330c) 사이에서 탐색하기 위해 스크롤 가능한 광고 유닛(300)과 상호작용할 수 있어서, 하나 이상의 상이한 광고들(330b, 330c)이 디스플레이 영역(320)에서 제시되도록 한다. 예컨대, 사용자는 스크롤 가능한 광고 유닛(300)의 디스플레이 영역(320)에서 상이한 광고들(330a, 330b)을 보기 위해 스크롤 가능한 광고 유닛(300)의 디스플레이 영역(320)에 수평 또는 수직의 입력을 제공할 수 있다. 도 3의 예에서, 사용자는 디스플레이 영역(320)을 통해 제시되는 것을 수정하기 위해 스크롤 가능한 광고 유닛(300)에서 광고들을 수직으로 또는 수평으로 탐색할 수 있다. 일실시예로, 사용자는 스크롤 가능한 광고 유닛의 디스플레이 영역에서 상이한 광고들을 보기 위해 스크롤 가능한 광고 유닛의 디스플레이 영역에 수평 또는 수직의 입력을 제공할 수 있다. 예컨대, 스크롤 가능한 광고 유닛은 디스플레이 영역에 단일 광고를 제시하고, 사용자가 수평 스크롤 탭을 선회(hover over)하거나 클릭하거나, 커서를 오른쪽에서 왼쪽으로 스와이프(swipe)하거나 다른 적절한 입력을 제공할 때, 디스플레이 영역에서 스크롤 가능한 광고 유닛으로부터의 추가 광고를 제시한다. 도 3의 예에서 디스플레이 영역(320)에 의해 제시되는 스크롤 가능한 광고 유닛에 포함된 광고를 수정하기 위해, 사용자는 디스플레이 영역(330)에서 스크롤 바(310)와 상호작용하거나, 디스플레이 영역(320)을 통해 제스처를 제공하거나, 디스플레이 영역(320)에서 커서를 움직이거나, 또는 임의의 적절한 상호작용을 수행한다.Figure 3 is an illustration of one embodiment of a scrollable advertising unit. The scrollable advertisement unit 300 presents the advertisement 330a in the display area 320 when the scrollable advertisement unit 400 is rendered by the client device 110. As described above, The user can interact with the scrollable advertising unit 300 to navigate between the scrolling advertisements 330b and 330c in the scrollable advertising unit so that one or more different ads 330b and 330c are displayed in the display area 320). For example, the user may provide horizontal or vertical input to the display area 320 of the scrollable advertisement unit 300 to view different advertisements 330a, 330b in the display area 320 of the scrollable advertisement unit 300 can do. In the example of FIG. 3, the user may navigate vertically or horizontally in the scrollable advertisement unit 300 to modify what is presented through the display area 320. [0034] FIG. In one embodiment, the user may provide horizontal or vertical input to the display area of the scrollable advertising unit to view different ads in the display area of the scrollable advertising unit. For example, the scrollable ad unit may present a single ad in the display area, and when the user hover over or clicks the horizontal scroll tab, swipes the cursor from right to left, or provides other appropriate input , And presents additional advertisements from the scrollable advertising unit in the display area. The user interacts with the scroll bar 310 in the display area 330 or interacts with the display area 320 in order to modify the advertisement included in the scrollable advertisement unit presented by the display area 320 in the example of Figure 3. [ To move the cursor in the display area 320, or to perform any suitable interaction.

스크롤 가능한 광고 유닛(300)은 스크롤 가능한 광고 유닛(300)에서의 광고(330)가 노출을 적립시킬(credit) 가능성을 증가시키는 하나 이상의 특징을 가질 수 있다. 예컨대, 추가 사용자의 행위를 기술하는 뉴스피드에서 소셜 네트워킹 시스템의 사용자에게 디스플레이되는 하나 이상의 스크롤 가능한 광고 유닛(300), 스크롤 가능한 광고 유닛(300) 내 광고(330)는 광고자가 소셜 네트워킹 시스템을 통해 사용자에게 연결된 사용자들의 행위를 기술하는 소식을 제시함에 대해 소셜 네트워킹 시스템에게 보상하는 소셜 네트워킹 시스템 사용자들의 행위를 기술하는 소식을 포함할 수 있다. 스크롤 가능한 광고 유닛에서의 광고들은 온라인 시스템에 의해 사용자와 연관된 정보(예컨대, 사용자 프로필 정보, 사용자에 의해 수행된 행위, 사용자 및 객체 또는 다른 사용자 사이의 연결)에 기초하여 또한, 선택될 수 있다.The scrollable advertisement unit 300 may have one or more characteristics that increase the likelihood that the advertisement 330 in the scrollable advertisement unit 300 will credit the exposure. For example, one or more scrollable advertising units 300 that are displayed to a user of the social networking system in a news feed describing the behavior of the additional user, advertisements 330 within the scrollable advertising unit 300 may allow the advertiser to communicate via a social networking system And may include news describing the behavior of users of social networking systems that compensate the social networking system for presenting the news describing the behavior of the users connected to the user. The ads in the scrollable advertising unit may also be selected based on information associated with the user (e.g., user profile information, actions performed by the user, connections between users and objects, or other users) by the online system.

추가로, 사용자가 디스플레이 영역(320)에서 제시되는 광고(330a)를 보거나 광고(330a)와 상호작용할 때, 스크롤 가능한 광고 유닛(300)은 디스플레이 영역(320)에서 추가 광고(330b)를 자동으로 제시할 수 있다. 예컨대, 사용자가 디스플레이 영역(320)에서 광고(330a)를 액세스한다면, 온라인 시스템(140)은 사용자가 광고(330a)를 보았다고 결정한다. 따라서, 온라인 시스템(140)은 광고(330a)와 연관된 추적 메커니즘을 로딩하고, 노출을 광고(330a)에 적립하며, 디스플레이 영역(320)에서 스크롤 가능한 광고 유닛(300)으로부터의 추가 광고(330b)를 제시한다. 유사하게, 다른 광고(330c)는 추가 광고(330b)에 노출이 적립된다면, 디스플레이 영역(320)에서 지시될 수 있다. 또한, 스크롤 가능한 광고 유닛(300)에서 광고(330)의 적어도 하나의 서브세트는 사용자가 상호작용한 스크롤 가능한 광고 유닛(300)에서의 광고(330)와 관련된 컨텐츠를 위해 대안적 광고로 교체될 수 있다. 예컨대, 사용자가 디스플레이 영역(320)에 제시된 페이지를 위한 광고(330a)를 좋아한다고 표시하면, 온라인 시스템(140)은 그 페이지 상의 게시물을 위한 광고와 같이 페이지와 관련된 다른 광고로 스크롤 가능한 광고 유닛(300)에서의 하나 이상의 광고(330)를 교체할 수 있다.In addition, when the user views the advertisement 330a presented in the display area 320 or interacts with the advertisement 330a, the scrollable advertisement unit 300 automatically displays the additional advertisement 330b in the display area 320 Can be presented. For example, if the user accesses the advertisement 330a in the display area 320, the online system 140 determines that the user has seen the advertisement 330a. The online system 140 loads the tracking mechanism associated with the advertisement 330a and accumulates the exposure in the advertisement 330a and displays the additional advertisement 330b from the scrollable advertisement unit 300 in the display area 320. [ . Similarly, another advertisement 330c may be indicated in the display area 320 if exposure is accumulated in the additional advertisement 330b. Also, at least one subset of the advertisements 330 in the scrollable advertisement unit 300 may be replaced with alternative advertisements for content associated with the advertisements 330 in the scrollable advertisement unit 300 in which the user interacted . For example, if the user indicates that he or she likes the advertisement 330a for the page presented in the display area 320, the online system 140 may display the advertisement in a scrollable advertisement unit (such as an advertisement for a post on that page) One or more ads 330 may be replaced.

광고 위치 할당 및 가격결정Assigning and Pricing Ad Positions

도 4는 스크롤 가능한 광고 유닛(300)에서 광고의 위치를 결정하고 스크롤 가능한 광고 유닛(300)에 포함된 광고의 가격을 결정하기 위한 방법의 일실시예의 흐름도이다. 온라인 시스템(140)은 한명 이상의 광고자(400)로부터 광고 요청과 같은 광고에 관한 정보를 수신한다(400). 도 2와 함께 전술한 바와 같이, 광고 요청은 입찰 액수, 광고 컨텐츠, 타겟팅 기준, 디스플레이 시간, 또는 광고를 기술하는 임의의 다른 적절한 데이터를 포함한다. 온라인 시스템(140)이 스크롤 가능한 광고 유닛을 사용하여 온라인 시스템의 사용자에게 하나 이상의 광고를 서빙할 기회를 확인(identify)할 때, 온라인 시스템(140)은 스크롤 가능한 광고 유닛(300)의 취에 지시된 광고와의 사용자 상호작용을 기술하는 정보를 검색한다(410). 예컨대, 스크롤 가능한 광고 유닛(300)의 다양한 위치에서 제시된 광고에 대한 과거의 클릭률이 검색된다(410).4 is a flow diagram of one embodiment of a method for determining the location of an advertisement in a scrollable advertisement unit 300 and determining the price of an advertisement included in the scrollable advertisement unit 300. [ The online system 140 receives information about an advertisement, such as an advertisement request, from one or more advertisers 400 (400). As discussed above in conjunction with FIG. 2, the ad request includes bid amounts, ad content, targeting criteria, display time, or any other suitable data describing the ad. When the on-line system 140 identifies an opportunity to serve one or more ads to a user of the online system using the scrollable advertising unit, the on-line system 140 receives an instruction (410) information describing the user interaction with the advertisements. For example, a past click rate for an ad presented at various locations of a scrollable ad unit 300 is retrieved (410).

위치값 정보에 기초하여, 디스카운트 인자 계산기(240)는 스크롤 가능한 광고 유닛(300)에서의 다양한 위치에 대한 디스카운트 인자를 계산한다(420). 도 2와 함께 전술한 바와 같이, 위치와 연관된 디스카운트 인자는 그 위치에서 광고의 예측된 실적의 측정을 제공한다. 광고의 제시를 야기할 확률이 낮은 스크롤 가능한 광고 유닛(300)의 위치에 더 큰 디스카운트가 주어진다. 예컨대, 스크롤 가능한 광고 유닛(300)이 사용자가 단일 축에서 광고를 통해 탐색하도록 한다면, 제1 위치는 사용자가 광고를 볼 높은 확률로 인해 아무런 디스카운트 (예컨대, 1.0의 디스카운트 인자)를 받지 않는 한편, 마지막 위치(즉, 사용자가 보는데 가장 멀리 탐색할 것이 요구되는 위치)는 가장 큰 디스카운트 (예컨대, 0.05의 디스카운트 인자)를 받는다. 위치에 대한 디스카운트 인자는 온라인 시스템(140)에 의해 저장될 수 있고, 이후 스크롤 가능한 광고 유닛(300)의 다양한 제시에 대한 디스카운트 인자를 다시 계산하는 것을 방지하기 위해 액세스될 수 있다. 예컨대, 사용자가 수평으로 광고를 통해 탐색할 수 있는 10개의 위치를 갖는 스크롤 가능한 광고 유닛(300)에서의 위치와 연관된 디스카운트 인자는 유사한 스크롤 가능한 광고 유닛들(300)에 대해 일정하게 유지된다.Based on the position value information, the discount factor calculator 240 calculates a discount factor for various locations in the scrollable advertisement unit 300 (420). As discussed above in conjunction with FIG. 2, the discount factor associated with the location provides a measure of the predicted performance of the ad at that location. A larger discount is given at the location of the scrollable advertisement unit 300, which is less likely to cause presentation of the advertisement. For example, if the scrollable ad unit 300 allows the user to navigate through the ad on a single axis, the first location will not receive any discount (e.g., 1.0 discount factor) due to the high probability that the user will see the ad, The last position (i.e., the position where the user is required to navigate farthest to see) receives the largest discount (e.g., a discount factor of 0.05). The discount factor for the location may be stored by the on-line system 140 and then accessed to prevent recalculating the discount factor for various presentations of the scrollable ad unit 300. [ For example, a discount factor associated with a location in a scrollable ad unit 300 having ten locations in which a user can navigate horizontally through an ad is maintained constant for similar scrollable ad units 300. [

디스카운트 인자에 기초하여, 온라인 시스템(140)은 스크롤 가능한 광고 유닛(300)의 위치를 순위화한다(430). 일실시예로, 위치는 순위화(430)되어, 가장 작은 디스카운트(즉, 가장 높은 디스카운트 인자)를 제공하는 위치가 가장 높은 순위를 갖도록 한다. 도 5a의 예에서, 위치 1.1 (즉, 사용자가 수직 및 수평으로 스크롤할 수 있도록 해주는 스크롤 가능한 광고 유닛(300)의 1행, 1열)과 연관된 디스카운트 인자는 1.0이므로, 위치 1.1은 가장 높은 순위를 갖고, 위치 2.1과 연관된 디스카운트 인자는 0.45이므로, 위치 2.1은 두번째로 높은 순위를 가진다. 도 5b의 예에 도시되는 것처럼, 위치는 디스카운트 인자의 내림차순으로 순위화된다.Based on the discount factor, on-line system 140 ranks 430 the location of scrollable advertisement unit 300. In one embodiment, the positions are ranked 430 so that the position providing the smallest discount (i.e., the highest discount factor) has the highest ranking. In the example of Figure 5A, since the discount factor associated with position 1.1 (i.e., row 1, column 1 of the scrollable ad unit 300 that allows the user to scroll vertically and horizontally) is 1.0, position 1.1 is the highest rank And the discount factor associated with position 2.1 is 0.45, so position 2.1 has the second highest ranking. As shown in the example of FIG. 5B, the positions are ranked in descending order of the discount factor.

온라인 시스템(140)이 스크롤 가능한 광고 유닛(300)을 사용자에게 제시하기 위한 요청을 수신할 때, 온라인 시스템(140)은 광고 요청 스토어(235)에 저장된 후보 광고들을 선택한다. 예컨대, 온라인 시스템(140)은 사용자의 특징들에 의해 충족되는 적어도 하나의 타겟팅 기준을 갖는 스크롤 가능한 광고 유닛으로 제시될 광고 요청과 연관된 후보 광고를 식별한다. 광고값 계산기(245)는 광고에 대한 광고값을 계산하기 위해(440), 스케일링 인자에 의해 광고의 입찰 액수를 수정할 수 있다. 예컨대, 스케일링 인자는 스크롤 가능한 광고 유닛(300)의 특정 위치와 연관된다면 사용자에게 광고가 제시될 확률에 기초한다. 예컨대, 광고의 광고값은 광고의 입찰 액수와 그것의 스케일링 인자의 곱이다. 일부 실시예로, 광고의 스케일링 인자는 또한, 광고의 특징에 기초하여 광고가 사용자에게 제시될 확률에 기초하며, (예컨대, 광고의 제시를 막는 특징은 광고의 광고값을 계산할 때(440), 사용될 수 있다). 예컨대, 광고의 광고값은 광고의 입찰 액수, 광고의 특징에 기초하여 광고가 사용자에게 제시될 확률, 및 광고가 스크롤 가능한 광고 유닛(300)의 특정 위치와 연관된다면 사용자에게 제시될 확률을 곱일 수 있다. 일실시예로, 광고의 입찰 액수가 클릭당 비용 기준(cost-per-click basis)을 사용하여 특정된다면, 입찰 액수는 노출당 비용 값으로 변환되고; 예컨대, 클릭당 비용 입찰 액수는 노출당 비용 입찰 액수를 결정하기 위해 광고에 대한 클릭율로 곱해진다.On-line system 140 selects candidate ads stored in ad request store 235 when online system 140 receives a request to present the scrollable advertisement unit 300 to the user. For example, the on-line system 140 identifies a candidate ad associated with an ad request to be presented to the scrollable ad unit having at least one targeting criteria met by the user's characteristics. The ad value calculator 245 may modify the bid amount of the ad by a scaling factor (440) to calculate an ad value for the ad. For example, the scaling factor is based on the probability that the ad will be presented to the user if associated with a particular location in the scrollable ad unit 300. [ For example, the advertisement value of an advertisement is the product of the bid amount of the advertisement and its scaling factor. In some embodiments, the scaling factor of the ad is also based on the probability that the ad will be presented to the user based on the characteristics of the ad (e.g., the feature that prevents presentation of the ad is when calculating (440) Can be used). For example, the advertisement value of the advertisement may be multiplied by the bid amount of the advertisement, the probability that the advertisement will be presented to the user based on the characteristic of the advertisement, and the probability that the advertisement will be presented to the user if associated with a specific location of the scrollable advertisement unit 300 have. In one embodiment, if the bid amount of an ad is specified using a cost-per-click basis, the bid amount is converted to a cost per impression value; For example, the cost-per-click bid is multiplied by the click rate on the ad to determine the cost-per-impression bid amount.

광고값에 기초하여, 후보 광고는 순위화 되고(450), 광고는 순위에 적어도 부분적으로 기초하여 후보 광고들로부터 선택된다(460). 예컨대, 가장 높은 순위의 광고들은 스크롤 가능한 광고 유닛(300)을 통해 제시하기 위해 선택된다(460). 다른 예로, 순위에서 적어도 임계 지위(threshold location)를 갖는 광고가 스크롤 가능한 광고 유닛에 포함시키기 위해 선택된다(460).Based on the ad value, the candidate ad is ranked (450) and the ad is selected (460) from the candidate ads based at least in part on the ranking. For example, the highest ranking ads are selected for presentation through the scrollable advertising unit 300 (460). As another example, advertisements having at least a threshold location in the ranking are selected for inclusion in the scrollable ad unit (460).

스크롤 가능한 광고 유닛에서의 선택된 광고의 위치는 광고들의 광고값에 기초한 광고의 디스카운트 인자 및 복수의 광고들 중 하나 이상의 광고의 순위에 기초하여 스크롤 가능한 광고 유닛(300)의 위치의 순위에 기초하여 결정된다(470). 도 5a 및 5b의 예에서, 온라인 시스템(140)은 광고의 순위에서 광고의 지위에 일치하는 위치의 순위에서의 지위를 갖는 위치와 광고를 연관시킴으로써 스크롤 가능한 광고 유닛에서 광고의 위치를 결정한다(470). 도 5a 및 5b의 예에서, 가장 높은 광고값을 갖는 광고는, 가장 높은 1.0의 디스카운트 인자를 가지므로 가장 높은 순위의 위치인 위치 1.1에 할당된다. 도 5a 및 5b에서 유사하게, 두번째로 높은 광고값을 갖는 광고는 위치 2.1이 0.45의 두번째로 높은 디스카운트 인자를 갖는 등으로 인해, 위치 2.1에 할당된다. 일실시예로, 광고가 스크롤 가능한 광고 유닛(300)에서 각각의 위치와 연관될 때까지 광고는 위치들로 맵핑된다. 대안으로, 광고 순위는 사용자가 스크롤 가능한 광고 유닛을 통해 탐색하는 방향과 무관하게 광고가 사용자에게 디스플레이되는 순서를 결정한다. 예컨대, 사용자가 수평 및 수직으로 스크롤할 수 있게 하는 스크롤 가능한 광고 유닛(300)에서, 광고는 사용자가 스크롤하는 방향에 무관하게 광고가 순위화되는 순서로 사용자에게 제시될 수 있다.The location of the selected advertisement in the scrollable advertising unit is determined based on the ranking of the location of the scrollable advertising unit 300 based on the discount factor of the advertisement based on the advertising value of the ads and the ranking of one or more of the plurality of ads. (470). In the example of FIGS. 5A and 5B, the online system 140 determines the location of the ad in the scrollable advertising unit by associating the advertisement with a location in the ranking of the ad that has a position in the ranking of the positions that match the position of the ad 470). In the example of FIGS. 5A and 5B, the advertisement with the highest advertisement value is assigned to position 1.1, which is the highest ranking position, having the highest discount factor of 1.0. Similarly in FIGS. 5A and 5B, an advertisement with the second highest ad value is assigned to location 2.1, because location 2.1 has the second highest discount factor of 0.45, and so on. In one embodiment, the ad is mapped to locations until an ad is associated with each location in the scrollable ad unit 300. Alternatively, the ad ranking determines the order in which the ads are displayed to the user regardless of the direction in which the user navigates through the scrollable ad unit. For example, in a scrollable ad unit 300 that allows a user to scroll horizontally and vertically, the ad may be presented to the user in an order that the ad is ranked, regardless of the direction the user is scrolling.

클릭당 비용 액수를 사용하여 특정된 입찰 액수를 갖는 광고는 더 낮은 디스카운트 인자를 갖는 위치 (예컨대, 스크롤 가능한 광고 유닛(300)의 디스플레이 영역(320) 외부의 영역)에 배치될 수 있다. 사용자가 광고에 액세스할 확률은 자기-선택 편견(self-selecting bias) (즉, 추가 광고를 보기 위해 스크롤할 용이가 있는 사용자들은 이러한 추가 광고에 관심이 있고 추가 광고에 액세스할 가능성이 높음)으로 인해 디스플레이 영역(320)에서 광고를 제시하기 위해 필요한 탐색의 양에 비례하여 증가한다. 클릭당 비용 가격결정으로 인해, 광고가 제시될 낮은 확률은 광고가 일단 제시되면 사용자가 광고에 액세스할 증가된 확률에 의해 오프셋된다.An ad with a specified bid amount using the cost per click amount may be placed in a location having a lower discount factor (e.g., an area outside the display area 320 of the scrollable ad unit 300). The probability that a user has access to an advertisement is a self-selecting bias (i.e., users who are easy to scroll to view additional ads are interested in these additional ads and are more likely to access additional ads) Increases in proportion to the amount of search needed to present the advertisement in the display area 320. < RTI ID = 0.0 > Due to cost-per-click pricing, the low probability that an ad will be presented is offset by the increased probability that the user will access the ad once the ad is presented.

스크롤 가능한 광고 유닛에 포함시키기 위해 선택된 광고의 입찰 액수에 부분적으로 기초하여, 스크롤 가능한 광고 유닛(300)에 포함된 각각의 광고에 대한 가격은 가격 계산기(255)에 의해 결정된다(480). 광고의 가격은 광고 순위에서 낮은 순위를 갖는 추가 광고의 입찰 액수 및 광고와 연관되고 추가 광고와 연관된 스케일링 인자에 기초할 수 있다. 예컨대, 광고 B1이 선택된 광고이고, 광고 B2가 광고 B1 다음으로 광고의 순위에서 가장 높은 지위를 갖는다면, 광고 B1의 제시에 대한 가격은: Based on the bid amount of the ad selected for inclusion in the scrollable ad unit, the price for each ad included in the scrollable ad unit 300 is determined by the price calculator 255 (480). The price of the ad may be based on the bid amount of the additional ad with a lower ranking in the ad rank and the scaling factor associated with the ad and associated with the additional ad. For example, if advertisement B1 is the selected advertisement, and advertisement B2 has the highest position in the ranking of the ad after advertisement B1, the price for presentation of advertisement B1 is:

(입찰_B2)[(스케일링 인자)_B2/(스케일링 인자)_B1]이며, (Bid _B2 ) [(scaling factor) _B2 / (scaling factor) _B1 ]

여기서 입찰_B2는 (노출당 비용 기준으로 특정된) 광고 B2에 대한 입찰 액수이고; 스케일링 인자B2는, 스크롤 가능한 광고 유닛(300)에서 특정 위치와 연관된다면 사용자에게 광고 B2가 제시될 확률뿐만 아니라 광고 B2의 특징에 기초하여 광고 B2가 사용자에게 제시될 확률에 기초할 수 있는 광고 B2에 대한 스케일링 인자이며; 스케일링 인자B1은, 스크롤 가능한 광고 유닛(300)에서 특정 위치와 연관된다면 사용자에게 광고 B1이 제시될 확률뿐만 아니라 광고 B1의 특징에 기초하여 광고 B1이 사용자에게 제시될 확률에 기초할 수 있는 광고 B1에 대한 스케일링 인자다. 일실시예로, 광고 B1의 제시에 대한 가격은 스크롤 가능한 광고 유닛에서 광고의 위치가 주어지면, 광고 B1에 대한 디스카운트 인자에 의해 또한, 수정될 수 있다. 예컨대, 스크롤 가능한 광고 유닛(300)에서 광고의 위치에 기초한 광고 B1의 제시에 대한 디스카운트 인자는 앞서 계산된 가격에 의해 곱해진다. 전술한 바와 같이, 광고의 입찰 액수가 클릭당 비용 값으로 특정된다면, 입찰 액수는 노출당 비용 값으로 변환(convert)된다.Where bid _{B2 is} the bid amount for ad B2 (specified on a cost per impression basis); The scaling factor B2 is based on the probability that the advertisement B2 will be presented to the user as well as the probability that the advertisement B2 will be presented to the user based on the characteristics of the advertisement B2 if associated with a particular location in the scrollable advertisement unit 300, &Lt; / RTI > The scaling factor B1 is an ad B1 that may be based on the probability that the ad B1 will be presented to the user based on the characteristics of the ad B1 as well as the probability that the ad B1 will be presented to the user if associated with a particular location in the scrollable ad unit 300. [ Lt; / RTI > In one embodiment, the price for presentation of advertisement B1 may also be modified by the discount factor for advertisement B1, given the location of the advertisement in the scrollable advertising unit. For example, the discount factor for presentation of the advertisement B1 based on the location of the advertisement in the scrollable advertisement unit 300 is multiplied by the previously calculated price. As discussed above, if the bid amount of an ad is specified as a cost per click value, the bid amount is converted to a cost per impression value.

요약summary

본 발명의 실시예들의 상기 설명은 설명의 목적으로 제시되었을 뿐, 배타적이거나 개시된 구체적인 형태로 시스템이나 방법을 제한하고자 하는 것은 아니다. 본 발명이 속하는 설명분야에서 통상의 지식을 가진 자라면 상기 개시로부터 다양한 변형 및 변경이 가능함을 인식할 수 있을 것이다.The foregoing description of the embodiments of the present invention has been presented for purposes of illustration only and is not intended to be exhaustive or to limit the invention to the particular form disclosed. It will be appreciated by those skilled in the art that various modifications and variations can be made in the present invention.

본 명세서의 일부 부분은 본 발명의 실시예들을 정보에 대한 동작의 알고리즘적 및 기호적 표현으로 설명한다. 이러한 알고리즘적 설명이나 표현은 본 설명분야에서 통상의 지식을 가진 자들에게 효과적으로 그들의 작업의 실체를 전달하기 위하여 데이터 프로세싱 설명분야에서 통상의 지식을 가진 자에 의하여 공통적으로 사용되는 것이다. 기능적으로, 계산적으로 또는 논리적으로 설명되고 있는 이들 동작은 컴퓨터 프로그램 또는 등가의 전기 회로, 마이크로 코드 등에 의해 구현되는 것으로 이해된다. 또한, 종종 이러한 동작의 배열은 일반성의 손실 없이 모듈로 언급될 수 있는 것으로 확인된다. 설명된 동작 및 그와 관련된 모듈들은 소프트웨어, 펌웨어, 하드웨어 또는 이들의 임의의 조합으로 구현될 수 있을 것이다.Some portions of this disclosure describe embodiments of the present invention in terms of algorithms and symbolic representations of operations on information. These algorithmic descriptions or representations are commonly used by those of ordinary skill in the data processing arts to convey the substance of their work to those of ordinary skill in the art. These operations, which are functionally, computationally, or logically described, are understood to be implemented by a computer program or equivalent electrical circuit, microcode, or the like. Also, it is often found that the arrangement of such operations can be referred to as modules without loss of generality. The described operations and associated modules may be implemented in software, firmware, hardware, or any combination thereof.

본 명세서에 설명된 임의의 단계들, 동작들 또는 프로세스들은 하나 이상의 하드웨어 또는 소프트웨어 모듈들에 의해 또는 이들과 다른 장치들의 결합에 의해 수행되거나 구현될 수 있다. 일실시예에서, 소프트웨어 모듈은 설명된 단계들, 동작들 또는 프로세스들 일부 또는 전부를 수행하기 위하여 컴퓨터 프로세서에 의해 실행될 수 있는 컴퓨터 프로그램 코드를 포함하는 컴퓨터 판독가능한 매체를 포함하는 컴퓨터 프로그램 제품으로 구현된다.Any of the steps, operations, or processes described herein may be performed or implemented by one or more hardware or software modules, or a combination of these and other devices. In one embodiment, a software module is embodied as a computer program product, including a computer readable medium having computer program code executable by a computer processor to perform some or all of the described steps, operations, or processes do.

본 발명의 실시예들은 또한 본 명세서의 동작들을 수행하기 위한 장치와 관련될 수 있다. 이 장치는 요청된 목적을 위하여 구체적으로 구성될 수 있으며/있거나 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 범용 컴퓨팅 장치를 포함할 수 있다. 이런 컴퓨터 프로그램은 비-일시적 유형의 컴퓨터 판독가능한 저장 매체나 컴퓨터 시스템 버스에 결합될 수 있는 전자 명령어를 저장하기에 적절한 임의의 유형의 매체에 저장될 수 있다. 게다가, 본 명세서에서 언급된 임의의 컴퓨팅 시스템들은 단일 프로세서를 포함할 수 있거나, 증가한 컴퓨팅 능력을 위해 다중 프로세서 설계를 채용한 구조일 수 있다.Embodiments of the invention may also be associated with apparatus for performing the operations herein. The device may include a general purpose computing device that may be specifically configured for the requested purpose and / or selectively activated or reconfigured by a computer program stored on the computer. Such a computer program may be stored in any type of media suitable for storing electronic instructions that may be coupled to a non-transitory type of computer readable storage medium or computer system bus. In addition, any computing system referred to herein may include a single processor, or it may be a structure employing a multiprocessor design for increased computing power.

또한, 본 발명의 실시예들은 본 명세서에 기술된 컴퓨팅 프로세스에 의해 생산된 제품에 관한 것일 수 있다. 이런 제품은 컴퓨팅 프로세스의 처리 결과인 정보를 포함할 수 있으며, 여기서 정보는 비-일시적, 유형의 컴퓨터 판독가능한 저장 매체에 저장되거나 본 명세서에 개시된 컴퓨터 프로그램 제품 또는 다른 데이터 조합의 임의의 실시예를 포함할 수 있다. Embodiments of the invention may also relate to products produced by the computing process described herein. Such products may include information resulting from processing of a computing process, wherein the information may be stored in a non-transitory, type computer readable storage medium or may be stored on a computer program product or any other data combination disclosed herein .

마지막으로, 본 명세서에서 사용된 언어는 원칙적으로 읽기 쉬운 지침상의 목적으로 선택되었으며, 발명의 요지를 상세히 설명하거나 제한하려고 선택된 것은 아닐 수 있다. 따라서, 본 발명의 범위는 본 명세서에 의해서가 아니라 본 명세서를 기초로 출원된 임의의 청구범위들에 의해 한정되는 것으로 의도된다. 그러므로, 본 발명의 실시예들에 관한 설명은 하기의 청구범위에 제시된 본 발명의 설명범위의 예시가 되나, 이에 제한되지 않아야 한다.Finally, the language used herein has in principle been selected for easy-to-read guidance purposes, and may not be selected to delineate or limit the gist of the invention. Accordingly, the scope of the invention is intended to be limited not by this disclosure, but rather by the claims appended hereto. Therefore, the description of embodiments of the present invention is intended to be illustrative, but not limiting, of the scope of the invention as set forth in the following claims.

Claims

Receiving information describing a plurality of advertisements from one or more advertisers;
In an online system, retrieving information describing a plurality of locations in a scrollable advertising unit including a display area for presenting one or more advertisements based on a location associated with the one or more advertisements;
Determining a scaling factor for each of the plurality of advertisements;
Determining a value for each advertisement;
Ranking the plurality of advertisements based on the determined value;
Selecting an advertisement from a plurality of advertisements based at least in part on ranking; And
Calculating a price for the selected advertisement based at least in part on the bid amount and the scaling factor associated with the ad in the plurality of ads,
Wherein the information comprises a bid amount associated with each advertisement in a plurality of advertisements,
Each of the plurality of locations being associated with one or more advertisements,
Wherein the scaling factor is based on a probability of presenting an advertisement to a user based on a location in the scrollable advertising unit associated with the advertisement,
Wherein the value for the ad is based on a scaling factor of the ad and a bid amount associated with the ad.

The method according to claim 1,
Wherein calculating the price for the selected advertisement based at least in part on the bid amount and the scaling factor associated with the ad in the plurality of ads comprises:
Determining a bid amount for an advertisement having a rank lower than an advertisement selected in a ranking of a plurality of advertisements;
Calculating a ratio of a scaling factor associated with the ad having a lower rank than the ad selected for the scaling factor associated with the selected ad; And
Determining a price for the selected advertisement based on the bid amount and the calculated rate for the ad having a lower ranking than the selected ad.

3. The method of claim 2,
The step of determining a price for the selected advertisement based on the bid amount and the calculated ratio for an advertisement having a lower ranking than the selected advertisement includes:
Determining a product of a bid amount and a calculated rate for an advertisement having a lower ranking than the selected advertisement.

3. The method of claim 2,
Wherein the selected advertisement and the advertisement having a lower ranking than the selected advertisement are ranked sequentially.

The method according to claim 1,
Wherein determining a scaling factor for each of the plurality of advertisements comprises:
Determining a probability that an advertisement will be presented to a user in a display area based on one or more characteristics of the advertisement; And
Determining a scaling factor for the advertisement based on the location in the scrollable advertising unit associated with the advertisement and the probability that the advertisement is presented to the user based on the probability that the advertisement will be presented to the user in the display area based on the one or more characteristics of the advertisement &Lt; / RTI >

6. The method of claim 5,
One or more characteristics of the advertisement may include: targeting criteria, content associated with a user ' s privacy settings, content associated with a product or service previously purchased by the user, content associated with a product or service previously installed by the user, &Lt; / RTI > or any combination thereof.

The method according to claim 1,
Wherein the information describing a plurality of advertisements from one or more advertisers comprises one or more selected from the group consisting of: ad content, targeting criteria, display time, and any combination thereof.

The method according to claim 1,
The price for the selected advertisement is also based on a discount factor associated with the location in the scrollable advertising unit associated with the selected advertisement,
Wherein the discount factor describes a likelihood that the user will interact with the selected advertisement at the location.

9. The method of claim 8,
Wherein the discount factor is based on past user interaction with the location and an advertisement previously associated with the location.

In an online system, receiving information describing a plurality of advertisements from one or more advertisers;
Calculating a scaling factor for each advertisement from the plurality of ads;
Calculating a score for each ad from a plurality of ads based on a bid amount and a scaling factor associated with each ad from the plurality of ads;
Ranking the plurality of advertisements based at least in part on the calculated score;
Selecting an advertisement from a plurality of advertisements based at least in part on ranking; And
Calculating a price for the selected advertisement based at least in part on one or more bid amounts and one or more scaling factors associated with the ad from the plurality of ads,
Wherein the information comprises a bid amount associated with each of the plurality of ads,
Wherein the scaling factor describes a probability that an advertisement is presented to a user based on the location of the advertisement in the scrollable advertising unit comprising a plurality of locations for the advertisement and a display area.

11. The method of claim 10,
Calculating a price for the selected advertisement based at least in part on the one or more bid amounts associated with the ad from the plurality of ads and the one or more scaling factors comprises:
Determining a bid amount for an advertisement having a rank lower than an advertisement selected in a ranking of a plurality of advertisements;
Calculating a ratio of a scaling factor associated with the ad having a lower ranking than the ad selected for the scaling factor associated with the selected ad; And
Determining a price for the selected advertisement based on the bid amount and the calculated rate for the ad having a lower ranking than the selected ad.

12. The method of claim 11,
The step of determining a price for the selected advertisement based on the bid amount and the calculated ratio for an advertisement having a lower ranking than the selected advertisement includes:
Determining a product of a bid amount and a calculated rate for an ad with a lower ranking than the selected ad.

13. The method of claim 12,
Wherein the selected advertisements and ads having a rank lower than the selected rank are ranked sequentially.

11. The method of claim 10,
The price for the selected advertisement is also based on a discount factor associated with the location in the scrollable advertising unit associated with the selected advertisement,
Wherein the discount factor describes the likelihood of user interaction with the advertisement selected at the location.

15. The method of claim 14,
Wherein the discount factor is based on past user interaction with the location and an advertisement previously associated with the location.

11. The method of claim 10,
Wherein the step of calculating a scaling factor for each advertisement from the plurality of ads comprises:
Determining a probability that an advertisement will be presented to a user in a display area based on one or more characteristics of the advertisement; And
Determining a scaling factor for the advertisement based on the location in the scrollable advertising unit associated with the advertisement and the probability that the advertisement is presented to the user based on the probability that the advertisement will be presented to the user in the display area based on the one or more characteristics of the advertisement Methods of inclusion.

17. The method of claim 16,
One or more characteristics of the ad may include: targeting criteria, content associated with a user ' s privacy settings, content associated with a product or service previously purchased by the user, content associated with a product or service previously installed by the user, &Lt; / RTI >

11. The method of claim 10,
Wherein the information describing a plurality of advertisements from one or more advertisers comprises one or more selected from the group consisting of: ad content, targeting criteria, display time, and any combination thereof.

Identifying an opportunity to serve one or more advertisements to a user of an online system using a scrollable advertising unit comprising a plurality of locations and a display area for presenting the advertisements based on the location of the advertisements in the scrollable advertising unit step;
Accessing a discount factor associated with each location;
Ranking the plurality of locations based at least in part on the discount factor;
Determining one or more locations of a scrollable advertising unit associated with one or more ads based on a ranking of the plurality of locations and a ranking of one or more of the plurality of ads;
Creating a scrollable advertising unit comprising each of the one or more advertisements associated with the determined location; And
Sending a scrollable advertising unit for display to a user,
Each location is associated with an advertisement,
Wherein the discount factor comprises a measure of predicted performance of an advertisement at each location.

20. The method of claim 19,
Retrieving information describing the amount of user interaction with content associated with each of the plurality of locations; And
Further comprising calculating a discount factor associated with each location based at least in part on the retrieved information,
Wherein the discount factor comprises the degree of predicted performance of the ad at each location.

21. The method of claim 20,
Calculating a discount factor associated with each location based at least in part on the retrieved information comprises:
Determining a probability that a user will view the content at a location;
Determining a user's ability to access content at a location; And
Determining a discount factor for the location based on the probability that the user will view the content at the location and the likelihood that the user will access the content at the location.

22. The method of claim 21,
The step of determining a discount factor for the location based on the probability that the user will view the content at the location and the probability that the user will access the content at the location comprises:
Determining a probability of a user viewing the content at a location and a product of a probability that the user will access the content at the location.

20. The method of claim 19,
Wherein ranking the plurality of ads is based at least in part on a bid amount associated with each of the plurality of ads.

24. The method of claim 23,
Wherein ranking the plurality of ads based at least in part on the bid amount associated with each of the plurality of ads comprises:
Based on a probability of presenting each of the plurality of advertisements in the display area based on at least one property of each of the plurality of advertisements, and ranking the plurality of advertisements based at least in part on the bid amount &Lt; / RTI >

25. The method of claim 24,
One or more characteristics of each of the plurality of advertisements may be: a targeting criterion, content associated with a user's privacy settings, content associated with a product or service previously purchased by the user, content associated with a product or service previously installed by the user Content, and any combination thereof.

21. The method of claim 20,
The information describing the amount of user interaction with content associated with each of the plurality of locations includes: past user interaction information associated with content previously associated with one or more of the plurality of locations, preference for the ad presented at the location, The percentage of the user who displays the preference for the presented ad at the location, the number of users who access the presented ad at the location, the percentage of the user who accesses the ad presented at the location, and any combination thereof. Methods of inclusion.

20. The method of claim 19,
Further comprising receiving information describing a plurality of advertisements from one or more advertisers.

28. The method of claim 27,
Wherein the information describing the plurality of advertisements is selected from the group consisting of: advertising content for the advertisement, targeting criteria for the advertisement, display time for the advertisement, and any combination thereof.

20. The method of claim 19,
The online system is a social networking system.

30. The method of claim 29,
Wherein the plurality of advertisements includes one or more news associated with content the social networking system maintains.

20. The method of claim 19,
And storing a discount factor associated with each location.

Receiving information describing a plurality of advertisements from one or more advertisers;
Identifying an opportunity to present one or more advertisements to a user of an online system using a scrollable advertising unit;
Accessing a discount factor associated with each location;
Ranking the plurality of ads based at least in part on the bid amount associated with each of the plurality of ads;
Determining at least one location in a scrollable advertising unit associated with one or more advertisements from a plurality of advertisements; And
Creating a scrollable advertising unit comprising one or more advertisements associated with one or more locations,
The information includes a bid amount associated with each ad in the plurality of ads,
The scrollable advertising unit comprising a display area for presenting to the user one or more content items comprising one or more advertisements,
The discount factor includes the degree of predicted performance of the ad at each location,
Wherein the location of the advertisement is based at least in part on a discount factor associated with the ranking and location of the ad.

33. The method of claim 32,
And presenting the scrollable advertising unit to the user.

33. The method of claim 32,
Retrieving information describing the amount of user interaction with content associated with each of the plurality of locations of the scrollable advertising unit; And
Further comprising calculating a discount factor associated with each location based at least in part on the retrieved information,
Wherein the discount factor includes the degree of predicted performance of the ad at each location.

33. The method of claim 32,
Wherein determining at least one location in a scrollable advertising unit associated with one or more advertisements from a plurality of advertisements comprises:
Ranking the plurality of locations based at least in part on the discount factor; And
Determining one or more locations in the scrollable advertising unit associated with the one or more ads based on the ranking of the plurality of locations and the ranking of the one or more ads in the plurality of ads,
Wherein the location of the advertisement is based at least in part on a discount factor associated with the ranking and location of the ad.

35. The method of claim 34,
Calculating a discount factor associated with each location based at least in part on the retrieved information comprises:
Determining a probability that a user will view the content at one of the plurality of locations;
Determining the likelihood of a user accessing the content at the location among the plurality of locations; And
Determining a discount factor for a location based on a probability that a user will view the content at the location among the plurality of locations and a probability that the user will access the content at the location among the plurality of locations.

37. The method of claim 36,
The step of determining a discount factor for the location among the plurality of locations based on a probability that a user will view the content at the location among the plurality of locations and a probability that the user will access the content at the location among the plurality of locations,
Determining a probability of a user viewing the content at the location among the plurality of locations and a product of the probability that the user will access the content at the location among the plurality of locations.

35. The method of claim 34,
Wherein the information describing the amount of user interaction with content associated with each of the plurality of locations includes past user interaction information associated with content previously associated with one or more of the plurality of locations.

33. The method of claim 32,
The online system is a social networking system.

40. The method of claim 39,
Wherein the plurality of advertisements includes one or more posts associated with content managed by the social networking system.

33. The method of claim 32,
And storing a discount factor associated with each location.

33. The method of claim 32,
One or more content items for presentation by the display area may include a user picture, news describing an action performed by an additional online system user connected to the user, an action suggested by the online system for the user, and any combination thereof &Lt; / RTI >