Bilkent University
Department of Computer Engineering


Topic-Based Influnce Computation in Social Networks Under Resource Constraints


Kaan Bingöl
MSc Student
Computer Engineering Department
Bilkent University

As social networks are constantly changing and evolving, methods to analyze dynamic social networks are becoming more important in understanding social trends. However, due to the restrictions imposed by the social network service providers, the resources available to fetch the entire contents of a social network are typically very limited. As a result, analysis of dynamic social network data requires maintaining an approximate copy of the social network for each time period, locally. We study the problem of dynamic network and text fetching with limited probing capacities, for identifying and maintaining influential users as the social network evolves. We propose an algorithm to probe the relationships (required for global influence computation) as well as text posts (required for topic-based influence computation) of a limited number of users during each probing period, based on the influence trends and activities of the users. We infer the current network based on the newly probed user data and the recent version of the network maintained locally. Additionally, we propose a link prediction method to further increase accuracy of our network inference. We employ PageRank as the metric for influence computation. We illustrate how the proposed solution maintains accurate PageRank scores for global influence, and topic-sensitive weighted PageRank scores for topic based influence using a topic-based network constructed via weights determined by semantic analysis of tweets together with sharing statistics. We evaluate the effectiveness of our algorithms by comparing them with the true influence scores of the full and up-to-date version of the network, using data from the micro-blogging service Twitter.


DATE: 15 June, 2015, Monday @ 13:00