Attribute based diversification of seeds for targeted influence maximization

DOI10.1016/J.INS.2020.08.093MaRDI QIDQ2055595zbMATH OpenOpenAlexFDO

Authors Antonio Caliò, Andrea Tagarelli

Publication date 1 December 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2020.08.093

zbMATH Keywords

diversity in influence maximizationmonotone submodular categorical set functionsreverse influence samplingsocial recommendationviral marketing

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Review text

This paper studies attribute based diversification of seeds for targeted influence maximization. The emphasis is on the categorical attribute-based diversity of the seeds. The problem of attribute-based diversity-sensitive targeted influence maximization is proposed. The node set is associated with a categorical dataset describing the profiles of nodes. A class of non-decreasing and sub-modular functions are designed to represent the categorical diversity. A solution to the attribute-based diversity-sensitive targeted influence maximization problem is provided under the reverse influence sampling approach. Both the diversity awareness and the targeted nature of the attribute-based diversity-sensitive targeted influence maximization problem have been tackled. Based on the triggering model, a algorithm regarding attribute-based diversity-sensitive targeted influence maximization has been proposed which gives a \(k\)-seed with certain approximation ratio with high probability. Numerical experiments have been conducted to illustrate the proposed method.

Recommendations

• Scalable influence maximization based on influential seed successors
• Multi-attribute based influence maximization in social networks
• Maximizing influence in social networks by distinguishing the roles of seeds
• Multi-attribute based influence maximization in social networks: algorithms and analysis
• Targeted influence maximization in complex networks
• Don’t Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization

Cites work

• An analysis of approximations for maximizing submodular set functions—I
• C2IM: community based context-aware influence maximization in social networks
• Elements of Information Theory
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• Maximizing social influence in nearly optimal time
• Polymatroidal dependence structure of a set of random variables

Cited in

(7)

• Targeted influence maximization in complex networks
• Social network analysis and applications: A review of the broad research aspects of social network structure
• Negative influence blocking maximization with uncertain sources under the independent cascade model
• Fair Influence Maximization in Large-scale Social Networks Based on Attribute-aware Reverse Influence Sampling
• IM2Vec: representation learning-based preference maximization in geo-social networks
• Identifying influential users in unknown social networks for adaptive incentive allocation under budget restriction
• New trends in influence maximization models

Describes a project that uses

Uses Software

• SIMPATH
• CoFIM

This page was built for publication: Attribute based diversification of seeds for targeted influence maximization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2055595)