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

Orbital angular momentum mode-demultiplexing scheme with partial angular receiving aperture

For long distance orbital angular momentum (OAM) based transmission, the conventional whole beam receiving scheme encounters the difficulty of large aperture due to the divergence of OAM beams. We propose a novel partial receiving scheme, using a restricted angular aperture to receive and demultiplex multi-OAM-mode beams. The scheme is theoretically analyzed to show that a regularly spaced OAM mode set remain orthogonal and therefore can be de-multiplexed. Experiments have been carried out to verify the feasibility. This partial receiving scheme can serve as an effective method with both space and cost savings for the OAM communications. It is applicable to both free space OAM optical communications and radio frequency (RF) OAM communications

Translocation and metabolism of tricresyl phosphate in rice and microbiome system: Isomer-specific processes and overlooked metabolites.

Tricresyl phosphate (TCP) is extensively used organophosphorus flame retardants and plasticizers that posed risks to organisms and human beings. In this study, the translocation and biotransformation behavior of isomers tri-p-cresyl phosphate (TpCP), tri-m-cresyl phosphate (TmCP), and tri-o-cresyl phosphate (ToCP) in rice and rhizosphere microbiome was explored by hydroponic exposure. TpCP and TmCP were found more liable to be translocated acropetally, compared with ToCP, although they have same molecular weight and similar Kow. Rhizosphere microbiome named microbial consortium GY could reduce the uptake of TpCP, TmCP, and ToCP in rice tissues, and promote rice growth. New metabolites were successfully identified in rice and microbiome, including hydrolysis, hydroxylated, methylated, demethylated, methoxylated, and glucuronide- products. The methylation, demethylation, methoxylation, and glycosylation pathways of TCP isomers were observed for the first time in organisms. What is more important is that the demethylation of TCPs could be an important and overlooked source of triphenyl phosphate (TPHP), which broke the traditional understanding of the only man- made source of toxic TPHP in the environment. Active members of the microbial consortium GY during degradation were revealed and metagenomic analysis indicated that most of active populations contained TCP- degrading genes. It is noteworthy that the strains and function genes in microbial consortium GY that responsible for TCP isomers’ transformation were different. These results can improve our understanding of the translocation and transformation of organic pollutant isomers in plants and rhizosphere microbiome