Sort:
Open Access Just Accepted
BCIM: Budget and capacity constrained influence maximization in multilayer networks
Tsinghua Science and Technology
Available online: 10 April 2026
Abstract PDF (2.5 MB) Collect
Downloads:4

Influence maximization (IM) seeks to identify a seed set that maximizes influence within a network, with applications in areas such as viral marketing, disease control, and political campaigns. The budgeted influence maximization (BIM) problem extends IM by incorporating cost constraints for different nodes. However, the current BIM problem, limited by budget alone, often results in the selection of numerous low-cost nodes, which may not be applicable to real-world scenarios. Moreover, considering that users can transmit information across multiple social platforms, solving the BIM problem across these platforms could lead to more optimized resource utilization. To address these challenges, we propose the Budget and Capacity Constrained Influence Maximization (BCIM) problem within multilayer networks and introduce a Multilayer Multi-population Genetic Algorithm (MMGA) to solve it. The MMGA employs modules, such as initialization, repair, and parallel evolution, designed not only to meet budget and capacity constraints but also to significantly enhance algorithmic efficiency. Extensive experiments on both synthetic and empirical multilayer networks demonstrate that MMGA improves spreading performance by at least 10% under the two constraints compared to baselines extended from classical IM problems. The BCIM framework introduces a novel direction in influence maximization, providing an effective and efficient solution to the problem.

Open Access Research Article Issue
Unifying Data Effectiveness Assessment in User Churn Detection: An Indicator-Assisted Framework
Tsinghua Science and Technology 2026, 31(4): 2237-2250
Published: 03 February 2026
Abstract PDF (1.8 MB) Collect
Downloads:91

As Artificial Intelligence (AI) demonstrates an impressive performance across various tasks, its ability to process diverse data types has been widely adopted. However, AI models often lack transparency and interpretability, making it challenging to identify the most effective data categories and models for specific contexts. Current strategies typically rely on common sense or exhaustive searches, both of which are inefficient and costly. To fill this gap, we propose the INdicator-assisted FramewOrk (INFO). INFO enables researchers and practitioners to directly identify effective data categories and guide model selection for tasks involving multiple data categories. By assessing the inherent signal strength of the data, INFO provides a proxy for evaluating task performance, thereby reducing the need for time-consuming model trials and reproducibility efforts. We validate the effectiveness of INFO using real-world datasets across five different domains, focusing on the critical task of user churn detection as the case study. Our experiments show that INFO can reveal the efficacy of data categories before large-scale trials. INFO shows promise as an automated data engineering methodology that clarifies the relationship between model performance and dataset characteristics.

Open Access Issue
Characterizing and Understanding Development of Social Computing Through DBLP: A Data-Driven Analysis
Journal of Social Computing 2022, 3(4): 287-302
Published: 31 December 2022
Abstract PDF (2.8 MB) Collect
Downloads:255

During the past decades, the term “social computing” has become a promising interdisciplinary area in the intersection of computer science and social science. In this work, we conduct a data-driven study to understand the development of social computing using the data collected from Digital Bibliography and Library Project (DBLP), a representative computer science bibliography website. We have observed a series of trends in the development of social computing, including the evolution of the number of publications, popular keywords, top venues, international collaborations, and research topics. Our findings will be helpful for researchers and practitioners working in relevant fields.

Open Access Issue
DeepPredict: A Zone Preference Prediction System for Online Lodging Platforms
Journal of Social Computing 2021, 2(1): 52-70
Published: 16 February 2021
Abstract PDF (12.6 MB) Collect
Downloads:107

Online lodging platforms have become more and more popular around the world. To make a booking in these platforms, a user usually needs to select a city first, then browses among all the prospective options. To improve the user experience, understanding the zone preferences of a user’s booking behavior will be helpful. In this work, we aim to predict the zone preferences of users when booking accommodations for the next travel. We have two main challenges: (1) The previous works about next information of Points Of Interest (POIs) recommendation are mainly focused on users’ historical records in the same city, while in practice, the historical records of a user in the same city would be very sparse. (2) Since each city has its own specific geographical entities, it is hard to extract the structured geographical features of accommodation in different cities. Towards the difficulties, we propose DeepPredict, a zone preference prediction system. To tackle the first challenge, DeepPredict involves users’ historical records in all the cities and uses a deep learning based method to process them. For the second challenge, DeepPredict uses HERE places API to get the information of POIs nearby, and processes the information with a unified way to get it. Also, the description of each accommodation might include some useful information, thus we use Sent2Vec, a sentence embedding algorithm, to get the embedding of accommodation description. Using a real-world dataset collected from Airbnb, DeepPredict can predict the zone preferences of users’ next bookings with a remarkable performance. DeepPredict outperforms the state-of-the-art algorithms by 60% in macro F1-score.

Open Access Issue
Understanding the Behavioral Differences Between American and German Users: A Data-Driven Study
Big Data Mining and Analytics 2018, 1(4): 284-296
Published: 02 July 2018
Abstract PDF (826 KB) Collect
Downloads:174

Given that the USA and Germany are the most populous countries in North America and Western Europe, understanding the behavioral differences between American and German users of online social networks is essential. In this work, we conduct a data-driven study based on the Yelp Open Dataset. We demonstrate the behavioral characteristics of both American and German users from different aspects, i.e., social connectivity, review styles, and spatiotemporal patterns. In addition, we construct a classification model to accurately recognize American and German users according to the behavioral data. Our model achieves high classification performance with an F1-score of 0.891 and AUC of 0.949.

Total 5