Dingqi Yang

Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks

Culture has been recognized as a driving impetus for human development. It co-evolves with both human belief and behavior. When studying culture, Cultural Mapping is a crucial tool to visualize different aspects of culture (e.g., religions and languages) from the perspectives of indigenous and local people. Existing cultural mapping approaches usually rely on large-scale survey data with respect to human beliefs, such as moral values. However, such a data collection method not only incurs a significant cost of both human resources and time, but also fails to capture human behavior, which massively reflects cultural information. In addition, it is practically difficult to collect large-scale human behavior data. Fortunately, with the recent boom in Location-Based Social Networks (LBSNs), a considerable number of users report their activities in LBSNs in a participatory manner, which provides us with an unprecedented opportunity to study large-scale user behavioral data. In this article, we propose a participatory cultural mapping approach based on collective behavior in LBSNs. First, we collect the participatory sensed user behavioral data from LBSNs. Second, since only local users are eligible for cultural mapping, we propose a progressive “home” location identification method to filter out ineligible users. Third, by extracting three key cultural features from daily activity, mobility, and linguistic perspectives, respectively, we propose a cultural clustering method to discover cultural clusters. Finally, we visualize the cultural clusters on the world map. Based on a real-world LBSN dataset, we experimentally validate our approach by conducting both qualitative and quantitative analysis on the generated cultural maps. The results show that our approach can subtly capture cultural features and generate representative cultural maps that correspond well with traditional cultural maps based on survey data.

Discovering and Profiling Overlapping Communities in Location-Based Social Networks

With the recent surge of location-based social networks (LBSNs), such as Foursquare and Facebook Places, huge digital footprints of peoples locations, profiles, and online social connections become accessible to service providers. Unlike social networks (e.g., Flickr, Facebook) that have explicit groups for users to subscribe to or join, LBSNs usually have no explicit community structure. In order to capitalize on the large number of potential users, quality community detection and profiling approaches are needed. In the meantime, the diversity of peoples interests and behaviors when using LBSNs suggests that their community structures overlap. In this paper, based on the user check-in traces at venues and user/venue attributes, we come out with a novel multimode multi-attribute edge-centric coclustering framework to discover the overlapping and hierarchical communities of LBSNs users. By employing both intermode and intramode features, the proposed framework is not only able to group like-minded users from different social perspectives but also discover communities with explicit profiles indicating the interests of community members. The efficacy of our approach is validated by intensive empirical evaluations using the collected Foursquare dataset.

NationTelescope: Monitoring and Visualizing Large-Scale Collective Behavior in LBSNs

Abstract The research of collective behavior has attracted a lot of attention in recent years, which can empower various applications, such as recommendation systems and intelligent transportation systems. However, in traditional social science, it is practically difficult to collect large-scale user behavior data. Fortunately, with the ubiquity of smartphones and Location Based Social Networks (LBSNs), users continuously report their activities online, which massively reflect their collective behavior. In this paper, we propose NationTelescope, a platform that monitors, compares and visualizes large-scale nation-wide user behavior in LBSNs. First, it continuously collects user behavior data from LBSNs. Second, it automatically generates behavior data summary and integrates an interactive map interface for data visualization. Third, in order to compare and visualize the behavioral differences across countries, it detects the discriminative activities according to the related traffic patterns in different countries. By implementing a prototype of NationTelescope platform, we evaluate its effectiveness and usability via two case studies and a system usability scale survey. The results show that the platform can not only efficiently capture, compare and visualize nation-wide collective behavior, but also achieve good usability and user experience.

CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing

Data quality and budget are two primary concerns in urban-scale mobile crowdsensing applications. In this paper, we leverage the spatial and temporal correlation among the data sensed in different sub-areas to significantly reduce the required number of sensing tasks allocated (corresponding to budget), yet ensuring the data quality. Specifically, we propose a novel framework called CCS-TA, combining the state-of-the-art compressive sensing, Bayesian inference, and active learning techniques, to dynamically select a minimum number of sub-areas for sensing task allocation in each sensing cycle, while deducing the missing data of unallocated sub-areas under a probabilistic data accuracy guarantee. Evaluations on real-life temperature and air quality monitoring datasets show the effectiveness of CCS-TA. In the case of temperature monitoring, CCS-TA allocates 18.0-26.5% fewer tasks than baseline approaches, allocating tasks to only 15.5% of the sub-areas on average while keeping overall sensing error below 0.25°C in 95% of the cycles.

Providing real-time assistance in disaster relief by leveraging crowdsourcing power

AbstractCrowdsourcing platforms for disaster management have drawn a lot of attention in recent years due to their efficiency in disaster relief tasks, especially for disaster data collection and analysis. Although the on-site rescue staff can largely benefit from these crowdsourcing data, due to the rapidly evolving situation at the disaster site, they usually encounter various difficulties and have requests, which need to be resolved in a short time. In this paper, aiming at efficiently harnessing crowdsourcing power to provide those on-site rescue staff with real-time remote assistance, we design and develop a crowdsourcing disaster support platform by considering three unique features, viz., selecting and notifying relevant off-site users for individual request according to their expertise; providing collaborative working functionalities to off-site users; improving answer credibility via “crowd voting.” To evaluate the platform, we conducted a series of experiments with three-round user trials and also a System Usability Scale survey after each trial. The results show that the platform can effectively support on-site rescue staff by leveraging crowdsourcing power and achieve good usability .

Enhancing Memory Recall via an Intelligent Social Contact Management System

Human memory often fails. People are frequently beset with questions like “Who is that person? I think I met him in Tokyo last year.” Existing memory aid tools cannot well support the recall of names effectively. This paper explores the memory recall enhancement issue from the perspective of memory cue extraction and associative search, and proposes a generic methodology to extract memory cues from heterogeneous, multimodal, physical/virtual data sources. Specifically, we use the contact name recall in the academic community as the target application to showcase our proposed methodology. We further develop an intelligent social contact manager that supports 1) autocollection of rich contact data from a combination of pervasive sensors and Web data sources, and 2) associative search of contacts when human memory fails. The system is validated by testing the performance of contact data collection techniques. An empirical user study on contact memory recall is also conducted, through which several findings about contact memorizing and recall are presented. Classic cognitive psychology theories are used to interpret these findings.

Dynamic cluster-based over-demand prediction in bike sharing systems

Bike sharing is booming globally as a green transportation mode, but the occurrence of over-demand stations that have no bikes or docks available greatly affects user experiences. Directly predicting individual over-demand stations to carry out preventive measures is difficult, since the bike usage pattern of a station is highly dynamic and context dependent. In addition, the fact that bike usage pattern is affected not only by common contextual factors (e.g., time and weather) but also by opportunistic contextual factors (e.g., social and traffic events) poses a great challenge. To address these issues, we propose a dynamic cluster-based framework for over-demand prediction. Depending on the context, we construct a weighted correlation network to model the relationship among bike stations, and dynamically group neighboring stations with similar bike usage patterns into clusters. We then adopt Monte Carlo simulation to predict the over-demand probability of each cluster. Evaluation results using real-world data from New York City and Washington, D.C. show that our framework accurately predicts over-demand clusters and outperforms the baseline methods significantly.

Participant Selection for Offline Event Marketing Leveraging Location-Based Social Networks

Offline event marketing invites people to participate in a sponsored gathering, thus allowing marketers to have face-to-face, direct, and close contact with their current and potential customers. This paper presents a framework that supports marketers in improving marketing effectiveness by carefully selecting invitees to such sponsored offline events by leveraging location-based social networks. In particular, we first transform the participant selection task into a combinatorial optimization problem. Second, we propose a marketing effect quantitative model that considers the distance and overlapping social influence. Third, we introduce algorithms to determine a participant team that can maximize the marketing effect while fulfilling the scale and item coverage constraints. We finally evaluate the effectiveness of the framework and validate the proposed marketing effect of the quantitative model with real-world data.

Cross-domain community detection in heterogeneous social networks

With the recent surge of location-based social networks (LBSNs), e.g., Foursquare and Facebook Places, huge amount of human digital footprints that people leave in the cyber-physical space become accessible, including users’ profiles, online social connections, and especially the places that they have checked in. Different from social networks (e.g., Flickr, Facebook) which have explicit groups for users to subscribe or join, LBSNs usually have no explicit community structure. Meanwhile, unlike social networks which only contain a single type of social interaction, the coexistence of online/offline social interactions and user/venue attributes in LBSNs makes the community detection problem much more challenging. In order to capitalize on the large number of potential users/venues as well as the huge amount of heterogeneous social interactions, quality community detection approach is needed. In this paper, by exploring the heterogenous digital footprints of LBSNs users in the cyber-physical space, we come out with a novel edge-centric co-clustering framework to discover overlapping communities. By employing inter-mode as well as intra-mode features, the proposed framework is able to group like-minded users from different social perspectives. The efficacy of our approach is validated by intensive empirical evaluations based on the collected Foursquare dataset.

Sensing the Pulse of Urban Activity Centers Leveraging Bike Sharing Open Data

Understanding social activities in Urban Activity Centers can benefit both urban authorities and citizens. Traditionally, monitoring large social activities usually incurs significant costs of human labor and time. Fortunately, with the recent booming of urban open data, a wide variety of human digital footprints have become openly accessible, providing us with new opportunities to understand the social dynamics in the cities. In this paper, we resort to urban open data from bike sharing systems, and propose a two-phase framework to identify social activities in Urban Activity Centers based on bike sharing open data. More specifically, we first detect bike usage anomalies from the bike trip data, and then identify the potential social activities from the detected anomalies using a proposed heuristic method by considering both spatial and temporal constraints. We evaluate our framework based on the large-scale real-world dataset collected from the bike sharing system of Washington, D.C. The results show that our framework can efficiently identify social activities in different types of Urban Activity Centers and outperforms the baseline approach. In particular, our framework can identify 89% of the social activities in the major Urban Activity Centers of Washington, D.C.