BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Bing Wei

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.COComputer VisionArtificial Intelligence

Catalog footprint

Research overview

11works
3topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

11 publications

preprint2022arXiv

Bonds intersecting long paths in kk-connected graphs

A well-known question of Gallai (1966) asked whether there is a vertex which passes through all longest paths of a connected graph. Although this has been verified for some special classes of graphs such as outerplanar graphs, circular arc graphs, and series-parallel graphs, the answer is negative for general graphs. In this paper, we prove among other results that if we replace the vertex by a bond, then the answer is affirmative. A bond of a graph is a minimal nonempty edge-cut. In particular, in any 2-connected graph, the set of all edges incident to a vertex is a bond, called a vertex-bond. Clearly, for a 2-connected graph, a path passes through a vertex vv if and only if it meets the vertex-bond with respect to vv. Therefore, a very natural approach to Gallai's question is to study whether there is a bond meeting all longest paths. Let pp denote the length of a longest path of connected graphs. We show that for any 2-connected graph, there is a bond meeting all paths of length at least p−1p-1. We then prove that for any 3-connected graph, there is a bond meeting all paths of length at least p−2p-2. For a kk-connected graph (k≥3)(k\ge3), we show that there is a bond meeting all paths of length at least p−t+1p-t+1, where t=⌊k−22⌋t=\Big\lfloor\sqrt{\frac{k-2}{2}}\Big\rfloor if pp is even and t=⌈k−22⌉t=\Big\lceil\sqrt{\frac{k-2}{2}}\Big\rceil if pp is odd. Our results provide analogs of the corresponding results of P. Wu and S. McGuinness [Bonds intersecting cycles in a graph, Combinatorica 25 (4) (2005), 439-450] also.

Open access
preprint2022arXiv

Distribution Learning Based on Evolutionary Algorithm Assisted Deep Neural Networks for Imbalanced Image Classification

To address the trade-off problem of quality-diversity for the generated images in imbalanced classification tasks, we research on over-sampling based methods at the feature level instead of the data level and focus on searching the latent feature space for optimal distributions. On this basis, we propose an iMproved Estimation Distribution Algorithm based Latent featUre Distribution Evolution (MEDA_LUDE) algorithm, where a joint learning procedure is programmed to make the latent features both optimized and evolved by the deep neural networks and the evolutionary algorithm, respectively. We explore the effect of the Large-margin Gaussian Mixture (L-GM) loss function on distribution learning and design a specialized fitness function based on the similarities among samples to increase diversity. Extensive experiments on benchmark based imbalanced datasets validate the effectiveness of our proposed algorithm, which can generate images with both quality and diversity. Furthermore, the MEDA_LUDE algorithm is also applied to the industrial field and successfully alleviates the imbalanced issue in fabric defect classification.

Open access
preprint2022arXiv

Vision Transformer with Convolutions Architecture Search

Transformers exhibit great advantages in handling computer vision tasks. They model image classification tasks by utilizing a multi-head attention mechanism to process a series of patches consisting of split images. However, for complex tasks, Transformer in computer vision not only requires inheriting a bit of dynamic attention and global context, but also needs to introduce features concerning noise reduction, shifting, and scaling invariance of objects. Therefore, here we take a step forward to study the structural characteristics of Transformer and convolution and propose an architecture search method-Vision Transformer with Convolutions Architecture Search (VTCAS). The high-performance backbone network searched by VTCAS introduces the desirable features of convolutional neural networks into the Transformer architecture while maintaining the benefits of the multi-head attention mechanism. The searched block-based backbone network can extract feature maps at different scales. These features are compatible with a wider range of visual tasks, such as image classification (32 M parameters, 82.0% Top-1 accuracy on ImageNet-1K) and object detection (50.4% mAP on COCO2017). The proposed topology based on the multi-head attention mechanism and CNN adaptively associates relational features of pixels with multi-scale features of objects. It enhances the robustness of the neural network for object recognition, especially in the low illumination indoor scene.

Open access
preprint2021arXiv

MLMA-Net: multi-level multi-attentional learning for multi-label object detection in textile defect images

For the sake of recognizing and classifying textile defects, deep learning-based methods have been proposed and achieved remarkable success in single-label textile images. However, detecting multi-label defects in a textile image remains challenging due to the coexistence of multiple defects and small-size defects. To address these challenges, a multi-level, multi-attentional deep learning network (MLMA-Net) is proposed and built to 1) increase the feature representation ability to detect small-size defects; 2) generate a discriminative representation that maximizes the capability of attending the defect status, which leverages higher-resolution feature maps for multiple defects. Moreover, a multi-label object detection dataset (DHU-ML1000) in textile defect images is built to verify the performance of the proposed model. The results demonstrate that the network extracts more distinctive features and has better performance than the state-of-the-art approaches on the real-world industrial dataset.

Open access
preprint2016arXiv

A note on the independent domination number versus the domination number in bipartite graphs

Let γ(G)γ(G) and i(G)i(G) be the domination number and the independent domination number of GG, respectively. Rad and Volkmann posted a conjecture that i(G)/γ(G)≤Δ(G)/2i(G)/ γ(G) \leq Δ(G)/2 for any graph GG, where Δ(G)Δ(G) is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than Δ(G)/2Δ(G)/2 are provided as well.

Open access
preprint2016arXiv

Cacti with Extremal PI Index

The vertex PI index PI(G)=∑xy∈E(G)[nxy(x)+nxy(y)]PI(G) = \sum_{xy \in E(G)} [n_{xy}(x) + n_{xy}(y)] is a distance-based molecular structure descriptor, where nxy(x)n_{xy}(x) denotes the number of vertices which are closer to the vertex xx than to the vertex yy and which has been the considerable research in computational chemistry dating back to Harold Wiener in 1947. A connected graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we completely determine the extremal graphs with the largest and smallest vertex PI indices among all the cacti. As a consequence, we obtain the sharp bounds with corresponding extremal cacti and extend a known result.

Open access
preprint2016arXiv

Multiplicative Zagreb indices of cacti

Let ∏(G)\prod(G) be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of ∏(G)\prod(G) for all cactus graphs and characterize the corresponding extremal graphs.

Open access
preprint2016arXiv

Multiplicative Zagreb indices of k-trees

Let G be a graph with vertex set V (G) and edge set E(G). The first generalized multiplicative Zagreb index of G is M_1(G) and the second multiplicative Zagreb index is M_2(G). The multiplicative Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. In this paper, we generalize Narumi-Katayama index and the first multiplicative index, where c = 1, 2, respectively, and extend the results of Gutman to the generalized tree, the k-tree, where the results of Gutman are for k = 1. Additionally, we characterize the extremal graphs and determine the exact bounds of these indices of k-trees, which attain the lower and upper bounds.

Open access
preprint2016arXiv

The ratio of domination and independent domination numbers on trees

Let γ(G)γ(G) and i(G)i(G) be the domination number and the independent domination number of GG, respectively. In 1977, Hedetniemi and Mitchell began with the comparison of of i(G)i(G) and γ(G)γ(G) and recently Rad and Volkmann posted a conjecture that i(G)/γ(G)≤Δ(G)/2i(G)/ γ(G) \leq Δ(G)/2, where Δ(G)Δ(G) is the maximum degree of GG. In this work, we prove the conjecture for trees and provide the graph achieved the sharp bound.

Open access
preprint2016arXiv

Total domination polynomials of graphs

Given a graph GG, a total dominating set DtD_t is a vertex set that every vertex of GG is adjacent to some vertices of DtD_t and let dt(G,i)d_t(G,i) be the number of all total dominating sets with size ii. The total domination polynomial, defined as Dt(G,x)=∑i=1∣V(G)∣dt(G,i)xiD_t(G,x)=\sum\limits_{i=1}^{| V(G)|} d_t(G,i)x^i, recently has been one of the considerable extended research in the field of domination theory. In this paper, we obtain the vertex-reduction and edge-reduction formulas of total domination polynomials. As consequences, we give the total domination polynomials for paths and cycles. Additionally, we determine the sharp upper bounds of total domination polynomials for trees and characterize the corresponding graphs attaining such bounds. Finally, we use the reduction-formulas to investigate the relations between vertex sets and total domination polynomials in GG.

Open access
preprint2013arXiv

On the eccentric distance sum of unicyclic graphs with a given matching number

Let G=(VG,EG)G = (V_G,E_G) be a simple connected graph. The eccentric distance sum of GG is defined as ξd(G)=∑v∈VG εG(v)DG(v),ξ^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v), where εG(v)\varepsilon_G(v) is the eccentricity of the vertex vv and DG(v)=∑u∈VG d(u,v)D_G(v)=\sum_{u \in V_G}\,d(u,v) is the sum of all distances from the vertex vv. In this paper, we characterize nn-vertex unicyclic graphs with given matching number having the minimal and second minimal eccentric distance sums, respectively.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.