×

Method and system of discovering and analyzing structures of user groups in microblog

  • US 10,078,802 B2
  • Filed: 11/11/2013
  • Issued: 09/18/2018
  • Est. Priority Date: 01/09/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a processor of discovering and analyzing structures of user groups in a microblog, characterized in comprising:

  • acquiring, by the processor, information on behavior data of microblog users of a target group;

    constructing, by the processor, a microblog user association network based on the information on behavior data of the microblog users of the target group;

    acquiring, by the processor, at least one maximal clique from the microblog user association network;

    acquiring, by the processor, at least one core clique based on the maximal clique;

    conducting, by the processor, behavior analysis on the user groups in the microblog based on the acquired maximal clique and/or the acquired core clique,wherein the step of acquiring, by the processor, at least one maximal clique particularly comprises;

    acquiring, by the processor, all maximal cliques of the microblog user association network by utilizing a search-triangle based method operated with a certain pruning strategy, andwherein the step of acquiring, by the processor, at least one core clique particularly comprises;

    based on the maximal cliques, analyzing, by the processor, a social relation circle of each microblog user and all other microblog users, and filtering out, by the processor, the core cliques of the microblog user association network based on an inclusion-consolidation strategy on the social relation circles, wherein if a social relation circle of one microblog user is not included by any of the other social relation circles, the social relation circle of the one microblog user is filtered out as one of the core cliques.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×