Knowledge Discovery from Data (TKDD)


Search Issue
enter search term and/or author name


ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 10 Issue 2, October 2015

Socializing by Gaming: Revealing Social Relationships in Multiplayer Online Games
Adele Lu Jia, Siqi Shen, Ruud Van De Bovenkamp, Alexandru Iosup, Fernando Kuipers, Dick H. J. Epema
Article No.: 11
DOI: 10.1145/2736698

Multiplayer Online Games (MOGs) like Defense of the Ancients and StarCraft II have attracted hundreds of millions of users who communicate, interact, and socialize with each other through gaming. In MOGs, rich social relationships emerge and can...

Refining Social Graph Connectivity via Shortcut Edge Addition
Manos Papagelis
Article No.: 12
DOI: 10.1145/2757281

Small changes on the structure of a graph can have a dramatic effect on its connectivity. While in the traditional graph theory, the focus is on well-defined properties of graph connectivity, such as biconnectivity, in the context of a social...

Context-Aware Recommendation Using Role-Based Trust Network
Liang Hong, Lei Zou, Cheng Zeng, Luming Zhang, Jian Wang, Jilei Tian
Article No.: 13
DOI: 10.1145/2751562

Recommender systems have been studied comprehensively in both academic and industrial fields over the past decade. As user interests can be affected by context at any time and any place in mobile scenarios, rich context information becomes more...

Occupancy-Based Frequent Pattern Mining*
Lei Zhang, Ping Luo, Linpeng Tang, Enhong Chen, Qi Liu, Min Wang, Hui Xiong
Article No.: 14
DOI: 10.1145/2753765

Frequent pattern mining is an important data mining problem with many broad applications. Most studies in this field use support (frequency) to measure the popularity of a pattern, namely the fraction of transactions or sequences...

ASCOS++: An Asymmetric Similarity Measure for Weighted Networks to Address the Problem of SimRank
Hung-Hsuan Chen, C. Lee Giles
Article No.: 15
DOI: 10.1145/2776894

In this article, we explore the relationships among digital objects in terms of their similarity based on vertex similarity measures. We argue that SimRank—a famous similarity measure—and its families, such as P-Rank and SimRank++,...

User Identification Across Social Media
Reza Zafarani, Lei Tang, Huan Liu
Article No.: 16
DOI: 10.1145/2747880

People use various social media sites for different purposes. The information on each site is often partial. When sources of complementary information are integrated, a better profile of a user can be built. This profile can help improve online...

Recommending Users and Communities in Social Media
Lei Li, Wei Peng, Saurabh Kataria, Tong Sun, Tao Li
Article No.: 17
DOI: 10.1145/2757282

Social media has become increasingly prevalent in the last few years, not only enabling people to connect with each other by social links, but also providing platforms for people to share information and interact over diverse topics. Rich...

GLAD: Group Anomaly Detection in Social Media Analysis
Rose Yu, Xinran He, Yan Liu
Article No.: 18
DOI: 10.1145/2811268

Traditional anomaly detection on social media mostly focuses on individual point anomalies while anomalous phenomena usually occur in groups. Therefore, it is valuable to study the collective behavior of individuals and detect group anomalies....

A Bayesian Perspective on Locality Sensitive Hashing with Extensions for Kernel Methods
Aniket Chakrabarti, Venu Satuluri, Atreya Srivathsan, Srinivasan Parthasarathy
Article No.: 19
DOI: 10.1145/2778990

Given a collection of objects and an associated similarity measure, the all-pairs similarity search problem asks us to find all pairs of objects with similarity greater than a certain user-specified threshold. In order to reduce the number of...

Data-Aware Vaccine Allocation Over Large Networks
Yao Zhang, B. Aditya Prakash
Article No.: 20
DOI: 10.1145/2803176

Given a graph, like a social/computer network or the blogosphere, in which an infection (or meme or virus) has been spreading for some time, how to select the k best nodes for immunization/quarantining immediately? Most previous works for...