Skip to main content

Like-minded communities: bringing the familiarity and similarity together

Abstract

Community detection in social networks is a well-studied problem. A community in social network is commonly defined as a group of people whose interactions within the group are more than outside the group. It is believed that people’s behavior can be linked to the behavior of their social neighborhood. While shared characteristics of communities have been used to validate the communities found, to the best of authors’ knowledge, it is not demonstrated in the literature that communities found using social interaction data are like-minded, i.e., they behave similarly in terms of their interest in items (e.g., movie, products). In this paper, we experimentally demonstrate, on a social networking movie rating dataset, that people who are interested in an item are socially better connected than the overall graph. Motivated by this fact, we propose a method for finding communities wherein like-mindedness is an explicit objective. We find small tight groups with many shared interests using a frequent item set mining approach and use these as building blocks for the core of these like-minded communities. We show that these communities have higher similarity in their interests compared to communities found using only the interaction information. We also compare our method against a baseline where the weight of edges are defined based on similarity in interests between nodes and show that our approach achieves far higher level of like-mindedness amongst the communities compared to this baseline as well.

This is a preview of subscription content, access via your institution.

References

  1. 1.

    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB, pp. 487–499 (1994)

  2. 2.

    Ahn, S., Shi, C.: Exploring movie recommendation system using cultural metadata. In: Proc. of the 2008 Intl. Conf. on Cyberworlds, pp. 431–438 (2008)

  3. 3.

    Amatriain, X., Pujol, J.M., Tintarev, N., Oliver, N.: Rate it again: increasing recommendation accuracy by user re-rating. In: Proc. of the third ACM Conf. on Recommender Systems, pp. 173–180 (2009)

  4. 4.

    Bonhard, P., Sasse, M.: Knowing me, knowing you using profiles and social networking to improve recommender systems. BT Technol. J. 24(3), 84–98 (2006)

    Article  Google Scholar 

  5. 5.

    Breese, J.S., Heckerman, D., Kadie, C.M.: Empirical analysis of predictive algorithms for collaborative filtering. In: Uncertainty in Artificial Intelligence, pp. 43–52 (1998)

  6. 6.

    Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Trans. Knowl. Data Eng. 24, 1216–1230 (2012). doi:10.1109/TKDE.2010.271

    Article  Google Scholar 

  7. 7.

    Chen, W., Liu, Z., Sun, X., Wang, Y.: A game-theoretic framework to identify overlapping communities in social networks. Data Min. Knowl. Discov. 21(2), 224–240 (2010)

    MathSciNet  Article  Google Scholar 

  8. 8.

    Clauset, A., Newman, M.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(066111), 1–6 (2004)

    Google Scholar 

  9. 9.

    Cohn, D., Hofman, T.: The missing link—a probabilistic model of document content and hypertext connectivity. Adv. Neural Inf. Process. Syst. 21, 430–436 (2001)

    Google Scholar 

  10. 10.

    Cruz, J.D., Bothorel, C., Poulet, F.: Entropy based community detection in augmented social networks. In: International Conference on Computational Aspects of Social Networks (2011). doi:10.1109/CASON.2011.6085937

  11. 11.

    Dasgupta, K., Singh, R. Viswanathan, B., Chakraborty, D., Mukherjea, S., Nanavati, A.A., Joshi, A.: Social ties and their relevance to churn in mobile telecom networks. In: EDBT, pp. 668–677 (2008)

  12. 12.

    Dourisboure, Y., Geraci, F., Pellegrini, M.: Extraction and classification of dense communities in the web. In: WWW, pp. 461–470 (2007)

  13. 13.

    Falkowski, T., Barth, A., Spiliopoulou, M.: DENGRAPH: A density-based community detection algorithm. In: Web Intelligence, pp. 112–115 (2007). doi:10.1109/WI.2007.43

  14. 14.

    Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3–5), 75–174 (2010). doi:10.1016/j.physrep.2009.11.002. URL: http://www.sciencedirect.com/science/article/B6TVP-4XPYXF1-1/2/99061fac6435db4343b2374d26e64ac1

    MathSciNet  Article  Google Scholar 

  15. 15.

    Gibson, D., Kleinberg, J., Raghavan, P.: Inferring web communities from link topology. In: HYPERTEXT, pp. 225–234 (1998)

  16. 16.

    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(7821), 7821–7826 (2002)

    MATH  MathSciNet  Article  Google Scholar 

  17. 17.

    Golbeck, J., Hendler, J.: Filmtrust: movie recommendations using trust in web-based social networks. In: CCNC, pp. 282–286 (2006)

  18. 18.

    Guy, I., Werdling, N., Carmel, D., Ronen, I., Uziel, E., Yogev, S., Ofek-Koifman, S.: Personalized recommendation of social software items based on social relations. In: RecSys, pp. 53–60 (2009)

  19. 19.

    Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation. Data Min. Knowl. Disc. 8, 53–87 (2004)

    MathSciNet  Article  Google Scholar 

  20. 20.

    Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods. University of California, Riverside, CA (2005)

    Google Scholar 

  21. 21.

    Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proc. of the SIGIR, pp. 230–237. ACM, New York, NY (1999)

    Google Scholar 

  22. 22.

    Jaho, E., Karaliopoulos, M., Stavrakakis, I.: Iscode: a framework for interest similarity-based community detection in social networks. In: INFOCOM WORKSHOPS, pp. 912–917. IEEE (2011)

  23. 23.

    Kang, Y., Choi, S.: Common neighborhood sub-graph density as a similarity measure for community detection. In: ICONIP (1), pp. 175–184 (2009)

  24. 24.

    Modani, N., Dey, K.: Large maximal cliques enumeration in sparse graphs. In: CIKM, pp. 1377–1378 (2008)

  25. 25.

    Nallapati, R.M., Ahmed, A., Xing, E.P., Cohen, W.W.: Joint latent topic models for text and citations. In: Proc. of the 14th ACM SIGKDD (KDD ’08), pp. 542–550. ACM, New York, NY (2008). doi:10.1145/1401890.1401957

    Google Scholar 

  26. 26.

    Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066, 133 (2004)

    Article  Google Scholar 

  27. 27.

    Newman, M.E.J., Park, J.: Why social networks are different from other types of networks. Phys. Rev. E 68(3), 036122 (2003)

    Article  Google Scholar 

  28. 28.

    Ono, C., Kurokawa, M., Motomura, Y., Asoh, H.: A context-aware movie preference model using a bayesian network for recommendation and promotion. In: User Modeling, pp. 247–257 (2007)

  29. 29.

    Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)

    Article  Google Scholar 

  30. 30.

    Pilászy, I., Tikk, D.: Recommending new movies: even a few ratings are more valuable than metadata. In: Proc. of the third ACM Conf. on Recommender Systems, pp. 93–100 (2009)

  31. 31.

    Qi, G.J., Aggarwal, C.C., Huang, T.: Community detection with edge content in social media networks. In: International Conference on Data Engineering, pp. 534–545 (2012). doi:10.1109/ICDE.2012.77

  32. 32.

    Said, A., Luca, E.W.D., Albayrak, S.: How social relationships affect user similarities. In: SRS (2010)

  33. 33.

    Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW, pp. 285–295 (2001)

  34. 34.

    Silva, A., Wagner Meira, J., Zaki, M.J.: Structural correlation pattern mining for large graphs. In: 8th Workshop on Mining and Learning with Graphs (with SIGKDD) (2010)

  35. 35.

    Srikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: SIGMOD, pp. 1–12 (1996)

  36. 36.

    Subramani, K., Velkov, A., Ntoutsi, I., Kroger, P., Kriegel, H.P.: Density-based community detection in social networks. In: International Conference on Internet Multimedia Services Architecture and Applications (2011). doi:10.1109/IMSAA.2011.6156357

  37. 37.

    Sun, H., Huang, J., Han, J., Deng, H., Sun, Y.: SHRINK: A structural clustering algorithm for detecting hierarchical communities in networks. In: CIKM’10, Toronto, Canada (2010)

  38. 38.

    Wang, J., Jiawei, H., Pei, J.: Closet+: searching for the best strategies for mining frequent closed itemsets. In: SIGKDD, pp. 236–245 (2003)

  39. 39.

    Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2000)

    MathSciNet  Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Natwar Modani.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Modani, N., Nagar, S., Shannigrahi, S. et al. Like-minded communities: bringing the familiarity and similarity together. World Wide Web 17, 899–919 (2014). https://doi.org/10.1007/s11280-013-0261-1

Download citation

Keywords

  • Social network analysis
  • Community finding