社會(huì)網(wǎng)絡(luò)中團(tuán)隊(duì)構(gòu)建問(wèn)題研究與實(shí)現(xiàn)

1、分類號(hào)一UDC密級(jí)公丹Z毋廬夕擎碩士研究生學(xué)位論文社會(huì)網(wǎng)絡(luò)中團(tuán)隊(duì)構(gòu)建問(wèn)題研究與實(shí)現(xiàn)申請(qǐng)人：學(xué)號(hào)：培養(yǎng)單位：學(xué)科專業(yè)：研究方向：指導(dǎo)教師：完成日期：胡海月2131400計(jì)算機(jī)科學(xué)技術(shù)學(xué)院軟件工程數(shù)據(jù)挖掘楊艷教授2015年3月20日萬(wàn)方數(shù)據(jù)AbstractTeamformationinsocialnetworksisfindingateamofexpertswhocancompleteagiventaskeffectivelyInreall

2、ife，thetaskwillbeinfluencedbymanypointssuchasthetimeandthebudgetandthewokflowThesepointsareveryimportantbutpreviousresearchworkdoesn’tconsiderthesepointsInthispaper，weaddthesepointsinteamforrmtbnproblem1Teamforrmtionwith

3、atimelimitTotheteamworkeffectivelythetaskwillmakeatimelimitSO，thetimeisveryimportantWeaddatimelimitforeveryskill，alsoweonlyconsidertheexpertswhocandoskillsinthespecifiedtimeTocompleteataskexpertsshouldcommunicatewitheach

4、otherwhichwillcostsometimetOOThispaperisthefnsttoconsiderthesetwoelementsanddefineanewcostmodelTotalCostBasedonthenewcostmodelweproposetwomethodsTheobjectiveistofmdateamriotonlycoverstheskillsthatthetaskrequiresaswellasc

5、ompleteseveryskillinthespecifiedtimeandminimizeTotalCostExperimentalresultsshowthattheteambuiltbvoⅢmethodssatisfiesthegiventaskandwithabwTotaiCost2TeamformationwithabudgetTeamformationisanimportantresearchqtiestioninreal

6、lifeThetaskinpracticewillriotonlyhaveatimelimitbutalsowo水flowandthebudgetSoweconsiderthetimeandworkflowandthebudgetinteamforrmtionThetimeistheexpertscompletetheskillCOStandtheworkflowistheordertheskillstObecompleted，thew

7、ork—flowisdifferentthetimecostwillbedifferentThebudgetWedefineitastimecostbudgetandcommunicationcostbudgetThetimebudgetistheteamcompletesthetaskwithinthebudgetThecommunicationcostbudgetistheexpertscommunicateeachotherwit

8、hinthebudgetWeproposeanewmodelcalledTotalCostwhichcontainsboththetimecompletingskillsandthetimecommunicatingamongexpertsTheobjectiveistofmdateamnotonlycoverstheskillswithWorkfloWofthegiventaskbutalsocompletesthetaskwitht