Encyclopedia of Social Network Analysis and Mining

2014 Edition
| Editors: Reda Alhajj, Jon Rokne

Social Interaction Analysis for Team Collaboration

  • Ognjen Scekic
  • Mirela Riveni
  • Hong-Linh Truong
  • Schahram Dustdar
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-6170-8_257




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


Piece of work to be solved, typically complex enough to require knowledge or processing power of a large number of individual actors

Atomic Task

Task that can be handled by an individual actor

Composite Task

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

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)


Set of actors taking...

This is a preview of subscription content, log in to check access


  1. Amend M, Ford M, Endpoints A, Keller C, Rowley M (2007) WS-HumanTask specification, v1.0. http://public.dhe.ibm.com/software/dw/specs/ws-bpel4people/WS-HumanTask_v1.pdf
  2. 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, New York, p 839. doi: 10.1145/2187836.2187950, http://dl.acm.org/citation.cfm?id=2187836.2187950
  3. 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
  4. 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
  5. 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 systemsGoogle Scholar
  6. Dorn C, Dustdar S (2010) Composing near-optimal expert teams: a trade-off between skills and connectivity. On the Move to Meaningful Internet Systems: OTM 2010, pp 472–489. http://www.springerlink.com/index/H434570G12787H57.pdf
  7. Dustdar S, Bhattacharya K (2011) The social compute unit. IEEE Internet Comput 15(3):64–69. doi: http://dx.doi.org/10.1109/MIC.2011.68, http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5755601
  8. Dustdar S, Gaedke M (2011) The social routing principle. IEEE Internet Comput 26–29Google Scholar
  9. 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
  10. 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
  11. 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
  12. 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, San Diego. ACM, New York, pp 37–46. doi:10.1145/1460563.1460572, http://portal.acm.org/citation.cfm?id=1460563.14605 72 http://portal.acm.org/citation.cfm?doid=1460563.1460572
  13. Kloppmann M, Koenig D, Leymann F, Pfau G, Rickayzen A, Schmidt P, Trickovic I (2005) WS-BPEL extension for people (July):1–18. http://portal.acm.org/citation.cfm?doid=1460563.1460572
  14. 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 7120(4), p 467. http://portal.acm.org/citation.cfm?doid=1557019.1557074
  15. Law E (2011) Defining (human) computation. In: Workshop on crowdsourcing and human computationGoogle Scholar
  16. 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
  17. 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
  18. Lopez M, Vukovic M, Laredo J (2010) PeopleCloud service for enterprise crowdsourcing. In: 2010 IEEE international conference on services computing, pp 538– 545. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5557275
  19. Marcus A, Wu E, Karger DR, Madden S, Miller RC (2011) Platform considerations in human computation. In: Workshop on crowdsourcing and human computationGoogle Scholar
  20. Marsh SP (1994) Formalizing trust as a computational concept. University of Stirling, StirlingGoogle Scholar
  21. Newman MEJ (2010) Networks: an introductionGoogle Scholar
  22. 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
  23. Parameswaran A, Polyzotis N (2011) Answering queries using humans, algorithms and databases. Technical Report, Stanford University. http://ilpubs.stanford.edu:8090/986/
  24. 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, New York, p 1403. http://dl.acm.org/citation.cfm?id=1978942.1979148
  25. 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
  26. Skopik F, Schall D, Dustdar S (2009) The cycle of trust in mixed service-oriented systems. In: 2009 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
  27. 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
  28. Truong Hl, Dustdar S (2009) Online interaction analysis framework for ad-hoc collaborative processes in SOA-based environments. Framework pp 260–277. doi:10.1007/978-3-642-00899-3_15, http://www.springerlink.com/index/u1075446t8qr727q.pdf
  29. Zhang P, Serban N (2007) Discovery, visualization and performance analysis of enterprise workflow. Com-put Stat Data Anal 51(5):2670–2687. doi:10.1016/ j.csda.2006.01.008, http://linkinghub.elsevier.com/retrieve/pii/S0167947306000132

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Ognjen Scekic
    • 1
  • Mirela Riveni
    • 1
  • Hong-Linh Truong
    • 1
  • Schahram Dustdar
    • 1
  1. 1.Distributed Systems GroupVienna University of TechnologyViennaAustria