A fast mining algorithm for interest community in directed networks and its application to detection of zombie fans

A new fast community unfolding and interests mining algorithm is proposed to solve the problem that traditional methods cannot effectively extract communities from large-scale directed networks. A greedy algorithm is used to maximize modularity so that the tradeoff between the accuracy and efficiency in the community mining of directed networks is better balanced and its application to large scale microblog networks can be realized. The users' interests in the extracted community are then further mined using the tf-idf algorithm to score the most-occurred phrases in the community. Experimental results based on Sina Microblog show that the proposed algorithm can not only find out the community structures and their interests quickly, but also can uncover the zombie-fans community efficiently and accurately. These results exhibit great values for system purification, rumors control and accurate delivery of online advertising in microblog systems.