title: A FRAMEWORK FOR ATTRIBUTE-BASED COMMUNITY DETECTION WITH APPLICATIONS TO INTEGRATED FUNCTIONAL GENOMICS.
abstract: Understanding community structure in networks has received considerable attention in recent years. Detecting and leveraging community structure holds promise for understanding and potentially intervening with the spread of influence. Network features of this type have important implications in a number of research areas, including, marketing, social networks, and biology. However, an overwhelming majority of traditional approaches to community detection cannot readily incorporate information of node attributes. Integrating structural and attribute information is a major challenge. We propose a exible iterative method; inverse regularized Markov Clustering (irMCL), to network clustering via the manipulation of the transition probability matrix (aka stochastic flow) corresponding to a graph. Similar to traditional Markov Clustering, irMCL iterates between "expand" and "inflate" operations, which aim to strengthen the intra-cluster flow, while weakening the inter-cluster flow. Attribute information is directly incorporated into the iterative method through a sigmoid (logistic function) that naturally dampens attribute influence that is contradictory to the stochastic flow through the network. We demonstrate advantages and the exibility of our approach using simulations and real data. We highlight an application that integrates breast cancer gene expression data set and a functional network defined via KEGG pathways reveal significant modules for survival.
authors.affiliation: Biostatistics, University at Buffalo, Buffalo, NY 14220/EST, USA, hyu9@buffalo.edu.
authors.forename: Han
authors.initials: H
authors.lastname: Yu
authors.forename: Rachael
authors.initials: R
authors.lastname: Hageman Blair
mesh_terms: D000465:Algorithms; D001943:Breast Neoplasms / Q000235:genetics; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods* / Q000706:statistics & numerical data; D003198:Computer Simulation; D005260:Female; D020869:Gene Expression Profiling / Q000706:statistics & numerical data; D053263:Gene Regulatory Networks; D023281:Genomics / Q000379:methods* / Q000706:statistics & numerical data; D006801:Humans; D016015:Logistic Models; D008390:Markov Chains; D020411:Oligonucleotide Array Sequence Analysis / Q000706:statistics & numerical data; D015398:Signal Transduction / Q000235:genetics; D013269:Stochastic Processes; D018511:Systems Integration