skip to main content
10.1145/3487351.3488359acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
short-paper

Forming a team of cost-effective and well-collaborated experts in social networks based on hierarchical skill model

Published:19 January 2022Publication History

ABSTRACT

Social network-based team formation problem has been widely studied from different aspects. However, the skills in earlier works were treated equally, and cannot be substituted by other related or similar skills. In addition, assigning experts who possess alternative skills for a required skill is not allowed. To better fit real world scenarios, we propose a novel hierarchical skill model to let skills interchangeable. By considering the communication cost and the personnel cost, we develop an optimization framework under the hierarchical skill model to deal with the trade-off between communication and personnel cost. The experiments show that our proposed framework and the hierarchical skill model is reasonable and has better performance than earlier works.

References

  1. T. Lappas, K. Liu, and E. Terzi, "Finding a team of experts in social networks," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp. 467--476.Google ScholarGoogle Scholar
  2. M. Kargar and A. An, "Discovering top-k teams of experts with/without a leader in social networks," in Proceedings of the 20th ACM International Conference on Information and Knowledge Management, ser. CIKM '11, 2011, pp. 985--994.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Farhadi, M. Sorkhi, S. Hashemi, and A. Hamzeh, "An effective framework for fast expert mining in collaboration networks: A group-oriented and cost-based method," Journal of Computer Science and Technology, vol. 27, no. 3, pp. 577--590, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Kargar, A. An, and M. Zihayat, Efficient Bi-objective Team Formation in Social Networks. Springer Berlin Heidelberg, 2012, pp. 483--498.Google ScholarGoogle Scholar
  5. M. Kargar, M. ZiHayat, and A. An, "Finding affordable and collaborative teams from a network of experts," in Proceedings of the 13th SIAM International Conference on Data Mining, 2013, pp. 587--595.Google ScholarGoogle Scholar
  6. A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi, "Power in unity: Forming teams in large-scale community systems," in Proceedings of the 19th ACM International Conference on Information and Knowledge Management, ser. CIKM '10, 2010, pp. 599--608.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Majumder, S. Datta, and K. Naidu, "Capacitated team formation problem on social networks," in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '12, 2012, pp. 1005--1013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi, "Online team formation in social networks," in Proceedings of the 21st International Conference on World Wide Web, ser. WWW '12, 2012, pp. 839--848.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang, and Z. Su, "Arnetminer: Extraction and mining of academic social networks," in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD'08, 2008, pp. 990--998.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Egghe, "Theory and practise of the g-index," Scientometrics, vol. 69, no. 1, pp. 131--152, Oct 2006.Google ScholarGoogle ScholarCross RefCross Ref
  11. C. Wang, M. Danilevsky, N. Desai, Y. Zhang, P. Nguyen, T. Taula, and J. Han, "A phrase mining framework for recursive construction of a topical hierarchy," in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD'13, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. E. Zitzler, D. Brockhoff, and L. Thiele, "The hypervolume indicator revisited: On the design of pareto-compliant indicators via weighted integration," in Evolutionary multi-criterion optimization. Springer, 2007, pp. 862--876.Google ScholarGoogle Scholar

Index Terms

  1. Forming a team of cost-effective and well-collaborated experts in social networks based on hierarchical skill model
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              ASONAM '21: Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
              November 2021
              693 pages
              ISBN:9781450391283
              DOI:10.1145/3487351

              Copyright © 2021 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 19 January 2022

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • short-paper

              Acceptance Rates

              ASONAM '21 Paper Acceptance Rate22of118submissions,19%Overall Acceptance Rate116of549submissions,21%

              Upcoming Conference

              KDD '24
            • Article Metrics

              • Downloads (Last 12 months)10
              • Downloads (Last 6 weeks)2

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader