1英文翻译资料CanComplexNetworkMetricsPredicttheBehaviorofNBATeams?PedroO.S.VazdeMeloFederalUniversityofMinasGerais31270-901,BeloHorizonteMinasGerais,Brazilolmo@dcc.ufmg.brVirgilioA.F.AlmeidaFederalUniversityofMinasGerais31270-901,BeloHorizonteMinasGerais,Brazilvirgilio@dcc.ufmg.brAntonioA.F.LoureiroFederalUniversityofMinasGerais31270-901,BeloHorizonteMinasGerais,Brazilloureiro@dcc.ufmg.brABSTRACTTheUnitedStatesNationalBasketballAssociation(NBA)isoneofthemostpopularsportsleagueintheworldandiswellknownformovingamillionarybettingmarketthatusesthecountlessstatisticaldatageneratedaftereachgametofeedthewagers.Thisleadstotheexistenceofarichhistoricaldatabasethatmotivatesustodiscoverimplicitknowledgeinit.Inthispaper,weusecomplexnetworkstatisticstoanalyzetheNBAdatabaseinordertocreatemodelstorepresentthebehaviorofteamsintheNBA.Resultsofcomplexnetwork-basedmodelsarecomparedwithboxscorestatistics,suchaspoints,reboundsandassistspergame.Weshowtheboxscorestatisticsplayasignificantroleforonlyasmallfractionoftheplayersintheleague.Wethenproposenewmodelsforpredictingateamsuccessbasedoncomplexnetworkmetrics,suchasclusteringcoefficientandnodedegree.Complexnetwork-basedmodelspresentgoodresultswhencomparedtoboxscorestatistics,whichunderscoretheimportanceofcapturingnetworkrelationshipsinacommunitysuchastheNBA.CategoriesandSubjectDescriptorsH.2.8[InformationSystems]:databasemanagement—DatabaseApplications,Datamining;G.3[MathematicsofComputing]:ProbabilityandStatistics—StatisticalcomputingGeneralTerms2Theory1.INTRODUCTIONTheUnitedStatesNationalBasketballAssociation(NBA)wasfoundedin1946andsincetheniswellknownforitsefficientorganizationandforitshighlevelathletes.Aftereachgameplayed,alargeamountofstatisticaldataaregenerateddescribingtheperformanceofeachplayerwhoplayedinthematch.ThesestatisticsareusedintheUnitedStatestomoveabettingmarketestimatedintensofbillionsPermissiontomakedigitalorhardcopiesofallorpartofthisworkforpersonalorclassroomuseisgrantedwithoutfeeprovidedthatcopiesarenotmadeordistributedforprofitorcommercialadvantageandthatcopiesbearthisnoticeandthefullcitationonthefirstpage.Tocopyotherwise,torepublish,topostonserversortoredistributetolists,requirespriorspecificpermissionand/orafee.KDD’08,August24–27,2008,LasVegas,Nevada,USA.Copyright2008ACM978-1-60558-193-4/08/08...$5.00.ofdollars.In2006,theNevadaStateGamingControlBoardreported$2.4billioninlegalsportswager[10].Meanwhile,in1999,theNationalGamblingImpactStudyCommissionreportedtoCongressthatmorethan$380billionisillegallywageredonsportsintheUnitedStateseveryyear[10].Thegeneratedstatisticsareused,forinstance,bymanyInternetsitestoaidgamblers,givingthemmorereliablepredictionsontheoutcomeofupcominggames.Thestatisticsarealsousedtocharacterizetheperformanceofeachplayerovertime,dictatingtheirsalariesandthedurationoftheircontracts.KevinGarnett[18]averaged22.4PointsPerGame(PPG),12.8ReboundsPerGame(RPG)and4.1AssistsPerGame(APG)inthe2006/2007season,makinghissalarytobethehighestinthe2007/2008season:$23.75million.Ontheotherhand,AndersonVarej˜ao[18],whohad6.0PPG,6.0RPGand0.6APGinthe2006/2007season,askedinthefollowingseasonfora$60millioncontractforsixyearsandhadhisrequestneglected.RobertHorry[18],whoisatthe7thpositionintherankofplayerswhowonmoreNBAchampionshipswithseventitlesforthreedifferentteams,hascareeraveragesof7.2PPG,4.9RPGand2.2APGand,intheyear2007,ofhislasttitle,hadasalaryof$3.315million.Twosimplequestionsarisefromtheseobservations.First,wouldAndersonVarej˜aobeoverpaidincasehisrequestwereaccepted?Second,isRobertHorryunderpaid,oncehewinsatitleforeveryteamheplayed?ThefirstquestionwasansweredbyHenryAbbot,aSeniorWriterofESPN.com,inhisblogTrueHoop[1].HesaidPPG,RPGandAPGonlymeasuretheactionsofaplayerwithinasecondortwowhensomeoneshootstheball.Therestofthetime,pointsandreboundsmeasurenothing.Healsosaid,answeringtothefirstquestion,thatthesestatisticsareagainstAndersonVarej˜ao,whoisoneofthebestplayersintheNBAintheadjustedplus/minusstatistic.Theplus/minusstatistickeepstrackofthenetchangesinscorewhenagivenplayeriseitheronoroffthecourt,anditdoesnotdependontoboxscores,suchasPPG,APGandRPG[2,14].ThisindicatesthatAndersonVarej˜aocouldhaveaskedfora$60millioncontract.Moreover,intheaidofAndersonVarej˜ao,3wepointoutthatafterhefinallyreachedanagreementwiththeCavaliers,theperformanceoftheteamwentfrom9winsand11lossesto15winsand7losses,withAndersonVarej˜aoscoring7.8PPG,8.5RPGand1.2APGbeforehisinjury.Forthesecondquestionwecouldnotfindananswer.RobertHorryhasplayed14seasons,averagingatitlepertwoyearsplayedandperteamplayed.Ishealuckyguywhoalwaysplaywiththebestonesorhereallymakesadifference?Onethingweknowforsureis,thatsimplestatisticssuchasPPG,RPGandAPGshouldnotbetheonlymetricsusedtopredictaplayerandteamsuccess.Whilethestatisticsaretreatedseparatelyandtheplayersaretreatedindividually,littleisknownwhetherthereisanyrelationshipbetweenthem.Wehaveseeninhistory,playerswithinsignificantboxscoresstatisticsplayingsignificantrolesonateamsuccess.Apossiblewaytostudythecollectivebehaviorofsocialagentsistoapplythetheoryofcomplexnet