Optimized group formation for solving collaborative tasks

Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Many popular applications, such as collaborative document editing, sentence translation, or citizen science, resort to collaborative crowdsourcing, a special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. While there has been extensive research on workers’ task assignment for traditional microtask-based crowdsourcing, they often ignore the critical aspect of collaboration. Central to any collaborative crowdsourcing process is the aspect of solving collaborative tasks that requires successful collaboration among the workers. Our formalism considers two main collaboration-related factors—affinity and upper critical mass—appropriately adapted from organizational science and social theories. Our contributions are threefold. First, we formalize the notion of collaboration among crowd workers and propose a comprehensive optimization model for task assignment in a collaborative crowdsourcing environment. Next, we study the hardness of the task assignment optimization problem and propose a series of efficient exact and approximation algorithms with provable theoretical guarantees. Finally, we present a detailed set of experimental results stemming from two real-world collaborative crowdsourcing application using Amazon Mechanical Turk.

Original languageEnglish
JournalVLDB Journal
DOIs
Publication statusAccepted/In press - 1 Jan 2018

Fingerprint

Approximation algorithms
Hardness

Keywords

  • Algorithms
  • Collaboration
  • Crowdsourcing
  • Group formation

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Cite this

Optimized group formation for solving collaborative tasks. / Rahman, Habibur; Roy, Senjuti Basu; Thirumuruganathan, Saravanan; Amer-Yahia, Sihem; Das, Gautam.

In: VLDB Journal, 01.01.2018.

Research output: Contribution to journalArticle

Rahman, Habibur ; Roy, Senjuti Basu ; Thirumuruganathan, Saravanan ; Amer-Yahia, Sihem ; Das, Gautam. / Optimized group formation for solving collaborative tasks. In: VLDB Journal. 2018.
@article{fa42cc20979943ca9ca7b41a17a62ebc,
title = "Optimized group formation for solving collaborative tasks",
abstract = "Many popular applications, such as collaborative document editing, sentence translation, or citizen science, resort to collaborative crowdsourcing, a special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. While there has been extensive research on workers’ task assignment for traditional microtask-based crowdsourcing, they often ignore the critical aspect of collaboration. Central to any collaborative crowdsourcing process is the aspect of solving collaborative tasks that requires successful collaboration among the workers. Our formalism considers two main collaboration-related factors—affinity and upper critical mass—appropriately adapted from organizational science and social theories. Our contributions are threefold. First, we formalize the notion of collaboration among crowd workers and propose a comprehensive optimization model for task assignment in a collaborative crowdsourcing environment. Next, we study the hardness of the task assignment optimization problem and propose a series of efficient exact and approximation algorithms with provable theoretical guarantees. Finally, we present a detailed set of experimental results stemming from two real-world collaborative crowdsourcing application using Amazon Mechanical Turk.",
keywords = "Algorithms, Collaboration, Crowdsourcing, Group formation",
author = "Habibur Rahman and Roy, {Senjuti Basu} and Saravanan Thirumuruganathan and Sihem Amer-Yahia and Gautam Das",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/s00778-018-0516-7",
language = "English",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",

}

TY - JOUR

T1 - Optimized group formation for solving collaborative tasks

AU - Rahman, Habibur

AU - Roy, Senjuti Basu

AU - Thirumuruganathan, Saravanan

AU - Amer-Yahia, Sihem

AU - Das, Gautam

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Many popular applications, such as collaborative document editing, sentence translation, or citizen science, resort to collaborative crowdsourcing, a special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. While there has been extensive research on workers’ task assignment for traditional microtask-based crowdsourcing, they often ignore the critical aspect of collaboration. Central to any collaborative crowdsourcing process is the aspect of solving collaborative tasks that requires successful collaboration among the workers. Our formalism considers two main collaboration-related factors—affinity and upper critical mass—appropriately adapted from organizational science and social theories. Our contributions are threefold. First, we formalize the notion of collaboration among crowd workers and propose a comprehensive optimization model for task assignment in a collaborative crowdsourcing environment. Next, we study the hardness of the task assignment optimization problem and propose a series of efficient exact and approximation algorithms with provable theoretical guarantees. Finally, we present a detailed set of experimental results stemming from two real-world collaborative crowdsourcing application using Amazon Mechanical Turk.

AB - Many popular applications, such as collaborative document editing, sentence translation, or citizen science, resort to collaborative crowdsourcing, a special form of human-based computing, where, crowd workers with appropriate skills and expertise are required to form groups to solve complex tasks. While there has been extensive research on workers’ task assignment for traditional microtask-based crowdsourcing, they often ignore the critical aspect of collaboration. Central to any collaborative crowdsourcing process is the aspect of solving collaborative tasks that requires successful collaboration among the workers. Our formalism considers two main collaboration-related factors—affinity and upper critical mass—appropriately adapted from organizational science and social theories. Our contributions are threefold. First, we formalize the notion of collaboration among crowd workers and propose a comprehensive optimization model for task assignment in a collaborative crowdsourcing environment. Next, we study the hardness of the task assignment optimization problem and propose a series of efficient exact and approximation algorithms with provable theoretical guarantees. Finally, we present a detailed set of experimental results stemming from two real-world collaborative crowdsourcing application using Amazon Mechanical Turk.

KW - Algorithms

KW - Collaboration

KW - Crowdsourcing

KW - Group formation

UR - http://www.scopus.com/inward/record.url?scp=85050671806&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050671806&partnerID=8YFLogxK

U2 - 10.1007/s00778-018-0516-7

DO - 10.1007/s00778-018-0516-7

M3 - Article

AN - SCOPUS:85050671806

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

ER -