Program of Research Track

Program Schedule at a Glance

Aug. 13 (Monday)

Aug. 14 (Tuesday)

Aug. 15 (Wednesday)

Aug. 13 (Monday)

10:30-12:10 (100 min), Aug.13 (Monday), 306A+B
M-A1: PageRank and social networks
Chair: Raymond Chi-Wing Wong, the Hong Kong University of Science and Technology

Paper ID: 181
Title: Rise and Fall Patterns of Information Diffusion: Model and Implications
Author(s): Yasuko Matsubara*, Kyoto University; Yasushi Sakurai, NTT; B. Aditya Prakash, Carnegie Mellon University; Lei Li, University of California - Berkeley; Christos Faloutsos,

Paper ID: 258
Title: Efficient Personalized PageRank with Accuracy Assurance
Author(s): Yasuhiro Fujiwara*, NTT Cyber Space Lab; Makoto Nakatsuji, NTT Cyber Solutions La; Takeshi Yamamuro, NTT Cyber Space Lab; Hiroaki Shiokawa, NTT Cyber Space Lab; Makoto Onizuka, NTT Cyber Space Lab

Paper ID: 693
Title: PageRank on an Evolving Graph
Author(s): Bahman Bahmani, Stanford; Ravi Kumar*, Yahoo! Research; Mohammad Mahdian, Google; Eli Upfal, Brown U

Paper ID: 798
Title: Information Diffusion and External Influence in Networks
Author(s): Seth Myers*, Stanford University; Jure Leskovec, Stanford University; Chenguang Zhu, Stanford University

Paper ID: 934
Title: The Missing Models: a Data-Driven Approach for Learning How Networks Grow
Author(s): Rob Patro, University of Maryland; Geet Duggal, University of Maryland; Emre Sefer, University of Maryland; Hao Wang, University of Maryland; Darya Filippova, University of Maryland; Carl Kingsford*, University of Maryland

10:30-12:10 (100 min), Aug.13 (Monday), 307A+B
M-A2: Pattern mining
Chair: Bart Goethals, University of Antwerp

Paper ID: 242
Title: Finding Minimum Representative Pattern Sets
Author(s): Guimei Liu *, NUS; Haojun Zhang, NUS; Limsoon Wong, NUS

Paper ID: 373
Title: Mining Emerging Patterns by Streaming Feature Selection
Author(s): Kui Yu*, Hefei University of Technology; Wei Ding, University of Massachusetts Boston; Dan Simovici; Xindong Wu, University of Vermont

Paper ID: 547
Title: Linear Space Direct Pattern Sampling using Coupling From The Past
Author(s): Mario Boley*, Fraunhofer IAIS; Sandy Moens, University of Antwerp; Thomas Gaertner, Fraunhofer IAIS & University of Bonn

Paper ID: 880
Title: Mining Top-K High Utility Itemsets
Author(s): Cheng-Wei Wu, National Cheng Kung University; Bai-En Shie, National Cheng Kung University; Philip Yu, University of Illinois at Chicago; Vincent Tseng*, National Cheng Kung Univ

Paper ID: 887
Title: Sampling Minimal Frequent Boolean (DNF) Patterns
Author(s): Geng Li, Rensselaer Polytechnic Inst.; Mohammed Zaki*, Rensselaer Polytechnic Institute

10:30-12:10 (100 min), Aug.13 (Monday), 311A
M-A3: Probabilistic models
Chair: Yan Liu, University of Southern California

Paper ID: 213
Title: The Contextual Focused Topic Model
Author(s): Xu Chen*, Duke Univeristy; Mingyuan Zhou, Duke University; Lawrence Carin, Duke University

Paper ID: 485
Title: Practical Collapsed Variational Bayes Inference for Hierarchical Dirichlet Process
Author(s): Issei Sato*, University of Tokyo; Kenichi Kurihara, Google; Hiroshi Nakagawa, University of Tokyo

Paper ID: 506
Title: Overlapping Decomposition for Causal Graphical Modeling
Author(s): Han Lei*, Peking University; Song Guojie, Peking University; Gao Cong, Nanyang Technological University; Xie Kunqing, Peking University

Paper ID: 640
Title: TM-LDA: Efficient Online Modeling of Latent Topic Transitions in Social Media
Author(s): Yu Wang*, Emory University; Eugene Agichtein, Emory University; Michele Benzi, Emory University

Paper ID: 688
Title: Multi-View Clustering Using Mixture Models in Subspace Projections
Author(s): Stephan Guennemann*, RWTH Aachen University; Ines Faerber, RWTH Aachen University; Thomas Seidl, RWTH Aachen

10:30-12:10 (100 min), Aug.13 (Monday), 311B
M-A4: Supervised learning
Chair: Charles Ling, University of Western Ontario

Paper ID: 141
Title: A Simple Methodology for Soft Cost-sensitive Classification
Author(s): Te-Kang Jan, Institute of Information Science, Academia Sinica; Da-Wei Wang, Institute of Information Science, Academia Sinica, Taipei, Taiwan; Chi-Hung Lin, Institute of Microbiology and Immunology, National Yang-Ming University; Hsuan-Tien Lin*, Department of Computer Science, National Taiwan University

Paper ID: 22
Title: Intelligible Models for Classification and Regression
Author(s): Yin Lou*, Cornell University; Rich Caruana, Microsoft Research; Johannes Gehrke, Cornell University

Paper ID: 494
Title: NASA: Achieving Lower Regrets and Faster Rates via Adaptive Stepsizes
Author(s): Hua Ouyang*, Georgia Tech; Alexander Gray, Georgia Tech

Paper ID: 671
Title: Learning in Non-stationary Environments with Class Imbalance
Author(s): Thomas Hoens*, University of Notre Dame; Nitesh Chawla, University of Notre Dame

Paper ID: 782
Title: Linear Support Vector Machines via Dual Cached Loops
Author(s): Shin Matsushima*, The University of Tokyo; S. V. N. Vishwanathan, Purdue University; Alex Smola, Yahoo! Research

15:00-16:20 (80 min), Aug.13 (Monday), 306A+B
M-B1: Social opinions
Chair: Huan Liu, Arizona State University

Paper ID: 456
Title: Learning from Crowds in the Presence of Schools of Thought
Author(s): Yuandong Tian*, Carnegie Mellon University; Jun Zhu, Tsinghua University

Paper ID: 609
Title: Social Sampling
Author(s): Anirban Dasgupta*, Yahoo Research; Ravi Kumar, Yahoo! Research; D Sivakumar, Yahoo Research

Paper ID: 620
Title: From User Comments to On-line Conversations
Author(s): Chunyan Wang*, Stanford University; Mao Ye, Social Computing Group, HP Labs, California, USA; bernardo Huberman, Social Computing Group, HP Labs, California, USA

Paper ID: 99
Title: eTrust: Understanding Trust Evolution in an Online World
Author(s): Jiliang Tang*, ARIZONA STATE UNIVERISTY; Huiji Gao, ARIZONA STATE UNIVERISTY; Huan Liu, ARIZONA STATE UNIVERISTY; Atish Das Sarma, eBay Research Labs

15:00-16:20 (80 min), Aug.13 (Monday), 307A+B
M-B2: Time series
Chair: Jiuyong Li, University of South Australia

Paper ID: 183
Title: Fast Mining and Forecasting of Complex Time-Stamped Events
Author(s): Yasuko Matsubara*, Kyoto University; Yasushi Sakurai, NTT; Christos Faloutsos; Tomoharu Iwata, NTT; Masatoshi Yoshikawa, kyoto university

Paper ID: 758
Title: Mining Recent Temporal Patterns for Event Detection in Multivariate Time Series Data
Author(s): Iyad Batal*, University of Pittsburgh; Dmitriy Fradkin, Siemens Corporate Research; James Harrison, University of Virginia; Fabian Moerchen, Siemens Corporate Research; Milos Hauskrecht, University of Pittsburgh

Paper ID: 794
Title: A Shapelet Transform for Time Series Classification
Author(s): Jason Lines*, University of East Anglia; Luke Davis, University of East Anglia; Jon Hills, University of East Anglia; Anthony Bagnall, University of East Anglia

15:00-16:20 (80 min), Aug.13 (Monday), 311A
M-B3: Matrices and tensors
Chair: Duen Horng (Polo) Chau, Georgia Institute of Technology

Paper ID: 92
Title: Accelerated Singular Value Thresholding for Matrix Completion
Author(s): Yao Hu*, Zhejiang university; Debing Zhang, Zhejiang university; Jun Liu, Siemens Corporate Research at Princeton; Jieping Ye, Arizona State University; Xiaofei He,

Paper ID: 351
Title: Fast Bregman Divergence NMF using Taylor Expansion and Coordinate Descent
Author(s): Liangda Li*, Georgia Tech; Guy Lebanon, Georgia Institute of Technology; Haesun Park, Georgia Tech

Paper ID: 356
Title: GigaTensor: Scaling Tensor Analysis Up By 100 Times - Algorithms and Discoveries
Author(s): U Kang*, Carnegie Mellon University; Evangelos Papalexakis, Carnegie Mellon University; Abhay Harpale, Carnegie Mellon University; Christos Faloutsos,

Paper ID: 464
Title: Active Learning for Online Bayesian Matrix Factorization
Author(s): Jorge Silva*, Duke University; Lawrence Carin, Duke University

15:00-16:20 (80 min), Aug.13 (Monday), 311B
M-B4: Unsupervised learning
Chair: Ian Davidson, University of California at Davis

Paper ID: 78
Title: A Sparsity-Inducing Formulation for Evolutionary Co-Clustering
Author(s): Shuiwang Ji*, Old Dominion Univ; Wenlu Zhang, Old Dominion University; Jun Liu, Siemens Corporate Research at Princeton

Paper ID: 163
Title: Detecting Changes of Clustering Structures Using Normalized Maximum Likelihood Coding
Author(s): So Hirai*, Univ. of Tokyo; Kenji Yamanishi, University of Tokyo

Paper ID: 550
Title: Subspace Correlation Clustering: Finding Locally Correlated Dimensions in Subspace Projections of the Data
Author(s): Stephan Guennemann*, RWTH Aachen University; Ines Faerber, RWTH Aachen University; Kittipat Virochsiri, RWTH Aachen University; Thomas Seidl, RWTH Aachen

Paper ID: 580
Title: Dependency Clustering Across Measurement Scales
Author(s): Claudia Plant*, Florida State University

16:40-18:00 (80 min), Aug.13 (Monday), 306A+B
M-C1: Social and web mining applications
Chair: Hanghang Tong, IBM Research

Paper ID: 104
Title: Efficient and Domain-Invariant Competitor Mining
Author(s): Theodoros Lappas*, Boston University; George Valkanas; Dimitrios Gunopulos, University of Athens

Paper ID: 301
Title: Discriminative Clustering for Market Segmentation
Author(s): Peter Haider*, University of Potsdam; Luca Chiarandini; Ulf Brefeld,

Paper ID: 376
Title: Interacting Viruses in Networks: Can Both Survive?
Author(s): Alex Beutel*, Carnegie Mellon University; B. Aditya Prakash, Carnegie Mellon University; Roni Rosenfeld, CMU; Christos Faloutsos,

Paper ID: 835
Title: Aggregating Web Offers to Determine Product Prices
Author(s): Samuel Ieong*, Microsoft Research; Rakesh Agrawal, Microsoft Research

16:40-18:00 (80 min), Aug.13 (Monday), 307A+B
M-C2: Event mining
Chair: Laks V.S. Lakshmanan, University of British Columbia

Paper ID: 397
Title: Mining Event Periodicity from Incomplete Observations
Author(s): Zhenhui Li*, UIUC; Jingjing Wang, UIUC; Jiawei Han, University of Illinois at Urbana-Champaign

Paper ID: 398
Title: Towards Heterogeneous Temporal Clinical Event Pattern Discovery: A Convolutional Approach
Author(s): Fei Wang*, IBM Research; Noah Lee; Jianying Hu, IBM T.J. Watson Research Center; Jimeng Sun, IBM; Shahram Ebadollahi, IBM

Paper ID: 470
Title: The Long and the Short of It: Summarising Event Sequences with Serial Episodes
Author(s): Nikolaj Tatti*, University of Antwerp; Jilles Vreeken, University of Antwerp, Belgium

Paper ID: 558
Title: Efficient Event Pattern Matching with Match Windows
Author(s): Bruno Cadonna*, Free University of Bolzano; Johann Gamper, Free University of Bolzano; Michael Boehlen, University of Zurich

16:40-18:00 (80 min), Aug.13 (Monday), 311A
M-C3: Matrix approximation
Chair: Jieping Ye, Arizona State University

Paper ID: 380
Title: Optimal Exact Least Squares Rank Minimization
Author(s): Shuo Xiang*, Arizona State University; Yunzhang Zhu; Xiaotong Shen; Jieping Ye, Arizona State University

Paper ID: 435
Title: Large-scale Distributed Non-negative Sparse Coding and Sparse Dictionary Learning
Author(s): Vikas Sindhwani*, IBM Research; Amol Ghoting, IBM TJ Watson Research Center

Paper ID: 749
Title: Learning Binary Codes for Collaborative Filtering
Author(s): Ke Zhou*, Georgia Tech; Hongyuan Zha, Georgia Tech

Paper ID: 931
Title: Low Rank Modeling of Signed Networks
Author(s): Cho-Jui Hsieh, UT Austin; Kai-Yang Chiang*, University of Texas at Austin; Inderjit Dhillon, University of Texas, Austin

16:40-18:00 (80 min), Aug.13 (Monday), 311B
M-C4: Supervised learning with multivariate data
Chair: Shuiwang Ji, Old Dominion University

Paper ID: 636
Title: A Structural Cluster Kernel for Learning on Graphs
Author(s): Madeleine Seeland*, Technical University Munich; Andreas Karwath, Johannes Gutenberg-Universitaet Mainz ; Stefan Kramer,

Paper ID: 723
Title: Multi-Label Hypothesis Reuse
Author(s): Sheng-Jun Huang, Nanjing University; Yang Yu, Nanjing University; Zhi-Hua Zhou*, Nanjing University

Paper ID: 819
Title: Rank-Loss Support Instance Machines for MIML Instance Annotation
Author(s): Forrest Briggs*, Oregon State University; Xiaoli Fern, Oregon State University; Raviv Raich, Oregon State University

Paper ID: 920
Title: Inductive Multi-task Learning with Multiple View Data
Author(s): Jintao Zhang*, University of Kansas; Jun Huan, University of Kansas

Aug. 14 (Tuesday)

10:30-12:10 (100 min), Aug.14 (Tuesday), 306A+B
T-A1: Community mining
Chair: Hong Cheng, The Chinese University of Hong Kong

Paper ID: 145
Title: Magnet Community Identification on Social Networks
Author(s): Guan Wang*, UIC; Yuchen Zhao; Xiaoxiao Shi, UIC; Philip S Yu, UIC

Paper ID: 218
Title: Vertex Neighborhoods, Low Conductance Cuts, and Good Seeds for Local Community Methods
Author(s): David Gleich*, Purdue University; C Seshadhri, Sandia National Laboratories

Paper ID: 379
Title: Overlapping Community Detection via Bounded Nonnegative Matrix Tri-Factorization
Author(s): Yu Zhang*, HKUST; Dit-Yan Yeung, HKUST

Paper ID: 563
Title: DEMON: A Local-First Discovery Method for Overlapping Communities
Author(s): Michele Coscia*, Harvard Kennedy School; Giulio Rossetti, ISTI CNR; Fosca Giannotti, ISTI-CNR; Dino Pedreschi, KDD Lab, Univ. Pisa, Italy

Paper ID: 917
Title: On the Separability of Structural Classes of Communities
Author(s): Bruno Abrahao*, Cornell University; Sucheta Soundarajan, Cornell University; John Hopcroft, Cornell University; Robert Kleinberg, Cornell University

10:30-12:10 (100 min), Aug.14 (Tuesday), 307A+B
T-A2: Sequential and spatio-temporal patterns
Chair: Vincent S. Tseng, National Cheng Kung University

Paper ID: 682
Title: Discovering Lag Intervals for Temporal Dependencies
Author(s): Liang Tang*, Florida International Univ; Tao Li, Florida International University; Larisa Shwartz, IBM Watson Research Center

Paper ID: 716
Title: Testing the Significance of Spatio-temporal Teleconnection Patterns
Author(s): Jaya Kawale*, University of Minnesota; Snigdhansu Chatterjee; Dominick Ormsby; Karsten Steinhaueser, University of Minnesota; Stefan Liess; Vipin Kumar, University of Minnisota

Paper ID: 752
Title: SeqiBloc: Mining Multi-time Spanning Blockmodels in Dynamic Graphs
Author(s): Jeffrey Chan*, The University of Melbourne, Australia; Wei Liu, University of Melbourne; Christopher Leckie, The University of Melbourne, Australia; James Bailey, The University of Melbourne; Kotagiri Ramamohanarao, The University of Melbourne, Australia

Paper ID: 780
Title: USpan: An Efficient Algorithm for Mining High Utility Sequential Patterns
Author(s): Junfu Yin*, AAI, UTS, Australia; Zhigang Zheng; Longbing Cao, UTS

Paper ID: 935
Title: Mining Large-Scale, Sparse GPS Traces for Map Inference: Comparison of Approaches
Author(s): Xuemei Liu, Shanghai Jiao Tong University; James Biagioni, Dept. of CS, Univ. of Illinois at Chicago; Yin Wang, HP Labs; Jakob Eriksson, Dept. of CS, Univ. of Illinois at Chicago; George Forman*, HP Labs; Yanmin Zhu, Shanghai Jiao Tong University

10:30-12:10 (100 min), Aug.14 (Tuesday), 311A
T-A3: Personalization and recommendation
Chair: Kyuseok Shim, Seoul National University

Paper ID: 86
Title: Transparent User Models for Personalization
Author(s): Khalid El-Arini*, Carnegie Mellon University; Ulrich Paquet, Microsoft Research; Ralf Herbrich, Facebook, Inc.; Jurgen Van Gael, Rangespan Ltd.; Blaise Aguera y Arcas, Microsoft Corp.

Paper ID: 127
Title: Estimating Entity Importance via Counting Set Covers
Author(s): Aristides Gionis, Yahoo Research; Theodoros Lappas*, Boston University; Evimaria Terzi, Boston University

Paper ID: 136
Title: ComSoc: Adaptive Transfer of User Behaviors over Composite Social Network
Author(s): Erheng Zhong*, HKUST; Wei Fan, IBM Research; Junwei Wang; Lei Xiao; Yong Li,

Paper ID: 833
Title: Online Learning to Diversify from Implicit Feedback
Author(s): Karthik Raman*, Cornell University; Pannaga Shivaswamy, Cornell University; Thorsten Joachims, Cornell University

Paper ID: 913
Title: Playlist Prediction via Metric Embedding
Author(s): Shuo Chen, Cornell University; Joshua Moore*, Cornell University; Douglas Turnbull, Ithaca College; Thorsten Joachims, Cornell University

10:30-12:10 (100 min), Aug.14 (Tuesday), 311B
T-A4: Supervised learning with auxilliary information
Chair: Zhi-Hua Zhou, Nanjing University

Paper ID: 226
Title: Parallel Field Ranking
Author(s): Ming Ji*, UIUC; Binbin Lin, Zhejiang University; Xiaofei He, Zhejiang University; Deng Cai, Zhejiang University; Jiawei Han, University of Illinois at Urbana-Champaign

Paper ID: 288
Title: Semi-Supervised Learning with Mixed Knowledge Information
Author(s): Fanhua Shang*, Xidian University ; L.C. Jiao; Fei Wang, IBM Research

Paper ID: 515
Title: Batch Mode Active Sampling based on Marginal Probability Distribution Matching
Author(s): Rita Chattopadhyay*, Arizona State University; Zheng Wang, Arizona State University; Wei Fan, IBM T.J.Watson Research; Ian Davidson, University of California - Davis; Sethuraman Panchanathan, Arizona State University; Jieping Ye, Arizona State University

Paper ID: 540
Title: SPG-GMKL: Generalized Multiple Kernel Learning with a Million Kernels
Author(s): Ashesh Jain*, IIT Delhi; S. V. N. Vishwanathan, Purdue University; Manik Varma, Microsoft Research India

Paper ID: 552
Title: Efficient Evaluation of Large Sequence Kernels
Author(s): Pavel Kuksa*, NEC Laboratories America, Inc; Vladimir Pavlovic, Rutgers University

15:00-16:20 (80 min), Aug.14 (Tuesday), 306A+B
T-B1: Review, discussion, and Q & A
Chair: Jie Tang, Tsinghua University

Paper ID: 41
Title: Review Spam Detection via Temporal Pattern Discovery
Author(s): Sihong Xie*, UIC; Guan Wang, UIC; Shuyang Lin, UIC; Philip S Yu, UIC

Paper ID: 177
Title: Selecting a Characteristic Set of Reviews
Author(s): Theodoros Lappas*, Boston University; Mark Crovella, Boston University; Evimaria Terzi, Boston University

Paper ID: 314
Title: Mining Contentions from Discussions and Debates
Author(s): Arjun Mukherjee*, University of Illinois Chicago; Bing Liu, University of Illinois at Chicago

Paper ID: 909
Title: Discovering Value from Community Activity on Focused Question Answering Sites: A Case Study of Stack Overflow
Author(s): Ashton Anderson*, Stanford; Dan Huttenlocher, Cornell University; Jon Kleinberg, Cornell University; Jure Leskovec, Stanford University

15:00-16:20 (80 min), Aug.14 (Tuesday), 307A+B
T-B2: Outlier and intrusion detection
Chair: Amol Ghoting, IBM T. J. Watson Research Center

Paper ID: 110
Title: Integrating Community Matching and Outlier Detection for Mining Evolutionary Community Outliers
Author(s): Manish Gupta*, UIUC; Jing Gao, Univ. of Buffalo; Yizhou Sun, UIUC; Jiawei Han, University of Illinois at Urbana-Champaign

Paper ID: 601
Title: Different Slopes for Different Folks
Author(s): Wouter Duivesteijn*, LIACS, Leiden University; Ad Feelders, ICS, Utrecht University; Arno Knobbe, LIACS, Leiden University

Paper ID: 613
Title: A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data
Author(s): Ninh Pham*, IT University of Copenhagen; Rasmus Pagh,

15:00-16:20 (80 min), Aug.14 (Tuesday), 311A
T-B3: Feature selection
Chair: Claudia Plant, Florida State University

Paper ID: 87
Title: Robust Multi-Task Feature Learning
Author(s): Pinghua Gong*, Tsinghua University; Jieping Ye, Arizona State University; Changshui Zhang, Tsinghua University

Paper ID: 98
Title: Unsupervised Feature Selection for Linked Social Media Data

Paper ID: 284
Title: Model Mining for Robust Feature Selection
Author(s): Adam Woznica*, University of Geneva; Phong Nguyen, University of Geneva; Alexandros Kalousis, University Of Applied Sciences, Western Switzerland

Paper ID: 696
Title: Feature Grouping and Selection Over an Undirected Graph
Author(s): Sen Yang*, Arizona State University; Lei Yuan, Arizona State University; Peter Wonka, Arizona State University; Jieping Ye, Arizona State University

15:00-16:20 (80 min), Aug.14 (Tuesday), 311B
T-B4: Nearest neighbors
Chair: Panagiotis Karras, Rutgers University

Paper ID: 216
Title: Maximum Inner-Product Search Using Cone Trees
Author(s): Parikshit Ram*, Geogia Institute of Technology; Alexander Gray, Georgia Tech

Paper ID: 465
Title: A Probabilistic Model for Multimodal Hash Function Learning
Author(s): Yi Zhen*, HKUST; Dit-Yan Yeung, HKUST

Paper ID: 473
Title: On Socio-Spatial Group Query for Location-Based Social Networks
Author(s): De-Nian Yang, Academia Sinica; Chih-Ya Shen*, National Taiwan University; Wang-Chien Lee, Pennsylvania State University; Ming-Syan Chen, NTU

Paper ID: 680
Title: Random Forests for Metric Learning with Implicit Pairwise Position Dependence
Author(s): Caiming Xiong*, SUNY at Buffalo; David Johnson, SUNY at Buffalo; Ran Xu, SUNY at Buffalo; Jason Corso, SUNY at Buffalo

16:40-18:00 (80 min), Aug.14 (Tuesday), 306A+B
T-C1: Team, trends, and social profiling
Chair: Wenjun Zhou, University of Tennessee-Knoxville

Paper ID: 209
Title: Capacitated Team Formation Problem on Social Networks
Author(s): A Majumder*, Bell Labs; Samik Datta, Bell Labs; Naidu KVM, Yahoo Labs, Bangalore

Paper ID: 614
Title: Finding Trendsetters in Information Networks
Author(s): Diego Saez-Trumper*, Universitat Pompeu Fabra; Giovanni Comarela, UFMG; Virgilio Almeida, ufmg; Ricardo Baeza-Yates, Yahoo! Reserach; Fabricio Benevenuto, Universidade Federal de Ouro Preto

Paper ID: 89
Title: Towards Social User Profiling: Unified and Discriminative Influence Model for Inferring Home Locations
Author(s): Rui Li*, University of Illinois; Shengjie Wang; Hongbo Deng; Kevin Chang,

Paper ID: 890
Title: Event-based Social Networks: Linking the Online and Offline Social Worlds
Author(s): Xingjie Liu*, The Pennsalvania State Univ; QI HE, IBM Almaden Research Center; Yuanyuan Tian, IBM Almaden Research; Wang-Chien Lee, Pennsylvania State University; John McPherson, IBM Almaden Research Center; Jiawei Han, University of Illinois at Urbana-Champaign

16:40-18:00 (80 min), Aug.14 (Tuesday), 307A+B
T-C2: Privacy
Chair: Daniel Kifer, the Pennsylvania State University

Paper ID: 394
Title: Differential Identifiability
Author(s): Jaewoo Lee*, Purdue University; Chris Clifton, Purdue University

Paper ID: 419
Title: Anonymizing Set-Valued Data by Nonreciprocal Recoding
Author(s): Mingqiang Xue, National University of Singapore; Panagiotis Karras*, Rutgers University; Chedy Raissi, INRIA; Jaideep Vaidya, Rutgers Univ.; Kian-Lee Tan, National University of Singapore

Paper ID: 429
Title: Adversarial Support Vector Machine Learning
Author(s): Yan Zhou*, University of Texas at Dallas; Murat Kantarcioglu, University of Texas at Dallas; Bhavani Thuraisingham, University of Texas at Dallas; Bowei Xi, Purdue University

Paper ID:

16:40-18:00 (80 min), Aug.14 (Tuesday), 311A
T-C3: Supervised learning applications
Chair: Min-Ling Zhang, Southeast University

Paper ID: 200
Title: Web Image Prediction Using Multivariate Point Processes
Author(s): Gunhee Kim*, CMU; Fei-Fei Li, Stanford University; Eric Xing, CMU

Paper ID: 532
Title: Transductive Multi-label Ensemble Classification for Protein Function Prediction
Author(s): Guoxian Yu*, South China Univ of Technology; Carlotta Domeniconi, George Mason University ; Huzefa Rangwala, George Mason University; Guoji Zhang, South China University of Technology; Zhiwen Yu,

Paper ID: 756
Title: Multi-Domain Active Learning for Text Classification
Author(s): Lianghao Li*, Tsinghua University; Xiaoming Jin, Tsinghua University; Sinno Pan, Institute for Infocomm Research; Jian-Tao Sun, Microsoft Research

Paper ID: 796
Title: Modeling Disease Progression via Fused Sparse Group Lasso
Author(s): Jiayu Zhou; Jun Liu, Arizona State University; Vaibhav Narayan, Johnson & Johnson Pharmaceutical Research & Development; Jieping Ye*, Arizona State University

16:40-18:00 (80 min), Aug.14 (Tuesday), 311B
T-C4: Information extraction
Chair: Zaiqing Nie, Microsoft Research Asia

Paper ID: 80
Title: Open Domain Event Extraction from Twitter
Author(s): Alan Ritter*, University of Washington; Mausam Mausam, University of Washington; Oren Etzioni, University of Washington; Sam Clark, University of Washington

Paper ID: 582
Title: Stratified K-means Clustering Over A Deep Web Data Source
Author(s): Tantan Liu, The Ohio State University; Gagan Agrawal*, The Ohio State University

Paper ID: 760
Title: Metro Maps of Science
Author(s): Dafna Shahaf*, Carnegie Mellon University; Carlos Guestrin, Carnegie Mellon University

Paper ID: 929
Title: Active Sampling for Entity Matching
Author(s): Kedar Bellare, Yahoo! Research; Suresh Iyengar; Aditya Parameswaran*, Stanford University; Vibhor Rastogi, Yahoo! Research

Aug.15 (Wednesday)

10:30-12:10 (100 min), Aug.15 (Wednesday), 306A+B
W-A1: Ads and video recommendation
Chair: Tie-Yan Liu, Microsoft Research Asia

Paper ID: 235
Title: Joint Optimization of Bid and Budget Allocation in Sponsored Search
Author(s): Weinan Zhang, Shanghai Jiao Tong University; Ying Zhang, Nankai University; Bin Gao*, Microsoft Research Asia; Yong Yu, Shanghai Jiao Tong University; Xiaojie Yuan, Nankai University; Tie-Yan Liu, Microsoft Research

Paper ID: 591
Title: The Untold Story of the Clones: Content-agnostic Factors that Impact YouTube Video Popularity
Author(s): Youmna Borghol, NICTA; Sebastien Ardon, NICTA; Niklas Carlsson*, Linkoping University; Derek Eager, University of Saskatchewan; Anirban Mahanti, National ICT Australia (NICTA)

Paper ID: 720
Title: SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising
Author(s): Vijay Bharadwaj, NetFlix; Peiji Chen, Yahoo! Labs; Wenjing Ma, Yahoo! Labs; Chandrashekar Nagarajan, Yahoo! Labs; John Tomlin, opTomax Solutions; Sergei Vassilvitskii, Yahoo! Research; Erik Vee*, Yahoo! Research; Jian Yang, Yahoo! Labs

Paper ID: 893
Title: Factoring Past Exposure in Display Advertising Targeting
Author(s): abhimanyu Das*, Yahoo! Research; Sandeep Pandey, Twitter; Vijay Narayanan, Yahoo; Neha Gupta, University of Maryland, College Park

Paper ID: 907
Title: Online Allocation of Display Ads with Smooth Delivery
Author(s): Anand Bhalgat*, University of Pennsylvania; Jon Feldman, Google Inc; Vahab Mirrokni, Google Research

10:30-12:10 (100 min), Aug.15 (Wednesday), 307A+B
W-A2: Graph mining
Chair: Xifeng Yan, University of California at Santa Barbara

Paper ID: 325
Title: Streaming Graph Partitioning for Large Distributed Graphs
Author(s): Isabelle Stanton*, UC Berkeley; Gabriel Kliot, Microsoft Research

Paper ID: 353
Title: RolX: Structural Role Extraction & Mining in Large Graphs
Author(s): Keith Henderson, Lawrence Livermore National Laboratory; Brian Gallagher, Lawrence Livermore National Laboratory; Tina Eliassi-Rad*, Rutgers University; Hanghang Tong, IBM Research; Sugato Basu, Google Research; Leman Akoglu, Carnegie Mellon University; Danai Koutra, Carnegie Mellon University; Lei Li, Carnegie Mellon University; Christos Faloutsos,

Paper ID: 414
Title: Fast Algorithms for Maximal Clique Enumeration with Limited Memory
Author(s): James Cheng*, NTU, Singapore; Linhong Zhu, A*Star, Singapore; Yiping Ke, Institute of High Performance Computing, Singapore; Shumo Chu, NTU, Singapore

Paper ID: 469
Title: Summarization-based Mining Bipartite Graphs
Author(s): Jing Feng; Xiao He; Bettina Konte; Christian Boehm; Claudia Plant*, Florida State University

Paper ID: 497
Title: Mining Coherent Subgraphs in Multi-Layer Graphs with Edge Labels
Author(s): Brigitte Boden*, RWTH Aachen University; Stephan Guennemann, RWTH Aachen University; Holger Hoffmann, RWTH Aachen University; Thomas Seidl, RWTH Aachen

10:30-12:10 (100 min), Aug.15 (Wednesday), 311A
W-A3: Recommendation
Chair: Ye Chen, Microsoft

Paper ID: 371
Title: Circle-based Recommendation in Online Social Networks
Author(s): Xiwang Yang*, ECE department, Polytechnic In; Harald Steck, Bell Labs, Alcatel-Lucent Murray Hill, NJ; yong Liu, ECE department, Polytechnic Institute of New York University

Paper ID: 459
Title: Incorporating Heterogeneous Information for Personalized Tag Recommendation in Social Tagging Systems
Author(s): Wei Feng*, Tsinghua University; Jianyong Wang, Tsinghua University

Paper ID: 535
Title: Cross-domain Collaboration Recommendation
Author(s): Jie Tang*, Tsinghua University; Sen Wu, Tsinghua University; Jimeng Sun, IBM; Hang Su, Beihang University

Paper ID: 727
Title: RecMax: Exploiting Recommender Systems for Fun and Profit
Author(s): Laks Lakshmanan, The University of British Columbia; Amit Goyal*, University of British Columbia

Paper ID: 901
Title: Learning Personal + Social Latent Factor Model For Social Recommendation
Author(s): Yelong Sheng*, Kent State University; Ruoming Jin, Kent State University

10:30-12:10 (100 min), Aug.15 (Wednesday), 311B
W-A4: Clustering
Chair: Junjie Wu, Beihang University

Paper ID: 492
Title: Two Approaches To Understanding When Constraints Help Clustering
Author(s): Ian Davidson*, U.C. Davis

Paper ID: 531
Title: Chromatic Correlation Clustering
Author(s): Francesco Bonchi, Yahoo! Research; Aristides Gionis*, Yahoo Research; Francesco Gullo, Yahoo! Research, Barcelona; Antti Ukkonen, Yahoo!

Paper ID: 593
Title: Locally-Scaled Spectral Clustering using Empty Region Graphs
Author(s): Carlos Correa*, LLNL; Peter Lindstrom, LLNL

Paper ID: 607
Title: Active Spectral Clustering via Iterative Uncertainty Reduction
Author(s): Fabian Wauthier*, UC, Berkeley; Nebojsa Jojic, Microsoft; Michael Jordan, UC Berkeley

15:00-16:20 (80 min), Aug.15 (Wednesday), 306A+B
W-B1: Keywords and documents
Chair: Theodoros Lappas, Boston University

Paper ID: 424
Title: Large-Scale Learning of Word Relatedness with Constraints
Author(s): Guy Halawi, Tel Aviv University; Gideon Dror, Yahoo! Research; Evgeniy Gabrilovich*, Yahoo! Research; Yehuda Koren, Google

Paper ID: 512
Title: Latent Association Analysis of Document Pairs
Author(s): Gengxin Miao*, UCSB; Ziyu Guan, UC Santa Barbara; Louise Moser, UC Santa Barbara; Xifeng Yan, University of California Santa Barbara; Shu Tao, IBM Research; Nikos Anerousis, IBM Research; Jimeng Sun, IBM Research

Paper ID: 522
Title: LIEGE: Link Entities in Web Lists with Knowledge Base
Author(s): Wei Shen*, Tsinghua University; Jianyong Wang, Tsinghua University; Ping Luo, HP Lab; Min Wang, HP labs, China

Paper ID: 836
Title: Automatic Taxonomy Construction from Keywords
Author(s): Xueqing Liu, Microsoft Research Asia; Yangqiu Song*, Microsoft Research Asia; Shixia Liu, Microsoft Research Asia; Haixun Wang, Microsoft Asia

15:00-16:20 (80 min), Aug.15 (Wednesday), 307A+B
W-B2: Patterns
Chair: Chedy Raiessi, INRIA

Paper ID: 277
Title: An Enhanced Relevance Criterion For More Concise Supervised Pattern Discovery
Author(s): Henrik Grosskreutz*, Fraunhofer IAIS; Daniel Paurat, Uni Bonn; Stefan R¨¹ping, Fraunhofer IAIS

Paper ID: 467
Title: Efficient Frequent Item Counting in Multi-Core Hardware
Author(s): Pratanu Roy*, ETHZ Zurich; Jens Teubner, ETH Zurich; Gustavo Alonso, ETH Zurich

Paper ID: 510
Title: On Nested Palindromes in Clickstream Data
Author(s): Michel Speiser*, IBM Research; Gianluca Antonini, IBM Research; Abderrahim Labbi, IBM Research

15:00-16:20 (80 min), Aug.15 (Wednesday), 311A
W-B3: Spatial and pattern recognition
Chair: Zhongfei Zhang, SUNY Binghamton and Zhejiang University

Paper ID: 54
Title: Mining Discriminative Components With Low-Rank And Sparsity Constraints for Face Recognition
Author(s): Qiang Zhang, Arizona State University; Baoxin Li*, Arizona State Univerisity

Paper ID: 569
Title: Fast Algorithms for Comprehensive N-point Correlation Estimates
Author(s): William March*, Georgia Tech; Andrew Connolly, University of Washington; Alexander Gray, Georgia Tech

Paper ID: 843
Title: On One of the Few Objects
Author(s): You Wu*, Duke University; Pankaj Agarwal, Duke University; Chengkai Li, Univ. of Texas at Arlington; Jun Yang, Duke University; Cong Yu, Google Research