Information spreading in Online Social Networks: A case study on Twitter network

Information propagation in online social media draw aSention in different research domains due to it's influence and importance in public domain. The complexity of this research problem arises due to its huge volume and transient nature. For different user domain data processing, methodologies and derivations of information spreading are quite different in nature. In this paper, we study information propagation in online social network twitter, considering different centrality measures and simulate through random walk. Assuming that the structure of these websites is a kind of scale free network but exhibits the property of small world network, we compare information propagation to sight the most pivotal nodes in the network in aspect of information propagation.