A Micro Blog User Community Aware Method Based on Hypergraph

Tong MO,Weijie CHU,Weiping LI,Zhonghai WU
2012-01-01
Abstract:A method of micro-blog community awareness based on hypergraph is proposed to identify micro-blog community and explore its evolution mechanism. A hypergraph based relational model of micro-blog users is established by summarizing interactions among micro-blog users. Users are vertices, and interactions are edges in the hypergraph. Association rules among micro-blog interactions and context are mined using FP-TREE method by analyzing user profile and micro-blog message. Then, hypergraph is divided into communities with same context characters based on the association rules. A simulation test based on Sina micro-blog is performed to validate the effectiveness of the proposed method. The result shows that the method can be aware of the context of micro-blog community, and is more accurate than traditional data mining method in identifying the micro-blog communities.
What problem does this paper attempt to address?