Applications Social circle discovery Planning a cocktail party/ conference workshop Infectious disease control Tag recommendation Protein complex identification
Applications • Social circle discovery • Planning a cocktail party/conference/workshop • Infectious disease control • Tag recommendation • Protein complex identification 11
Community Search OKLatifur Khan Bolin Ding B M. Thuraisinghar Wei Fan Bo Zhao/ Cindy Xide Lin Yizhou Sun ng gao、 M. M. Masud Jiong Yang Chengxiang Zhai Xifeng Yan Haixun Wang. Zhijun Yin S Huang Feida zhu' Philip SYu weiwang Jiawei Han -Liangliang Cao Jeffrey Xu yua Jiebo luo Chen chen Ke wangsa Wai- che Ada Donato malerba Jianyong Wan Jian Peil \Guozhu dong en Pinto Rick barbe M.M、H.Khar Fabio fumarola Qiming Chen Benjamin W. Wah Hieu Khac Le Tim Weninger OB. Mortazavi-Ask Umeshwar Dayak T F Abdelzahe Yixin Chen Meichun hsu Hossein ahmadi 5 communities containing Jiawei Han"in DBLP collaboration network
Community Search 5 communities containing “Jiawei Han” in DBLP collaboration network 12
Planning a cocktail party
13
Planning a cocktail party
14
Planning a cocktail party Recipe for a successful party Participants should be "close to the organizers(e.g, a friend of a friend) Everybody should know sufficiently many in the party(on an average? The graph should be connected The number of participants should not be too small but not too large either! social distance not too large Not an easy task
15