An Improved PSO Algorithm Based CommunityTopic Refinement Strategy for Social Network

Aiming at the division roughness of topic classification existing in the most online social networks community, the improved particle swarm optimization algorithm is applied to refine community topics and concepts of community seeds and community topic are also introduced. In this paper, first of all, the explicit links existing in the community are mined, and the basic community structure is constructed, then the community content is deeply analyzed, according to implicit feature between nodes under online community, community topic categories are elaborately refined until structure is stable. Experiments show that this proposed algorithm can accelerate the convergence of the node and greatly improves the topic mining accuracy of online social network compared with the state-ofart CR2NDAS model and PLSA model.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[3]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[4]  Andrew McCallum,et al.  Topics over time: a non-Markov continuous-time model of topical trends , 2006, KDD '06.

[5]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[6]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Indexing , 1999, SIGIR Forum.

[7]  Emmanuel Viennet,et al.  Community Detection based on Structural and Attribute Similarities , 2012, ICDS 2012.

[8]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[9]  Tom A. B. Snijders,et al.  Discussion of M.S. Handcock, A.E. Raftery. and J.M. Tantrum , “Model-based clustering for social networks , 2007 .

[10]  Tanya Y. Berger-Wolf,et al.  A framework for analysis of dynamic social networks , 2006, KDD '06.

[11]  Ying Xuan,et al.  Towards social-aware routing in dynamic communication networks , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[12]  Ruppa K. Thulasiram,et al.  Collaborative multi-swarm PSO for task matching using graphics processing units , 2011, GECCO '11.

[13]  Xiao Nan-feng.  Community recommendation algorithm based on dynamic attributes similarity of nodes in social networks , 2010 .

[14]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[15]  Tanya Y. Berger-Wolf,et al.  Finding Communities in Dynamic Social Networks , 2011, 2011 IEEE 11th International Conference on Data Mining.

[16]  Nam P. Nguyen,et al.  Adaptive algorithms for detecting community structure in dynamic social networks , 2011, 2011 Proceedings IEEE INFOCOM.