A Micro Blog User Community Aware Method Based on Hypergraph
Zhonghai Wu · Xi'an Jiaotong Daxue xuebao · 2012
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.