-
Sifting out communities in large sparse networks
Authors:
Sharlee Climer,
Kenneth Smith Jr,
Wei Yang,
Lisa de las Fuentes,
Victor G. Dávila-Román,
C. Charles Gu
Abstract:
Research data sets are growing to unprecedented sizes and network modeling is commonly used to extract complex relationships in diverse domains, such as genetic interactions involved in disease, logistics, and social communities. As the number of nodes increases in a network, an increasing sparsity of edges is a practical limitation due to memory restrictions. Moreover, many of these sparse networ…
▽ More
Research data sets are growing to unprecedented sizes and network modeling is commonly used to extract complex relationships in diverse domains, such as genetic interactions involved in disease, logistics, and social communities. As the number of nodes increases in a network, an increasing sparsity of edges is a practical limitation due to memory restrictions. Moreover, many of these sparse networks exhibit very large numbers of nodes with no adjacent edges, as well as disjoint components of nodes with no edges connecting them. A prevalent aim in network modeling is the identification of clusters, or communities, of nodes that are highly interrelated. Several definitions of strong community structure have been introduced to facilitate this task, each with inherent assumptions and biases. We introduce an intuitive objective function for quantifying the quality of clustering results in large sparse networks. We utilize a two-step method for identifying communities which is especially well-suited for this domain as the first step efficiently divides the network into the disjoint components, while the second step optimizes clustering of the produced components based on the new objective. Using simulated networks, optimization based on the new objective function consistently yields significantly higher accuracy than those based on the modularity function, with the widest gaps appearing for the noisiest networks. Additionally, applications to benchmark problems illustrate the intuitive correctness of our approach. Finally, the practicality of our approach is demonstrated in real-world data in which we identify complex genetic interactions in large-scale networks comprised of tens of thousands of nodes. Based on these three different types of trials, our results clearly demonstrate the usefulness of our two-step procedure and the accuracy of our simple objective.
△ Less
Submitted 1 May, 2024;
originally announced May 2024.
-
Memory augment is All You Need for image restoration
Authors:
Xiao Feng Zhang,
Chao Chen Gu,
Shan Ying Zhu
Abstract:
Image restoration is a low-level vision task, most CNN methods are designed as a black box, lacking transparency and internal aesthetics. Although some methods combining traditional optimization algorithms with DNNs have been proposed, they all have some limitations. In this paper, we propose a three-granularity memory layer and contrast learning named MemoryNet, specifically, dividing the samples…
▽ More
Image restoration is a low-level vision task, most CNN methods are designed as a black box, lacking transparency and internal aesthetics. Although some methods combining traditional optimization algorithms with DNNs have been proposed, they all have some limitations. In this paper, we propose a three-granularity memory layer and contrast learning named MemoryNet, specifically, dividing the samples into positive, negative, and actual three samples for contrastive learning, where the memory layer is able to preserve the deep features of the image and the contrastive learning converges the learned features to balance. Experiments on Derain/Deshadow/Deblur task demonstrate that these methods are effective in improving restoration performance. In addition, this paper's model obtains significant PSNR, SSIM gain on three datasets with different degradation types, which is a strong proof that the recovered images are perceptually realistic. The source code of MemoryNet can be obtained from https://github.com/zhangbai**/MemoryNet
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
SpA-Former: Transformer image shadow detection and removal via spatial attention
Authors:
Xiao Feng Zhang,
Chao Chen Gu,
Shan Ying Zhu
Abstract:
In this paper, we propose an end-to-end SpA-Former to recover a shadow-free image from a single shaded image. Unlike traditional methods that require two steps for shadow detection and then shadow removal, the SpA-Former unifies these steps into one, which is a one-stage network capable of directly learning the map** function between shadows and no shadows, it does not require a separate shadow…
▽ More
In this paper, we propose an end-to-end SpA-Former to recover a shadow-free image from a single shaded image. Unlike traditional methods that require two steps for shadow detection and then shadow removal, the SpA-Former unifies these steps into one, which is a one-stage network capable of directly learning the map** function between shadows and no shadows, it does not require a separate shadow detection. Thus, SpA-former is adaptable to real image de-shadowing for shadows projected on different semantic regions. SpA-Former consists of transformer layer and a series of joint Fourier transform residual blocks and two-wheel joint spatial attention. The network in this paper is able to handle the task while achieving a very fast processing efficiency.
Our code is relased on https://github.com/zhangbai**/SpA-Former-shadow-removal
△ Less
Submitted 16 October, 2022; v1 submitted 22 June, 2022;
originally announced June 2022.
-
Experimental evidence of crystal symmetry protection for the topological nodal line semimetal state in ZrSiS
Authors:
C. C. Gu,
J. Hu,
X. L. Chen,
Z. P. Guo,
B. T. Fu,
Y. H. Zhou,
C. An,
Y. Zhou,
R. R. Zhang,
C. Y. Xi,
Q. Y. Gu,
C. Park,
H. Y. Shu,
W. G. Yang,
L. Pi,
Y. H. Zhang,
Y. G. Yao,
Z. R. Yang,
J. H. Zhou,
J. Sun,
Z. Q. Mao,
M. L. Tian
Abstract:
Tunable symmetry breaking plays a crucial role for the manipulation of topological phases of quantum matter. Here, through combined high-pressure magneto-transport measurements, Raman spectroscopy, and X-ray diffraction, we demonstrate a pressure-induced topological phase transition in nodal-line semimetal ZrSiS. Symmetry analysis and first-principles calculations suggest that this pressure-induce…
▽ More
Tunable symmetry breaking plays a crucial role for the manipulation of topological phases of quantum matter. Here, through combined high-pressure magneto-transport measurements, Raman spectroscopy, and X-ray diffraction, we demonstrate a pressure-induced topological phase transition in nodal-line semimetal ZrSiS. Symmetry analysis and first-principles calculations suggest that this pressure-induced topological phase transition may be attributed to weak lattice distortions by non-hydrostatic compression, which breaks some crystal symmetries, such as the mirror and inversion symmetries. This finding provides some experimental evidence for crystal symmetry protection for the topological semimetal state, which is at the heart of topological relativistic fermion physics.
△ Less
Submitted 18 November, 2019;
originally announced November 2019.
-
Field Driven Quantum Criticality in the Spinel Magnet ZnCr$_2$Se$_4$
Authors:
C. C. Gu,
Z. Y. Zhao,
X. L. Chen,
M. Lee,
E. S. Choi,
Y. Y. Han,
L. S. Ling,
L. Pi,
Y. H. Zhang,
G. Chen,
Z. R. Yang,
H. D. Zhou,
X. F. Sun
Abstract:
We report detailed dc and ac magnetic susceptibilities, specific heat, and thermal conductivity measurements on the frustrated magnet ZnCr$_2$Se$_4$. At low temperatures, with increasing magnetic field, this spinel material goes through a series of spin state transitions from the helix spin state to the spiral spin state and then to the fully polarized state. Our results indicate a direct quantum…
▽ More
We report detailed dc and ac magnetic susceptibilities, specific heat, and thermal conductivity measurements on the frustrated magnet ZnCr$_2$Se$_4$. At low temperatures, with increasing magnetic field, this spinel material goes through a series of spin state transitions from the helix spin state to the spiral spin state and then to the fully polarized state. Our results indicate a direct quantum phase transition from the spiral spin state to the fully polarized state. As the system approaches the quantum criticality, we find strong quantum fluctuations of the spins with the behaviors such as an unconventional $T^2$-dependent specific heat and temperature independent mean free path for the thermal transport. We complete the full phase diagram of ZnCr$_2$Se$_4$ under the external magnetic field and propose the possibility of frustrated quantum criticality with extended densities of critical modes to account for the unusual low-energy excitations in the vicinity of the criticality. Our results reveal that ZnCr$_2$Se$_4$ is a rare example of 3D magnet exhibiting a field-driven quantum criticality with unconventional properties.
△ Less
Submitted 14 March, 2018;
originally announced March 2018.
-
Minimal Permutations and 2-Regular Skew Tableaux
Authors:
William Y. C. Chen,
Cindy C. Y. Gu,
Kevin J. Ma
Abstract:
Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let $\mathcal{F}_d(n)$ denote the set of minimal permutations of length $n$ with $d$ descents, and let $f_d(n)= |\mathcal{F}_d(n)|$. They derived that $f_{n-2}(n)=2^{n}-(n-1)n-2$ and $f_n(2n)=C_n$, where $C_n$ is the $n$-th Catalan number. Manso…
▽ More
Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let $\mathcal{F}_d(n)$ denote the set of minimal permutations of length $n$ with $d$ descents, and let $f_d(n)= |\mathcal{F}_d(n)|$. They derived that $f_{n-2}(n)=2^{n}-(n-1)n-2$ and $f_n(2n)=C_n$, where $C_n$ is the $n$-th Catalan number. Mansour and Yan proved that $f_{n+1}(2n+1)=2^{n-2}nC_{n+1}$. In this paper, we consider the problem of counting minimal permutations in $\mathcal{F}_d(n)$ with a prescribed set of ascents. We show that such structures are in one-to-one correspondence with a class of skew Young tableaux, which we call $2$-regular skew tableaux. Using the determinantal formula for the number of skew Young tableaux of a given shape, we find an explicit formula for $f_{n-3}(n)$. Furthermore, by using the Knuth equivalence, we give a combinatorial interpretation of a formula for a refinement of the number $f_{n+1}(2n+1)$.
△ Less
Submitted 29 October, 2010;
originally announced October 2010.
-
Higher Order Log-Concavity in Euler's Difference Table
Authors:
William Y. C. Chen,
Cindy C. Y. Gu,
Kevin J. Ma,
Larry X. W. Wang
Abstract:
Let $e_{n}^k$ be the entries in the classical Euler's difference table. We consider the array $d_{n}^{k}=e_n^k/k!$ for $0\leq k \leq n$, where $d_n^k$ can be interpreted as the number of k-fixed-points-permutations of [n]. We show that the sequence $\{d_n^k\}_{0\leq k\leq n}$ is 2-log-concave and reverse ultra log-concave for any given n.
Let $e_{n}^k$ be the entries in the classical Euler's difference table. We consider the array $d_{n}^{k}=e_n^k/k!$ for $0\leq k \leq n$, where $d_n^k$ can be interpreted as the number of k-fixed-points-permutations of [n]. We show that the sequence $\{d_n^k\}_{0\leq k\leq n}$ is 2-log-concave and reverse ultra log-concave for any given n.
△ Less
Submitted 14 November, 2009;
originally announced November 2009.
-
The Reverse Ultra Log-Concavity of the Boros-Moll Polynomials
Authors:
William Y. C. Chen,
Cindy C. Y. Gu
Abstract:
We prove the reverse ultra log-concavity of the Boros-Moll polynomials. We further establish an inequality which implies the log-concavity of the sequence $\{i!d_i(m)\}$ for any $m\geq 2$, where $d_i(m)$ are the coefficients of the Boros-Moll polynomials $P_m(a)$. This inequality also leads to the fact that in the asymptotic sense, the Boros-Moll sequences are just on the borderline between ultr…
▽ More
We prove the reverse ultra log-concavity of the Boros-Moll polynomials. We further establish an inequality which implies the log-concavity of the sequence $\{i!d_i(m)\}$ for any $m\geq 2$, where $d_i(m)$ are the coefficients of the Boros-Moll polynomials $P_m(a)$. This inequality also leads to the fact that in the asymptotic sense, the Boros-Moll sequences are just on the borderline between ultra log-concavity and reverse ultra log-concavity. We propose two conjectures on the log-concavity and reverse ultra log-concavity of the sequence $\{d_{i-1}(m) d_{i+1}(m)/d_i(m)^2\}$ for $m\geq 2$.
△ Less
Submitted 24 April, 2009; v1 submitted 31 August, 2008;
originally announced September 2008.