Minnan Normal University
This survey provides a comprehensive, industry-informed analysis of map evolution in autonomous driving, categorizing it into High-Definition (HD), Lightweight (Lite), and Implicit maps. It identifies key challenges and solutions across these stages, asserting that maps, in various forms, remain indispensable for autonomous systems.
SDALR, a Source-Free Domain Adaptation method, improves bearing fault diagnosis across varying operating conditions by distinguishing between reliable and unreliable pseudo-labels and treating them differently. The method achieved superior classification accuracy on the PU and JNU bearing datasets compared to existing SFDA methods and some UDA approaches, while also producing more discriminative feature representations.
5
Researchers developed a simplified deep learning method for community detection that integrates global structure, local topology, and node features without relying on complex contrastive learning. The approach demonstrates superior performance in modularity, NMI, and accuracy, along with improved runtime efficiency across various real-world datasets.
EEG-based fatigue monitoring can effectively reduce the incidence of related traffic accidents. In the past decade, with the advancement of deep learning, convolutional neural networks (CNN) have been increasingly used for EEG signal processing. However, due to the data's non-Euclidean characteristics, existing CNNs may lose important spatial information from EEG, specifically channel correlation. Thus, we propose the node-holistic graph convolutional network (NHGNet), a model that uses graphic convolution to dynamically learn each channel's features. With exact fit attention optimization, the network captures inter-channel correlations through a trainable adjacency matrix. The interpretability is enhanced by revealing critical areas of brain activity and their interrelations in various mental states. In validations on two public datasets, NHGNet outperforms the SOTAs. Specifically, in the intra-subject, NHGNet improved detection accuracy by at least 2.34% and 3.42%, and in the inter-subjects, it improved by at least 2.09% and 15.06%. Visualization research on the model revealed that the central parietal area plays an important role in detecting fatigue levels, whereas the frontal and temporal lobes are essential for maintaining vigilance.
Let L\mathcal{L} be a Schr\"{o}dinger operator and Vϱ(etL)\mathcal{V}_\varrho(e^{-t\mathcal{L}}) be the variation operator of heat semigroup associated to L\mathcal{L} with ϱ>2\varrho>2. In this paper, we first obtain the quantitative weighted LpL^p bounds for Vϱ(etL)\mathcal{V}_\varrho(e^{-t\mathcal{L}}) with a class of weights related to critical radius functions, which contains the classical Muckenhoupt weights as a proper subset. Next, a new bump condition, which is weaker than the classical bump condition, is given for two-weight inequality of Vϱ(etL)\mathcal{V}_\varrho(e^{-t\mathcal{L}}), and the weighted mixed weak type inequality corresponding to Sawyer's conjecture for Vϱ(etL)\mathcal{V}_\varrho(e^{-t\mathcal{L}}) are obtained. Furthermore, the quantitative restricted weak type (p,p)(p,p) bounds for Vϱ(etL)\mathcal{V}_\varrho(e^{-t\mathcal{L}}) are also given with a new class of weights Apρ,θ,RA_{p}^{\rho,\theta,\mathcal{R}}, which is larger than the classical ApRA_{p}^{\mathcal{R}} weights. Meanwhile, several characterizations of Ap,q,αρ,θ,RA_{p,q,\alpha}^{\rho,\theta,\mathcal{R}} in terms of restricted weak type estimates of maximal operators are established.
For modern IC design, electromagnetic coupling among interconnect wires plays an increasingly important role in signoff analysis. The requirement of fast and accurate capacitance extraction is becoming more and more this http URL critical step of extracting capacitance among interconnect wires is solving electric field. However, due to the high computational complexity, solving electric field is extreme timing-consuming. To improve computational efficiency, we propose a Galerkin boundary element method (GBEM) to extract capacitance. The advantage of this method is that it can greatly reduce the number of boundary elements on the premise of ensuring that the error is small enough. As a consequence, the matrix order of the discretization equation will also decrease. The experiments in this paper have proved this advantage of our algorithm. Moreover, we have took advantage of some mathematical theorems in this paper. Our attempt shows that there will be more connections between the capacitance extraction and some mathematical conception so that we can use more mathematical tools to solve the problems of capacitance extraction.
Open-source EDA shows promising potential in unleashing EDA innovation and lowering the cost of chip design. This paper presents an open-source EDA project, iEDA, aiming for building a basic infrastructure for EDA technology evolution and closing the industrial-academic gap in the EDA area. iEDA now covers the whole flow of physical design (including Floorplan, Placement, CTS, Routing, Timing Optimization etc.), and part of the analysis tools (Static Timing Analysis and Power Analysis). To demonstrate the effectiveness of iEDA, we implement and tape out three chips of different scales (from 700k to 1.5M gates) on different process nodes (110nm and 28nm) with iEDA. iEDA is publicly available from the project home page this http URL
A connected graph GG with a perfect matching is said to be kk-extendable for integers kk, 1kV(G)211 \leq k\leq \frac{|V(G)|}{2}-1, if any matching in GG of size kk is contained in a perfect matching of GG. A kk-extendable graph is minimal if the deletion of any edge results in a graph that is not kk-extendable. In 1994, Plummer proved that every kk-extendable claw-free graph has minimum degree at least 2k2k. Recently, He et al. showed that every minimal 1-extendable graph has minimum degree 2 or 3. In this paper, we prove that the minimum degree of a minimal 2-extendable claw-free graph is either 44 or 55.
In this paper, for a full subcategory K\mathbf{K} of the category of all T0T_0 spaces with continuous mappings, we investigate the questions under what conditions the K\mathbf{K}-reflection of a Scott space is still a Scott space and under what conditions the Scott K\mathbf{K}-completion of a poset exists. Some necessary and sufficient conditions for the K\mathbf{K}-reflection of a Scott space to be a Scott space and for the existence of Scott K\mathbf{K}-completion of a poset are established, respectively. It is shown that neither the sobrification nor the well-filtered reflection of the Johnstone space is a Scott space. The K\mathbf{K}-reflections of Alexandroff spaces and the K\mathbf{K}-completions of posets are also discussed.
An {\em odd hole} in a graph is an induced subgraph which is a cycle of odd length at least five. An {\em odd parachute} is a graph obtained from an odd hole HH by adding a new edge uvuv such that xx is adjacent to uu but not to vv for each xV(H)x\in V(H). A graph GG is perfectly divisible if for each induced subgraph HH of GG, V(H)V(H) can be partitioned into AA and BB such that H[A]H[A] is perfect and \omega(H[B])<\omega(H). A vertex of a graph is {\em trisimplicial} if its neighbourhood is the union of three cliques. In this paper, we prove that χ(G)(ω(G)+12)\chi(G)\leq \binom{\omega(G)+1}{2} if GG is a (fork, odd parachute)-free graph by showing that GG contains a trisimplicial vertex when GG is nonperfectly divisible. This generalizes some results of Karthick, Kaufmann and Sivaraman [{\em Electron. J. Combin.} \textbf{29} (2022) \#P3.19], and Wu and Xu [{\em Discrete Math.} \textbf{347} (2024) 114121]. As a corollary, every nonperfectly divisible claw-free graph contains a trisimplicial vertex.
The Swin Transformer image super-resolution reconstruction network only relies on the long-range relationship of window attention and shifted window attention to explore features. This mechanism has two limitations. On the one hand, it only focuses on global features while ignoring local features. On the other hand, it is only concerned with spatial feature interactions while ignoring channel features and channel interactions, thus limiting its non-linear mapping ability. To address the above limitations, this paper proposes enhanced Swin Transformer modules via alternating aggregation of local-global features. In the local feature aggregation stage, we introduce a shift convolution to realize the interaction between local spatial information and channel information. Then, a block sparse global perception module is introduced in the global feature aggregation stage. In this module, we reorganize the spatial information first, then send the recombination information into a dense layer to implement the global perception. After that, a multi-scale self-attention module and a low-parameter residual channel attention module are introduced to realize information aggregation at different scales. Finally, the proposed network is validated on five publicly available datasets. The experimental results show that the proposed network outperforms the other state-of-the-art super-resolution networks.
In the field of deep learning, Graph Neural Networks (GNNs) and Graph Transformer models, with their outstanding performance and flexible architectural designs, have become leading technologies for processing structured data, especially graph data. Traditional GNNs often face challenges in capturing information from distant vertices effectively. In contrast, Graph Transformer models are particularly adept at managing long-distance node relationships. Despite these advantages, Graph Transformer models still encounter issues with computational and storage efficiency when scaled to large graph datasets. To address these challenges, we propose an innovative Graph Neural Network (GNN) architecture that integrates a Top-m attention mechanism aggregation component and a neighborhood aggregation component, effectively enhancing the model's ability to aggregate relevant information from both local and extended neighborhoods at each layer. This method not only improves computational efficiency but also enriches the node features, facilitating a deeper analysis of complex graph structures. Additionally, to assess the effectiveness of our proposed model, we have applied it to citation sentiment prediction, a novel task previously unexplored in the GNN field. Accordingly, we constructed a dedicated citation network, ArXivNet. In this dataset, we specifically annotated the sentiment polarity of the citations (positive, neutral, negative) to enable in-depth sentiment analysis. Our approach has shown superior performance across a variety of tasks including vertex classification, link prediction, sentiment prediction, graph regression, and visualization. It outperforms existing methods in terms of effectiveness, as demonstrated by experimental results on multiple datasets.
A connected graph G with at least two vertices is matching covered if each of its edges lies in a perfect matching. We say that an edge e in a matching covered graph G is removable if G-e is matching covered. A pair {e; f} of edges of a matching covered graph G is a removable doubleton if G-e-f is matching covered, but neither G-e nor G-f is. Removable edges and removable doubletons are called removable classes, introduced by Lovasz and Plummer in connection with ear decompositions of matching covered graphs. A 3-connected graph is a brick if the removal of any two distinct vertices, the left graph has a perfect matching. A brick G is wheel-like if G has a vertex h, such that every removable class of G has an edge incident with h. Lucchesi and Murty proposed a problem of characterizing wheel-like bricks. We show that every wheel-like brick may be obtained by splicing graphs whose underlying simple graphs are odd wheels in a certain manner. A matching covered graph is minimal if the removal of any edge, the left graph is not matching covered. Lovasz and Plummer proved that the minimum degree of a minimal matching covered bipartite graph different from K2 is 2 by ear decompositions in 1977. By the properties of wheel-like bricks, we prove that the minimum degree of a minimal matching covered graph other than K2 is 2 or 3.
31 Dec 2024
The twist phase of random light represents a nontrivial two-point phase, endowing the field with orbital angular momentum. Although the mutual transition of the spin and orbit angular momenta of coherent light has been revealed, the relationship between spin-orbital angular momentum interaction (SOI) and the twist phase has remained unexplored. This is because of the stochastic nature of random light, making it challenging to explore the properties of angular momenta that rely on well-defined spatial and polarization structures. This study addresses this gap from the view of the asymmetry coherent-mode decomposition for twisted random light to gain insight into the intricate interplay between the twist phase and the SOI within a tight focusing system. Our findings reveal that spin and orbit angular momentum transitions occur in the tightly focused twisted random light beam, yielding the transverse spin density controlled by the twist phase. This effect becomes more pronounced when the spin of random light and the chirality of the twist phase are the same. Our work may find significant applications in optical sensing, metrology, and quantum optics.
As academic research becomes increasingly diverse, traditional literature evaluation methods face significant limitations,particularly in capturing the complexity of academic dissemination and the multidimensional impacts of literature. To address these challenges, this paper introduces a novel literature evaluation model of citation structural diversity, with a focus on assessing its feasibility as an evaluation metric. By refining citation network and incorporating both ciation structural features and semantic information, the study examines the influence of the proposed model of citation structural diversity on citation volume and long-term academic impact. The findings reveal that literature with higher citation structural diversity demonstrates notable advantages in both citation frequency and sustained academic influence. Through data grouping and a decade-long citation trend analysis, the potential application of this model in literature evaluation is further validated. This research offers a fresh perspective on optimizing literature evaluation methods and emphasizes the distinct advantages of citation structural diversity in measuring interdisciplinarity.
21 Jan 2025
This paper is concerned with the convergence of a two-step modified Newton method for solving the nonlinear system arising from the minimal nonnegative solution of nonsymmetric algebraic Riccati equations from neutron transport theory. We show the monotonic convergence of the two-step modified Newton method under mild assumptions. When the Jacobian of the nonlinear operator at the minimal positive solution is singular, we present a convergence analysis of the two-step modified Newton method in this context. Numerical experiments are conducted to demonstrate that the proposed method yields comparable results to several existing Newton-type methods and that it brings a significant reduction in computation time for nearly singular and large-scale problems.
Let etLe^{-tL} be a analytic semigroup generated by L-L, where LL is a non-negative self-adjoint operator on L2(Rd)L^2(\mathbb{R}^d). Assume that the kernels of etLe^{-tL}, denoted by pt(x,y)p_t(x,y), only satisfy the upper bound: for all N>0N>0, there are constants c,C>0c,C>0 such that \begin{align}\label{upper bound} |p_t(x,y)|\leq\frac{C}{t^{d/2}}e^{-\frac{|x-y|^2}{ct}}\Big(1+\frac{\sqrt{t}}{\rho(x)}+ \frac{\sqrt{t}}{\rho(y)}\Big)^{-N} \end{align} holds for all x,yRdx,y\in\mathbb{R}^d and t>0t>0. We first establish the quantitative matrix weighted inequalities for fractional type integrals associated to LL with new classes of matrix weights, which are nontrivial extension of the results established by Li, Rahm and Wick [23]. Next, we give new two-weight bump conditions with Young functions satisfying wider conditions for fractional type integrals associated to LL, which cover the result obtained by Cruz-Uribe, Isralowitz and Moen [6]. We point out that the new classes of matrix weights and bump conditions are larger and weaker than the classical ones given in [17] and [6], respectively. As applications, our results can be applied to settings of magnetic Schr\"{o}dinger operator, Laguerre operators, etc.
Graph Neural Networks (GNNs) have shown remarkable performance in structured data modeling tasks such as node classification. However, mainstream approaches generally rely on a large number of trainable parameters and fixed aggregation rules, making it difficult to adapt to graph data with strong structural heterogeneity and complex feature distributions. This often leads to over-smoothing of node representations and semantic degradation. To address these issues, this paper proposes a parameter-free graph neural network framework based on structural diversity, namely SDGNN (Structural-Diversity Graph Neural Network). The framework is inspired by structural diversity theory and designs a unified structural-diversity message passing mechanism that simultaneously captures the heterogeneity of neighborhood structures and the stability of feature semantics, without introducing additional trainable parameters. Unlike traditional parameterized methods, SDGNN does not rely on complex model training, but instead leverages complementary modeling from both structure-driven and feature-driven perspectives, thereby effectively improving adaptability across datasets and scenarios. Experimental results show that on eight public benchmark datasets and an interdisciplinary PubMed citation network, SDGNN consistently outperforms mainstream GNNs under challenging conditions such as low supervision, class imbalance, and cross-domain transfer. This work provides a new theoretical perspective and general approach for the design of parameter-free graph neural networks, and further validates the importance of structural diversity as a core signal in graph representation learning. To facilitate reproducibility and further research, the full implementation of SDGNN has been released at: this https URL
A subgraph GG' of a graph GG is nice if GV(G)G-V(G') has a perfect matching. Nice subgraphs play a vital role in the theory of ear decomposition and matching minors of matching covered graphs. A vertex uu of a cubic graph is nice if uu and its neighbors induce a nice subgraph. D. Král et al. (2010) [9] showed that each vertex of a cubic brick is nice. It is natural to ask how many nice vertices a matching covered cubic graph has. In this paper, using some basic results of matching covered graphs, we prove that if a non-bipartite cubic graph GG is 2-connected, then GG has at least 4 nice vertices; if GG is 3-connected and GK4G\neq K_4, then GG has at least 6 nice vertices. We also determine all the corresponding extremal graphs. For a cubic bipartite graph GG with bipartition (A,B)(A,B), a pair of vertices aAa\in A and bBb\in B is called a nice pair if aa and bb together with their neighbors induce a nice subgraph. We show that a connected cubic bipartite graph GG is a brace if and only if each pair of vertices in distinct color classes is a nice pair. In general, we prove that GG has at least 9 nice pairs of vertices and K3,3K_{3,3} is the only extremal graph.
The reduction of covering decision systems is an important problem in data mining, and covering-based rough sets serve as an efficient technique to process the problem. Geometric lattices have been widely used in many fields, especially greedy algorithm design which plays an important role in the reduction problems. Therefore, it is meaningful to combine coverings with geometric lattices to solve the optimization problems. In this paper, we obtain geometric lattices from coverings through matroids and then apply them to the issue of attribute reduction. First, a geometric lattice structure of a covering is constructed through transversal matroids. Then its atoms are studied and used to describe the lattice. Second, considering that all the closed sets of a finite matroid form a geometric lattice, we propose a dependence space through matroids and study the attribute reduction issues of the space, which realizes the application of geometric lattices to attribute reduction. Furthermore, a special type of information system is taken as an example to illustrate the application. In a word, this work points out an interesting view, namely, geometric lattice to study the attribute reduction issues of information systems.
There are no more papers matching your filters at the moment.