Apply Partition Tree to Compute Canonical Labelings of Graphs

HAO Jian-Qiang,GONG Yun-Zhan,Tan Li,Duan Da-Gao 보안공학연구지원센터 2016 International Journal of Grid and Distributed Comp Vol.9 No.5

This paper establishes a theoretical framework by defining a set of concepts useful for classifying graphs and computing the canonical labeling Cmax(G) of a given undirected graph G, which including the partition tree PartT(G), maximum partition tree MaxPT(G), centre subgraph Cen(G), standard regular sequence SRQ(G), standard maximum regular sequence SMRQ(G), and so on. The implementations of algorithms 1 to 5 show how to calculate them accordingly. The worst time complexities of algorithms 1, 2, 4, and 5 are O(n2) respectively. The time complexity of Algorithm 3 is O(n). By Theorem 3, all leaf nodes of PartT(G) and MaxPT(G) are the regular subgraphs. By Theorem 4 and 5, there exists only one Cen(G) in G. Regular Partition Theorem 6 shows that there exists just one corresponding PartT(G), SRQ(G), MaxPT(G), and SMRQ(G). One can use Classification Theorem 7 to category graphs. Theorem 8 and 9 establish the link between the Cen(G) and the calculation of the first node u1 added into MaxQ(G) corresponding to the canonical labeling Cmax(G) of G. Further, it utilizes the Cen(G) to calculate the first node u1 added into MaxQ(G). The proposed methods can be extended to deal with the directed graphs and weighted graphs.

Comparative Study of DC Breakdown and Space Charge Characteristics of Insulation Paper Impregnated with Natural Ester and Mineral Oil

Hao, Jian,Zou, Run-Hao,Liao, Rui-Jin,Yang, Li-Jun,Liao, Qiang,Zhu, Meng-Zhao The Korean Institute of Electrical Engineers 2018 Journal of Electrical Engineering & Technology Vol.13 No.4

Natural ester is a suitable substitute for mineral oil and has been widely used in AC transformer in many countries. In order to further application of natural ester in direct current (DC) equipment, it is needed to investigate its long term insulation property under DC condition. In this paper, a thermal ageing experiment was conducted for both mineral oil-paper and natural ester-paper insulation. The DC breakdown and space charge characteristics of insulation paper impregnated with natural ester and mineral oil was compared. Results show that the resistivity of the paper immersed in natural ester and mineral oil both increase as the ageing goes on. While insulation paper impregnated with natural ester has higher resistivity and DC breakdown voltage than the paper impregnated with mineral oil. The DC breakdown voltage for the oil impregnated insulation paper being DC pre-stressing is higher than that without pre-stressing. The average DC breakdown field strength difference between the test with pre-stressing and without pre-stressing clearly shows that there is an apparent enhancement effect for the homo-charge injection on the DC breakdown.

Comparative Study of DC Breakdown and Space Charge Characteristics of Insulation Paper Impregnated with Natural Ester and Mineral Oil

Jian Hao,Run-Hao Zou,Rui-Jin Liao,Li-Jun Yang,Qiang Liao,Meng-Zhao Zhu 대한전기학회 2018 Journal of Electrical Engineering & Technology Vol.13 No.4

Natural ester is a suitable substitute for mineral oil and has been widely used in AC transformer in many countries. In order to further application of natural ester in direct current (DC) equipment, it is needed to investigate its long term insulation property under DC condition. In this paper, a thermal ageing experiment was conducted for both mineral oil-paper and natural ester-paper insulation. The DC breakdown and space charge characteristics of insulation paper impregnated with natural ester and mineral oil was compared. Results show that the resistivity of the paper immersed in natural ester and mineral oil both increase as the ageing goes on. While insulation paper impregnated with natural ester has higher resistivity and DC breakdown voltage than the paper impregnated with mineral oil. The DC breakdown voltage for the oil impregnated insulation paper being DC prestressing is higher than that without pre-stressing. The average DC breakdown field strength difference between the test with pre-stressing and without pre-stressing clearly shows that there is an apparent enhancement effect for the homo-charge injection on the DC breakdown.

Using the Eigenvalue Partition to Compute the Automorphism Group

HAO Jian-Qiang,GONG Yun-Zhan,LIU Hong-Zhi 보안공학연구지원센터 2016 International Journal of Hybrid Information Techno Vol.9 No.6

To solve the automorphism group of a graph is a fundamental problem in graph theory. Moreover, it usually is an essential process for graph isomorphism testing. At present, because existing algorithms ordinarily cannot efficiently compute the automorphism group of a graph, ones cannot entirely resolve the graph isomorphism problem. To calculate the automorphism group of a weighted graph, first, briefly review the history of automorphism. Second, introduce the concept of eigenvalue partition. Third, using algebraic methods, examine not only the relationships between the diagonal form of an adjacency matrix and its eigenvalues and eigenvectors, but also the relationships between its eigenvalues and eigenvectors and the automorphism group. Furthermore, prove Theorem 2 to 8. In addition, propose Conjecture 1 and three open problems. By these theorems, present a novel method to resolve the automorphism group of a weighted graph. If a graph has no duplicate eigenvalues and Conjecture 1 is true, it can determine the automorphism group of a weighted graph in polynomial time by the method. Although this method has certain limitations and needs improvements, it is theoretically a necessary complement to solve the automorphism group. Finally, it shows the close relationships that exist between an orthogonal matrix and a permutation matrix, also an orthogonal matrix and an automorphism.

Bayesian FEM Updating of a Long-Span Suspension Bridge Utilizing Hybrid Monte Carlo Simulation and Kriging Predictor

Jian-Xiao Mao,Hao Wang,Jian Li 대한토목학회 2020 KSCE JOURNAL OF CIVIL ENGINEERING Vol.24 No.2

Bayesian model updating technique has been widely investigated and utilized in the field of finite element model (FEM) updating for its advantages in system uncertainty quantification. Most existing studies focus on numerical and experimental models. More studies on large-scale civil infrastructures based on field monitoring are still required. A case study on Bayesian FEM updating of the Runyang Suspension Bridge (RSB), a long-span suspension bridge with a main span of 1,490 m, is carried out in this paper. The Bayesian updating method is utilized to update the initial FEM of RSB, aiming to make the numerical modal properties match the field monitoring results. Two stochastic sampling algorithms, i.e., the Metropolis-Hastings (MH) algorithm and the Hybrid Monte Carlo (HMC) algorithm, are respectively investigated to show their advantages and limitations in Bayesian updating. Subsequently, based on the experimentalsamples generated by the Latin hypercube sampling algorithm, a Kriging predictor is established as a surrogate model to reduce the computational burden of model updating. Results show that the HMC algorithm could guarantee much higher acceptance rate of the sampled chain than the MH algorithm especially when the updating step size is large. In addition, combined with the Kriging predictor, Bayesian model updating method could serve as an effective and efficient tool to calibrate the FEM of large-scale civil infrastructures.

Constituents of the Root of Anemone tomentosa

Hao-Bin Hu,Xu-Dong Zheng,Yu-Feng Jian,Jian-Xin Liu,Ji-Hua Zhu 대한약학회 2011 Archives of Pharmacal Research Vol.34 No.7

A new diterpene glycoside, tomentoside I (1), along with eleven known compounds, including the four coumarins, 4,5-dimethoxyl-7-methylcoumarin (2), 4,7-dimethoxyl-5-methylcoumarin (3), isofraxidin (4) and fraxidin (5) as well as the seven triterpenoids, oleanolic acid (6), oleanolic acid 3-O-α-L-arabinopyranoside (7), oleanolic acid 3-O-β-D-galactopyranosyl-(1→3)-β-Dglucopyranoside (8), hederagenin 3-O-α-L-arabinopyranoside (9), betulinic acid (10), 18-hydroxyursolic acid (11) and 2α,3β,23-trihydroxyurs-12-en-28-oic acid (12) were isolated from the ethanolic extract of the root of Anemone tomentosa and their chemical structures were elucidated by spectroscopic methods. The antimicrobial activities of compounds 1-12 were measured using the agar disc-diffusion method. Also, their antioxidant activities against 1,1-diphenyl-2-picrylhydrazyl (DPPH) were evaluated.

Good performance of Sc (0001) surface adsorbing CO molecule

Hao Zhi-Qiang,Yang Jian-Long,Li Hui,Yao Jian-Gang 한국물리학회 2022 THE JOURNAL OF THE KOREAN PHYSICAL SOCIETY Vol.80 No.9

There is a big discrepancy in terms of calculating the surface energy of the HCP Sc (0001) surface for previous theoretical results. Herein, we used a relatively reasonable method to predict the calculated value (1.263 J/m2), which agrees well with the experimental outcome (1.275 J/m2). Based on this, the adsorption behaviors of CO at different sites, i.e., hollow (H1, H2, and H3), bridge (B1), and top sites (T1), were explored theoretically. The results suggest that hollow sites, particularly the H1 site exhibits a good performance in adsorbing CO molecule, and that the adsorption energy reaches nearly 3.5 eV, which corresponds to a significant elongation of the C–O distance (more than 24%). In addition, the CO adsorbed at the H1 site is seen to be located parallelly at the surface. An obvious substantive variation of the CO molecular orbit of H1 adsorption site is observed.

Research on Characteristic Parameter of Ta-Zro2 Fiber Blackbody Cavity Temperature Sensor

Hao Xiao-jian,Sang Tao,Pan Bao-wu,Zhou Han-chang 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.2

By sputtering and plasma spraying technology, a sapphire optical fiber blackbody cavity temperature sensor of tantalum (melting point is 2997℃) - zirconium oxide (melting point is 2715℃) thin film was developed. Static calibration system for the sensor to measure target temperature 1721℃ is also designed by using three oxygen (produced by water electrolysis) flame guns. When its impact resistant capacity is more than 50MPa, the corresponding temperature is 2802℃. A high power and high frequency modulation CO2 laser pulse is used as exciting source to heat it to 1500℃, and the dynamic calibration device is designed independently, thus this sensor in experimental results show a time response on the order of μs. Signal collection and transmission through fiber optic cable are proposed, which can meet the need of transient high temperature measurement in harsh environment.

A Novel Battery State of Health Estimation Method Based on Outlier Detection Algorithm

Chang-hao Piao,Zi-hao Hu,Ling Su,Jian-fei Zhao 대한전기학회 2016 Journal of Electrical Engineering & Technology Vol.11 No.6

A novel battery SOH estimation algorithm based on outlier detection has been presented. The Battery state of health (SOH) is one of the most important parameters that describes the usability state of the power battery system. Firstly, a battery system model with lifetime fading characteristic was established, and the battery characteristic parameters were acquired from the lifetime fading process. Then, the outlier detection method based on angular distribution was used to identify the outliers among the battery behaviors. Lastly, the functional relationship between battery SOH and the outlier distribution was obtained by polynomial fitting method. The experimental results show that the algorithm can identify the outliers accurately, and the absolute error between the SOH estimation value and true value is less than 3%.

The Relationship between HIF-2α and VEGF with Radiographic Severity in the Primary Osteoarthritic Knee

Zhou Jian-lin,Fang Hong-song,Peng Hao,Deng Shuang,Chen Shen,Li Jian-ping,Qiu Bo,Weng Jin-qing,Liu Feng 연세대학교의과대학 2016 Yonsei medical journal Vol.57 No.3

Purpose: The aim of this study was to determine the relationship of hypoxia-inducible factor-2 (HIF-2α) and vascular endothelial growth factor (VEGF) with radiographic severity in primary osteoarthritis (OA) of the knee. Expression of these two factors in cartilagesamples from OA knee joints was examined at mRNA and protein levels. Materials and Methods: Knee joints were examined using plain radiographs, and OA severity was assessed using the Kellgren and Lawrence (KL) grading system. Specimens were collected from 29 patients (31 knees) who underwent total knee replacementbecause of severe medial OA of the knee (KL grades 3 and 4), 16 patients who underwent knee arthroscopy (KL grade 2), and 5 patients with traumatic knees (KL grade 0). HIF-2α and VEGF expression was quantified by real-time polymerase chain reactionand western blotting. Results: Cartilage degeneration correlated with the radiographic severity grade. OA severity, determined using the Mankin scale, correlated positively with the KL grade (r=0.8790, p<0.01), and HIF-2α and VEGF levels with the radiographic severity of knee OA (r=0.7001, p<0.05; r=0.6647, p<0.05). Conclusion: In OA cartilage, HIF-2α and VEGF mRNA and protein levels were significantly and positively correlated. The expressionof both factors correlated positively with the KL grade. HIF-2α and VEGF, therefore, may serve as biochemical markers as well as potential therapeutic targets in knee OA.