Patents by Inventor Brendan James Lucier

Brendan James Lucier 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).

  • Determining influence in a network
    Patent number: 9367879
    Abstract: An influence maximization process efficiently identifies an influential set of nodes with which to seed a diffusion process using the transposition of a graph representing the network. This approach offers an acceptable tradeoff between runtime complexity and accurate approximation. In addition, using an approximation condition, the influence maximization process may be further tuned to dramatically reduce the computational complexity even more in certain circumstances while allowing a fallback to the unturned influence maximization process if the approximation condition is not satisfied.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: June 14, 2016
    Assignee: MICROSOFT CORPORATION
    Inventors: Christian Herwarth Borgs, Michael Avraham Brautbar, Jennifer Tour Chayes, Brendan James Lucier
  • DETERMINING INFLUENCE IN A NETWORK
    Publication number: 20140095689
    Abstract: An influence maximization process efficiently identifies an influential set of nodes with which to seed a diffusion process using the transposition of a graph representing the network. This approach offers an acceptable tradeoff between runtime complexity and accurate approximation. In addition, using an approximation condition, the influence maximization process may be further tuned to dramatically reduce the computational complexity even more in certain circumstances while allowing a fallback to the unturned influence maximization process if the approximation condition is not satisfied.
    Type: Application
    Filed: September 28, 2012
    Publication date: April 3, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Christian Herwarth Borgs, Michael Avraham Brautbar, Jennifer Tour Chayes, Brendan James Lucier