Hybrid Community Detection in Social Networks

Community detection is an important subject in the study of social networks. In this article, we point out several ideas to design hybrid methods for community detection.

[1]  Peng Zhang,et al.  Comparative definition of community and corresponding identifying algorithm. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Weili Wu,et al.  The Maximum Community Partition Problem in Networks , 2013, 2013 International Conference on Social Intelligence and Technology.

[4]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[5]  Masahiro Kimura,et al.  Tractable Models for Information Diffusion in Social Networks , 2006, PKDD.

[6]  Bhaskar DasGupta,et al.  On the complexity of Newman's community finding approach for biological and social networks , 2011, J. Comput. Syst. Sci..

[7]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[8]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Luonan Chen,et al.  Quantitative function for community detection. , 2008 .

[11]  Ding-Zhu Du,et al.  Design and Analysis of Approximation Algorithms , 2011 .

[12]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Weili Wu,et al.  Least Cost Rumor Blocking in Social Networks , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[14]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[15]  David Kempe,et al.  Modularity-maximizing graph communities via mathematical programming , 2007, 0710.2533.

[16]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Weili Wu,et al.  Influence-based community partition for social networks , 2014, Computational Social Networks.

[18]  Xiang-Sun Zhang,et al.  A combinatorial model and algorithm for globally searching community structure in complex networks , 2010, Journal of Combinatorial Optimization.

[19]  Ulrik Brandes,et al.  On Modularity Clustering , 2008, IEEE Transactions on Knowledge and Data Engineering.

[20]  My T. Thai,et al.  Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity , 2013, IEEE Journal on Selected Areas in Communications.

[21]  Deying Li,et al.  Influence and Profit: Two Sides of the Coin , 2013, 2013 IEEE 13th International Conference on Data Mining.

[22]  M E J Newman,et al.  Random graph models for directed acyclic networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[25]  Deying Li,et al.  Mutual-Relationship-Based Community Partitioning for Social Networks , 2014, IEEE Transactions on Emerging Topics in Computing.

[26]  My T. Thai,et al.  Towards Optimal Community Detection: From Trees to General Weighted Networks , 2012 .

[27]  Deying Li,et al.  An approximation algorithm for client assignment in client/server systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.