Patents Assigned to Twitter, Inc.
  • Distributed processing in a messaging platform
    Patent number: 11231977
    Abstract: A method for distributed processing involves receiving a graph (G) of targets and of influencers, with each influencer related to at least one target, receiving an action graph of actions performed by one or more of the influencers, and key partitioning G across shards. The method further involves transposing the first graph (G) to obtain a first transposed graph (GT), value partitioning GT across the shards, storing the action graph on multiple shards, issuing, to a shard, a request specifying an influencer, to perform an intersection, receiving a response to the request of a set of influencers each of which is related to a target, and determining whether to send a recommendation to the target based on the response.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: January 25, 2022
    Assignee: Twitter, Inc.
    Inventors: Ajeet Grewal, Siva Gurumurthy, Venumadhav Satuluri, Pankaj Gupta, Brian Larson, Volodymyr Zhabuik, Aneesh Sharma, Ashish Goel
  • Interactive content in a messaging platform
    Patent number: 11228555
    Abstract: A messaging platform forms an interactive message with one or more components and broadcasts the interactive message to client devices associated with accounts. The interactive message has a plurality of states that update based on event data received from a content source. While the event is in progress, the messaging platform receives event data relating to the event and transitions to an updated state based on the received event data. When the interactive message transitions to the updated state, the messaging platform updates the interactive message broadcast to the client devices. The interactive message may include interactive components that accounts may use to perform various interactions with the event, the content source, or each other.
    Type: Grant
    Filed: July 20, 2020
    Date of Patent: January 18, 2022
    Assignee: Twitter, Inc.
    Inventors: James Leslie Skinner, James R. Buckhouse
  • Identification of concurrently broadcast time-based media
    Patent number: 11223433
    Abstract: A real time messaging platform identifies an audio snippet of a time-based media (TBM) event. The messaging platform maintains a real time repository of concurrently broadcasting TBM events as well as a historical repository of previously broadcast TBM events. These repositories contain acoustic fingerprints of their respective TBM events. The messaging platform matches an acoustic fingerprint of the audio snippet with one of the stored acoustic fingerprints to identify the TBM event in the recorded snippet. To identify the TBM event, the messaging platform matches multiple overlapping reference audio segments of the reference audio stream with multiple test audio segments of the audio snippet. This allows the platform to account for time delays between the test and reference audio segments that would otherwise hinder the matching process.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: January 11, 2022
    Assignee: Twitter, Inc.
    Inventors: Andrew John Carroll, Jeremy Rishel, Richard Douglas Whitcomb, Jr., Mark Watabe, Noah Vihinen, Indranrita Deshmukh, Artur B Adib, Michael Ben Fleischman, Deb Kumar Roy
  • Real time messaging platform
    Patent number: 11216841
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: January 4, 2022
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Utkarsh Srivastava, Kumar Chellapilla
  • Facilitating cross-platform content access
    Patent number: 11218505
    Abstract: A messaging system includes features of gathering information regarding content accessed across multiple applications and/or devices and making that information available to account holders of the messaging system. The messaging system stores data related to accessed content in a plurality of indices and makes that data available to enable account holders to access previously-accessed content, even if the previous access occurred in a different software application, on a different device, or on a device with a different operating system. Account holders may also be provided with recommendations based on gathered information.
    Type: Grant
    Filed: January 27, 2020
    Date of Patent: January 4, 2022
    Assignee: Twitter, Inc.
    Inventors: Gabor Cselle, Tural Badirkhanli, Kelton Lynn, Michael Ducker, Jeffrey Seibert, Jr.
  • Scrolling feed while maintaining expanded size of post in feed
    Patent number: 11216172
    Abstract: A method can include presenting a feed, the feed including at least a first post, a second post, and a third post; receiving a selection gesture in an area corresponding to the first post; in response to receiving the selection gesture, expanding a size of the first post from an original size to an expanded size; receiving a scrolling gesture; and in response to receiving the scrolling gesture, moving the first post, the second post, and the third post in a same direction as the scrolling gesture while maintaining the expanded size of the first post.
    Type: Grant
    Filed: October 21, 2020
    Date of Patent: January 4, 2022
    Assignee: Twitter, Inc.
    Inventors: David Hart, Lisa Ding, Jose Hernandez
  • Rendering messages having an in-message application
    Patent number: 11212244
    Abstract: A method for using an in-message application. The method includes: receiving a broadcast message; identifying, in the broadcast message, a reference to an external data provider; obtaining an identifier of the in-message application from the external data provider; using the identifier to identify a set of components of the in-message application, where placement of the set of components is defined by a visual structure of the in-message application, and where each of the set of components is a user interface (UI) element; associating data obtained from the external data provider with a component of the set of components; and serving the broadcast message and the data to a consumer client, where the consumer client renders the in-message application based on the visual structure.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: December 28, 2021
    Assignee: Twitter, Inc.
    Inventors: William Morgan, Jeremy Gordon, Grant Monroe, Buster Benson, Russell D'Sa, Adam Singer, Ian Chan, Brian Ellin, Reeve Thompson, Lucas Alonso-Martinez
  • Low-bandwidth avatar animation
    Patent number: 11206374
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating avatars based on physical sensor measurements. One of the methods includes receiving, by a second user device from a video streaming platform system during a video streaming session between a first user device and the second user device, an updated physical sensor measurement of the first user device. An updated graphical representation of an avatar selected by a first user of the first user device is generated by the second user device based on the updated physical sensor measurement of the first user device. The updated graphical representation of the avatar is presented by the second user device on a display device of the second user device during a video streaming session between the first user device and the second user device.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: December 21, 2021
    Assignee: Twitter, Inc.
    Inventor: Tyler Hansen
  • Low-latency HTTP live streaming
    Patent number: 11190567
    Abstract: Implementations provide low-latency live-video streams using existing content delivery networks. An example method includes receiving a video broadcast as a series of frames and determining, for each frame, whether the frame is a break frame. Responsive to determining that the frame is a break frame, the method includes removing an in-progress tag from a current segment file in a playlist for the video broadcast. The playlist includes at least a previous segment file, the current segment file, and a next segment file, which also has a respective in-progress tag. The method also includes associating the frame with a next segment file in a playlist and transmitting the playlist to a cache server. Responsive to determining the frame in the series of frames is not a break frame, the method includes associating the frame with the current segment file. The frame is transmitted to the cache server as a chunk.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: November 30, 2021
    Assignee: Twitter, Inc.
    Inventors: Geraint John Davies, Mark Kalman
  • Generating and displaying contextual audiovisual content
    Patent number: 11165729
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating and displaying contextual audiovisual content as a reaction video. One of the methods includes receiving a request from a user; and in response: receiving an input from the user identifying an incoming message of an incoming message stream coming into the user device from the platform, receiving an input from the user using the user device, wherein the input selects content from the incoming message as a subject content item; displaying the subject content item on a display of the user device; while displaying the subject content item, recording a user authored video; generating a reaction video, comprising generating a reaction video frame for each user authored video frame, and generating, as the reaction message, a social messaging platform message comprising the reaction video.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: November 2, 2021
    Assignee: Twitter, Inc.
    Inventors: Richard Plom, Sean Thompson
  • System and method for managing and displaying data messages
    Patent number: 11165739
    Abstract: A method for displaying messages includes receiving, from a social network system, a plurality of messages, and filtering the plurality of messages into at least two filtered sets of messages based on a group where each of the at least two filtered sets of messages include a different subset of the plurality of messages. The method can include assigning each of the at least two filtered sets of messages to a column, triggering concurrent display of the at least two filtered sets of messages in the assigned column, and analyzing data related to an interaction of a user with at least one filtered set of messages from the at least two filtered messages.
    Type: Grant
    Filed: December 26, 2019
    Date of Patent: November 2, 2021
    Assignee: Twitter, Inc.
    Inventor: Iain Gregory Dodsworth
  • Pre-filtering of candidate messages for message streams in a messaging platform
    Patent number: 11157464
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: October 26, 2021
    Assignee: Twitter, Inc.
    Inventors: Parag Agrawal, Mike Jahr, Yue Lu, Ke Zhou, Utkarsh Srivastava
  • System and method for managing and displaying data messages
    Patent number: 11153257
    Abstract: A method for displaying messages receiving from a social network system, a plurality of messages, and filtering the plurality of messages into at least two filtered sets of messages based on at least one feature of the plurality of messages where each of the at least two filtered sets of messages includes a different subset of the plurality of messages. The method can include assigning a first of two filtered sets of messages to a first column, analyzing an interaction of the user with the first of the two filtered set of messages, and triggering display of a second of the two filtered sets of messages in a second column in response to the interaction.
    Type: Grant
    Filed: December 26, 2019
    Date of Patent: October 19, 2021
    Assignee: Twitter, Inc.
    Inventor: Iain Gregory Dodsworth
  • Generating messages having in-message applications
    Patent number: 11146513
    Abstract: Various embodiments disclose an in-message application facilitating the use of third-party application programming interfaces (APIs). In particular, these in-message applications (referred to as “cards”) may be designed by a developer to access third-party API functionality. A user may then create a message referencing, e.g., a web address associated with the developer's card. The system may receive the user's message and recognize the reference. The system may then distribute an instantiation of the card to various recipients, the instantiation including elements generated using, or providing the user access to, the third party functionality.
    Type: Grant
    Filed: September 24, 2019
    Date of Patent: October 12, 2021
    Assignee: Twitter, Inc.
    Inventors: Brian Guarraci, William Morgan, Jeremy Gordon, Grant Monroe, Buster Benson, Russell D'sa, Adam Singer, Ian Chan, Brian Ellin, Reeve Thompson, Luke Alonso, Zachary Taylor, Zhigang Chen
  • Providing content for broadcast by a messaging platform
    Patent number: 11137886
    Abstract: A system and method for providing content for broadcast by a messaging platform, including: receiving an identifier selected by a user of a client computing device during composition of a message; identifying a content provider associated with the identifier; providing, by a computer processor, a set of content items of the content provider for presentation by the client computing device, wherein the user of the client computing device selects a content item from the presented set of content items; and broadcasting the message with a reference to the selected content item to a plurality of accounts of the messaging platform.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: October 5, 2021
    Assignee: Twitter, Inc.
    Inventors: David Richards, George Oliver Young, Noah Vihinen, Indranrita Deshmukh, Scott Listfield, Joel Lunenfeld
  • Efficient online training for machine learning
    Patent number: 11132602
    Abstract: An example system includes prediction workers, training workers, and a parameter server. The prediction workers store a local copy of a machine-learned model and run the mode exclusively in serving mode. The training workers store a local copy of a machine-learned model and a local snapshot and run the local copy exclusively in training mode and compare the local model or state to the snapshot after training to send delta updates to the parameter server after training. The parameter server aggregates received delta updates into a master copy of the model, sends the aggregated updates back to training workers and provides two types of updates; a real-time update based on a comparison of the master model with a local snapshot, and a full update. The real-time update occurs at least an order of magnitude more frequently than the full update and includes a subset of the weights in the model.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: September 28, 2021
    Assignee: Twitter, Inc.
    Inventors: Zhiyong Xie, Yue Lu, Pengjun Pei, Gary Lam, Shuanghong Yang, Yong Wang, Ziqi Huang, Xiaojiang Guo, Van Lam, Lanbo Zhang, Bingjun Sun, Sridhar Iyer, Sandeep Pandey, Qi Li, Dong Wang
  • Display screen with graphical user interface
    Patent number: D936673
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: November 23, 2021
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Display screen with graphical user interface for moments in a social media application
    Patent number: D940198
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: January 4, 2022
    Assignee: Twitter, Inc.
    Inventor: Madhu Muthukumar
  • Display panel portion with a computer icon
    Patent number: D940728
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: January 11, 2022
    Assignee: Twitter, Inc.
    Inventors: Mengqi Zhao, Marius-Andrei Danila, Tianhai Hu, Jan Castor, Jonathan Reis
  • Display panel portion with a computer icon
    Patent number: D940738
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: January 11, 2022
    Assignee: Twitter, Inc.
    Inventors: Danielle Hadley, Seth Harris, Jamie Russo, Manuel Vivoda