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

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