Yan's research focuses on the development of fundamental concepts and new principles of data mining, design intelligent algorithms and build scalable systems. His current concentrations include: modeling, managing, and mining large-scale, heterogeneous graphs; structural and statistical analysis of texts and their applications; intelligent solutions to cross-domain problems in bioinformatics, business intelligence, computer security, computer systems, and social science.