On Supervised Change Detection in Graph Streams

With its synoptic view and the repeatability, satellite remote sensing can provide timely, accurate and consistent information about earth’s surface for cost-effective monitoring of environmental changes. In this chapter, recent development in change detection techniques using multitemporal remotely sensed images were reviewed. The chapter covers change detection methods for both optical and SAR images. Various aspects of change detection processes were presented including data preprocessing, change image generation and change detection algorithms such as unsupervised and supervised change detection as well as pixel-based and object-based change detection. The review shows that significant progress has been made in the field of change detection and innovative methods have been developed for change detection using both multitemporal SAR and optical data. Attempts have been made for change detection using multitemporal multisensor/cross-sensor images. The review also identified a number of challenges and opportunities in change detection.

This paper presents an evolutionary algorithm for modeling the arrival dates of document streams, which is any time-stamped collection of documents, such as newscasts, e-mails, scientific journals archives and weblog postings. The goal is to find a frequency curve that fits the data circumventing the unavoidable noise. Classical dynamic programming algorithms are limited by memory and efficiency requirements, which can be a problem when dealing with long streams. This suggests to explore alternative search methods which although do not guarantee optimality, are far more efficient. Experiments have shown that the designed evolutionary algorithm is able to reach high quality solutions in a short time. We have also explored different approaches to infer whether new arrivals increase or decrease interest in the topic the document stream is about. In particular, we present a variant of the evolutionary algorithm, which is able to very quickly fit a stream extended with new data, by taking advantage of the fit obtained for the original substream. These mechanisms can be used for real time detection of changes in the trend of interest in a topic, an important application of this kind of models.

The change point detection in periodic time series is much desirable in many practical usages. We present a novel algorithm for this task, which includes two phases: 1) anomaly measure- on the basis of a typical regression model, we propose a new computation method to measure anomalies in time series which does not require any reference data from other measurement(s); 2) change detection- we introduce a new martingale test for detection which can be operated in an unsupervised and nonparametric way. We have conducted extensive experiments to systematically test our algorithm. The results make us believe that our algorithm can be directly applicable in many real-world change-point-detection applications.

In change detection analysis, it is important to distinguish the real change targets and pseudo change targets accurately. Supervised change detection has been regarded as the best way to reduce the effects of pseudo change information. This is because human visual system has the ability to find the real changes. By imitating human visual characteristic, visual attention mechanism can bring the improvement of accuracy and speed of unsupervised change detection. In this paper, a change detection approach based on visual attention mechanism is proposed to reduce the influence of pseudo change information. Experiments show that the proposed method significantly reduces the false alarm rate and missed alarm rate and also shows insensitive to noise.

Intracellular pH and redox states are critical for multiple processes and partly determine cell behavior. Here, we developed a genetically encoded dual-function probe, named p H and redox-sensitive fluorescent protein (pHaROS), for simultaneous real-time detection of changes in redox potential and pH in living cells. pHaROS consists of the Arabidopsis flavin mononucleotide-binding fluorescent protein iLOV and an mKATE variant, mBeRFP. Using pHaROS in Saccharomyces cerevisiae cells, we confirmed that H2O2 raises the overall redox potential of the cell and found that this increase is accompanied by a decrease in cytosolic pH. Furthermore, we observed spatiotemporal pH and redox homeostasis within the nucleus at various stages of the cell cycle in budding yeast (Saccharomyces cerevisiae) during cellular development and responses to oxidative stress. Importantly, we could tailor pHaROS to specific applications, including measurements in different organelles and cell types and the GSH/GSSG ratio, highlighting pHaROS's high flexibility and versatility. In summary, we have developed pHaROS as a dual-function probe that can be used for simultaneously measuring cellular pH and redox potential, representing a very promising tool for determining the cross-talk between intracellular redox- and pH-signaling processes in yeast and mammalian U87 cell.

The purpose of this study was to sonographically assess the cerebral hemodynamic differences and changes after oxygen therapy in healthy youths of different ethnicities in Tibet. Sixty-six healthy young Han visitors and 29 healthy young Tibetan residents were divided into 4 groups. Basic information was collected. Pulsed Doppler sonography was used to record the cerebral hemodynamic parameters for the internal carotid, vertebral, and middle cerebral arteries. The participants were then instructed to inhale oxygen, and basic information and cerebral hemodynamic parameters were recorded at 1, 2, 4, and 8 minutes, respectively. Differences in these parameters between groups were analyzed. In comparisons of the flow parameters between sex-matched groups, the mean resistive index values for the internal carotid, vertebral, and middle cerebral arteries in the Han groups were significantly lower than those in the Tibetan groups (P <. 05). The mean peak systolic velocity, end-diastolic velocity, and mean velocity values for the middle cerebral artery in the Han groups were significantly higher than those in the Tibetan groups (P < .05). After oxygen uptake, there were no significant differences in the mean arterial oxygen saturation, heart rate, mean velocity, and resistive index values between the male groups, and similar changes were found for the arterial oxygen saturation and peak systolic velocity values between female groups after 8 minutes of oxygen uptake (P > .05). Sonography is a useful modality for noninvasive and real-time detection of changes in cerebral hemodynamics and can provide reference values for the prevention and treatment of cerebrovascular diseases.

Living cells survive environmentally stressful conditions by initiating a stress response. We monitored changes in the electrophoretic mobility (EPM) of single, optically trapped yeast cells under hyperosmotic stress conditions using optical tweezers combined with a position detector. We studied the dynamics of the EPM stress response for cells at different phases of the cell cycle.

As a consequence of their sessile nature, plants have developed complex signaling mechanisms to cope with the highly dynamic environment that they live in. In response to external stimuli, plants can utilize various signaling pathways for intercellular communication to engage different metabolic and genetic machineries involved in the plant defense system. Among the many signaling molecules recently uncovered, hydrogen peroxide (H2O2) represents one of the most versatile signaling molecule in plants in response to environmental stresses such as mechanical wounding. Here, we develop an optical nanosensor platform using DNA-wrapped semiconducting single-walled carbon nanotubes (SWNT) to monitor the wound-induced H2O2 signaling pathway in plants. This approach enables non-destructive, real-time detection of changes in endogenous H2O2 level in plants at a remote distance with portable and inexpensive electronics. We demonstrate the versatility of this method to investigate the dynamics between H2O2 and electric signalling pathways in different vegetable crops and plant species. The reversibility of the sensor in vivo and its use to monitor insect feeding for agricultural applications are also demonstrated. In addition, we also developed an auto-propagating wave model to explain the propagation dynamics of H2O2 post-wounding. This newly developed tool offers new opportunities to understand plant defense responses as well as to monitor crop health in real time.

Intentional controlled islanding (ICI) is a crucial strategy to avert power system collapse and blackouts caused by severe disturbances. This paper introduces an innovative IoT-based ICI strategy that identifies the optimal location for system segmentation during emergencies. Initially, the algorithm transmits essential data from phasor measurement units (PMUs) to the IoT cloud. Subsequently, it calculates the coherency index among all pairs of generators. Leveraging IoT technology increases system accessibility, enabling the real-time detection of changes in network topology post-disturbance and allowing the coherency index to adapt accordingly. A novel algorithm is then employed to group coherent generators based on relative coherency index values, eliminating the need to transfer data points elsewhere. The “where to island” subproblem is formulated as a mixed integer linear programming (MILP) model that aims to boost system transient stability by minimizing power flow interruptions in disconnected lines. The model incorporates constraints on generators’ coherency, island connectivity, and node exclusivity. The subsequent layer determines the optimal generation/load actions for each island to prevent system collapse post-separation. Signals from the IoT cloud are relayed to the circuit breakers at the terminals of the optimal cut-set to establish stable isolated islands. Additionally, controllable loads and generation controllers receive signals from the cloud to execute load and/or generation adjustments. The proposed system’s performance is assessed on the IEEE 39-bus system through time-domain simulations on DIgSILENT PowerFactory connected to the ThingSpeak cloud platform. The simulation results demonstrate the effectiveness of the proposed ICI strategy in boosting power system stability.

Abstract. Real-time change detection and analysis of natural disasters is of great importance to emergency response and disaster rescue. Recently, a number of video satellites that can record the whole process of natural disasters have been launched. These satellites capture high resolution video image sequences and provide researchers with a large number of image frames, which allows for the implementation of a rapid disaster procedure change detection approach based on deep learning. In this paper, pixel change in image sequences is estimated by optical flow based on FlowNet 2.0 for quick change detection in natural disasters. Experiments are carried out by using image frames from Digital Globe WorldView in Indonesia Earthquake took place on Sept. 28, 2018. In order to test the efficiency of FlowNet 2.0 on natural disaster dataset, 7 state-of-the-art optical flow estimation methods are compared. The experimental results show that FlowNet 2.0 is not only robust to large displacements but small displacements in natural disaster dataset. Two evaluation indicators: Root Mean Square Error (RMSE) and Mean Value are used to record the accuracy. For estimation error of RMSE, FlowNet 2.0 achieves 0.30 and 0.11 pixels in horizontal and vertical direction, respectively. The error in horizontal error is similar to other algorithms but the value in vertical direction is significantly lower than them. And the Mean Value are 1.50 and 0.09 pixels in horizontal and vertical direction, which are most close to the ground truth comparing to other algorithms. Combining the superiority of computing time, the paper proves that only the approach based on FlowNet 2.0 is able to achieve real-time change detection with higher accuracy in the case of natural disasters.

Graphs help to define the relationships between entities in the data. These relationships, represented by edges, often provide additional context information which can be utilised to discover patterns in the data. Graph Neural Networks (GNNs) employ the inductive bias of the graph structure to learn and predict on various tasks. The primary operation of graph neural networks is the feature aggregation step performed over neighbours of the node based on the structure of the graph. In addition to its own features, for each hop, the node gets additional combined features from its neighbours. These aggregated features help define the similarity or dissimilarity of the nodes with respect to the labels and are useful for tasks like node classification. However, in real‐world data, features of neighbours at different hops may not correlate with the node's features. Thus, any indiscriminate feature aggregation by GNN might cause the addition of noisy features leading to degradation in model's performance. In this work, we show that selective aggregation of node features from various hops leads to better performance than default aggregation on the node classification task. Furthermore, we propose a Dual‐Net GNN architecture with a classifier model and a selector model. The classifier model trains over a subset of input node features to predict node labels while the selector model learns to provide optimal input subset to the classifier for the best performance. These two models are trained jointly to learn the best subset of features that give higher accuracy in node label predictions. With extensive experiments, we show that our proposed model outperforms both feature selection methods and state‐of‐the‐art GNN models with remarkable improvements up to 27.8%.

Rapid urbanization took place in the Pearl River Delta of south China since 1980. Although drastic land use change took place in very short interval within this area, hardly any research has been done on this phenomenon for lacking of available data. Remote sensing is presently the most favorable observation method for land use and land cover change (LUCC) researches. While located in the south of China, the Pearl River Delta suffers from heavy cloud cover for more than half of the year. This makes real-time LUCC monitoring and change detection almost impossible with commonly used optical remote sensing data. In this paper, the orbital highest resolution SAR (Synthetic Aperture Radar) data - Fine Mode Radarsat data was used for trail of short-term land use change detection. Three scenes of repeat-pass Radarsat data was collected over the study area. Although repeat-pass Radarsat enable continuous land use monitoring under all weather condition, images acquired during different time are inevitably affected by seasonal land cover change and variable environmental status such as air humidity and raining. Besides, some significant observation bias might be induced because of the platform and sensor instability. All these variations and instability made short-term land use change detection quite a perplex problem. In this paper, short-term land use change caused by human activity was considered as abnormal phenomena in both spatial and temporal domain in time series images. And a Density-based Anomaly Detection (DBAD) algorithm was designed to detect abnormally changed land parcels in time series Radarsat images. Firstly, totally 3 scenes of fine mode Radarsat images were collected in the study area from January 1st to May 3rd, 2006. Simply stacked temporal images reveal apparent backscattering variation between the three scenes of images, which mainly owes to the fast vegetable growth during the observation period. Then image segmentation was done on the multi-temporal Radarsat images and object features including mean value of backscattering coefficient (Mean), minimal value of backscattering (Min), homogeneity of gray level co-occurrence matrix (GLCMhomo) and dissimilarity of gray level co-occurrence matrix (GLCMdis) were extracted basing on segmented image objects. After that change- vector was constructed for each land objects. In the third step DBAD algorithm was applied to the change vector dataset to detect anomaly change in the 3 scenes of images. Finally field surveying data plus manual interpretation were used for validation. Comparing with object-based image regression method, DBAD results in better accuracy. Besides, data validation also shows that DBAD have better accuracy in both under-constructed area and newly built up area (error lower than 12%). While for built up area and some mixed used area, it gains relatively lower accuracy than other land types (from 10% to 28.57%). To conclude, short-term land use change in time series images could be defined as spatial and temporal anomaly in remote sensing images. By extending traditional anomaly detection to spatial-temporal anomaly detection, land use change caused by human activity could be effectively detected during short time intervals. The algorithm DBAD focus only on the density of change vectors in feature space, which is independent of the amplitude and direction of change vectors. This enable DBAD effectively discriminate temporal image variation caused by observation system, environment or seasonal land cover change, especially in vegetation and cultivated area which changed remarkably during the observation period, from land use change caused by human activities. This helps to decrease the false alarming in short-term change detection. © 2008 SPIE.

This study addresses the issue of balancing graph summarization and graph change detection. Graph summarization compresses large-scale graphs into a smaller scale. However, the question remains: To what extent should the original graph be compressed? This problem is solved from the perspective of graph change detection, aiming to detect statistically significant changes using a stream of summary graphs. If the compression rate is extremely high, important changes can be ignored, whereas if the compression rate is extremely low, false alarms may increase with more memory. This implies that there is a trade-off between compression rate in graph summarization and accuracy in change detection. We propose a novel quantitative methodology to balance this trade-off to simultaneously realize reliable graph summarization and change detection. We introduce a probabilistic structure of hierarchical latent variable model into a graph, thereby designing a parameterized summary graph on the basis of the minimum description length principle. The parameter specifying the summary graph is then optimized so that the accuracy of change detection is guaranteed to suppress Type I error probability (probability of raising false alarms) to be less than a given confidence level. First, we provide a theoretical framework for connecting graph summarization with change detection. Then, we empirically demonstrate its effectiveness on synthetic and real datasets.

Node classification is a fundamental research problem in graph neural networks(GNNs), which uses node's feature and label to capture node embedding in a low dimension. The existing graph node classification approaches mainly focus on GNNs from global and local perspectives. The relevant research is relatively insufficient for the micro perspective, which refers to the feature itself. In this paper, we prove that deeper GCNs' features will be updated with the same coefficient in the same dimension, limiting deeper GCNs' expression. To overcome the limits of the deeper GCN model, we propose a zero feature (k-ZF) method to train GCNs. Specifically, k-ZF randomly sets the initial k feature value to zero, acting as a data rectifier and augmenter, and is also a skill equipped with GCNs models and other GCNs skills. Extensive experiments based on three public datasets show that k-ZF significantly improves GCNs in the feature aspect and achieves competitive accuracy.

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph. Considering the node labeling problem, Graph Neural Networks (GNNs) is a powerful tool, which can mimic experts’ decision on node labeling. GNNs combine node features, connection patterns, and graph structure by using a neural network to embed node information and pass it through edges in the graph. We want to identify the patterns in the input data used by the GNN model to make a decision and examine if the model works as we desire. However, due to the complex data representation and non-linear transformations, explaining decisions made by GNNs is challenging. In this work, we propose new graph features’ explanation methods to identify the informative components and important node features. Besides, we propose a pipeline to identify the critical factors used for node classification. We use four datasets (two synthetic and two real) to validate our methods. Our results demonstrate that our explanation approach can mimic data patterns used for node classification by human interpretation and disentangle different features in the graphs. Furthermore, our explanation methods can be used for understanding data, debugging GNN models, and examine model decisions.