Understanding the spatiotemporal characteristics of criminal activities in a city, or urban crime dynamics for short, is essential for developing ways to control crime and improve urban safety. While much effort has been devoted to this field, most of the existing studies have led to overly generalized findings, obscuring the ways in which dynamic patterns of criminal activities vary by place, time, and situational context. To address this challenge, this article proposes a novel space-time-context-aware tensor decomposition framework, namelySTCTD-Crime, for an in-depth understanding of urban crime dynamics. Specifically,STCTD-Crimefirst constructs a third-order tensor to represent crime data, which provides an elegant way to model spatial, temporal, and contextual factors simultaneously. Then, it decouples the influence that the three factors exerts on criminal activities via the tensor decomposition, enabling the observation of the extent to which each factor affects crime incidents occurring at different regions, within different time slices, and under different situational contexts. Moreover,STCTD-Crimeexploits spatiotemporal correlations between criminal activities to facilitate the understanding of dynamics by seamlessly integrating a crime-number-guided correlation learning method into the framework. Finally, an alternating optimization based scheme is developed to solve the optimization problem, which results in an efficient urban crime dynamics discovery procedure. Extensive analyses on crime datasets drawn from real-world sources convincingly demonstrate the effectiveness ofSTCTD-Crime.

The goal of partial multi-label learning is to induce a multi-label classifier from partial multi-label data where each instance is annotated with a number of candidate labels but only a subset of them are valid. Many of the existing studies either fail to fully utilize instance and label correlations to eliminate noisy labels or build an over-simplified multi-label classifier, both of which are unfavorable for the improvement of generalization performance. In this article, we put forward a novel model named P ml-ilc to learn a multi-label classifier from partial multi-label data. Specifically, P ml-ilc first encodes instances and labels into a compact semantic space and takes full advantage of instance and label correlations to eliminate noisy labels. Then, it induces a linear mapping from the feature space to the label space while exploiting label-specific features and instance correlations to facilitate the multi-label classifier learning process. Finally, the above two steps are combined into a joint optimization problem and an efficient alternating optimization procedure is developed to find a satisfactory solution. Extensive experiments show that P ml-ilc achieves superior performance on both real-world and synthetic partial multi-label datasets in terms of different evaluation metrics.

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has proposed numerous approaches. However, they tend to focus only on lower-order details, i.e., capture node features and network topology from node and edge views, and purely seek a higher degree of optimization to guarantee the quality of the found communities, which exacerbates unbalanced communities and free-rider effect. To further clarify and reveal the intrinsic nature of networks, we conduct triangle-oriented community detection considering node features and network topology. Specifically, we first introduce a triangle-based quality metric to preserve higher-order details of node features and network topology, and then formulate so-called two-level constraints to encode lower-order details of node features and network topology. Finally, we develop a local search framework based on optimizing our objective function consisting of the proposed quality metric and two-level constraints to achieve both non-overlapping and overlapping community detection in attributed networks. Extensive experiments demonstrate the effectiveness and efficiency of our framework and its potential in alleviating unbalanced communities and free-rider effect.

Accurate house prediction is of great significance to various real estate stakeholders such as house owners, buyers, and investors. We propose a location-centered prediction framework that differs from existing work in terms of data profiling and prediction model. Regarding data profiling, we make an important observation as follows – besides the in-house features such as floor area, the location plays a critical role in house price prediction. Unfortunately, existing work either overlooked it or had a coarse grained measurement of locations. Thereby, we define and capture a fine-grained location profile powered by a diverse range of location data sources, including transportation profile, education profile, suburb profile based on census data, and facility profile. Regarding the choice of prediction model, we observe that a variety of approaches either consider the entire data for modeling, or split the entire house data and model each partition independently. However, such modeling ignores the relatedness among partitions, and for all prediction scenarios, there may not be sufficient training samples per partition for the latter approach. We address this problem by conducting a careful study of exploiting the Multi-Task Learning (MTL) model. Specifically, we map the strategies for splitting the entire house data to the ways the tasks are defined in MTL, and select specific MTL-based methods with different regularization terms to capture and exploit the relatedness among tasks. Based on real-world house transaction data collected in Melbourne, Australia, we design extensive experimental evaluations, and the results indicate a significant superiority of MTL-based methods over state-of-the-art approaches. Meanwhile, we conduct an in-depth analysis on the impact of task definitions and method selections in MTL on the prediction performance, and demonstrate that the impact of task definitions on prediction performance far exceeds that of method selections.

Community detection has long been a fundamental problem in network analysis. A great deal of previous research has regarded community detection as an optimization process, where a variety of internal quality metrics are typically treated as objective functions, such as modularity (${Q}$) and weighted community clustering (WCC). However, purely optimizing a predefined quality metric probably results in an extreme unbalance in the scale of the detected communities, e.g., few giant communities with many very small communities. To reveal the true mesoscopic structure inside a big network under the suitable number of communities, we propose a novel community detection framework called LL-GMR, which is a local learning framework based on generalized metric with neighboring regularization. LL-GMR is qualified for both nonoverlapping and overlapping detection tasks. In LL-GMR, we propose a generalized representation and illustrate that it can be instantiated into 12 well-known internal quality metrics. When the generalized metric is used as an objective function, we encode node-level and community-level neighborhood information into two regularization terms to alleviate the dilemma of unbalanced communities. The experimental results show that our LL-GMR consistently outperforms other state-of-the-art community detection approaches in terms of discovering ground-truth communities in six real-life networks.

Besides the topological structure, there are additional information, i.e., node attributes, on top of the plain graphs. Usually, these systems can be well modeled by attributed graphs, where nodes represent component actors, a set of attributes describe users' portraits and edges indicate their connections. An elusive question associated with attributed graphs is to study how clusters with common internal properties form and evolve in real-world networked systems with great individual diversity, which leads to the so-called problem of attributed graph clustering (AGC). In this paper, we comprehended AGC naturally as a dynamic cluster formation game (DCFG), where each node's feasible action set can be constrained by every cluster in a discrete-time dynamical system. Specifically, we carried out a deep research on a special case of finite dynamic games, named dynamic social game (DSG), the convergence of the finite Nash equilibrium sequence in a DSG was also proved strictly. By carefully defining the feasible action set and the utility function associated with each node, the proposed DCFG can be well related to a DSG; and we showed that a balanced solution of AGC could be found by solving a finite set of coupled static Nash equilibrium problems in the related DCFG. We, finally, proposed a self-learning algorithm, which can start from any arbitrary initial cluster configuration, and, finally, find the corresponding balanced solution of AGC, where all nodes and clusters are satisfied with the final cluster configuration. Extensive experiments were applied on real-world social networks to demonstrate both effectiveness and scalability of the proposed approach by comparing with the state-of-the-art graph clustering methods in the literature.