Issue No. 07 - July (2016 vol. 28)
ISSN: 1041-4347
pp: 1820-1834
Jianxin Li , School of Science, RMIT, Australia
Chengfei Liu , Faculty of Science, Engineering and Technology, Swinburne University of Technology, Australia
Jeffrey Xu Yu , Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, China
Yi Chen , Martin Tuchman School of Management and the College of Computing Sciences, New Jersey Institute of Technology, Newark, NJ
Timos Sellis , Faculty of Science, Engineering and Technology, Swinburne University of Technology, Australia
J. Shane Culpepper , , School of Science, RMIT, Australia
ABSTRACT
Social networks are a vital mechanism to disseminate information to friends and colleagues. In this work, we investigate an important problem—the personalized influential topic search, or PIT-Search in a social network: Given a keyword query $q$ issued by a user $u$ in a social network, a PIT-Search is to find the top-$k$ $q$-related topics that are most influential for the query user $u$. The influence of a topic to a query user depends on the social connection between the query user and the social users containing the topic in the social network. To measure the topics’ influence at the similar granularity scale, we need to extract the social summarization of the social network regarding topics. To make effective topic-aware social summarization, we propose two random-walk based approaches: random clustering and an L-length random walk. Based on the proposed approaches, we can find a small set of representative users with assigned influential scores to simulate the influence of the large number of topic users in the social network with regards to the topic. The selected representative users are denoted as the social summarization of topic-aware influence spread over the social network. And then, we verify the usefulness of the social summarization by applying it to the problem of personalized influential topic search. Finally, we evaluate the performance of our algorithms using real-world datasets, and show the approach is efficient and effective in practice.
INDEX TERMS
Indexes, Australia, Search problems, Heuristic algorithms, Context, Twitter,{ }, social summarization, Social network, personalized topic search
CITATION
Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Yi Chen, Timos Sellis, J. Shane Culpepper, "Personalized Influential Topic Search via Social Network Summarization", IEEE Transactions on Knowledge & Data Engineering, vol. 28, no. , pp. 1820-1834, July 2016, doi:10.1109/TKDE.2016.2542804