Browsing by Subject "Spectral clustering"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Parcellation of Human Amygdala Subfields Using Orientation Distribution Function and Spectral K-means Clustering
    (Springer, 2016-10) Wen, Qiuting; Stirling, Brian D.; Sha, Long; Shen, Li; Whalen, Paul J.; Wu, Yu-Chien; Radiology and Imaging Sciences, School of Medicine
    Amygdala plays an important role in fear and emotional learning, which are critical for human survival. Despite the functional relevance and unique circuitry of each human amygdaloid subnuclei, there has yet to be an efficient imaging method for identifying these regions in vivo. A data-driven approach without prior knowledge provides advantages of efficient and objective assessments. The present study uses high angular and high spatial resolution diffusion magnetic resonance imaging to generate orientation distribution function, which bears distinctive microstructural features. The features were extracted using spherical harmonic decomposition to assess microstructural similarity within amygdala subfields are identified via similarity matrices using spectral k-mean clustering. The approach was tested on 32 healthy volunteers and three distinct amygdala subfields were identified including medial, posterior-superior lateral, and anterior-inferior lateral.
  • Thumbnail Image
    Item
    SCNrank: spectral clustering for network-based ranking to reveal potential drug targets and its application in pancreatic ductal adenocarcinoma
    (BMC, 2020) Liu, Enze; Zhang, Zhuang Zhuang; Cheng, Xiaolin; Liu, Xiaoqi; Cheng, Lijun; BioHealth Informatics, School of Informatics and Computing
    Background: Pancreatic ductal adenocarcinoma (PDAC) is the most common pancreatic malignancy. Due to its wide heterogeneity, PDAC acts aggressively and responds poorly to most chemotherapies, causing an urgent need for the development of new therapeutic strategies. Cell lines have been used as the foundation for drug development and disease modeling. CRISPR-Cas9 plays a key role in every step-in drug discovery: from target identification and validation to preclinical cancer cell testing. Using cell-line models and CRISPR-Cas9 technology together make drug target prediction feasible. However, there is still a large gap between predicted results and actionable targets in real tumors. Biological network models provide great modus to mimic genetic interactions in real biological systems, which can benefit gene perturbation studies and potential target identification for treating PDAC. Nevertheless, building a network model that takes cell-line data and CRISPR-Cas9 data as input to accurately predict potential targets that will respond well on real tissue remains unsolved. Methods: We developed a novel algorithm 'Spectral Clustering for Network-based target Ranking' (SCNrank) that systematically integrates three types of data: expression profiles from tumor tissue, normal tissue and cell-line PDAC; protein-protein interaction network (PPI); and CRISPR-Cas9 data to prioritize potential drug targets for PDAC. The whole algorithm can be classified into three steps: 1. using STRING PPI network skeleton, SCNrank constructs tissue-specific networks with PDAC tumor and normal pancreas tissues from expression profiles; 2. With the same network skeleton, SCNrank constructs cell-line-specific networks using the cell-line PDAC expression profiles and CRISPR-Cas 9 data from pancreatic cancer cell-lines; 3. SCNrank applies a novel spectral clustering approach to reduce data dimension and generate gene clusters that carry common features from both networks. Finally, SCNrank applies a scoring scheme called 'Target Influence score' (TI), which estimates a given target's influence towards the cluster it belongs to, for scoring and ranking each drug target. Results: We applied SCNrank to analyze 263 expression profiles, CRPSPR-Cas9 data from 22 different pancreatic cancer cell-lines and the STRING protein-protein interaction (PPI) network. With SCNrank, we successfully constructed an integrated tissue PDAC network and an integrated cell-line PDAC network, both of which contain 4414 selected genes that are overexpressed in tumor tissue samples. After clustering, 4414 genes are distributed into 198 clusters, which include 367 targets of FDA approved drugs. These drug targets are all scored and ranked by their TI scores, which we defined to measure their influence towards the network. We validated top-ranked targets in three aspects: Firstly, mapping them onto the existing clinical drug targets of PDAC to measure the concordance. Secondly, we performed enrichment analysis to these drug targets and the clusters there are within, to reveal functional associations between clusters and PDAC; Thirdly, we performed survival analysis for the top-ranked targets to connect targets with clinical outcomes. Survival analysis reveals that overexpression of three top-ranked genes, PGK1, HMMR and POLE2, significantly increases the risk of death in PDAC patients. SCNrank is an unbiased algorithm that systematically integrates multiple types of omics data to do potential drug target selection and ranking. SCNrank shows great capability in predicting drug targets for PDAC. Pancreatic cancer-associated gene candidates predicted by our SCNrank approach have the potential to guide genetics-based anti-pancreatic drug discovery.
  • Thumbnail Image
    Item
    TPSC: a module detection method based on topology potential and spectral clustering in weighted networks and its application in gene co-expression module discovery
    (BMC, 2021-10-25) Liu, Yusong; Ye, Xiufen; Yu, Christina Y.; Shao, Wei; Hou, Jie; Feng, Weixing; Zhang, Jie; Huang, Kun; Biostatistics & Health Data Science, School of Medicine
    Background: Gene co-expression networks are widely studied in the biomedical field, with algorithms such as WGCNA and lmQCM having been developed to detect co-expressed modules. However, these algorithms have limitations such as insufficient granularity and unbalanced module size, which prevent full acquisition of knowledge from data mining. In addition, it is difficult to incorporate prior knowledge in current co-expression module detection algorithms. Results: In this paper, we propose a novel module detection algorithm based on topology potential and spectral clustering algorithm to detect co-expressed modules in gene co-expression networks. By testing on TCGA data, our novel method can provide more complete coverage of genes, more balanced module size and finer granularity than current methods in detecting modules with significant overall survival difference. In addition, the proposed algorithm can identify modules by incorporating prior knowledge. Conclusion: In summary, we developed a method to obtain as much as possible information from networks with increased input coverage and the ability to detect more size-balanced and granular modules. In addition, our method can integrate data from different sources. Our proposed method performs better than current methods with complete coverage of input genes and finer granularity. Moreover, this method is designed not only for gene co-expression networks but can also be applied to any general fully connected weighted network.