A Model of a Trust-based Recommendation System on

1、arXiv:nlin/0611054v3[nlin.AO]18Sep2007FrankE.Walter,StefanoBattiston,andFrankShweitzer:AModelofaTrust-basedReommendationSystemonaSoialNetworkRevisedManusriptforJAAMAS(September07,2007).AModelofaTrust-basedReommendationSystemonaSoialNetworkFrankE.Walter,StefanoBattiston,andFrankShweitzerChairofSystemsDesign,ETHZurih,Kreuzplatz5,8032Zurih,Switzerlandfewalterethz.h,sbattistonethz.h,fshweitzerethz.hAbstratInthispaper,wepresentamodelofatrust-basedreommendationsystemonasoialnet-work.Theideaofthemo。

2、delisthatagentsusetheirsoialnetworktoreahinformationandtheirtrustrelationshipstolterit.Weinvestigatehowthedynamisoftrustamongagentsaettheperformaneofthesystembyomparingittoafrequeny-basedreommendationsystem.Furthermore,weidentifytheimpatofnetworkdensity,prefereneheterogeneityamongagents,andknowledgesparsenesstoberuialfatorsfortheperformaneofthesystem.Thesystemself-organisesinastatewithperformaneneartotheoptimum;theperformaneonthegloballevelisanemergentpropertyofthesystem,ahievedwithoutexpliito。

3、ordinationfromtheloalinterationsofagents.Keywords:ReommenderSystem,Trust,SoialNetwork1IntrodutionandMotivationInreentyears,theInternethasbeomeofgreaterandgreaterimportaneineveryone’slife.Peopleusetheiromputersforommuniationwithothers,tobuyandsellprodutson-line,tosearhforinformation,andtoarryoutmanymoretasks.TheInternethasbeomeasoialnetwork,linkingpeople,organisations,andknowledge[33℄andithastakentheroleofaplatformonwhihpeoplepursueaninreasingamountofativitiesthattheyhaveusuallyonlydoneintherea。

4、l-world.Thisdevelopmentonfrontspeoplewithaninformationoverload:theyarefaingtoomuhdatatobeabletoeetivelylteroutthepieesofinformationthataremostappropriateforthem.TheexponentialgrowthoftheInternet[21℄impliesthattheamountofinformationaessibletopeoplegrowsatatremendousrate.Historially,peoplehaveinvarioussituationsalreadyhadtoopewithinformationoverloadandtheyhaveintuitivelyappliedanumberofsoialmehanismsthathelpthemdealwithsuhsituations.However,manyofthese,inludingthenotionoftrust,donotyethaveanap。

5、propriatedigitalmapping[23℄.Findingsuitablerepresentationsforsuhoneptsisatopiofon-goingresearh[1;10;17;23;27;29℄.Theproblemofinformationoverloadhasbeeninthefousofreentresearhinomputersieneandanumberofsolutionshavebeensuggested.Theuseofsearhengines[9℄isoneapproah,butsofar,theylakpersonalisationandusuallyreturnthesameresultforeveryone,eventhough1/22FrankE.Walter,StefanoBattiston,andFrankShweitzer:AModelofaTrust-basedReommendationSystemonaSoialNetworkRevisedManusriptforJAAMAS(September07,2007).anyt。

6、wopeoplemayhavevastlydierentprolesandthusbeinterestedindierentaspetsofthesearhresults.Adierentproposedapproaharereommendationsystems[24;25;26;30℄.Inthefollowing,wepresentamodelofatrust-basedreommendationsystemwhih,inanautomatedanddistributedfashion,ltersinformationforagentsbasedontheagents’soialnetworkandtrustrelationships[15;19;25℄.Trustisatopiwhihhasreentlybeenattratingresearhfrommanyelds,inluding,butnotlimitedto,omputersiene,ognitivesienes,soiology,eonomis,andpsyhology.Asaresultofthis,t。

7、hereexistsaplethoraofdenitionsoftrust,somesimilartoeahother,somedierentfromeahother.Intheontextofourmodel,trustanbedenedastheexpetanyofanagenttobeabletorelyonsomeotheragent’sreommendations.Therearemanyareasofappliationinwhihsuhsystems,orsimilarones,areappliable:someobviousexampleswouldbethefailitiestoshareopinionsand/orratingsthatmanyshoppingorautioningwebsitesoer,butthesamepriniplesofombiningsoialnetworksandtrustrelationshipsanbeappliedinotherdomainsaswell:forexample,inthesientiommunity,in。

8、formofareommendationsystemforjournal,onferene,andworkshopontributions.ThemodelthatwearegoingtopresentenablesaquantitativestudyoftheproblemandalsoprovidesaskethforasolutionintermsofarealInternetappliation/webservie.Theideaattheoreofthemodelisthatagents•leveragetheirsoialnetworktoreahinformation;and•makeuseoftrustrelationshipstolterinformation.Inthefollowing,wedesribethemodelandtheresultsobtainedbysimulatingthemodelwithmulti-agentsimulations.Tosomeextent,itisalsopossibletomakeanalytialpreditionso。

9、ftheperformaneofthesystemasafuntionofthepreferenesoftheagentsandthestrutureofthesoialnetwork.Theremainderofthepaperisorganisedasfollows:inthefollowingsetion,weputourworkintotheontextoftherelatedwork.Then,wepresentourmodelofatrust-basedreommen-dationsystemonasoialnetwork.Thisisfollowedbyananalysisoftheresultsfromomputersimulationsandanalytialapproximationsofthemodel.Subsequently,weillustrateanumberofpossibleextensionsandonludewithasummaryofthework.2RelatedWorkReentresearhinomputersienehasdealtwit。

10、hreommendationsystems[26;30℄.Suhsys-temsmostlyfallintotwolasses:ontent-basedmethodssuggestitemsbymathingagentproleswithharateristisofprodutsandservies,whileollaborativelteringmethodsmeasurethe2/22FrankE.Walter,StefanoBattiston,andFrankShweitzer:AModelofaTrust-basedReommendationSystemonaSoialNetworkRevisedManusriptforJAAMAS(September07,2007).similarityofpreferenesbetweenagentsandreommendwhatsimilaragentshavealreadyhosen[30℄.Often,reommendationsystemsareentralisedand,moreover,theyareoeredbyentit。