On the equivalence between graph isomorphism testing and function approximation with GNNs

Graph neural networks (GNNs) have achieved lots of success on graph-structured data. In the light of this, there has been increasing interest in studying their representation power. One line of work focuses on the universal approximation of permutation-invariant functions by certain classes of GNNs, and another demonstrates the limitation of GNNs via graph isomorphism tests. Our work connects these two perspectives and proves their equivalence. We further develop a framework of the representation power of GNNs with the language of sigma-algebra, which incorporates both viewpoints. Using this framework, we compare the expressive power of different classes of GNNs as well as other methods on graphs. In particular, we prove that order-2 Graph G-invariant networks fail to distinguish non-isomorphic regular graphs with the same degree. We then extend them to a new architecture, Ring-GNNs, which succeeds on distinguishing these graphs and provides improvements on real-world social network datasets

Full-Field, Carrier-Less, Polarization-Diversity, Direct Detection Receiver based on Phase Retrieval

We realize dual-polarization full-field recovery using intensity only measurements and phase retrieval techniques based on dispersive elements. 30-Gbaud QPSK waveforms are transmitted over 520-km standard single-mode fiber and equalized from the receiver outputs using 2X2 MIMO

Structure and composition of the superconducting phase in alkali iron selenide Ky_yFe1.6+x_{1.6+x}Se2_2

We use neutron diffraction to study the temperature evolution of the average structure and local lattice distortions in insulating and superconducting potassium iron selenide K$_y$Fe$_{1.6+x}$Se$_2$. In the high temperature paramagnetic state, both materials have a single phase with crystal structure similar to that of the BaFe$_2$As$_2$ family of iron pnictides. While the insulating K$_y$Fe$_{1.6+x}$Se$_2$ forms a $\sqrt{5}\times\sqrt{5}$ iron vacancy ordered block antiferromagnetic (AF) structure at low-temperature, the superconducting compounds spontaneously phase separate into an insulating part with $\sqrt{5}\times\sqrt{5}$ iron vacancy order and a superconducting phase with chemical composition of K$_z$Fe$_{2}$Se$_2$ and BaFe$_2$As$_2$ structure. Therefore, superconductivity in alkaline iron selenides arises from alkali deficient K$_z$Fe$_{2}$Se$_2$ in the matrix of the insulating block AF phase.Comment: 10 pages, 5 figure

The Role of Values in the Theory of Planned Behavior: An Organic Apparel Context

Consumers are growing increasingly more concerned about ethical consumption and the impact individuals can have on the environment (Bray, 2009). This growing concern leads to consumers taking ethical issues into consideration when making purchase decisions. Purchasing apparel made from organically grown fiber is one way consumers can act in an environmentally conscious manner (Hustvedt, 2006). Having a better understanding of organic apparel consumers and their intent to purchase organic apparel is important for a number of reasons. Exploring consumers’ intent to purchase organic apparel and antecedents to this behavior can help companies gain a competitive advantage when selling organic apparel products, better meet their target market needs, improve inventory control and ultimately increase profits

Numerical investigation of vortex shedding and vortex-induced vibration for flexible riser models

ABSTRACTThe numerical study about the vortex-induced vibration and vortex shedding in the wake has been presented. Prior to the numerical simulation of flexible riser systems concerning engineering conditions, efficiency validating of the proposed FSI solution method have been performed. The comparison between numerical simulation and published experimental data shows that the CFD method designed for FSI solution could give acceptable result for the VIV prediction of flexible riser/pipe system. As meaningful study on VIV and vortex shedding mode with the focus on flexible riser model systems, two kinds of typical simulation cases have been carried out. One was related to the simulation of vortex visualization in the wake for a riser model subject to forced oscillation, and another was related to the simulation of fluid-structure interaction between the pipes of coupled multi-assembled riser system. The result from forced oscillation simulation shows that the vortex-induced vibration with high response frequency but small instantaneous vibration amplitude contributes to vortex conformation as much as the forced oscillation with large normalized amplitude does, when the frequency of forced oscillation was relatively high. In the multi-assembled riser systems, it has been found that the external current velocity and the distance between two pipes are the critical factors to determine the vibration state and the steady vibration state emerging in quad-pipe system may be destroyed more easily than dual-pipe system

Multiservice QoS-Enabled MAC for Optical Burst Switching

The emergence of a broad range of network-driven applications (e.g., multimedia, online gaming) brings in the need for a network environment able to provide multiservice capabilities with diverse quality-of-service (QoS) guarantees. In this paper, a medium access control protocol is proposed to support multiple services and QoS levels in optical burst-switched mesh networks without wavelength conversion. The protocol provides two different access mechanisms, queue-arbitrated and prearbitrated for connectionless and connection-oriented burst transport, respectively. It has been evaluated through extensive simulations and its simplistic form makes it very promising for implementation and deployment. Results indicate that the protocol can clearly provide a relative quality differentiation for connectionless traffic and guarantee null (or negligible, and thus acceptable) burst loss probability for a wide range of network (or offered) load while ensuring low access delay for the higher-priority traffic. Furthermore, in the multiservice scenario mixing connectionless and connection-oriented burst transmissions, three different prearbitrated slot scheduling algorithms are evaluated, each one providing a different performance in terms of connection blocking probability. The overall results demonstrate the suitability of this architecture for future integrated multiservice optical networks

Amino-terminal cysteine residues of RGS16 are required for palmitoylation and modulation of G(i)- and G(q)-mediated signaling

RGS proteins (Regulators of G protein Signaling) are a recently discovered family of proteins that accelerate the GTPase activity of heterotrimeric G protein α subunits of the i, q, and 12 classes. The proteins share a homologous core domain but have divergent amino-terminal sequences that are the site of palmitoylation for RGS-GAIP and RGS4. We investigated the function of palmitoylation for RGS16, which shares conserved amino-terminal cysteines with RGS4 and RGS5. Mutation of cysteine residues at residues 2 and 12 blocked the incorporation of [3H]palmitate into RGS16 in metabolic labeling studies of transfected cells or into purified RGS proteins in a cell-free palmitoylation assay. The purified RGS16 proteins with the cysteine mutations were still able to act as GTPase-activating protein for Giα. Inhibition or a decrease in palmitoylation did not significantly change the amount of protein that was membrane-associated. However, palmitoylation-defective RGS16 mutants demonstrated impaired ability to inhibit both Gi- and Gq-linked signaling pathways when expressed in HEK293T cells. These findings suggest that the amino-terminal region of RGS16 may affect the affinity of these proteins for Gα subunits in vivo or that palmitoylation localizes the RGS protein in close proximity to Gα subunits on cellular membranes