Dense Subgraph of Graphs&Hypergraphs
Shuicheng Yan
Dr.
Department of Electrical and Computer engineering, National University of Singapore
Abstract: This talk focus on how to efficiently uncover the dense subgraphs over huge graph/hypergraph. More specifically, we define graph modes, which are the local maxima of grpah density functions, to represent such dense subgraphs. We propose the graph shift procedure, which starts from every vertex, iteratively shifts the local small subgraph towards the nearest graph mode along a certain trajectory. Both theoretic analyses and experiments show that graph shift procedure is very efficient(only working on quite small subgraph for each step) and robust, especially when there exists large amount of noises and outliers. Also, the extension to the case with fixed vertex is studied as alternative of KNN is comprehensively studied.
Bio: Dr. Yan Shuicheng is currently an Associate Professor in the Department of Electrical and Computer Engineering at National University of Singapore, and the founding lead of the Learning and Vision Research Group (http://www.lv-nus.org). Dr. Yan's research areas include computer vision, multimedia and machine learning, and he has authored/co-authored over 300 technical papers over a wide range of research topics, with Google Scholar citation >8,100 times and H-index-40. He is an associate editor of IEEE Transactions on Circuits and Systems for Video Technology (IEEE TCSVT) and ACM Transactions on Intelligent Systems and Technology (ACM TIST), and has been serving as the guest editor of the special issues for TMM and CVIU. He received the Best Paper Awards from ACM MM’12 (demo), PCM'11, ACM MM’10, ICME’10 and ICIMCS'09, the winner prizes of the classification task in PASCAL VOC 2010-2012, the winner prize of the segmentation task in PASCAL VOC 2012, the honorable mention prize of the detection task in PASCAL VOC'10, 2010 TCSVT Best Associate Editor (BAE) Award, 2010 Young Faculty Research Award, 2011 Singapore Young Scientist Award, 2012 NUS Young Researcher Award, and the co-author of the best student paper awards of PREMIA'09, PREMIA'11 and PREMIA'12.