Recommender system (RS) has become a very important factor in many eCommerce sites. In our daily life, we rely on the recommendation from other persons either by word of mouth, recommendation letters, movie, item and book reviews printed in newspapers, etc. The typical Recommender Systems are software tools and techniques that provide support to people by identifying interesting products and services in online store. It also provides a recommendation for certain users who search for the recommendations. The most important open challenge in Collaborative filtering recommender system is the cold start problem. If the adequate or sufficient information is not available for a new item or users, the recommender system runs into the cold start problem. To increase the usefulness of collaborative recommender systems, it could be desirable to eliminate the challenge such as cold start problem. Revealing the community structures is crucial to understand and more important with the increasing popularity of online social networks. The community detection is a key issue in social network analysis in which nodes of the communities are tightly connected each other and loosely connected between other communities. Many algorithms like Givan-Newman algorithm, modularity maximization, leading eigenvector, walk trap, etc., are used to detect the communities in the networks. To test the community division is meaningful we define a quality function called modularity. Modularity is that the links within a community are higher than the expected links in those communities. In this paper, we try to give a solution to the cold-start problem based on community detection algorithm that extracts the community from the social networks and identifies the similar users on that network. Hence, within the proposed work several intrinsic details are taken as a rule of thumb to boost the results higher. Moreover, the simulation experiment was taken to solve the cold start problem.
Melville, P. and Sindhwan, V. (2010) Recommender Systems. IBM T.J. Watson Research Centre, Yorktown Heights, NY. http://vikas.sindhwani.org/recommender.pdf
Goldberg, D., Nichols, D., Oki, B.M. and Terry, D. (1992) Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM, 35, 61-70. https://www.ischool.utexas.edu/~i385d/readings/Goldberg_UsingCollaborative_92.pdf http://dx.doi.org/10.1145/138859.138867
Jannach, D., Zanker, M., Felfernig, A. and Friedrich, G. (2010) Recommender System: An Introduction.
Schafer, J.B., Konstan, J.A. and Riedl, J. (2001) E-Commerce Recommendation Applications. Data Mining and Knowledge Discovery, 5, 115-153. http://dx.doi.org/10.1023/A:1009804230409
Pilaszy, I. and Tikk, D. (2009) Recommending New Movies: Even a Few Ratings Are More Valuable than Metadata. Third ACM Conference on Recommender Systems (RecSys’09), New York, 23-25 October 2009, 93-100. http://dx.doi.org/10.1145/1639714.1639731
Papagelis, M. (2005) Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences. Proceedings of the Third International Conference on Trust Management, 3477, 224-239. http://dx.doi.org/10.1007/11429760_16
Pan, W.K. (2010) Transfer Learning in Collaborative Filtering for Sparsity Reduction. Proceedings of the 24th AAAI (Association for the Advancement of Artificial Intelligence) Conference on Artificial Intelligence (AAAI-10).
Huang, Z., Chen, H. and Zeng, D. (2004) Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborating Filtering. Transaction on Information Systems, No. 1, 116-142.
Gunawardana, A. (2008) Tied Boltzmann Machines for Cold-Start Recommendations. Proceedings of the 2008 ACM Conference on Recommender Systems, Lausanne, 23-25 October 2008, 8 p. http://www.msr-waypoint.net/pubs/69521/gunawardana08__tied_boltz_machin_cold_start_recom.pdf
Sahebi, S. and Cohen, W. (2011) Community-Based Recommendations: A Solution to the Cold-Start Problem. Proceedings of the Workshop on Recommender Systems and the Social, El Paso. http://www.dcs.warwick.ac.uk/~ssanand/RSWeb11/7Sahebi.pdf
Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Nets, D. and Sartin, M. (1999) Combining Content-Based and Collaborative Filters on an Online Newspaper. Proceedings of ACM SIGIR Workshop on Recommender Systems, Berkeley, 19 August 1999, 1-11. http://web.cs.wpi.edu/~claypool/papers/content-collab/content-collab.pdf
Melville, P., Mooney, R.J. and Nagarajan, R. (2002) Content-Boosted Collaborative Filtering for Improved Recommendations. Proceedings of the National Conference on Artificial Intelligence, AAAI Press, MIT Press, Menlo Park, CA, Cambridge, MA, London, 187-192. http://www.cs.utexas.edu/~ml/papers/cbcf-aaai-02.pdf
Palau, J., Montaner, M., Lopez, B. and de la Rosa, J.L. (2004) Collaboration Analysis of Recommender Systems Using Social Networks. Proceedings of the 8th International Workshop on Cooperative Information Agents CIA’04, 3191, 137-151. http://dx.doi.org/10.1007/978-3-540-30104-2_11
Wasserman, S. and Faust, K. (1994) Social Network Analysis: Methods and Applications. Cambridge University Press. http://www.icpsr.umich.edu/summerprog/biblio/2012/Social%20Network%20Analysis% 20An%20Introduction.pdf http://dx.doi.org/10.1017/CBO9780511815478
Tyler, J.R., Wilkinson, D.M. and Huberman, B.A. (2003) Email as Spectroscopy: Automated Discovery of a Community Structure within Organizations. Communities and Technologies, 81-96. http://dx.doi.org/10.1007/978-94-017-0115-0_5
Kempe, D., Kleinberg, J. and Tardos, E. (2003) Maximizing the Spread of Influence through a Social Network, Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ‘03, 24- 27 August 2003, Washington DC, 137-146. https://www.cs.cornell.edu/home/kleinber/kdd03-inf.pdf
Reddy, P.K., Kitsuregawa, M., Sreekanth, P. and Raoin, S.S. (2002) A Graph Based Approach to Extract a Neighborhood Customer Community for Collaborative Filtering. Proceedings of the 2nd International Workshop on Databases in Networked Information Systems, DNIS ’02, Aizu, 16-18, December 2002, 188-200. http://dx.doi.org/10.1007/3-540-36233-9_15
Girvan M. and Newman, M.E.J. (2002) Community Structure in Social and Biological Networks. Proceedings of the National Academy of Sciences of the United States of America, 99, 7821-7826. http://dx.doi.org/10.1073/pnas.122653799
Newman, M.E. (2004) Fast Algorithm for Detecting Community Structure in Networks. Physical Review E, 69, Article ID: 066133. http://dx.doi.org/10.1103/physreve.69.066133
Newman, M.E.J. and Girvan, M. (2003) Finding and Evaluating Community Structure in Networks. Preprint Cond- mat/0308217, Physical Review E, 69, Article ID: 026113. http://arxiv.org/pdf/cond-mat/0308217.pdf
Aaron Clauset, M.E.J. Newman, and Cristopher Moore (2004) Finding Community Structure in Very Large Networks. Physical Review E, 70, Article ID: 066111. http://ece-research.unm.edu/ifis/papers/community-moore.pdf
Tyler, J.R., Wilkinson, D.M. and Huberman, B.A. (2003) Email as Spectroscopy: Automated Discovery of Community Structure within Organizations. Proceedings of the First International Conference on Communities and Technologies, January 2003, 81-96. http://dx.doi.org/10.1007/978-94-017-0115-0_5
Liu, J., Li, T., Cheng, G., Yu, H. and Lei, Z.M. (2013) Mining and Modeling the Dynamic Patterns of Service Providers in Cellular Data Network Based on Big Data Analysis. China Communications, 10, 25-36. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6723876 http://dx.doi.org/10.1109/CC.2013.6723876
Rodriguez, M.A. and Pepe, A. (2008) On the Relationship between the Structural and Socioacademic Communities of a Co-Authorship Network. Journal of Informetrics, 2, 195-201. http://arxiv.org/pdf/0801.2345v3.pdf http://dx.doi.org/10.1016/j.joi.2008.04.002
Schein, I., Popescu, A., Popescu, L.H.R., Ungar, L.H. and Pennock, D.M. (2002) Methods and Metrics for Cold-Start Recommendations. Proceeding of ACM SIGIR Conference on Research and Development in Information Retrieval, ACM Press, Tampere, 11-15 August 2002, 253-260. http://repository.upenn.edu/cgi/viewcontent.cgi?article=1141&context=cis_papers
Adomavicius, G. and Tuzhilin, A. (2005) Toward the Next Generation of Recommender Systems: A Survey of the State of the Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering, 17, 734-749. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1423975 http://dx.doi.org/10.1109/TKDE.2005.99
Breese, J.S., Heckerman, D. and Kadie, C. (1998) Empirical Analysis of Predictive Algorithms for Collaborative Filtering. Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, May 1998, 43-52. http://research.microsoft.com/pubs/69656/tr-98-12.pdf