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.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A method of discovering and analyzing structures of user groups in a microblog, characterized in comprising: 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. 2. The method of discovering and analyzing structures of user groups in a microblog according to claim 1, characterized in that, the step of constructing a microblog user association network comprises: establishing association relationships among the microblog users by utilizing a association relationship evaluation model, based on the information on behavior data of the microblog users of the target group; constructing the microblog user association network which is composed of a microblog user used as a node and an association relationship used as an edge, based on the established association relationships among the microblog users. 3. The method of discovering and analyzing structures of user groups in a microblog according to claim 2, characterized in that, the step 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. 4. The method of discovering and analyzing structures of user groups in a microblog according to claim 3, characterized in that, the step 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. 5. The method of discovering and analyzing structures of user groups in a microblog according to claim 4, characterized in that, the step of acquiring at least one core clique further comprises: acquiring a common microblog user existing among the core cliques; re-partitioning the common microblog user into a corresponding core clique such that there is no common microblog user among respective core cliques. 6. The method of discovering and analyzing structures of user groups in a microblog according to claim 5, characterized in that, the method further comprises: based on the core cliques, merging remaining users in the microblog user association network into a corresponding nearest network core clique in accordance with a certain distance definition; consolidating the core cliques of the microblog user association network by utilizing a hierarchical clustering algorithm to obtain a final structure partition on the user groups in the microblog. 7. A system of discovering and analyzing structures of user groups in a microblog, characterized in comprising: an information acquiring unit, configured to acquire information on behavior data of microblog users of a target group; an association network constructing unit, configured to construct a microblog user association network based on the information on behavior data of the microblog users of the target group; a maximal clique acquiring unit, configured to acquire at least one maximal clique from the microblog user association network; a core clique acquiring unit, configured to acquire at least one core clique based on the maximal clique; an analysis unit, configured to conduct behavior analysis on the user groups in the microblog based on the acquired maximal clique and/or the acquired core clique. 8. The system of discovering and analyzing structures of user groups in a microblog according to claim 7, characterized in that, the association network constructing unit comprises: establishing association relationships among the microblog users by utilizing a association relationship evaluation model, based on the information on behavior data of the microblog users of the target group; constructing the microblog user association network which is composed of a microblog user used as a node and an association relationship used as an edge, based on the established association relationships among the microblog users. 9. The system of discovering and analyzing structures of user groups in a microblog according to claim 8, characterized in that, the maximal clique acquiring unit particularly comprises: obtaining all maximal cliques of the microblog user association network by utilizing a search-triangle based method operated with a certain pruning strategy. 10. The system of discovering and analyzing structures of user groups in a microblog according to claim 9, characterized in that, the core clique acquiring unit 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. 11. The system of discovering and analyzing structures of user groups in a microblog according to claim 10, characterized in that, the core clique acquiring unit further comprises: acquiring a common microblog user existing among the core cliques; re-partitioning the common microblog user into a corresponding core clique such that there is no common microblog user among respective core cliques. 12. The system of discovering and analyzing structures of user groups in a microblog according to claim 11, characterized in that, the system further comprises: a merging unit, configured to based on the core cliques, merge remaining users in the microblog user association network into a corresponding nearest network core clique in accordance with a certain distance definition; an optimization unit, configured to consolidate the core cliques of the microblog user association network by utilizing a hierarchical clustering algorithm to obtain a final structure partition on the user groups in the microblog.