Method and system of discovering and analyzing structures of user groups in microblog
First Claim
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.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system of discovering and analyzing structures of user groups in a microblog is provided in this invention. The method of discovering and analyzing structures of the user groups in a microblog comprises: acquiring information on behavior data of microblog users of a target group; constructing a microblog user association network based on the information on behavior data of the microblog users of the target group; acquiring at least one maximal clique from the microblog user association network; acquiring at least one core clique based on the maximal clique; and conducting behavior analysis on the user groups in the microblog based on the acquired maximal clique and/or the acquired core clique. Using the method and system of discovering and analyzing structures of user groups in a microblog provided in this invention, complicated relationships among microblog users may be sufficiently identified and the speed of discovering and analyzing structures of user groups in a microblog may be improved to meet the demand for large scaled data processing.
9 Citations
8 Claims
-
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, and wherein 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 Dependent Claims (2, 3, 4)
-
-
5. A system of discovering and analyzing structures of user groups in a microblog, which comprises a processor, characterized in that the processor is configured to perform the operations of:
-
acquiring information on behavior data of microblog users of a target group; constructing a microblog user association network based on the information on behavior data of the microblog users of the target group; acquiring at least one maximal clique from the microblog user association network; acquiring at least one core clique based on the maximal clique; conducting behavior analysis on the user groups in the microblog based on the acquired maximal clique and/or the acquired core clique, wherein the operation of acquiring at least one maximal clique particularly comprises; acquiring all maximal cliques of the microblog user association network by utilizing a search-triangle based method operated with a certain pruning strategy, and wherein the operation of acquiring at least one core clique particularly comprises; based on the maximal cliques, analyzing a social relation circle of each microblog user and all other microblog users, and filtering out 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 Dependent Claims (6, 7, 8)
-
Specification