Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

( Jiangzhong Cao ),( Pei Chen ),( Bingo Wing-kuen Ling ),( Zhijing Yang ),( Qingyun Dai ) 한국인터넷정보학회 2015 KSII Transactions on Internet and Information Syst Vol.9 No.7

Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

A Max-Flow-Based Similarity Measure for Spectral Clustering

Jiangzhong Cao,Pei Chen,Yun Zheng,Qingyun Dai 한국전자통신연구원 2013 ETRI Journal Vol.35 No.2

In most spectral clustering approaches, the Gaussian kernel-based similarity measure is used to construct the affinity matrix. However, such a similarity measure does not work well on a dataset with a nonlinear and elongated structure. In this paper, we present a new similarity measure to deal with the nonlinearity issue. The maximum flow between data points is computed as the new similarity, which can satisfy the requirement for similarity in the clustering method. Additionally, the new similarity carries the global and local relations between data. We apply it to spectral clustering and compare the proposed similarity measure with other state-of-the-art methods on both synthetic and real-world data. The experiment results show the superiority of the new similarity: 1) The max-flow-based similarity measure can significantly improve the performance of spectral clustering; 2) It is robust and not sensitive to the parameters.

Molecular Cloning and mRNA Expression of the Porcine Insulin-responsive Glucose Transporter (GLUT4)

Zuo, Jianjun,Dai, Fawen,Feng, Dingyuan,Cao, Qingyun,Ye, Hui,Dong, Zemin,Xia, Weiguang Asian Australasian Association of Animal Productio 2010 Animal Bioscience Vol.23 No.5

Insulin-responsive glucose transporter 4 (GLUT4) is a member of the glucose transporter family and mainly presents in skeletal muscle and adipose tissue. To clarify the molecular structure of porcine GLUT4, RACE was used to clone its cDNA. Several cDNA clones corresponding to different regions of GLUT4 were obtained by amplifying reverse-transcriptase products of total RNA extracted from Landrace porcine skeletal muscles. Nucleotide sequence analysis of the cDNA clones revealed that porcine GLUT4 cDNA was composed of 2,491 base pairs with a coding region of 509 amino acids. The deduced amino acid sequence was over 90% identical to human, rabbit and cattle GLUT4. The tissue distribution of GLUT4 was also examined by Real-time RT-PCR. The mRNA expression abundance of GLUT4 was heart>liver, skeletal muscle and brain>lung, kidney and intestine. The developmental expression of GLUT4 and insulin receptor (IR) was also examined by Real-time RT-PCR using total RNA extracted from longissimus dorsi (LM), semimembranosus (SM), and semitendinosus (SD) muscle of Landrace at the age of 1, 7, 30, 60 and 90 d. It was shown that there was significant difference in the mRNA expression level of GLUT4 in skeletal muscles of Landrace at different ages (p<0.05). The mRNA expression level of IR also showed significant difference at different ages (p<0.05). The developmental change in the mRNA expression abundance of GLUT4 was similar to that in IR, and both showed a higher level at birth and 30 d than at other ages. However, there was no significant tissue difference in the mRNA expression of GLUT4 or IR (p>0.05). These results showed that the nucleotide sequence of the cDNA clones was highly identical with human, rabbit and cattle GLUT4 and the developmental change of GLUT4 mRNA in skeletal muscles was similar to that of IR, suggesting that porcine GLUT4 might be an insulin-responsive glucose transporter. Moreover, the tissue distribution of GLUT4 mRNA showed that GLUT4 might be an important nutritional transporter in porcine skeletal muscles.

Efficacy of combination of endo-xylanase and xylan-debranching enzymes in improving cereal bran utilization in piglet diet

Wang Weiwei,Zheng Dawen,Zhang Zhenzhen,Ye Hui,Cao Qingyun,Zhang Changming,Dong Zemin,Feng Dingyuan,Zuo Jianjun 아세아·태평양축산학회 2022 Animal Bioscience Vol.35 No.11

Objective: This study was aimed to explore the efficacy of combination of endo-xylanase (Xyn) and xylan-debranching enzymes (arabinofuranosidase, Afd and feruloyl esterase, FE) in improving utilization of bran in piglet diet. Methods: In vitro experiments were firstly conducted to examine the enzymological properties of Xyn, Afd, and FE, concurrent with their effect on degradation of arabinoxylan (Abx) in bran. In vivo experiment was then implemented by allocating two hundred and seventy 35-d-old postweaning piglets into 3 groups (6 replicates/group), which received bran-containing diet supplemented with Xyn (1,600 U/kg) or its combination with Afd (0.8 U/kg) and FE (4 U/kg) or without enzyme. Results: Both Xyn, Afd, and FE are relatively stable against the changes in temperature and pH value. Combining Xyn with Afd and FE had a superiority (p<0.05) over Xyn alone and its combination with Afd or FE in promoting (p<0.05) degradation of Abx in different brans. Combined treatment with Xyn, Afd, and FE was more beneficial than Xyn alone to induce increasing trends (p<0.10) of average daily gain, final body weight and feed efficiency of piglets fed bran-containing diet. Moreover, combination of Xyn, Afd, and FE showed advantages (p<0.05) over Xyn alone in causing reductions (p<0.05) in diarrhea rate and cecal pH value, concurrent with increases (p<0.05) in cecal and colonic acetic acid and total volatile fatty acid concentrations, as well as cecal butyric acid concentration of piglets fed brancontaining diet. Conclusion: Combining Xyn with Afd and FE was more beneficial than Xyn alone in promoting degradation of Abx in bran, along with growth performance and intestinal volatile fatty acid profile of piglets received bran-containing diet. Thereby, combination of Xyn, Afd, and FE had a superior efficacy relative to Xyn alone in improving application of cereal bran in piglet diet. Objective: This study was aimed to explore the efficacy of combination of endo-xylanase (Xyn) and xylan-debranching enzymes (arabinofuranosidase, Afd and feruloyl esterase, FE) in improving utilization of bran in piglet diet.Methods: <i>In vitro</i> experiments were firstly conducted to examine the enzymological properties of Xyn, Afd, and FE, concurrent with their effect on degradation of arabinoxylan (Abx) in bran. <i>In vivo</i> experiment was then implemented by allocating two hundred and seventy 35-d-old postweaning piglets into 3 groups (6 replicates/group), which received bran-containing diet supplemented with Xyn (1,600 U/kg) or its combination with Afd (0.8 U/kg) and FE (4 U/kg) or without enzyme.Results: Both Xyn, Afd, and FE are relatively stable against the changes in temperature and pH value. Combining Xyn with Afd and FE had a superiority (p<0.05) over Xyn alone and its combination with Afd or FE in promoting (p<0.05) degradation of Abx in different brans. Combined treatment with Xyn, Afd, and FE was more beneficial than Xyn alone to induce increasing trends (p<0.10) of average daily gain, final body weight and feed efficiency of piglets fed bran-containing diet. Moreover, combination of Xyn, Afd, and FE showed advantages (p<0.05) over Xyn alone in causing reductions (p<0.05) in diarrhea rate and cecal pH value, concurrent with increases (p<0.05) in cecal and colonic acetic acid and total volatile fatty acid concentrations, as well as cecal butyric acid concentration of piglets fed bran-containing diet.Conclusion: Combining Xyn with Afd and FE was more beneficial than Xyn alone in promoting degradation of Abx in bran, along with growth performance and intestinal volatile fatty acid profile of piglets received bran-containing diet. Thereby, combination of Xyn, Afd, and FE had a superior efficacy relative to Xyn alone in improving application of cereal bran in piglet diet.