Preference-Based Top-K Influential Nodes Mining in Social Networks

Jingyu Zhou,Yunlong Zhang,Jia Cheng
DOI: https://doi.org/10.1109/trustcom.2011.209
IF: 7.307
2012-01-01
Future Generation Computer Systems
Abstract:Finding top-K influential nodes in social networks has many important applications. Previous work only considered that one node in the network can influence other nodes with a uniform probability, which doesn't take user preferences into account and greatly affects the accuracy of results. We propose a two-stage mining algorithm (GAUP) for mining most influential nodes on a specific topic. In the first stage, GAUP uses a collaborative filtering technique to determine user preferences on a topic. Then in the second stage, GAUP adopts a greedy algorithm to find top-K nodes in the network. Our evaluation shows that our GAUP algorithm can successfully mine top nodes for a given topic.
What problem does this paper attempt to address?