Multiple typed objects in the real world are interconnected, forming complex heterogeneous information networks. Different from some studies on social network analysis where friendship networks or web page networks form homogeneous information networks, heterogeneous information network reflect complex and structured relationships among multiple typed objects. For example, in a university network, objects of multiple types, such as students, professors, courses, departments, and multiple typed relationships, such as teach and advise are intertwined together, providing rich information.

We explore methodologies on mining such structured information networks and introduce several interesting new mining methodologies, including integrated ranking and clustering, classification, role discovery, data integration, data validation, and similarity search. We show that structured information networks are informative, and link analysis on such networks becomes powerful at uncovering critical knowledge hidden in large networks. The tutorial also presents a few promising research directions on mining heterogeneous information networks.