Toward the Design of a Recommender System: Visual Clustering and Detecting Community Structure in a Web Usage Network

The identification of community structure is one of the fundamental questions in the analysis of large scale complex networks. In this work, we propose a novel approach to extracting communities within a large network of cyber learners and learning resources. The technique used is a heuristic which initially performs clustering using force-based visualization algorithms and then relies on network modularity to select good decompositions from those found visually. Through testing, we have determined appropriate parameters for optimal performance. Finally, we use the community detection method to design a visual recommender system to recommend learning resources to cyber learners within the same community.

[1]  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.

[2]  Sergio Gómez,et al.  Detecting communities of triangles in complex networks using spectral optimization , 2010, Comput. Commun..

[3]  Olfa Nasraoui,et al.  Dual Representation of the Semantic User Profile for Personalized Web Search in an Evolving Domain , 2009, AAAI Spring Symposium: Social Semantic Web: Where Web 2.0 Meets Web 3.0.

[4]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

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

[6]  Olfa Nasraoui,et al.  Semantically Enriched Recommender Engine: A Novel Collaborative Filtering Approach Using "User-to-User Fast Xor Bit Operation" , 2010, 2010 IEEE Fourth International Conference on Semantic Computing.

[7]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[8]  Stephen G. Kobourov,et al.  Force-Directed Drawing Algorithms , 2013, Handbook of Graph Drawing and Visualization.

[9]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[10]  Olfa Nasraoui,et al.  Semantic Information Retrieval for Personalized E-Learning , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

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

[12]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[13]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[14]  Yifan Hu,et al.  Efficient, High-Quality Force-Directed Graph Drawing , 2006 .

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

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

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

[18]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Mathieu Bastian,et al.  ForceAtlas2, A Graph Layout Algorithm for Handy Network Visualization , 2011 .

[20]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[21]  Andreas Noack,et al.  Modularity clustering is force-directed layout , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Olfa Nasraoui,et al.  Personalized Search Based on a User-Centered Recommender Engine , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[23]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[24]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[25]  M. Newman,et al.  Mixing Patterns and Community Structure in Networks , 2002, cond-mat/0210146.

[26]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[27]  Olfa Nasraoui,et al.  A Hybrid Recommender System Guided by Semantic User Profiles for Search in the E-learning Domain , 2010 .

[28]  Olfa Nasraoui,et al.  Automated Discovery, Categorization and Retrieval of Personalized Semantically Enriched E-learning Resources , 2009, 2009 IEEE International Conference on Semantic Computing.

[29]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[30]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[32]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[33]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[34]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[35]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.