Introduction to Special Issue on Computational Aspects of Social and Information Networks
Wei Chen,Jie Tang
DOI: https://doi.org/10.1145/2556608
IF: 4.157
2014-01-01
ACM Transactions on Knowledge Discovery from Data
Abstract:We are living in an increasingly networked world. People, information, and other entities are connected via the World Wide Web, email networks, instant messaging networks, mobile communication networks, online social networks, and so forth. These online networks grow fast and possess huge amounts of recorded information, which presents great opportunities in understanding the science of these networks and the mechanism of interactions among entities in the networks. The massive and continuously growing amount of online data for social and information networks also present new computational challenges on knowledge discovery and data mining from these networks. Meeting these challenges requires interdisciplinary research integrating results from diverse research fields, such as computer science, social network analysis, complex systems and networks, behavioral sciences, and networked economics. The goal of this special issue is to promote this interdisciplinary research area and showcase latest advances in related theories, methodologies, and applications on the computational aspects of social and information networks. The special issue attracted 28 submissions covering a wide range of research topics. After conducting two rounds of reviews (a few papers underwent more rounds of reviews), we selected five papers for inclusion. The selected papers are across various topics, such as community detection, user behavior modeling, and user role discovery. The following two selected papers are related to community detection: “A Separability Framework for Analyzing Community Structure” by Bruno Abrahao, Sucheta Soundarajan, John Hopcroft, and Robert Kleinberg, and “Discovering Social Circles in Ego Networks” by Julian McAuley and Jure Leskovec. The first paper proposes a class separability framework for community detection. The framework provides a way of assessing the structural dissimilarity among different community detection algorithms. The authors also study the problem of identifying the most discriminative graph-theoretical properties of community signature and the small subset of properties that account for the biases of various community detection algorithms. In the second paper, McAuley and Leskovec study the problem of clustering users’ friends into different social circles. They present a method to automatically identify users’ social circles by combining network structure and users’ profile information. The authors evaluate their method on several real datasets from Facebook, Google+, and Twitter. The fact that two papers in this special issue are on community detection indicates that community detection is a fundamental problem for understanding social and information networks and is still a very active and fast-growing research topic. The next two selected papers are on the topic of user behavior modeling: “User Behavior Learning and Transfer in Composite Social Networks” by Erheng Zhong, Wei Fan, and Qiang Yang, and “Uncovering Social Network Sybils in the Wild” by Zhi Yang, Christo Wilson, Xiao Wang, Tingting Gao, Ben Y. Zhao, and Yafei Dai. In the first paper, Zhong et al. show how to alleviate the data sparsity problem for accurately predicting users’ behaviors by combining users’ behavior information in different networks. The authors formulate the problem as “adaptive composite transfer” and propose a framework called ComSoc to select the most suitable subnetworks and transfer knowledge from the selected networks. To handle big data, they implement the proposed method