Graphs can be used to represent a wide range of phenomena. This is particularly true for online social networks, and the Internet of Things (IoT). Graph mining is big business, with websites such as Facebook running on data analysis experiments performed on graphs.
Social media websites are built upon engagement. Users without active news feeds, or interesting friends to follow, do not engage with sites. In contrast, users with more interesting friends and followees engage more, see more ads. This leads to larger revenue streams for the website.
In this chapter, we look at how to define similarity on graphs, and how to use them within a data mining context. Again, this is based on a model of the ...
