Research on the Influence Maximization Problem in Social Networks Based on the Multi-Functional Complex Networks Model
Open Access
- 1 May 2022
- journal article
- research article
- Published by IGI Global in Journal of Organizational and End User Computing
- Vol. 34 (3), 1-17
- https://doi.org/10.4018/joeuc.302662
Abstract
Most of the existing influence maximization problems in social networks only focus on single relationship social networks, that is, there is only one relationship in social networks. However, in reality, there are often many relationships among users of social networks, and these relationships jointly affect the propagation of network information and its final scope of influence. Based on the classical linear threshold model and combined with various relationships between network nodes, in this paper MRSN-LT propagation model is proposed to model the influence propagation process between nodes in multiple relationships social networks. Then, MRSN-RRset algorithm based on reverse reachable set is proposed to solve the problem of low computational performance caused by greedy algorithm in the research process of traditional influence maximization. Finally, the experimental results on real data sets show that the proposed method has better influence propagation scope and greater computational performance improvement.Keywords
This publication has 20 references indexed in Scilit:
- Topic-Aware Physical Activity Propagation in a Health Social NetworkIEEE Intelligent Systems, 2015
- A linear threshold-hurdle model for product adoption prediction incorporating social network effectsInformation Sciences, 2015
- Least Cost Influence Maximization Across Multiple Social NetworksIEEE/ACM Transactions on Networking, 2015
- Parameterized approximability of maximizing the spread of influence in networksJournal of Discrete Algorithms, 2014
- Parameterized Approximability of Maximizing the Spread of Influence in NetworksLecture Notes in Computer Science, 2013
- Scalable influence maximization for independent cascade model in large-scale social networksData Mining and Knowledge Discovery, 2012
- CELF++Published by Association for Computing Machinery (ACM) ,2011
- Theory of rumour spreading in complex social networksPhysica A: Statistical Mechanics and its Applications, 2007
- Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-MouthMarketing Letters, 2001
- The Mathematics of Infectious DiseasesSIAM Review, 2000