Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2015: On the Move to Meaningful Internet Systems: OTM 2015 Conferences pp 57–75Cite as

Similarity and Trust to Form Groups in Online Social Networks

  • Conference paper
  • First Online:

  • 1375 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9415))

Abstract

Social Sciences identify similarity and mutual trust as main criteria to consider in group formation processes. On this basis, we present a group formation technique which exploits measures of both similarity and trust, in order to improve the compactness of groups in Online Social Networks. Similarity and trust have been jointly exploited to design two algorithms designed to match groups and users, in order to capture the gain of a user who desires to join with a group and the benefit of the group itself. Experimental results show that trust is more valuable than similarity in forming groups and that the two proposed algorithms are capable to deal with large networks.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babaioff, M., Immorlica, N., Kempe, D., Kleinberg, R.D.: A knapsack secretary problem with applications. In: Charikar, M., Jansen, K., Reingold, O., Rolim, J.D.P. (eds.) RANDOM 2007 and APPROX 2007. LNCS, vol. 4627, pp. 16–28. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Babaioff, M., et al.: Online auctions and generalized secretary problems. ACM SIGecom Exchanges 7(2), 7 (2008)

    Article  MathSciNet  Google Scholar 

  3. Backstrom, L., et al.: Group formation in large social networks: membership, growth, and evolution. In: Proc. of the 12th ACM SIGKDD, pp. 44–54. ACM Press (2006)

    Google Scholar 

  4. Blei, D., et al.: Latent Dirichlet Allocation. J. of Machine Learning Research 3, 993–1022 (2003)

    MATH  Google Scholar 

  5. Brunie, A.: Meaningful distinctions within a concept: Relational, collective, and generalized social capital. Social Science Research 38(2), 251–265 (2009)

    Article  Google Scholar 

  6. Chau, D.H., et al.: Parallel crawling for online social networks. In: Proc. of the 16th WWW, pp. 1283–1284. ACM (2007)

    Google Scholar 

  7. Chen, W., et al.: Combinational collaborative filtering for personalized community rrecommendation. In: Proc. of ACM SIGKDD, pp. 115–123. ACM (2008)

    Google Scholar 

  8. De Meo, P., Ferrara, E., Rosaci, D., Sarnè, G.M.L.: How to improve group homogeneity in online social networks. In: Proc. of the 14th CEUR Workshop Proc., WOA 2013, vol. 1099. CEUR-WS.org (2011)

    Google Scholar 

  9. De Meo, P., Nocera, A., Rosaci, D., Ursino, D.: Recommendation of reliable users, social networks and high-quality resources in a social internetworking system. AI Communications 24(1), 31–50 (2011)

    MATH  MathSciNet  Google Scholar 

  10. De Meo, P., Nocera, A., Terracina, G., Ursino, D.: Recommendation of similar users, resources and social networks in a social internetworking scenario. Information Sciences 181(7), 1285–1305 (2011)

    Article  Google Scholar 

  11. Dellarocas, C.: Designing reputation systems for the social web. SSRN Electronic Journal (2010)

    Google Scholar 

  12. Dynkin, E.: The optimum choice of the instant for stopping a markov process. Sov. Math. Dokl. 4, 627–629 (1963)

    MATH  Google Scholar 

  13. Freeman, P.: The secretary problem and its extensions: A review. International Statistical Review, 189–206 (1983)

    Google Scholar 

  14. Golbeck, J.: Computing and applying trust in web-based social networks. (2005)

    Google Scholar 

  15. Golbeck, J., Hendler, J.: Inferring binary trust relationships in web-based social networks. ACM Transactions on Internet Technology (TOIT) 6(4), 497–529 (2006)

    Article  Google Scholar 

  16. Gorla, J., et al.: Probabilistic group recommendation via information iatching.In: Proc. of WWW 2013, pp. 495–504. ACM Press (2013)

    Google Scholar 

  17. Grabowicz, P., et al.: Distinguishing topical and social groups based on common identity and bond theory. In: Proc. of WSDM, pp. 627–636. ACM (2013)

    Google Scholar 

  18. Granovetter, M.: The strength of weak ties: A network theory revisited. Sociological Theory 1(1), 201–233 (1983)

    Article  Google Scholar 

  19. Huynh, T., Jennings, N., Shadbolt, N.: An integrated trust and reputation model for open multi-agent systems. Autonomous Agents and Multi-Agent Systems 13(2), 119–154 (2006)

    Article  Google Scholar 

  20. Jiang, W., Wang, G., Wu, J.: Generating trusted graphs for trust evaluation in online social networks. Future Generation Computer Systems 31, 48–58 (2014)

    Article  Google Scholar 

  21. Kairam, S., et al.: The life and death of online groups: predicting group growth and longevity. In: Proc. of WSDM, Seattle, USA, pp. 673–682. ACM (2012)

    Google Scholar 

  22. Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)

    Article  MATH  Google Scholar 

  23. Kim, Y., Song, H.: Strategies for predicting local trust based on trust propagation in social networks. Knowledge-Based Systems 24(8), 1360–1371 (2011)

    Article  Google Scholar 

  24. Kraut, R., Fiore, A.: The role of founders in building online groups. In: Proc. of the 17th CSCW, Baltimore, Maryland, pp. 722–732. ACM Press (2014)

    Google Scholar 

  25. LePine, J.A., Methot, J.R., Crawford, E.R., Buckman, B.R.: A model of positive relationships in teams: the role of instrumental, friendship, and multiplex social network ties. personal relationships. In: The Effect on Employee Attitudes, Behavior, and Well-being, Routledge, New York, pp. 173–194 (2012)

    Google Scholar 

  26. Lin, N.: Social capital: a theory of social structure and action (structural analysis in the social sciences). Cambridge University Press (2002)

    Google Scholar 

  27. Messina, F., Pappalardo, G., Rosaci, D., Santoro, C., Sarné, G.M.L.: A trust-based approach for a competitive cloud/grid computing scenario. In: Fortino, G., Badica, C., Malgeri, M., Unland, R. (eds.) IDC 2012. SCI, vol. 446, pp. 129–138. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  28. Mislove, A., et al.: Measurement and analysis of online social networks. In: Proc. of the ACM SIGCOMM Conf. on Internet Measurement, pp. 29–42 (2007)

    Google Scholar 

  29. Pearson, R.K., et al.: Quantitative evaluation of clustering results using computational negative controls. In: Proc. of the 2004 SIAM Int. Conf. on Data Mining, pp. 188–199 (2004)

    Google Scholar 

  30. Prentice, D., et al.: Asymmetries in attachments to groups and to their members: Distinguishing between common-identity and common-bond groups. Personality and Social Psychology Bulletin 20(5), 484–493 (1994)

    Article  Google Scholar 

  31. Putnam, R.D.: Bowling together. OECD Observer, pp. 14–15 (2004)

    Google Scholar 

  32. Sheldon, P.: I’ll poke you. you’ll poke me! self-disclosure, social attraction, predictability and trust as important predictors of facebook relationships. Cyberpsychology: Journal of Psychosocial Research on Cyberspace 3(2), 67–75 (2009)

    Google Scholar 

  33. Sherchan, W., Nepal, S., Paris, C.: A survey of trust in social networks. ACM Computing Surveys (CSUR) 45(4), 47 (2013)

    Article  Google Scholar 

  34. Spertus, E., et al.: Evaluating similarity measures: a large-scale study in the orkut social network. In: Proc. of SIGKDD 2005, pp. 678–684. ACM (2005)

    Google Scholar 

  35. Vasuki, V., Natarajan, N., Lu, Z., Savas, B., Dhillon, I.: Scalable affiliation recommendation using auxiliary networks. ACM Transactions on Intelligent Systems and Technology 3(1), 3 (2011)

    Article  Google Scholar 

  36. Wilson, R., Gosling, S., Graham, T.: A review of Facebook research in the social sciences. Perspectives on Psychological Science 7(3), 203–220 (2012)

    Article  Google Scholar 

  37. Wooldridge, A., Jennings, N.R.: Agent theories, architectures, and languages: a survey. In: Wooldridge, M.J., Jennings, N.R. (eds.) ECAI 1994 and ATAL 1994. LNCS, vol. 890, pp. 1–39. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DICAM, University of Messina, Polo Universitario Viale Annunziata, 98168, Messina, Italy

    Pasquale De Meo

  2. DMI, University of Catania, V.le Andrea Doria 6, 95125, Catania, Italy

    Fabrizio Messina & Giuseppe Pappalardo

  3. DIIES, University “Mediterranea” of Reggio Calabria, Via Graziella, Feo di Vito, 89122, Reggio Calabria, RC, Italy

    Domenico Rosaci

  4. DICEAM, University “Mediterranea” of Reggio Calabria, Via Graziella, Feo di Vito, 89122, Reggio Calabria, RC, Italy

    Giuseppe M. L. Sarnè

Authors
  1. Pasquale De Meo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fabrizio Messina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giuseppe Pappalardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Domenico Rosaci
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Giuseppe M. L. Sarnè
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabrizio Messina .

Editor information

Editors and Affiliations

  1. Trinity College Dublin, Dublin 2, Iran

    Christophe Debruyne

  2. University of Lorraine, Vandoeuvre-les-Nancy Cedex, France

    Hervé Panetto

  3. TU Graz, Graz, Austria

    Robert Meersman

  4. La Trobe University, Melbourne, Australia

    Tharam Dillon

  5. PROFACTOR GmbH, Steyr-Gleink, Austria

    Georg Weichhart

  6. Drexel University, Philadelphia, Pennsylvania, USA

    Yuan An

  7. Università degli Studi di Milano, Crema, Italy

    Claudio Agostino Ardagna

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

De Meo, P., Messina, F., Pappalardo, G., Rosaci, D., Sarnè, G.M.L. (2015). Similarity and Trust to Form Groups in Online Social Networks. In: Debruyne, C., et al. On the Move to Meaningful Internet Systems: OTM 2015 Conferences. OTM 2015. Lecture Notes in Computer Science(), vol 9415. Springer, Cham. https://doi.org/10.1007/978-3-319-26148-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26148-5_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26147-8

  • Online ISBN: 978-3-319-26148-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation