Table of Contents
Graph Mining
Spectral Analysis of k-Balanced Signed Graphs Leting Wu Xiaowei Ying Xintao Wu Aidong Lu Zhi-Hua Zhou 1
Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation U Rang Brendan Meeder Christos Faloutsos 13
LGM: Mining Frequent Subgraphs from Linear Graphs Yasuo Tabei Daisuke Okanohara Shuichi Hirose Koji Tsuda 26
Efficient Centrality Monitoring for Time-Evolving Graphs Yasuhiro Fujiwara Makoto Onizuka Masaru Kitsuregawa 38
Graph-Based Clustering with Constraints Rajul Anand Chandan K. Reddy 51
Social Network/Online Analysis
A Partial Correlation-Based Bayesian Network Structure Learning Algorithm under SEM Jing Yang Lian Li 63
Predicting Friendship Links in Social Networks Using a Topic Modeling Approach Rohit Parimi Doina Caragea 75
Info-Cluster Based Regional Influence Analysis in Social Networks Chao Li Zhongying Zhao Jun Luo Jianping Fan 87
Utilizing Past Relations and User Similarities in a Social Matching System Richi Nayak 99
On Sampling Type Distribution from Heterogeneous Social Networks Jhao-Yin Li Mi-Yen Yeh 111
Ant Colony Optimization with Markov Random Walk for Community Detection in Graphs Di Jin Dayou Liu Bo Yang Carlos Baquero Dongxiao He 123
Time Series Analysis
Faster and Parameter-Free Discord Search in Quasi-Periodic Time Series Wei Luo Marcus Gallagher 135
INSIGHT: Efficient and Effective Instance Selection for Time-Series Classification Krisztian Buza Alexandros Nanopoulos Lars Schmidt-Thieme 149
Multiple Time-Series Prediction through Multiple Time-Series Relationships Profiling and Clustered Recurring Trends Harya Widiputra Russel Pears Nikola Kasabov 161
Probabilistic Feature Extraction from Multivariate Time Series Using Spatio-Temporal Constraints Michal Lewandowski Dimitrios Makris Jean-Christophe Nebel 173
Sequence Analysis
Real-Time Change-Point Detection Using Sequentially Discounting Normalized Maximum Likelihood Coding Yasuhiro Urabe Kenji Yamanishi Ryota Tomioka Hiroki Iwai 185
Compression for Anti-Adversarial Learning Yan Zhou Meador Inge Murat Kantarcioglu 198
Mining Sequential Patterns from Probabilistic Databases Muhammad Muzammal Rajeev Raman 210
Large Scale Real-Life Action Recognition Using Conditional Random Fields with Stochastic Training Xu Sun Hisashi Kashima Ryota Tomioka Naonori Ueda 222
Packing Alignment: Alignment for Sequences of Various Length Events Atsuyoshi Nakamura Mineichi Kudo 234
Outlier Detection
Multiple Distribution Data Description Learning Algorithm for Novelty Detection Trung Le Dat Tran Wanli Ma Dharmendra Sharma 246
RADAR: Rare Category Detection via Computation of Boundary Degree Hao Huang Qinming He Jiangfeng He Lianhang Ma 258
RKOF: Robust Kernel-Based Local Outlier Detection Jun Gao Weiming Hu Zhongfei (Mark) Zhang Xiaoqin Zhang Ou Wu 270
Chinese Categorization and Novelty Mining Flora S. Tsai Yi Zhang 284
Finding Rare Classes: Adapting Generative and Discriminative Models in Active Learning Timothy M. Hospedales Shaogang Gong Tao Xiang 296
Imbalanced Data Analysis
Margin-Based Over-Sampling Method for Learning From Imbalanced Datasets Xiannian Fan Ke Tang Thomas Weise 309
Improving k Nearest Neighbor with Exemplar Generalization for Imbalanced Classification Yuxuan Li Xiuzhen Zhang 321
Sample Subset Optimization for Classifying Imbalanced Biological Data Pengyi Yang Zili Zhang Bing B. Zhou Albert Y. Zomaya 333
Class Confidence Weighted kNN Algorithms for Imbalanced Data Sets Wei Liu Sanjay Chawla 345
Agent Mining
Multi-agent Based Classification Using Argumentation from Experience Maya Wardeh Frans Coenen Trevor Bench-Capon Adam Wyner 357
Agent-Based Subspace Clustering Chao Luo Yanchang Zhao Dan Luo Chengqi Zhang Wei Cao 370
Evaluation (Similarity, Ranking, Query)
Evaluating Pattern Set Mining Strategies in a Constraint Programming Framework Tias Guns Siegfried Nijssen Luc De Raedt 382
Asking Generalized Queries with Minimum Cost Jun Du Charles X. Ling 395
Ranking Individuals and Groups by Influence Propagation Pei Li Jeffrey Xu Yu Hongyan Liu Jun He Xiaoyong Du 407
Dynamic Ordering-Based Search Algorithm for Markov Blanket Discovery Yifeng Zeng Xian He Yanping Xiang Hua Mao 420
Mining Association Rules for Label Ranking Cláudio Rebelo de Sá Carlos Soares Alípio Mário Jorge Paulo Azevedo Joaquim Costa 432
Tracing Evolving Clusters by Subspace and Value Similarity Stephan Günnemann Hardy Kremer Charlotte Laufkötter Thomas Seidl 444
An IFS-Based Similarity Measure to Index Electroencephalograms Ghita Berrada Ander de Keijzer 457
DISC: Data-Intensive Similarity Measure for Categorical Data Aditya Desai Himanshu Singh Vikram Pudi 469
ListOPT: Learning to Optimize for XML Ranking Ning Gao Zhi-Hong Deng Hang Yu Jia-Jian Jiang 482
Item Set Mining Based on Cover Similarity Marc Segond Christian Borgelt 493
Applications
Learning to Advertise: How Many Ads Are Enough? Bo Wang Zhaonan Li Jie Tang Kuo Zhang Songcan Chen Liyun Ru 506
TeamSkill: Modeling Team Chemistry in Online Multi-player Games Colin DeLong Nishith Pathak Kendrick Erickson Eric Perrino Kyong Shim Jaideep Srivastava 519
Learning the Funding Momentum of Research Projects Dan He D.S. Parker 532
Local Feature Based Tensor Kernel for Image Manifold Learning Yi Guo Junbin Gao 544
Author Index 555
