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.

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.

Study on the effect of vacuum fusion infiltration technology on the properties of tungsten/copper joining interface

Zhang Hao-Jie,Tian Xue-qin,Ding Xiao-Yu,Zheng Hui-Yun,Luo Lai-Ma,Wu Yu-Cheng,Yao Jian-Hua 한국원자력학회 2024 Nuclear Engineering and Technology Vol.56 No.6

In this paper, based on the need for high-strength connections between all-tungsten-oriented plasma materials and thermal sinking materials of copper and its alloys in nuclear fusion devices, a study on the effect of tungsten surface laser micro structuring on the interfacial bonding properties of W/Cu joints was carried out. In the experiment, the connectors were prepared by vacuum fusion infiltration technology, and the effects of microgroove structure on the mechanical and thermal conductivity of W/Cu connectors were investigated under different parameters (including microgroove pitch, microgroove depth, and microgroove taper). The maximum shear strength is 126.0 MPa when the pitch is 0.15 mm and the depth is 34 μm. In addition, the negative taper structure, i.e., the width of the entrance of the microstructure is smaller than the width of the interior of the microstructure, is also investigated. The shear tests show that there is an approximately linear relationship between the shear strength of W/Cu and taper. Compared with the positive taper, the shear strength of the samples with the same morphological density and depth of the tungsten surface is significantly higher.

Characterization and Antioxidant Activity of the Exopolysaccharide Produced by Bacillus amyloliquefaciens GSBa-1

( Wen Zhao ),( Jian Zhang ),( Yun-yun Jiang ),( Xiao Zhao ),( Xiao-na Hao ),( Liu Li ),( Zhen-nai Yang ) 한국미생물생명공학회(구 한국산업미생물학회) 2018 Journal of microbiology and biotechnology Vol.28 No.8

The exopolysaccharide (EPS) produced by Bacillus amyloliquefaciens GSBa-1 was isolated and purified by ethanol precipitation, and DEAE-cellulose and Sepharose CL-6B chromatographies. The molecular mass of the purified EPS was determined to be 54 kDa. Monosaccharide analysis showed that the EPS was composed of predominantly glucose, and it was further confirmed by NMR spectroscopy to be α-glucan that consisted of a trisaccharide repeating unit with possible presence of two α-(1→3) and one α-(1→6) glucosidic linkages. Microstructural analysis showed that the EPS appeared as ellipsoid or globose with a smooth surface. The EPS had a degradation temperature at 240℃. Furthermore, the EPS had strong DPPH and hydroxyl radical scavenging activities, and moderate superoxidant anion scavenging and metal ion-chelating activities. This is the first characterization of a glucan produced by B. amyloliquefaciens with strong antioxidant activity. The results of this study suggest the potential of the EPS from B. amyloliquefaciens GSBa-1 to serve as a natural antioxidant for application in functional products.

Traditional medicine for post-viral olfactory dysfunction: A systematic review

Zou, Xiang-yun,Liu, Xue-han,Lu, Chun-li,Jin, Xin-yan,He, Bai-xiang,Liao, Yi-lei,Liu, Ting,Dai, Yi-dan,Qi, Shi-hao,Sheng, Zhu-jun,Yan, Zhan-feng,Yang, Guo-Yan,Stub, Trine,Liu Jian-Ping 한국한의학연구원 2024 Integrative Medicine Research Vol.13 No.2

Background: Post-viral olfactory dysfunction (PVOD) is the common symptoms of long COVID, lacking of effective treatments. Traditional Chinese medicine (TCM) is claimed to be effective in treating olfactory dysfunction, but the evidence has not yet been critically appraised. We conducted a systematic review to evaluate the effectiveness and safety of TCM for PVOD. Methods: We searched eight databases to identified clinical controlled studies about TCM for PVOD. The Cochrane risk of bias tools and GRADE were used to evaluate the quality of evidence. Risk ratio (RR), mean differences (MD), and 95 % confidence interval (CI), were used for effect estimation and RevMan 5.4.1 was used for data analysis. Results: Six randomized controlled trials (RCTs) (545 participants), two non-randomized controlled trials (non-RCTs) (112 participants), and one retrospective cohort study (30 participants) were included. The overall quality of included studies was low. Acupuncture (n = 8) and acupoint injection (n = 3) were the mainly used TCM therapies. Five RCTs showed a better effect in TCM group. Four trials used acupuncture, and three trials used acupoint injection. The results of two non-RCTs and one cohort study were not statistically significant. Two trials reported mild to moderate adverse events (pain and brief syncope caused by acupuncture or acupoint injection). Conclusions: Limited evidence focus on acupuncture and acupoint injection for PVOD and suggests that acupuncture and acupoint injection may be effective in improving PVOD. More well-designed trials should focus on acupuncture to confirm the benefit. Protocol registration: The protocol of this review was registered at PROSPERO: CRD42022366776.

Prognostic Value of PLCE1 Expression in Upper Gastrointestinal Cancer: a Systematic Review and Meta-analysis

Cui, Xiao-Bin,Peng, Hao,Li, Su,Li, Ting-Ting,Liu, Chun-Xia,Zhang, Shu-Mao,Jin, Ting-Ting,Hu, Jian-Ming,Jiang, Jin-Fang,Liang, Wei-Hua,Li, Na,Li, Li,Chen, Yun-Zhao,Li, Feng Asian Pacific Journal of Cancer Prevention 2014 Asian Pacific journal of cancer prevention Vol.15 No.22

Background: A number of studies have identified a shared susceptibility locus in phospholipase C epsilon 1 (PLCE1) for esophageal squamous cell carcinoma (ESCC) and gastric cardia adenocarcinomas (GCA). However, the results of PLCE1 expression in esophageal and gastric cancer remain inconsistent and controversial. Moreover, the effects on clinicopathological features remain undetermined. This study aimed to provide a precise quantification of the association between PLCE1 expression and the risk of ESCC and GCA through meta-analysis. Materials and Methods: Eligible studies were identified from PubMed, Wanfang Data, ISI Web of Science, and the Chinese National Knowledge Infrastructure databases. Using RevMan5.2 software, pooled odds ratios (ORs) with 95% confidence intervals (CIs) were employed to assess the association of PLCE1 expression with clinicopathological features relative to ESCC or GCA. Results: Seven articles were identified, including 761 esophageal and gastric cancer cases and 457 controls. Overall, we determined that PLCE1 expression was associated with tumor progression in both esophageal cancers (pooled OR=5.93; 95%CI=3.86 to 9.11) and gastric cancers (pooled OR=9.73; 95%CI=6.46 to 14.7). Moreover, invasion depth (pooled OR=3.62; 95%CI=2.30 to 5.70) and lymph node metastasis (pooled OR=4.21; 95%CI=2.69 to 6.59) were linked with PLCE1 expression in gastric cancer. However, no significant associations were determined between PLCE1 overexpression and the histologic grade, invasion depth, and lymph node metastasis in esophageal cancer. Conclusions: Our metaanalysis results indicated that upregulated PLCE1 is significantly associated with an increased risk of tumor progression in ESCC and GCA. Therefore, PLCE1 expression can be appropriately regarded as a promising biomarker for ESCC and GCA patients.

The Characteristics and Survival Outcomes in Patients Aged 70 Years and Older with Nasopharyngeal Carcinoma in the Intensity-Modulated Radiotherapy Era

Ya-Nan Jin,Wang-Jian Zhang,Xiu-Yu Cai,Mei-Su Li,Wayne R. Lawrence,Si-Yang Wang,Dong-Mei Mai,Yu-Yun Du,Dong-Hua Luo,Hao-Yuan Mo 대한암학회 2019 Cancer Research and Treatment Vol.51 No.1

Purpose We aim to examine nasopharyngeal carcinoma (NPC) characteristics and survival outcomes in patients aged 70 years and older in the intensity-modulated radiotherapy (IMRT) era. Materials and Methods From 2006 to 2013, 126 non-metastatic NPC patients aged  70 years who were treated with IMRT +/ chemotherapy were included. Adult Comorbidity Evaluation 27 (ACE-27) was used to measure patient comorbidities. The overall survival (OS) and cancer-specific survival (CSS) were calculated with the Kaplan-Meier method, and differences were compared using the log-rank test. The Cox proportional hazards model was used to carry out multivariate analyses. Results For the entire group, only two patients (1.6%) presented stage I disease, and up to 84.1% patients had stage III-IVB disease. All patients had a comorbidity score of 0 in 24 (19.0%), 1 in 45 (35.7%), 2 in 42 (33.3%), and 3 in 15 (11.9%) patients. The main acute grade during radiotherapy was 3-4 adverse events consisting of mucositis (25.4%), bone marrow suppression (16.7%), and dermatitis (8.7%). After treatment, four patients (3.2%) developed temporal lobe injury. Five-year CSS and OS rates were 67.3% (95% confidence interval [CI], 58.6% to 77.4%) and 54.0% (95% CI, 45.6% to 63.9%), respectively. Five-year OS was significantly higher for ACE-27 score 0-1 than ACE-27 score 2-3 (72.9% and 39.9%, respectively; p < 0.001). Multivariate analyses showed ACE-27 score 0-1 was significantly associated with superior OS (hazard ratio [HR], 3.02; 95% CI, 1.64 to 5.55; p < 0.001). In addition, the rate of OS was higher for stage I-III than that of stage IV, with borderline significance (HR, 1.67; 95% CI, 0.99 to 2.82; p=0.053). But no significant advantage was observed in OS when chemotherapy was used (p > 0.05). Conclusion Our findings suggest IMRT +/– chemotherapy has a manageable toxicity and provides an acceptable survival in patients aged  70 years with NPC. ACE-27 score was significantly associated with survival outcomes in this group population.

Three methods for studying coupled vibration in a multi flexible disk rotor system

YiJui Chiu,Xiao-Yun Li,Yi-Cheng Chen,Sheng-Rui Jian,Chia-Hao Yang,I-Hsiang Lin 대한기계학회 2017 JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY Vol.31 No.11

This paper improved and developed Shaft-disk-blade (SDB) rotor system based on the previous studies of the authors in the last decade from Yang and Huang (2005) to Chiu et al. (2017). This paper also explored blade-bending, disk-transverse, and shaft-torsion coupling vibration of a multi flexible disk rotor system. Unlike the previous studies of the authors, this paper adopted three methods: (a) Assumed mode method (AMM), (b) Finite element method (FEM), and (c) experimental method. The first approach is the main method, and the two other methods are complementary. Results generated from the three methods were then compared and analyzed. Based on the previous definition of the authors, a flexible disk rotor system displays three types of coupling vibrations: Inter-blade, SDB, and diskblade modes. The system changes the rules of natural frequencies and mode shapes. This paper presents several interesting results. First, the author determined the change rules of the mode shapes and natural frequencies using the AMM, FEM (including three kinds of software), and the experimental method. Second, numerical calculation results also revealed that two phenomena regarding the distance of disk and flexible disk would be affected by the natural frequencies. Third, the experimental results would be explored in this paper. Last, the flexible disk could affect the system instability in the case study of rotation effects.

Implementation and Application of Guidance law using Aerodynamic Data for Simulation Purposes

Zhang Wei,Jin Jian-yun,Khayyam Masood,Li Lin,Ma Ze-hao 제어로봇시스템학회 2014 제어로봇시스템학회 국제학술대회 논문집 Vol.2014 No.10

This paper describes a new technique for simulating the guidance of a SAM (surface to air missile) without the help of a controller. This analysis is fully automated in a closed loop using the features of commercial software MATLAB. The guidance algorithm is simulated with the help of aerodynamic data. Control law is not used for obtaining the desired deflections of the control surfaces rather reverse aerodynamics are used to calculate the commanded accelerations which are implied by the guidance system. The addition required in aerodynamics coefficients are calculated through reverse aerodynamics which are later on used to calculate the deflections required. These deflections are passed through actuator dynamics to obtain real deflections. The deflections obtained from actuator are then passed to aerodynamic block to calculate the desired aerodynamic forces. The forces update the current information and LOS (line of sight) of the guidance block thus creating a closed loop system. This technique has a unique solution for a unique guidance algorithm thus ensuring the path followed by the SAM is only dependent on guidance algorithm. This enables an efficient way to diagnose which guidance algorithm is suitable for a particular system without getting into the complexity of updating the controller and re-tuning of controller gains.

Coefficient of Earth Pressure at Rest of a Saturated Artificially Mixed Soil from Oedometer Tests

Jun-Jie Wang,Yang Yang,Jiping Bai,Jian-Yun Hao,Tian-Long Zhao 대한토목학회 2018 KSCE JOURNAL OF CIVIL ENGINEERING Vol.22 No.5

The present study focuses on the coefficient of earth pressure at rest (K0) of a saturated crushed binary soil mixture. The mixture isartificially mixed by crushed sandstone and mudstone particles according to presupposed weight ratios and particle size distributioncurves. The oedometer tests are performed to determine the coefficient K0. From test data, the values of coefficient K0, which rangefrom 0.242 to 0.381, with a mean value of 0.300, are obtained. Just as other mechanical parameters of soils, the K0 value is affectedby many factors. The effects of the properties of test specimen and material are discussed on the basis of the test data. Strong negativecorrelation between the values of K0 and initial dry bulk density of test specimen, one between the values of K0 and median particlesize diameter of test material, and one between the values of K0 and gravel content by weight of test material, respectively, areobserved from the test data. The mudstone particle content by weight of the mixture may also affect the value of K0. The effects ofthese factors on the K0 value may exhibit interlocking effect. Higher interlocking effect results in higher shear strength, and thereforeresults in lower K0 value.