Finding top-k influential users in social networks under the structural diversity model

DOI10.1016/J.INS.2016.03.029MaRDI QIDQ2279536zbMATH OpenOpenAlexFDO

Authors Wenzheng Xu, W. Liang, Xiao-La Lin, Jeffrey Xu Yu

Publication date 13 December 2019

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

social networksapproximation algorithminfluence maximizationstructural diversity model

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Approximation algorithms (68W25)

Recommendations

• Influence maximization in social networks under an independent cascade-based model
• scientific article; zbMATH DE number 6474901
• Influence Maximization in Social Networks
• Influence maximization in the presence of vulnerable nodes: a ratio perspective
• Scalable influence maximization for independent cascade model in large-scale social networks

Cites work

• An analysis of approximations for maximizing submodular set functions—I
• Introduction to algorithms.
• Maximizing social influence in nearly optimal time
• Scalable influence maximization for independent cascade model in large-scale social networks

Cited in

(7)

• Identifying structural hole spanners to maximally block information propagation
• An approximate marginal spread computation approach for the budgeted influence maximization with delay
• Efficient and effective influence maximization in social networks: a hybrid-approach
• Identification of influential users in social networks based on users' interest
• An actional model of user influence levels in a social network
• Efficient algorithms for finding diversified top-\(k\) structural hole spanners in social networks
• A top-k retrieval algorithm based on a decomposition of ranking functions

This page was built for publication: Finding top-\(k\) influential users in social networks under the structural diversity model

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