US8949250.pdf_page_1
a2) United States Patent Garg et al. 1 US008949250B (10) Patent No.: US 8,949,250 B1 (45) Date of Patent: Feb. 3, 2015 (54) GENERATING…
US8949250.pdf_page_10
U.S. Patent Feb. 3, 2015 Sheet 8 of 12 US 8,949,250 B1 130 550A 550B 550C FIG. 8
US8949250.pdf_page_11
U.S. Patent Feb. 3, 2015 Sheet 9 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of edges…
US8949250.pdf_page_12
U.S. Patent Feb. 3, 2015 Sheet 10 of 12 US 8,949,250 B1 >> 530A * 530C FIG. 10
US8949250.pdf_page_13
U.S. Patent Feb. 3, 2015 Sheet 11 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of 1110…
US8949250.pdf_page_14
U.S. Patent Feb. 3, 2015 Sheet 12 of 12 US 8,949,250 B1 | COMPUTER SYSTEM | COMMUNICATION INTERFACE 1212 | 1202 | PROCESSOR | | | 1204 |…
US8949250.pdf_page_15
US 8,949,250 BI 1 GENERATING RECOMMENDED SEARCH QUERIES ON ONLINE SOCIAL NETWORKS PRIORITY This application claims the benefit, under 35…
US8949250.pdf_page_16
US 8,949,250 BI 3 query) and one or more filters to modify the query. The system may modify the filters on the card based on input/actions…
US8949250.pdf_page_17
US 8,949,250 BI 5 application. As an example and not by way of limitation, webpages may render from HTML files, Extensible Hyper Text…
US8949250.pdf_page_18
US 8,949,250 BI 7 fication controller, action log, third-party-content-object-ex- posure log, inference module, authorization/privacy…
US8949250.pdf_page_19
US 8,949,250 BI 9 node 204. In particular embodiments, a concept node 204 may correspond to one or more pages. In particular embodiments, a…
US8949250.pdf_page_2
US 8,949,250 B1 Page 2 (56) 8,239,364 8,244,848 8,271,471 8,271,546 8,321,364 8,364,709 8,386,465 8,402,094 8,407,200 8,412,749 8,538,960…
US8949250.pdf_page_20
US 8,949,250 BI 11 edge 206 between the user and concept node 204. In particu- lar embodiments, social-networking system 160 may store an…
US8949250.pdf_page_21
US 8,949,250 BI 13 example and not by way of limitation, card 450A may be provided for display in response to actuating the “home” button…
US8949250.pdf_page_22
US 8,949,250 BI 15 a social graph described above. Herein, reference to a sug- gested query may refer to a search query with one or more…
US8949250.pdf_page_23
US 8,949,250 BI 17 enters text characters into a search-query field 510, a typea- head process may attempt to identify one or more user…
US8949250.pdf_page_24
US 8,949,250 BI 19 string generated by the grammar may then be used as the basis for a structured query containing references to the…
US8949250.pdf_page_25
US 8,949,250 BI 21 connected to one or more of the selected nodes by one or more of the selected edges of the suggested query. In…
US8949250.pdf_page_26
US 8,949,250 BI 23 and associated filter values through identification of one or more edges connecting to one or more concept or user nodes…
US8949250.pdf_page_27
US 8,949,250 BI 25 click-thru rate of cards 450 referencing each query-domain, the conversion-rate of particular cards 450 referencing each…
US8949250.pdf_page_28
US 8,949,250 BI 27 query-domain [“restaurants”] and query-filter [“cuisine”]. In particular embodiments, cards 450 lower in card cluster…
US8949250.pdf_page_29
US 8,949,250 BI 29 In particular embodiments, social-networking system 160 may calculate the predicted CTR for each card 450 based at least…
US8949250.pdf_page_3
U.S. Patent Feb. 3, 2015 Sheet 1 of 12 US 8,949,250 B1 bat i> iS SOCIAL-NETWORKING SYSTEM oO ° ° 160 ou 162 SERVER fe} fe] oO 164 DATA…
US8949250.pdf_page_30
US 8,949,250 BI 31 query-filters. For example, a first card 450A may reference the query-filter [“Cuisine”], a second card 450B may refer-…
US8949250.pdf_page_31
US 8,949,250 BI 33 history of the user interacting with cards 450 referencing a particular query-filter (e.g. [“Cuisine”]),…
US8949250.pdf_page_32
US 8,949,250 BI 35 when calculating the coefficient. The ratings and weights may be continuously updated based on continued tracking of the…
US8949250.pdf_page_33
US 8,949,250 BI 37 may be presented with advertisements for which the user has a high overall coefficient with respect to the advertised…
US8949250.pdf_page_34
US 8,949,250 BI 39 STARBUCKS card 450 may be a “Starbucks Nearby” card 450 that may be displayed ahead of cards 450 corresponding to “Cafes…
US8949250.pdf_page_35
US 8,949,250 BI 41 nal or external to computer system 1200, where appropriate. In particular embodiments, storage 1206 is non-volatile,…
US8949250.pdf_page_36
US 8,949,250 BI 43 What is claimed is: 1. A method comprising, by a computing device: accessing a social graph comprising a plurality of…
US8949250.pdf_page_37
US 8,949,250 BI 45 a first node corresponding to a first user associated with an online social network; and a plurality of second nodes…
US8949250.pdf_page_4
US 8,949,250 B1 Sheet 2 of 12 Feb. 3, 2015 US. Patent woe 7 ‘Dla soc stonduapay (:) puoiy) YUBYSMEYS,, fj SEAT] ee 7OT [esi ne 90 pene |…
US8949250.pdf_page_5
U.S. Patent Feb. 3, 2015 Sheet 3 of 12 US 8,949,250 B1 FIG, 3
US8949250.pdf_page_6
U.S. Patent Feb. 3, 2015 Sheet 4 of 12 US 8,949,250 B1 130 452 132 ~ » 450C FIG. 4
US8949250.pdf_page_7
US 8,949,250 B1 Sheet 5 of 12 Feb. 3, 2015 US. Patent oes < VOsSr PRA @ USPHS SEPOUSIN sGuilu) pue ‘seoejd ‘ajdoad Joy yeas F Be > 028
US8949250.pdf_page_8
US. Patent Feb. 3, 2015 Sheet 6 of 12 Application 610 Card-Aggregator Module 620 Domain, Domainz Card- 630 Demographic-Data Module 650 FIG.…
US8949250.pdf_page_9
U.S. Patent Feb. 3, 2015 Sheet 7 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of edges…
US8949250_page_1
a2) United States Patent Garg et al. 1 US008949250B (10) Patent No.: US 8,949,250 B1 (45) Date of Patent: Feb. 3, 2015 (54) GENERATING…
US8949250_page_10
U.S. Patent Feb. 3, 2015 Sheet 8 of 12 US 8,949,250 B1 130 550A 550B 550C FIG. 8
US8949250_page_11
U.S. Patent Feb. 3, 2015 Sheet 9 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of edges…
US8949250_page_12
U.S. Patent Feb. 3, 2015 Sheet 10 of 12 US 8,949,250 B1 >> 530A * 530C FIG. 10
US8949250_page_13
U.S. Patent Feb. 3, 2015 Sheet 11 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of 1110…
US8949250_page_14
U.S. Patent Feb. 3, 2015 Sheet 12 of 12 US 8,949,250 B1 | COMPUTER SYSTEM | COMMUNICATION INTERFACE 1212 | 1202 | PROCESSOR | | | 1204 |…
US8949250_page_15
US 8,949,250 BI 1 GENERATING RECOMMENDED SEARCH QUERIES ON ONLINE SOCIAL NETWORKS PRIORITY This application claims the benefit, under 35…
US8949250_page_16
US 8,949,250 BI 3 query) and one or more filters to modify the query. The system may modify the filters on the card based on input/actions…
US8949250_page_17
US 8,949,250 BI 5 application. As an example and not by way of limitation, webpages may render from HTML files, Extensible Hyper Text…
US8949250_page_18
US 8,949,250 BI 7 fication controller, action log, third-party-content-object-ex- posure log, inference module, authorization/privacy…
US8949250_page_19
US 8,949,250 BI 9 node 204. In particular embodiments, a concept node 204 may correspond to one or more pages. In particular embodiments, a…
US8949250_page_2
US 8,949,250 B1 Page 2 (56) 8,239,364 8,244,848 8,271,471 8,271,546 8,321,364 8,364,709 8,386,465 8,402,094 8,407,200 8,412,749 8,538,960…
US8949250_page_20
US 8,949,250 BI 11 edge 206 between the user and concept node 204. In particu- lar embodiments, social-networking system 160 may store an…
US8949250_page_21
US 8,949,250 BI 13 example and not by way of limitation, card 450A may be provided for display in response to actuating the “home” button…
US8949250_page_22
US 8,949,250 BI 15 a social graph described above. Herein, reference to a sug- gested query may refer to a search query with one or more…
US8949250_page_23
US 8,949,250 BI 17 enters text characters into a search-query field 510, a typea- head process may attempt to identify one or more user…
US8949250_page_24
US 8,949,250 BI 19 string generated by the grammar may then be used as the basis for a structured query containing references to the…
US8949250_page_25
US 8,949,250 BI 21 connected to one or more of the selected nodes by one or more of the selected edges of the suggested query. In…
US8949250_page_26
US 8,949,250 BI 23 and associated filter values through identification of one or more edges connecting to one or more concept or user nodes…
US8949250_page_27
US 8,949,250 BI 25 click-thru rate of cards 450 referencing each query-domain, the conversion-rate of particular cards 450 referencing each…
US8949250_page_28
US 8,949,250 BI 27 query-domain [“restaurants”] and query-filter [“cuisine”]. In particular embodiments, cards 450 lower in card cluster…
US8949250_page_29
US 8,949,250 BI 29 In particular embodiments, social-networking system 160 may calculate the predicted CTR for each card 450 based at least…
US8949250_page_3
U.S. Patent Feb. 3, 2015 Sheet 1 of 12 US 8,949,250 B1 bat i> iS SOCIAL-NETWORKING SYSTEM oO ° ° 160 ou 162 SERVER fe} fe] oO 164 DATA…
US8949250_page_30
US 8,949,250 BI 31 query-filters. For example, a first card 450A may reference the query-filter [“Cuisine”], a second card 450B may refer-…
US8949250_page_31
US 8,949,250 BI 33 history of the user interacting with cards 450 referencing a particular query-filter (e.g. [“Cuisine”]),…
US8949250_page_32
US 8,949,250 BI 35 when calculating the coefficient. The ratings and weights may be continuously updated based on continued tracking of the…
US8949250_page_33
US 8,949,250 BI 37 may be presented with advertisements for which the user has a high overall coefficient with respect to the advertised…
US8949250_page_34
US 8,949,250 BI 39 STARBUCKS card 450 may be a “Starbucks Nearby” card 450 that may be displayed ahead of cards 450 corresponding to “Cafes…
US8949250_page_35
US 8,949,250 BI 41 nal or external to computer system 1200, where appropriate. In particular embodiments, storage 1206 is non-volatile,…
US8949250_page_36
US 8,949,250 BI 43 What is claimed is: 1. A method comprising, by a computing device: accessing a social graph comprising a plurality of…
US8949250_page_37
US 8,949,250 BI 45 a first node corresponding to a first user associated with an online social network; and a plurality of second nodes…
US8949250_page_4
US 8,949,250 B1 Sheet 2 of 12 Feb. 3, 2015 US. Patent woe 7 ‘Dla soc stonduapay (:) puoiy) YUBYSMEYS,, fj SEAT] ee 7OT [esi ne 90 pene |…
US8949250_page_5
U.S. Patent Feb. 3, 2015 Sheet 3 of 12 US 8,949,250 B1 FIG, 3
US8949250_page_6
U.S. Patent Feb. 3, 2015 Sheet 4 of 12 US 8,949,250 B1 130 452 132 ~ » 450C FIG. 4
US8949250_page_7
US 8,949,250 B1 Sheet 5 of 12 Feb. 3, 2015 US. Patent oes < VOsSr PRA @ USPHS SEPOUSIN sGuilu) pue ‘seoejd ‘ajdoad Joy yeas F Be > 028
US8949250_page_8
US. Patent Feb. 3, 2015 Sheet 6 of 12 Application 610 Card-Aggregator Module 620 Domain, Domainz Card- 630 Demographic-Data Module 650 FIG.…
US8949250_page_9
U.S. Patent Feb. 3, 2015 Sheet 7 of 12 US 8,949,250 B1 Accessing a social graph comprising a plurality of nodes and a plurality of edges…