Identifying influential individuals in microblogging networks using graph partitioning

作者:

Highlights:

• A directed and weighted network is constructed to depict influence dissemination.

• Sociability and interest are combined to calculate spreading probability.

• Influential users are selected in social media using modularity structure analysis.

• Modularity and size of the community are integrated to promote propagation.

• The proposed approach outperforms three methods in effectiveness and efficiency.

摘要

•A directed and weighted network is constructed to depict influence dissemination.•Sociability and interest are combined to calculate spreading probability.•Influential users are selected in social media using modularity structure analysis.•Modularity and size of the community are integrated to promote propagation.•The proposed approach outperforms three methods in effectiveness and efficiency.

论文关键词:Influential individual,Microblogging network,Graph partitioning,Latent Dirichlet Allocation model,LeaderRank

论文评审过程:Received 22 June 2017, Revised 12 February 2018, Accepted 13 February 2018, Available online 13 February 2018, Version of Record 19 March 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.02.021