Abstract-Online sociala system har blivit viktiga plattformar för viral marknadsföring där reklam för produkter utförs med kommunikation av användare. Efter att ha antagit produkten kan utsädesköparna sprida informationen till sina vänner via e-postmeddelanden, t.ex. inlägg och tweets. I ett annat nummer är elektroniska kupongsystem ett av de relevanta marknadsföringsfordonen som hjälper tillverkare och återförsäljare att locka fler potentiella kunder. Genom att erbjuda kuponger till utsädesköpare finns det en chans att övertyga de inflytelserika användare som dock först inte är särskilt intresserade av produkten. I detta papper föreslår vi en kupong baserad online influence modell och överväga problemet att hur man maximerar vinsten genom att välja lämpliga utsäde köpare. Det aktuella problemet skiljer sig markant från andra påverkansrelaterade problem eftersom dess objektiva funktion inte är monoton. Vi tillhandahåller en algoritmisk analys och ger flera algoritmer utformade med olika provtagningsmetoder. I synnerhet föreslår vi RA-T- och RA-S-algoritmerna som inte bara är bevisligen effektiva utan också skalbara på stora datamängder. De föreslagna teoretiska resultaten utvärderas genom omfattande experiment som görs på storskaliga sociala nätverk i verkligheten. Analysen av detta dokument ger också en algoritmisk ram för icke-monoton submodulära maximeringsproblem i sociala nätverk.
Tong m.fl. Ref överväga kupong allokering i vinstmaximering problem.
Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}