Finding the Most Influential User of a Specific Topic on the Social Networks

Nghe Nguyen, Thanh Ho, Phuc Do


The Study on `Maximizing the Spread of Influence through a Social Network` has been strongly attracted attentions recently. One of the most important problems is figuring those who are able to make the strongest influence on the others in spreading information based on a specific topic. We would like to build a system to support viral marketing on social networks and to promote the topic modeling, the propagation model and propagation algorithm to find out the most influential group of users of each topic. The system consists of several steps, such as word extracting, data processing and finding the most influential users in exchanged topics. We especially focus on calculating the users’ influence probabilities via an action log file, using the propagation model – TLT (Topic-aware Linear Threshold) and the propagation algorithm – CELF (Cost Effective Lazy Forward). Furthermore, we also experiment our model with Enron email data, which includes 11,177 emails exchanged among 147 users and estimated in 50 topics. We have received many useful topics and the most influential group of users.


influence spread; seed users; topic modeling; viral marketing

Full Text:


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 cheap nike nfl jerseys Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys