On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation

Graph embedding has been proven to be efficient and effective in facilitating graph analysis. In this paper, we present a novel spectral framework called NOn-Backtracking Embedding (NOBE), which offers a new perspective that organizes graph data at a deep level by tracking the flow traversing on the edges with backtracking prohibited. Further, by analyzing the non-backtracking process, a technique called graph approximation is devised, which provides a channel to transform the spectral decomposition on an edge-to-edge matrix to that on a node-to-node matrix. Theoretical guarantees are provided by bounding the difference between the corresponding eigenvalues of the original graph and its graph approximation. Extensive experiments conducted on various real-world networks demonstrate the efficacy of our methods on both macroscopic and microscopic levels, including clustering and structural hole spanner detection.Comment: SDM 2018 (Full version including all proofs

Dysregulation of respiratory center drive (P0.1) and muscle strength in patients with early stage idiopathic Parkinson's disease

Objective: The goal of this study is to evaluate pulmonary function and respiratory center drive in patients with early-stage idiopathic Parkinson's disease (IPD) to facilitate early diagnosis of Parkinson's Disease (PD). Methods: 43 IPD patients (Hoehn and Yahr scale of 1) and 41 matched healthy individuals (e.g., age, sex, height, weight, BMI) were enrolled in this study. Motor status was evaluated using the Movement Disorders Society-Unified PD Rating Scale (MDS-UPDRS). Pulmonary function and respiratory center drive were measured using pulmonary function tests (PFT). All IPD patients were also subjected to a series of neuropsychological tests, including Non-Motor Symptoms Questionnaire (NMSQ), REM Sleep Behavior Disorder Screening Questionnaire (RBDSQ), Beck Depression Inventory (BDI) and Mini Mental State Examination (MMSE). Results: IPD patients and healthy individuals have similar forced vital capacity (FVC), forced expiratory volume in 1s (FEV1), forced expiratory volume in 1s/forced vital capacity (FEV1/FVC), peak expiratory flow (PEF), and carbon monoxide diffusion capacity (DLCOcSB). Reduced respiratory muscle strength, maximal inspiratory pressure (PImax) and maximal expiratory pressure (PEmax) was seen in IPD patients (p = 0.000 and p = 0.002, respectively). Importantly, the airway occlusion pressure after 0.1 s (P0.1) and respiratory center output were notably higher in IPD patients (p = 0.000) with a remarkable separation of measured values compared to healthy controls. Conclusion: Our findings suggest that abnormal pulmonary function is present in early stage IPD patients as evidenced by significant changes in PImax, PEmax, and P0.1. Most importantly, P0.1 may have the potential to assist with the identification of IPD in the early stage