Complex networks in recommendation systems

Complex network theory was boosted in 1967 thanks to the experiment of Milgram: since then, the application of this special kind of graphs has given fruitful results in social science problems, from sexual disease control to music communities identification. When focusing on the problem of recommending items to a user (i.e. a customer of an e-store), the underlying transaction data can be seen as a complex network (specifically, a bipartite network): inside this structure, information about customer tastes is codified and can be of good use for future suggestions.