Source author record

Min Feng

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

ResearcherUnclaimed source record

math.CO cond-mat.mtrl-sci Biological Physics cond-mat.mes-hall Machine Learning math.GR Computer Vision Distributed, Parallel, and Cluster Computing Neural and Evolutionary Computing Performance

Catalog footprint

Research overview

21works

10topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

NTIRE 2021 Multi-modal Aerial View Object Classification Challenge

In this paper, we introduce the first Challenge on Multi-modal Aerial View Object Classification (MAVOC) in conjunction with the NTIRE 2021 workshop at CVPR. This challenge is composed of two different tracks using EO andSAR imagery. Both EO and SAR sensors possess different advantages and drawbacks. The purpose of this competition is to analyze how to use both sets of sensory information in complementary ways. We discuss the top methods submitted for this competition and evaluate their results on our blind test set. Our challenge results show significant improvement of more than 15% accuracy from our current baselines for each track of the competition

preprint2022arXiv

Realization of one-dimensional electronic flat bands in an untwisted moire superlattice

Two-dimensional electronic flat bands and their induced correlated electronic interactions have been discovered, probed, and tuned in interlayer regions of hexagonally shaped van der Waals moire superlattices. Fabrication of anisotropic one-dimensional correlated bands by moire interference of 2D, however, remains a challenge. Here, we report an experimental discovery of 1D electronic flat bands near the Fermi level in an anisotropic rectangular moire superlattice composed of in situ grown, vdW stacked two-atomic-layer thick Bi(110) well-aligned on a SnSe(001) substrate. The epitaxial lattice mismatch between the aligned Bi and SnSe zigzag atomic chains causes strong three-dimensional anisotropic atomic relaxations with associated one-dimensional out-of- and in-plane strain distributions that are expressed in electronic bands of the Bi(110) layer, which are characterized jointly by scanning probe microscopy and density functional theory. At the regions of the strongest out-of-plane shear strain, a series of 1D flat bands near the Fermi level are experimentally observed and defined in our calculations. We establish that 1D flat bands can arise in moiré superlattices in absence of the relative layer twist, but solely through the lattice strain. We generalize the strategy of utilizing strain in lattice mismatched rectangular hetero-bilayers for engineering correlated anisotropic electronic bands.

preprint2021arXiv

Completeness-resolvable graphs

Given a connected graph $G=(V(G), E(G))$ , the length of a shortest path from a vertex $u$ to a vertex $v$ is denoted by $d(u,v)$ . For a proper subset $W$ of $V(G)$ , let $m(W)$ be the maximum value of $d(u,v)$ as $u$ ranging over $W$ and $v$ ranging over $V(G)\setminus W$ . The proper subset $W=\{w_1,\ldots,w_{|W|}\}$ is a {\em completeness-resolving set} of $G$ if $Ψ_W: V(G)\setminus W \longrightarrow [m(W)]^{|W|},\qquad u\longmapsto (d(w_1,u),\ldots,d(w_{|W|},u))$ is a bijection, where $[m(W)]^{|W|}=\{(a_{(1)},\ldots,a_{(|W|)})\mid 1\leq a_{(i)}\leq m(W)\text{ for each }i=1,\ldots,|W|\}.$ A graph is {\em completeness-resolvable} if it admits a completeness-resolving set. In this paper, we first construct the set of all completeness-resolvable graphs by using the edge coverings of some vertices in given bipartite graphs, and then establish posets on some subsets of this set by the spanning subgraph relationship. Based on each poset, we find the maximum graph and give the lower and upper bounds for the number of edges in a minimal graph. Furthermore, minimal graphs satisfying the lower or upper bound are characterized.

preprint2021arXiv

Two-dimensional Dirac nodal-line semimetal protected by symmetry

Dirac nodal line semimetals (DNLSs) host relativistic quasiparticles in their one-dimensional (1D) Dirac nodal line (DNL) bands that are protected by certain crystalline symmetries. Their novel low-energy fermion quasiparticle excitations and transport properties invite studies of relativistic physics in the solid state where their linearly dispersing Dirac bands cross at continuous lines with four-fold degeneracy. In materials studied up to now, the four-fold degeneracy, however, has been vulnerable to suppression by the ubiquitous spin-orbit coupling (SOC). Despite the current effort to discover 3D DNLSs that are robust to SOC by theory, positive experimental evidence is yet to emerge. In 2D DNLSs, because of the decreased total density of states as compared with their 3D counterparts, it is anticipated that their physical properties would be dominated by the electronic states defined by the DNL. It has been even more challenging, however, to discover robust 2D DNLSs against SOC because of their lowered symmetry; no such materials have yet been predicted by theory. By combining molecular beam epitaxy growth, STM, nc-AFM characterisation, with DFT calculations and space group theory analysis, here we reveal a novel class of 2D crystalline DNLSs that host the exact symmetry that protects them against SOC. The discovered quantum material is a brick phase 3-AL Bi(110), whose symmetry protection and thermal stability are imparted by the compressive vdW epitaxial growth on black phosphorus substrates. The BP substrate templates the growth of 3-AL Bi(110) nano-islands in a non-symmorphic space group structure. This crystalline symmetry protects the DNL electronic phase against SOC independent of any orbital or elemental factors. We theoretically establish that this intrinsic symmetry imparts a general, robust protection of DNL in a series of isostructural 2D quantum materials.

preprint2017arXiv

On the Fractional fixing number of graphs

An automorphism group of a graph $G$ is the set of all permutations of the vertex set of $G$ that preserve adjacency and non adjacency of vertices in a graph. A fixing set of a graph $G$ is a subset of vertices of $G$ such that only the trivial automorphism fixes every vertex in $S$ . Minimum cardinality of a fixing set of $G$ is called the fixing number of $G$ . In this article, we define a fractional version of the fixing number of a graph. We formulate the problem of finding the fixing number of a graph as an integer programming problem. It is shown that a relaxation of this problem leads to a linear programming problem and hence to a fractional version of the fixing number of a graph. We also characterize the graphs $G$ with the fractional fixing number $\frac{|V(G)|}{2}$ and the fractional fixing number of some families of graphs is also obtained.

preprint2016arXiv

Optimizing Memory Efficiency for Deep Convolutional Neural Networks on GPUs

Leveraging large data sets, deep Convolutional Neural Networks (CNNs) achieve state-of-the-art recognition accuracy. Due to the substantial compute and memory operations, however, they require significant execution time. The massive parallel computing capability of GPUs make them as one of the ideal platforms to accelerate CNNs and a number of GPU-based CNN libraries have been developed. While existing works mainly focus on the computational efficiency of CNNs, the memory efficiency of CNNs have been largely overlooked. Yet CNNs have intricate data structures and their memory behavior can have significant impact on the performance. In this work, we study the memory efficiency of various CNN layers and reveal the performance implication from both data layouts and memory access patterns. Experiments show the universal effect of our proposed optimizations on both single layers and various networks, with up to 27.9x for a single layer and up to 5.6x on the whole networks.

preprint2016arXiv

The strong metric dimension of the power graph of a finite group

We characterize the strong metric dimension of the power graph of a finite group. As applications, we compute the strong metric dimension of the power graph of a cyclic group, an abelian group, a dihedral group or a generalized quaternion group.

preprint2015arXiv

The rainbow connection number of the power graph of a finite group

This paper studies the rainbow connection number of the power graph $Γ_G$ of a finite group $G$ . We determine the rainbow connection number of $Γ_G$ if $G$ has maximal involutions or is nilpotent, and show that the rainbow connection number of $Γ_G$ is at most three if $G$ has no maximal involutions. The rainbow connection numbers of power graphs of some nonnilpotent groups are also given.

preprint2014arXiv

Identifying codes of Cartesian product of two cliques

An identifying code in a graph $G$ is a dominating set $C$ such that the closed neighborhood of each vertex in $G$ has a distinct intersection with $C$ . In 2008, Gravier et al. determined the minimum cardinality of an identifying code of the Cartesian product of two cliques with the same size. In this note, we generalize this result to the Cartesian product of any two nontrivial cliques.

preprint2014arXiv

On the power graph of a finite group

The power graph $\mathcal P_G$ of a finite group $G$ is the graph with the vertex set $G$ , where two elements are adjacent if one is a power of the other. We first show that $\mathcal P_G$ has an transitive orientation, so it is a perfect graph and its core is a complete graph. Then we use the poset on all cyclic subgroups (under usual inclusion) to characterise the structure of $\mathcal P_G$ . Finally, the closed formula for the metric dimension of $\mathcal P_G$ is established. As an application, we compute the metric dimension of the power graph of a cyclic group.

preprint2014arXiv

The full automorphism group of the power (di)graph of a finite group

We describe the full automorphism group of the power (di)graph of a finite group. As an application, we solve a conjecture proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.

preprint2013arXiv

Identifying codes of corona product graphs

For a vertex $x$ of a graph $G$ , let $N_G[x]$ be the set of $x$ with all of its neighbors in $G$ . A set $C$ of vertices is an {\em identifying code} of $G$ if the sets $N_G[x]\cap C$ are nonempty and distinct for all vertices $x$ . If $G$ admits an identifying code, we say that $G$ is identifiable and denote by $γ^{ID}(G)$ the minimum cardinality of an identifying code of $G$ . In this paper, we study the identifying code of the corona product $H\odot G$ of graphs $H$ and $G$ . We first give a necessary and sufficient condition for the identifiable corona product $H\odot G$ , and then express $γ^{ID}(H\odot G)$ in terms of $γ^{ID}(G)$ and the (total) domination number of $H$ . Finally, we compute $γ^{ID}(H\odot G)$ for some special graphs $G$ .

preprint2013arXiv

Manipulating the magnetic anisotropy of cobalt doped titanium dioxide by carrier accumulation

Based on first-principles calculations, we predict that the magnetic anisotropy energy (MAE) of Co-doped TiO $_2$ sensitively depends on carrier accumulation. This magnetoelectric phenomenon provides a promising route to directly manipulate the magnetization direction of diluted magnetic semiconductor by external electric-fields. We calculate the band structures and reveal the origin of carrier-dependent MAE in k-space. In fact, the carrier accumulation shifts the Fermi energy and regulates the competing contributions to MAE. The first-principles calculations provide a straightforward way to design spintronics materials with electrically controllable spin direction.

preprint2012arXiv

On the fractional metric dimension of corona product graphs and lexicographic product graphs

A vertex $x$ in a graph $G$ resolves two vertices $u$ , $v$ of $G$ if the distance between $u$ and $x$ is not equal to the distance between $v$ and $x$ . A function $g$ from the vertex set of $G$ to $[0,1]$ is a resolving function of $G$ if $g(R_G\{u,v\})\geq 1$ for any two distinct vertices $u$ and $v$ , where $R_G\{u,v\}$ is the set of vertices resolving $u$ and $v$ . The real number $\sum_{v\in V(G)}g(v)$ is the weight of $g$ . The minimum weight of all resolving functions for $G$ is called the fractional metric dimension of $G$ , denoted by $\dim_f(G)$ . In this paper we reduce the problem of computing the fractional metric dimension of corona product graphs and lexicographic product graphs, to the problem of computing some parameters of the factor graphs.

preprint2012arXiv

On the fractional metric dimension of graphs

In [S. Arumugam, V. Mathew and J. Shen, On fractional metric dimension of graphs, preprint], Arumugam et al. studied the fractional metric dimension of the cartesian product of two graphs, and proposed four open problems. In this paper, we determine the fractional metric dimension of vertex-transitive graphs, in particular, the fractional metric dimension of a vertex-transitive distance-regular graph is expressed in terms of its intersection numbers. As an application, we calculate the fractional metric dimension of Hamming graphs and Johnson graphs, respectively. Moreover, we give an inequality for metric dimension and fractional metric dimension of an arbitrary graph, and determine all graphs when the equality holds. Finally, we establish bounds on the fractional metric dimension of the cartesian product of graphs. As a result, we completely solve the four open problems.

preprint2012arXiv

On the metric dimension and fractional metric dimension for hierarchical product of graphs

A set of vertices $W$ {\em resolves} a graph $G$ if every vertex of $G$ is uniquely determined by its vector of distances to the vertices in $W$ . The {\em metric dimension} for $G$ , denoted by $\dim(G)$ , is the minimum cardinality of a resolving set of $G$ . In order to study the metric dimension for the hierarchical product $G_2^{u_2}\sqcap G_1^{u_1}$ of two rooted graphs $G_2^{u_2}$ and $G_1^{u_1}$ , we first introduce a new parameter, the {\em rooted metric dimension} $\rdim(G_1^{u_1})$ for a rooted graph $G_1^{u_1}$ . If $G_1$ is not a path with an end-vertex $u_1$ , we show that $\dim(G_2^{u_2}\sqcap G_1^{u_1})=|V(G_2)|\cdot\rdim(G_1^{u_1})$, where $|V(G_2)|$ is the order of $G_2$ . If $G_1$ is a path with an end-vertex $u_1$ , we obtain some tight inequalities for $\dim(G_2^{u_2}\sqcap G_1^{u_1})$ . Finally, we show that similar results hold for the fractional metric dimension.

preprint2011arXiv

Identifying codes of lexicographic product of graphs

Gravier et al. investigated the identifying codes of Cartesian product of two graphs. In this paper we consider the identifying codes of lexicographic product G[H] of a connected graph G and an arbitrary graph H, and obtain the minimum cardinality of identifying codes of G[H] in terms of some parameters of G and H.

preprint2011arXiv

On the metric dimension of bilinear forms graphs

The metric dimension of a graph is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. Bailey and Meagher obtained an upper bound on the metric dimension of Grassmann graphs. In this paper we obtain an upper bound on the metric dimension of bilinear forms graphs.

preprint2011arXiv

On the metric dimension of line graphs

Let $G$ be a (di)graph. A set $W$ of vertices in $G$ is a \emph{resolving set} of $G$ if every vertex $u$ of $G$ is uniquely determined by its vector of distances to all the vertices in $W$ . The \emph{metric dimension} $μ(G)$ of $G$ is the minimum cardinality of all the resolving sets of $G$ . Cáceres et al. \cite{Ca2} computed the metric dimension of the line graphs of complete bipartite graphs. Recently, Bailey and Cameron \cite{Ba} computed the metric dimension of the line graphs of complete graphs. In this paper we study the metric dimension of the line graph $L(G)$ of $G$ . In particular, we show that $μ(L(G))=|E(G)|-|V(G)|$ for a strongly connected digraph $G$ except for directed cycles, where $V(G)$ is the vertex set and $E(G)$ is the edge set of $G$ . As a corollary, the metric dimension of de Brujin digraphs and Kautz digraphs is given. Moreover, we prove that $\lceil\log_2Δ(G)\rceil\leqμ(L(G))\leq |V(G)|-2$ for a simple connected graph $G$ with at least five vertices, where $Δ(G)$ is the maximum degree of $G$ . Finally, we obtain the metric dimension of the line graph of a tree in terms of its parameters.

preprint2009arXiv

Kinesin Is an Evolutionarily Fine-Tuned Molecular Ratchet-and-Pawl Device of Decisively Locked Direction

Conventional kinesin is a dimeric motor protein that transports membranous organelles toward the plus-end of microtubules (MTs). Individual kinesin dimers show steadfast directionality and hundreds of consecutive steps, yetthe detailed physical mechanism remains unclear. Here we compute free energies for the entire dimer-MT system for all possible interacting configurations by taking full account of molecular details. Employing merely first principles and several measured binding and barrier energies, the system-level analysis reveals insurmountable energy gaps between configurations, asymmetric ground state caused by mechanically lifted configurational degeneracy, and forbidden transitions ensuring coordination between both motor domains for alternating catalysis. This wealth of physical effects converts a kinesin dimer into a molecular ratchet-and-pawl device, which determinedly locks the dimer's movement into the MT plus-end and ensures consecutive steps in hand-over-hand gait.Under a certain range of extreme loads, however, the ratchet-and-pawl device becomes defective but not entirely abolished to allow consecutive back-steps. This study yielded quantitative evidence that kinesin's multiple molecular properties have been evolutionarily adapted to fine-tune the ratchet-and-pawl device so as to ensure the motor's distinguished performance.

preprint2009arXiv

The intrinsic load-resisting capacity of kinesin

Conventional kinesin is a homodimeric motor protein that is capable of walking unidirectionally along a cytoskeletal filament. While previous experiments indicated unyielding unidirectionality against an opposing load up to the so-called stall force, recent experiments also observed limited processive backwalking under superstall loads. This theoretical study seeks to elucidate the molecular mechanical basis for kinesin's steps over the full range of external loads that can possibly be applied to the dimer. We found that kinesin's load-resisting capacity is largely determined by a synergic ratchet-and-pawl mechanism inherent in the dimer. Load susceptibility of this inner molecular mechanical mechanism underlies kinesin's response to various levels of external loads. Computational implementation of the mechanism enabled us to rationalize major trends observed experimentally in kinesin's stalemate and consecutive back steps. The study also predicts several distinct features of kinesin's load-affected motility, which are seemingly counterintuitive but readily verifiable by future experiment.

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.

Min Feng

Research overview

Is this your work?

21 publications

NTIRE 2021 Multi-modal Aerial View Object Classification Challenge

Realization of one-dimensional electronic flat bands in an untwisted moire superlattice

Completeness-resolvable graphs

Two-dimensional Dirac nodal-line semimetal protected by symmetry

On the Fractional fixing number of graphs

Optimizing Memory Efficiency for Deep Convolutional Neural Networks on GPUs

The strong metric dimension of the power graph of a finite group

The rainbow connection number of the power graph of a finite group

Identifying codes of Cartesian product of two cliques

On the power graph of a finite group

The full automorphism group of the power (di)graph of a finite group

Identifying codes of corona product graphs

Manipulating the magnetic anisotropy of cobalt doped titanium dioxide by carrier accumulation

On the fractional metric dimension of corona product graphs and lexicographic product graphs

On the fractional metric dimension of graphs

On the metric dimension and fractional metric dimension for hierarchical product of graphs

Identifying codes of lexicographic product of graphs

On the metric dimension of bilinear forms graphs

On the metric dimension of line graphs

Kinesin Is an Evolutionarily Fine-Tuned Molecular Ratchet-and-Pawl Device of Decisively Locked Direction

The intrinsic load-resisting capacity of kinesin

See the researcher in context

Building this map preview