Onlineplattformar, som Meetup och Plancast, har nyligen blivit populära för planering av sammankomster och evenemangsorganisation. Det finns dock en överraskande brist på studier om hur man effektivt och effektivt organiserar sociala evenemang för en stor grupp människor genom sådana plattformar. I den här artikeln studerar vi för första gången det viktigaste beräkningsproblemet som är involverat i organiseringen av sociala evenemang, till vår bästa kunskap. Vi föreslår Social Event Organization (SEO) problem som en av tilldela en uppsättning av händelser för en grupp av användare att delta, där användarna är socialt kopplade till varandra och har medfödda nivåer av intresse för dessa händelser. Som ett första steg mot Social Event Organization introducerar vi en formell definition av en begränsad version av problemet och visar att det är NP-hårdt och är svårt att uppskatta. Vi föreslår effektiva heuristiska algoritmer som förbättrar på enkla giriga algoritmer genom att införliva begreppet fantom händelser och genom att använda look-ahead uppskattning. Med hjälp av syntetiska dataset och tre verkliga dataset, inklusive de från plattformarna Meetup och Plancast, visar vi experimentellt att våra giriga heuristiker är skalbara och dessutom överträffar basalgoritmerna betydligt när det gäller att uppnå överlägsen social välfärd.
I REF föreslår författarna problemet med sociala evenemang (SEO) för att maximera den övergripande sociala välfärden.
On social event organization
{'venue': "KDD '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}