Source author record

Gang Hu

Gang Hu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

nlin.AO Biological Physics cond-mat.dis-nn cond-mat.stat-mech Data Structures and Algorithms Discrete Mathematics math.CO nlin.PS physics.data-an Quantitative Methods

Catalog footprint

What is connected

5works

10topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2016arXiv

A Proposed Algorithm for Minimum Vertex Cover Problem and its Testing

The paper presents an algorithm for minimum vertex cover problem, which is an NP-Complete problem. The algorithm computes a minimum vertex cover of each input simple graph. Tested by the attached MATLAB programs, Stage 1 of the algorithm is applicable to, i.e., yields a proved minimum vertex cover for, about 99.99% of the tested 610,000 graphs of order 16 and 99.67% of the tested 1,200 graphs of order 32, and Stage 2 of the algorithm is applicable to all of the above tested graphs. All of the tested graphs are randomly generated graphs of random "edge density" or in other words, random probability of each edge. It is proved that Stage 1 and Stage 2 of the algorithm run in $O(n^{5+logn})$ and $O(n^{3(5+logn)/2})$ time respectively, where $n$ is the order of input graph. Because there is no theoretical proof yet that Stage 2 is applicable to all graphs, further stages of the algorithm are proposed, which are in a general form that is consistent with Stages 1 and 2.

preprint2016arXiv

Depict noise-driven nonlinear dynamic networks from output data by using high-order correlations

Many practical systems can be described by dynamic networks, for which modern technique can measure their output signals, and accumulate extremely rich data. Nevertheless, the network structures producing these data are often deeply hidden in these data. Depicting network structures by analysing the available data, i.e., the inverse problems turns to be of great significant. On one hand, dynamics are often driven by various unknown facts, called noises. On the other hand, network structures of practical systems are commonly nonlinear, and different nonlinearities can provide rich dynamic features and meaningful functions of realistic networks. So far, no method, both theoretically or numerically, has been found to systematically treat the both difficulties together. Here we propose to use high-order correlation computations (HOCC) to treat nonlinear dynamics; use two-time correlations to treat noise effects; and use suitable basis and correlator vectors to unifiedly depict all dynamic nonlinearities and topological interaction links and noise statistical structures. All the above theoretical frameworks are constructed in a closed form and numerical simulations fully verify the validity of theoretical predictions.

preprint2014arXiv

Solving the inverse problem of noise-driven dynamic networks

Nowadays massive amount of data are available for analysis in natural and social systems. Inferring system structures from the data, i.e., the inverse problem, has become one of the central issues in many disciplines and interdisciplinary studies. In this Letter, we study the inverse problem of stochastic dynamic complex networks. We derive analytically a simple and universal inference formula called double correlation matrix (DCM) method. Numerical simulations confirm that the DCM method can accurately depict both network structures and noise correlations by using available kinetic data only. This inference performance was never regarded possible by theoretical derivation, numerical computation and experimental design.

preprint2011arXiv

Universal driving structure of self-sustained oscillatory complex networks

Recently, self-sustained oscillations in complex networks consisting of nonoscillatory nodes (network oscillators) have attracted great interest in diverse natural and social fields. Due to complexity of network behaviors, little is known so far about the basic structures and fundamental rules underlying the oscillations, not to mention the principles of how to control it. In this article we propose a common design principle for oscillations; predict novel and universal Branched Circle (BC) structures of oscillatory networks based on this principle; and suggest an operable Complexity Reduction Method to reveal the BC structures. These ideas are applied to excitable cell networks (including neural cell networks), and genomic regulatory networks. Universal BC structures are identified clearly in these two considerably different systems. These BC structures reveal for the first time both oscillation sources and wave propagation pathways of complex networks, and guide us to control the oscillations with surprisingly high efficiency.

preprint2010arXiv

Structure and control of self-sustained target waves in excitable small-world networks

Small-world networks describe many important practical systems among which neural networks consisting of excitable nodes are the most typical ones. In this paper we study self-sustained oscillations of target waves in excitable small-world networks. A novel dominant phase-advanced driving (DPAD) method, which is generally applicable for analyzing all oscillatory complex networks consisting of nonoscillatory nodes, is proposed to reveal the self-organized structures supporting this type of oscillations. The DPAD method explicitly explores the oscillation sources and wave propagation paths of the systems, which are otherwise deeply hidden in the complicated patterns of randomly distributed target groups. Based on the understanding of the self-organized structure, the oscillatory patterns can be controlled with extremely high efficiency.