Patents by Inventor Reid Marlow Andersen
Reid Marlow Andersen has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11588728Abstract: Systems and methods are disclosed for retrieving, from a database, over a network, historical routing data for multiple attributes and determining, for each attribute, based on its respective historical routing data, whether processing volume and processing error rates for each attribute exceed respective threshold. If both processing volume and error rate exceed their respective thresholds, the systems and methods describe herein calculate, for each qualifying attribute, a degree to which routing for each attribute can be improved. The systems and methods described herein output a ranking for each qualifying attribute based on their respective degrees to which routing can be improved for the respective attributes.Type: GrantFiled: December 12, 2018Date of Patent: February 21, 2023Assignee: Airbnb, Inc.Inventors: Yuanpei Cao, Yu Guo, William Andrew Betz, Reid Marlow Andersen
-
Publication number: 20200195550Abstract: Systems and methods are disclosed for retrieving, from a database, over a network, historical routing data for multiple attributes and determining, for each attribute, based on its respective historical routing data, whether processing volume and processing error rates for each attribute exceed respective threshold. If both processing volume and error rate exceed their respective thresholds, the systems and methods describe herein calculate, for each qualifying attribute, a degree to which routing for each attribute can be improved. The systems and methods described herein output a ranking for each qualifying attribute based on their respective degrees to which routing can be improved for the respective attributes.Type: ApplicationFiled: December 12, 2018Publication date: June 18, 2020Inventors: Yuanpei Cao, Yu Guo, William Andrew Betz, Reid Marlow Andersen
-
Patent number: 8438189Abstract: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.Type: GrantFiled: May 21, 2008Date of Patent: May 7, 2013Assignee: Microsoft CorporationInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Krishna C. Gade, John E. Hopcroft, Vahab Mirrokni, Shang-Hua Teng
-
Patent number: 8364615Abstract: Providing for local graph partitioning using an evolving set process is disclosed herein. By way of example, a computer processor can be configured to execute local partitioning based on evolving set instructions. The instructions can be employed to transition a set of analyzed vertices of a graph until a segment of the graph with small conductance is identified. A transitioning algorithm can expand or contract the analyzed set of vertices based on characteristics of vertices at a boundary of the analyzed set. Accordingly, as the set of analyzed vertices becomes large, significant processing efficiency is gained by employing the characteristics of boundary vertices to transition the set or determine conductance, rather than all vertices of the analyzed set.Type: GrantFiled: February 6, 2009Date of Patent: January 29, 2013Assignee: Microsoft CorporationInventors: Reid Marlow Andersen, Yuval Peres
-
Patent number: 8010482Abstract: The claimed subject matter provides a system and/or a method that facilitates reducing spam in search results. An interface can obtain web graph information that represents a web of pages. A spam detection component can determines one or more features based at least in part on the web graph information. The one or more features can provide indications that a particular page of the web graph is spam. In addition, a robust rank component is provided that limits amount of contribution a single page can provide to the target page.Type: GrantFiled: March 3, 2008Date of Patent: August 30, 2011Assignee: Microsoft CorporationInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, John E Hopcroft, Kamal Jain, Seyed Vahab Mirrokni, Amit Prakash, Shang-Hua Teng
-
Patent number: 7949661Abstract: An improved system and method is provided for identifying web communities from seed sets of web pages. A seed set of web pages may be represented as a set of seed vertices of a graph representing a collection of web pages. An initial probability distribution may be constructed on vertices of the graph by assigning a nonzero value to the vertices belonging to the seed set. Then a sequence of probability distributions may be produced on the vertices of the graph by modifying the probability distribution over a series of one-step walks of the probability distribution over the vertices of the graph. For each probability distribution produced in the sequence, level sets of vertices may be generated, and a level set with minimal conductance may be selected for each probability distribution. The level set with the least conductance may then be output representing a community of web pages.Type: GrantFiled: August 24, 2006Date of Patent: May 24, 2011Assignee: Yahoo! Inc.Inventors: Reid Marlow Andersen, Kevin John Lang
-
Patent number: 7788210Abstract: Methods and apparatus for locating a dense and isolated sub-graph from a weighted graph having multiple nodes and multiple weighted edges are described. Each node in the weighted graph represents an object. Each weighted edge in the weighted graph connects two nodes and represents the relationship between the two objects represented by the two corresponding nodes. To located the sub-graph, first, an auxiliary weighted graph is constructed using the weighted graph and three coefficients: ?, ?, and ?, where ?, ?, and ? are greater than 0, ? influences the number of nodes inside the sub-graph, ? influences the sum of the weights associated with the edges connecting a node inside the sub-graph and a node outside the sub-graph, and ? influences the sum of the weights associated with the edges connecting two nodes both inside the sub-graph, and by adding a source node s and a sink node t. Next, the auxiliary weighted graph is partitioned into two parts using the s-t minimum cut algorithm.Type: GrantFiled: October 19, 2007Date of Patent: August 31, 2010Assignee: Yahoo! Inc.Inventors: Kevin John Lang, Reid Marlow Andersen
-
Publication number: 20100205126Abstract: Providing for local graph partitioning using an evolving set process is disclosed herein. By way of example, a computer processor can be configured to execute local partitioning based on evolving set instructions. The instructions can be employed to transition a set of analyzed vertices of a graph until a segment of the graph with small conductance is identified. A transitioning algorithm can expand or contract the analyzed set of vertices based on characteristics of vertices at a boundary of the analyzed set. Accordingly, as the set of analyzed vertices becomes large, significant processing efficiency is gained by employing the characteristics of boundary vertices to transition the set or determine conductance, rather than all vertices of the analyzed set.Type: ApplicationFiled: February 6, 2009Publication date: August 12, 2010Applicant: Microsoft CorporationInventors: Reid Marlow Andersen, Yuval Peres
-
Publication number: 20100174968Abstract: Arrangements are provided for efficient erasure coding of files to be distributed and later retrieved from a peer-to-peer network, where such files are broken up into many fragments and stored at peer systems. The arrangements further provide a routine to determine the probability that the file can be reconstructed. The arrangements further provide a method of performing the erasure coding in an optimized fashion, allowing fewer occurrences of disk seeks.Type: ApplicationFiled: January 2, 2009Publication date: July 8, 2010Applicant: MICROSOFT CORPORATIONInventors: Denis X. Charles, Siddhartha Puri, Reid Marlow Andersen
-
Publication number: 20090222435Abstract: The claimed subject matter provides a system and/or a method that facilitates reducing spam in search results. An interface can obtain web graph information that represents a web of pages. A spam detection component can determines one or more features based at least in part on the web graph information. The one or more features can provide indications that a particular page of the web graph is spam. In addition, a robust rank component is provided that limits amount of contribution a single page can provide to the target page.Type: ApplicationFiled: March 3, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, John E. Hopcroft, Kamal Jain, Seyed Vahab Mirrokni, Amit Prakash, Shang-Hua Teng
-
Publication number: 20090222322Abstract: A system and/or methodology that exploits user interaction within a social network in order to derive profits. The invention provides for increased flow of money through a social network, and simultaneously allows advertisers and merchants to focus their advertising spending within the social network. Additionally, the invention provides for quantitative measurement of the effects of relational proximity marketing /advertising (RPM), and creates incentives for users to purchase goods through the social network.Type: ApplicationFiled: June 27, 2008Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Kamal Jain, Seyed Vahab Mirrokni
-
Publication number: 20090106184Abstract: Methods and apparatus for locating a dense and isolated sub-graph from a weighted graph having multiple nodes and multiple weighted edges are described. Each node in the weighted graph represents an object. Each weighted edge in the weighted graph connects two nodes and represents the relationship between the two objects represented by the two corresponding nodes. To located the sub-graph, first, an auxiliary weighted graph is constructed using the weighted graph and three coefficients: ?, ?, and ?, where ?, ?, and ? are greater than 0, ? influences the number of nodes inside the sub-graph, ? influences the sum of the weights associated with the edges connecting a node inside the sub-graph and a node outside the sub-graph, and ? influences the sum of the weights associated with the edges connecting two nodes both inside the sub-graph, and by adding a source node s and a sink node t. Next, the auxiliary weighted graph is partitioned into two parts using the s-t minimum cut algorithm.Type: ApplicationFiled: October 19, 2007Publication date: April 23, 2009Applicant: YAHOO! INC.Inventors: Kevin John Lang, Reid Marlow Andersen
-
Publication number: 20090030916Abstract: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.Type: ApplicationFiled: May 21, 2008Publication date: January 29, 2009Applicant: Microsoft CorporationInventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Krishna C. Gade, John E. Hopcroft, Vahab Mirrokni, Shang-Hua Teng
-
Publication number: 20080052263Abstract: An improved system and method is provided for identifying web communities from seed sets of web pages. A seed set of web pages may be represented as a set of seed vertices of a graph representing a collection of web pages. An initial probability distribution may be constructed on vertices of the graph by assigning a nonzero value to the vertices belonging to the seed set. Then a sequence of probability distributions may be produced on the vertices of the graph by modifying the probability distribution over a series of one-step walks of the probability distribution over the vertices of the graph. For each probability distribution produced in the sequence, level sets of vertices may be generated, and a level set with minimal conductance may be selected for each probability distribution. The level set with the least conductance may then be output representing a community of web pages.Type: ApplicationFiled: August 24, 2006Publication date: February 28, 2008Applicant: Yahoo! Inc.Inventors: Reid Marlow Andersen, Kevin John Lang