Grouping Like-Minded Users Based on Text and Sentiment Analysis

With the growth of social media usage, the study of online communities and groups has become an appealing research domain. In this context, grouping like-minded users is one of the emerging problems. Indeed, it gives a good idea about group formation and evolution, explains various social phenomena and leads to many applications, such as link prediction and product suggestion. In this dissertation, we propose a novel unsupervised method for grouping like-minded users within social networks. Such a method detects groups of users sharing the same interest centers and having similar opinions. In fact, the proposed method is based on extracting the interest centers and retrieving the polarities from the user’s textual posts.

[1]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[2]  Salma Jamoussi,et al.  Dynamic Construction of Dictionaries for Sentiment Classification , 2013, ICDM Workshops.

[3]  Meena Mahajan,et al.  The planar k-means problem is NP-hard , 2012, Theor. Comput. Sci..

[4]  L. Venkata Subramaniam,et al.  Using content and interactions for discovering communities in social networks , 2012, WWW.

[5]  Ari Rappoport,et al.  Efficient Clustering of Short Messages into General Domains , 2013, ICWSM.

[6]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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

[8]  Jian Liu,et al.  Comparative Analysis for k-Means Algorithms in Network Community Detection , 2010, ISICA.

[9]  S. Jaffali,et al.  Principal component analysis neural network for textual document categorization and dimension reduction , 2012, 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT).

[10]  Lylia Abrouk,et al.  Découverte de communautés par analyse des usages , 2010 .

[11]  Wei-keng Liao,et al.  User-Interest based Community Extraction in Social Networks , 2012, KDD 2012.

[12]  Christos Faloutsos,et al.  Statistical Properties of Social Networks , 2011, Social Network Data Analytics.

[13]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[14]  R. Cattell.  The Scree Test For The Number Of Factors. , 1966, Multivariate behavioral research.

[15]  H. Kaiser.  The Application of Electronic Computers to Factor Analysis , 1960 .

[16]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[17]  Yue Xu,et al.  Mining Users' Opinions Based on Item Folksonomy and Taxonomy for Personalized Recommender Systems , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[18]  Omar Boussaïd,et al.  Community Extraction Based on Topic-Driven-Model for Clustering Users Tweets , 2012, ADMA.

[19]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[20]  Sanyou Zeng,et al.  Advances in Computation and Intelligence, Second International Symposium, ISICA 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ISICA.

[21]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[22]  Dragomir R. Radev,et al.  Detecting Subgroups in Online Discussions by Modeling Positive and Negative Relations among Participants , 2012, EMNLP.

[23]  Xin Li,et al.  Tag-based social interest discovery , 2008, WWW.

[24]  C. Lee Giles,et al.  CiteSeer: an automatic citation indexing system , 1998, DL '98.

[25]  Yun Chi,et al.  Discovery of Blog Communities based on Mutual Awareness , 2006 .

[26]  Dragomir R. Radev,et al.  Identifying Opinion Subgroups in Arabic Online Discussions , 2013, ACL.

[27]  Bamshad Mobasher,et al.  Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering , 2008, DaWaK.

[28]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[29]  Salma Jamoussi,et al.  Dynamic Construction of Dictionaries for Sentiment Classification , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[30]  Huan Liu,et al.  Connecting users with similar interests via tag network inference , 2011, CIKM '11.

[31]  Theodore A. Walls,et al.  Non-Graphical Solutions for Cattell’s Scree Test , 2013 .

[32]  Huan Liu,et al.  Community detection via heterogeneous interaction analysis , 2012, Data Mining and Knowledge Discovery.