Graphs Patents (Class 707/798)
  • Patent number: 10324634
    Abstract: A memory device having a memory array and a controller operably coupled to the memory array is described. The controller is configured to store a sketch comprising d rows and w columns, wherein d and w are positive integers. Each row corresponds to a different one of d hash functions. The controller is also configured to detect an event associated with a memory address and to hash the memory address with each of the d hash functions to generate a corresponding d sketch locations. The controller is further configured, for each of the d sketch locations, to set a detection window flag, if it is not already set, and to adjust a stored sketch value by an amount corresponding to the event. The controller is also configured to evaluate a summary metric corresponding to the stored sketch value in each of the d sketch locations to determine if a threshold value has been reached.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: June 18, 2019
    Assignee: Micron Technology, Inc.
    Inventor: Samuel E. Bradshaw
  • Patent number: 10318561
    Abstract: A method, system and computer-usable medium are disclosed for using travel-related cognitive graph vectors.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: June 11, 2019
    Assignee: RealPage, Inc.
    Inventors: Kyle W. Kothe, Scott E. Goldberg, John N. Faith
  • Patent number: 10318538
    Abstract: There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: June 11, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Jeffrey Dunn, Cameron Marlow, Venkataramanan Nandagopal, Philip Bohannon
  • Patent number: 10296547
    Abstract: In particular embodiments, a method by a social-networking system comprises receiving, from a client device, a search query from a first user of an online social network, determining, by the social-networking system, one or more network resources that match the search query, accessing a data store of social-graph information to determine one or more second users of the online social network having an association with the first user that have interacted with any of the matching network resources within a particular period of time, ranking the network resources based on a degree of relevance associated with each of the network resources with respect to the search query, and sending, to the client device in response to the search query, one or more search results corresponding to one or more of the matching network resources.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 21, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Judd Richter, Matthew William Kelly, Austin Haugen, E. Nair Flores
  • Patent number: 10282366
    Abstract: Disclosed is a multi-dimensional decomposition computing method and system, related to the field of multi-dimensional decomposition computing technique, applicable to performing multi-dimensional decomposition on big data to reduce computation complexity. The method executes: generating an recursion topology based on pre-processed big data; the recursion topology comprising dimension combination and recursion path among the dimension combinations; based on default fixed strategy, defining a fixed dimension combination and defining a computation path forming an optimized fixed dimension combination; based on the recursion topology, generating computation tasks; and based on the fixed dimensional combination and the computation path of the optimized fixed dimension combination, activating the computation tasks, computing the computation tasks and obtaining computing results. The disclosed solution is applicable to multi-dimensional decomposition.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: May 7, 2019
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Fu Han Cai, Hao Li, Lei Wu, Wei-Ji Zeng
  • Patent number: 10282217
    Abstract: A method, apparatus and computer program product are provided for serializing and de-serializing objects such that data may be transmitted between disparate systems otherwise having incompatible object definitions. The disparate systems may include different versions of the same system or completely different systems. Object graphs may be recursively broken down into primitive components, and the data may be reformatted as maps of primitive data chained together. The data may be transmitted to a disparate recipient system and reassembled into objects recognizable by the disparate recipient system. Various systems can then communicate with each other regardless of underlying data formats.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: May 7, 2019
    Assignee: CHANGE HEALTHCARE HOLDINGS, LLC
    Inventors: Bryan Self, Elizabeth Fox, Joshua Turner
  • Patent number: 10268763
    Abstract: In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. The social-networking system may then search the enhanced search index in response to a query received from a user to identify objects that substantially match the query. Each identified object may be scored by the social-networking system based at least in part on a connectivity of the corresponding external node to the one or more internal nodes. In response to the query, the social-networking system may send a search-results page referencing objects based on their scores.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Vojin Katic
  • Patent number: 10223437
    Abstract: A method and apparatus for adaptive data repartitioning and adaptive data replication is provided. A data set stored in a distributed data processing system is partitioned by a first partitioning key. A live workload comprising a plurality of data processing commands is processed. While processing the live workload, statistical properties of the live workload are maintained. Based on the statistical properties of the live workload with respect to the data set, it is determined to replicate and/or repartition the data set by a second partitioning key. The replicated and/or repartitioned data set is partitioned by the second partitioning key.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: March 5, 2019
    Assignee: Oracle International Corporation
    Inventors: Boris Klots, Vikas Aggarwal, Nipun Agarwal, John Kowtko, Felix Schmidt, Kantikiran Pasupuleti
  • Patent number: 10218784
    Abstract: A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system determining scores for various groups representing a likelihood of the user interacting with the groups. When determining a score for a group, the social networking system accounts for a likelihood of the user providing content to the group as well as the user accessing or viewing content associated with the group. Based on the scores, one or more groups are selected and presented to the user. Additionally, the social networking system may apply one or more diversity rules so that the selected groups have a variety of characteristics.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: February 26, 2019
    Assignee: Facebook, Inc.
    Inventors: Li Ju, David Ferguson, Jun Sun, Jireh Yiwei Tan, Bradley Ray Green, Kyle Philip Meyer, Xun Gong, Pooja Jain
  • Patent number: 10210587
    Abstract: A system gathers information on important and influential people and builds a social graph. The system regularly sends news alert messages to users. This can help users nurture their relationship with persons they are connected to, by providing them with updates on news and other events that happen to persons they are connected to. The watch can be customized with a variety of options, such as including related entities, organizing news alerts with user data, and other options.
    Type: Grant
    Filed: November 7, 2017
    Date of Patent: February 19, 2019
    Assignee: Relationship Science, LLC
    Inventor: Neal Goldman
  • Patent number: 10210465
    Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users using the metapages generated for the concepts. Aggregated social information may be presented to users viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Information on other external websites associated with the metapage may be presented as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage. A best page for a concept embodied in multiple pages may be determined using a hierarchy of rules.
    Type: Grant
    Filed: November 11, 2011
    Date of Patent: February 19, 2019
    Assignee: Facebook, Inc.
    Inventors: Robert William Cathcart, Rafael Linden Sagula, Cameron Alexander Marlow, Jonathan Chang, Siddharth Kar, Eric Sun
  • Patent number: 10212247
    Abstract: Systems, methods, and other embodiments associated with content invalidation are described. One example method includes parsing a response to identify an invalidation directive. Then if identified, invalidating cached content from a cache memory that corresponds to the content identified by an invalidation directive.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: February 19, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Parthiban Thilagar, Shu Ling, Michael J. Skarpelos, Naveen Zalpuri, Zhong Xu, William A. Wright, Patrick H. Fry, Wei Lin
  • Patent number: 10171307
    Abstract: A tool for processing a multi-modal network to reduce modality. The tool determines a plurality of entities connected by a plurality of links within a multi-modal network. The tool assigns a weighted value to each of the plurality of links connecting the plurality of entities. The tool converts the multi-modal network into a modelled network based, at least in part, on the weighted value assigned to each of the plurality of links. The tool eliminates one or more of the plurality of entities not designated as an entity of interest from the modelled network. The tool converts the modelled network into a uni-modal network.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventor: Michael G. Cawson
  • Patent number: 10152730
    Abstract: A system stored in a non-transitory medium executable by processor circuitry is provided for generating sponsored verbs and contexts. The system includes interface circuitry for receiving a search query from a user device and query processing circuitry for identifying search results comprising entity search result objects and non-entity search result objects related to the search query. Targeting circuitry determines a set of verb keywords associated with the search result objects and analytics circuitry selects one or more sponsored verbs for at least one entity or non-entity search result. Display logic circuitry is communicatively coupled to the interface circuitry and dynamically generates interface elements for each of the one or more sponsored verbs, and displays, in response to the search query, the interface elements as a sub-component of the at least one entity or non-entity search result.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: December 11, 2018
    Assignee: Excalibur IP, LLC
    Inventors: Tingyi Wu, Enrique Andres Munoz Torres, Sophia Thitirat Perl, Andrew Poon, Conrad Wai, Michael Eric Plasmeier
  • Patent number: 10146777
    Abstract: A social networking system allows a first user to provide contact information for a second user via a synchronization or upload event from a computing device. The second user is prompted as to whether he or she wishes to share the received contact information on his public profile. If he or she responds affirmatively, the updated contact information is stored in association with the second user's profile on the social networking system. If the user responds negatively, the contact information is stored on the social networking system in association with the uploading user.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: December 4, 2018
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 10127316
    Abstract: In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: November 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Russell Lee-Goldman, Lada Ariana Adamic, David M. Goldblatt, Yuval Kesten, Mark Andrew Rich, Nidhi Gupta, Amy Campbell, Andrew Rocco Tresolini Fiore
  • Patent number: 10116626
    Abstract: Methods and systems are provided for facilitating access to a cloud-based logging service. According to one embodiment, access to a cloud-based logging service is integrated within a network security appliance by automatically configuring access settings for the logging service and creating an account for the security appliance with the logging service. A log is created within the logging service by making use of the automatically configured access settings and the account. A request is received by the security appliance to access data associated with the log. Responsive thereto and without requiring separate registration of a network administrator with the cloud-based logging service, the data is retrieved by the security appliance from the logging service and is presented via a graphical user interface of the security appliance.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: October 30, 2018
    Assignee: Fortinet, Inc.
    Inventor: Jun Yin
  • Patent number: 10108676
    Abstract: In one embodiment, a method includes receiving, from a client device of a first user, a text string inputted by the first user, generating a set of suggested queries based on the text string, each suggested query in the set being based on a string generated by a grammar of a grammar model and comprising the text string of the query and one or more tokens inserted by the grammar model, calculating, for each suggested query in the set, a quality score based on an insertion cost of the one or more tokens inserted by the grammar model, filtering the set to remove one or more suggested queries from the set based on the respective quality scores of the suggested queries, and sending, to the client device, one or more of the suggested queries from the post-filtered set for presentation to the first user.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: October 23, 2018
    Assignee: Facebook, Inc.
    Inventor: Xiao Li
  • Patent number: 10025867
    Abstract: Embodiments are disclosed for improving cache or memory efficiency of a social network system. A method according to some embodiments includes steps of: receiving an instruction to improve cache or memory efficiency of social graph data of a social graph; generating based on the social graph a partitioning tree including multiple bottom-level buckets, the partitioning tree dividing the vertices of the social graph into the bottom-level buckets and ordering the bottom-level buckets such that a social network metric regarding the vertices is optimized; assigning user IDs to the vertices of the social network in a numerical sequence based on the ordering of the bottom-level buckets; storing the social graph data of the users in storage locations in an order according to the numeral sequence of the assigned user IDs of the vertices.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: July 17, 2018
    Assignee: Facebook, Inc.
    Inventors: Igor Kabiljo, Laxman Dhulipala, Alon Michael Shalita, Arun Dattaram Sharma, Brian Christopher Karrer
  • Patent number: 9984168
    Abstract: In one embodiment, a method includes identifying a first node and a second node in a social graph. The historical location data is available for the first node and for the second node. The method also includes accessing one or more component metrics for computing a geo-metric. The geo-metric represents an assessment of a spatial commonality between the first node and the second node. The spatial commonalities are determined based on historical location data stored for the first node and historical location data stored for the second node. The method also includes accessing one or more coefficients each corresponding to one of the component metrics; calculating the geo-metric by applying the received coefficients to the component metrics and combining the component metrics; and providing the calculated geo-metric.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: May 29, 2018
    Assignee: Facebook, Inc.
    Inventors: Amir Hussain Memon, Scott J. Bratsman, Steven Young, Joshua Chaim Roberts, Aapo Kyrölä, Timothy A. Stanke
  • Patent number: 9934329
    Abstract: This application is directed to an indexing system for graph data. In particular implementations, the indexing system uses a database index infrastructure that provides for flexible search capability to data objects and associations between data objects. Particular embodiments relate to an indexing system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: April 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Sanjeev Singh, Bret Steven Taylor, Paul Buchheit, James Norris, Tudor Bosman, Benjamin Darnell
  • Patent number: 9928310
    Abstract: Techniques for identifying, in a target graph, subgraphs that match a query graph are provided. Processing a query graph comprises multiple stages, one for each query node in the query graph. In the first stage, a query node is selected, different portions of the target graph are assigned to different threads, each thread identifies nodes that match the selected query node and stores the identities of those nodes in storage that is local to the thread. The results of each thread are then stored in a “global” data structure. In the second stage, a second query node is selected and different portions of the global data structure are assigned to different threads. Each thread identifies nodes that match the second query node and that are connected to a previously-matched node. The second stage repeats until all nodes in the query graph are processed.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: March 27, 2018
    Assignee: Oracle International Corporation
    Inventors: Raghavan Raman, Sungpack Hong, Hassan Chafi
  • Patent number: 9858713
    Abstract: It is provided a method for constructing a graph representation for a 3D object, wherein comprising the steps of generating an initial graph representation for the 3D object, wherein a node in the initial graph representation corresponds to a component of the 3D object and a symmetric indication value uniquely identifying a symmetric group is associated with a symmetric node; selecting two nodes from one symmetric group that has the most symmetric nodes, wherein the distance between the two nodes are the largest among distance between any other two nodes within the symmetric group; obtaining two set of nodes by expanding separately from the two nodes to their directly connected nodes, wherein if a node is connected directly to both two nodes, the node is excluded from the two set of nodes; and if determining that the two sets of nodes match, updating the graph representation by grouping each set of nodes into one node.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: January 2, 2018
    Assignee: THOMSON LICENSING
    Inventors: Tao Luo, Kangying Cai, Jiang Tian
  • Patent number: 9842126
    Abstract: Systems and methods for checking for region consistency and table integrity problems and automatically repairing a corrupted HBase cluster. The methods and systems operate in a diagnostic mode and a diagnostic and repair mode. The methods include fixing table integrity problems, such as backwards table regions, table region holes, table region overlap, and the like to restore table integrity invariant. Once the table integrity has been restored, each row key resolves to exactly one region. The methods further include fixing region inconsistencies, such as bad region assignment, no region present in the meta table, region information not in the Hadoop Distributed File System (HDFS), and the like to restore region consistency invariant. The information in the HDFS is taken as ground truth and any meta table or assignment problems that are inconsistent with the HDFS is deemed wrong and removed.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: December 12, 2017
    Assignee: Cloudera, Inc.
    Inventor: Jonathan Ming-Cyn Hsieh
  • Patent number: 9838396
    Abstract: Exemplary methods, apparatuses, and systems receive a request from a first user of a social networking system, during a first time period, to share a content item with a plurality of second users that are connected to the first user via a set relationship. A snapshot of the plurality of second users during the first period of time is created. During a second time period that is subsequent to the first time period, a request to view content items is received from a third user that became connected to the first user via the set relationship after the first time period. The content item shared during the first time period is excluded from content items shared with the third user in response to determining that the content item is associated with the PLS and that the third user is not in the PLS.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: December 5, 2017
    Assignee: FACEBOOK, INC.
    Inventor: Satyendra Kumar Nainwal
  • Patent number: 9830365
    Abstract: The disclosed embodiments provide a system that facilitates user interaction. During operation, the system obtains user data for a first user and a second user connected to the first user in a social network. Next, the system uses the user data to calculate one or more influence scores between the first and second users. The system then constructs an influence graph of a set of users comprising the first and second users by creating a first node representing the first user, creating a second node representing the second user, and using the one or more influence scores as edge weights of directed edges between the first and second nodes. Finally, the system uses the influence graph to facilitate interaction among the users.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: November 28, 2017
    Assignee: INTUIT INC.
    Inventors: Preetam K. Ojha, Dharin L. Nanavati, Wade P. Fuller
  • Patent number: 9817905
    Abstract: Techniques for presenting a personalized member profile page to a viewer are described. A highlight module can receive a request to view a profile page of a member in a social network. The highlight module can access viewer data of a viewer associated with the request, and access member data of the member. Additionally, the highlight module can determine a plurality of member attributes relevant to the viewer based on the viewer data, the plurality of member attributes being derived from the member data. Furthermore, the highlight module can calculate an overall score for a member attribute in the plurality of member attributes based on the viewer data and the member data. Subsequently, a profile generation module can cause a presentation, on a display of a device, of the member attribute on the profile page, when the overall score of the member attribute is higher than a predetermined threshold value.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: November 14, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nipun Dave, Sachit Kamat, Nikita Igorevych Lytkin, Vibha Rathi, Jibran Kutik, Mathieu Bastian, Matthieu F. Monsch, Xin Hu
  • Patent number: 9779117
    Abstract: A database benchmark configuration is selected via an interface. At least one database partitioning scheme from a plurality of database partitioning schemes is selected via the interface. The selected database partitioning scheme is configured through the interface. The selected database partitioning scheme is evaluated based on the configuring step and the selected database benchmark configuration, and evaluation results are generated. A presentation is generated for the interface based on at least a portion of the evaluation results, wherein the presentation is configured to provide at least an indication of a performance of the selected database partitioning scheme given the configuring step and the selected database benchmark configuration.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: October 3, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Xiaoyan Guo, Yu Cao, Stephen Todd
  • Patent number: 9753993
    Abstract: In one embodiment, one or move computing devices receive, from a client device of a first user, a query corresponding to a first node type of a plurality of node types. The computer devices search one or more search indices to identify one or more nodes of a social graph matching the query. The search indices maintain an index of a plurality of nodes of the first node type, each node of the plurality of nodes having a static rank which is based at least in part on a pre-calculated value for each node. The computer devices send, to the client device of the first user for display, a search-results interface responsive to the received query. The search-results interface includes reference to one or more nodes each corresponding to the first node type and having a static rank greater than a threshold rank.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: September 5, 2017
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Gintaras Andrius Woss, Rajat Raina, Maxim Gubin
  • Patent number: 9733811
    Abstract: A method for profile matching includes receiving a plurality of user profiles, each user profile comprising traits of a respective user. The method includes receiving a preference indication for a first user profile of the plurality of user profiles. The method also includes determining a potential match user profile of the plurality of user profiles based on the preference indication for the first user profile. The method also includes presenting the potential match user profile to a second user.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: August 15, 2017
    Assignee: Tinder, Inc.
    Inventors: Sean Rad, Todd M. Carrico, Kenneth B. Hoskins, James C. Stone, Jonathan Badeen
  • Patent number: 9703873
    Abstract: A computer implemented method for a user of a network to locate one or more human resources, the method comprising the steps of: providing a record in a database for each of a plurality of human resources, the record including one or more keywords associated with the human resource; receiving from a first user a search request including one or more keywords; searching the records in the database to find matching records associated with one or more human resources with a keyword that matches a keyword in the received search request; and returning search results to the first user, the search results identifying the matching records.
    Type: Grant
    Filed: April 29, 2013
    Date of Patent: July 11, 2017
    Inventor: Adnan Fakeih
  • Patent number: 9697253
    Abstract: A method, system, and computer program product is disclosed for caching results in a client-side cache. Embodiments of a method, a system, and a computer program product are disclosed that associate a first snapshot of a database with a client that indicates a state of the database after a last database request by the client, and indicate any number of invalid cached results in the client cache for the client based upon the first snapshot. In some embodiments, the method further includes receiving a second snapshot that indicates a state of the database upon receipt of a database server request by the client, and updating the first snapshot with the second snapshot.
    Type: Grant
    Filed: October 19, 2007
    Date of Patent: July 4, 2017
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Lakshminarayanan Chidambaran, Mehul Dilip Bastawala, Srinath Krishnaswamy, Tirthankar Lahiri, Juan R. Loaiza, Bipul Sinha, Srinivas S. Vemuri
  • Patent number: 9686348
    Abstract: The technology disclosed relates to identifying connection maps between entities (persons and organizations) and generating so-called connection stories between them based on the connection maps. The connection stories are graphic and visual representations of the connection paths that present to entities topological and chronological aspects of their relationships with other entities.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: June 20, 2017
    Assignee: salesforce.com, inc.
    Inventors: Alon Talmor, Elad Tsur, Amir Cohen, Yaniv Zecharya, Ran Etzion
  • Patent number: 9679006
    Abstract: Described are methods, systems and computer readable media for dynamic join operations.
    Type: Grant
    Filed: May 14, 2016
    Date of Patent: June 13, 2017
    Inventors: Charles Wright, Ryan Caudy, David R. Kent, IV, Mark Zeldis, Raffi Basralian, Radu Teodorescu
  • Patent number: 9678944
    Abstract: Particular embodiments may store, at a client device, information associated with nodes and edges of a social graph. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of the social graph. A first user may be associated with a first user node of the social graph. The client device may receive a character string from the first user, and identify, as the first user inputs the character string, an edge-type based on the character string and one or more edges of the identified edge-type, wherein the edges are locally stored on the client device. The client device may display one or more predictive typeahead results based on the identified edge-type and the identified edges. The predictive typeahead results may correspond to nodes stored locally on the client device.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: June 13, 2017
    Assignee: Facebook, Inc.
    Inventors: Shaheen Ashok Gandhi, Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
  • Patent number: 9647954
    Abstract: A server array controller that includes a Data Flow Segment (DFS) and at least one Control Segment (CS). The DFS includes the hardware-optimized portion of the controller, while the CS includes the software-optimized portions. The DFS performs most of the repetitive chores including statistics gathering and per-packet policy enforcement (e.g. packet switching). The DFS also performs tasks such as that of a router, a switch, or a routing switch. The CS determines the translation to be performed on each flow of packets, and thus performs high-level control functions and per-flow policy enforcement. Network address translation (NAT) is performed by the combined operation of the CS and DFS. The CS and DFS may be incorporated into one or more separate blocks. The CS and DFS are independently scalable. Additionally, the functionality of either the DFS or the CS may be separately implemented in software and/or hardware.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: May 9, 2017
    Assignee: F5 Networks, Inc.
    Inventors: Robert George Gilde, Steven Lee Harms
  • Patent number: 9619780
    Abstract: A method for improving information exchange in a social network environment. Actions (e.g., copying) being performed on an electronic object (e.g., e-mail) are detected. Furthermore, the entry of the electronic object in a social networking website is detected thereby identifying an association between this electronic object and this social networking website. Rule patterns are identified based on these detected actions and these associations. Indications of these associations are stored in terms of concept nodes in a hierarchical tree using the identified rule patterns. Social networking feeds of interest are then searched using the hierarchical tree as well as a current electronic object of a user (e.g., status message on a social networking feed, e-mail). The user would then be provided an opportunity to repost an information nugget from the current electronic object in one or more of these social networking feeds of interest.
    Type: Grant
    Filed: February 25, 2012
    Date of Patent: April 11, 2017
    Assignee: International Business Machines Corporation
    Inventors: Feng-Wei Chen, John R. Hind, Joseph D. Johnson, Yongcheng Li, Josef Scherpa
  • Patent number: 9614854
    Abstract: Disclosed can improve rights list management as well as performance of systems utilizing an access control list. A database server having a transitive closure management module may receive an identification of an entity defined in a database storing a cached transitive closure. The transitive closure management module may incrementally update the cached transitive closure stored in the database by generating a new transitive closure for the entity and determining a delete transitive closure record. The delete transitive closure record may be determined by analyzing the cached transitive closure and the new transitive closure, determining a first transitive closure path for the entity that is not specified in the new transitive closure and that is specified in the cached transitive closure, and selecting as the delete transitive closure record a record specifying the first transitive closure path. The delete transitive closure record can then be deleted from the cached transitive disclosure.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: April 4, 2017
    Assignee: Open Text SA ULC
    Inventor: Geoffrey Michael Obbard
  • Patent number: 9602965
    Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, receiving, from a mobile-client system of a first user of the online social network, geographic-location information associated with the mobile-client system. The method further includes identifying multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system and a location-probability distribution associated with the candidate place-entity, where the confidence score represents a probability that the first user is located at the candidate place-entity.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: March 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
  • Patent number: 9594852
    Abstract: In one embodiment, a method includes receiving an text query inputted by a first user from a client device of the first user, generating a set of structured queries based on the text query, each structured query in the set corresponding to a grammar of a context-free grammar model, wherein each structured query is based on a natural-language string generated by a grammar of the context-free grammar model and comprises one or more tokens, wherein one or more of the tokens of each structured query correspond to one or more objects associated with the online social network, respectively, filtering the set to remove one or more structured queries from the set, each removed structured query having a quality score less than a threshold quality score, and sending one or more of the structured queries from the post-filtered set to the client device of the first user for display.
    Type: Grant
    Filed: October 28, 2015
    Date of Patent: March 14, 2017
    Assignee: Facebook, Inc.
    Inventor: Xiao Li
  • Patent number: 9584578
    Abstract: Techniques for cross platform user joining are disclosed. In some embodiments, cross platform user joining includes associating a first user identification (UID) and a second UID with one or more Internet Protocol addresses (IPs); associating the first UID and the second UID with one or more monitored behaviors; and joining the first UID and the second UID based on the one or more IPs and the one or more monitored behaviors.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: February 28, 2017
    Assignee: BloomReach Inc.
    Inventors: Suchitra Amalapurapu, Anand Raghuraman, Rahul Bhandari, Pradeep Muthukrishnan, Jasvinder Singh, Ashutosh Garg
  • Patent number: 9575956
    Abstract: Particular embodiments may retrieve information associated with one or more nodes of a social graph from one or more data stores. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of a social graph. A first user may be associated with a first user node of the social graph. Particular embodiments may detect that the first user is entering an input term. Predictive typeahead results may be provided as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may include at least one image. Each predictive typeahead result may correspond to at least one node of the social graph.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Shaheen Ashok Gandhi, Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
  • Patent number: 9576060
    Abstract: This application is directed to an indexing system for graph data. In particular implementations, the indexing system uses a database index infrastructure that provides for flexible search capability to data objects and associations between data objects. Particular embodiments relate to an indexing system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.
    Type: Grant
    Filed: October 28, 2015
    Date of Patent: February 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Sanjeev Singh, Bret Steven Taylor, Paul Buchheit, James Norris, Tudor Bosman, Benjamin Darnell
  • Patent number: 9563664
    Abstract: A computer-implemented method for finding related datasets includes, for each reference dataset from multiple reference datasets, determining domains and geographies for a user dataset and the reference dataset, obtaining a weighted domain coefficient and a weighted geography coefficient using the determined domains and geographies for the user dataset and the reference dataset, calculating a correlation coefficient between the user dataset and the reference dataset and calculating a semantic filtering coefficient for the user dataset and the reference dataset using the calculated correlation coefficient, the weighted domain coefficient and the weighted geography coefficient.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: February 7, 2017
    Assignee: Business Objects Software, Ltd.
    Inventor: Alexei Potiagalov
  • Patent number: 9514196
    Abstract: In one embodiment, one or more computing devices receive, from a client device of a first user, a query from the first user. The computer devices search a social graph to identify one or more nodes of the social graph that are relevant to the query. The computer devices obtain a static rank for each identified node. The static rank is based at least in part on a number of edges of a particular edge type that are connected to the node in the graph or attributes of edges connected to the node in the graph. The computer devices send to the client device of the first user for display, a search-results page responsive to the received query. The search-results page includes reference to one or more nodes having a static rank greater than a threshold rank.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: December 6, 2016
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Gintaras Andrius Woss, Rajat Raina, Maxim Gubin
  • Patent number: 9507682
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic graph performance monitoring. One of the methods includes receiving multiple units of work that each include one or more work elements. The method includes determining a characteristic of the first unit of work. The method includes identifying, by a component of the first dataflow graph, a second dataflow graph from multiple available dataflow graphs based on the determined characteristic, the multiple available dataflow graphs being stored in a data storage system. The method includes processing the first unit of work using the second dataflow graph. The method includes determining one or more performance metrics associated with the processing.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: November 29, 2016
    Assignee: Ab Initio Technology LLC
    Inventors: Mark Buxbaum, Michael G. Mulligan, Tim Wakeling, Matthew Darcy Atterbury
  • Patent number: 9479488
    Abstract: In one embodiment, a method includes receiving a request at a wireless access point from a client system to access a network through the wireless access point. The wireless access point sends an identifier associated with the client system to a social-networking system, the social-networking system including user profiles arranged in one or more social graphs. The social graphs store relationships between the user profiles. The method further includes receiving at the wireless access point from the social-networking system an authorization determination. The authorization determination is based upon a first user profile of the plurality of user profiles. The first user profile includes the identifier associated with the client system. The method further includes providing the client system with access to the network through the wireless access point in accordance with the authorization determination.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: October 25, 2016
    Assignee: Facebook, Inc.
    Inventors: Erick Tseng, Mohit Talwar, Adrian Potra, Michael John McKenzie Toksvig, David Harry Garcia
  • Patent number: 9466071
    Abstract: Each user is represented by a mixture of topics, e.g., one or more topics, and a probability of interest in each topic in the mixture, and given the target user, one or more other users can be recommended, each user that is recommended to the target user is determined to have a topical interest similarity with the target user, e.g., the target user's interest in one or more topics of the mixtures of topics is determined to be similar to a recommended interest in the one or more topics of the mixture of topics. The target user and the one or more recommended users can be said to have similar topical interests. The target user can use the user recommendation to establish an interactive dialogue, for example, with one or more users identified in the user recommendation.
    Type: Grant
    Filed: November 16, 2011
    Date of Patent: October 11, 2016
    Assignee: Yahoo! Inc.
    Inventors: Marco Pennacchiotti, Siva Gurumurthy
  • Patent number: 9413795
    Abstract: In one embodiment, a method includes determining available media content from one or more content sources, providing at least a portion of the available media content for display on a display device of a user, and determining whether a media action button should be displayed on the display device. The media action button is provided for display on the display device when it is determined that the media action button should be displayed. The media action button is operable to perform an action associated with particular available media content.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: August 9, 2016
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: RE46690
    Abstract: An approach is provided for managing split and merge operations for information spaces with respect to their information content.
    Type: Grant
    Filed: May 7, 2014
    Date of Patent: January 30, 2018
    Assignee: Nokia Technologies Oy
    Inventors: Ian Justin Oliver, Sergey Boldyrev, Sergey Balandin