A Novel Greedy FluidSpread Algorithm With Equilibrium Temperature for Influence Diffusion in Social Networks
- 20 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Systems Journal
- Vol. 15 (2) , 3057-3068
Abstract
Maximizing positive influenced users (MPIU) is one of the most important and classic problems in social networks. In this article, we propose an effective solution to the problem of MPIU with positive top- $k$ influence, namely, Greedy FluidSpread Algorithm with Equilibrium Temperature (GFAET). In this article, the behavior of the users, such as the interactions and relationships of each user, and the content of a topic are modeled to the user interest vector and the topic distribution vector, respectively, to calculate the information acceptance probability. The influence diffusion process in social network is modeled as a fluid dynamics system and the attitude of the user is modeled as the fluid temperature. Newton’s law of cooling and fluid dynamics theory is utilized to obtain a more accurate value of equilibrium temperature. Important users are then greedily selected in this system. Extensive experiments demonstrate that our GFAET significantly outperforms other traditional methods in terms of positive influence spread on both artificially generated and real-trace network datasets.
Keywords
Funding Information
- National Social Science Fund of China (18CXW028)
This publication has 33 references indexed in Scilit:
- Multi-state Open Opinion Model based on Positive and Negative Social Influences2015
- Forming Opinions via Trusted Friends: Time-Evolving Rating Prediction Using Fluid DynamicsIEEE Transactions on Computers, 2015
- PPRank: Economically Selecting Initial Users for Influence Maximization in Social NetworksIEEE Systems Journal, 2015
- Community-based greedy algorithm for mining top-K influential nodes in mobile social networks2010
- Scalable influence maximization for prevalent viral marketing in large-scale social networks2010
- Cost-effective outbreak detection in networks2007
- Maximizing the spread of influence through a social network2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Mining the network value of customers2001
- Newton’s Law of Cooling with finite reservoirsAmerican Journal of Physics, 1983