{"id":"https://openalex.org/W2948529958","doi":"https://doi.org/10.32657/10220/48546","title":"Complex task allocation for crowdsourcing in social network context","display_name":"Complex task allocation for crowdsourcing in social network context","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2948529958","doi":"https://doi.org/10.32657/10220/48546","mag":"2948529958"},"language":"en","primary_location":{"id":"doi:10.32657/10220/48546","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10220/48546","pdf_url":"https://dr.ntu.edu.sg//bitstream/10356/98686/1/thesis.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dr.ntu.edu.sg//bitstream/10356/98686/1/thesis.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014188672","display_name":"Jiuchuan Jiang","orcid":"https://orcid.org/0000-0002-8249-1725"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jiuchuan Jiang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014188672"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.9276602268218994},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6588332653045654},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6213313341140747},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.509430468082428},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4756866693496704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4740726053714752},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.22020554542541504},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.21046710014343262},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1798548400402069},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1467566192150116},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.08375877141952515}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9276602268218994},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6588332653045654},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6213313341140747},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.509430468082428},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4756866693496704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4740726053714752},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.22020554542541504},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21046710014343262},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1798548400402069},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1467566192150116},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08375877141952515},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.32657/10220/48546","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10220/48546","pdf_url":"https://dr.ntu.edu.sg//bitstream/10356/98686/1/thesis.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/98686","is_oa":false,"landing_page_url":"https://hdl.handle.net/10220/48546","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":{"id":"doi:10.32657/10220/48546","is_oa":true,"landing_page_url":"https://doi.org/10.32657/10220/48546","pdf_url":"https://dr.ntu.edu.sg//bitstream/10356/98686/1/thesis.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nanyang Technological University","raw_type":"dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2948529958.pdf","grobid_xml":"https://content.openalex.org/works/W2948529958.grobid-xml"},"referenced_works_count":102,"referenced_works":["https://openalex.org/W8289063","https://openalex.org/W118259468","https://openalex.org/W125094683","https://openalex.org/W241513553","https://openalex.org/W323690532","https://openalex.org/W1488375996","https://openalex.org/W1496405134","https://openalex.org/W1524782856","https://openalex.org/W1534385647","https://openalex.org/W1540780822","https://openalex.org/W1703951723","https://openalex.org/W1766565666","https://openalex.org/W1906632846","https://openalex.org/W1928747060","https://openalex.org/W1965258521","https://openalex.org/W1966151894","https://openalex.org/W1970381522","https://openalex.org/W1970647375","https://openalex.org/W1973875719","https://openalex.org/W1982387463","https://openalex.org/W1996749878","https://openalex.org/W2000159446","https://openalex.org/W2003325469","https://openalex.org/W2004373800","https://openalex.org/W2007615281","https://openalex.org/W2009286572","https://openalex.org/W2010918157","https://openalex.org/W2012028186","https://openalex.org/W2020593266","https://openalex.org/W2024097794","https://openalex.org/W2039017419","https://openalex.org/W2039482292","https://openalex.org/W2043274318","https://openalex.org/W2051108946","https://openalex.org/W2052756509","https://openalex.org/W2058179030","https://openalex.org/W2060133495","https://openalex.org/W2061863227","https://openalex.org/W2068176344","https://openalex.org/W2068308146","https://openalex.org/W2073068515","https://openalex.org/W2075857229","https://openalex.org/W2075915611","https://openalex.org/W2080972365","https://openalex.org/W2090909648","https://openalex.org/W2091004778","https://openalex.org/W2091149117","https://openalex.org/W2092856445","https://openalex.org/W2098250124","https://openalex.org/W2105753174","https://openalex.org/W2106628948","https://openalex.org/W2106848915","https://openalex.org/W2112090702","https://openalex.org/W2121841978","https://openalex.org/W2125943921","https://openalex.org/W2127008633","https://openalex.org/W2130466555","https://openalex.org/W2135355140","https://openalex.org/W2135843743","https://openalex.org/W2136606893","https://openalex.org/W2138369874","https://openalex.org/W2138553675","https://openalex.org/W2138564512","https://openalex.org/W2138678836","https://openalex.org/W2139257893","https://openalex.org/W2140890285","https://openalex.org/W2141708418","https://openalex.org/W2143430537","https://openalex.org/W2145604831","https://openalex.org/W2147603330","https://openalex.org/W2148606196","https://openalex.org/W2150638405","https://openalex.org/W2151401338","https://openalex.org/W2154251529","https://openalex.org/W2160944939","https://openalex.org/W2163361328","https://openalex.org/W2166114007","https://openalex.org/W2167031188","https://openalex.org/W2177901171","https://openalex.org/W2222808023","https://openalex.org/W2228844318","https://openalex.org/W2293765620","https://openalex.org/W2295925740","https://openalex.org/W2338705265","https://openalex.org/W2346036266","https://openalex.org/W2398690976","https://openalex.org/W2400269077","https://openalex.org/W2406688737","https://openalex.org/W2432978112","https://openalex.org/W2438328984","https://openalex.org/W2504196352","https://openalex.org/W2525412388","https://openalex.org/W2536888212","https://openalex.org/W2549863412","https://openalex.org/W2563039760","https://openalex.org/W2611804663","https://openalex.org/W2619895478","https://openalex.org/W2626401354","https://openalex.org/W2735685107","https://openalex.org/W2778627075","https://openalex.org/W2963140969","https://openalex.org/W3126123353"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W135177976","https://openalex.org/W4384486036","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W4286908577","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3207526114"],"abstract_inverted_index":{"Allocation":[0],"of":[1,35,95,122,148,154,243,253,262,272,298,305,328,419,448,503,537,727,738,778,802],"complex":[2,26,53,96,116,134,143,236,283,474,717,804],"tasks":[3,135,144,210,237,284,287,307,329,352,397,420,449,465,475,542,616],"has":[4,136,290,476,621],"attracted":[5],"significant":[6],"attention":[7],"in":[8,103,115,170,183,203,225,313,429,512,539,546,586,617,641,647,679,709,785,844],"crowdsourcing":[9,77,94,102,182,497,677,740,833],"area":[10],"recently,":[11],"which":[12,61,90,266,289,381,401,490,516,540,590,620,644,680,759],"can":[13,91,211,231,267,382,402,440,450,462,543,555,634],"be":[14,30,43,56,162,212,232,339,441,451,492,544,635],"categorized":[15],"into":[16,32,145,238,661],"decomposition":[17,131,152],"and":[18,38,64,107,157,201,221,308,318,335,365,453,494,505,553,580,780,808],"monolithic":[19,48,280,471],"allocations.":[20],"Decomposition":[21],"allocation":[22,49,132,281,350,364,472,683,773,806],"means":[23,50],"that":[24,51,633,763,836],"each":[25,52,454,482,639],"task":[27,54,117,300,640,682,718,752,772,805],"will":[28,42,55,423],"first":[29,577],"decomposed":[31],"a":[33,59,146,190,195,197,244,324,417,500,513,519,535,547,587,611,630,674,716,736,746,751],"flow":[34],"simple":[36],"subtasks":[37,41,149],"then":[39,770],"the":[40,80,112,137,151,155,171,179,204,218,226,241,251,254,260,263,270,291,296,303,309,316,332,348,373,392,412,426,430,434,444,477,530,565,570,576,599,618,625,642,649,681,710,728,733,761,764,768,771,776,781,787,800,814,819,837],"allocated":[44,57],"to":[45,110,193,376,398,549,561,574,609,628,704,731,744,749,798,812],"individual":[46,692],"workers;":[47],"as":[58,127,697],"whole,":[60],"includes":[62],"individual-oriented":[63,279],"team":[65,469,483,532,567,582,594,613,632],"formation-based":[66,470],"approaches.":[67],"However,":[68],"those":[69],"existing":[70,508,687,841],"approaches":[71,359,604,839,843],"have":[72],"some":[73,831],"problems":[74,114,816],"for":[75,133,282,315,351,473,486,534,614,638,714],"real":[76,438,445,456],"markets.":[78],"On":[79],"other":[81,306,581,626,707],"hand,":[82],"workers":[83,169,224,321,428,554,656,693,782],"are":[84,125,166,207,360,584,605,657,685,789],"often":[85,285,658,702],"connected":[86],"through":[87,214,557,663],"social":[88,104,184,205,227,431,559,664,711,820],"networks,":[89],"significantly":[92,407],"facilitate":[93],"tasks.":[97],"Therefore,":[98,735],"this":[99,123,174,176,343,345,525,527,671,793],"thesis":[100,124,177,346,528,672,794],"investigates":[101,178,347,529,673],"network":[105,206,712,821],"context":[106],"presents":[108],"models":[109,797],"address":[111,269,667],"typical":[113,139,293,479],"allocation.":[118,368],"The":[119,369],"main":[120],"contributions":[121],"shown":[126],"follows.":[128],"First,":[129],"traditional":[130,278,468],"following":[138,292,478],"problems:":[140,294,480],"1)":[141,295,481],"decomposing":[142,235],"set":[147],"requires":[150],"capability":[153],"requesters;":[156],"2)":[158,319,506],"reliability":[159,242],"may":[160,337,387,458,491,517],"not":[161,248,338,691,724],"ensured":[163],"when":[164,189],"there":[165],"many":[167,320],"malicious":[168,275],"crowd.":[172],"To":[173,342,524,666],"end,":[175,344,526],"context-aware":[180],"reliable":[181],"networks.":[185,665],"In":[186,564,791],"our":[187],"approach,":[188],"requester":[191,310,571],"wishes":[192],"outsource":[194],"task,":[196,489,788],"worker":[198,220,245,255,414,579,688],"candidate\u2019s":[199],"self-situation":[200],"contextual-situation":[202],"considered.":[208],"Complex":[209],"performed":[213],"autonomous":[215],"coordination":[216],"between":[217],"assigned":[219,413,700,767],"his":[222],"contextual":[223,264,427,739,757],"network;":[228],"thus,":[229],"requesters":[230],"exempt":[233],"from":[234,830],"subtasks.":[239],"Moreover,":[240],"is":[246,484,608,627,742,766],"determined":[247],"only":[249,322,487,572],"by":[250,259,652,753,817],"reputation":[252],"himself":[256],"but":[257,386,690],"also":[258],"reputations":[261],"workers,":[265],"effectively":[268],"unreliability":[271],"transient":[273],"or":[274,694],"workers.":[276],"Second,":[277],"allocate":[286],"independently,":[288],"execution":[297,446],"one":[299,488,607],"seldom":[301],"utilize":[302],"results":[304,824],"must":[311],"pay":[312],"full":[314],"task;":[317,769],"undertake":[323,463],"very":[325],"small":[326],"number":[327,502],"contemporaneously,":[330],"thus":[331],"workers\u2019":[333],"skills":[334,730],"time":[336],"fully":[340],"utilized.":[341],"batch":[349,363,367,418,435,536,548],"with":[353,406,425,499,706,755],"overlapping":[354],"skill":[355],"requirements.":[356],"Then,":[357,601],"two":[358,602],"designed:":[361,606],"layered":[362],"core-based":[366],"former":[370],"approach":[371,394],"utilizes":[372],"hierarchy":[374],"pattern":[375],"form":[377,399,510,562,610,629],"all":[378,593,615,726],"possible":[379],"batches,":[380,400],"achieve":[383,403],"better":[384,646],"performance":[385,405],"require":[388],"higher":[389],"computational":[390,409,551,623],"cost;":[391],"latter":[393],"selects":[395],"core":[396],"suboptimal":[404],"reducing":[408,648],"cost.":[410],"If":[411],"cannot":[415,495],"complete":[416,732,750],"alone,":[421],"he/she":[422,461],"cooperate":[424],"network.":[432],"Through":[433],"allocation,":[436],"requesters\u2019":[437],"payment":[439],"discounted":[442],"because":[443,460],"cost":[447],"reduced,":[452],"worker\u2019s":[455],"earnings":[457],"increase":[459],"more":[464],"contemporaneously.":[466],"Third,":[467],"created":[485],"costly":[493],"accommodate":[496],"markets":[498],"large":[501],"tasks;":[504],"most":[507],"studies":[509],"teams":[511,696],"centralized":[514],"manner,":[515,589],"place":[518],"heavy":[520],"burden":[521],"on":[522,598,826],"requesters.":[523,653],"distributed":[531,588],"formation":[533,568,595],"tasks,":[538],"similar":[541],"addressed":[545],"reduce":[550],"costs":[552],"self-organize":[556],"their":[558],"networks":[560],"teams.":[563],"presented":[566,743,838],"model,":[569],"needs":[573,703],"select":[575],"initiator":[578],"members":[583],"selected":[585],"avoids":[591],"imposing":[592],"computation":[596],"loads":[597],"requester.":[600],"heuristic":[603],"fixed":[612],"batch,":[619,643],"lower":[622],"complexity;":[624],"basic":[631],"dynamically":[636],"adjusted":[637],"performs":[645],"total":[650],"payments":[651],"Forth,":[654],"current":[655],"naturally":[659,686],"organized":[660],"groups":[662,689,708,779],"such":[668,720],"common":[669],"problem,":[670],"new":[675,796],"group-oriented":[676],"paradigm":[678],"targets":[684],"artificially-formed":[695],"before.":[698],"An":[699],"group":[701,722,765],"coordinate":[705],"contexts":[713],"performing":[715],"since":[719],"natural":[721],"might":[723],"possess":[725],"required":[729],"task.":[734],"concept":[737],"value":[741],"measure":[745],"group\u2019s":[747],"capacity":[748],"coordinating":[754],"its":[756],"groups,":[758],"determines":[760],"probability":[762],"algorithms,":[774],"including":[775],"allocations":[777],"actually":[783],"participating":[784],"executing":[786],"designed.":[790],"summary,":[792],"develops":[795],"cover":[799],"shortages":[801],"previous":[803,845],"works":[807],"designs":[809],"efficient":[810],"algorithms":[811],"solve":[813],"corresponding":[815],"considering":[818],"contexts.":[822],"Experimental":[823],"conducted":[825],"real-world":[827],"datasets":[828],"collected":[829],"representative":[832],"platforms":[834],"show":[835],"outperform":[840],"benchmark":[842],"studies.":[846]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}