Data reduction by removal of lurkers in OSN

With the advent of internet, online social network is seen as playing a very important role in connecting people and a platform to share ideas. In the current scenario, given restriction on resources available for advertisement, the best place to sell one´s product would definitely be these online social networks. The popularity of social network has influenced the computer researchers to ponder on the question on who are the people playing vital roles in information spread. This paper reviews the state of art work done previously in estimation of influence in Online Social Network(OSN) and proposes an innovative idea to improve the existing influence estimation algorithm in terms of search space and runtime.