Back to results
US 9,544,381 B2Granted
User identification across social media
AssigneeArizona Board of Regents on behalf of Arizona State University
InventorsReza Zafarani, Huan Liu
Life of this patent
Estimating the term…
Abstract
Users may be identified across websites, such as social media websites. Prior user information data and candidate user information data may be received. An algorithm may identify a first plurality of behavioral patterns in the prior user information data and a second plurality of behavioral patterns in the candidate user information datum. The algorithm may determine whether the candidate user information datum and the prior user information data correspond to the same user based, at least in part, on the first and second pluralities of behavioral patterns.
Claims19
A method, comprising:
- receiving prior user information data comprising a plurality of usernames corresponding to a known user;
- receiving a candidate user information datum comprising a username corresponding to an unknown user;
- identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames, wherein the first behavioral pattern identifies the known user based on the content in the plurality of usernames, and a second behavioral pattern based on a content in the username in the candidate user information datum, wherein the second behavioral pattern is based on the content in the username and is indicative of the unknown user,
- wherein the step of identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames comprises the step of determining a distribution of dynamic time warping (DTW) distances for the plurality of usernames, and wherein the step of determining whether the candidate user information datum and the prior user information data correspond to the same user comprises determining whether a distribution of DTW distances indicates that the candidate user information datum belongs to the known user;
- and
- determining, based at least in part on the first and second behavioral patterns, whether the candidate user information datum and the prior user information data correspond to a user such that the known user and the unknown user are the same user.
3 more elements
A computer program product, comprising:
- a non-transitory computer readable medium comprising code for performing the steps of:
- receiving prior user information data comprising a plurality of usernames corresponding to a known user;
- receiving a candidate user information datum comprising a username corresponding to an unknown user;
- identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames, wherein the first behavioral pattern identifies the known user based on the content in the plurality of usernames, and a second behavioral pattern based on a content in the username in the candidate user information datum, wherein the second behavioral pattern is based on the content in the username and is indicative of the unknown user,
- wherein the step of identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames comprises the step of determining a distribution of dynamic time warping (DTW) distances for the plurality of usernames, and wherein the step of determining whether the candidate user information datum and the prior user information data correspond to the same user comprises determining whether a distribution of DTW distances indicates that the candidate user information datum belongs to the known user;
- and
- determining, based at least in part on the first and second behavioral patterns, whether the candidate user information datum and the prior user information data correspond to a user such that the known user and the unknown user are the same user.
4 more elements
An apparatus, comprising:
- a memory;
- and
- a processor coupled to the memory, wherein the processor is configured to execute the steps of:
- receiving prior user information data comprising a plurality of usernames corresponding to a known user;
- receiving a candidate user information datum comprising a username corresponding to an unknown user;
- identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames, wherein the first behavioral pattern identifies the known user based on the content in the plurality of usernames, and a second behavioral pattern based on a content in the username in the candidate user information datum, wherein the second behavioral pattern is based on the content in the username and is indicative of the unknown user,
- wherein the step of identifying a first behavioral pattern in the prior user information data based on content in the plurality of usernames comprises the step of determining a distribution of dynamic time warping (DTW) distances for the plurality of usernames, and wherein the step of determining whether the candidate user information datum and the prior user information data correspond to the same user comprises determining whether a distribution of DTW distances indicates that the candidate user information datum belongs to the known user;
- and
- determining, based at least in part on the first and second behavioral pattern, whether the candidate user information datum and the prior user information data correspond to a user such that the known user and the unknown user are the same user.
6 more elements
Dependencies are inferred from the claim text.