Project Overview#

How does a piece of information (e.g., a rumor) spreads through an online social network? Different social networking platforms, such as Twitter, provide APIs which can be exploited to programmatically retrieve and analyze various kinds of data, for example, the number of tweets sent out about a particular topic in a certain period of time.

In the first phase of the project, you need to design and implement the necessary infrastructure for making appropriate and meaningful queries against such APIs. In the second phase, you will propose a mathematical information spreading model which matches the data collected in the first phase. In the last phase, you analyze the characteristics of the proposed model, such as its stabilization time, on the graph data from different real-world social networks.

Requirements#

  • Excellent programming skills
  • Decent understanding of basic concepts in graph theory, probability theory and algorithm design

Info#

bars search times arrow-up