Encyclopedia of Social Network Analysis and Mining

Living Edition
| Editors: Reda Alhajj, Jon Rokne

Social Interaction Analysis for Team Collaboration

  • Ognjen Scekic
  • Mirela Riveni
  • Hong-Linh Truong
  • Schahram Dustdar
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4614-7163-9_257-1




Entity (human or computer) possessing a capability to act intelligently and process specific assignments (activities/tasks).

Atomic task:

Task that can be handled by an individual actor.


Collective adaptive system.

Collaboration system (platform):

Information system supporting execution of collaborative processes.

Collaborative process (collaboration):

Joint effort of a (limited) number of actors with the goal of performing a task. A collaborative process has a limited duration and requires coordination among actors (due to task dependencies).

Composite task:

Task that must be handled by multiple actors due to size or complexity. A composite task can be broken...


Recommender System Task Assignment Community Detection Social Trust Collaborative Process 
This is a preview of subscription content, log in to check access


  1. An A, Kargar M, ZiHayat M (2013) Finding affordable and collaborative teams from a network of experts. In: Proceedings of the 13th SIAM international conference on data mining, Austin, 2–4 May 2013, pp 587–595. doi:10.1137/1.9781611972832.65.  http://dx.doi.org/10.1137/1.9781611972832.65
  2. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2010) Power in unity: forming teams in large-scale community systems. In: Huang, Jimmy & Koudas, Nick & Jones, Gareth J. F. & Wu, Xindong & Collins-Thompson, Kevyn and An, Aijun. CIKM, pp 599–608Google Scholar
  3. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2012) Online team formation in social networks. In: Proceedings of the 21st international conference on World Wide Web-WWW ‘12. ACM Press, New York, p 839. doi:10.1145/2187836.2187950. http://dl.acm.org/citation.cfm?id=2187836.2187950
  4. Barowy D, Berger E (2012) AUTOMAN: A platform for integrating human-based and digital computation. http://www.cs.umass.edu/~emery/pubs/AutoMan-UMass-CS-TR2011-44.pdf
  5. Caverlee J, Liu L, Webb S (2008) Socialtrust: tamper-resilient trust establishment in online communities. In: Proceedings of the 8th ACMIEEECS joint conference on digital libraries. ACM, pp 104–113. http://portal.acm.org/citation.cfm?id=1378889.1378908
  6. Caverlee J, Cheng Z, Eoff B, Hsu CF, Kamath K, Kashoob S, Kelley J, Khabiri E, Lee K (2010) SocialTrust++: building community-based trust in social information systems. In: The 6th international conference on collaborative computing: networking, applications and worksharing, CollaborateCom 2010, Chicago, 9–12 Oct 2010, pp 1–7. doi:10.4108/icst.collaboratecom.2010.40Google Scholar
  7. de La Robertie B, Pitarch Y, Teste O (2015) Measuring article quality in wikipedia using the collaboration network. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015, ASONAM 15. ACM, New York, pp 464–471. doi:10.1145/2808797.2808895. http://doi.acm.org/10.1145/2808797.2808895
  8. Dorn C, Dustdar S (2010) Composing near-optimal expert teams: a trade-off between skills and connectivity. In: On the move to meaningful Internet systems: OTM 2010, pp 472–489. http://www.springerlink.com/index/H434570G12787H57.pdf
  9. Dustdar S, Bhattacharya K (2011) The social compute unit. IEEE Internet Comput 15(3):64–69. doi:10.1109/MIC.2011.68. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5755601
  10. Dustdar S, Gaedke M (2011) The social routing principle. IEEE Internet Comput. Vol. 15, No. 4. pp. 80–83, doi:10.1109/mic.2011.97Google Scholar
  11. Espinosa JA, Slaughter SA, Kraut RE, Herbsleb JD (2007) Familiarity, complexity, and team performance in geographically distributed software development. Organ Sci 18(4):613–630. doi:10.1287/orsc.1070.0297.  http://dx.doi.org/10.1287/orsc.1070.0297
  12. Fazel-Zarandi M, Devlin HJ, Huang Y, Contractor N (2011) Expert recommendation based on social drivers, social network analysis, and semantic data representation. In: Proceedings of the 2nd international workshop on information heterogeneity and fusion in recommender systems, HetRec 11. ACM, New York, pp 41–48. doi:10.1145/2039320.2039326. http://doi.acm.org/10.1145/2039320.2039326
  13. Gaston ME, DesJardins M (2005) Agent-organized networks for dynamic team formation. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems – AAMAS ‘05, p 230. doi:10.1145/1082473.1082508. http://portal.acm.org/citation.cfm?doid=1082473.1082508
  14. Grudin J (1994) Computer-supported cooperative work: history and focus. Computer 27(5):19–26. doi:10.1109/2.291294. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=291294
  15. Hu M, Lim EP, Sun A, Lauw HW, Vuong BQ (2007) Measuring article quality in wikipedia: models and evaluation. In: Proceedings of the sixteenth ACM conference on conference on information and knowledge management, CIKM 07. ACM, New York, pp 243–252. doi:10.1145/1321440.1321476. http://doi.acm.org/10.1145/1321440.1321476
  16. Kasunic M (2008) A data specification for software project performance measures: results of a collaboration on performance measurement. Technical report, Carnegie Mellon University, Software Engineering Institute. http://books.google.at/books?id=Un3NSgAACAAJ
  17. Kittur A, Kraut RE (2008) Harnessing the wisdom of crowds in wikipedia. In: Proceedings of the ACM 2008 conference on computer supported cooperative work – CSCW ‘08. ACM Press, New York, San Diego, pp 37–46. doi:10.1145/1460563.1460572. http://portal.acm.org/citation.cfm?id=1460563.1460572; http://portal.acm.org/citation.cfm?doid=1460563.1460572
  18. Kittur A, Nickerson JV, Bernstein M, Gerber E, Shaw A, Zimmerman J, Lease M, Horton J (2013) The future of crowd work. In: Proceedings of the 2013 conference on computer supported cooperative work, CSCW ‘13. ACM, pp 1301–1318. doi:10.1145/2441776.2441923Google Scholar
  19. Kloppmann M, Koenig D, Leymann F, Pfau G, Rickayzen A, Schmidt P, Trickovic I (2005) WS-BPEL extension for people (July):1–18. http://public.dhe.ibm.com/software/dw/specs/ws-bpel4people/BPEL4People_white_paper.pdf
  20. Lappas T, Liu K, Terzi E (2009) Finding a team of experts in social networks. In: Proceedings of the 15th ACM international conference on knowledge discovery and data mining, vol 7120(4). p 467. http://portal.acm.org/citation.cfm?doid=1557019.1557074
  21. Law E (2011) Defining (human) computation. In: Proceedings of the Workshop on Crowdsourcing and Human Computation, in conjunction with CHIGoogle Scholar
  22. Lee CP, Paine D (2015) From the matrix to a model of coordinated action (MoCA): a conceptual framework of and for CSCW. In: Proceedings of the 18th ACM conference on computer supported cooperative work & social computing, CSCW 15. ACM, New York, pp 179–194. doi:10.1145/2675133.2675161. http://doi.acm.org/10.1145/2675133.2675161
  23. Little G, Chilton LB, Miller R, Goldman M (2009) TurKit: tools for iterative tasks on mechanical turk. IEEE. doi:10.1109/VLHCC.2009.5295247. http://ieeexplore.ieee.org/ lpdocs/epic03/wrapper.htm?arnumber=5295247
  24. Little G, Chilton LB, Goldman M, Miller R (2010) Exploring iterative and parallel human computation processes. In: Proceedings of the 28th of the international conference extended abstracts on human factors in computing systems – CHI EA ‘10, p 4309. doi:10.1145/1753846.1754145. http://portal.acm.org/citation.cfm?doid=1753846.1754145
  25. Lopez M, Vukovic M, Laredo J (2010) PeopleCloud service for enterprise crowdsourcing. In: 2010 I.E. International conference on services computing, pp 538–545. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5557275
  26. Marcus A, Wu E, Karger DR, Madden S, Miller RC (2011) Platform considerations in human computation. In: Workshop on crowdsourcing and human computationGoogle Scholar
  27. Marsh SP (1994) Formalizing trust as a computational concept. University of Stirling, StirlingGoogle Scholar
  28. Minder P, Bernstein A (2012) Crowdlang: a programming language for the systematic exploration of human computation systems. In: Aberer K, Flache A, Jager W, Liu L, Tang J, Guret C (eds) Social informatics, LNCS, vol 7710. Springer, Berlin/Heidelberg, pp 124–137Google Scholar
  29. Newman MEJ (2010) Networks: an introduction. Oxford University Press, New York, NY, USAGoogle Scholar
  30. Noorian Z, Fleming M, Marsh S (2012) Preference-oriented QoS-based service discovery with dynamic trust and reputation management. In: Proceedings of the 27th annual ACM symposium on applied computing – SAC ‘12, p 2014. doi:10.1145/2245276.2232111. http://dl.acm.org/citation.cfm?doid=2245276.2232111
  31. Parameswaran A, Polyzotis N (2011) Answering queries using humans, algorithms and databases, Tech. rep. Stanford University. http://ilpubs.stanford.edu:8090/986/
  32. Quinn AJ, Bederson BB (2011) Human computation: a survey and taxonomy of a growing field. In: Proceedings of the 2011 annual conference on human factors in computing systems – CHI ‘11. ACM Press, New York, p 1403. http://dl.acm.org/citation.cfm? id=1978942.1979148
  33. Riveni M, Truong HL, Dustdar S (2014) On the elasticity of social compute units. In: Jarke M, Mylopoulos J, Quix C, Rolland C, Manolopoulos Y, Mouratidis H, Horkoff J (eds) Advanced information systems engineering. Lecture notes in computer science, vol 8484. Springer International Publishing, Cham, Switzerland, pp 364–378  http://dx.doi.org/10.1007/ 978-3-319-07881-6_25
  34. Riveni M, Truong HL, Dustdar S (2015) Trust-aware elastic social compute units. In: Trust- com/BigDataSE/ISPA, IEEE, vol 1, pp 135–142Google Scholar
  35. Rovatsos M, Diochnos D, Craciun M (2015) Advances in social computing and multiagent systems. In: 6th International workshop on collaborative agents research and development, CARE 2015 and Second international workshop on multiagent foundations of social computing, MFSC 2015, Istanbul, Turkey, May 4, 2015, Revised Selected Papers. Springer International Publishing, Cham, chap Agent Protocols for Social Computation, pp 94–111. doi:10.1007/978–3–319-24804-2_7Google Scholar
  36. Sagar AB (2012) Modeling collaborative task execution in social networks. In: Potdar V, Mukhopadhyay D (eds) CUBE. ACM, pp 664–669. http://dblp.uni-trier.de/db/conf/cube/ cube2012.html#Sagar12
  37. Scekic O, Schiavinotto T, Diochnos DI, Rovatsos M, Truong HL, Carreras I, Dustdar S (2015) Programming model elements for hybrid collaborative adaptive systems. In: 2015 I.E. Conference on Collaboration and Internet Computing (CIC), pp 278–287. doi:10.1109/CIC.2015.17Google Scholar
  38. Schall D, Dustdar S (2010) Dynamic context-sensitive PageRank for expertise mining. In: Proceedings of the second international conference on social informatics, Springer, Berlin/Heidelberg, pp 160–175. http://dl.acm.org/citation.cfm?id=1929326.1929338
  39. Schall D, Skopik F, Dustdar S (2012) Expert discovery and interactions in mixed service-oriented systems. IEEE Trans Serv Comput 5(2):233–245. doi:10.1109/TSC.2011.2. http://doi.ieeecomputersociety.org/10.1109/TSC.2011.2; http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5710867
  40. Skopik F, Schall D, Dustdar S (2009) The cycle of trust in mixed service-oriented systems. In: 35th Euromicro conference on software engineering and advanced applications, pp 72–79. doi:10.1109/SEAA.2009.20. http://ieeexplore.ieee.org/lpdocs/epic03/ wrapper.htm?arnumber=5349860
  41. Skopik F, Schall D, Dustdar S (2010) Modeling and mining of dynamic trust in complex service-oriented systems. Inf Syst 35(7):735–757. doi:10.1016/j.is.2010.03.001. http://linkinghub.elsevier.com/retrieve/pii/S0306437910000153
  42. Sun H, Srivatsa M, Tan S, Li Y, Kaplan LM, Tao S, Yan X (2014) Analyzing expert behaviors in collaborative networks. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, KDD 14, ACM, New York, pp 1486–1495. doi:10.1145/2623330.2623722. http://doi.acm.org/10.1145/2623330.2623722
  43. Tranquillini S, Daniel F, Kucherbaev P, Casati F (2015) Modeling, enacting, and integrating custom crowdsourcing processes. ACM Trans Web 9(2):1–43CrossRefGoogle Scholar
  44. Truong HL, Dustdar S (2009) Online interaction analysis framework for ad-hoc collaborative processes in SOA-based environments. Framework 260–277. doi:10.1007/978-3-642-00899-3_15. http://www.springerlink.com/index/u1075446t8qr727q.pdf
  45. Zhang P, Serban N (2007) Discovery, visualization and performance analysis of enterprise workflow. Comput Stat Data Anal 51(5):2670–2687. doi:10.1016/j.csda.2006.01.008 http://linkinghub.elsevier.com/retrieve/pii/S0167947306000132 MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

  • Ognjen Scekic
    • 1
  • Mirela Riveni
    • 1
  • Hong-Linh Truong
    • 1
  • Schahram Dustdar
    • 1
  1. 1.Distributed Systems Group, Institute for Information SystemsTU WienViennaAustria