Interaction mining and skill-dependent recommendations for multi-objective team composition

Data and Knowledge Engineering

Volumn 70, Issue 10, 2011, Pages 866-891

  Dorn, Christoph ^a,b   Skopik, Florian ^b   Schall, Daniel ^b   Dustdar, Schahram ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Composition heuristic; Recommendation trade off model; Social network; Team formation

Indexed keywords

ANALYSIS TOOLS; COLLABORATION NETWORK; COLLABORATION PARTNER; CONNECTED NETWORKS; DIRECT INTERACTIONS; EXPERT NETWORKS; HUMAN INTERACTIONS; INTERACTION STRUCTURES; INTERACTION-MINING; MULTI OBJECTIVE; MULTIPLE CONFIGURATIONS; RECOMMENDATION TRADE-OFF MODEL; SELF-ADJUSTING; SOCIAL BEHAVIOR; SOCIAL NETWORKS; TEAM COMPOSITION; TEAM CONFIGURATION; TEAM FORMATION; VIRTUAL ENVIRONMENTS; WEB 2.0; WEB-BASED COLLABORATION;

ALGORITHMS; USER INTERFACES; VIRTUAL REALITY;

SIMULATED ANNEALING;

EID: 80051813966     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.06.004     Document Type: Article

References (63)

1. D. Brabham Crowdsourcing as a model for problem solving: an introduction and cases Convergence 14 1 2008 75
2. E.L. Fitzpatrick, and R.G. Askin Forming effective worker teams with multi-functional skill requirements Computers and Industrial Engineering 48 3 2005 593 608 doi: http://dx.doi.org/10.1016/j.cie.2004.12.014 (Pubitemid 40308650)
3. H. Wi, S. Oh, J. Mun, and M. Jung A team formation model based on knowledge and collaboration Expert Systems with Applications 36 5 2009 9121 9134 doi: http://dx.doi.org/10.1016/j.eswa.2008.12.031
4. A. Baykasoglu, T. Dereli, and S. Das Project team selection using fuzzy optimization approach Cybernetics and Systems 38 2 2007 155 185 doi: http://dx.doi.org/10.1080/01969720601139041 (Pubitemid 46346882)
5. M. Cheatham, and K. Cleereman Application of social network analysis to collaborative team formation CTS '06: Proceedings of the International Symposium on Collaborative Technologies and Systems 2006 IEEE Computer Society Washington, DC, USA 306 311 doi: http://dx.doi.org/10.1109/CTS.2006.18 (Pubitemid 44930970)
6. M. Sozio, and A. Gionis The community-search problem and how to plan a successful cocktail party Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10 2010 ACM New York, NY, USA 939 948 10.1145/1835804 http://doi.acm.org/10.1145/1835804.1835923
7. A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi Power in unity: forming teams in large-scale community systems Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10 2010 ACM New York, NY, USA 599 608 10.1145/1871437.1871515 http://doi.acm.org/10.1145/1871437.1871515
8. D.-N. Yang, Y.-L. Chen, W.-C. Lee, and M.-S. Chen On social-temporal group query with acquaintance constraint Proc. VLDB Endow 4 2011 397 408 http://portal.acm.org/citation.cfm?id=1978665.1978671
9. M. Craig, D. Horton, and F. Pitt Forming reasonably optimal groups: (frog) Proceedings of the 16th ACM international conference on Supporting group work, GROUP '10 2010 ACM New York, NY, USA 141 150 10.1145/1880071.1880094 http://doi.acm.org/10.1145/1880071.1880094
10. M. Xie, L.V. Lakshmanan, and P.T. Wood Breaking out of the box of recommendations: from items to packages Proceedings of the fourth ACM conference on Recommender systems, RecSys '10 2010 ACM New York, NY, USA 151 158 10.1145/1864708.1864739 http://doi.acm.org/10.1145/1864708.1864739
11. A. Datta, J. Tan Teck Yong, and A. Ventresque T-recs: team recommendation system through expertise and cohesiveness Proceedings of the 20th international conference companion on World wide web, WWW '11 2011 ACM New York, NY, USA 201 204 10.1145/1963192.1963289 http://doi.acm.org/10.1145/1963192.1963289
12. S. Fortunato Co mmunity detection in graphs Physics Reports 486 3-5 2010 75 174 10.1016/j.physrep.2009.11.002 http://www.sciencedirect.com/science/ article/pii/S0370157309002841
13. T. Lappas, K. Liu, and E. Terzi Finding a team of experts in social networks KDD '09: Proceedings of the 15th ACM SIGKDD Int. Conference on Knowledge discovery and data mining 2009 ACM New York, NY, USA 467 476 doi: http://doi.acm.org/10.1145/1557019.1557074
14. P.V. Singh The small-world effect: the influence of macro-level properties of developer collaboration networks on open-source project success ACM Transactions on Software Engineering and Methodology 20 2010 6:1 6:27 10.1145/1824760.1824763 http://doi.acm.org/10.1145/1824760.1824763
15. M.E. Gaston, J. Simmons, and M. desJardins Adapting network structure for efficient team formation AAMAS-04 Workshop on Learning and Evolution in Agent Based Systems 2004
16. C.-C. Chen A multi-level study of free-loading in dynamic groups: the importance of initial network topology Intelligent Networking and Collaborative Systems (INCOS), 2010 2nd International Conference on, 2010 2010 16 23 10.1109/INCOS.2010.96
17. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan Group formation in large social networks: membership, growth, and evolution KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining 2006 ACM New York, NY, USA 44 54 doi: http://doi.acm.org/10.1145/ 1150402.1150412 (Pubitemid 44535502)
18. J.J. McAuley, L. da Fontoura Costa, and T.S. Caetano Rich-club phenomenon across complex network hierarchies Applied Physics Letters 91 8 2007 084103 10.1063/1.2773951 (Pubitemid 47319022)
19. V. Colizza, A. Flammini, M.A. Serrano, and A. Vespignani Detecting rich-club ordering in complex networks Nature Physics 2 2006 110 115 (Pubitemid 43731381)
20. V. Gómez, A. Kaltenbrunner, and V. López Statistical analysis of the social network and discussion threads in slashdot WWW '08: Proceedings of the 17th Int. Conference on World Wide Web 2008 ACM New York, NY, USA 645 654 doi: http://doi.acm.org/10.1145/1367497.1367585
21. L.A. Adamic, J. Zhang, E. Bakshy, and M.S. Ackerman Knowledge sharing and yahoo answers: everyone knows something WWW '08: Proceeding of the 17th Int. Conference on World Wide Web 2008 ACM New York, NY, USA 665 674 doi: http://doi.acm.org/10.1145/1367497.1367587
22. C. Bird, A. Gourley, P. Devanbu, M. Gertz, and A. Swaminathan Mining email social networks MSR '06: Proceedings of the 2006 Int. Workshop on Mining software repositories 2006 ACM Press New York, NY, USA 137 143 doi: http://doi.acm.org/10.1145/1137983.1138016
23. P. Chundi, M. Subramaniam, and D.K. Vasireddy An approach for temporal analysis of email data based on segmentation Data & Knowledge Engineering 68 2009 1253 1270 10.1016/j.datak.2009.04.011 including Special Section: Conference on Privacy in Statistical Databases (PSD 2008) - Six selected and extended papers on Database Privacy http://www.sciencedirect.com/science/ article/B6TYX-4WB3N78-1/2/ca0fcdcf7cccd593416a6c32092cad23
24. C. Bird, D. Pattison, R. D'Souza, V. Filkov, and P. Devanbu Latent social structure in open source projects SIGSOFT '08/FSE-16: Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering 2008 ACM New York, NY, USA 24 35 doi: http://doi.acm.org/10.1145/1453101.1453107
25. D. Duan, Y. Li, Y. Jin, and Z. Lu Community mining on dynamic weighted directed graphs Proceeding of the 1st ACM international workshop on Complex networks meet information & knowledge management, CNIKM '09 2009 ACM New York, NY, USA 11 18 10.1145/1651274.1651278 http://doi.acm.org/10.1145/1651274. 1651278
26. F. Provost, B. Dalessandro, R. Hook, X. Zhang, and A. Murray Audience selection for on-line brand advertising: privacy-friendly social network targeting Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09 2009 ACM New York, NY, USA 707 716 10.1145/1557019.1557098 http://doi.acm.org/10.1145/1557019.1557098
27. Z. Dong, G. Song, K. Xie, Y. Sun, and J. Wang Adequacy of data for mining individual friendship pattern from cellular phone call logs Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5, FSKD'09 2009 IEEE Press Piscataway, NJ, USA 573 577 http://portal.acm.org/ citation.cfm?id=1801874.1801997
28. M. Bouguessa, S. Wang, and B. Dumoulin Discovering knowledge-sharing communities in question-answering forums ACM Transactions on Knowledge Discovery from Data 5 2010 3:1 3:49 10.1145/1870096.1870099 http://doi.acm.org/10.1145/ 1870096.1870099
29. S. Dustdar, and W. Schreiner A survey on web services composition International Journal of Web and Grid Services 1 1 2005 1 30 doi: http://dx.doi.org/10.1504/IJWGS.2005.007545
30. Y. Yang, F. Mahon, M.H. Williams, and T. Pfeifer Context-aware Dynamic Personalised Service Re-composition in a Pervasive Service Environment 2006 UIC 724 735
31. R. Quitadamo, F. Zambonelli, and G. Cabri The service ecosystem: dynamic self-aggregation of pervasive communication services Software Engineering for Pervasive Computing Applications, Systems, and Environments, 2007 SEPCASE '07. First International Workshop on, 2007 2007 1 10 10.1109/SEPCASE.2007.11 (Pubitemid 351157038)
32. Z. Maamar, D. Benslimane, P. Thiran, C. Ghedira, S. Dustdar, and S. Sattanathan Towards a context-based multi-type policy approach for web services composition Data & Knowledge Engineering 62 2 2007 327 351 doi: http://dx.doi.org/10.1016/j.datak.2006.08.007 (Pubitemid 46670508)
33. L. Baresi, D. Bianchini, V.D. Antonellis, M.G. Fugini, B. Pernici, and P. Plebani Context-aware Composition of E-services 2003 TES 28 41
34. S. Brin, and L. Page The anatomy of a large-scale hypertextual web search engine Computer Networks and ISDN Systems 30 1-7 1998 107 117
35. proceedings of the Seventh International World Wide Web Conference. doi: 10.1016/S0169-7552(98)00110-X
36. T. Haveliwala Topic-sensitive pagerank: a context-sensitive ranking algorithm for web search IEEE Transactions on Knowledge and Data Engineering 15 4 2003 784 796 10.1109/TKDE.2003.1208999
37. K. Balog, and M. De Rijke Determining expert profiles (with an application to expert finding) Proceedings of the 20th international joint conference on Artifical intelligence 2007 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 2657 2662 http://portal.acm.org/citation.cfm?id=1625275. 1625703
38. D. Horowitz, and S.D. Kamvar The anatomy of a large-scale social search engine Proceedings of the 19th international conference on World wide web, WWW '10 2010 ACM New York, NY, USA 431 440 10.1145/1772690.1772735 http://doi.acm.org/10.1145/1772690.1772735
39. D. Schall, and S. Dustdar Dynamic context-sensitive pagerank for expertise mining L. Bolc, M. Makowski, A. Wierzbicki, SocInfo, Vol. 6430 of Lecture Notes in Computer Science 2010 Springer 160 175
40. F. Bonchi, C. Castillo, A. Gionis, and A. Jaimes Social network analysis and mining for business applications ACM Transactions on Intelligent Systems and Technology 2 2011 22:1 22:37 10.1145/1961189.1961194 http://doi.acm.org/10. 1145/1961189.1961194
41. D. Liben-Nowell, and J. Kleinberg The link prediction problem for social networks International Conference on Information and Knowledge Management 2003 ACM 556 559 (Pubitemid 40673595)
42. C.-W. Hang, and M.P. Singh Trust-based recommendation based on graph similarity 13th AAMAS Workshop on Trust in Agent Societies (Trust) 2010
43. F. Skopik, D. Schall, and S. Dustdar Modeling and mining of dynamic trust in complex service-oriented systems Information Systems 35 7 2010 735 757 doi: http://dx.doi.org/10.1016/j.is.2010.03.001
44. K. Falahi, Y. Atif, and S. Elnaffar Social networks: challenges and new opportunities Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on Int'l Conference on Cyber, Physical and Social Computing (CPSCom) 2010 804 808 10.1109/GreenCom-CPSCom.2010.14
45. J. Caverlee, L. Liu, and S. Webb Towards robust trust establishment in web-based social networks with socialtrust Proceeding of the 17th international conference on World Wide Web, WWW '08 2008 ACM New York, NY, USA 1163 1164 10.1145/1367497.1367707 http://doi.acm.org/10.1145/1367497.1367707
46. M. Sirivianos, K. Kim, and X. Yang Facetrust: assessing the credibility of online personas via social networks Proceedings of the 4th USENIX conference on Hot topics in security, HotSec'09 2009 USENIX Association Berkeley, CA, USA 2-2 http://portal.acm.org/citation.cfm?id=1855628.1855630
47. D. Schall, Human interactions in mixed systems - architecture, protocols, and algorithms, PhD Thesis, Vienna University of Technology, Karlsplatz 13, 1040 Vienna, Austria (2009).
48. B. Suman, and P. Kumar A survey of simulated annealing as a tool for single and multiobjective optimization The Journal of the Operational Research Society 57 10 2005 1143 1160 http://www.palgrave-journals.com/doifinder/10.1057/ palgrave.jors.2602068
49. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 1st edition 2001 Wiley
50. M. Srinivas, and L. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transactions on Systems, Man, and Cybernetics 24 4 1994 656 667 10.1109/21.286385
51. J. Zhang, H.S.-H. Chung, and W.-L. Lo Clustering-based adaptive crossover and mutation probabilities for genetic algorithms IEEE Transactions on Evolutionary Computation 11 3 2007 326 335 10.1109/TEVC.2006.880727 (Pubitemid 46895411)
52. K.A.D. Jong, and W.M. Spears An analysis of the interacting roles of population size and crossover in genetic algorithms Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, PPSN I 1991 Springer-Verlag London, UK 38 47 http://portal.acm.org/citation.cfm?id=645821.670188
53. D. Weyland Simulated annealing, its parameter settings and the longest common subsequence problem Proceedings of the 10th annual conference on Genetic and evolutionary computation, GECCO '08 2008 ACM New York, NY, USA 803 810 10.1145/1389095.1389253 http://doi.acm.org/10.1145/1389095.1389253
54. M.-W. Park, and Y.-D. Kim A systematic procedure for setting parameters in simulated annealing algorithms Computers and Operations Research 25 3 1998 207 217 10.1016/S0305-0548(97)00054-3 http://www.sciencedirect.com/science/ article/B6VC5-3SX6XDK-5/2/59aefca9874d9f2a4458c44aba791670
55. H. Orsila, E. Salminen, and T.D. Hämäläinen Parameterizing simulated annealing for distributing kahn process networks on multiprocessor socs Proceedings of the 11th international conference on System-on-chip, SOC'09 2009 IEEE Press Piscataway, NJ, USA 19 26 http://portal.acm.org/citation.cfm?id= 1736530.1736534
56. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: Nsga-ii IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 10.1109/4235.996017 (Pubitemid 34555372)
57. M. Fredman, and R. Tarjan Fibonacci heaps and their uses in improved network optimization algorithms Foundations of Computer Science, Annual IEEE Symposium on 0 1984 338 346 doi: http://doi.ieeecomputersociety.org/10.1109/ SFCS.1984.715934 (Pubitemid 16526266)
58. R. Albert, H. Jeong, and A. Barabasi The diameter of the world wide web CoRR cond-mat/9907038 1999
59. R. Albert, and A.-L. Barabasi St atistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 http://www.citebase.org/abstract?id=oai: arXiv.org:cond-mat/0106096
60. A. Barabasi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
61. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts Network robustness and fragility: percolation on random graphs Physical Review Letters 85 25 2000 5468 5471 10.1103/PhysRevLett.85.5468 (Pubitemid 32089658)
62. S. Dustdar, and T. Hoffmann Interaction pattern detection in process oriented information systems Data & Knowledge Engineering 62 1 2007 138 155 10.1016/j.datak.2006.07.010 http://www.sciencedirect.com/science/article/B6TYX- 4KRY749-1/2/10ace51a52186445e4c1048f911d4f35 (Pubitemid 46603197)
63. W.M.P. van der Aalst, and A. Kumar A reference model for team-enabled workflow management systems Data & Knowledge Engineering 38 3 2001 335 363 10.1016/S0169-023X(01)00034-9 http://www.sciencedirect.com/science/article/ B6TYX-4447T69-4/2/7fc8ebe39be4d6a51301e9ff1f294e76 (Pubitemid 32922998)