A demonstration for influence maximization over graph

Abstract

This report introduces the final year project of visualisation of simulated social networking influence spread, conducted by Goh Shao Peng using Java (Eclipse), Gephi graph visualisation platform, and Sigma.js as a cross platform visualisation. It starts with introduction of the importance and advantages of social networking as a medium for widespread information cascade, along with its definitions and limitations, followed by how does the process flow for visualisation of a small simulated social network in a graph form. This report discusses the process, the basics of influence maximization, the pros and cons of using said technique to visualise a graph network along with testing of various simulated datasets, and finally the conclusion for possible and further improvement and implementation. Step by step images will be attached in the report as well.