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

1、分類號一UDC密級公丹Z毋廬夕擎碩士研究生學位論文社會網(wǎng)絡中團隊構建問題研究與實現(xiàn)申請人：學號：培養(yǎng)單位：學科專業(yè)：研究方向：指導教師：完成日期：胡海月2131400計算機科學技術學院軟件工程數(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