Google Inc.

Zhengrong Ji

Junlan Zhou

Michael Chu

Yuguang Wu

Sam Song Liang

Yan Yu

Yuhua Luo

Ravi Kumar Jain

Joshua J Sacks

Steven John Lee

Arunesh Mishra

Adel Amin Youssef

Marc Stogaitis

Tsuwei Chen

Shumeet Baluja

Michele Mae Covell

Philip Andrew McDonnell

Krzysztof Duleba

Luke Hiro Swartz

Jiangbo Li

Krzystof Duleba

Venkata Sastry Malladi

Location modeling may be generated for candidate locations based on validated location data. The location models for candidate locations may be based on validated location data associated with wireless access points that is validated using transaction data. Such validation may include comparing an identifier associated with candidate location data received from a client device to an identifier for a transaction account associated with a transaction from transaction data at a candidate location. Matching transaction data and candidate location data may generate validated location data to be used in generating location models for candidate locations.

Location modeling using transaction data for validation

Systems and methods according to aspects of the invention verify requests for information over a network. Computing devices communicating over a network transmit numerous signals with various types of information including spatial information, temporal information, device-specific information, and transmission specific information. This information may be used to generate statistical records of valid request for information. Various combinations of these signals may be used to determine whether a request for information is a valid request based on the statistical records associated with the signals. Where a request for information has been verified, the system and method may provide the information. Where the request for information has not been verified, the system and method may deny the request for information. Thus the system and method may be used to prevent and block scraping and spamming attacks.

System and method of using spatial and temporal signals to identify and prevent attacks

Methods, systems and apparatus, including computer programs encoded on a computer storage medium for selecting keywords for resources are disclosed. In one aspect, a search query is received associated with a first user. A determination is made that the first user is a follower of an entity feed that is provided by a first entity and that is provided through a social network. A content item is selected having distribution parameters specifying that the content item is to be provided to users that are followers of the entity feed and that submit the search query. The selected content item is provided for the first user.

Providing content in response to user actions

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a query, receiving a set of social search results including one or more social media items that have been distributed through one or more computer-implemented services, each social media item being responsive to the query, providing a sub-set of social search results based on respective promotion scores provided in an auction, the sub-set of social search results including at least one social media item of the set of social search results, and providing the sub-set of social search results for display in a search results page, social media items of the sub-set of social search results being displayed based on respective promotion scores.

Promoting social media content in search

Aspects of the present disclosure relate to synchronizing route updates. In one aspect, one or more computing devices, such as a router or a centralized controller, may receive a notification of a planned topology change to the network. The topology change may affect a link between nodes. Further, the one or more computing devices may determine one or more paths associated with the link and determine one or more user nodes associated with each path. The one or more computing devices may send an instruction message associated with the planned topology change to each user node of each path and receive an acknowledgment message in response to the instruction message. Based on the information in the acknowledgement message, the one or more computing devices may determine whether to effect the planned topology change.

System and method for synchronized route update

Providing content to followers of entity feeds

A system and method is provided for sending congestion notification messages through L3 networks and implementation of QCN in L3 switches. For example, according to this system and method, an L3 switch receives one or more data packets, and determines, based on the received one or more data packets, whether the L3 switch is congested. If the L3 switch is congested, it generates a congestion notification message, the congestion notification message including an Internet Protocol (IP) header, the IP header identifying a source of the one or more received data packets as its destination. The L3 switch sends the congestion notification message to the source of the one or more received data packets using information in the IP header.

System and method for providing congestion notification in layer 3 networks

A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

Overlapping flow rules are included in a ternary content addressable memory (TCAM), while still enabling a hardware counter to increment each of the overlapping rules when a packet matching each of the overlapping rules is transmitted through the TCAM. In a given set of flow specifications, a first flow specification is identified that overlaps with a second flow specification. Rules are determined corresponding to the first flow specification, the second flow specification, and an intersection of the first and second flow specifications. Priorities are assigned to each of the rules, wherein the rule corresponding to the intersection is assigned a higher priority than the rules corresponding to the first and second flow specifications. Such rules are stored in the TCAM.

System and method for measurement of flow statistics

A computer-implemented method that includes receiving a location from a location aware access device and an IP address of a network device to which the location aware access device is connected, receiving a request that includes the IP address of the network device from a location unaware access device that is connected to the network device, determining a geographic location for the location unaware access device based on the IP address of the network device and the location received from the location aware access device, selecting information responsive to the request from the location unaware access device based at least in part on the geographic location, and providing the selected information to the location unaware access device.

Growing community of inventors

Sunnyvale, CA, United States of America

Zhengrong Ji